0 1 1 84 2 1498 3 11620 4 55650 5 195972 6 559258 7 1371316 8 2999682 9 6003956 10 11193882 11 19695172 12 33023074 13 53163684 14 82663002 15 124723732 16 183309826 17 263258772 18 370401626 19 511690788 20 695335522 21 930945220 22 1229680410 23 1604411508 24 2069885314 25 2642899252 26 3342483354 27 4190089988 28 5209791330 29 6428484580 30 7876104922 31 9585846228 32 11594389506 33 13942139092 34 16673466586 35 19836962532 36 23485695842 37 27677480964 38 32475152794 39 37946849332 40 44166302082 41 51213134196 42 59173166362 43 68138730436 44 78208990818 45 89490273572 46 102096403290 47 116149047700 48 131778070018 49 149121889044 50 168327847002 51 189552585124 52 212962426978 53 238733769540 54 267053482010 55 298119312372 56 332140301698 57 369337206196 58 409942927002 59 454202947716 60 502375779682 61 554733415012 62 611561787354 63 673161240404 64 739847004162 65 811949678932 66 889815727066 67 973807972452 68 1064306107746 69 1161707209348 70 1266426260122 71 1378896679860 72 1499570863490 73 1628920727028 74 1767438261274 75 1915636093252 76 2074048055394 77 2243229762468 78 2423759196250 79 2616237297940 80 2821288568322 81 3039561675668 82 3271730071386 83 3518492613412 84 3780574197346 85 4058726395332 86 4353728102682 87 4666386192244 88 4997536176514 89 5348042877492 90 5718801104282 91 6110736338436 92 6524805427042 93 6961997283556 94 7423333596378 95 7909869545172 96 8422694524930 97 8962932877780 98 9531744632538 99 10130326252004 100 10759911388002 101 11421771644164 102 12117217346458 103 12847598321460 104 13614304682370 105 14418767622772 106 15262460218138 107 16146898235076 108 17073640948322 109 18044291965476 110 19060500059482 111 20123960008852 112 21236413445634 113 22399649711124 114 23615506719322 115 24885871828132 116 26212682718306 117 27597928280132 118 29043649507866 119 30551940401908 120 32124948878722 121 33764877688500 122 35473985340570 123 37254587036548 124 39109055611234 125 41039822481252 126 43049378601434 127 45140275428948 128 47315125895170 129 49576605385300 130 51927452725722 131 54370471179108 132 56908529447266 133 59544562681732 134 62281573502106 135 65122633022132 136 68070881883522 137 71129531297524 138 74301864094234 139 77591235779652 140 81001075600482 141 84534887616676 142 88196251781722 143 91988825030676 144 95916342375938 145 99982618010772 146 104191546420570 147 108547103501860 148 113053347689058 149 117714421088964 150 122534550623002 151 127518049177204 152 132669316759938 153 137992841667380 154 143493201656730 155 149175065127172 156 155043192308578 157 161102436457956 158 167357745063642 159 173814161057236 160 180476824033282 161 187350971476692 162 194441939997914 163 201755166575844 164 209296189808482 165 217070651171332 166 225084296283546 167 233342976181812 168 241852648601986 169 250619379268468 170 259649343191322 171 268948825971140 172 278524225111650 173 288382051340068 174 298528929935194 175 308971602063252 176 319716926121474 177 330771879089428 178 342143557888090 179 353839180746660 180 365866088577122 181 378231746356548 182 390943744517146 183 404009800344052 184 417437759380866 185 431235596842932 186 445411419038362 187 459973464796804 188 474930106905954 189 490289853555812 190 506061349790682 191 522253378968916 192 538874864230402 193 555934869971796 194 573442603329498 195 591407415670372 196 609838804090210 197 628746412919940 198 648140035239578 199 668029614399924 200 688425245552002 201 709337177184244 202 730775812667418 203 752751711807300 204 775275592405090 205 798358331825572 206 822010968573018 207 846244703874836 208 871070903272962 209 896501098222996 210 922546987701082 211 949220439818532 212 976533493444194 213 1004498359834564 214 1033127424271642 215 1062433247708532 216 1092428568422786 217 1123126303677492 218 1154539551390106 219 1186681591809028 220 1219565889197922 221 1253206093527780 222 1287616042176730 223 1322809761637588 224 1358801469233154 225 1395605574839252 226 1433236682615514 227 1471709592743908 228 1511039303175010 229 1551241011382020 230 1592330116122522 231 1634322219207988 232 1677233127281026 233 1721078853600372 234 1765875619833626 235 1811639857857732 236 1858388211567202 237 1906137538690084 238 1954904912611674 239 2004707624205972 240 2055563183674882 241 2107489322395156 242 2160503994773082 243 2214625380106916 244 2269871884457058 245 2326262142523972 246 2383815019533850 247 2442549613132020 248 2502485255284098 249 2563641514184884 250 2626038196175002 251 2689695347665284 252 2754633257068898 253 2820872456741220 254 2888433724927450 255 2957338087717972 256 3027606821011458 257 3099261452485716 258 3172323763576282 259 3246815791462756 260 3322759831062882 261 3400178437034372 262 3479094425784474 263 3559530877487284 264 3641511138108802 265 3725058821439732 266 3810197811136026 267 3896952262767172 268 3985346605872226 269 4075405546023588 270 4167154066898522 271 4260617432358420 272 4355821188535810 273 4452791165929108 274 4551553481505114 275 4652134540809252 276 4754561040083554 277 4858859968392388 278 4965058609755930 279 5073184545291380 280 5183265655361922 281 5295330121733428 282 5409406429738906 283 5525523370450692 284 5643710042860386 285 5763995856066532 286 5886410531470042 287 6010984104977364 288 6137746929211394 289 6266729675730132 290 6397963337253082 291 6531479229895396 292 6667308995409762 293 6805484603436036 294 6946038353758618 295 7089002878571572 296 7234411144751490 297 7382296456138100 298 7532692455822618 299 7685633128443844 300 7841152802492002 301 7999286152620324 302 8160068201964378 303 8323534324469140 304 8489720247223810 305 8658662052804372 306 8830396181623898 307 9004959434290596 308 9182388973973602 309 9362722328776516 310 9545997394118682 311 9732252435124212 312 9921526089018754 313 10113857367534004 314 10309285659319962 315 10507850732364932 316 10709592736423266 317 10914552205450852 318 11122770060048346 319 11334287609912148 320 11549146556293122 321 11767388994463060 322 11989057416188890 323 12214194712214628 324 12442844174751074 325 12675049499973252 326 12910854790525594 327 13150304558034868 328 13393443725630850 329 13640317630474740 330 13890972026295322 331 14145453085932868 332 14403807403890786 333 14666081998895012 334 14932324316461146 335 15202582231469332 336 15476904050746882 337 15755338515658644 338 16037934804705114 339 16324742536128292 340 16615811770525282 341 16911193013469636 342 17210937218140442 343 17515095787959156 344 17823720579234178 345 18136863903813172 346 18454578531743130 347 18776917693938180 348 19103935084855138 349 19435684865176804 350 19772221664503002 351 20113600584049364 352 20459877199353858 353 20811107562991060 354 21167348207294170 355 21528656147084772 356 21895088882410338 357 22266704401289476 358 22643561182464922 359 23025718198164276 360 23413234916868482 361 23806171306088052 362 24204587835147034 363 24608545477974724 364 25018105715905122 365 25433330540484132 366 25854282456284506 367 26281024483728532 368 26713620161918466 369 27152133551474708 370 27596629237381722 371 28047172331841700 372 28503828477135970 373 28966663848494148 374 29435745156971034 375 29911139652331252 376 30392915125941634 377 30881139913671348 378 31375882898799770 379 31877213514932100 380 32385201748922722 381 32899918143806308 382 33421433801736666 383 33949820386933332 384 34485150128635906 385 35027495824066132 386 35576930841397722 387 36133529122733924 388 36697365187092834 389 37268514133400452 390 37847051643491482 391 38433053985117876 392 39026598014965122 393 39627761181676276 394 40236621528883738 395 40853257698248772 396 41477748932508770 397 42110175078532260 398 42750616590381658 399 43399154532383764 400 44055870582208002 401 44720847033952404 402 45394166801237338 403 46075913420306980 404 46766171053138530 405 47465024490559172 406 48172559155370778 407 48888861105482356 408 49614017037050242 409 50348114287626036 410 51091240839312282 411 51843485321925892 412 52604937016169314 413 53375685856809444 414 54155822435864282 415 54945438005797332 416 55744624482719746 417 56553474449600212 418 57372081159482586 419 58200538538711268 420 59038941190164322 421 59887384396494340 422 60745964123377050 423 61614777022767668 424 62493920436164994 425 63383492397883252 426 64283591638331674 427 65194317587301828 428 66115770377262690 429 67048050846663460 430 67991260543244122 431 68945501727353748 432 69910877375276546 433 70887491182565652 434 71875447567384666 435 72874851673856932 436 73885809375422562 437 74908427278203204 438 75942812724374554 439 76989073795546612 440 78047319316151682 441 79117658856840116 442 80200202737883802 443 81295062032587396 444 82402348570707298 445 83522174941878372 446 84654654499048410 447 85799901361920340 448 86958030420402178 449 88129157338064724 450 89313398555607002 451 90510871294329444 452 91721693559614818 453 92945984144416900 454 94183862632756890 455 95435449403227572 456 96700865632505218 457 97980233298869236 458 99273675185729562 459 100581314885161796 460 101903276801450082 461 103239686154637732 462 104590668984085594 463 105956352152038164 464 107336863347197442 465 108732331088304532 466 110142884727728986 467 111568654455065892 468 113009771300740706 469 114466367139621828 470 115938574694640922 471 117426527540420980 472 118930360106912130 473 120450207683035188 474 121986206420332954 475 123538493336629252 476 125107206319695714 477 126692484130926308 478 128294466409019610 479 129913293673668820 480 131549107329259522 481 133202049668575188 482 134872263876510426 483 136559894033791972 484 138265085120707426 485 139987983020841732 486 141728734524821402 487 143487487334066484 488 145264390064550274 489 147059592250566772 490 148873244348505882 491 150705497740636356 492 152556504738896482 493 154426418588692516 494 156315393472704858 495 158223584514701972 496 160151147783362050 497 162098240296102420 498 164065020022916698 499 166051645890219684 500 168058277784700002 501 170085076557180484 502 172132204026486298 503 174199822983320820 504 176288097194149250 505 178397191405089972 506 180527271345813658 507 182678503733450116 508 184851056276502882 509 187045097678771556 510 189260797643281882 511 191498326876223572 512 193757857090895874 513 196039561011660884 514 198343612377904602 515 200670185948005732 516 203019457503312226 517 205391603852125572 518 207786802833692826 519 210205233322206388 520 212647075230811522 521 215112509515621620 522 217601718179741210 523 220114884277296708 524 222652191917474914 525 225213826268569252 526 227799973562033754 527 230410821096544788 528 233046557242070530 529 235707371443948180 530 238393454226968922 531 241104997199470628 532 243842193057438306 533 246605235588612292 534 249394319676604186 535 252209641305020532 536 255051397561594242 537 257919786642323764 538 260815007855619994 539 263737261626460932 540 266686749500554082 541 269663674148506596 542 272668239370003162 543 275700650097991636 544 278761112402876418 545 281849833496719572 546 284967021737449690 547 288112886633078500 548 291287638845925218 549 294491490196848644 550 297724653669487002 551 300987343414505524 552 304279774753851778 553 307602164185018740 554 310954729385315610 555 314337689216146372 556 317751263727296098 557 321195674161224996 558 324671142957370202 559 328177893756455316 560 331716151404807682 561 335286141958683412 562 338888092688600154 563 342522232083677604 564 346188789855985762 565 349887996944900932 566 353620085521469466 567 357385288992779252 568 361183842006338946 569 365015980454464948 570 368881941478676122 571 372781963474096260 572 376716286093864290 573 380685150253552228 574 384688798135590874 575 388727473193703252 576 392801420157345794 577 396910885036157268 578 401056115124415450 579 405237359005501540 580 409454866556372322 581 413708888952040068 582 417999678670060186 583 422327489495026612 584 426692576523074946 585 431095196166393332 586 435535606157741082 587 440014065554975044 588 444530834745583714 589 449086175451229092 590 453680350732296282 591 458313624992450836 592 462986263983203842 593 467698534808484756 594 472450705929221978 595 477243047167931172 596 482075829713311330 597 486949326124848580 598 491863810337427738 599 496819557665951604 600 501816844809968002 601 506855949858304564 602 511937152293711258 603 517060732997510660 604 522226974254255970 605 527436159756396772 606 532688574608952538 607 537984505334193876 608 543324239876331522 609 548708067606213076 610 554136279326027482 611 559609167274017252 612 565127025129198434 613 570690148016088324 614 576298832509440922 615 581953376638990132 616 587654079894200706 617 593401243229026932 618 599195169066679066 619 605036161304397508 620 610924525318234722 621 616860567967844900 622 622844597601281370 623 628876924059801748 624 634957858682680834 625 641087714312031252 626 647266805297631834 627 653495447501763748 628 659773958304054370 629 666102656606328900 630 672481862837469722 631 678911898958283508 632 685393088466376066 633 691925756401034932 634 698510229348119706 635 705146835444960132 636 711835904385261922 637 718577767424020324 638 725372757382441434 639 732221208652871252 640 739123457203732482 641 746079840584469076 642 753090697930498522 643 760156369968171876 644 767277199019741538 645 774453529008336772 646 781685705462946970 647 788974075523412660 648 796318987945424258 649 803720793105528564 650 811179843006143002 651 818696491280577604 652 826271093198064738 653 833904005668796580 654 841595587248970330 655 849346198145841172 656 857156200222782978 657 865025957004356756 658 872955833681386842 659 880946197116044836 660 888997415846941282 661 897109860094225092 662 905283901764690714 663 913519914456893044 664 921818273466270082 665 930179355790273332 666 938603540133505946 667 947091206912868612 668 955642738262713186 669 964258518040004068 670 972938931829487322 671 981684366948867540 672 990495212453992450 673 999371859144045268 674 1008314699566744794 675 1017324128023553252 676 1026400540574891874 677 1035544335045364228 678 1044755911028987290 679 1054035669894430260 680 1063384014790261122 681 1072801350650200948 682 1082288084198385946 683 1091844623954637252 684 1101471380239738466 685 1111168765180720932 686 1120937192716156762 687 1130777078601459604 688 1140688840414193154 689 1150672897559387412 690 1160729671274862682 691 1170859584636561316 692 1181063062563887202 693 1191340531825052996 694 1201692421042435098 695 1212119160697936372 696 1222621183138356610 697 1233198922580770740 698 1243852815117914778 699 1254583298723579524 700 1265390813258012002 701 1276275800473324644 702 1287238704018912218 703 1298279969446876500 704 1309400044217458690 705 1320599377704479572 706 1331878421200787418 707 1343237627923713636 708 1354677453020536162 709 1366198353573950596 710 1377800788607549082 711 1389485219091306932 712 1401252107947076994 713 1413101920054091764 714 1425035122254473242 715 1437052183358750532 716 1449153574151385186 717 1461339767396304292 718 1473611237842441306 719 1485968462229284628 720 1498411919292433922 721 1510942089769164180 722 1523559456403997530 723 1536264503954282788 724 1549057719195782754 725 1561939590928269252 726 1574910609981125914 727 1587971269218958708 728 1601122063547214210 729 1614363489917805620 730 1627696047334746522 731 1641120236859792388 732 1654636561618089826 733 1668245526803833572 734 1681947639685931226 735 1695743409613675732 736 1709633348022425602 737 1723617968439292884 738 1737697786488838874 739 1751873319898777572 740 1766145088505686882 741 1780513614260727556 742 1794979421235369882 743 1809543035627128116 744 1824204985765302658 745 1838965802116729972 746 1853826017291540250 747 1868786166048922820 748 1883846785302899298 749 1899008414128104484 750 1914271593765575002 751 1929636867628545684 752 1945104781308253698 753 1960675882579750420 754 1976350721407721050 755 1992129849952311972 756 2008013822574965858 757 2024003195844264516 758 2040098528541779482 759 2056300381667930356 760 2072609318447850882 761 2089025904337262772 762 2105550707028357274 763 2122184296455684484 764 2138927244802050402 765 2155780126504421732 766 2172743518259838426 767 2189817999031333972 768 2207004150053863426 769 2224302554840239188 770 2241713799187074522 771 2259238471180734820 772 2276877161203296610 773 2294630461938514308 774 2312498968377794714 775 2330483277826179252 776 2348583989908333954 777 2366801706574547188 778 2385137032106735130 779 2403590573124454980 780 2422162938590925922 781 2440854739819057828 782 2459666590477487706 783 2478599106596623892 784 2497652906574697986 785 2516828611183824532 786 2536126843576068442 787 2555548229289520164 788 2575093396254378594 789 2594762974799041732 790 2614557597656205082 791 2634477899968967796 792 2654524519296946562 793 2674698095622397236 794 2694999271356344218 795 2715428691344717572 796 2735987002874497890 797 2756674855679868900 798 2777492901948377818 799 2798441796327103444 800 2819522195928832002 801 2840734760338240724 802 2862080151618089178 803 2883559034315418340 804 2905172075467757410 805 2926919944609338372 806 2948803313777318298 807 2970822857518009396 808 2992979252893116802 809 3015273179485984116 810 3037705319407846682 811 3060276357304092612 812 3082986980360531554 813 3105837878309671204 814 3128829743437001562 815 3151963270587286932 816 3175239157170865666 817 3198658103169957652 818 3222220811144979546 819 3245927986240867748 820 3269780336193409122 821 3293778571335579460 822 3317923404603889690 823 3342215551544739828 824 3366655730320780674 825 3391244661717283252 826 3415983069148515994 827 3440871678664129668 828 3465911218955550050 829 3491102421362378340 830 3516446019878799322 831 3541942751159997268 832 3567593354528579586 833 3593398571981008212 834 3619359148194038746 835 3645475830531167332 836 3671749369049085282 837 3698180516504141444 838 3724770028358812314 839 3751518662788179892 840 3778427180686417282 841 3805496345673282036 842 3832726924100617242 843 3860119685058860356 844 3887675400383559778 845 3915394844661899172 846 3943278795239229530 847 3971328032225608980 848 3999543338502350338 849 4027925499728576404 850 4056475304347783002 851 4085193543594409764 852 4114081011500418658 853 4143138504901880260 854 4172366823445567770 855 4201766769595558772 856 4231339148639844738 857 4261084768696948276 858 4291004440722548122 859 4321098978516111876 860 4351369198727536482 861 4381815920863796452 862 4412439967295599834 863 4443242163264051924 864 4474223336887326722 865 4505384319167346132 866 4536725943996466906 867 4568249048164175332 868 4599954471363789666 869 4631843056199170308 870 4663915648191437722 871 4696173095785698100 872 4728616250357776770 873 4761245966220959348 874 4794063100632740634 875 4827068513801581252 876 4860263068893672034 877 4893647632039706148 878 4927223072341658970 879 4960990261879575700 880 4994950075718366722 881 5029103391914610708 882 5063451091523365466 883 5097994058604986532 884 5132733180231953506 885 5167669346495704132 886 5202803450513476122 887 5238136388435156724 888 5273669059450140034 889 5309402365794192052 890 5345337212756323482 891 5381474508685670276 892 5417815164998381922 893 5454360096184517476 894 5491110219814949338 895 5528066456548274772 896 5565229730137735170 897 5602600967438143060 898 5640181098412816858 899 5677971056140523364 900 5715971776822428002 901 5754184199789052804 902 5792609267507242138 903 5831247925587136180 904 5870101122789152130 905 5909169811030973172 906 5948454945394545178 907 5987957484133081156 908 6027678388678073442 909 6067618623646313636 910 6107779156846920282 911 6148160959288374292 912 6188765005185562114 913 6229592271966826644 914 6270643740281025882 915 6311920394004599332 916 6353423220248642146 917 6395153209365987012 918 6437111354958293786 919 6479298653883146868 920 6521716106261160322 921 6564364715483090740 922 6607245488216957850 923 6650359434415172868 924 6693707567321674594 925 6737290903479073252 926 6781110462735802074 927 6825167268253276628 928 6869462346513061890 929 6913996727324047060 930 6958771443829628122 931 7003787532514898148 932 7049046033213845346 933 7094547989116558852 934 7140294446776442266 935 7186286456117434932 936 7232525070441240962 937 7279011346434566004 938 7325746344176361754 939 7372731127145078212 940 7419966762225923682 941 7467454319718132516 942 7515194873342240602 943 7563189500247368596 944 7611439281018512898 945 7659945299683844372 946 7708708643722014810 947 7757730404069471140 948 7807011675127777378 949 7856553554770944324 950 7906357144352767002 951 7956423548714169844 952 8006753876190559618 953 8057349238619186100 954 8108210751346510490 955 8159339533235581572 956 8210736706673419618 957 8262403397578408036 958 8314340735407692762 959 8366549853164589396 960 8419031887405998082 961 8471787978249826132 962 8524819269382418394 963 8578126908065995364 964 8631712045146099042 965 8685575835059046532 966 8739719435839391386 967 8794144009127392692 968 8848850720176491906 969 8903840737860797428 970 8959115234682576922 971 9014675386779757380 972 9070522373933432930 973 9126657379575380388 974 9183081590795582554 975 9239796198349759252 976 9296802396666906114 977 9354101383856841108 978 9411694361717758810 979 9469582535743792420 980 9527767115132583522 981 9586249312792859588 982 9645030345352019226 983 9704111433163725172 984 9763493800315505026 985 9823178674636359732 986 9883167287704379802 987 9943460874854369284 988 10004060675185477474 989 10064967931568838372 990 10126183890655217882 991 10187709802882668756 992 10249546922484193282 993 10311696507495413716 994 10374159819762250458 995 10436938124948607972 996 10500032692544068450 997 10563444795871593220 998 10627175712095231898 999 10691226722227839284 1000 10755599111138800002