0 0 1 0 2 21 3 292 4 1566 5 5664 6 16375 7 40716 8 90552 9 184576 10 350649 11 628500 12 1072786 13 1756512 14 2774811 15 4249084 16 6331500 17 9209856 18 13112797 19 18315396 20 25145094 21 33988000 22 45295551 23 59591532 24 77479456 25 99650304 26 126890625 27 160090996 28 200254842 29 248507616 30 306106339 31 374449500 32 455087316 33 549732352 34 660270501 35 788772324 36 937504750 37 1108943136 38 1305783687 39 1530956236 40 1787637384 41 2079264000 42 2409547081 43 2782485972 44 3202382946 45 3673858144 46 4201864875 47 4791705276 48 5449046332 49 6179936256 50 6990821229 51 7888562500 52 8880453846 53 9974239392 54 11178131791 55 12500830764 56 13951542000 57 15539996416 58 17276469777 59 19171802676 60 21237420874 61 23485356000 62 25928266611 63 28579459612 64 31452912036 65 34563293184 66 37925987125 67 41557115556 68 45473561022 69 49692990496 70 54233879319 71 59115535500 72 64358124376 73 69982693632 74 76011198681 75 82466528404 76 89372531250 77 96754041696 78 104636907067 79 113048014716 80 122015319564 81 131567872000 82 141735846141 83 152550568452 84 164044546726 85 176251499424 86 189206385375 87 202945433836 88 217506174912 89 232927470336 90 249249544609 91 266514016500 92 284763930906 93 304043791072 94 324399591171 95 345878849244 96 368530640500 97 392405630976 98 417556111557 99 444036032356 100 471901037454 101 501208500000 102 532017557671 103 564389148492 104 598386047016 105 634072900864 106 671516267625 107 710784652116 108 751948544002 109 795080455776 110 840254961099 111 887548733500 112 937040585436 113 988811507712 114 1042944709261 115 1099525657284 116 1158642117750 117 1220384196256 118 1284844379247 119 1352117575596 120 1422301158544 121 1495495008000 122 1571801553201 123 1651325815732 124 1734175452906 125 1820460801504 126 1910294921875 127 2003793642396 128 2101075604292 129 2202262306816 130 2307478152789 131 2416850494500 132 2530509679966 133 2648589099552 134 2771225232951 135 2898557696524 136 3030729291000 137 3167886049536 138 3310177286137 139 3457755644436 140 3610777146834 141 3769401244000 142 3933790864731 143 4104112466172 144 4280536084396 145 4463235385344 146 4652387716125 147 4848174156676 148 5050779571782 149 5260392663456 150 5477206023679 151 5701416187500 152 5933223686496 153 6172833102592 154 6420453122241 155 6676296590964 156 6940580568250 157 7213526382816 158 7495359688227 159 7786310518876 160 8086613346324 161 8396507136000 162 8716235404261 163 9046046275812 164 9386192541486 165 9736931716384 166 10098526098375 167 10471242826956 168 10855353942472 169 11251136445696 170 11658872357769 171 12078848780500 172 12511357957026 173 12956697332832 174 13415169617131 175 13887082844604 176 14372750437500 177 14872491268096 178 15386629721517 179 15915495758916 180 16459424981014 181 17018758692000 182 17593843963791 183 18185033700652 184 18792686704176 185 19417167738624 186 20058847596625 187 20718103165236 188 21395317492362 189 22090879853536 190 22805185819059 191 23538637321500 192 24291642723556 193 25064616886272 194 25857981237621 195 26672163841444 196 27507599466750 197 28364729657376 198 29244002802007 199 30145874204556 200 31070806154904 201 32019268000000 202 32991736215321 203 33988694476692 204 35010633732466 205 36058052276064 206 37131455818875 207 38231357563516 208 39358278277452 209 40512746366976 210 41695297951549 211 42906476938500 212 44146835098086 213 45416932138912 214 46717335783711 215 48048621845484 216 49411374304000 217 50806185382656 218 52233655625697 219 53694393975796 220 55189017851994 221 56718153228000 222 58282434710851 223 59882505619932 224 61519018066356 225 63192633032704 226 64904020453125 227 66653859293796 228 68442837633742 229 70271652746016 230 72141011179239 231 74051628839500 232 76004231072616 233 77999552746752 234 80038338335401 235 82121342000724 236 84249327677250 237 86423069155936 238 88643350168587 239 90910964472636 240 93226715936284 241 95591418624000 242 98005896882381 243 100470985426372 244 102987529425846 245 105556384592544 246 108178417267375 247 110854504508076 248 113585534177232 249 116372405030656 250 119216026806129 251 122117320312500 252 125077217519146 253 128096661645792 254 131176607252691 255 134318020331164 256 137521878394500 257 140789170569216 258 144120897686677 259 147518072375076 260 150981719151774 261 154512874516000 262 158112587041911 263 161781917472012 264 165521938810936 265 169333736419584 266 173218408109625 267 177177064238356 268 181210827803922 269 185320834540896 270 189508233016219 271 193774184725500 272 198119864189676 273 202546459052032 274 207055170175581 275 211647211740804 276 216323811343750 277 221086210094496 278 225935662715967 279 230873437643116 280 235900817122464 281 241019097312000 282 246229588381441 283 251533614612852 284 256932514501626 285 262427640857824 286 268020360907875 287 273712056396636 288 279504123689812 289 285397973876736 290 291395032873509 291 297496741526500 292 303704555716206 293 310019946461472 294 316444400024071 295 322979418013644 296 329626517493000 297 336387231083776 298 343263107072457 299 350255709516756 300 357366618352354 301 364597429500000 302 371949754972971 303 379425222984892 304 387025478057916 305 394752181131264 306 402607009670125 307 410591657774916 308 418707836290902 309 426957272918176 310 435341712321999 311 443862916243500 312 452522663610736 313 461322750650112 314 470264990998161 315 479351215813684 316 488583273890250 317 497963031769056 318 507492373852147 319 517173202515996 320 527007438225444 321 536997019648000 322 547143903768501 323 557450066004132 324 567917500319806 325 578548219343904 326 589344254484375 327 600307656045196 328 611440493343192 329 622744854825216 330 634222848185689 331 645876600484500 332 657708258265266 333 669719987673952 334 681913974577851 335 694292424684924 336 706857563663500 337 719611637262336 338 732556911431037 339 745695672440836 340 759030227005734 341 772562902404000 342 786296046600031 343 800232028366572 344 814373237407296 345 828722084479744 346 843281001518625 347 858052441759476 348 873038879862682 349 888242812037856 350 903666756168579 351 919313251937500 352 935184860951796 353 951284166868992 354 967613775523141 355 984176315051364 356 1000974436020750 357 1018010811555616 358 1035288137465127 359 1052809132371276 360 1070576537837224 361 1088593118496000 362 1106861662179561 363 1125384980048212 364 1144165906720386 365 1163207300402784 366 1182512043020875 367 1202083040349756 368 1221923222145372 369 1242035542276096 370 1262422978854669 371 1283088534370500 372 1304035235822326 373 1325266134851232 374 1346784307874031 375 1368592856217004 376 1390694906250000 377 1413093609520896 378 1435792142890417 379 1458793708667316 380 1482101534743914 381 1505718874732000 382 1529649008099091 383 1553895240305052 384 1578460902939076 385 1603349353857024 386 1628563977319125 387 1654108184128036 388 1679985411767262 389 1706199124539936 390 1732752813707959 391 1759649997631500 392 1786894221908856 393 1814489059516672 394 1842438110950521 395 1870745004365844 396 1899413395719250 397 1928446968910176 398 1957849435922907 399 1987624536968956 400 2017776040629804 401 2048307744000000 402 2079223472830621 403 2110527081673092 404 2142222454023366 405 2174313502466464 406 2206804168821375 407 2239698424286316 408 2273000269584352 409 2306713735109376 410 2340842881072449 411 2375391797648500 412 2410364605123386 413 2445765454041312 414 2481598525352611 415 2517868030561884 416 2554578211876500 417 2591733342355456 418 2629337726058597 419 2667395698196196 420 2705911625278894 421 2744889905268000 422 2784334967726151 423 2824251273968332 424 2864643317213256 425 2905515622735104 426 2946872748015625 427 2988719282896596 428 3031059849732642 429 3073899103544416 430 3117241732172139 431 3161092456429500 432 3205456030257916 433 3250337240881152 434 3295740908960301 435 3341671888749124 436 3388135068249750 437 3435135369368736 438 3482677748073487 439 3530767194549036 440 3579408733355184 441 3628607423584000 442 3678368359017681 443 3728696668286772 444 3779597515028746 445 3831076098046944 446 3883137651469875 447 3935787444910876 448 3989030783628132 449 4042873008685056 450 4097319497111029 451 4152375662062500 452 4208046952984446 453 4264338855772192 454 4321256892933591 455 4378806623751564 456 4436993644447000 457 4495823588342016 458 4555302126023577 459 4615434965507476 460 4676227852402674 461 4737686570076000 462 4799816939817211 463 4862624821004412 464 4926116111269836 465 4990296746665984 466 5055172701832125 467 5120749990161156 468 5187034663966822 469 5254032814651296 470 5321750572873119 471 5390194108715500 472 5459369631854976 473 5529283391730432 474 5599941677712481 475 5671350819273204 476 5743517186156250 477 5816447188547296 478 5890147277244867 479 5964623943831516 480 6039883720845364 481 6115933181952000 482 6192778942116741 483 6270427657777252 484 6348886027016526 485 6428160789736224 486 6508258727830375 487 6589186665359436 488 6670951468724712 489 6753560046843136 490 6837019351322409 491 6921336376636500 492 7006518160301506 493 7092571783051872 494 7179504369016971 495 7267323085898044 496 7356035145145500 497 7445647802136576 498 7536168356353357 499 7627604151561156 500 7719962575987254 501 7813251062500000 502 7907477088788271 503 8002648177541292 504 8098771896628816 505 8195855859281664 506 8293907724272625 507 8392935196097716 508 8492946025157802 509 8593948007940576 510 8695948987202899 511 8798956852153500 512 8902979538636036 513 9008025029312512 514 9114101353847061 515 9221216589090084 516 9329378859262750 517 9438596336141856 518 9548877239245047 519 9660229836016396 520 9772662442012344 521 9886183421088000 522 10000801185583801 523 10116524196512532 524 10233360963746706 525 10351320046206304 526 10470410052046875 527 10590639638847996 528 10712017513802092 529 10834552433903616 530 10958253206138589 531 11083128687674500 532 11209187786050566 533 11336439459368352 534 11464892716482751 535 11594556617193324 536 11725440272436000 537 11857552844475136 538 11990903547095937 539 12125501645797236 540 12261356457984634 541 12398477353164000 542 12536873753135331 543 12676555132186972 544 12817531017290196 545 12959810988294144 546 13103404678121125 547 13248321772962276 548 13394572012473582 549 13542165189972256 550 13691111152633479 551 13841419801687500 552 13993101092617096 553 14146165035355392 554 14300621694484041 555 14456481189431764 556 14613753694673250 557 14772449439928416 558 14932578710362027 559 15094151846783676 560 15257179245848124 561 15421671360256000 562 15587638698954861 563 15755091827340612 564 15924041367459286 565 16094497998209184 566 16266472455543375 567 16439975532672556 568 16615018080268272 569 16791611006666496 570 16969765278071569 571 17149491918760500 572 17330802011287626 573 17513706696689632 574 17698217174690931 575 17884344703909404 576 18072100602062500 577 18261496246173696 578 18452543072779317 579 18645252578135716 580 18839636318426814 581 19035705909972000 582 19233473029434391 583 19432949414029452 584 19634146861733976 585 19837077231495424 586 20041752443441625 587 20248184479090836 588 20456385381562162 589 20666367255786336 590 20878142268716859 591 21091722649541500 592 21307120689894156 593 21524348744067072 594 21743419229223421 595 21964344625610244 596 22187137476771750 597 22411810389762976 598 22638376035363807 599 22866847148293356 600 23097236527424704 601 23329557036000000 602 23563821601845921 603 23800043217589492 604 24038234940874266 605 24278409894576864 606 24520581267023875 607 24764762312209116 608 25010966350011252 609 25259206766411776 610 25509497013713349 611 25761850610758500 612 26016281143148686 613 26272802263463712 614 26531427691481511 615 26792171214398284 616 27055046687049000 617 27320068032128256 618 27587249240411497 619 27856604370976596 620 28128147551425794 621 28401892978108000 622 28677854916341451 623 28956047700636732 624 29236485734920156 625 29519183492757504 626 29804155517578125 627 30091416422899396 628 30380980892551542 629 30672863680902816 630 30967079613085039 631 31263643585219500 632 31562570564643216 633 31863875590135552 634 32167573772145201 635 32473680293017524 636 32782210407222250 637 33093179441581536 638 33406602795498387 639 33722495941185436 640 34040874423894084 641 34361753862144000 642 34685149947952981 643 35011078447067172 644 35339555199191646 645 35670596118221344 646 36004217192472375 647 36340434484913676 648 36679264133399032 649 37020722350899456 650 37364825425735929 651 37711589721812500 652 38061031678849746 653 38413167812618592 654 38768014715174491 655 39125589055091964 656 39485907577699500 657 39848987105314816 658 40214844537480477 659 40583496851199876 660 40954961101173574 661 41329254420036000 662 41706394018592511 663 42086397186056812 664 42469281290288736 665 42855063778032384 666 43243762175154625 667 43635394086883956 668 44029977198049722 669 44427529273321696 670 44828068157450019 671 45231611775505500 672 45638178133120276 673 46047785316728832 674 46460451493809381 675 46876194913125604 676 47295033904968750 677 47716986881400096 678 48142072336493767 679 48570308846579916 680 49001715070488264 681 49436309749792000 682 49874111709052041 683 50315139856061652 684 50759413182091426 685 51206950762134624 686 51657771755152875 687 52111895404322236 688 52569341037279612 689 53030128066369536 690 53494275988891309 691 53961804387346500 692 54432732929686806 693 54907081369562272 694 55384869546569871 695 55866117386502444 696 56350844901598000 697 56839072190789376 698 57330819439954257 699 57826106922165556 700 58324954997942154 701 58827384115500000 702 59333414811003571 703 59843067708817692 704 60356363521759716 705 60873323051352064 706 61393967188075125 707 61918316911620516 708 62446393291144702 709 62978217485522976 710 63513810743603799 711 64053194404463500 712 64596389897661336 713 65143418743494912 714 65694302553255961 715 66249063029486484 716 66807721966235250 717 67370301249314656 718 67936822856557947 719 68507308858076796 720 69081781416519244 721 69660262787328000 722 70242775318999101 723 70829341453340932 724 71419983725733606 725 72014724765388704 726 72613587295609375 727 73216594134050796 728 73823768192980992 729 74435132479542016 730 75050710096011489 731 75670524240064500 732 76294598205035866 733 76922955380182752 734 77555619250947651 735 78192613399221724 736 78833961503608500 737 79479687339687936 738 80129814780280837 739 80784367795713636 740 81443370454083534 741 82106846921524000 742 82774821462470631 743 83447318439927372 744 84124362315733096 745 84805977650828544 746 85492189105523625 747 86183021439765076 748 86878499513404482 749 87578648286466656 750 88283492819418379 751 88993058273437500 752 89707369910682396 753 90426453094561792 754 91150333290004941 755 91879036063732164 756 92612587084525750 757 93351012123501216 758 94094337054378927 759 94842587853756076 760 95595790601379024 761 96353971480416000 762 97117156777730161 763 97885372884153012 764 98658646294758186 765 99437003609135584 766 100220471531665875 767 101009076871795356 768 101802846544311172 769 102601807569616896 770 103405987074008469 771 104215412289950500 772 105030110556352926 773 105850109318848032 774 106675436130067831 775 107506118649921804 776 108342184645875000 777 109183661993226496 778 110030578675388217 779 110882962784164116 780 111740842520029714 781 112604246192412000 782 113473202219969691 783 114347739130873852 784 115227885563088876 785 116113670264653824 786 117005122093964125 787 117902270020053636 788 118805143122877062 789 119713770593592736 790 120628181734845759 791 121548405961051500 792 122474472798679456 793 123406411886537472 794 124344252976056321 795 125288025931574644 796 126237760730624250 797 127193487464215776 798 128155236337124707 799 129123037668177756 800 130096921890539604 801 131076919552000000 802 132063061315261221 803 133055377958225892 804 134053900374285166 805 135058659572607264 806 136069686678426375 807 137087012933331916 808 138110669695558152 809 139140688440274176 810 140177100759874249 811 141219938364268500 812 142269233081173986 813 143325016856406112 814 144387321754170411 815 145456179957354684 816 146531623767821500 817 147613685606701056 818 148702398014684397 819 149797793652316996 820 150899905300292694 821 152008765859748000 822 153124408352556751 823 154246865921625132 824 155376171831187056 825 156512359467099904 826 157655462337140625 827 158805514071302196 828 159962548422090442 829 161126599264821216 830 162297700597917939 831 163475886543209500 832 164661191346228516 833 165853649376509952 834 167053295127890101 835 168260163218805924 836 169474288392594750 837 170695705517794336 838 171924449588443287 839 173160555724381836 840 174404059171552984 841 175654995302304000 842 176913399615688281 843 178179307737767572 844 179452755421914546 845 180733778549115744 846 182022413128274875 847 183318695296516476 848 184622661319489932 849 185934347591673856 850 187253790636680829 851 188581027107562500 852 189916093787115046 853 191259027588184992 854 192609865553975391 855 193968644858352364 856 195335402806152000 857 196710176833487616 858 198093004508057377 859 199483923529452276 860 200882971729464474 861 202290187072396000 862 203705607655367811 863 205129271708629212 864 206561217595867636 865 208001483814518784 866 209450108996077125 867 210907131906406756 868 212372591446052622 869 213846526650552096 870 215328976690746919 871 216819980873095500 872 218319578639985576 873 219827809570047232 874 221344713378466281 875 222870329917298004 876 224404699175781250 877 225947861280652896 878 227499856496462667 879 229060725225888316 880 230630508010051164 881 232209245528832000 882 233796978601187341 883 235393748185466052 884 236999595379726326 885 238614561422053024 886 240238687690875375 887 241872015705285036 888 243514587125354512 889 245166443752455936 890 246827627529580209 891 248498180541656500 892 250178145015872106 893 251867563321992672 894 253566477972682771 895 255274931623826844 896 256992967074850500 897 258720627269042176 898 260457955293875157 899 262204994381329956 900 263961787908217054 901 265728379396500000 902 267504812513618871 903 269291131072814092 904 271087379033450616 905 272893600501342464 906 274709839729077625 907 276536141116343316 908 278372549210251602 909 280219108705665376 910 282075864445524699 911 283942861421173500 912 285820144772686636 913 287707759789197312 914 289605751909224861 915 291514166721002884 916 293433049962807750 917 295362447523287456 918 297302405441790847 919 299252969908697196 920 301214187265746144 921 303186104006368000 922 305168766776014401 923 307162222372489332 924 309166517746280506 925 311181700000891104 926 313207816393171875 927 315244914333653596 928 317293041386879892 929 319352245271740416 930 321422573861804389 931 323504075185654500 932 325596797427221166 933 327700788926117152 934 329816098177972551 935 331942773834770124 936 334080864705181000 937 336230419754900736 938 338391488106985737 939 340564119042190036 940 342748361999302434 941 344944266575484000 942 347151882526605931 943 349371259767587772 944 351602448372735996 945 353845498576082944 946 356100460771726125 947 358367385514167876 948 360646323518655382 949 362937325661521056 950 365240442980523279 951 367555726675187500 952 369883228107147696 953 372222998800488192 954 374575090442085841 955 376939554881952564 956 379316444133578250 957 381705810374274016 958 384107705945515827 959 386522183353288476 960 388949295268429924 961 391389094526976000 962 393841634130505461 963 396306967246485412 964 398785147208617086 965 401276227517181984 966 403780261839388375 967 406297304009718156 968 408827408030274072 969 411370628071127296 970 413927018470665369 971 416496633735940500 972 419079528543018226 973 421675757737326432 974 424285376334004731 975 426908439518254204 976 429545002645687500 977 432195121242679296 978 434858851006717117 979 437536247806752516 980 440227367683552614 981 442932266850052000 982 445651001691704991 983 448383628766838252 984 451130204807003776 985 453890786717332224 986 456665431576886625 987 459454196639016436 988 462257139331711962 989 465074317257959136 990 467905788196094659 991 470751610100161500 992 473611841100264756 993 476486539502927872 994 479375763791449221 995 482279572626259044 996 485198024845276750 997 488131179464268576 998 491079095677205607 999 494041832856622156 1000 497019450553974504