980 994 765268 1576199 2061532 3393084 3821871 4374468 4535577 5833744 5948268 7351837 8354488 9977970 10075915 12344453 12760483 14631959 14957918 16526046 17574158 18429045 20558907 20734814 21561877 22284710 23720035 24183021 25664678 25711476 26865319 27748765 27794526 27944148 28022149 28216245 29057559 29276992 29698511 30134577 30701113 31089194 31733538 35973385 38109639 39509953 39544774 39910199 40199243 42716487 42765748 42784196 43380450 44751446 45652864 46458537 48617363 50501591 50890333 51447594 52895675 53435365 53857744 53896034 54922538 55921458 56758271 56838085 57272316 58248166 58930019 59446403 60404206 61484433 62803898 63377219 63636512 65273913 65334095 66375486 66658227 67043051 67498082 67800707 68527086 70033419 70220707 75069410 75739898 76277115 76467391 76596373 77136826 77208586 80233985 81080722 81754927 81829151 82046553 82115747 82848552 83154592 84131569 84453845 84724186 85536129 85851071 85867219 86831308 88144105 89558785 89723305 90964097 91760261 91996021 92186759 93725420 94613074 94681036 95564410 95644345 96599045 96867688 98697819 98874290 100227781 102834955 104142255 104575040 105374112 105623115 106286897 107165363 107369342 108554453 108632460 109819963 109929943 110009715 110646450 110995891 112409559 114398898 114526420 114542662 115094977 115789433 116648307 116815459 116933828 117851238 117948284 118957244 120248700 121068460 121314302 121456082 121569424 122267943 127100483 128240226 128643875 128975800 131321913 131475077 133631664 134047287 135634498 136987619 138703974 140159931 142785870 143120781 143836034 144988968 145459793 145852770 146635832 146636881 147849708 149143894 149611319 149972233 150035859 150305494 150899135 151474709 151722159 152872047 153287158 153524477 156503517 158607516 161449344 161595378 162247117 162458662 162876935 163190330 163502488 165570050 166454203 166562437 168294022 169628202 171390964 172084241 172623073 173809893 173923937 175083803 176018531 177272812 180475681 180535593 180603250 184404147 185528675 187376087 188104306 189249679 189862804 189951892 190235270 191200448 192066593 192580087 193699808 194810771 195699976 195771196 196160029 196796594 198907426 198913972 199746979 199984003 200954223 201147263 202899618 203260965 204934661 205819924 206046273 206886795 207373893 208376139 208401566 209147705 209485545 209729843 210046070 210297453 211388005 212081728 213253802 213706377 214443543 214988811 215425494 217984466 219758679 220785865 220985224 222305627 222519043 224029405 225050361 225570393 225707756 225774496 226622326 227635627 227821912 228117865 229146447 229957172 230693890 230733228 233139133 235858616 236508622 236648036 236755819 236788615 238231073 239496956 239803820 240024293 240206761 240600792 241397255 242364260 242630865 243372117 243814250 244323592 245331320 245986250 248954898 249018676 249651636 250487429 250653221 251872744 252352349 252496536 254404456 255870971 256722310 257282834 258039031 260918859 261957312 261984248 263394332 264696654 264964479 265396733 266981251 267726482 267839269 269084479 270436719 271600795 271648104 272188681 272516079 275621430 276169815 276946861 277349137 278229927 278399116 278782929 279116816 281913661 283079374 283195820 284761194 284902430 285038377 285365982 286402832 286731570 286976132 287582756 287965192 289113779 289288889 290226288 291172311 291594551 291862296 291921026 292092795 292470726 294556039 294634413 295574003 298653576 299428649 300332881 300563919 301143111 302164218 303202256 307803130 309278267 310346101 313070939 313905183 314800534 315202583 315635065 317100149 320190961 320877962 323754798 323839227 325175977 325655417 326644982 326918697 326991106 328638865 329235045 330602482 330743231 331047828 333254903 335021525 338894729 340259058 340669622 340747173 341946991 342465060 344689437 344968940 345040891 347955628 351501208 351710366 353016925 354696098 356837878 357066311 357176349 359557429 359587114 361197865 364808888 365112786 365142938 367091937 367531202 368111446 368178730 368714436 368884408 369134966 369399135 370230891 371175112 371270832 373335143 373357558 373743632 374045891 374599423 374782576 376332536 377231921 377398012 377685018 378505228 379479394 380665833 381124644 381158831 382143122 383798299 383839415 386298989 390193896 391698097 392320040 393407679 394058158 395471107 395583698 395684403 396794734 403310065 404393756 404540266 405369403 408433207 409958822 412019873 412884005 413367597 413576289 415041734 418974554 419443883 419799716 420062039 421104867 421338500 422646689 422662208 422667630 423204790 424198744 425676011 427471466 428283876 431090965 431270735 433115027 434223268 435632192 436683140 437275768 437320311 438121320 439332167 440058977 440640208 441022979 441437874 442486547 445459487 446436203 448297771 448882803 450442216 450497925 450657580 451391727 453951570 457495341 458720293 460560315 460644640 460820459 467976401 470113554 470173925 470321334 474608213 475612240 475673810 476151029 476471669 476750660 476886468 478228333 478386677 478754974 478887102 480202650 480607710 480779946 481728107 483530150 484578798 484894583 486452194 486605566 488316241 490738679 494781624 496251762 497605891 498189342 498605302 503405742 504262207 504992799 505133493 505577292 505702781 506026377 506606322 507373315 508780707 509428380 511134302 512233917 514368793 517356974 518267474 518841418 518862089 519925590 520926560 521025187 521689687 521836956 523723651 525079646 528681272 528891473 531713509 532023548 532097792 533139981 533573575 535536103 536184755 537794830 539507452 539519084 539725509 540238751 541407571 543321042 543776067 547210485 549087655 549179852 549496646 549960814 550505214 551565265 552112497 552357086 552681677 554423945 554890347 555105430 555347255 558484880 559546425 560592077 561062887 561681607 562363559 562681188 564664176 565397104 565407285 567771876 572404788 573783650 575021203 575477861 575604575 576377364 578472173 580848493 581382848 584867860 587507471 589844318 590738134 594362433 594915452 598011279 598996137 599225153 599751234 602210669 602351688 603121031 606443920 607423607 608425152 608550563 609085376 609500557 610469944 610502715 610858508 614210589 614629953 614836121 616383496 617237508 620112872 621323358 621400457 623882732 625052569 626786642 627311167 630277345 630593662 632086138 632766312 632908111 635649834 635752729 636320951 636767523 641227007 642254114 643469323 643846849 644724818 649436805 649512584 649684856 650054292 650065288 650388293 650451076 651008833 651035286 651041563 651801030 653843531 656186671 657435429 657665479 658120062 661608216 662035003 662231336 663193484 663354056 664889416 665932515 667578688 668724480 669702359 670000930 670442346 671543592 671764960 671819244 673206573 674211635 674892381 674941569 675555237 675950011 677093913 677293606 677890580 681459649 683350422 684699077 684804416 685697784 687569337 688299885 688345557 689863671 690268531 691264019 691790551 696954239 697621968 698046969 698779643 699820629 701569201 701687547 702896798 703162447 705076362 705135579 705997023 706975813 707823609 708291939 710129762 711629904 711766571 712306304 712774537 713753431 715119626 717554263 718866110 721741692 725085497 725266747 727699801 727899360 730005325 731105489 732654992 732686414 733486018 734555320 735462669 737302956 738182305 738998603 739078963 740560602 742431195 743521482 746038705 748659066 750512162 750962522 751244702 751568994 754359186 755692391 759436042 759541755 760837033 761577626 761836703 762744492 763543437 763915950 765271528 765331443 767375695 769100893 769344205 769415777 769520498 771033225 773664266 774430497 775459665 776048499 776110165 776201987 780292051 782078391 782608795 783172799 784410409 784729706 786835231 787497590 787932302 788167127 788202315 788312079 789409952 789559970 789576027 792469254 793152650 794197882 796421049 798490739 798534475 799895624 803272555 803723817 805495085 805867039 806702749 815351058 816430991 816657371 816741940 817203677 818302683 819463964 823554287 825486362 825803543 829721925 830888781 831118325 831922031 834749318 835578617 836588994 838161291 838723005 842049663 843653734 846607835 846955270 848571166 850846380 850866137 851221362 852443652 855086718 855611529 855943084 859783617 860738960 862853653 864363356 865036518 865576840 870211642 870275658 870282617 871807923 874980365 877807724 881793566 882242536 882261012 883743954 885062828 887309253 887498064 887698324 888344663 889251196 889660056 890005503 891766384 892594712 892908817 893587617 894160515 895702804 899511422 900668784 901183229 902526191 903502388 904327830 905207552 907106023 907108676 909912530 910600478 910699154 911083265 911477294 911508907 912309154 912527675 912592575 914545705 915813723 917307910 919466067 919705313 919989796 921954444 922062158 923345032 924252496 926345941 926409457 926475764 926565642 928090992 928295234 928525292 928646676 928654639 928876642 929580306 929628917 930507327 931859325 932814811 936762649 937229042 937843474 939945653 940095557 941717402 943365829 943843634 945378142 946200007 946326687 946766339 946863274 946863399 947200179 947707444 948724290 950241401 950716497 953284631 956341739 958853067 959031366 960199061 964439980 964450403 964840326 965649015 966379083 967397308 967748042 967753842 968207364 968376146 968795670 970020918 970093030 973117859 974450641 975025449 977901047 980116285 981753606 982740933 982933726 986360179 986625217 987088106 987570894 988082372 989464131 990625297 992236292 992509365 994169345 994808394 995008831 995061545 995365167 996311156 996806616 997207891 999343215 46584762 290220949 111165713 481830537 470963370 456228150 31210268 706607864 293796053 973974616 774837957 607031023 267800172 241378008 189869621 41409461 295401828 394241226 988757270 58182917 44000885 715531903 40571657 114982120 933450949 536472692 113240960 986728191 783338327 175839264 937476723 693974323 350907868 908481365 749037567 746501838 292171095 620802371 11995347 263122703 782542428 30302836 782560360 699474098 194109920 960576253 52364124 944121193 35734917 697017550 918174379 602646118 226996773 95521179 661224800 579832496 677825572 54633735 254511210 924859904 314521683 662675492 953495482 404349007 548412334 937883158 729303101 875315690 304523879 588668016 108214640 331084201 200860582 851815764 825341620 973703255 509854978 546854913 587455725 323855143 228751829 712095480 389070095 612009637 520862176 586462728 967644960 209868614 596380917 36551288 511284348 945850768 53594193 207247780 113830366 14596153 26825494 25429183 83602280 706782535 952994982 451332394 111864237 106113409 969484189 30395597 714373990 368278169 326066903 800167974 84769612 717884109 261385549 2711362 566885108 991546684 25251228 200120623 636961059 319460726 904024682 816542110 960289085 792191465 588523516 721024997 812730131 37866808 714902408 761828122 764505253 888690720 253320670 17161524 249894819 695345081 557758251 151414799 224593324 615060495 371898564 206655489 411298350 945887597 863878641 528404195 454537542 702792238 69503567 980108246 237532509 461248843 567782220 231695805 228868194 39995012 751347400 937288579 18117770 99576710 112399772 294799876 89698351 360010002 112375335 741518612 47220654 999998624 924676404 219680010 291572690 64002172 174091166 379678320 387138416 571129114 889182323 847251864 402279249 194672907 471794521 803006595 786256841 202701351 731149230 200442387 786522441 205733460 948584127 735338053 304109906 524166925 474113807 601746242 908055196 595688231 885719399 235978655 828724085 955311078 30108911 670347010 422488060 248983694 652022314 501205637 28797598 227252371 111828102 593164736 703246960 642234343 155510198 684816810 853467437 413387398 764289747 878676982 26641329 21402529 295420240 888790130 159021865 164977532 13556397 502072218 324896877 791391219 689234515 483630414 132386599 109384465 355522092 860069619 305038157 97473638 851421593 359241912 595969805 845564404 536856637 195455707 545436351 524192854 120128245 75821017 781392021 728155070 893657143 450718217 626317177 394723676 127019851 410675270 873275786 666886974 852868694 633347632 771075128 987002079 140143161 169821095 226654487 225733572 89669449 421755200 749654098 429529090 339622372 915078966 263074756 844480530 877744737 48474123 785840679 966182970 997579921 935377817 918226467 817312391 600714826 642636102 797627866 100673983 351005137 126009812 448716034 451284878 282766806 514074086 45502411 840873026 813445373 285087317 377855093 277932072 52585997 630818904 699346691 481553258 582279904 565455727 336808803 335528504 12280766 205481229 598470006 383349595 842720215 653800989 48349496 338502703 99586460 569299050 211678952 664415916 601824171 392125628 273524731 431911363 824633591 388642165 51639786 213164217 343425613 804235802 141700837 352448915 566711489 726932296 462790307 725531701 27264428 447570877 820434246 244769517 890472990 305824453 430747197 990472136 527453676 61359499 28852348 633489742 40171629 513396791 457124934 39100012 84016453 513334449 551830560 157611695 727706203 896806483 510343876 226857042 150836751 210015918 858763622 276323045 962840009 405983208 670653145 10297532 861094833 737078985 498201634 812158972 541806840 943655059 481220939 484332711 713441432 909658603 965685253 861486078 115140051 817144600 733001092 465464260 134653019 284776667 116133851 465518995 191672666 863603972 900774504 42552705 97317062 660498774 505183612 205894710 129526485 919202827 816206997 702977738 522464298 942716072 845570882 818450255 124590626 818851856 559351277 131382555 575016660 942258602 501697792 973119480 70199957 370837113 473308253 31403607 145550230 490820989 263199809 55603333 817955426 483693858 97092960 996269658 316978061 83651930 382882269 562638135 191693509 333964793 353579619 561726373 429487095 385988219 545438909 636404524 746496906 203087461 15040277 672699863 183894673 525401861 316494672 754478720 320286250 758553206 580385658 880704423 148308378 110344698 20831937 227342163 184054769 848460354 818520737 398861731 60537583 388578751 715700231 245447551 91999080 758043836 257403503 553964946 685115078 208494638 554610915 241257172 916250264 786549543 115562831 30877128 667674373 477458967 157644247 98092249 66528024 779682351 286493812 836798276 779376052 742276925 709215209 851159568 119286970 905867358 171904391 988074395 467956419 760808808 740455326 979691729 583653262 324546348 375320128 604877552 433369419 164354209 9750177 702734213 939530432 341332359 606303599 264844782 544250700 639541631 573804981 296077121 638688002 959914608 545313378 238245293 446549167 572335084 191241624 575429955 469771476 39065592 395884929 530354743 256683671 673385740 464397681 86139835 830708775 26479805 121352402 538849119 671655604 550265823 526941548 318723937 669668847 208238458 679050266 790401114 154292406 747047749 649828745 990328869 541169502 787089569 429131224 946320621 89287207 921946010 317685695 460975688 69982331 278878934 862413181 239072035 652114153 647409116 967679191 347176681 667307545 322585172 818677240 319975066 791130333 636575137 313143464 840654496 37066000 842631435 688359268 292539338 304192036 494875181 174837893 970625850 740949482 22692067 727126474 76622027 64891941 457141386 222782965 218030427 47516678 777486382 893081939 146986550 557703829 536416573 586834773 98113710 466809216 919484545 732129742 774477531 599627865 10110114 420566178 76684497 803080599 949007741 199938409 940180859 482765983 635733051 131043644 883586115 355617984 734607374 716225382 442770004 261270547 751203190 716653781 368369888 435741331 348449251 383154333 133888321 806024234 670588601 824357883 422025053 357857880 568107314 139180915 991138772 154073894 660099816 555141703 212877750 293817650 373282047 217388860 168744588 307279802 11632546 281898287 948103266 473568989 179701665 447218595 960086335 841612712 395585008 355260877 238271237 410948112 309045642 695848858 550404577 416232355 543244416 648463167 264409719 903726501 359708483 38798816 411868287 83746441 240289576 810503624 845551465 125369791 960392116 248202098 842393448 645949303 199227789 80737727 751734446 29264698 315681926 230537264 234982153 78096532 738003992 569782239 174831136 744095993 848755614 641334418 1190493 53965402 365408999 617600455 605602532 36699999 584827546 529057214 435077772 645329316 587693377 396562313 390466969 962281551 279073002 475015870 269302798 320426054 561182057 118012292 55363707 4318669 826816307 419258905 654863496 892759865 237802381 241459715 65337061 691254904 97811258 760368007 95042352 359879519 304227704 859390955 760180741 163776403 138896252 814855694 334351862 406457787 879320038 467280910 661305794 433355492 16214111 79733684 118811306 917710153 21839357 412585344 229532426 175444347 778578303 210080395 169822174 804475542 332419654 292820056 484263475 750477468 121938917 283884474 746508059 710838215 221498404 74618438 849794447 770654640 139909114 567501981 374503605 254734072 332466990 915789778 556854841 427480780 24005371 6997019 858305617 466508802 790330532 289639689 620792608 143429314 897351219 251070992 951003244 477508221 479482492 87104200 589471107 130843093 530457640 861975 90985822 243443618 487695011 297804844 33902141 356241007 265099233 422343478 561660599 134450102 804529954 60713707 560766601 842144034 859982792 638081987 700011764 430401875 529580601 212746317 381145524 982467552 40856778 112664448 945189078 63586571 174027414 482469831 661954352 67914333 296267606 478628527 227521914 84898137 286986444 800865915 713439921 446936900 274919545 187320517 796893730 461584694 96423365 146204174 360911172 862706301 813800181 3187128 895278407 251822023 228678368 22646864 126281007 472362716 74067365 119655240 812854270 220447086 8623973 972062649 804485518 590390531 922890738 912354752 291837092 895978899 914427550 678121342 112951131 436846517 65596793 285505732 456588327 353271825 418684491 888133048 497995370 690608413 196597213 737410899 848425116 952107043 678838893 446266507 10721562 687181147 649256992 109794251 566258167 914435197 229426269 107647520 178932088 309080696 1614835 879924442 914570342 7679144 414451315 445077856 192969106 555398375 644314732 785210832 97881887 584309795 530792568 128178258 832353410 855628456 286685611 793984101 773678166 454023589 24001174 360655412 326295090 99531553 368121222 958901026 292746510 736361841 576014348 496052130 126304806 208972800 61780434 983603373 812582777 753359082 178773771 73043042 738929129 659865655 154817195 548542791 120372620 142207154 270370391 826304111 563867970 553667894 734497873 874362258 784659819 898413716 661142827 121021772 473509193 230559483 332535778 294971348 419059541 289563503 766526258 984038717 23084105 573196503 47113485 841385618 476612702 402790927 250084165 402373520 165228177 995669280 479878686 845709203 401191843 138591932 515661742 403783350 522844725 744424364 71174021 163983497 228126911 241733285 266376451 732489492 274116414 818608414 864411236 701603372 732034489 860483929 994160326 242204202 835659739 980636540 141240452 779087104 171776478 872833131 197564390 837467668 997976630 672417112 498069725 83488350 294248981 39216145 441068329 206733851 233206276 288365250 332588993 253556444 322514380 190923161 669978849 157151320 202919865 853598183 955898013 949081008 52147198 831092505 435113717 203761452 213896747 912796271 700574792