0 200311793 427784783 160940308 537176402 413317829 473639519 76409433 661182251 747103926 11176486 20135767 924101802 422622126 26557318 123244879 857512640 572576537 560761547 567071875 573183226 642850616 590042132 82062767 849296297 873255417 761925100 533974088 285827606 350910783 922227619 673108437 950679487 223488083 216703381 387710437 430961134 165546795 740805933 310404867 169262159 508515441 307120900 589318827 438374111 130796426 363790532 119950476 20234304 555419705 29228297 771158248 312761 639183355 312826020 582548733 932860748 199102687 153939387 60053624 805613395 826443747 613433633 427221772 981447070 918812741 850068603 977136601 823114445 148286176 113686046 96962001 191879903 493808595 797458037 313398840 960422183 328441863 355158790 631969891 831655585 405547934 27279610 281986945 236395702 987127229 640093106 877503278 234456549 297672220 609081478 26223486 287402388 709664505 991536778 146401356 186730783 927605860 383029443 824830117 7829909 196545708 267032625 791616814 620487459 28538328 202855195 214151591 715861232 917832489 50936431 874979509 406143462 96244688 155593503 766860420 390921516 176232606 120722535 796503275 94215355 388089481 863740493 850265930 721247662 334433731 474015322 128039312 622658484 442239600 108502047 282361772 398956020 537585727 632338761 960271934 512891169 863512717 99488206 932499369 838501976 823798799 872713882 459800973 786045008 824345090 614743224 973443020 881462546 134247173 336992330 519839602 187171308 659954582 989947337 809592635 324241654 901345985 933724082 418542926 121984072 615849631 643610597 974923713 798964163 147942100 598602402 74416037 521209269 624783966 62052855 405810650 163932630 208473689 116679107 666746625 600486251 154328354 757959630 130888026 804389436 741935851 283239296 161480463 112775926 384823548 138985345 456876983 142416653 140181986 437167425 992011695 938419996 789178775 179268366 360251565 831611171 714982317 902998579 130603447 252012622 834966442 505602732 402975450 896775085 697998524 610683318 957071584 947705467 209763818 879303923 28293467 491215387 157466809 956054567 616337763 945398703 925349743 5624113 50477256 78798204 826278268 686953746 785478440 463803912 771687342 711902408 316444283 134210424 583695000 44843116 836222075 527985460 549202691 813414376 19756988 951082892 535619037 794924682 877009685 352652888 626514548 919342230 524863569 957055900 231351309 913907263 684372533 725227420 467697068 465806408 773251510 422075375 668082377 563356919 750511056 471358231 379485675 923655195 666166019 296507942 908628570 855828439 41755153 180122368 63131881 916210120 32459640 59861676 145876584 646725006 284630686 588962975 887156558 586917184 430623761 714830694 411499752 704843147 387297142 244664396 528174496 14567408 604066712 681939170 793336584 255977015 708130002 598368791 576424538 170438340 391017965 657303861 154245250 504995941 399647274 958418240 661627674 651298804 418827010 547209413 967664048 16772133 814568423 820342618 139145178 661050100 656402262 103048012 62916400 373473934 809077031 522976616 213910652 680984061 760221045 676291029 707482677 14057471 980569758 516690886 644048433 63926990 724978476 645304586 468860285 92540194 446938763 197289796 429209517 997620477 330928619 841737761 865754834 985293301 670318311 624604317 651594422 677222284 522256674 443007199 902409982 54045391 787848733 193268925 473021045 430459417 261592856 98345983 936759294 312691761 838568674 563948492 425689021 261201741 658830418 991782640 733715345 628873256 161149785 253665031 490287007 427785293 761310329 635775905 192965641 256801197 872200948 946859925 832788007 331177888 719926069 326354816 55574650 706522465 995871181 565628185 377789135 885579666 531731192 763209829 413817979 886830571 324541934 272589198 22969114 48311747 830091570 301572307 436746347 839505504 341457528 724782947 868341513 317385823 609407626 165061566 127239576 358336320 944850531 424260032 759992378 636113170 688755474 697479267 283571604 946843660 611113149 313564929 281836074 578922867 394530500 745917922 154970886 131935963 56976095 746899733 441346248 133878905 221530985 905329159 362061182 436333820 943737824 866954308 191598158 607210683 283938349 544302793 198058284 921653124 598848703 456541580 777136614 204891367 69770319 392125536 703032994 743894090 289145891 665828171 624236434 156189128 338877219 544672757 450835236 401264121 82978530 331056371 374849706 49661853 880661685 363145101 597099009 62252875 816175254 895820952 956783968 636117007 379058950 630580354 543582739 238447719 332973258 468678307 305142685 967741977 281342820 823417510 326295697 496784276 641630391 506394986 655856177 157041068 446105939 272113854 97010180 114674342 108806725 147818228 894419046 181350435 964577731 366576386 847373375 561881033 944195121 745395326 626028267 644371311 314842748 185040454 395300074 708943020 45286933 67175771 729444099 523774548 64808510 176661326 666784815 360596680 560738228 431677551 977552191 876668373 831654385 314706664 338428143 73732926 902233089 907300186 373846649 627067423 230265388 238818695 407353106 394232352 4066505 402500609 430020631 557272509 289192874 570139108 815191572 223433747 900417788 267761279 656257262 348103769 241726627 262330006 913221216 380078142 149285064 858389272 6352179 707392409 356840311 944808977 963778168 241759520 434317189 144247960 76490973 810477506 87565721 986106442 794700642 289911677 80276086 394999750 285205880 287289891 987723454 570592263 148392961 67046170 584355699 680116141 694754457 178085484 80783529 211648307 551642098 156606223 873455288 298971291 56468792 25478289 91040298 514690958 124823017 47805717 834484784 395683517 46809432 70974518 771187251 348705419 189015011 846131813 942419983 306518203 101520596 675638284 816728562 985461272 992089801 330652030 94640398 847461216 957094421 182450946 555176713 226395817 29871197 171361442 571309728 614639685 942871063 375125497 322273863 337931886 505184218 501639709 548406639 275187812 42816871 458039732 317533944 613079225 475694125 626786816 124811388 647202793 641983174 773120083 28266745 890944728 412915634 712421632 54529811 109248788 428765313 124373222 31023920 114694565 341005888 843712327 974272397 479595440 178603048 637993901 134711910 160415599 255219937 484028481 11024810 396475723 217869943 135255502 100773514 794286659 663079808 349324799 624955637 761228130 169061267 130637549 30234128 542153381 281278089 657661605 636612313 125160974 986200666 29892044 217988470 229683515 68635514 57434227 959067559 907906565 446736648 716726499 284146292 729362852 469491327 131013485 666705453 836081075 177232609 747542902 174143590 677077093 646719242 771941303 630077090 315435363 845445955 939084973 128044098 980073455 297543125 913957392 347943572 608209415 390877774 81743170 440500518 837869295 813332357 670112055 929459872 486946519 292946705 201821795 26423893 987276387 227913069 628254610 480747299 671465354 253429944 173319624 386443398 893279388 323559692 343970221 98036321 937808344 938631787 667262823 119075365 381134985 712210135 876409289 33885630 251439600 370416626 820004415 701933412 972578550 657927745 780649597 559491816 884076856 759428246 442498878 347919160 525781461 411980135 667659489 408896587 79386916 305740063 31925972 545176297 673434940 182194708 346910609 965981174 393952758 515163377 308948314 369885383 586503252 56097590 696231347 908374020 109315302 573184425 104013755 740194351 117974147 2888449 891087399 689495369 423112253 566001436 274272350 782409774 746544474 343558524 989961994 671367637 759705897 791101801 737952908 118416700 73504121 425473140 237731169 448759030 158878819 730097460 776745194 296591853 527143830 46061097 555919883 81184286 935474264 940791541 850057691 423893418 608990598 497305410 402546954 780520135 426436591 142508208 764788635 417762371 344449219 973595322 418365597 677662994 36957888 272555289 912543958 966197573 56251184 729199714 522702217 881362769 7863594 631899337 599667381 634705101 780167927 386035598 28317138 851453612 982294363 525499587 953374818 727637584 897220127 326737664 969541661 255214657 309966475 831723814 426178957 214284094 266216616 415130238 367413932 641589187 99620712 41457730 661632292 580290920 441361363 704241135 610055795 536504326 782989543 452556884 762079755 512270632 491879587 979186424 300837316 421682364 965217569 657215495 677379284 136761550 731765338 672394839 581755218 911068719 435131541 841023953 612514661 318255576 454768090 586083129 90300966 763501865 564430464 76763300 333527303 395381096 43333074 389869948 306997836 742875733 270923100 46553528 525071404 917398241 155464419 298424073 233689953 697355700 829415174 361808240 504208340 159996020 501854525 286521897 104367656 874931095 59921584 379210324 978468497 833128780 13113642 463434149 18598581 772623674 713549398 566650681 889475427 558540596 360104523 792502276 131341632 796664007 149656655 618279907 976686134 945531128 503967424 874996344 229141665 318557371 228604265 810816273 50628599 26485914 467246503 150069470 687011629 193038765 376610948 450998293 924093705 21608035 709656728 478969598 947463993 837976904 398868049 431331616 891752420 869364926 375184970 673140348 991710664 406656889 270897021 826729359 395463822 251674488 419043089 448624585 771195856 970148761 168688114 930033292 419177092 564880635 248187367 902153960 70652042 161477811 42371626 517999000 159935889 522182448 453899107 88415926 934257009 780795637 756213105 339361763 466574391 237279433 619276826 349288743 610442797 688494540 161735315 654956431 21180731 638227261 306395985 656573018 346032691 868604516 346388579 906385621 939802598 633539208 644930654 504704044 682741643 205962733 224485562 566741707 282055679 182209070 857016429 264341125 444631637 117796221 878399145 565458931 816268869 332427446 421564459 569513445 55673364 839809951 141095403 248256047 723655786 924384539 611005027 867729210 434641554 595618712 173916495 663843636 49865171 920740808 119140277 836715048 350723180 166345685 37821289 877759325 680812665 980668817 53524502 644595517 137768797 16508783 562227399 557467526 82369658 772571135 264582670 672855722 739225071 591768550 724586294 635928090 798368693 256198720 784510731 522719329 568351920 689953265 268424791 621427418 162055642 665221221 743774743 759426488 29476065 235465668 169596117 459859241 157662456 298793316 852872174 403046803 575455502 744387329 955844541 983713144 126304912 230834039 631213043 634959003 260410843 702425807 455376719 271544115 784926441 838672601 653200134 517748453 284467829 786715338 275830249 39924337 707131975 424915342 605782803 283432370 289994778 831780491 827550669 148031613 822253352 743578334 714400562 79683772 649164386 64091137 545176749 788422169 859823363 360977417 220283169 595613779 73679369 501215047 302118553 764235339 494779975 847048595 92831293 692607228 812547100 625772295 68151450 392604392 42505549 405672446 482589425 661574062 47583888 218297398 153325059 547041097 988846578 825188737 227671545 225194493 613272990 352743160 896867727 303073303 221575449 515934525 743883391 498377693 31021024 945891158 818843878 903219356 964037181 280240664 759625167 95762937 907736676 961496313 683305024 736540808 955900850 446592759 246643365 582864221 586525955 444403527 788320108 773107814 61633995 757070897 797703365 463073100 164899857 657122427 163024989 904260430 412002006 251477963 668273502 235844056 633309672 741133936 981330697 321972859 646220745 658236237 334545340 713958703 627896712 790375947 857150014 689438590 606160449 668853239 696006966 420387878 6254014 517509780 322498098 293596052 92138353 129718846 712931146 512382311 811372820 330191026 219962190 821222920 906531943 813780255 870966180 219651884 950592491 266901662 633412409 577618975 979219783 686827489 645423415 465840191 151231530 923990979 825068842 320159112 850060101 155395880 111684349 870812352 621114600 241895052 57487206 514108418 43552051 917114712 777082599 927074706 440615214 928455955 512070637 186373956 115633622 812256420 306868672 253395139 104045505 20864536 851847480 712086054 280178175 18428128 813034145 298074069 731355482 616125036 398372812 634063926 503911696 940479104 436781147 215312796 74772590 939728281 503460402 420391579 626562 696247641 911374839 652534470 195276241 601597869 743018771 908740027 612975715 984603149 197723716 52382553 475563166 127753058 835603106 825993645 357694595 135048287 651098933 842342127 618514593 950002989 712575003 415367385 456609089 340580829 395977885 116333885 318503616 503078968 99416881 251744146 781266557 435723901 84351841 321442056 167029183 813187710 555181970 598049328 845958301 279755932 423521538 367706353 365962846 24194464 889336141 662974659 244503997 783209407 278857068 222357517 19938898 796140107 409093331 353659132 662992359 503021874 860859646 986213542 71787992 47531823 718147289 129345234 99242653 855679763 140582970 774547646 334265523 684196444 606673145 65555676 380113887 607998406 283917677 768131916 326271714 652358608 187640487 530890953 102448606 4834123 256203610 655372585 791343230 620580752 869552297 868055417 845373056 637391837 460337834 26493575 486403450 827942179 339864530 279058638 89069348 404147861 877586409 275617271 530450329 777447640 847083239 428745184 427795822 110995879 191945487 509197952 187522638 157638225 769883556 455600479 317538395 270680134 435830863 35021450 76484819 51941011 136398180 252593837 276378294 303318199 584823671 691704922 192775524 16259346 499290541 649100121 522685490 213618327 942920237 693395605 665299063 897167777 646682511 763317641 322304168 285999527 844008338 314100714 647263339 328837297 492806314 405447886 794434765 881605779 679695492 526227115 41182959 350048134 134922513 268856500 403571790 990166541 405896003 958686326 889608128 820378809 971502573 649487000 872737604 393752837 341340944 970733994 258275582 582745655 300497745 854641898 997481521 687907800 919580695 575459596 948671951 185854464 20943767 551353612 737261990 836505014 508132963 367651833 471332646 511253246 743881807 822401489 92564128 595187743 452971987 612518005 586445399 930859013 574772696 541172481 885990543 898781790 323327719 116182316 849729842 19095334 689729478 854000682 558215333 42115647 76607141 913034825 737575861 79743176 929611392 876666882 349036798 55501460 544232581 753423784 971623754 693999841 137675917 406721576 461600523 546303777 618269619 560325228 46093813 968884728 379201759 862831791 369761957 157364667 315170630 68113360 571150434 417169975 851903378 124535384 219430865 873483801 800207714 959332178 1666719 494844393 764488683 677315861 476061013 131857978 791081807 817386449 844112597 810217319 418803858 638436766 925242104 84446335 878150070 834080462 507516620 416783946 16860750 404109197 181116159 791611586 123472079 525283848 959315357 729277622 975297210 557427493 223515367 671130558 895453493 315326369 436728612 382002848 112666941 191091089 839785713 532456703 748762784 286074985 576735365 367232834 339626919 377753391 931092972 883291481 798158413 736889599 487652312 283353010 197893362 915243760 542622191 104453713 318225499 3597178 756868777 28915042 408309092 148938624 156019921 353944422 626753820 247204493 210380749 838127627 324231022 563808985 545958194 387275397 181499519 615328230 834434823 662504369 421656140 638863839 114499742 305398436 556173922 583152132 692401816 419711545 346720934 784831561 692287697 547402635 386314478 413395759 945874165 774755613 388393674 707510442 14547061 623356290 194962450 692985193 779332543 558047054 301520176 553133325 554905249 99296774 947539423 449473629 734672918 552204940 387016283 255097860 412857828 629692288 223312012 891731746 141116549 218963699 646854919 790458503 923861393 280304137 676318166 102774074 517597429 503207866 78079043 570286364 670981597 136726843 109492331 795698698 818581587 768262697 738921749 649299558 252230693 646863933 731865905 5384740 466130066 367952565 490086339 254768176 967242808 299336277 803776485 480436525 787200670 82892155 936110957 634091542 773009801 696516131 157677036 278403694 225596058 59597143 971451814 515035974 370867613 303778546 935275284 152406065 973397469 843736815 376950571 520270612 624757652 743942581 711555331 768191025 719141555 591885623 333717033 598068252 63159489 620275408 81953765 852103402 156362809 601082549 466620260 214459981 248305762 731945252 779127293 824751285 244897038 651996598 986357510 940112742 882975915 291221699 404532311 659811353 593015613 193531716 136542983 1782814 425668508 760677285 978172313 448826662 948923091 176533196 338205522 723183389 957181658 544736437 875757976 468577894 788595617 460495209 602871185 16193113 173300468 740838233 172415033 6782678 2354879 529852022 639805053 940002677 555957659 383721728 552583046 659461124 670598198 483287242 132095098 155835218 268498023 902834873 466247521 334660433 592075406 379560692 919862737 282233366 181575601 12605115 313416638 787404500 406802615 888172333 556768230 366015575 656685817 294329251 508984221 101700849 465882893 207082350 712084792 542291668 106061945 217226743 755186885 504500958 440595723 725140339 644693422 809434886 145991815 62487600 980724631 204686615 174000979 583187439 844587672 831536062 983869572 548365142 166422369 724101533 829860983 881123502 45508581 511449082 75235737 864623090 113855603 567012483 620689501 235899044 875665065 287694493 125722432 602343621 871471069 360679986 500919327 604807356 89726834 329311899 789662690 531388694 815329140 484346113 67393955 52985893 639596675 463596952 844979052 774864765 127351523 804745775 599341410 538198601 84801941 11701548 438227197 297275935 962632676 912256324 219258101 745870600 869756063 648781788 885818522 557456286 387830322 247921552 590647007 557671361 384325712 417581862 127249498 920391089 108358231 397306417 425115648 447784087 275732356 820869063 195734825 635560900 688048245 972646017 176701914 544777329 546527690 608916845 437063710 631178570 847520976 906015210 74786152 105898993 909457976 683113164 8580774 447710038 901083693 198368836 35584361 772924205 161191172 351521307 449852669 328728139 186590623 285677380 863637543 918396385 427905718 732817505 312391067 641898336 208069438 471950248 367716353 188362918 205372923 876873336 209667831 735144122 959678548 237543179 726109674 774792423 663236037 568768996 726138576 873808818 648869220 55943966 796745349 181909935 947419519 468577016 680369196 223972606 24793750 409971624 145419612 274346148 262196421 772807065 201625504 503701335 776784629 5129495 687108268 31043849 94861152 794095404 520578211 111323078 300121093 129609124 176155766 71741613 533065961 428431457 809301960 338493608 860317963 451127527 245812495 821794865 408753179 812399076 132623172 258643065 345719150 14879383 413703449 96249762 379366955 469154372 961758386 867732848 87123084 511593446 154035323 718318649 785238611 741477929 500692545 893858523 240673702 626707879 646128180 586732173 737748482 744169075 489701147 543645779 387351795 394400449 389815911 358574756 912237031 862350656 614674873 560970011 872918606 472317909 203057584 950770919 631437664 575161209 663927353 397912011 985256603 490467993 572247272 451941052 223696121 311421937 413145283 752923811 98052702 78353701 976255500 132966015 485946637 695484241 996286021 757089408 333763211 652229920 884964065 441582360 865189260 968500679 581096553 157191175 381179648 306714928 576665933 514093277 662763712 792317887 181004696 63429902 418155891 134576688 694372540 860173633 492203850 838050500 459067423 541003808 155536746 381843375 803553928 275425644 111387085 510367256 427362591 69553802 515479328 878511317 888983269 853729525 211601802 6860080 555686307 619499453 765795881 284265676 158316260 653591421 949244813 441244290 250067536 177038963 710620611 46509254 911019835 570410033 552671920 975348200 955126976 273169209 523485211 329102880 71623917 920283834 525038489 202704752 301557931 228100240 896893916 523408323 827124132 50162020 594927371 739423820 166301131 700203838 661581755 139562880 429816642 558809666 739152897 858133610 560005485 567279183 433223827 715963176 711567644 895268231 120983060 924451235 385888957 399344783 513538905 672132462 500150301 756592896 279169138 944416606 414278964 839168140 781434199 377862533 493354660 793079040 449150459 461237909 524234289 819156078 732109187 765442721 34002304 372042163 954782199 888201969 92605085 555389841 291866624 53808668 411541901 46322791 720840271 534260172 404894832 727747635 498546801 964731382 990269288 662210823 18434109 315497117 545270647 482977344 278827519 905928832 766757457 862116431 804518221 427551819 934946822 310509725 213664621 506674519 729748661 478696638 190776538 925571895 267401569 404472963 656604505 453996114 169308593 385553212 879024619 852275573 797523345 372282370 644458248 115580888 389458566 197421986 318819303 218126804 627880440 342496907 961549821 468556170 206836774 612997184 701890598 161425264 658491367 819009839 871744684 304879339 100490762 868419581 585359347 325917276 686737452 420120379 876962560 513905112 217641271 634535498 973508642 624160323 927343590 112078488 511198387 451274320 872338371 314796565 694247752 478854630 838087068 956050596 239626349 626281952 608657353 320769053 513282086 218554036 933959032 539143985 282039037 872783144 436123191 321694370 482950262 851561739 527814561 295984933 672616618 145091612 170442312 961910314 706138460 78770381 452783652 534072220 769601644 775116507 381932959 667742889 422298174 792595172 754377786 777547297 279259809 944000788 474019425 792903800 86504823 250641201 918998500 214561932 247181604 495306174 543178657 383187170 659178835 1478950 182782357 855580739 235864866 475007632 852809610 48882119 490202110 946369017 902793757 652077009 568954098 5982704 84571689 828790714 349323714 683206887 6839331 578481359 137464526 97407270 575666061 715899017 820546775 411399324 820778835 28025981 553906624 571221347 213266211 437412637 384734641 660429870 273218351 93647696 564316051 13799114 445044651 502320640 6790511 822780945 174553668 280917759 136043473 482854208 148428506 148158643 175762699 691080813 969817255 229267303 782765222 628655069 246462180 465114035 201839266 485752466 814658267 487939691 591867367 682875065 137627774 734008289 839125296 383560097 853868413 949460019 70435979 522342448 133883396 377029677 155144591 123688279 146176319 869110174 599469566 338648 994346392 651159759 753299025 916982398 364853095 915552309 965593412 873299862 540737665 287823825 359961945 619280184 892423097 464710108 31314794 33252676 152141356 12113009 957237926 685182959 497354201 513221346 746976367 771853010 436656741 775861866 769632936 706040589 864927762 143271736 374730548 320103940 264525999 197122177 903887406 522597448 261956561 337465328 260139727 670780199 685774270 684921423 322644617 948312985 435631168 457532744 703751101 988330890 315578508 530498641 371858807 870747797 262351883 43548053 174661478 997079298 689340281 498901077 674296013 913731024 915955319 533960267 288387714 390809154 880698633 967850739 543159826 249113452 467780770 459123232 386901848 207942140 390937418 749333481 715300295 895010353 105857389 893885698 653399798 340436112 380389825 824784485 324796088 856485514 391101352 207134363 319894342 750261275 717765 268056796 2468021 176853517 647681841 197964042 701698633 923265489 437777080 525633715 629607330 433690088 292581503 873419507 206038501 501018610 311265293 162272816 559488433 216930566 71717697 131471438 843827656 482485890 787183595 814764202 485969719 989967909 214441837 60772325 557813851 905657273 45739304 478278464 92284396 13506930 321089870 59437925 287757931 907138606 125217507 868927194 682817786 682961546 437284063 833421414 488858378 807217495 384198091 716018311 467791470 208995094 68591727 767827193 237806452 615235712 490351676 187099302 135283201 711108414 977488514 334155621 360084157 666342506 990618146 936197839 330938124 19470443 814501147 400606827 276087262 680752141 70888249 718890023 589526724 727034542 651304191 935699767 25552631 229419798 753606479 830575071 706152205 495744289 433430507 456171472 300732721 415250454 128736822 893652761 226409160 907245053 51887209 602449007 857394811 296358682 989804077 24037196 824122977 264987920 778674939 667879183 109428736 206475683 779907394 309071945 477107114 633866319 25835516 185245888 835678737 842213249 450391932 51792396 308601525 83527594 372418643 472277557 523476935 502413386 12672763 739424653 306367853 604539350 107461281 296097126 624158012 165018417 677478440 196089828 617074640 742868524 389848506 360381203 554845496 174107397 101346606 779251379 319766703 19929319 631568022 979735951 482742458 349265783 614725950 511068318 773920031 438514190 57157673 796818760 720226086 234695140 813755512 724547144 354504807 786073257 884830745 335336138 627246567 49867491 465663610 268821866 857181208 37613661 752572899 150358088 135733222 502795181 124192991 983050814 701745443 23085764 267260719 356840038 885078297 90825531 371985649 419970483 821619199 370236849 988366700 548113148 688413352 425823716 835428058 823655728 591300926 53712774 583104172 368682012 935054879 627861031 969166907 107889450 289479910 498188505 776823242 986289129 318265277 726009870 921025878 565234188 79286551 956925082 305024451 951191693 729654597 870048054 283766707 246895130 34109076 490670273 692540750 826194961 246008949 298992865 141215239 51521094 847346230 245377525 517883824 364599229 492730983 388285731 50047871 572627707 345059080 504184404 435872698 211651222 891349471 407651989 245749503 938572560 7356348 695459755 684079259 17740856 547025701 651043821 535743345 450069346 642115230 695204260 887349976 990019795 594198193 272766430 11334427 634189287 77524610 326329082 34180995 135172166 945945119 341060369 137550812 892859982 341903898 90682308 106575233 367124297 982624643 261999857 789437483 825318300 496369296 943592956 489023987 996596039 249881931 734609204 710755659 195807555 540179246 847088204 717390128 632554507 918749191 482708170 886977683 622123168 751203723 83052036 130174423 591404618 928636945 672307879 92545302 162663790 500069695 13204760 730548126 531692569 979314095 96408118 453364484 155899366 971303683 797712831 403645825 248643182 9256761 969887246 679104967 970191201 193787444 705963870 640251794 181464196 645471706 145924534 920255334 951484193 435241290 189502373 983020621 325519490 308748944 902039091 277183589 71388652 67931569 810900620 731924375 77190386 775952010 676498641 44622749 747877922 909091141 970380155 713784545 478849882 138795972 718049491 503017888 140073214 722625124 544718062 145442733 150850056 653740880 354567873 957714598 745556243 403099736 991576584 454038486 79604696 665516909 129775047 612118768 601262530 167846636 934820556 388164924 814401755 953068431 459439708 257758202 473659069 573858048 21608793 333616462 608584971 260235811 894705194 961259236 914050008 936129356 22706883 226079525 175967766 294025656 261616015 571626417 261442338 286106599 134512005 601900916 798454532 314765930 208930095 397300159 806434190 545378968 248462475 266663693 4308061 918451090 572533130 816445825 390830958 729415318 131828927 759991376 902322997 720599887 473066018 520254102 621781979 729730334 794668271 853686938 185340945 517994952 826267342 61767199 39916388 861754283 748212265 694623839 952227506 708102350 85057430 188922719 306534562 107581820 862130110 607680217 67889629 293713177 461295937 626210970 19483963 710948248 506861214 712597 727124665 455738891 371133401 527578919 260619912 769755320 486527293 326309358 412032662 22891721 701154186 44422827 864893546 73872869 671931182 559396899 908143535 226984413 556915386 19608348 468009165 170951665 785166873 49030475 580764310 327205336 722868795 595389562 313961098 588774366 863682884 182991092 485661055 986759959 108853778 342410736 194315938 55105348 254378260 636282486 622513810 515237640 971404123 734270579 152553703 721094316 614780251 927957923 227682721 620450178 375024426 172581562 951112040 865082165 134048580 44491971 899478848 998108917 420522738 49035860 474641120 876224469 186035994 936770546 262943501 754334086 954261202 104158766 359668367 2274534 84715451 575064841 74512112 519201598 484919087 367522439 919736147 486153481 742984421 941944915 697821021 942402608 776269453 197204863 886409193 329136087 722278492 704467036 849434186 985782760 790303862 797632047 258390402 529095066 525022629 456079229 156743162 608755457 304797891 195174931 201882029 806151939 250636968 888754701 844197515 656211711 369788023 467514563 73314439 455293208 148225212 504880179 101594496 75677998 533458066 923632034 596817431 908181062 790105699 500663889 810363808 106926005 200540011 162493054 314730760 187950252 517828158 269134106 473776109 423036461 983204047 159166188 637759162 807175741 66065481 585129556 680700165 691339456 340576142 437611029 80773244 71383192 51835092 814100012 308264329 179557914 385876569 575824141 453217742 905504797 502077832 383653156 747986450 426603137 837421520 847149348 272714322 669269925 312064897 925275375 867258235 596965233 900939220 121774351 745905267 610144288 119438417 629673135 293404883 120396893 255699932 78076150 575150835 261288090 394191296 560480806 875712204 359962792 26283810 641592651 391075795 517960023 751020718 618712957 204424261 101328342 790770986 919260949 742516098 287367122 832279216 939589594 569576264 248258787 533146521 151366598 441011967 340332973 972371666 135796908 58978594 170528098 749563913 761650033 350996491 487943094 853865423 878352115 594186617 254288040 551469859 945010790 513506594 49850683 159026860 951005090 44175866 240673687 378304225 322461376 813763429 432137251 985123676 565925524 609225790 83385820 558572613 457530974 517863907 493660662 820364169 451411535 888547154 186959839 458436472 735828892 918978498 470695879 384065710 308909100 375070013 640996235 457679442 443156024 407703525 120973183 629055641 136680222 821969728 758176291 496688577 94870465 551763150 770018278 930768369 183159741 789734122 929356546 269084958 342346027 406120768 181860210 934826615 996762687 298546635 628981250 521798444 547345968 60038535 616262228 240385189 745973860 375168043 671847549 12308265 112995682 498634382 786727191 864714164 604285723 434792367 230087779 807062216 150860699 504047585 734266482 519784565 888596456 403528206 111950988 763098325 517911923 711963172 124796381 805953855 17749488 689518114 344389864 684149608 535758688 974741054 842864215 484524688 32584028 930296192 166775670 499862107 551932586 698594334 720354065 418336340 412216939 749284843 668099562 555458908 488748681 846684843 953325417 770890578 359977939 905332115 133362925 211128007 851761984 758569768 58147150 493400999 243298756 236090748 370131071 276620059 153368134 172188664 853723779 772480092 579284036 661845234 897824195 334452499 766960781 247641661 905155815 626112039 491349449 193256150 660386370 550896402 39755503 916778205 301410232 581286701 976356206 437308812 843597882 805864411 975695454 926420937 1255145 106398072 132511891 679044980 662825596 229529511 912326636 423092390 730941536 372921214 891755607 822572337 699036878 844376680 854590342 843731698 905058578 23149886 274806075 463318627 62792480 280602384 230952018 550622687 52187864 465428745 318339861 258962934 541360104 793688050 351369932 906557485 368719437 913448409 558560320 476688087 669492497 73819387 910523248 366649914 687988208 718511992 890428093 429265798 880588937 598797837 697591736 149320579 551212621 919082746 471786167 928728154 131856251 365363810 597640890 719315412 638803433 404799551 933429076 405767669 364373152 684850531 957197120 26824304 470093554 167459657 380117043 367764842 468647046 978344683 78752569 53151792 346599031 641500687 855877995 62478867 841251669 942778782 626841400 253190206 324019407 229773386 415198852 686813180 704650718 534154477 76136962 586020597 114798791 132036972 852883150 532899759 28948642 298368597 932260472 673688252 287805035 417090580 458347826 252714233 265598075 511342045 162067755 447029119 98346499 164427199 721373458 641980525 898283886 353187565 571089520 615432033 223750104 435219498 507706031 642798548 208546664 242588744 322392368 76854189 308576417 384995516 36404608 540010774 223025659 59780736 936462055 135461999 627754741 865509828 620157198 991542155 808703116 258997829 741028422 592601508 82135103 326619381 770164568 199092542 575510894 103763757 940257533 779062037 712792680 656531582 102546640 841059490 19619433 573613733 832373867 970637491 533485119 255371912 39104119 84381210 997898551 311805995 812538607 522962330 26986699 306906263 416630467 151031668 384637074 458512523 762535359 123953137 566475763 993928050 573178585 175910487 838490666 979449368 873161511 548581851 55719621 404447637 770427291 931385311 542930666 228961142 800329171 3883981 778873394 875247793 224637723 309692146 916485223 543717158 761198435 548140859 271981339 242593808 553725287 768619193 529726987 640870930 980929192 872205928 167548709 489775671 623095628 461677287 905688152 348578893 499284129 91498279 885487365 984773209 82915893 302043502 102888869 696429802 411054975 802618485 747998578 440908740 196711653 438823201 97538115 746601818 436546820 572977791 490437726 261457885 740508424 335542449 973621112 996601725 965841393 30186324 830217599 801669346 548775361 38355916 610091352 37362178 417195150 120187659 104511328 251282526 615278620 562821320 78838435 450178186 472168600 297758244 460500919 585385153 104558728 372545496 583314510 316987730 327157751 576577434 284386678 74865669 668488092 327498235 387183743 355886731 924372184 346821451 108006559 377816693 681160838 181119123 39007106 267579144 578713325 899075328 849963890 461652628 917225890 668003031 549850031 704327906 608141674 283116616 460601148 947364989 250090021 395758637 808511504 213367047 121549023 447102101 888665476 146044627 481696479 446142854 439285288 617653761 833821832 851872005 484210129 639429084 558720602 669462474 909305343 692942464 1443159 7083018 66741859 650822858 623266200 562789956 440490656 596450557 29094590 273733569 379429518 603935772 275679899 385240807 219991519 565846560 647196437 249069645 736191647 6270116 647554265 323743546 469598215 856908984 177197396 308353778 26723233 767827575 134686508 295085198 978354302 194313739 444043349 64209600 520900715 648471607 143277707 592985281 245704133 962606432 852452215 27434609 686755874 665063150 464488299 369545736 318501394 599629295 308202604 590219723 534962119 383022550 172129960 207086061 648482141 532098332 755233759 870246776 886284442 538807005 959948664 934269327 865555359 337284945 915397223 517620655 221077291 143339247 686627940 116644313 849489557 21279705 870951404 370088816 154171556 475742401 572758037 473503293 373124789 847776326 553476195 480427059 312916008 70734986 17726259 302668028 702992792 556575746 723184552 816913765 997440638 861738164 284259324 793613703 508310708 594606184 495484602 386490104 965916162 755878877 864255221 536345315 646343959 425531665 920164473 502576665 494292730 251400566 252691904 554845865 513115624 840123987 463003109 985577414 394248052 609859922 196481573 800207939 506985612 874129648 207153068 513385774 675099869 688056548 386339698 356077084 68377220 148997765 475253194 668839221 649133109 710644275 954396278 430223506 407917750 694340354 100438744 475066989 201003722 814381148 408995208 499372575 92317605 410402370 598325475 398574729 803579853 841642320 256019269 303732652 448794763 702442169 990085172 265487804 40562655 481610654 297346499 735969689 758516644 631544802 388635099 14496568 604782430 231845102 830413934 377890101 932489903 344068168 420083980 191495615 991455706 408682574 469091205 764337539 46969802 737901547 786162975 633569807 419654664 959514451 683483331 440315908 391308994 778094104 222922212 793349323 434737869 606665244 440942922 965023647 947414001 203740858 790172221 513105587 663464458 800429976 67808139 386440304 994812184 24934747 651599801 850826197 202205828 29685993 117349619 438667354 960304033 534141454 873698776 350766855 723991764 193391167 830068452 788944355 471729126 76679013 553177927 508448065 831791865 898943122 643157718 752359393 552230981 333700668 36189024 396064320 716594192 249309086 767177371 847533970 968502727 773345502 52136865 200719460 2935348 656023108 160242324 468979737 373325551 799024403 563162961 624062386 183821391 733997656 12143914 190508457 501433692 552292471 505673992 42662954 396430108 820394303 892437658 924003770 506123816 311689786 308420783 328399393 880195725 977608978 567151991 493515615 637448155 99294821 731481394 65194361 716902437 7793715 44074809 253070679 92533692 585496317 542267070 274720636 560175948 756239849 144124215 743853899 380233228 456702337 68811362 831457583 186387809 865873257 19623633 969244031 302039822 368264700 710693960 486656447 381138348 788787221 888667772 464708355 354609597 414592039 105258117 640626284 439583076 139690707 140779614 896224750 425814722 73969978 199641057 563154990 66296070 87648451 306813674 952319192 685891769 772512331 935737631 532613472 570286577 475713335 468095148 450397967 829849855 337305255 521307605 146199899 419210905 616317119 816259323 842216722 513839811 11751538 273507644 298218295 319541077 284394813 775534114 559547922 158975375 823612761 583164098 945208295 975056567 745644400 814796263 404097871 877359934 693866121 651812039 650967476 436969675 194730033 457889006 612468076 737601396 81447034 836828267 111903482 45980700 960638050 639705047 859763200 31439070 267619629 273869400 667594930 51305613 911976967 785510983 769184238 810476945 565888952 877888036 890962380 264690153 130836953 182315586 112404613 154571938 546855460 14696989 398149455 937950615 301063557 9474279 177497857 302466603 698844596 568539764 262810185 326852213 752912186 500735258 176168795 117714301 543787920 793503857 336697975 329505386 927761164 91648138 599597247 572785940 907243396 110998232 302392010 53473568 100097301 895285684 327525813 653645937 755585949 306141998 356187316 530435297 337878573 1132824 859025667 386003204 949104555 279585803 87176750 672212411 647790236 687794311 664787479 876771864 288114067 448165056 523335513 266489076 423459622 140409851 944758066 847340868 862654972 635025923 862935884 305533683 488246555 304712081 639752924 126085849 622360978 159094662 14541187 577387951 909067374 125178679 637382848 293620032 466856803 622833974 65614177 944661837 485435898 640681697 626177397 665833887 535948335 48656465 465839605 378683484 816406408 408039389 212137136 982196078 518344470 626009005 667385721 372238689 661060941 387278513 461833748 929143089 226491305 943986805 831006929 252212540 1212950 880199831 532531601 132757159 977051175 467476135 727347519 703285369 62921212 758492521 447533653 352730970 273456086 141466259 215354152 174788680 281549951 188105207 40135883 630350969 949984459 106683622 461285674 745100143 117475693 26403432 416800959 630498830 33222432 421347268 540304705 649855094 128623210 758909389 671148014 650363439 170557632 956628785 68314365 8414975 899616628 748379544 407473673 784047452 68742326 236751980 94949465 756239711 900234145 671746973 453073272 321990939 975439353 200716850 755712630 526735299 391669850 620259803 446420311 231040194 109933155 35347897 27044115 134782506 223081585 146539772 318991972 257954527 222305789 661090927 248805787 664753313 849359971 256339034 188626502 911828764 189778764 704763153 769731912 495886692 128997133 870752820 114885452 411903691 840672409 738849167 166758468 470821485 729525640 40701884 784945190 207215497 207847070 546312569 611783894 770145295 686755823 199341421 133360766 970281827 979448528 776650453 247848337 970436873 57823572 699978113 242658771 670549956 383468816 907663090 872976941 616089926 319177021 738852600 98347013 416955234 689332443 437600471 775196117 843599022 385933831 492005566 283575416 478764881 744922372 171503768 199906662 705571144 165073203 766507382 991597672 488821960 139420930 122836377 378399757 566062832 974957861 7403395 464360963 378687744 416758489 498137530 22545093 796561385 565958095 105199319 893053083 276908835 810482774 882450684 11149839 234026237 316424496 577605269 230311648 237088196 507563867 632476001 12406808 115400983 78491810 153578429 782490589 844996339 869975493 243391609 157388177 225047464 956446804 53305717 768844790 539905561 881482245 958030056 742497374 106508489 193703296 577722483 73835782 231590244 730453552 807836449 992162676 274194537 710136043 697170035 804869984 386668306 490860796 111917910 628643066 418474331 826759347 194934472 93226630 668994046 16178195 88896395 826212387 804297006 66626179 852656546 816089346 117412308 89570470 615460955 541666148 756680490 481703681 744750827 110525372 365450536 557006828 570878941 958961966 244949198 729030409 809313279 265739961 806399828 548846665 443309246 532437676 238428826 357755888 730300137 734926071 130375262 373839457 248383818 341759137 745564502 505933013 830326931 419444727 897404610 967276534 683973386 593998908 259166677 489668714 985684267 332689819 989828872 545760827 367630813 434096172 206484719 681620869 685364237 111238213 568669206 645890535 683843069 122624794 359707881 272878057 241556626 766898816 864107589 777006857 754484974 592607394 301643869 63088994 631099698 551860651 830972825 900453801 928933781 27675692 854398969 653699303 85956452 419543868 854690935 456170253 862517704 158667788 26784128 92345809 779689143 690348906 795847126 54427379 400526722 855042611 341423163 796296746 37532216 841420531 759677771 697202750 928561625 721540395 894671183 991416828 783870720 140747288 862487054 273915440 906696024 123464121 271552111 628162109 866399071 302730792 677543731 265023576 838727620 486254205 364355172 707431312 984558739 985776190 220248844 296551578 550074513 687283343 78779017 15194061 407653063 578094941 803076139 858623734 899756366 722364252 959053933 500260279 258370299 515727316 749622139 562930524 108997274 859040191 647848331 878762023 6479408 41983503 128782123 226918788 812828567 545281302 955147487 146297055 733759777 96524219 919092645 768654279 389671744 778482434 75238209 448619523 187761764 966480261 212329452 788382638 486999513 179007785 379464791 808190908 616074907 73410397 642067257 124232697 69214958 780340420 290865388 737071501 954857665 784641258 437669263 619335023 29493417 313929589 211305025 515925804 163801804 430785716 795224480 454942401 930904871 744618352 799835378 942567677 51354122 35718788 575340687 771952938 887120639 785955818 671527956 891289443 204426659 868165064 50488977 81317112 49061327 425074176 838480091 509183410 58789342 304522346 357781618 460914431 249627499 441483404 755226556 944061456 653358193 894052379 58046321 902011089 604807904 557373816 712755718 172872551 134557961 189943852 864613038 763216378 832606191 764072102 78366041 80258202 105366582 862212465 372977560 309318210 27342468 440083670 367410242 797530366 471623410 912106944 668753890 678352112 394827934 593629677 486239200 557619709 292643046 612261032 495697788 378927446 496812593 775616067 961812779 608914518 179809576 727713016 935225503 929301904 135959808 359531637 194672691 576517943 101585978 576491691 161200707 515741414 863104491 907244714 433402950 410750740 653800293 914810788 192281048 455174521 56814435 689884252 620303508 44445612 594283005 972075745 741330938 642947780 276195108 492486794 227814532 875427961 243659106 60542729 975224664 90218375 445167353 480563543 943756948 602791749 204669544 392192473 221594842 628468273 205624649 103437514 72294715 276066109 613496578 952451401 367297802 799874335 110477143 30833543 439769314 238069085 808900393 219665108 619748344 132202637 854585729 754696193 261487407 249189134 798379508 408439616 730673687 319708017 873364380 107006831 993619482 139427585 280856311 32823611 898470618 397375355 659296485 951396969 851448728 206712976 920936805 614467193 243508630 915090895 359256741 230653326 68948866 343959217 493291867 941184593 865371548 333215418 204877170 121580002 428747363 727301132 937628869 577976777 176863320 933661424 303349833 929628300 542012963 665311965 406913896 774799991 652233469 721626494 251545847 678549226 600764124 994287434 632872560 82817959 86828593 720612054 197846228 545924994 858672184 778728988 884744605 970679250 928599476 101166152 676750083 624353083 242697340 277141276 689431050 202197107 456505415 885402204 646826669 640074196 246620716 403681597 750805222 54506934 34828708 35031118 499314230 879169911 146541743 257239049 98898977 754250704 771573625 543967637 883580041 530418449 925134509 82838792 261927385 290274496 796787568 545646066 99342224 679860385 286241267 369065817 392855610 22335428 227864293 80710876 182557921 359228504 490666893 519003483 144512079 335926530 430448239 675194318 104216474 736900820 771153437 793767423 288506459 34344073 127050860 92857501 869600316 131854504 879066516 408562621 907407870 910429485 308811604 106480278 678873339 234330744 766554406 497815116 428043641 918912643 685283242 387681814 350885796 163462904 295967721 649334893 495968707 432287317 484349357 927693591 354182707 428300614 586212280 5907224 878967209 888127568 405086085 516670670 508624707 925097413 341232405 260260289 512048135 375703203 859450866 990968173 60665459 48303314 333541035 192209105 957158183 615688698 619123986 786553130 442526854 854376754 762630494 763079367 18256779 311673949 13562585 598495070 32920921 614434529 601969038 93178930 794705647 164515131 960550285 271022554 500028469 88858712 816888882 163833677 144922837 389797005 235373154 916495989 765726208 823095201 174753063 236028360 103551593 568102277 443778422 195958902 327582839 42609084 416096140 18685589 569132151 541409718 213113847 769464415 437561073 834819069 635900859 838043402 557800384 660711808 71581262 819478268 40520548 542282938 557305140 605653794 376999445 414880184 870381881 444165462 986010172 967923894 578025211 416827464 417756994 893222352 325742556 799863853 316654757 441647274 795026830 928440414 721402433 166955525 338064570 59532767 655065049 871167823 46561236 221417179 510849676 58250014 525224783 432178772 522106486 733176164 502695143 621564168 401075517 992762521 381686716 124345462 894793528 349109730 44586043 485627848 532846812 312543090 98001596 842247346 217777767 48194395 48703955 768539656 89282055 22860722 389017352 331593784 279520615 981366676 651013344 922397224 593126601 789942840 479349645 972636973 332352429 221115090 966693976 474046004 599660479 216967482 781354455 423022510 58737560 123129008 476773068 392402410 60958933 155583526 689370736 695515976 861430740 699651874 208174257 586213031 994049067 204670006 824231567 418505045 757700547 343789387 899819307 563768216 541345596 614357941 408322787 610552901 866146530 586828574 98696558 926987083 676582040 670183734 471156936 298206077 625349780 785916339 218447773 417854736 98773401 387202974 105267548 741228047 457980005 76129611 163184566 297457562 620448071 370025043 373893967 667718848 151462157 785688150 265379576 561132595 38474205 961903771 800070617 912542480 546945115 25487616 963281554 803378145 819153313 10232868 131844397 433499718 397734423 413588622 921706963 960681793 563369998 306983262 385958576 524068594 314750878 198835313 14736142 258009821 954034792 858551922 185143381 574455214 653294942 741642513 424110900 828995170 593208744 50761007 370807754 213774507 63692098 781064791 756341864 18200790 589736999 169341131 602286391 196815006 242557881 362600521 128575647 420829360 426430131 252230961 435521339 695560651 720463464 329918758 791373681 880923860 657046977 956001408 937176570 321616219 217018978 495063942 767121890 652694563 276147780 5991412 578777917 620501230 368307918 508771833 854879359 220472745 570370370 147918587 67919494 691186479 155968979 660745560 812905877 404864090 415203027 214903013 671317241 59707829 617738258 748584196 176059224 123603493 407902218 484008777 521459776 811430069 632051999 852756277 949759742 843106722 256398485 603412938 402501767 403062165 697572327 626284851 655592431 995460365 175614132 954746581 636536891 685454031 786303189 261040595 637564852 808363602 827490524 817389445 427868339 540557642 219473291 988600271 541024943 171438828 325316033 519290806 995372341 14526477 761069066 75285062 935622933 233327184 181921049 392122627 331882408 228549303 546781639 433742875 326044876 429309183 116567635 205124582 812562726 947325907 378275155 499140627 56300305 139598256 996219174 243509535 997935817 708786007 41056045 471743627 160405628 53057989 497357766 308487837 902229822 753241270 782594306 707883630 939891683 98743335 938539934 776370687 320409333 830496882 220657588 981264467 77680156 174989419 381988032 265108874 633683049 373645219 121788036 620833608 886362897 263771309 224324513 553553595 387069826 152715646 199281273 788806730 882565890 679439543 423365535 984062335 463851034 71458790 79840207 587020371 20388063 355100832 116211343 853376932 332013383 482282813 168376848 736353605 893364194 781276683 203113294 921061709 250533709 118894253 692658020 463172919 419151028 432591933 131790010 719625803 419182535 120661617 609038660 687071325 170411121 624599861 315412409 577852367 665198274 173834103 656629195 660179527 469655120 297027143 458708022 897243000 65812015 391301467 847701874 501788666 925752804 126619408 374083122 139728438 534457226 122310882 720391854 393292931 620242702 637063948 231235319 262297371 906040607 366127935 373019945 412889866 909183442 672536050 515442403 934904376 411802736 488456865 473609866 360699008 587351577 74143350 823488277 590690103 830738650 934717030 615758216 666087000 424958771 728179601 784483119 143722991 683029487 205687124 135443447 958367325 215156322 565011326 224572087 487280722 187011634 275633911 821978641 371068531 451369599 422329077 628900491 670225735 118117201 851085518 336384995 915158724 727449797 947682384 437768897 653274716 616877878 955440449 374819461 175845494 366987959 470005546 922496114 480943975 365127907 558997936 978182163 307626893 340511088 482942816 87423640 241425453 263411342 1920893 788851046 479103459 198883895 760842957 472172167 199796588 681503490 244314306 417753942 449385306 715547373 37387593 887504267 476390173 346780142 374680387 663287054 669851398 875329617 500377113 776940773 448723639 522671378 141800632 520358999 221070133 373972688 187507354 974793142 401052452 152997734 136846954 896166271 1885921 441805507 403746542 140673541 549760974 244017479 526540775 747165964 595490089 440818915 350470118 799236518 231357032 180208828 109123774 681465381 385910445 298500210 704520998 418019311 271320718 739371027 701944727 738106141 438131449 968864735 134179984 263378099 272908920 949121414 170032726 406670247 31767923 17793501 539956372 657363710 808800813 610261526 949388192 104281663 743995839 669433188 169351213 988823045 127507920 383678975 328915437 663335955 412851520 523928553 778926292 223994867 856723447 980583993 760269359 97105359 818401978 986840386 13536747 997129996 936053997 938020626 304953651 225448569 746455175 654098600 172437949 657012394 922301597 743734638 661894854 130943507 750081454 275360258 67361665 7338403 562658011 304825358 186337906 648202760 241483907 947099901 742595975 776599589 617833201 171122431 456393728 784201076 185734398 819303546 752045107 94224157 917154049 807566324 666616443 304306809 862165530 401077875 582066982 700607881 117063835 960049925 312979331 225180436 260829577 383754138 700563673 352613603 45290588 802051283 622606539 46713536 937527495 65459344 59113375 971348359 630686159 412445069 529151729 232488342 420176113 23254407 525382225 453611612 45629289 314997936 578980402 167931435 627822735 119446483 529540594 605130588 153724546 565255986 74166394 326832401 600484004 195314590 956441038 770236827 723621231 432178040 768860061 872893611 14416473 924529313 139043837 118555125 898299208 638250250 752207606 838269154 39642878 227302819 39723823 593182653 987847469 428123796 476943844 612912554 715556954 789225043 410932823 857948813 115490048 767874460 592401856 309995467 582875020 281360251 799998314 477202543 851525437 321658463 7954171 89087128 130393381 148789274 195094525 669762144 318550101 772671035 550562459 870748049 874734123 547701009 251039923 233474322 441008031 286810804 445273336 452048453 113757648 147291132 813051757 831495886 106766717 700843609 454463776 607592598 811641584 62758277 204611410 267710498 292401379 605130047 314386678 5521606 165510217 51337281 502408918 901990281 360635713 147678456 717414729 347462871 418809031 167691695 278666900 391379329 662885475 328942939 252729061 974888644 233077929 294988871 203110654 914468809 1454174 15932965 739336324 568087233 208752191 43148489 88434646 982853132 349670118 426355944 47581149 161777825 788769919 996854052 319417417 957739055 957935504 480001148 14276066 361935854 862678695 981387975 858038563 789788076 24513250 536282489 189965691 398513916 268378318 74767536 886259956 339566668 838664126 879143363 560798708 659787360 942144045 149475268 17144473 718389584 107246664 784399516 738635688 529319674 672000318 259345290 588360841 854890728 986867361 947347403 564804271 410689586 882737947 970565007 697862562 300717586 30100649 341065063 560059551 449568910 48459833 600959182 484255458 735849953 253459516 674279827 495088775 519049447 834419008 753200184 37843736 248014304 673135969 4783879 151187055 71417969 568296430 704635817 199857682 115811798 102466248 678599770 358262992 700074024 376407079 307937473 389642767 607134306 76609924 386182287 222684412 470973465 114675477 685394564 968753825 996739455 310880970 503283201 332667717 157668491 615373367 776157733 878333096 992611255 921884205 642078609 933391719 239351943 687031264 480733476 459797350 782822446 137725750 378889509 940117432 801057290 723287739 140916526 128541212 986473455 687459518 108335516 443415952 877418453 337144309 794077726 294247153 438601617 546884731 709005365 923597282 531223863 936369575 443351647 444957360 63566514 70090125 811261520 434987446 227844204 820738799 95333926 555122818 410196895 984441332 873716505 701386523 490753467 231566718 502935404 10181545 853038277 279532123 18660101 956426456 366443498 241838759 111023941 59333471 731687696 758549746 390087600 740877000 359366291 627339036 771294650 708996465 698148960 770241646 243879007 400329371 947195224 268607731 936072171 133400433 852688259 573487785 347486146 393977252 718279869 941020138 403515166 471900775 685879730 517049336 895396461 116754928 791363305 385423114 706817294 849925904 306721893 722278762 699280936 931914170 383553116 320581857 292956218 347012019 680331087 850661938 874452610 949177094 71044819 603107454 899602500 838840443 477565838 664321829 186097036 220477195 625593257 864870938 197353274 472850806 839261633 902943925 278387498 877019324 294761551 405467164 431569376 117369841 449058825 994197782 657831745 959778990 583052569 121038453 980766021 675027682 511749976 54896159 220983807 824625148 81180103 178590674 465390317 416405376 124638166 396682780 255769403 168318167 564631299 193315561 717797572 929710890 499140399 707073842 285694559 299502655 113003129 891564838 90028894 452068865 277978254 6936289 664587198 110202842 526463016 766367267 238379346 807547088 36633850 850753313 454106411 901069524 96184621 366153519 720110744 69341872 218427629 76605669 673768336 63287591 672858789 925170431 284119687 337848724 548289583 30661255 914699203 659360380 556505038 761556417 188617153 690941405 987581483 756498878 581770533 439140238 852307921 839199864 488703451 174126505 955514006 53222132 557567745 380773454 317355881 513025606 736005895 863433009 626189941 453444132 913772512 703091282 611184874 623598872 127843427 899360864 376284235 234202273 61390122 857356468 717954584 636279787 15824619 767621049 890741337 438777123 177287992 112571293 149126040 976713414 384425513 542252338 632624269 110107367 96843084 583225074 437506891 16886553 402404829 500927011 531522324 867986106 737845634 748091800 789443630 551200403 310459037 988668351 403627488 735055973 354119121 387849845 670230812 371324813 613248684 701357154 524702179 901166309 218479955 714663204 486772706 548873321 554364938 697419733 603284840 280856356 558599368 857729464 378318761 8799260 495276090 327790801 157840665 39878822 526326767 52804611 674022299 214288016 178759263 248366966 302586943 696383303 681189252 631911463 98544091 876839464 425058327 464748144 489424713 547811290 881290438 120670657 922772749 71419798 993928270 615198655 204945904 545370600 97535382 451921210 153512091 422919647 768169211 380422932 282398798 844133072 850686995 674749114 631933957 19490742 890145641 68446299 133103807 273155368 769891439 71889959 163648948 865494167 895940340 460464375 262179529 136105642 80041439 517914717 28967567 913942667 664776160 678882898 515956805 637519023 52247006 772968613 884828856 434717508 346126618 603683081 988211986 719859547 725314600 192017166 448706029 12032901 4773045 127592370 712677914 369307111 28367314 492352370 690460631 705427549 727737197 230829711 515625199 325459673 981612773 947008183 943411781 456972166 218902181 206715411 250791508 478873065 504258326 262102918 626200372 800571471 375194728 778980689 62869011 14316036 390561403 763974845 694112798 499512594 250603082 654212527 233155664 729856656 350350410 649215701 276641673 646573297 579506126 352250656 150047255 951010275 751969204 773259141 886409510 490421570 741611419 468255746 222556786 782345061 898263112 231660874 172496317 389885287 88456470 720077150 391435625 50837772 912134471 590989504 434876816 938621277 732464761 585045402 634276396 328640995 228087133 368879390 44107733 267302999 853832936 436500412 539589139 431168497 128497918 506156679 326198231 924713913 967950237 815111325 36813459 788593513 345182052 628593895 382857402 384147715 314751846 530266429 27365088 44954462 802900324 939904687 463240379 118788584 334158520 175012348 588350248 686258847 385265317 53888751 36429276 845542587 955637037 527111069 582485174 921105661 269806201 138960620 969152839 380140144 822676462 914833001 193426585 650837816 530182863 885313959 889678302 448853478 293523875 404956183 814538983 17964887 353951435 587776327 203554746 960701419 377734126 82782457 910432147 530969202 739299386 957160861 505760451 775096732 799356021 781213208 328609197 654283342 868082203 92035941 544510178 333061506 833919141 723628519 1890520 705846036 695780294 41813752 811188513 144920857 84351912 19969954 379596803 639774938 349588497 412311443 129627954 274690150 865217564 963706137 304594088 427472232 122386806 495616270 160817419 644202577 935453385 856982792 478432343 469955856 794940811 333366375 592764198 589225911 24676189 699419167 453069633 832057330 885712602 664466629 746335572 307788646 737406449 234277081 352984995 427621458 728222249 796387608 317648539 661372998 273961040 65665916 415227517 134498806 929100804 804231270 143284319 521238290 633999772 231091417 671035385 841959012 261821718 368143079 373509357 969313628 672316966 352306820 509530825 109407536 152660505 685869811 838556784 638164053 222819824 867839276 165122317 279846070 235833452 536888904 707095607 957308444 416425435 766162619 370027142 515130249 40988893 871948453 852929840 792207137 297818066 435525897 383717513 290065710 955098971 304726256 997892035 434593236 570829916 959864030 543941143 195019597 992114511 428726881 174549099 737635418 305604709 519907710 53603230 35333114 691070145 144201890 441220125 241600892 898841042 840725724 265778328 653736404 84294898 174050140 425583399 597017424 804231 507981111 452726889 906223666 994166999 648871743 754329783 348627675 656401224 34388841 579460660 167406351 560046027 424645566 835184700 479177534 595595486 155790492 293066450 551170910 729235062 473086173 697793779 844995940 354634803 815579075 845972210 773193447 772851359 561225483 939180665 361181339 72077599 98086344 202885676 62674966 396553446 640082324 774274864 710955669 628070038 991525801 976337006 585888188 926687859 356882745 70239384 594394805 40575545 837999338 775234117 937061516 39679639 698612437 495383069 736074122 767548156 819826883 366586964 767461002 368846681 399227507 866396583 612513540 355684943 917888131 272605077 380538813 978595836 89470722 905038253 221377233 173042900 123416138 817268670 751839534 345982 996701869 855863796 471856835 29765084 394892277 864268051 449058169 450053359 956000351 803536067 280552552 443345944 611239432 826250319 467944401 705294481 156704072 324902394 433142903 180443014 987696683 668687559 901166820 934340266 88950136 841888619 708266175 862443339 207848501 739551061 401623995 655572954 186623272 138753999 55567831 33735897 712825047 753489341 196187434 329926693 86958711 874639853 92327510 745833668 655717281 569582915 64116888 338858775 292195373 764516999 748845053 189087078 825290167 350447177 121802264 491257631 552669514 872770545 827872194 125523229 925923256 627233398 223951366 44036374 907996152 564770468 333383506 389268909 102152850 902100119 159743965 212054242 849140619 932217034 159457234 834846590 198667678 554324633 978972993 379987809 140376232 642072186 78811013 247262401 170509958 43938963 664352000 109251418 48593654 201313196 46750412 247295718 520735568 444784144 659396994 33259879 661966851 251338446 438464072 253042190 643923958 305913877 908132450 327532742 82620049 6310253 819053411 551153380 674988789 1095966 835714959 993161476 299378611 708634682 684907275 542679515 775253251 382214385 75161624 223571146 395601694 324372097 773297014 327603616 656429278 901090534 454992017 436276881 144411482 387858334 878604021 624505147 191429098 35301567 119130717 136050693 564048723 366380493 701461451 435053936 352636451 916430684 221303362 890331943 652779143 293478191 463279458 501220181 630855816 490931813 813112789 992474001 831844320 387185917 123444276 329954047 332295719 455981406 744713044 520465129 247965727 744475 54545255 942111691 724781562 835977866 975885523 503318462 844859687 480910369 991285347 892474166 316358662 678058519 890955628 864496105 571340504 766133059 320705208 369995609 428337076 59560330 838446465 836171952 440601008 654874061 739616381 184376373 393313572 153860462 3995666 781233318 985187344 457484980 225949046 326610818 298077053 60026761 85301193 734608502 911788928 281386772 537698075 235121105 508808404 962806041 36884204 784439312 856874458 987366918 196722857 561338677 862509120 630809124 792561564 598814740 585180218 634858061 463202775 848422159 994794904 359712692 782437233 220896135 77137530 236722102 153379128 517461814 370382321 337980654 253134693 481602946 156329145 425696020 169944775 949222717 918875729 970647250 419384366 762698765 449903838 177367831 79389800 258663247 988098382 144070239 997181850 391707995 535435626 54190535 95288757 405653429 237442425 154900792 141463030 894022565 465144365 521542653 262442714 927581585 731057034 402417398 3050853 903321312 229759295 646969183 695151351 336315373 637184792 783157291 771226422 625168849 24803674 297408970 588398639 184702259 467360112 354950315 518707460 284169455 444553077 156025065 288696471 496378123 604792686 306660757 865450288 197134895 687775587 295882558 64004377 620451099 391963929 187753275 503210061 13571697 532260936 203808007 655669099 44836744 152521069 480253653 413967579 332030811 371959758 917636539 568719191 946825795 982123245 979638349 105970627 385610706 156422913 792982109 404594574 847004913 101253176 904070012 520043165 93600518 628910076 476416256 982350085 574684584 528050596 148300552 383744792 330598167 833499135 141602386 283779438 437545309 183632412 361064749 670104233 274432733 449029662 91655373 458178006 25722592 519360346 951651604 201842371 316326372 741782124 521231471 762804876 240284116 25892620 835305911 865588851 106028054 495465391 285817047 58187038 50128566 338771447 362868880 30314239 457821340 298709819 988124980 304017530 193316460 796408402 117817373 394634743 245206198 57296459 380153677 455353242 180510244 542159073 323486979 424633994 53628032 362740454 214097207 652106558 785167881 655760708 52155342 8567012 795577459 176780060 546648961 171880305 783682091 979037321 66514967 408107625 14990122 839970804 114913175 46913592 916442415 325588167 217679164 425080968 68724397 916332374 728185776 994130728 681710919 618133829 597179505 167558793 86895487 130677506 628929012 645055993 187938964 589794249 122352390 304905733 819805773 7646027 535765035 620515135 789628007 574870337 730365866 648395823 94194309 391769746 226187062 281376907 650407032 230075042 833865405 63110245 56027364 859826562 886399530 192233067 864225559 317925807 865865765 843716371 477724224 857752068 435314083 530315518 589325300 316785554 992034015 335589049 984800178 832696652 21864575 46201794 429603842 894373400 979427287 358901262 55110095 444284028 204658970 913413292 283726539 12160642 474949206 277648225 618215749 817095447 632503194 979932244 989897971 19301128 542022237 713787236 488607536 130284021 329909901 338142379 78753817 165720968 259263009 161039677 161174445 769778145 336166800 495206329 292981175 428746293 627529668 73515222 186647227 759684074 917382987 922961436 518511955 260451296 816051358 126948340 876595173 280278807 323242730 746368882 713776812 268988704 387242558 874344123 186550190 905006658 635339597 224271121 713753234 312601577 885541011 395598540 1696217 606227545 562755844 175823192 92594943 326414760 102774274 577797804 299829514 28410995 204105826 454217168 444307330 365747233 760410499 342439707 237022028 316733934 165065309 492366951 220080335 173233581 377284663 463976536 184733513 969035626 80613299 95917929 228664453 877099067 255445561 920854971 981273724 86647083 418263921 27568250 574849437 188246440 762240570 624075435 700789279 591243378 862941140 934557627 203895996 897363965 850879047 436614249 630375039 300117381 158900214 820930498 886420616 781258172 231215948 903376929 734833284 464114801 868032497 551880322 87307061 570952712 662078115 256887650 292827158 103226754 157757130 648050782 694548636 782514882 361970213 623271899 793556135 106052748 583716584 906677908 809387324 130459163 143955562 35010566 358711392 663831620 734885090 787510977 743588624 242568104 599739016 346553826 748875982 735890594 895407448 838705635 701768088 54995289 144704888 799682647 821905785 973758186 785479446 189410816 844176350 360013505 507111093 591751977 744425894 811067757 777752002 701963154 241083751 488063962 450089679 288501144 77158104 403383408 326696361 666573531 800455020 318399469 450797964 81525372 777282165 649412525 466679874 613646367 280160454 839446233 652437420 945829783 432013693 418080617 86047610 494845934 659205518 579920386 938497859 369595851 38845720 337424600 421410063 565073895 420186737 345343860 649571688 229607980 27148250 177720433 782655705 573394917 327105034 851109376 547755933 340132732 176419133 164557315 524150077 40984922 358635578 192305416 111568979 747277193 380096454 971665579 646916656 889263315 18801202 293661185 921388309 658014516 682052644 217693957 984402321 846898600 49315357 320895810 912703108 878270044 93429308 167278260 124105249 156919495 329123695 889058434 619175002 221101403 424599441 867329256 517782888 52892458 34052486 531021010 249922447 15059214 468653924 822765114 606842577 584167123 649568069 902852444 847543262 542568755 138126385 743923345 752047730 659459176 34898489 774578447 907135296 837845629 124990816 485971899 78468599 86134534 201902538 254874522 110222863 135002319 558979584 940485602 261217551 91226483 866107734 115563985 774781109 99411591 84446673 609347474 424253671 544120474 242333159 228622301 53871802 9574306 312196681 556550581 941139314 892569740 242044768 468403095 985672520 46219154 104327775 286368595 972973216 162935443 90636035 436442931 537019487 881923288 331467151 679054834 674741248 296136431 398489774 767194642 988795002 150404806 780275847 685139314 820014617 114350376 168959515 715440969 897854275 323970379 543503868 765303082 816763491 573101944 240626868 977286446 984298407 612752377 665996895 824375839 733427832 244049202 719423998 503642983 861995443 796708330 48090247 629160063 359144954 300841844 853350447 717468902 217237498 376233046 174029964 74065390 177732177 748033877 630799105 164471032 595636348 138787474 485398057 876311292 587321239 597362600 908207663 920855853 487828309 592131922 109560032 115401164 202250365 962973741 606106468 953332826 731165768 287788136 489485325 303886617 249027763 971520346 758973489 798780963 478407611 322585468 496154205 833558952 889206962 647500321 869048999 976575717 795887137 161882397 665357205 703058263 890570475 269490544 777552549 198054541 636458258 992126046 657930773 824099396 235433375 283681914 693374231 197427035 69727656 837678462 334088505 787025320 210659841 202280053 610536722 921191623 614848650 181607610 610233841 671656612 544399111 263615431 800068626 492117916 98855641 593296258 225318210 902537460 240548376 684725036 827620773 272110364 806178639 105867571 140397383 743944209 664088616 47291132 866328422 172586019 901081114 978003965 504362557 489945813 367417884 848213343 610492757 215999341 626119546 37685251 271754240 824586127 174152812 475900091 319999032 304967289 29395204 903196659 512055142 917665142 542960253 546789081 435357619 281022567 307333878 687897151 469907569 813765538 458726105 729565572 243967673 536422887 857123804 865700104 656547011 127546971 1244648 557878208 8315887 594471296 520673785 358051805 309609946 812346140 492816296 969222173 236196964 43445831 4106044 441860564 76510635 831126330 362232523 922505374 3346298 680786590 549723497 162442555 965220450 928957563 680525008 771549358 843993638 539831819 299195038 666907096 703476003 477734327 67577032 417090337 441181675 400215734 265599360 431227100 951982071 147629038 755742491 622655023 270340334 348499561 334077303 881611298 808172095 783757772 860052736 741735779 482503961 103825074 313613418 565498681 794185741 242834474 720247043 902062003 162982906 274582749 561382729 491531492 701348196 931518046 437050610 759264286 904066165 232095747 137101026 388868877 137797334 546739924 963313045 526003674 553990672 931550526 828001842 695059814 35288859 663404030 321733488 502468084 116866983 925868911 867297078 846265604 230030026 991501745 814649810 303283173 798701458 707457805 889294259 436380196 78771959 598768622 56621444 766428451 902664241 936085034 960953693 643151621 1509036 430879089 226142036 795118148 936020226 964772519 954027043 957273188 162831851 332772658 453562717 519975154 248616981 380305882 503188459 580411203 630395214 628452141 228924999 382654029 449042212 997248470 827196374 185044975 277614957 312357201 386430536 469376590 605242839 926111136 719479349 281604367 186447746 678512616 483113896 665816419 286310744 285785005 817689697 688350177 410807945 642469868 811502592 557550299 332804961 498629715 31558923 677905177 641032636 896211455 23992982 265699893 99492331 732392655 123107496 937907860 406700509 325886202 977735910 598702824 450503134 213256770 676178654 892137291 841781498 969083836 716892592 17723909 128768755 700627484 667000845 696089290 264665826 311211204 611078808 165766538 736293289 104961893 44168463 920976727 650513559 67625077 172104678 698776625 95956350 431441357 2148933 278310183 500242530 569358920 256804010 333102076 580191145 454020452 339161590 523142198 84964844 872741896 251303243 99368585 73030929 400663213 499915123 751366740 487394710 706610896 925686221 32574239 754746320 493919119 942982545 964415499 180694751 423792653 242554011 377086183 331602794 804065954 118327102 793676119 775841090 644826359 854704022 739096932 165714691 327799395 70876272 831065276 200409844 614857385 743639704 917716889 280696475 979627279 493351685 728220318 152129335 145014799 634658694 316756119 668766148 706139355 496798926 117376185 24572017 112595432 491783338 843253387 771552751 89568900 190341993 725893072 805870137 569184482 372638473 683607191 577845447 50619749 575369577 578725759 429288013 624529871 605792537 449831155 579188238 775888543 466383333 666879953 402293549 674314945 204859111 594398750 496733599 996412313 953551952 744125923 522007943 685651627 281793380 843639704 677000738 239714938 394141773 736380724 767819559 167329034 618445148 273074791 431060275 575001255 179876938 771007421 805072325 650004945 608024355 609625991 743559231 121555857 742283336 419036973 864016562 529554649 349658979 402528591 176224514 245585435 626088740 53287344 382854271 208319414 769743561 582729653 530862689 815786704 167160942 279745433 491957181 472478158 345209417 49503102 997012815 70422597 569747663 969379798 40654521 953017315 80989550 956261409 118977950 611730986 976923010 546854987 34029184 558863099 344782305 88508923 677398509 453927754 530211253 371808223 959579989 341011865 529211937 161241967 372663047 896465613 452720251 503739769 60672068 62524014 922197127 237352591 713207385 60675888 533303665 558760266 635307306 466138662 200704028 680293403 601063487 655677760 744921596 334319775 152244541 97360196 477685731 736213913 204715079 540895762 954508610 542526297 982442376 820992470 21125841 377546225 286096031 266357050 269504383 243102902 599464266 789914365 466939098 833620789 748637301 565422067 252834222 444502734 638354864 626758489 739219260 989085347 961984057 281071458 691458504 222666844 582320850 585842214 442384546 570112730 251234005 696105951 768532533 941445622 259903786 458082020 222354354 648386574 500465585 528247771 868162622 82302047 621870049 517981889 906528235 986916858 627537519 927941925 756075433 718965794 467794411 621992229 242264948 880186732 271077650 986417744 425717937 958442075 402467449 600020325 140019989 101983802 139043597 196901117 720274427 245380847 612962418 74674742 27773513 918575295 328273218 248070449 372966822 90609031 225193876 883196845 34373114 55076960 230191713 961925881 741828141 303431102 694160757 420571310 379079096 87670851 697862228 613478472 500904442 489065266 911736145 586598147 140221703 882942054 830697760 487294718 5283393 651624475 771551741 453569795 684041220 555430426 948606722 830938370 71608671 613859118 500604857 727140624 82170158 648915727 429930326 251480853 422633672 362067492 332344216 997084603 158532655 650303263 739911687 540540630 17753795 965612592 197878348 849554675 343439344 957350578 805930548 734773097 204972696 662859984 617922916 331289308 322131461 480550766 805952095 30304689 277140612 338967514 564776804 582570375 51796703 976642993 457189554 921324537 451133625 1467732 777702100 175228199 271827313 871635355 311269446 96587852 879936663 173710444 282526516 460791424 129615892 526890832 25686006 172087608 557400769 543306437 143729305 573721765 764022536 40399508 457873828 901182601 255049752 396253797 79270322 257800280 261052677 439375966 101608910 231735930 707250743 687314099 320748350 117762084 30824816 354279516 16065098 655099151 318122064 705666418 382819882 376539528 821953381 27391976 39362258 277352484 619244139 954279741 747599497 110892851 345769274 438571475 464899266 836663521 612604128 993894521 160745712 399918909 744863461 604979300 674006631 911634419 665436940 328001302 724951119 206456871 719938292 745205641 923068323 829130925 395914240 610323652 580190638 570680079 660814974 93008839 149585746 739318809 713800491 175751258 771968608 818348688 9964989 572800964 426116639 469235473 424338831 464713255 468664106 923171279 368318952 181999099 319617718 90612840 186754520 469944286 529098228 242802265 401202835 640899519 969296512 694285075 95623460 894348496 711013051 370436151 782878456 733287946 495747013 322375107 565423356 791258391 122675629 736644279 883016330 765312442 361116278 968965257 233618784 842256980 349857142 322700247 421432469 657550808 479706801 535503425 38072287 39607487 525669159 844373733 466582495 954391827 416034392 415120912 838631572 746201879 72055008 505736758 313230069 358860803 640670070 538146821 676111908 354020225 777866309 243996567 229326225 930734999 888999472 764010555 861395716 361209397 342076653 349309639 470326172 936778664 233374721 465189016 742374524 902920322 358225908 332601342 46939261 924821678 643308651 38852191 735550980 505794885 355925205 554615149 471473837 540379899 782343385 600649194 958785181 896355182 443162019 994113742 456178840 117060440 359556379 367547842 968742256 436961483 510303884 406667165 231538232 391267436 633383029 428075829 953505126 158138692 539641537 159788969 428071392 313796045 519163276 185062244 698322120 583330412 111840339 809378191 831268632 558244659 58894969 381032325 82716147 82338025 680097565 681261469 174625179 832626025 156715195 47769559 198447226 110223020 396637940 783110777 92185143 86089139 257169912 810381525 492928006 370907105 319191655 380069122 507030616 308688666 205335326 256698085 662655405 96344440 664233754 366765318 565175299 540581890 420181917 888866602 442785796 248997934 482542553 615503484 606437750 117386099 226277945 896962463 906813480 235494933 603076707 66941020 647009296 327227138 31564171 534561774 7057098 144807582 170544385 54009602 234555145 513037952 971230247 985016488 654969693 652620781 600851409 137661797 157580744 567202465 105279082 564923786 400566731 97083399 515791979 681675630 983512238 938217129 536237347 204900288 384303319 62093271 937201176 348218444 530459526 523991528 380044441 742985364 191844223 224365969 869342581 10152305 111362480 585119777 544775774 249936168 769169015 481593112 841709607 472722479 189400831 909455474 826533496 976509622 793759629 637546210 322447613 876653208 158050201 15764904 317668832 293944288 446302596 180096653 997815455 415140277 215439280 355917142 915619495 422190632 778005571 458956321 296074080 708513367 807970413 682775955 448997498 410292878 844290277 898282763 791434927 546985087 59686264 954148189 449598226 350226132 853633180 949844308 501671583 417862434 240987689 211138454 586086773 378126023 83229526 834892514 698854754 81606279 920130002 930952121 27049763 14715541 124377445 287839295 309615691 312920175 124268324 943191720 427868683 555250169 719773469 227970629 42640293 451815888 747472121 162997547 800679979 883422125 314587477 145237676 435544099 787648238 460316666 730969612 486976863 640286289 884879275 783075096 492116454 929332584 904700884 545696254 988049542 409280383 778784841 893134035 869247280 875485234 510992743 347774476 156181500 941630022 718376033 287753599 439781316 890239308 648908732 994119180 623737016 676020762 433097655 604403454 740028273 766556917 986043133 719165842 454783952 500998789 101493849 523454281 851677554 760415250 99633235 115051260 979242984 430625631 448919667 184018919 532370817 372680159 333443481 945851710 972198101 682176618 36251180 712976232 787912905 740150553 52443417 505565230 365784995 113090547 439043056 917121561 980814424 472875966 354167384 634678235 712667744 514993011 388901324 409185795 217928037 400473728 503959198 942383660