0 1 1 17 2 117 3 525 4 1815 5 5247 6 13299 7 30459 8 64350 9 127270 10 238238 11 425646 12 730626 13 1211250 14 1947690 15 3048474 16 4657983 17 6965343 18 10214875 19 14718275 20 20868705 21 29156985 22 40190085 23 54712125 24 73628100 25 98030556 26 129229452 27 168785452 28 218546900 29 280690740 30 357767652 31 452751684 32 569094669 33 710785725 34 882416145 35 1089249993 36 1337300731 37 1633414211 38 1985358375 39 2401920015 40 2893008954 41 3469770018 42 4144703178 43 4931792250 44 5846642550 45 6906627910 46 8131047470 47 9541292670 48 11161024875 49 13016364075 50 15136089111 51 17551849887 52 20298392037 53 23413794525 54 26939720665 55 30921683057 56 35409322944 57 40456704504 58 46122624600 59 52470938520 60 59570902248 61 67497531816 62 76331980296 63 86161933000 64 97082021465 65 109194256809 66 122608483053 67 137442851013 68 153824313375 69 171889141575 70 191783465115 71 213663833955 72 237697804630 73 264064550750 74 292955498550 75 324574988166 76 359140961322 77 396885676122 78 438056449650 79 482916429090 80 531745392087 81 584840577079 82 642517544339 83 705111068475 84 772976063145 85 846488538753 86 926046593901 87 1012071441381 88 1105008469500 89 1205328339540 90 1313528120164 91 1430132459588 92 1555694796348 93 1690798609500 94 1836058709100 95 1992122567820 96 2159671694565 97 2339423050965 98 2532130511625 99 2738586369025 100 2959622883971 101 3196113882507 102 3448976400207 103 3719172374775 104 4007710387890 105 4315647457242 106 4644090879714 107 4994200126674 108 5367188792350 109 5764326596270 110 6186941440758 111 6636421524486 112 7114217513091 113 7621844767875 114 8160885633615 115 8732991786519 116 9339886643373 117 9983367832933 118 10665309730625 119 11387666057625 120 12152472545400 121 12961849666800 122 13818005434800 123 14723238270000 124 15679939938000 125 16690598557776 126 17757801682192 127 18884239451792 128 20072707823025 129 21326111872065 130 22647469175397 131 24039913268349 132 25506697182759 133 27051197064975 134 28676915875395 135 30387487170763 136 32186678970446 137 34078397707926 138 36066692268750 139 38155758116190 140 40349941505874 141 42653743790658 142 45071825817018 143 47609012414250 144 50270296977775 145 53060846147855 146 55986004585035 147 59051299843635 148 62262447344625 149 65625355449225 150 69146130634581 151 72831082772877 152 76686730515252 153 80719806781900 154 84937264359740 155 89346281609052 156 93954268280484 157 98768871443844 158 103797981530100 159 109049738488020 160 114532538056893 161 120255038156781 162 126226165397761 163 132455121709625 164 138951391093515 165 145724746496979 166 152785256813943 167 160143294011103 168 167809540382250 169 175794995932050 170 184110985890810 171 192769168361770 172 201781542102470 173 211160454441750 174 220918609333950 175 231069075551886 176 241625295020187 177 252601091290587 178 264010678160775 179 275868668438415 180 288190082851957 181 300990359109869 182 314285361109929 183 328091388300225 184 342425185193520 185 357303951036648 186 372745349636616 187 388767519345096 188 405389083203000 189 422629159246840 190 440507370978584 191 459043858000728 192 478259286818313 193 498174861809625 194 518812336367325 195 540194024211765 196 562342810878255 197 585282165380055 198 609036152048875 199 633629442554675 200 659087328106566 201 685435731836622 202 712701221368422 203 740911021572150 204 770093027508090 205 800275817560362 206 831488666762754 207 863761560318514 208 897125207315975 209 931611054641895 210 967251301094403 211 1004078911697451 212 1042127632218681 213 1081432003892625 214 1122027378351165 215 1163949932763189 216 1207236685185388 217 1251925510126148 218 1298055154324500 219 1345665252746100 220 1394796344798220 221 1445489890765740 222 1497788288470140 223 1551734890153500 224 1607374019589525 225 1664750989423621 226 1723912118744057 227 1784904750886257 228 1847777271472275 229 1912579126687515 230 1979360841796767 231 2048174039901639 232 2119071460941474 233 2192106980939850 234 2267335631498770 235 2344813619542658 236 2424598347314286 237 2506748432624766 238 2591323729359750 239 2678385348243990 240 2767995677866419 241 2860218405967923 242 2955118540993983 243 3052762433914375 244 3153217800312125 245 3256553742743925 246 3362840773374225 247 3472150836885225 248 3584557333665000 249 3700135143276000 250 3818960648206176 251 3941111757904992 252 4066667933106592 253 4195710210442400 254 4328321227345440 255 4464585247248672 256 4604588185079649 257 4748417633053809 258 4896162886768725 259 5047914971601645 260 5203766669412663 261 5363812545555871 262 5528148976200851 263 5696874175966875 264 5870088225872190 265 6047893101600774 266 6230392702088958 267 6417692878434318 268 6609901463129250 269 6807128299621650 270 7009485272205130 271 7217086336241210 272 7430047548715935 273 7648487099133375 274 7872525340748475 275 8102284822141731 276 8337890319138177 277 8579468867073177 278 8827149793407525 279 9081064750694365 280 9341347749900452 281 9608135194084284 282 9881565912433644 283 10161781194665100 284 10448924825788020 285 10743143121235668 286 11044584962365956 287 11353401832334436 288 11669747852342125 289 11993779818260765 290 12325657237638129 291 12665542367085993 292 13013600250053403 293 13369998754987875 294 13734908613887175 295 14108503461244335 296 14490959873388570 297 14882457408224770 298 15283178645374250 299 15693309226719450 300 16113037897355286 301 16542556546949862 302 16982060251517262 303 17431747315605150 304 17891819314899915 305 18362481139252107 306 18843941036124919 307 19336410654468479 308 19840105089022725 309 20355242925051645 310 20882046283511673 311 21420740866657041 312 21971556004084896 313 22534724699223000 314 23110483676262840 315 23699073427540984 316 24300738261371528 317 24915726350332488 318 25544289780009000 319 26186684598196200 320 26843170864564665 321 27514012700791305 322 28199478341158605 323 28899840183625125 324 29615374841370175 325 30346363194815591 326 31093090444127547 327 31855846162201347 328 32634924348132150 329 33430623481174590 330 34243246575194262 331 35073101233614054 332 35920499704858314 333 36785758938297850 334 37669200640698770 335 38571151333178178 336 39491942408669751 337 40431910189902231 338 41391395987893875 339 42370746160965915 340 43370312174278089 341 44390450659889313 342 45431523477346573 343 46493897774805125 344 47577946050683100 345 48684046215853620 346 49812581656377540 347 50963941296779940 348 52138519663873500 349 53336716951131900 350 54558939083616396 351 55805597783458732 352 57077110635903557 353 58373901155913525 354 59696398855340265 355 61045039310664417 356 62420264231307939 357 63822521528521899 358 65252265384852975 359 66709956324191895 360 68196061282407058 361 69711053678566586 362 71255413486752066 363 72829627308467250 364 74434188445644990 365 76069596974255694 366 77736359818520598 367 79434990825733158 368 81166010841691875 369 82929947786747875 370 84727336732470575 371 86558719978934775 372 88424647132632525 373 90325675185013125 374 92262368591654625 375 94235299352070201 376 96245047090152792 377 98292199135261392 378 100377350603952400 379 102501104482359440 380 104664071709225072 381 106866871259587824 382 109110130229127984 383 111394483919175600 384 113720575922384145 385 116089058209073313 386 118500591214244421 387 120955843925271901 388 123455493970274375 389 126000227707168815 390 128590740313411299 391 131227735876427883 392 133911927484739118 393 136644037319781750 394 139424796748431150 395 142254946416228030 396 145135236341313010 397 148066426009072610 398 151049284467500250 399 154084590423275850 400 157173132338567631 401 160315708528559727 402 163513127259709227 403 166766206848736275 404 170075775762350865 405 173442672717719977 406 176867746783678709 407 180351857482689069 408 183895874893550100 409 187500679754863020 410 191167163569255068 411 194896228708365756 412 198688788518599236 413 202545767427646500 414 206468101051781140 415 210456736303932404 416 214512631502539293 417 218636756481189453 418 222830092699046625 419 227093633352070425 420 231428383485032235 421 235835360104330995 422 240315592291612695 423 244870121318197375 424 249500000760317450 425 254206296615171186 426 258990087417795162 427 263852464358759562 428 268794531402690150 429 273817405407620790 430 278922216245180382 431 284110106921618094 432 289382233699670779 433 294739766221276475 434 300183887631137895 435 305715794701139823 436 311336697955624341 437 317047821797527821 438 322850404635383625 439 328745699011194465 440 334734971729178384 441 340819503985392328 442 347000591498237288 443 353279544639849000 444 359657688568378200 445 366136363361164440 446 372716924148807480 447 379400741250140280 448 386189200308107625 449 393083702426554425 450 400085664307927741 451 407196518391896597 452 414417712994893647 453 421750712450582775 454 429196997251256715 455 436758064190168787 456 444435426504802854 457 452230614021085614 458 460145173298545350 459 468180667776421270 460 476338677920727578 461 484620801372276426 462 493028653095663906 463 501563865529223250 464 510228088735949415 465 519022990555399239 466 527950256756571363 467 537011591191770123 468 546208715951457625 469 555543371520098225 470 565017316932999645 471 574632329934154965 472 584390207135089740 473 594292764174718500 474 604341835880214900 475 614539276428899796 476 624886959511151532 477 635386778494342732 478 646040646587807900 479 656850497008846140 480 667818283149763317 481 678945978745957989 482 690235578045055449 483 701689095977094225 484 713308568325769395 485 725096051900737083 486 737053624710984511 487 749183386139269991 488 761487457117637250 489 773967980304008490 490 786627120259860594 491 799467063628988898 492 812490019317362958 493 825698218674078750 494 839093915673411750 495 852679387097975350 496 866456932722989075 497 880428875501661075 498 894597561751689375 499 908965361342886375 500 923534667885931101 501 938307898922253717 502 953287496115056817 503 968475925441478025 504 983875677385898440 505 999489267134401472 506 1015319234770386624 507 1031368145471342784 508 1047638589706785600 509 1064133183437363520 510 1080854568315137088 511 1097805411885036096 512 1114988407787499201 513 1132406275962300625 514 1150061762853568565 515 1167957641615999949 516 1186096712322276183 517 1204481802171684543 518 1223115765699949875 519 1242001484990281275 520 1261141869885638430 521 1280539858202222310 522 1300198415944194910 523 1320120537519632750 524 1340309245957718850 525 1360767593127177906 526 1381498659955959402 527 1402505556652173402 528 1423791422926283775 529 1445359428214563615 530 1467212771903817627 531 1489354683557376259 532 1511788423142366369 533 1534517281258263225 534 1557544579366728645 535 1580873670022740093 536 1604507937107015556 537 1628450796059739036 538 1652705694115591500 539 1677276110540092140 540 1702165556867254804 541 1727377577138564468 542 1752915748143278628 543 1778783679660058500 544 1804985014699934925 545 1831523429750613885 546 1858402635022126545 547 1885626374693828745 548 1913198427162754875 549 1941122605293331075 550 1969402756668452711 551 1998042763841931087 552 2027046544592314362 553 2056418052178087650 554 2086161275594257290 555 2116280239830324282 556 2146779006129651894 557 2177661672250232454 558 2208932372726858350 559 2240595279134702270 560 2272654600354311723 561 2305114582838022891 562 2337979510877798871 563 2371253706874497375 564 2404941531608572965 565 2439047384512218909 566 2473575703942953753 567 2508530967458657713 568 2543917692094064000 569 2579740434638710200 570 2616003791916354840 571 2652712401065864280 572 2689870939823575080 573 2727484126807137000 574 2765556721800841800 575 2804093526042443016 576 2843099382511471897 577 2882579176219054697 578 2922537834499236525 579 2962980327301816965 580 3003911667486702687 581 3045336911119782279 582 3087261157770328539 583 3129689550809933475 584 3172627277712981270 585 3216079570358664478 586 3260051705334548726 587 3304549004241691206 588 3349576834001318250 589 3395140607163067290 590 3441245782214798514 591 3487897863893981538 592 3535102403500662423 593 3582864999212016375 594 3631191296398491475 595 3680086987941548795 596 3729557814553004265 597 3779609565095977665 598 3830248076907454125 599 3881479236122463525 600 3933308977999883196 601 3985743287249869332 602 4038788198362922532 603 4092449795940592900 604 4146734215027830140 605 4201647641446984092 606 4257196312133461164 607 4313386515473042124 608 4370224591640866725 609 4427716932942090645 610 4485869984154220233 611 4544690242871130561 612 4604184259848772291 613 4664358639352572875 614 4725220039506537615 615 4786775172644056119 616 4849030805660419698 617 4911993760367055258 618 4975670913847481250 619 5040069198814991250 620 5105195603972070750 621 5171057174371552750 622 5237661011779517750 623 5305014275039943750 624 5373124180441111875 625 5441998002083773251 626 5511643072251082767 627 5582066781780305367 628 5653276580436300525 629 5725279977286790565 630 5798084541079418497 631 5871697900620601049 632 5946127745156182584 633 6021381824753895600 634 6097467950687633520 635 6174393995823541488 636 6252167895007930896 637 6330797645457023376 638 6410291307148530000 639 6490657003215071440 640 6571902920339444849 641 6654037309151743233 642 6737068484628333093 643 6821004826492696125 644 6905854779618140775 645 6991626854432389455 646 7078329627324047235 647 7165971741050957835 648 7254561905150452750 649 7344108896351499350 650 7434621558988753806 651 7526108805418524702 652 7618579616436653202 653 7712043041698315650 654 7806508200139754490 655 7901984280401943402 656 7998480541256192559 657 8096006312031699919 658 8194570993045054475 659 8294184056031697395 660 8394855044579346993 661 8496593574563393481 662 8599409334584269461 663 8703312086406802125 664 8808311665401553140 665 8914417980988152204 666 9021641017080630268 667 9129990832534758428 668 9239477561597398500 669 9350111414357871300 670 9461902677201348660 671 9574861713264275220 672 9688998962891826045 673 9804324944097406125 674 9920850253024197825 675 10038585564408762361 676 10157541632046701387 677 10277729289260384787 678 10399159449368750775 679 10521843106159184415 680 10645791334361480682 681 10771015290123898194 682 10897526211491309754 683 11025335418885455850 684 11154454315587307270 685 11284894388221542998 686 11416667207243149566 687 11549784427426148046 688 11684257788354454875 689 11820099114914882715 690 11957320317792287559 691 12095933393966868303 692 12235950427213625013 693 12377383588603982125 694 12520245137009582825 695 12664547419608260865 696 12810302872392196080 697 12957524020678259880 698 13106223479620557000 699 13256413954725169800 700 13408108242367111416 701 13561319230309494072 702 13716059898224918872 703 13872343318219093400 704 14030182655356683465 705 14189591168189405337 706 14350582209286364829 707 14513169225766649589 708 14677365759834180975 709 14843185449314831895 710 15010642028195817003 711 15179749327167361651 712 15350521274166656006 713 15522971894924100750 714 15697115313511850790 715 15872965752894663414 716 16050537535483057338 717 16229845083688789098 718 16410902920482653250 719 16593725669954612850 720 16778328057876266695 721 16964724912265659815 722 17152931163954443715 723 17342961847157392875 724 17534832100044284025 725 17728557165314144721 726 17924152390771877757 727 18121633229907267957 728 18321015242476377900 729 18522314095085339140 730 18725545561776545492 731 18930725524617254964 732 19137869974290606924 733 19346995010689061100 734 19558116843510265020 735 19771251792855356508 736 19986416289829707861 737 20203626877146118341 738 20422900209730461625 739 20644253055329794865 740 20867702295122936019 741 21093264924333516123 742 21320958052845513183 743 21550798905821274375 744 21782804824322033250 745 22016993265930928650 746 22253381805378532050 747 22491988135170890050 748 22732830066220088750 749 22975925528477346750 750 23221292571568643526 751 23468949365432889942 752 23718914200962647667 753 23971205490647404275 754 24225841769219410815 755 24482841694302088647 756 24742224047061012349 757 25004007732857475509 758 25268211781904646225 759 25534855349926319145 760 25803957718818270888 761 26075538297312225696 762 26349616621642438176 763 26626212356214900000 764 26905345294279177440 765 27187035358602886624 766 27471302602148813408 767 27758167208754684768 768 28047649493815598625 769 28339769904969119025 770 28634549022783043605 771 28932007561445850285 772 29232166369459830135 773 29535046430336913375 774 29840668863297195475 775 30149054923970170331 776 30460226005098677502 777 30774203637245570502 778 31091009489503113150 779 31410665370205110990 780 31733193227641784802 781 32058615150777393234 782 32386953369970611594 783 32718230257697673850 784 33052468329278284895 785 33389690243604310143 786 33729918803871249531 787 34073176958312503011 788 34419487800936434625 789 34768874572266242265 790 35121360660082640229 791 35476969600169361693 792 35835725077061488228 793 36197650924796613500 794 36562771127668848300 795 36931109820985674060 796 37302691291827652020 797 37677539979810995220 798 38055680477853010500 799 38437137532940417700 800 38821936046900553261 801 39210101077175465437 802 39601657837598908337 803 39996631699176242025 804 40395048190867245915 805 40796933000371852707 806 41202311974918810119 807 41611211122057277679 808 42023656610451365850 809 42439674770677624770 810 42859292096025489898 811 43282535243300691866 812 43709431033631637846 813 44140006453278771750 814 44574288654446920590 815 45012304956100634334 816 45454082844782526603 817 45899649975434623563 818 46349034172222728375 819 46802263429363808575 820 47259365911956413765 821 47720369956814131005 822 48185304073302085305 823 48654196944176492625 824 49127077426427272800 825 49603974552123729816 826 50084917529263306872 827 50569935742623423672 828 51059058754616403400 829 51552316306147496840 830 52049738317476011112 831 52551354889079550504 832 53057196302521376889 833 53567293021320897225 834 54081675691827285645 835 54600375144096247653 836 55123422392769933951 837 55650848637960011431 838 56182685266133898875 839 56718963851004174915 840 57259716154421165814 841 57804974127268720638 842 58354769910363181398 843 58909135835355555750 844 59468104425636899850 845 60031708397246918970 846 60599980659785793490 847 61172954317329237890 848 61750662669346800375 849 62333139211623410775 850 62920417637184184371 851 63512531837222489307 852 64109515902031285257 853 64711404121937741025 854 65318230988241138765 855 65930031194154072517 856 66546839635746948764 857 67168691412895796724 858 67795621830233396100 859 68427666398103730020 860 69064860833519770908 861 69707241061124607036 862 70354843214155917516 863 71007703635413803500 864 71665858878231983365 865 72329345707452359669 866 72998201100402965673 867 73672462247879299233 868 74352166555129051875 869 75037351642840240875 870 75728055348132752175 871 76424315725553301975 872 77126171048073824850 873 77833659808093296250 874 78546820718442997250 875 79265692713395229426 876 79990314949675487742 877 80720726807478099342 878 81456967891485336150 879 82199078031890009190 880 82947097285421552547 881 83701065936375604899 882 84461024497647096559 883 85227013711766849975 884 85999074551941701645 885 86777248223098153413 886 87561576162929561121 887 88352100042946868601 888 89148861769532895000 889 89951903485000183440 890 90761267568652419024 891 91576996637849424208 892 92399133549075739568 893 93227721399012798000 894 94062803525614700400 895 94904423509187600880 896 95752625173472709585 897 96607452586732921185 898 97468950062843077125 899 98337162162383869725 900 99212133693739396231 901 100093909714198370927 902 100982535531059003427 903 101878056702737551275 904 102780519039880554990 905 103689968606480763702 906 104606451720996759534 907 105530014957476288894 908 106460705146683308850 909 107398569377228756770 910 108343654996705051418 911 109296009612824333706 912 110255681094560455311 913 111222717573294723375 914 112197167443965409515 915 113179079366221031379 916 114168502265577414993 917 115165485334578546153 918 116170078033961219125 919 117182330093823490925 920 118202291514796949460 921 119230012569222803820 922 120265543802331805020 923 121308936033428005500 924 122360240357076365700 925 123419508144294216036 926 124486791043746582612 927 125562140982945385012 928 126645610169452514525 929 127737251092086801165 930 128837116522134877857 931 129945259514565950169 932 131061733409250479979 933 132186591832182791475 934 133319888696707607895 935 134461678204750527423 936 135612014848052446666 937 136770953409407940146 938 137938548963907604250 939 139114856880184374090 940 140299932821663821734 941 141493832747818444278 942 142696612915425950238 943 143908329879831552750 944 145129040496214278075 945 146358801920857297915 946 147597671612422294055 947 148845707333227863855 948 150102967150531975125 949 151369509437818478925 950 152645392876087688841 951 153930676455151035297 952 155225419474929803472 953 156529681546757963400 954 157843522594689100840 955 159167002856807457512 956 160500182886543089304 957 161843123553991151064 958 163195886047235316600 959 164558531873675342520 960 165931122861358784553 961 167313721160316875001 962 168706389243904569981 963 170109189910144775125 964 171522186283076758415 965 172945441814108758839 966 174379020283374799563 967 175822985801095714323 968 177277402808944395750 969 178742336081415274350 970 180217850727198036870 971 181704012190555592790 972 183200886252706297690 973 184708539033210442250 974 186227036991361015650 975 187756446927578752146 976 189296835984811469607 977 190848271649937708807 978 192410821755174682275 979 193984554479490541515 980 195569538350020971417 981 197165842243490120689 982 198773535387635877149 983 200392687362639496725 984 202023368102559595020 985 203665647896770510308 986 205319597391405046836 987 206985287590801607316 988 208662789858955723500 989 210352175920975993740 990 212053517864544436444 991 213766888141381268348 992 215492359568714116533 993 217230005330751673125 994 218979898980161801625 995 220742114439554103825 996 222516726002966956275 997 224303808337359025275 998 226103436484105269375 999 227915685860497438375 1000 229740632261249077826