980 995 990879 1286269 4120134 5390744 5498061 5691066 6244810 6261309 7303320 7512607 8377087 9345472 9597482 10167327 12274885 14248842 14413964 14533228 14689739 15584941 16117152 17051077 17860294 20549786 20697313 21370913 21933880 22150874 22423897 22667699 22696528 26405501 26981874 27000246 27291719 28175236 29730790 31422021 32134061 34120202 34181332 34411976 34825932 35998170 36036238 37161647 37910239 38178454 38663909 40861227 40921935 41127094 41407699 42830178 43701564 44585126 44999251 45006268 45464074 45777923 46714648 47560218 49851901 50920168 53179314 53706818 55532981 55535893 55722557 57052808 57610763 58020954 58628011 58724257 59991052 60852999 61360917 62420538 62935952 63475112 65640571 66557212 66567250 67056933 68804469 69761755 71980708 74669485 75416434 79476027 86422861 86956810 87258635 87340405 89044747 89946213 90780649 94568771 95154817 96897614 97032588 98828269 100759607 102213037 102956870 103572426 105579762 106768195 106888214 108136999 108378281 108762384 109969074 110914796 111991299 113360278 115151880 115335901 116842115 116901470 117462325 117906600 118396788 119572474 119899741 121891329 122283127 122931194 123147171 123388047 123397414 123754293 124048379 126056447 126520319 129138700 129336944 129709273 131197906 131966262 133107017 134227206 135551773 135883219 136490952 136698761 138595139 138629529 139097501 139838003 139883372 142645067 143106157 144625513 144941655 145562742 145576582 145817914 145905086 146936618 147557632 147705738 147780895 148822337 149383619 150986201 151545112 151784832 152951757 153648467 154397084 154605166 154610181 154624411 154665188 156058245 156123071 156646738 156693880 157381553 158445296 158716644 158965087 159188132 159250171 159703132 160842749 161119505 162717639 163811763 164257816 166140143 166357766 166368525 166470357 167923393 169317392 170162767 171501400 171905661 171932638 173251185 173696719 174229536 174409934 178210930 180662250 182136104 182236673 183642319 184344118 187170838 187557897 188340497 189674437 189858961 189970291 190617234 192346149 192479529 195919862 196490567 200272227 200349576 200619893 200715502 200826993 201241970 202180363 202338193 202705322 204805706 204965644 206038809 208435584 209460908 211226337 211492360 212378307 213350501 214538336 214756291 214995741 215598106 216020352 216179858 218199794 218721731 219461691 222177703 226015780 226202429 227068670 227274013 227704413 227775156 229840690 230340110 230554340 231360031 231935845 232107434 232464418 232577272 234156829 234554499 235872889 237617414 238457419 239520467 240478289 240531429 241196675 241859111 242010336 242216856 242671199 242996804 243744837 244063814 244751142 245589553 245804769 246355198 247170012 250347081 250405497 250494150 250885384 252084575 252406688 252854092 254836766 257113822 257413503 257934259 261500297 261741585 262203820 263870660 265246644 265698651 265843939 267357080 267685435 267901550 268122188 268246395 268318362 268640342 268690176 269663671 270072810 270979629 273524962 275229304 277120468 277600149 278105970 278513464 279321536 279601621 281540091 281633572 282305046 282901702 283744994 284032171 284359250 284914053 284927630 285040074 285515714 285603519 286956634 287337245 287379728 287671567 288102006 289678803 289838786 289935733 290781216 291931274 294106449 296302656 297994640 298278064 298375349 302513074 302713122 303766513 304118928 304221887 304903940 304934835 304935194 305317344 305637175 306524489 307019857 308581293 309305582 309412642 309426069 310054866 312277884 313088316 315271138 315831122 316222068 317348583 319001683 320465617 321833786 321988973 323007150 323993176 324040669 324116092 324224973 324415912 326430768 327632970 328493088 332630640 333203580 338088667 340478723 342099269 342732566 343985922 344265150 346556466 347953154 347993055 348593272 350204080 350972600 352238332 353079080 353424128 353769870 354348776 355117603 358244085 358336336 359479746 359880725 360148054 360437263 361969029 363040751 364534578 365591390 368752445 369762788 370372094 370691851 371097961 372445002 373105634 373338381 373689748 373748311 377110394 378027493 379449572 379736715 384181315 386485018 386617692 387526671 390227736 392328813 392625303 393461212 395748222 398698371 400497095 400977360 403023179 403234704 406512089 406523877 406607858 408658521 408940368 409537757 410387266 411933288 412923727 413431308 414103874 414267401 415216235 416907280 417968938 418434188 419247035 420819634 421317315 421386710 423046051 423175865 423228801 425245497 425444124 426459845 426952636 427559648 427726207 428638746 429460818 429498325 430212222 431093207 432645099 432667441 432881518 434745222 435058503 435251460 435308117 435502936 435531982 439487271 440417213 440610028 443280997 444960431 446990250 448235677 448697271 450177882 450198330 451484495 451651077 451766250 453832114 456492803 457584631 461642969 464286906 464587488 465586834 467881884 468498377 468771045 469180554 469679694 470279231 470577351 470962341 471294668 471936260 472012772 474076514 474994354 476425114 476924417 476976221 477516042 480689954 482018900 482163033 483725099 484134938 487748101 488624917 493233445 493886703 493915555 496310296 496449027 496839670 498255857 501249994 501313222 503458883 503923223 505031726 505653139 507541125 508572379 508824533 510929946 511016219 511368966 512301690 514455708 515737007 517293246 517703497 519202385 520128394 520759558 521005923 522240878 522871991 523015259 523316882 523451223 524893115 525670150 527714140 528843329 531627422 532546922 536216251 536832418 537281057 537349682 538578375 539846524 541206638 541365953 541417661 541609805 543473665 544038974 546779246 548037395 548222779 549027094 549799999 551439645 552843898 553009454 554263282 554881851 554993216 556756616 558099161 558230017 558837310 559159818 560440691 560997517 563654800 564977045 565051502 565206385 566833591 567070136 568638031 569715053 572639535 572809466 573169562 573747720 574349144 575094491 576826957 578800779 579953399 580347531 580650500 582218419 585404115 585710966 586096226 586223278 586253904 589139583 589593537 590521400 590785508 591383958 593308147 593314903 593392799 596306118 597047316 597074753 597946655 598362021 601951337 602259811 603517354 605049241 605164389 605300436 605810635 607065546 608233877 609697917 610433886 610844356 611826871 612606939 614739542 615514933 615584581 615604185 616548614 617799663 618061360 618436235 620464337 621617540 622579585 623583301 624315366 626244865 627489111 629732349 633071590 634722617 635758272 638568675 639321041 639887176 641880765 642154995 642350967 644970102 645905150 647479311 648010367 648102683 648649948 649143179 649300895 653994264 654011394 656290468 657621557 658471595 660408174 660788672 661399337 664061244 664957950 666893820 668631805 670121954 670176369 670277627 672674674 672803156 675286101 676032985 676606834 676897153 677152114 679286690 680516600 680662572 681259715 681439974 682915309 684428534 685395112 687100255 688678966 688801612 689674294 690651221 691207786 691668570 691931525 692364324 693406178 693923069 694203922 694515572 694576724 695640757 696643555 697375964 698067644 700400116 700825993 700983736 702441694 704381758 705208179 705909288 706325384 706972826 707270706 707996663 708845456 709178807 709413506 709734552 711056212 713256087 713900299 714042238 716917103 719633010 725984757 726169518 726207618 726431116 728755077 730549387 731295789 731888374 733484841 733866092 734004821 734115982 734802252 736158074 736209320 737091182 737868142 737964047 739572257 741511931 742891799 743082073 746603509 749015612 751970783 752050894 754810786 757217167 759677645 760439396 762139224 762486727 765001901 765891952 766070380 766583232 768618014 769394482 772198319 774430521 774482775 778400124 779266133 781029372 781250450 782126116 782387211 784080192 784282014 785995136 786282822 787058921 788879540 788987032 791428164 791683817 791763612 792322681 793458273 793981081 796954233 797211462 797928149 798946449 799299654 799329442 803598242 803810181 804693058 806450585 808393313 808933116 809101356 811573536 812276333 812437668 814086236 814943134 815039427 818347179 822758664 823418507 826884379 828528301 828926725 830122234 830832200 832525942 834506829 834907153 836163256 836201582 836222153 837694626 837739657 838890796 841053133 841214065 841745442 842153645 843658668 843700965 844355493 845708439 845965083 846368638 847001859 848309950 850111451 852675929 853149385 853553998 853751104 853884468 855150908 855715557 857139171 861484306 861824485 862974966 863871167 865116016 865258754 865537242 868717909 871910195 874563324 875796627 877849283 879237397 879434242 879855078 883017034 883085979 883408281 884037298 884777760 885996642 889409571 891843312 893018895 896671914 898926854 900457746 900983632 902493051 902525453 905414380 905472511 909203804 910489352 911536181 912310213 912365128 913102912 914707985 915072333 916790310 917676455 918699140 919265405 920317175 920376098 925616370 928408114 929523688 930103599 930813987 932758645 935723095 936481098 936668276 937135416 938703473 939416928 941843044 942746435 943771706 945660740 946475307 948991655 952782070 953375398 954039357 954835854 955742969 957521536 959902864 964290711 964455835 966148744 967810082 969056099 969486167 969839534 971967720 972123557 974347462 974533834 975232485 975454073 975682298 975878923 976986320 977727466 978397091 978936847 980809099 982089727 983544713 987232208 988344014 988833965 989730026 990114691 991008423 991419513 992725649 992822959 995005651 995046345 996421711 996745307 997719340 998040550 999669544 999873071 659444124 556367705 293629583 406760231 117539403 261026290 843360762 662349331 929481756 350265581 879752201 582487898 121442953 423192154 555904828 135788082 508975355 63217113 519909236 845462609 914896838 640748917 877096939 914878300 618475513 199733842 672883675 349844234 802798287 41224338 450779768 776802743 264792545 695377066 883696396 824222811 821939469 69718248 50039150 617786586 58150595 172602754 703233876 785047713 445736169 973363138 138061321 407205724 354513346 597559875 535996545 749955884 379407986 122501966 751411448 200863006 516367402 618631788 169190097 982779216 112707972 608611573 15053821 589873624 410356400 590863226 121836339 853212969 839675223 683768407 48309395 408431135 946923281 59804359 384971652 722274042 544231141 398139551 198313754 576480399 219289588 870590406 898107045 128097143 983434356 888807046 396701451 290410163 21346341 983569148 366260394 454850345 498438278 253837390 790618017 852242040 294079252 973203730 956839072 359166918 143680632 768148824 268800725 87508371 87036807 289276565 169910902 182371176 525548000 647083698 632409489 504167328 174394663 1558178 713354033 430802825 526772911 172689825 923545398 574431072 11555233 673450938 733296652 68156705 703748130 126581136 829471875 77236607 882624926 676664780 46950201 357640913 580307626 335378785 135651329 216556506 291299357 99259517 47864239 892413305 522525434 329776511 404474636 987474601 755862153 455873829 673255227 79894729 570302983 720607353 268343619 485960204 870229678 905880884 960053655 669126253 98782422 260656405 164310155 873866118 624794415 2746713 932560968 102895295 310422998 289936253 778902818 272255067 451719019 408347177 570763005 133792986 646151499 857823998 576419543 819991186 84331774 598751084 645225350 728617250 812087175 286914675 400014419 495338594 538018628 990037745 596252381 671710607 125355246 819894001 641624254 304703809 228432464 396035667 92888835 463184747 377403178 276926262 921363140 937746868 18781577 316488913 843279490 824123055 71172938 992286290 881635109 236161319 292262217 108221934 80358602 780478097 121300458 68984595 34053445 13349196 153530132 226543436 809811768 929699390 717296971 782982879 322275165 404955482 475196267 276003816 31192880 597331020 15682911 288475957 425141697 709862799 421576169 51541466 528896821 574682062 220734815 948193225 901714344 358304443 296037941 250772044 666523615 410362030 3590610 738309419 118061255 930060860 20793715 167474425 382596390 794386205 632179816 145661010 43131134 769344936 299117856 101373526 605933216 487786587 645042714 508069173 34448947 397293997 284008203 445014943 676069268 563102203 367764930 492149032 16894205 974524892 343651005 455296057 3646823 723526433 56284232 595995912 93767423 194772388 192962945 506182701 380187881 18154982 579450354 607537453 923113813 591795480 158125739 112587950 972707090 702197734 910946191 542754219 248600051 138948585 364377098 278674698 881819797 433966678 539509544 970230205 54735995 753128527 533606445 80153903 333045517 437964192 998191139 883238745 560239221 55881395 218455891 327425521 444785866 811145671 584280405 820384859 565327585 328544675 971210764 373005812 625567164 690402698 535545320 778163826 418570696 196469753 63521061 378914384 75902844 751032633 290141228 962044254 470007014 352580294 823638149 30691426 38410197 81199741 406272694 872405848 748592585 408757510 307009514 571799174 279459601 926776207 760232572 288437439 883203081 814864954 729747079 332199313 199921993 776767705 313386948 469432110 795358047 352023892 596092813 682277168 472635764 94873870 348896599 711153751 661868427 154032818 462293673 622203933 202508745 398831804 322469568 468436191 956936540 705785652 901319376 399985500 281320206 509678966 974329325 616804780 908624628 631954271 931781186 796827710 914469043 263842596 120754931 786167217 197104506 679897297 919663628 101103741 651088575 184483565 109790620 801713604 868926775 814349374 137869514 827884832 688048757 985554650 980033495 590384817 647866342 521466077 215961344 472176407 856366783 257730529 34844275 944932360 69290077 4695932 953144502 749913873 562015415 581178166 502051331 419347221 771088809 511579261 83256751 25721572 795572415 464267710 283759304 814072707 917891287 420368602 233877808 749166326 737140264 473664384 77141100 556865560 14658282 657755451 690121671 903702844 277568468 631941725 301062288 278213984 321023123 711322933 775690112 981669574 415848078 571692361 180973620 125174859 216592707 693925391 8712150 879483655 772517514 339856213 553656108 71185200 347137981 119225875 521637358 676045550 998106493 995351729 229486544 261945367 356050480 58184547 106845005 749584675 702172331 636528587 986595997 305570956 109675199 247189246 93330148 343623753 658495708 753960491 648411027 722650882 351325878 264022532 620458129 714810491 843701886 246480262 622917066 983989035 482927353 190441404 837526706 868058034 61656815 88878695 289227005 324768874 90823688 27710839 291363956 995648223 25697045 190219578 214392185 806696699 523630392 114347405 39054639 761350913 171439375 862068845 533960678 58968361 383414704 500519748 445014658 205626022 227120035 325004998 893813516 205956409 345915427 435152328 245127706 987640305 608291152 913397308 226987709 987660231 827302824 729272829 973343246 509643627 76677472 860661213 945594400 754743525 739825567 43352964 25153122 119799882 122093748 958909616 557964166 670796767 490822117 634496890 115047063 19794276 949111993 837500624 21353943 520788823 289888798 34667616 92325933 380819474 585535487 256830646 560330067 248811160 103115613 507981482 542993028 953627325 556287398 375459432 238165401 526829330 60942708 67062907 754426359 442643719 336440082 316256395 53898514 382709131 126484565 262032743 542025505 395824482 150868333 134389959 656098571 661473965 729830140 506711862 937107996 215256175 320288100 256374606 135700361 262805348 400805266 279816282 259146404 2380176 184376331 563845396 312062741 565204348 12875086 126229686 388975552 569755155 436848278 900224659 264268755 364498821 664330674 637207125 834418224 29014734 571516742 128780120 261452083 920674328 713902246 305061716 285419140 994023646 354732931 69137250 224302402 608722461 289006800 462584137 495418066 781946266 831715234 440916861 171574222 749565480 26492711 705258322 987742988 179095765 334083966 866809010 284876247 91099755 909877994 839488181 183167244 679861750 471588728 109063660 611964827 541156097 717624957 451704236 283655386 208706369 167178371 967622110 228860377 170465146 323245664 273447894 912910212 592860950 358737064 36536216 510938856 268564462 63552708 649706164 148472550 970486010 765352126 194443310 226706129 334006935 313882193 565043595 257621405 825864579 450647101 466439326 524428247 409549329 855400184 852430856 817421542 79961934 725508336 737938127 123600491 144761317 621578304 276366412 56190013 797585652 65614387 970282872 856698663 514893206 356130295 785361693 146943639 727096540 553670837 906183672 293460318 264745152 564198759 651337882 25409861 493241141 623266645 749605945 586076483 226189690 1357967 427511324 926717807 289040785 906753950 18720568 645387548 337953654 115580379 721752206 476447219 949564749 713720562 118468366 167404170 658687540 710239960 718895428 432643732 397480706 678159434 319812642 482061591 165761297 240853568 856037184 49078897 456125812 238080147 361484927 803369601 184251782 834349318 800825953 686190348 745461030 771099049 9889890 134585404 499483227 777520333 489676525 260946026 856160612 236198696 335966991 26857594 739239747 980157203 281530423 479706413 74774989 920417887 948517930 630147796 732647258 322128178 225610640 617042352 963642890 698316462 962451936 440058578 364102333 985416172 811025075 354456096 580543791 28799931 671768143 102566895 196966017 528623917 282286898 525091422 966428429 25553380 206251571 612907328 980040361 69008888 216824616 675240759 754108251 762009302 520013390 862437336 79814603 32664897 494408266 105661736 216942152 865603698 540146211 122619155 458438254 864316658 832671334 690524398 624994159 130296211 912847774 462794317 946171355 805690187 485357499 805743653 208637705 522462752 953248511 727312954 401930478 572852114 189613985 839097911 467795281 535741925 211470778 487599717 765357438 929145702 460990669 991510441 714720709 838149274 206648630 722675415 559446123 906656086 335050601 199001934 263384474 500133330 903330977 896277159 498535135 421832080 665035127 83835303 494092889 928064222 238951583 900352428 272999114 876661683 292683270 465483980 197052193 235957323 50432538 284126864 644649879 907119662 481118881 629930332 47425552 256647133 576869021 979131685 629230978 281183213 440245729 74519755 843653821 79389530 764038656 951851779 439886918 157041381 524541550 357332860 24800384 885848136 135745094 683306531 146652123 128609968 330281279 964174647 614874431 791160803 397158427 892803362 153492920 895076931 632987917 578535402 65859850 29644774 489432444 943860234 372776222 782805569 976663125 678338955 248948161 900306411 684785519 202241595 479724269 706764760 286006382 874203869 41274704 99004799 457403329 739973511 925765798 560929609 710307472 205477850 9975858 352535676 872427439 421356034 302431786 642234536 87604495 837905260 950019399 746466806 820461828 919784196 947644553 17261586 811264468 192375536 676239118 138208378 109790026 673390160 574887419 452999529 536377873 235508958 469415935 72034068 24101618 831029728 953124176 24989660 995155643 249396920 794164068 252039218 915888920 373544479 952885957 159019439 708666725 2782607 63869922 602999261 34143869 431328345 926544640 490000485 557492687 820146264 865732676 263138643 840840854 512358953 199526511 246191683 360170836 391340880 67863837 46603523 575141309 128057652 293107437 817210883 971918195 569442679 948472376 591646071