989 985 2043299 2723393 3547388 4491968 4801642 5191490 5232241 5717509 7844760 7927338 9368837 11964149 15401922 20401676 21047760 21643048 22233793 24361757 24461059 25576449 25723513 26194871 26445356 27544220 28394241 29958844 31904716 33454876 34140587 35146900 35972508 36275419 36323905 37632072 38078677 38549409 39249520 39527221 39801070 39828641 40615509 45288389 48199886 48405528 49791783 51130238 51278877 51952342 52112576 52329952 54506845 55240396 55351494 57487092 59204289 59272232 60278891 60956518 61001127 64396062 64590670 64733009 64901491 65130371 69269294 70616577 71325600 71693650 72275163 73990316 74436065 74531239 76363333 76531502 77125302 78395373 78945444 81805925 82725249 83210696 83338343 84237937 85243384 86295509 86781217 87090973 87737183 88050854 88515291 89277960 89672886 89916530 90519136 90835887 90957888 91939024 92522344 92732790 93303950 93482847 93662001 93688674 93706213 94594674 96576378 98963935 100351027 102191675 102406348 102439929 102679001 102916171 106057335 108352252 110278673 114400705 114702172 117614692 118202832 119837345 122775434 124521899 124731737 125132769 126681857 127856753 128642260 129163876 129332780 129409874 131054566 132187806 132283221 132701892 134433100 134688121 135314913 135801400 136956302 136958493 137639874 138210214 138472003 138689555 138816182 139039040 139344048 139502347 140472166 140578903 142414144 143288171 144197557 144760683 146036439 146692201 148607851 148678019 148749064 150299796 152378180 153563170 153863629 154117838 156733217 157422801 157642409 157758902 158588981 158899036 160110193 160245766 160690230 161453361 161954927 163181005 163363770 163784073 166289820 166796284 167328989 167769705 168323916 168344768 169521705 169727325 169862538 170193759 170698125 171706261 173510236 173835627 174460154 174536856 175296943 178122904 178390081 182337662 184026557 184279116 184497641 185381074 186447089 186496774 187840141 189899801 190366756 190907944 191491288 192300837 193325300 195170711 197398597 197508317 197867015 198579443 200002141 200045176 200054637 200607863 200810896 201207022 202113984 203208548 203786869 204984294 205265654 205618051 205796932 206207885 206779035 207935616 208536993 208990369 211030604 211935191 212067257 212128346 212249222 212446653 214221891 214746633 215895779 219509589 219577825 219660514 220527247 221668734 222383812 222507494 223123363 223545063 225448090 225896934 226059177 226543130 227016725 227344606 227410687 227987450 231328236 233767874 236738715 238190710 239468750 239810329 243316142 243498912 244158326 244790497 245987990 246085463 250545481 252226316 252755185 253381920 253937086 256122841 256450071 256566016 256647880 258768924 259086857 260935333 262075263 262168844 263045805 263363188 263748432 266040252 266061959 267834591 268179356 268653957 269294335 270764625 271801229 272818830 273084274 275683475 278514594 279328048 280799374 282143657 282899132 283199618 283896592 287921107 287942959 288303361 288319395 290818873 290968663 291673721 292025365 292603524 292638869 293252085 293422474 294200017 294674631 296020460 297295219 297866551 298554939 299643382 301679132 304113435 304319478 304387610 304870120 305014687 305353669 306380178 308340512 309608437 310866129 311929039 314967237 315210855 318676748 321094024 321555766 321613302 322176677 322245939 322446980 326512646 326614251 326858517 327936301 328180031 330607163 330882263 332450363 333263310 333355448 333767722 333950575 335110530 336756066 337148647 337302261 337573140 337773940 338576488 339006893 342297240 343661672 344853718 345742185 346852499 347184276 347546549 347977336 348498919 348833792 348924416 349404827 350616801 350881050 352112545 352670789 354946042 356787288 358825982 359091784 360301210 360872957 362459048 362462068 364962167 369667699 373528815 375526429 376669690 376888577 377651142 379269699 380170542 382093921 382690551 383869181 384469847 385952600 386240241 387283612 389899485 390588948 393689237 395207574 397341577 400087170 401233464 401959500 402857797 403440477 403956076 404606703 406090799 408563367 408622215 408900254 409443088 410256095 410321098 410638152 410681366 411087644 411176955 413213853 414898229 416903898 418083625 419080757 419565828 420078300 420313356 421635357 421914108 422323725 423803069 423856290 424493965 425135651 427031814 427120824 427874911 428283120 428337759 429340654 429820973 430783611 431076808 431301356 432212245 432875121 436092636 439963496 440743785 441561421 443335206 443510780 443523036 444726021 446216921 446358651 446363939 447543581 448030229 449615349 452518494 453142871 454522193 454840807 454975712 456631334 456819000 457010762 458132859 458767188 459282158 460842826 461486881 465403383 465556491 466348338 466859019 467084703 467122046 467238813 467383685 468333615 469391192 471762860 473187195 473730093 474550295 475415949 475734367 476386792 476918418 477763019 478559922 478867057 480196398 481720326 481749759 482090059 482464963 483769643 485635554 486197948 486211406 486689551 487165928 487619300 488083409 489349552 489831238 489861643 490989953 491530657 491784488 496090897 496883599 498503433 499056856 499074237 499768318 500896700 501169529 501285801 503052370 503157861 503751879 504861128 505344518 508148077 511265370 511403541 513703334 514175578 516559920 517784569 518414831 519302964 519491749 519622437 521759047 522453359 523361576 524411844 526842528 527208839 527530127 529826391 531287739 531367445 532731161 535702016 536713589 537816396 539562159 539696293 541837821 541858259 542185127 542238300 546368290 547677535 548605319 549925197 552399894 555147205 555523103 556667967 557435095 558268451 558338647 560317948 561823528 562092358 563526181 563783019 563892516 565042926 566655233 567544732 570781914 571041601 572096465 572796798 573231456 573429972 573741458 575323048 575592420 576836644 577437373 580073786 580534529 580718919 583560239 583626256 583741668 583777212 584125334 584328207 585126120 588628475 589947923 590698010 590827279 591808630 592066641 593583200 593879091 595634106 595765605 599296414 600302802 600665462 602828139 603569390 603984732 605050265 605123920 605915764 606460581 607172764 609701632 609771705 610499896 610649217 610733451 613558611 614037587 615395432 616091260 617742160 618303510 618804425 621866024 623109888 623392202 624872746 626036343 627587460 628288947 629480264 629634577 630565461 631744694 633337081 633350119 634342105 634937552 635198086 638107849 638436915 640435142 641804825 641946151 642037915 643693964 644980508 645281187 646488679 646991887 647089961 647130984 650310036 651451567 651904487 653363967 653878621 655279897 656727237 657332009 657369594 657490415 659034975 660882602 661465566 662993508 663105001 663302672 665213926 665584860 665656439 665983950 667069448 667935571 668281392 670381887 670652496 670687070 670964074 670974451 671635640 674377979 674739785 675251056 676373955 676660713 677440743 677619191 680221393 680827743 681883697 682363353 682886983 683491956 687831901 688585104 689271613 689420573 689440229 689871100 690175978 690625884 691545763 691766001 693259382 693926860 695534351 696139519 697692388 697753281 698789757 702241707 703191227 706585468 706906960 708649479 709721694 710396783 710579474 711568299 713657219 713747576 714478812 716257364 718657373 719437531 719593198 720072815 722381718 723020771 723644127 726843384 727216448 727834164 728765681 730721756 731343490 731364272 731903560 731907066 732616475 734717965 737130634 737736291 737891364 739664607 740146261 740423934 742417986 744873777 746787230 747602345 748319566 749373326 749646860 750709131 752077650 752259615 752690570 753383095 753641703 753995579 754624937 754739863 754985626 757989478 758575497 760141195 761737717 762990112 763549103 763636504 764927186 766262182 767578307 769219645 770546281 772518227 773412085 776369251 776468928 776703217 777788909 779869058 780018177 781125894 783635617 785566004 785617919 785704575 788068499 789000775 789042176 789882556 790492344 791798050 793896762 796551948 796805379 797703306 800277372 802361124 804368239 805038540 805189550 808022980 811587163 811909103 813187371 813222184 815335215 816215010 820707905 822433472 823708637 824080261 825909874 826335583 826736798 827531086 827988062 828887744 829032998 829104552 831122118 831435571 831575682 831650101 831902621 832653412 836161533 837514679 838302402 838848053 839022103 841122724 842090869 842660194 843067490 843960423 845803484 846473500 847053728 847284261 848945069 850125672 852861216 853818992 854377963 855319830 855410463 856284031 857936919 858768712 859658617 860305716 861394061 861804333 861827539 862049608 863638842 865028237 866115277 866377657 866505658 866609080 872615657 873276268 873686606 879220580 883056411 883136516 883940594 884380176 884710902 885726504 885888595 888561376 888924262 889764899 892179591 892409019 892460904 894515875 895308635 896843830 897504150 897996576 898020164 898246390 900708372 902061983 905469462 906159276 906167239 907120374 907751866 908397819 909346621 909875761 913503697 913923405 914059704 914526111 914885899 915990811 918871069 919739317 920349874 921016743 922316565 923146628 923897809 924640355 925024386 926033282 930927834 931704451 931935701 933811193 934005220 935605095 937072920 938412187 940329949 941249128 941893936 944488444 945404174 947158261 950545835 951248115 951545957 953873109 956272357 956528320 956572618 957848304 957934867 960728839 961040751 961267732 965047745 965088804 965924174 966493353 966630360 966639104 967582522 969962386 971712992 973984333 974511681 975004634 975224478 979860309 980848725 981143343 981827336 984389024 987094739 989234334 990664756 991722265 995979014 997547570 998011474 998022607 998999993 343891491 955804722 905337809 999968288 611842000 694459614 284022939 26192949 193160069 747145366 482740306 724992246 247543192 184308820 889001746 945983746 443943676 302105774 93254357 879122158 692935568 716424281 765310387 820787244 660262683 481218034 520153631 256454178 513415316 228960587 397485655 818484226 131240534 228289248 142725878 257632105 281111413 586694185 179246539 350933207 267242644 479061395 798693350 727965601 573081464 433110214 49373022 438376986 944943520 426668094 247753031 645101859 260749747 76000829 571996613 885585217 572986257 890955850 771552902 270090347 377546819 158382678 895781064 276795882 474316996 861341537 692993542 161935326 694304341 104292571 788273277 849824254 287594682 622174722 871880170 42415721 885936078 295444118 42787134 126037107 78127713 913070435 529922373 654010345 56953037 728349799 241985188 415933554 990530252 851485 453934361 528723101 587379680 130558189 576729041 358678877 859871613 617710085 143568476 702915001 642091272 245764466 108226121 245937896 178746803 269414105 30707101 755138872 781903540 772071561 447731149 817045022 345455427 259438716 774954774 249741043 212529741 413866414 224580896 806620113 573342174 873256614 887149274 152885920 192781091 584768012 17736717 391384926 342735130 282043109 17751074 683122493 259514470 710034129 341128437 575534710 773029500 819129066 822796777 737328203 450870204 394502680 860602657 19946877 484538760 350109283 152122402 942039920 122238587 90093105 420939712 596389979 43126484 402117535 298469842 481835715 143847007 27412693 255591169 201962786 550465960 77936212 561917088 520087185 960767238 50250287 487023612 2387781 46978919 965297598 268253024 582514018 399916457 982007482 554012994 283800950 73020434 637357551 600336550 926937403 794691191 61160625 668243200 25272213 163854872 747325898 95516219 615348773 411800988 385975095 29193982 964803543 110866074 399597378 627843843 929599265 451732217 324704141 145134937 562891172 512041158 57382773 670552168 274078585 697370437 692155904 407883014 158683825 797881974 827358616 697306160 896655306 46673528 149490172 745113486 999545734 72292075 292403716 217124856 49412279 45562694 418239173 347276566 847962367 364305879 667163583 477234708 59226645 669678205 570538756 569173672 660466439 446032172 473943025 245431771 635436991 437359140 421495208 785335979 806736990 732300271 468542217 203575129 87366919 299871995 572910707 870064071 12147747 576226471 974191999 157235897 910508073 245336502 826758195 825367823 421778140 693436829 261282612 808779444 963665510 670203373 327106114 771691246 264097528 374627636 443948273 907622875 367038719 805230081 216729436 471473519 556761514 221782909 762281469 937760842 691645106 509728187 318639869 572072280 545941475 56021074 846055276 162410330 6303090 306859860 249168575 23192627 51675598 576235868 422150819 725970661 819032895 164552390 7217391 123238547 257154431 802367691 469408987 579565367 400046895 600722474 63745239 907597112 101442716 758968262 597763600 428175750 920595317 842007202 735864228 81806615 250886979 150521405 784555671 633382905 282290992 102103730 994388554 154033036 915706721 95896719 715450808 310701483 882599534 604609737 461434858 971736356 567316797 886929572 220023344 169383526 612331158 848832997 926762644 321220188 889704585 368737332 308200980 134230775 291597622 584033082 457856678 895303491 347655522 781485252 111335932 511321020 267443325 774255038 487492820 806318135 477458571 97660144 105318851 644380609 844888335 891335419 343598420 464177161 965789553 652913276 969218066 467053609 614285887 526581671 859313691 149063802 99263483 347870577 746962626 505655800 77640174 706161230 504252581 939858977 92174827 524229652 176135660 595552968 219602510 199653990 151868911 178256389 405962134 252133866 207863204 663874772 202289239 286352614 986003740 182716649 185429450 289403419 806678406 378709450 183490360 148945682 195786640 218429924 887620025 779832379 878273743 209246419 406904435 261175098 937327650 69350181 501365833 728564784 643111899 283454037 932893979 848536343 233588674 540368609 161131999 155456519 378272944 412731516 807013360 882596199 184054961 124059699 722801858 217090278 461135217 656796599 373884287 548621472 565216125 639944531 58047164 599572323 888978836 485706076 913922960 727446751 433551586 962972640 737538985 127077302 488180648 660262405 105251921 110399714 230849387 178133409 286349239 164156943 472539841 544551993 754323161 769635516 286580726 552605839 444683024 867467579 496518211 2278094 524042144 471125079 340596571 332163872 960446932 81818074 665637746 457193160 256605894 104763917 417716150 267149136 891955919 58340903 15710681 925226982 578691728 389179354 684209974 964178842 333185020 304157214 222253938 550148588 925960919 484649710 177507243 297046817 780886840 631548022 135002660 844080781 186747739 26123171 492330552 930353111 421383260 457760156 990371205 220625081 828452842 659140238 330188815 888694261 147856051 76583830 383754640 833311418 757416938 216163323 159343889 812612442 436283768 881232893 204811238 793444502 20371844 351497308 356133998 600872250 423877260 3075022 152950976 899972490 915897627 816356254 146566281 849280218 841417061 892354986 550517918 744627632 892230994 932607996 164608424 329420376 918894725 921561822 8392466 749393751 431052964 639558114 178204644 229371542 818679140 388320539 383389886 345221667 173767435 453636610 152287293 21484190 149419990 477660404 930769021 31380098 671060654 37084144 541257699 991798607 275776447 461624779 863901018 926862231 351708801 562642364 184420447 760702945 680553293 16620181 234064201 253468259 75802463 635728928 251918367 182555480 150029358 519977351 284134034 329295449 309102786 199303270 452450807 337880720 328797548 805594003 352986621 364110039 923221217 499314919 185270248 403521748 726867899 456638550 47575352 789526161 799266890 25788466 57682557 737620590 815123827 461976279 360411187 396495890 952368594 729098356 55832460 987315278 757974388 394644189 281564489 743612943 149068491 630397344 163727170 15926639 866468303 358392509 75018592 448700432 282238043 119737041 736553505 450663887 579098318 21104945 702748486 982770201 165267272 945246565 512687927 365232178 446777360 590169961 234228607 290298609 327444024 171561340 274979232 124423917 206545191 417942258 56750741 971702909 247194888 694617978 385305737 156913229 628023318 1517627 799031 637520944 59351791 741843821 961578542 831273034 671064131 293089923 119488320 970782319 39283752 784042644 11275444 339046956 616623945 265395632 701478113 401935615 544314631 701486820 305404172 431037004 951043310 618923816 125220109 136113740 443692135 910232833 158396573 5834878 812632434 897828461 628903663 335688575 532579402 585069407 807571116 448943511 43449737 730106747 2870659 218618169 925757111 777193156 193960712 740861661 686164680 584721435 146974613 858923663 86468347 680880142 402737139 296772148 883232005 461410953 286231698 338907436 601988154 541127791 68122115 821811345 206628293 819264877 425123579 851261543 683995704 368583008 237982818 868338971 155688539 622728858 753059926 167379257 664173904 123157851 103106563 241192313 586755365 596332760 802444864 577560943 378944127 879989434 404161509 134772886 909788592 719840632 771085488 995905586 650021344 836353859 66206426 272073811 290550836 335291567 154762065 227604539 915407929 314120818 471654731 38022121 763957249 567925235 85113271 443181748 112256385 182007876 253002034 991624133 11335407 804989993 26754239 927297260 110598648 731975090 280436570 279506229 946402261 753942429 81651359 92651789 978648812 955543706 510886319 423493750 145914086 64158885 533343098 543056906 642762599 83589213 121282956 135544774 272046733 915611040 866502405 65443325 115574476 235249765 555770821 117922698 995465037 567142306 133519472 323910614 835848237 822181406 209269251 209966164 917763465 190985014 209531483 983428410 217673428 480628707 74409646 476453374 954054502 77137562 27310086 61676089 180624870 776471583 87001517 527683000 527981543 25484789 389383049 402727789 286791309 107634277 926682240 59204423 951054389 415827121 141244484 152411051 353222053 264535131 811616182 626584610 614233884 633325694 393269283 98506961 519217008 912650961 713978879 614461032 324642726 200379471 45910168 947278085 934117744 208037052 855920598 676163916 152265518 649787052 891187083 878361697 641328964 929282527 335480410 106039086 813298027 641139736 949727979 187831428 194790828 604130035 514495636 943204699 448892198 849362696 144719819 384652210 251515403 525001946 506986393 690888959 99025278 238151223 136237609 869951485 514405438 626685492 209858911 54614592 508733097 616596832 846137235 731852881 523071205 507887692 116099855 323218671 73204093 524947281 178800845 379203791 837907737 191349620 799600992 359380325 822999026 366167887 731060200 710960012 524775210 483889613 689621766 131426944 134050763 849031046 502447686 205145803 118800234 160736305 405441343 122441638 495082654 426939198 472008936 868240199 883730569 114948538 913502905 224820783 787137540 291672391 17814918 667234416 934281658 181008535 263642879 205547282 251644043 6984905 220613462 91600192 96510530 717693263 174886025 587160347 638758995 609606417 320465360 365999260 168290354 705894980 343034480 638138231 67048564 23422374 709488008 383905500 752351459 148352655 147655634 751176049 79301932 166112446 884392731 383418008 232023656 156704222 277221342 624334731 67827245 430175460 625985568 659198677 574568820 554436078 81878806 918944259 963929511 2146160 899562887 51642787 895823678 122191133 159432058 768058720 621418253 672928377 57939893 216929862 398943326 209615542 562471563 108222361 919298163 126899848