0 1 1 28 2 210 3 924 4 3003 5 8008 6 18564 7 38760 8 74613 9 134596 10 230230 11 376740 12 593775 13 906192 14 1344904 15 1947792 16 2760681 17 3838380 18 5245786 19 7059052 20 9366819 21 12271512 22 15890700 23 20358520 24 25827165 25 32468436 26 40475358 27 50063860 28 61474519 29 74974368 30 90858768 31 109453344 32 131115985 33 156238908 34 185250786 35 218618940 36 256851595 37 300500200 38 350161812 39 406481544 40 470155077 41 541931236 42 622614630 43 713068356 44 814216767 45 927048304 46 1052618392 47 1192052400 48 1346548665 49 1517381580 50 1705904746 51 1913554188 52 2141851635 53 2392407864 54 2666926108 55 2967205528 56 3295144749 57 3652745460 58 4042116078 59 4465475476 60 4925156775 61 5423611200 62 5963412000 63 6547258432 64 7177979809 65 7858539612 66 8592039666 67 9381724380 68 10230985051 69 11143364232 70 12122560164 71 13172431272 72 14297000725 73 15500461060 74 16787178870 75 18161699556 76 19628752143 77 21193254160 78 22860316584 79 24635248848 80 26523563913 81 28530983404 82 30663442810 83 32927096748 84 35328324291 85 37873734360 86 40570171180 87 43424719800 88 46444711677 89 49637730324 90 53011617022 91 56574476596 92 60334683255 93 64300886496 94 68482017072 95 72887293024 96 77526225777 97 82408626300 98 87544611330 99 92944609660 100 98619368491 101 104579959848 102 110837787060 103 117404591304 104 124292458213 105 131513824548 106 139081484934 107 147008598660 108 155308696543 109 163995687856 110 173083867320 111 182587922160 112 192522939225 113 202904412172 114 213748248714 115 225070777932 116 236888757651 117 249219381880 118 262080288316 119 275489565912 120 289465762509 121 304027892532 122 319195444750 123 334988390100 124 351427189575 125 368532802176 126 386326692928 127 404830840960 128 424067747649 129 444060444828 130 464832503058 131 486408039964 132 508811728635 133 532068806088 134 556205081796 135 581246946280 136 607221379765 137 634155960900 138 662078875542 139 691018925604 140 721005537967 141 752068773456 142 784239335880 143 817548581136 144 852028526377 145 887711859244 146 924631947162 147 962822846700 148 1002319312995 149 1043156809240 150 1085371516236 151 1129000342008 152 1174080931485 153 1220651676244 154 1268751724318 155 1318420990068 156 1369700164119 157 1422630723360 158 1477254941008 159 1533615896736 160 1591757486865 161 1651724434620 162 1713562300450 163 1777317492412 164 1843037276619 165 1910769787752 166 1980564039636 167 2052469935880 168 2126538280581 169 2202820789092 170 2281370098854 171 2362239780292 172 2445484347775 173 2531159270640 174 2619320984280 175 2710026901296 176 2803335422713 177 2899305949260 178 2997998892714 179 3099475687308 180 3203798801203 181 3311031748024 182 3421239098460 183 3534486491928 184 3650840648301 185 3770369379700 186 3893141602350 187 4019227348500 188 4148697778407 189 4281625192384 190 4418083042912 191 4558145946816 192 4701889697505 193 4849391277276 194 5000728869682 195 5155981871964 196 5315230907547 197 5478557838600 198 5646045778660 199 5817779105320 200 5993843472981 201 6174325825668 202 6359314409910 203 6548898787684 204 6743169849423 205 6942219827088 206 7146142307304 207 7355032244560 208 7568985974473 209 7788101227116 210 8012477140410 211 8242214273580 212 8477414620675 213 8718181624152 214 8964620188524 215 9216836694072 216 9474939010621 217 9739036511380 218 10009240086846 219 10285662158772 220 10568416694199 221 10857619219552 222 11153386834800 223 11455838227680 224 11765093687985 225 12081275121916 226 12404506066498 227 12734911704060 228 13072618876779 229 13417756101288 230 13770453583348 231 14130843232584 232 14499058677285 233 14875235279268 234 15259510148806 235 15652022159620 236 16052911963935 237 16462322007600 238 16880396545272 239 17307281655664 240 17743125256857 241 18188077121676 242 18642288893130 243 19105914099916 244 19579108171987 245 20062028456184 246 20554834231932 247 21057686727000 248 21570749133325 249 22094186622900 250 22628166363726 251 23172857535828 252 23728431347335 253 24295061050624 254 24872921958528 255 25462191460608 256 26063049039489 257 26675676287260 258 27300256921938 259 27936976803996 260 28586023952955 261 29247588564040 262 29921863024900 263 30609041932392 264 31309322109429 265 32022902621892 266 32749984795606 267 33490772233380 268 34245470832111 269 35014288799952 270 35797436673544 271 36595127335312 272 37407576030825 273 38235000386220 274 39077620425690 275 39935658589036 276 40809339749283 277 41698891230360 278 42604542824844 279 43526526811768 280 44465077974493 281 45420433618644 282 46392833590110 283 47382520293108 284 48389738708311 285 49414736411040 286 50457763589520 287 51519073063200 288 52598920301137 289 53697563440444 290 54815263304802 291 55952283423036 292 57108890047755 293 58285352174056 294 59481941558292 295 60698932736904 296 61936603045317 297 63195232636900 298 64475104501990 299 65776504486980 300 67099721313471 301 68445046597488 302 69812774868760 303 71203203590064 304 72616633176633 305 74053367015628 306 75513711485674 307 76997975976460 308 78506472908403 309 80039517752376 310 81597429049500 311 83180528431000 312 84789140638125 313 86423593542132 314 88084218164334 315 89771348696212 316 91485322519591 317 93226480226880 318 94995165641376 319 96791725837632 320 98616511161889 321 100469875252572 322 102352175060850 323 104263770871260 324 106205026322395 325 108176308427656 326 110177987596068 327 112210437653160 328 114274035861909 329 116369162943748 330 118496203099638 331 120655544031204 332 122847576961935 333 125072696658448 334 127331301451816 335 129623793258960 336 131950577604105 337 134312063640300 338 136708664171002 339 139140795671724 340 141608878311747 341 144113335975896 342 146654596286380 343 149233090624696 344 151849254153597 345 154503525839124 346 157196348472702 347 159928168693300 348 162699437009655 349 165510607822560 350 168362139447216 351 171254494135648 352 174188138099185 353 177163541531004 354 180181178628738 355 183241527617148 356 186345070770859 357 189492294437160 358 192683689058868 359 195919749197256 360 199200973555045 361 202527864999460 362 205900930585350 363 209320681578372 364 212787633478239 365 216302306042032 366 219865223307576 367 223476913616880 368 227137909639641 369 230848748396812 370 234609971284234 371 238422124096332 372 242285757049875 373 246201424807800 374 250169686503100 375 254191105762776 376 258266250731853 377 262395694097460 378 266580013112974 379 270819789622228 380 275115610083783 381 279468065595264 382 283877751917760 383 288345269500288 384 292871223504321 385 297456223828380 386 302100885132690 387 306805826863900 388 311571673279867 389 316399053474504 390 321288601402692 391 326240955905256 392 331256760734005 393 336336664576836 394 341481321082902 395 346691388887844 396 351967531639087 397 357310418021200 398 362720721781320 399 368199121754640 400 373746301889961 401 379362951275308 402 385049764163610 403 390807439998444 404 396636683439843 405 402538204390168 406 408512718020044 407 414560944794360 408 420683610498333 409 426881446263636 410 433155188594590 411 439505579394420 412 445933365991575 413 452439301166112 414 459024143176144 415 465688655784352 416 472433608284561 417 479259775528380 418 486167937951906 419 493158881602492 420 500233398165579 421 507392284991592 422 514636345122900 423 521966387320840 424 529383226092805 425 536887681719396 426 544480580281638 427 552162753688260 428 559935039703039 429 567798281972208 430 575753330051928 431 583801039435824 432 591942271582585 433 600177893943628 434 608508779990826 435 616935809244300 436 625459867300275 437 634081845859000 438 642802642752732 439 651623161973784 440 660544313702637 441 669567014336116 442 678692186515630 443 687920759155476 444 697253667471207 445 706691853008064 446 716236263669472 447 725887853745600 448 735647583941985 449 745516421408220 450 755495339766706 451 765585319141468 452 775787346187035 453 786102414117384 454 796531522734948 455 807075678459688 456 817735894358229 457 828513190173060 458 839408592351798 459 850423134076516 460 861557855293135 461 872813802740880 462 884192029981800 463 895693597430352 464 907319572383049 465 919071029048172 466 930949048575546 467 942954719086380 468 955089135703171 469 967353400579672 470 979748622930924 471 992275919063352 472 1004936412404925 473 1017731233535380 474 1030661520216510 475 1043728417422516 476 1056933077370423 477 1070276659550560 478 1083760330757104 479 1097385265118688 480 1111152644129073 481 1125063656677884 482 1139119499081410 483 1153321375113468 484 1167670496036331 485 1182168080631720 486 1196815355231860 487 1211613553750600 488 1226563917714597 489 1241667696294564 490 1256926146336582 491 1272340532393476 492 1287912126756255 493 1303642209485616 494 1319532068443512 495 1335582999324784 496 1351796305688857 497 1368173298991500 498 1384715298616650 499 1401423631908300 500 1418299634202451 501 1435344648859128 502 1452560027294460 503 1469947129012824 504 1487507321639053 505 1505241980950708 506 1523152490910414 507 1541240243698260 508 1559506639744263 509 1577953087760896 510 1596581004775680 511 1615391816163840 512 1634386955681025 513 1653567865496092 514 1672935996223954 515 1692492806958492 516 1712239765305531 517 1732178347415880 518 1752310038018436 519 1772636330453352 520 1793158726705269 521 1813878737436612 522 1834797882020950 523 1855917688576420 524 1877239693999215 525 1898765443997136 526 1920496493123208 527 1942434404809360 528 1964580751400169 529 1986937114186668 530 2009505083440218 531 2032286258446444 532 2055282247539235 533 2078494668134808 534 2101925146765836 535 2125575319115640 536 2149446830052445 537 2173541333663700 538 2197860493290462 539 2222405981561844 540 2247179480429527 541 2272182681202336 542 2297417284580880 543 2322885000692256 544 2348587549124817 545 2374526658963004 546 2400704068822242 547 2427121526883900 548 2453780790930315 549 2480683628379880 550 2507831816322196 551 2535227141553288 552 2562871400610885 553 2590766399809764 554 2618913955277158 555 2647315892988228 556 2675974048801599 557 2704890268494960 558 2734066407800728 559 2763504332441776 560 2793205918167225 561 2823173050788300 562 2853407626214250 563 2883911550488332 564 2914686739823859 565 2945735120640312 566 2977058629599516 567 3008659213641880 568 3040538830022701 569 3072699446348532 570 3105143040613614 571 3137871601236372 572 3170887127095975 573 3204191627568960 574 3237787122565920 575 3271675642568256 576 3305859228664993 577 3340339932589660 578 3375119816757234 579 3410200954301148 580 3445585429110363 581 3481275335866504 582 3517272780081060 583 3553579878132648 584 3590198757304341 585 3627131555821060 586 3664380422887030 587 3701947518723300 588 3739835014605327 589 3778045092900624 590 3816579947106472 591 3855441781887696 592 3894632813114505 593 3934155267900396 594 3974011384640122 595 4014203413047724 596 4054733614194627 597 4095604260547800 598 4136817636007980 599 4178376035947960 600 4220281767250941 601 4262537148348948 602 4305144509261310 603 4348106191633204 604 4391424548774263 605 4435101945697248 606 4479140759156784 607 4523543377688160 608 4568312201646193 609 4613449643244156 610 4658958126592770 611 4704840087739260 612 4751097974706475 613 4797734247532072 614 4844751378307764 615 4892151851218632 616 4939938162582501 617 4988112820889380 618 5036678346840966 619 5085637273390212 620 5134992145780959 621 5184745521587632 622 5234899970755000 623 5285458075638000 624 5336422431041625 625 5387795644260876 626 5439580335120778 627 5491779136016460 628 5544394691953299 629 5597429660587128 630 5650886712264508 631 5704768530063064 632 5759077809831885 633 5813817260231988 634 5868989602776846 635 5924597571872980 636 5980643914860615 637 6037131392054400 638 6094062776784192 639 6151440855435904 640 6209268427492417 641 6267548305574556 642 6326283315482130 643 6385476296235036 644 6445130100114427 645 6505247592703944 646 6565831652931012 647 6626885173108200 648 6688411058974645 649 6750412229737540 650 6812891618113686 651 6875852170371108 652 6939296846370735 653 7003228619608144 654 7067650477255368 655 7132565420202768 656 7197976463100969 657 7263886634402860 658 7330298976405658 659 7397216545293036 660 7464642411177315 661 7532579658141720 662 7601031384282700 663 7670000701752312 664 7739490736800669 665 7809504629818452 666 7880045535379486 667 7951116622283380 668 8022721073598231 669 8094862086703392 670 8167542873332304 671 8240766659615392 672 8314536686123025 673 8388856207908540 674 8463728494551330 675 8539156830199996 676 8615144513615563 677 8691694858214760 678 8768811192113364 679 8846496858169608 680 8924755214027653 681 9003589632161124 682 9083003499916710 683 9163000219557828 684 9243583208308351 685 9324755898396400 686 9406521737098200 687 9488884186782000 688 9571846724952057 689 9655412844292684 690 9739586052712362 691 9824369873387916 692 9909767844808755 693 9995783520821176 694 10082420470672732 695 10169682279056664 696 10257572546156397 697 10346094887690100 698 10435252934955310 699 10525050334873620 700 10615490750035431 701 10706577858744768 702 10798315355064160 703 10890706948859584 704 10983756365845473 705 11077467347629788 706 11171843651759154 707 11266889051764060 708 11362607337204123 709 11459002313713416 710 11556077803045860 711 11653837643120680 712 11752285688067925 713 11851425808274052 714 11951261890427574 715 12051797837564772 716 12153037569115471 717 12254985020948880 718 12357644145419496 719 12461018911413072 720 12565113304392649 721 12669931326444652 722 12775476996325050 723 12881754349505580 724 12988767438220035 725 13096520331510616 726 13205017115274348 727 13314261892309560 728 13424258782362429 729 13535011922173588 730 13646525465524798 731 13758803583285684 732 13871850463460535 733 13985670311235168 734 14100267349023856 735 14215645816516320 736 14331809970724785 737 14448764086031100 738 14566512454233922 739 14685059384595964 740 14804409203891307 741 14924566256452776 742 15045534904219380 743 15167319526783816 744 15289924521440037 745 15413354303230884 746 15537613304995782 747 15662705977418500 748 15788636789074975 749 15915410226481200 750 16043030794141176 751 16171503014594928 752 16300831428466585 753 16431020594512524 754 16562075089669578 755 16693999509103308 756 16826798466256339 757 16960476592896760 758 17095038539166588 759 17230488973630296 760 17366832583323405 761 17504074073801140 762 17642218169187150 763 17781269612222292 764 17921233164313479 765 18062113605582592 766 18203915734915456 767 18346644370010880 768 18490304347429761 769 18634900522644252 770 18780437770086994 771 18926920983200412 772 19074355074486075 773 19222744975554120 774 19372095637172740 775 19522412029317736 776 19673699141222133 777 19825961981425860 778 19979205577825494 779 20133434977724068 780 20288655247880943 781 20444871474561744 782 20602088763588360 783 20760312240389008 784 20919547050048361 785 21079798357357740 786 21241071346865370 787 21403371222926700 788 21566703209754787 789 21731072551470744 790 21896484512154252 791 22062944375894136 792 22230457446839005 793 22399029049247956 794 22568664527541342 795 22739369246351604 796 22911148590574167 797 23084007965418400 798 23257952796458640 799 23432988529685280 800 23609120631555921 801 23786354589046588 802 23964695909703010 803 24144150121691964 804 24324722773852683 805 24506419435748328 806 24689245697717524 807 24873207170925960 808 25058309487418053 809 25244558300168676 810 25431959283134950 811 25620518131308100 812 25810240560765375 813 26001132308722032 814 26193199133583384 815 26386446814996912 816 26580881153904441 817 26776507972594380 818 26973333114754026 819 27171362445521932 820 27370601851540339 821 27571057241007672 822 27772734543731100 823 27975639711179160 824 28179778716534445 825 28385157554746356 826 28591782242583918 827 28799658818688660 828 29008793343627559 829 29219191899946048 830 29430860592221088 831 29643805547114304 832 29858032913425185 833 30073548862144348 834 30290359586506866 835 30508471302045660 836 30727890246644955 837 30948622680593800 838 31170674886639652 839 31394053170042024 840 31618763858626197 841 31844813302836996 842 32072207875792630 843 32300953973338596 844 32531058014101647 845 32762526439543824 846 32995365714016552 847 33229582324814800 848 33465182782231305 849 33702173619610860 850 33940561393404666 851 34180352683224748 852 34421554091898435 853 34664172245522904 854 34908213793519788 855 35153685408689848 856 35400593787267709 857 35648945648976660 858 35898747737083518 859 36150006818453556 860 36402729683605495 861 36656923146766560 862 36912594045927600 863 37169749242898272 864 37428395623362289 865 37688540096932732 866 37950189597207426 867 38213351081824380 868 38478031532517291 869 38744237955171112 870 39011977379877684 871 39281256860991432 872 39552083477185125 873 39824464331505700 874 40098406551430150 875 40373917288921476 876 40651003720484703 877 40929673047222960 878 41209932494893624 879 41491789313964528 880 41775250779670233 881 42060324192068364 882 42347016876096010 883 42635336181626188 884 42925289483524371 885 43216884181705080 886 43510127701188540 887 43805027492157400 888 44101591030013517 889 44399825815434804 890 44699739374432142 891 45001339258406356 892 45304633044205255 893 45609628334180736 894 45916332756245952 895 46224753963932544 896 46534899636447937 897 46846777478732700 898 47160395221517970 899 47475760621382940 900 47792881460812411 901 48111765548254408 902 48432420718177860 903 48754854831130344 904 49079075773795893 905 49405091459052868 906 49732909826031894 907 50062538840173860 908 50393986493287983 909 50727260803609936 910 51062369815860040 911 51399321601301520 912 51738124257798825 913 52078785909876012 914 52421314708775194 915 52765718832515052 916 53112006485949411 917 53460185900825880 918 53810265335844556 919 54162253076716792 920 54516157436224029 921 54871986754276692 922 55229749397973150 923 55589453761658740 924 55951108266984855 925 56314721362968096 926 56680301526049488 927 57047857260153760 928 57417397096748689 929 57788929594904508 930 58162463341353378 931 58538006950548924 932 58915569064725835 933 59295158353959528 934 59676783516225876 935 60060453277461000 936 60446176391621125 937 60833961640742500 938 61223817835001382 939 61615753812774084 940 62009778440697087 941 62405900613727216 942 62804129255201880 943 63204473316899376 944 63606941779099257 945 64011543650642764 946 64418287968993322 947 64827183800297100 948 65238240239443635 949 65651466410126520 950 66066871464904156 951 66484464585260568 952 66904254981666285 953 67326251893639284 954 67750464589805998 955 68176902367962388 956 68605574555135079 957 69036490507642560 958 69469659611156448 959 69905091280762816 960 70342794961023585 961 70782780126037980 962 71225056279504050 963 71669632954780252 964 72116519714947099 965 72565726152868872 966 73017261891255396 967 73471136582723880 968 73927359909860821 969 74385941585283972 970 74846891351704374 971 75310218981988452 972 75775934279220175 973 76244047076763280 974 76714567238323560 975 77187504658011216 976 77662869260403273 977 78140671000606060 978 78620919864317754 979 79103625867890988 980 79588799058395523 981 80076449513680984 982 80566587342439660 983 81059222684269368 984 81554365709736381 985 82052026620438420 986 82552215649067710 987 83054943059474100 988 83560219146728247 989 84068054237184864 990 84578458688546032 991 85091442889924576 992 85607017261907505 993 86125192256619516 994 86645978357786562 995 87169386080799484 996 87695425972777707 997 88224108612633000 998 88755444611133300 999 89289444610966600 1000 89826119286804901