1 1 2 103 3 1130 4 6070 5 22355 6 64981 7 160468 8 351660 9 703365 10 1308835 11 2297086 12 3841058 13 6166615 14 9562385 15 14390440 16 21097816 17 30228873 18 42438495 19 58506130 20 79350670 21 106046171 22 139838413 23 182162300 24 234660100 25 299200525 26 377898651 27 473136678 28 587585530 29 724227295 30 886378505 31 1077714256 32 1302293168 33 1564583185 34 1869488215 35 2222375610 36 2629104486 37 3096054883 38 3630157765 39 4238925860 40 4930485340 41 5713608341 42 6597746323 43 7593064270 44 8710475730 45 9961678695 46 11359192321 47 12916394488 48 14647560200 49 16567900825 50 18693604175 51 21041875426 52 23630978878 53 26480280555 54 29610291645 55 33042712780 56 36800479156 57 40907806493 58 45390237835 59 50274691190 60 55589508010 61 61364502511 62 67631011833 63 74421947040 64 81771844960 65 89716920865 66 98295121991 67 107546181898 68 117511675670 69 128235075955 70 139761809845 71 152139316596 72 165417106188 73 179646818725 74 194882284675 75 211179585950 76 228597117826 77 247195651703 78 267038398705 79 288191074120 80 310721962680 81 334701984681 82 360204762943 83 387306690610 84 416086999790 85 446627831035 86 479014303661 87 513334586908 88 549679971940 89 588144944685 90 628827259515 91 671828013766 92 717251723098 93 765206397695 94 815803619305 95 869158619120 96 925390356496 97 984621598513 98 1046979000375 99 1112593186650 100 1181598833350 101 1254134750851 102 1330343967653 103 1410373814980 104 1494376012220 105 1582506753205 106 1674926793331 107 1771801537518 108 1873301129010 109 1979600539015 110 2090879657185 111 2207323382936 112 2329121717608 113 2456469857465 114 2589568287535 115 2728622876290 116 2873844971166 117 3025451494923 118 3183665042845 119 3348713980780 120 3520832544020 121 3700260937021 122 3887245433963 123 4082038480150 124 4284898794250 125 4496091471375 126 4715888087001 127 4944566801728 128 5182412466880 129 5429716730945 130 5686778146855 131 5953902280106 132 6231401817718 133 6519596678035 134 6818814121365 135 7129388861460 136 7451663177836 137 7785987028933 138 8132718166115 139 8492222248510 140 8864872958690 141 9251052119191 142 9651149809873 143 10065564486120 144 10494703097880 145 10938981209545 146 11398823120671 147 11874661987538 148 12366939945550 149 12876108232475 150 13402627312525 151 13946967001276 152 14509606591428 153 15091034979405 154 15691750792795 155 16312262518630 156 16953088632506 157 17614757728543 158 18297808650185 159 19002790621840 160 19730263381360 161 20480797313361 162 21254973583383 163 22053384272890 164 22876632515110 165 23725332631715 166 24600110270341 167 25501602542948 168 26430458165020 169 27387337595605 170 28372913178195 171 29387869282446 172 30432902446738 173 31508721521575 174 32616047813825 175 33755615231800 176 34928170431176 177 36134472961753 178 37375295415055 179 38651423572770 180 39963656556030 181 41312806975531 182 42699701082493 183 44125178920460 184 45590094477940 185 47095315841885 186 48641725352011 187 50230219755958 188 51861710365290 189 53537123212335 190 55257399207865 191 57023494299616 192 58836379631648 193 60697041704545 194 62606482536455 195 64565719824970 196 66575787109846 197 68637733936563 198 70752626020725 199 72921545413300 200 75145590666700 201 77425877001701 202 79763536475203 203 82159718148830 204 84615588258370 205 87132330384055 206 89711145621681 207 92353252754568 208 95059888426360 209 97832307314665 210 100671782305535 211 103579604668786 212 106557084234158 213 109605549568315 214 112726348152685 215 115920846562140 216 119190430644516 217 122536505700973 218 125960496667195 219 129463848295430 220 133048025337370 221 136714512727871 222 140464815769513 223 144300460318000 224 148222992968400 225 152233981242225 226 156335013775351 227 160527700506778 228 164813672868230 229 169194583974595 230 173672108815205 231 178247944445956 232 182923810182268 233 187701447792885 234 192582621694515 235 197569119147310 236 202662750451186 237 207865349142983 238 213178772194465 239 218604900211160 240 224145637632040 241 229802912930041 242 235578678813423 243 241474912427970 244 247493615560030 245 253636814840395 246 259906561949021 247 266304933820588 248 272834032850900 249 279495987104125 250 286292950520875 251 293227103127126 252 300300651243978 253 307515827698255 254 314874892033945 255 322380130724480 256 330033857385856 257 337838412990593 258 345796166082535 259 353909512992490 260 362180878054710 261 370612713824211 262 379207501294933 263 387967750118740 264 396895998825260 265 405994815042565 266 415266795718691 267 424714567343998 268 434340786174370 269 444148138455255 270 454139340646545 271 464317139648296 272 474684313027288 273 485243669244425 274 495998047882975 275 506950319877650 276 518103387744526 277 529460185811803 278 541023680451405 279 552796870311420 280 564782786549380 281 576984493066381 282 589405086742043 283 602047697670310 284 614915489396090 285 628011659152735 286 641339438100361 287 654902091565008 288 668702919278640 289 682745255619985 290 697032469856215 291 711567966385466 292 726355184980198 293 741397601031395 294 756698725793605 295 772262106630820 296 788091327263196 297 804190008014613 298 820561806061075 299 837210415679950 300 854139568500050 301 871353033752551 302 888854618522753 303 906648168002680 304 924737565744520 305 943126733914905 306 961819633550031 307 980820264811618 308 1000132667243710 309 1019760920030315 310 1039709142253885 311 1059981493154636 312 1080582172390708 313 1101515420299165 314 1122785518157835 315 1144396788447990 316 1166353595117866 317 1188660343847023 318 1211321482311545 319 1234341500450080 320 1257724930730720 321 1281476348418721 322 1305600371845063 323 1330101662675850 324 1354984926182550 325 1380254911513075 326 1405916411963701 327 1431974265251828 328 1458433353789580 329 1485298604958245 330 1512574991383555 331 1540267531211806 332 1568381288386818 333 1596921372927735 334 1625892941207665 335 1655301196233160 336 1685151387924536 337 1715448813397033 338 1746198817242815 339 1777406791813810 340 1809078177505390 341 1841218463040891 342 1873833185756973 343 1906927931889820 344 1940508336862180 345 1974580085571245 346 2009148912677371 347 2044220602893638 348 2079800991276250 349 2115895963515775 350 2152511456229225 351 2189653457252976 352 2227328005936528 353 2265541193437105 354 2304299163015095 355 2343608110330330 356 2383474283739206 357 2423903984592643 358 2464903567534885 359 2506479440803140 360 2548638066528060 361 2591385961035061 362 2634729695146483 363 2678675894484590 364 2723231239775410 365 2768402467153415 366 2814196368467041 367 2860619791585048 368 2907679640703720 369 2955382876654905 370 3003736517214895 371 3052747637414146 372 3102423369847838 373 3152770904987275 374 3203797491492125 375 3255510436523500 376 3307917106057876 377 3361024925201853 378 3414841378507755 379 3469374010290070 380 3524630424942730 381 3580618287257231 382 3637345322741593 383 3694819317940160 384 3753048120754240 385 3812039640763585 386 3871801849548711 387 3932342781014058 388 3993670531711990 389 4055793261167635 390 4118719192204565 391 4182456611271316 392 4247013868768748 393 4312399379378245 394 4378621622390755 395 4445689142036670 396 4513610547816546 397 4582394514832663 398 4652049784121425 399 4722585162986600 400 4794009525333400 401 4866331812003401 402 4939561031110303 403 5013706258376530 404 5088776637470670 405 5164781380345755 406 5241729767578381 407 5319631148708668 408 5398494942581060 409 5478330637685965 410 5559147792502235 411 5640956035840486 412 5723765067187258 413 5807584657050015 414 5892424647302985 415 5978294951533840 416 6065205555391216 417 6153166516933073 418 6242187966975895 419 6332280109444730 420 6423453221724070 421 6515717655009571 422 6609083834660613 423 6703562260553700 424 6799163507436700 425 6895898225283925 426 6993777139652051 427 7092811052036878 428 7193010840230930 429 7294387458681895 430 7396951938851905 431 7500715389577656 432 7605688997431368 433 7711884027082585 434 7819311821660815 435 7927983803119010 436 8037911472597886 437 8149106410791083 438 8261580278311165 439 8375344816056460 440 8490411845578740 441 8606793269451741 442 8724501071640523 443 8843547317871670 444 8963944156004330 445 9085703816402095 446 9208838612305721 447 9333360940206688 448 9459283280221600 449 9586618196467425 450 9715378337437575 451 9845576436378826 452 9977225311669078 453 10110337867195955 454 10244927092736245 455 10381006064336180 456 10518587944692556 457 10657685983534693 458 10798313518007235 459 10940483973053790 460 11084210861801410 461 11229507785945911 462 11376388436138033 463 11524866592370440 464 11674956124365560 465 11826670991964265 466 11980025245515391 467 12135033026266098 468 12291708566753070 469 12450066191194555 470 12610120315883245 471 12771885449579996 472 12935376193908388 473 13100607243750125 474 13267593387641275 475 13436349508169350 476 13606890582371226 477 13779231682131903 478 13953387974584105 479 14129374722508720 480 14307207284736080 481 14486901116548081 482 14668471770081143 483 14851934894730010 484 15037306237552390 485 15224601643674435 486 15413837056697061 487 15605028519103108 488 15798192172665340 489 15993344258855285 490 16190501119252915 491 16389679195957166 492 16590895031997298 493 16794165271745095 494 16999506661327905 495 17206936049042520 496 17416470385769896 497 17628126725390713 498 17841922225201775 499 18057874146333250 500 18275999854166750 501 18496316818754251 502 18718842615237853 503 18943594924270380 504 19170591532436820 505 19399850332676605 506 19631389324706731 507 19865226615445718 508 20101380419438410 509 20339869059281615 510 20580710966050585 511 20823924679726336 512 21069528849623808 513 21317542234820865 514 21567983704588135 515 21820872238819690 516 22076226928464566 517 22334066975959123 518 22594411695660245 519 22857280514279380 520 23122692971317420 521 23390668719500421 522 23661227525216163 523 23934389268951550 524 24210173945730850 525 24488601665554775 526 24769692653840401 527 25053467251861928 528 25339945917192280 529 25629149224145545 530 25921097864220255 531 26215812646543506 532 26513314498315918 533 26813624465257435 534 27116763712053965 535 27422753522804860 536 27731615301471236 537 28043370572325133 538 28358040980399515 539 28675648291939110 540 28996214394852090 541 29319761299162591 542 29646311137464073 543 29975886165373520 544 30308508761986480 545 30644201430332945 546 30982986797834071 547 31324887616759738 548 31669926764686950 549 32018127244959075 550 32369512187145925 551 32724104847504676 552 33081928609441628 553 33443006983974805 554 33807363610197395 555 34175022255742030 556 34546006817245906 557 34920341320816743 558 35298049922499585 559 35679156908744440 560 36063686696874760 561 36451663835556761 562 36843113005269583 563 37238059018776290 564 37636526821595710 565 38038541492475115 566 38444128243863741 567 38853312422387148 568 39266119509322420 569 39682575121074205 570 40102705009651595 571 40526535063145846 572 40954091306208938 573 41385399900532975 574 41820487145330425 575 42259379477815200 576 42702103473684576 577 43148685847601953 578 43599153453680455 579 44053533285967370 580 44511852478929430 581 44974138307938931 582 45440418189760693 583 45910719683039860 584 46385070488790540 585 46863498450885285 586 47346031556545411 587 47832697936832158 588 48323525867138690 589 48818543767682935 590 49317780204001265 591 49821263887443016 592 50329023675665848 593 50841088573131945 594 51357487731605055 595 51878250450648370 596 52403406178123246 597 52932984510688763 598 53467015194302125 599 54005528124719900 600 54548553348000100 601 55096121061005101 602 55648261611905403 603 56205005500684230 604 56766383379642970 605 57332426053907455 606 57903164481935081 607 58478629776022768 608 59058853202815760 609 59643866183817265 610 60233700295898935 611 60828387271812186 612 61427959000700358 613 62032447528611715 614 62641885059013285 615 63256303953305540 616 63875736731337916 617 64500216071925173 618 65129774813364595 619 65764445953954030 620 66404262652510770 621 67049258228891271 622 67699466164511713 623 68354920102869400 624 69015653850065000 625 69681701375325625 626 70353096811528751 627 71029874455726978 628 71712068769673630 629 72399714380349195 630 73092846080488605 631 73791498829109356 632 74495707752040468 633 75205508142452285 634 75920935461387115 635 76642025338290710 636 77368813571544586 637 78101336128999183 638 78839629148507865 639 79583728938461760 640 80333671978325440 641 81089494919173441 642 81851234584227623 643 82618927969395370 644 83392612243808630 645 84172324750363795 646 84958103006262421 647 85749984703552788 648 86548007709672300 649 87352210067990725 650 88162629998354275 651 88979305897630526 652 89802276340254178 653 90631580078773655 654 91467256044398545 655 92309343347547880 656 93157881278399256 657 94012909307438793 658 94874467086011935 659 95742594446875090 660 96617331404748110 661 97498718156867611 662 98386795083541133 663 99281602748702140 664 100183181900465860 665 101091573471685965 666 102006818580512091 667 102928958530948198 668 103858034813411770 669 104794089105293855 670 105737163271519945 671 106687299365111696 672 107644539627749488 673 108608926490335825 674 109580502573559575 675 110559310688461050 676 111545393836997926 677 112538795212612003 678 113539558200796805 679 114547726379666020 680 115563343520522780 681 116586453588429781 682 117617100742780243 683 118655329337869710 684 119701183923468690 685 120754709245396135 686 121815950246093761 687 122884952065201208 688 123961760040132040 689 125046419706650585 690 126138976799449615 691 127239477252728866 692 128347967200774398 693 129464492978538795 694 130589101122222205 695 131721838369854220 696 132862751661876596 697 134011888141726813 698 135169295156422475 699 136335020257146550 700 137509111199833450 701 138691615945755951 702 139882582662112953 703 141082059722618080 704 142290095708089120 705 143506739407038305 706 144732039816263431 707 145966046141439818 708 147208807797713110 709 148460374410292915 710 149720795815047285 711 150990122059098036 712 152268403401416908 713 153555690313422565 714 154852033479578435 715 156157483797991390 716 157472092381011266 717 158795910555831223 718 160128989865088945 719 161471382067468680 720 162823139138304120 721 164184313270182121 722 165554956873547263 723 166935122577307250 724 168324863229439150 725 169724231897596475 726 171133281869717101 727 172552066654632028 728 173980639982674980 729 175419055806292845 730 176867368300656955 731 178325631864275206 732 179793901119605018 733 181272230913667135 734 182760676318660265 735 184259292632576560 736 185768135379817936 737 187287260311813233 738 188816723407636215 739 190356580874624410 740 191906889148998790 741 193467704896484291 742 195039085012931173 743 196621086624937220 744 198213767090470780 745 199817183999494645 746 201431395174590771 747 203056458671585838 748 204692432780177650 749 206339376024562375 750 207997347164062625 751 209666405193756376 752 211346609345106728 753 213038019086592505 754 214740694124339695 755 216454694402753730 756 218180080105152606 757 219916911654400843 758 221665249713544285 759 223425155186445740 760 225196689218421460 761 226979913196878461 762 228774888751952683 763 230581677757147990 764 232400342329976010 765 234230944832596815 766 236073547872460441 767 237928214302949248 768 239795007224021120 769 241673989982853505 770 243565226174488295 771 245468779642477546 772 247384714479530038 773 249313095028158675 774 251253985881328725 775 253207451883106900 776 255173558129311276 777 257152369968162053 778 259143953000933155 779 261148373082604670 780 263165696322516130 781 265195989085020631 782 267239317990139793 783 269295749914219560 784 271365351990586840 785 273448191610206985 786 275544336422342111 787 277653854335210258 788 279776813516645390 789 281913282394758235 790 284063329658597965 791 286227024258814716 792 288404435408322948 793 290595632582965645 794 292800685522179355 795 295019664229660070 796 297252638974029946 797 299499680289504863 798 301760858976562825 799 304036246102613200 800 306325913002666800 801 308629931280006801 802 310948372806860503 803 313281309725071930 804 315628814446775270 805 317990959655069155 806 320367818304691781 807 322759463622696868 808 325165969109130460 809 327587408537708565 810 330023855956495635 811 332475385688583886 812 334942072332773458 813 337423990764253415 814 339921216135283585 815 342433823875877240 816 344961889694484616 817 347505489578677273 818 350064699795833295 819 352639596893823330 820 355230257701697470 821 357836759330372971 822 360459179173322813 823 363097594907265100 824 365752084492853300 825 368422726175367325 826 371109598485405451 827 373812780239577078 828 376532350541196330 829 379268388780976495 830 382020974637725305 831 384790188079041056 832 387576109362009568 833 390378819033901985 834 393198397932873415 835 396034927188662410 836 398888488223291286 837 401759162751767283 838 404647032782784565 839 407552180619427060 840 410474688859872140 841 413414640398095141 842 416372118424574723 843 419347206426999070 844 422339988190972930 845 425350547800725495 846 428378969639819121 847 431425338391858888 848 434489739041203000 849 437572256873674025 850 440672977477270975 851 443791986742882226 852 446929370864999278 853 450085216342431355 854 453259609979020845 855 456452638884359580 856 459664390474505956 857 462894952472702893 858 466144412910096635 859 469412860126456390 860 472700382770894810 861 476007069802589311 862 479333010491504233 863 482678294419113840 864 486043011479126160 865 489427251878207665 866 492831106136708791 867 496254665089390298 868 499698019886150470 869 503161261992753155 870 506644483191556645 871 510147775582243396 872 513671231582550588 873 517214943929001525 874 520779005677637875 875 524363510204752750 876 527968551207624626 877 531594222705252103 878 535240619039089505 879 538907834873783320 880 542595965197909480 881 546305105324711481 882 550035350892839343 883 553786797867089410 884 557559542539144990 885 561353681528317835 886 565169311782290461 887 569006530577859308 888 572865435521678740 889 576746124551005885 890 580648695934446315 891 584573248272700566 892 588519880499311498 893 592488691881412495 894 596479782020476505 895 600493250853065920 896 604529198651583296 897 608587726025022913 898 612668933919723175 899 616772923620119850 900 620899796749500150 901 625049655270757651 902 629222601487148053 903 633418738043045780 904 637638167924701420 905 641880994461000005 906 646147321324220131 907 650437252530793918 908 654750892442067810 909 659088345765064215 910 663449717553243985 911 667835113207269736 912 672244638475770008 913 676678399456104265 914 681136502595128735 915 685619054689963090 916 690126162888757966 917 694657934691463323 918 699214477950597645 919 703795900872017980 920 708402312015690820 921 713033820296463821 922 717690534984838363 923 722372565707742950 924 727080022449307450 925 731813015551638175 926 736571655715593801 927 741356054001562128 928 746166321830237680 929 751002570983400145 930 755864913604693655 931 760753462200406906 932 765668329640254118 933 770609629158156835 934 775577474353026565 935 780571979189548260 936 785593257998964636 937 790641425479861333 938 795716596698952915 939 800818887091869710 940 805948412463945490 941 811105288991005991 942 816289633220158273 943 821501562070580920 944 826741192834315080 945 832008643177056345 946 837304031138947471 947 842627475135371938 948 847979093957748350 949 853359006774325675 950 858767333130979325 951 864204192952008076 952 869669706540931828 953 875163994581290205 954 880687178137441995 955 886239378655365430 956 891820717963459306 957 897431318273344943 958 903071302180668985 959 908740792665907040 960 914439913095168160 961 920168787221000161 962 925927539183195783 963 931716293509599690 964 937535175116916310 965 943384309311518515 966 949263821790257141 967 955173838641271348 968 961114486344799820 969 967085891773992805 970 973088182195724995 971 979121485271409246 972 985185929057811138 973 991281642007864375 974 997408752971487025 975 1003567391196398600 976 1009757686328937976 977 1015979768414882153 978 1022233767900265855 979 1028519815632201970 980 1034838042859702830 981 1041188581234502331 982 1047571562811878893 983 1053987120051479260 984 1060435385818143140 985 1066916493382728685 986 1073430576422938811 987 1079977769024148358 988 1086558205680232090 989 1093172021294393535 990 1099819351179994665 991 1106500331061386416 992 1113215097074740048 993 1119963785768879345 994 1126746534106113655 995 1133563479463071770 996 1140414759631536646 997 1147300512819280963 998 1154220877650903525 999 1161175993168666500 1000 1168165998833333500