0 0 1 0 2 1 3 60 4 594 5 3040 6 10875 7 30996 8 75460 9 163584 10 324405 11 599500 12 1046166 13 1740960 14 2783599 15 4301220 16 6453000 17 9435136 18 13486185 19 18892764 20 25995610 21 35196000 22 46962531 23 61838260 24 80448204 25 103507200 26 131828125 27 166330476 28 208049310 29 258144544 30 317910615 31 388786500 32 472366096 33 570408960 34 684851409 35 817817980 36 971633250 37 1148834016 38 1352181835 39 1584675924 40 1849566420 41 2150368000 42 2490873861 43 2875170060 44 3307650214 45 3793030560 46 4336365375 47 4943062756 48 5618900760 49 6370043904 50 7203060025 51 8124937500 52 9143102826 53 10265438560 54 11500301619 55 12856541940 56 14343521500 57 15971133696 58 17749823085 59 19690605484 60 21805088430 61 24105492000 62 26604669991 63 29316131460 64 32254062624 65 35433349120 66 38869598625 67 42579163836 68 46579165810 69 50887517664 70 55522948635 71 60505028500 72 65854192356 73 71591765760 74 77739990229 75 84322049100 76 91362093750 77 98885270176 78 106917745935 79 115486737444 80 124620537640 81 134348544000 82 144701286921 83 155710458460 84 167408941434 85 179830838880 86 193011503875 87 206987569716 88 221796980460 89 237479021824 90 254074352445 91 271625035500 92 290174570686 93 309767926560 94 330451573239 95 352273515460 96 375283326000 97 399532179456 98 425072886385 99 451959927804 100 480249490050 101 509999500000 102 541269660651 103 574121487060 104 608618342644 105 644825475840 106 682810057125 107 722641216396 108 764390080710 109 808129812384 110 853935647455 111 901884934500 112 952057173816 113 1004534056960 114 1059399506649 115 1116739717020 116 1176643194250 117 1239200797536 118 1304505780435 119 1372653832564 120 1443743121660 121 1517874336000 122 1595150727181 123 1675678153260 124 1759565122254 125 1846922836000 126 1937865234375 127 2032509039876 128 2130973802560 129 2233381945344 130 2339858809665 131 2450532701500 132 2565534937746 133 2684999892960 134 2809065046459 135 2937871029780 136 3071561674500 137 3210284060416 138 3354188564085 139 3503428907724 140 3658162208470 141 3818549028000 142 3984753422511 143 4156942993060 144 4335288936264 145 4519966095360 146 4711153011625 147 4909031976156 148 5113789082010 149 5325614276704 150 5544701415075 151 5771248312500 152 6005456798476 153 6247532770560 154 6497686248669 155 6756131429740 156 7023086742750 157 7298774904096 158 7583422973335 159 7877262409284 160 8180529126480 161 8493463552000 162 8816310682641 163 9149320142460 164 9492746240674 165 9846848029920 166 10211889364875 167 10588138961236 168 10975870455060 169 11375362462464 170 11786898639685 171 12210767743500 172 12647263692006 173 13096685625760 174 13559337969279 175 14035530492900 176 14525578375000 177 15029802264576 178 15548528344185 179 16082088393244 180 16630819851690 181 17195065884000 182 17775175443571 183 18371503337460 184 18984410291484 185 19614263015680 186 20261434270125 187 20926302931116 188 21609254057710 189 22310678958624 190 23030975259495 191 23770546970500 192 24529804554336 193 25309164994560 194 26109051864289 195 26929895395260 196 27772132547250 197 28636207077856 198 29522569612635 199 30431677715604 200 31363995960100 201 32319996000000 202 33300156641301 203 34304963914060 204 35334911144694 205 36390499028640 206 37472235703375 207 38580636821796 208 39716225625960 209 40879533021184 210 42071097650505 211 43291465969500 212 44541192321466 213 45820839012960 214 47130976389699 215 48472182912820 216 49845045235500 217 51250158279936 218 52688125314685 219 54159558032364 220 55665076627710 221 57205309876000 222 58780895211831 223 60392478808260 224 62040715656304 225 63726269644800 226 65449813640625 227 67212029569276 228 69013608495810 229 70855250706144 230 72737665788715 231 74661572716500 232 76627699929396 233 78636785416960 234 80689576801509 235 82786831421580 236 84929316415750 237 87117808806816 238 89353095586335 239 91635973799524 240 93967250630520 241 96347743488000 242 98778280091161 243 101259698556060 244 103792847482314 245 106378586040160 246 109017784057875 247 111711322109556 248 114460091603260 249 117264994869504 250 120126945250125 251 123046867187500 252 126025696314126 253 129064379542560 254 132163875155719 255 135325152897540 256 138549194064000 257 141836991594496 258 145189550163585 259 148607886273084 260 152093028344530 261 155646016812000 262 159267904215291 263 162959755293460 264 166722647078724 265 170557668990720 266 174465922931125 267 178448523378636 268 182506597484310 269 186641285167264 270 190853739210735 271 195145125358500 272 199516622411656 273 203969422325760 274 208504730308329 275 213123764916700 276 217827758156250 277 222617955578976 278 227495616382435 279 232462013509044 280 237518433745740 281 242666177824000 282 247906560520221 283 253240910756460 284 258670571701534 285 264196900872480 286 269821270236375 287 275545066312516 288 281369690274960 289 287296558055424 290 293327100446545 291 299462763205500 292 305705007157986 293 312055308302560 294 318515157915339 295 325086062655060 296 331769544668500 297 338567141696256 298 345480407178885 299 352510910363404 300 359660236410150 301 366929986500000 302 374321777941951 303 381837244281060 304 389478035406744 305 397245817661440 306 405142273949625 307 413169103847196 308 421328023711210 309 429620766789984 310 438049083333555 311 446614740704500 312 455319523489116 313 464165233608960 314 473153690432749 315 482286730888620 316 491566209576750 317 500993998882336 318 510571989088935 319 520302088492164 320 530186223513760 321 540226338816000 322 550424397416481 323 560782380803260 324 571302289050354 325 581986140933600 326 592835974046875 327 603853844918676 328 615041829129060 329 626402021426944 330 637936535847765 331 649647505831500 332 661537084341046 333 673607443980960 334 685860777116559 335 698299295993380 336 710925232857000 337 723740840073216 338 736748390248585 339 749950176351324 340 763348511832570 341 776945730748000 342 790744187879811 343 804746258859060 344 818954340288364 345 833370849864960 346 847998226504125 347 862838930462956 348 877895443464510 349 893170268822304 350 908665931565175 351 924384978562500 352 940329978649776 353 956503522754560 354 972908224022769 355 989546717945340 356 1006421662485250 357 1023535738204896 358 1040891648393835 359 1058492119196884 360 1076339899742580 361 1094437762272000 362 1112788502267941 363 1131394938584460 364 1150259913576774 365 1169386293231520 366 1188776967297375 367 1208434849416036 368 1228362877253560 369 1248564012632064 370 1269041241661785 371 1289797574873500 372 1310836047351306 373 1332159718865760 374 1353771674007379 375 1375675022320500 376 1397872898437500 377 1420368462213376 378 1443164898860685 379 1466265419084844 380 1489673259219790 381 1513391681364000 382 1537423973516871 383 1561773449715460 384 1586443450171584 385 1611437341409280 386 1636758516402625 387 1662410394713916 388 1688396422632210 389 1714720073312224 390 1741384846913595 391 1768394270740500 392 1795751899381636 393 1823461314850560 394 1851526126726389 395 1879949972294860 396 1908736516689750 397 1937889453034656 398 1967412502585135 399 1997309414871204 400 2027583967840200 401 2058239968000000 402 2089281250562601 403 2120711679588060 404 2152535148128794 405 2184755578374240 406 2217376921795875 407 2250403159292596 408 2283838301336460 409 2317686388118784 410 2351951489696605 411 2386637706139500 412 2421749167676766 413 2457290034844960 414 2493264498635799 415 2529676780644420 416 2566531133218000 417 2603831839604736 418 2641583214103185 419 2679789602211964 420 2718455380779810 421 2757584958156000 422 2797182774341131 423 2837253301138260 424 2877801042304404 425 2918830533702400 426 2960346343453125 427 3002353072088076 428 3044855352702310 429 3087857851107744 430 3131365265986815 431 3175382329046500 432 3219913805172696 433 3264964492584960 434 3310539222991609 435 3356642861745180 436 3403280307998250 437 3450456494859616 438 3498176389550835 439 3546444993563124 440 3595267342814620 441 3644648507808000 442 3694593593788461 443 3745107740902060 444 3796196124354414 445 3847863954569760 446 3900116477350375 447 3952958974036356 448 4006396761665760 449 4060435193135104 450 4115079657360225 451 4170335579437500 452 4226208420805426 453 4282703679406560 454 4339826889849819 455 4397583623573140 456 4455979489006500 457 4515020131735296 458 4574711234664085 459 4635058518180684 460 4696067740320630 461 4757744696932000 462 4820095221840591 463 4883125187015460 464 4946840502734824 465 5011247117752320 466 5076351019463625 467 5142158234073436 468 5208674826762810 469 5275906901856864 470 5343860602992835 471 5412542113288500 472 5481957655510956 473 5552113492245760 474 5623015926066429 475 5694671299704300 476 5767085996218750 477 5840266439167776 478 5914219092778935 479 5988950462120644 480 6064467093273840 481 6140775573504000 482 6217882531433521 483 6295794637214460 484 6374518602701634 485 6454061181626080 486 6534429169768875 487 6615629405135316 488 6697668768129460 489 6780554181729024 490 6864292611660645 491 6948891066575500 492 7034356598225286 493 7120696301638560 494 7207917315297439 495 7296026821314660 496 7385032045611000 497 7474940258093056 498 7565758772831385 499 7657494948239004 500 7750156187250250 501 7843749937500000 502 7938283691503251 503 8033764986835060 504 8130201406310844 505 8227600578167040 506 8325970176242125 507 8425317920157996 508 8525651575501710 509 8626978954007584 510 8729307913739655 511 8832646359274500 512 8937002241884416 513 9042383559720960 514 9148798357998849 515 9256254729180220 516 9364760813159250 517 9474324797447136 518 9584954917357435 519 9696659456191764 520 9809446745425860 521 9923325164896000 522 10038303142985781 523 10154389156813260 524 10271591732418454 525 10389919444951200 526 10509380918859375 527 10629984828077476 528 10751739896215560 529 10874654896748544 530 10998738653205865 531 11124000039361500 532 11250447979424346 533 11378091448228960 534 11506939471426659 535 11637001125676980 536 11768285538839500 537 11900801890166016 538 12034559410493085 539 12169567382434924 540 12305835140576670 541 12443372071668000 542 12582187614817111 543 12722291261685060 544 12863692556680464 545 13006401097154560 546 13150426533596625 547 13295778569829756 548 13442466963207010 549 13590501524807904 550 13739892119635275 551 13890648666812500 552 14042781139781076 553 14196299566498560 554 14351214029636869 555 14507534666780940 556 14665271670627750 557 14824435289185696 558 14985035825974335 559 15147083640224484 560 15310589147078680 561 15475562817792000 562 15642015179933241 563 15809956817586460 564 15979398371552874 565 16150350539553120 566 16322824076429875 567 16496829794350836 568 16672378563012060 569 16849481309841664 570 17028149020203885 571 17208392737603500 572 17390223563890606 573 17573652659465760 574 17758691243485479 575 17945350594068100 576 18133642048500000 577 18323577003442176 578 18515166915137185 579 18708423299616444 580 18903357732907890 581 19099981851244000 582 19298307351270171 583 19498345990253460 584 19700109586291684 585 19903610018522880 586 20108859227335125 587 20315869214576716 588 20524652043766710 589 20735219840305824 590 20947584791687695 591 21161759147710500 592 21377755220688936 593 21595585385666560 594 21815262080628489 595 22036797806714460 596 22260205128432250 597 22485496673871456 598 22712685134917635 599 22941783267466804 600 23172803891640300 601 23405759892000000 602 23640664217763901 603 23877529883022060 604 24116369966952894 605 24357197614039840 606 24600026034288375 607 24844868503443396 608 25091738363206960 609 25340649021456384 610 25591613952462705 611 25844646697109500 612 26099760863112066 613 26356970125236960 614 26616288225521899 615 26877728973496020 616 27141306246400500 617 27407033989409536 618 27674926215851685 619 27944997007431564 620 28217260514451910 621 28491730956036000 622 28768422620350431 623 29047349864828260 624 29328527116392504 625 29611968871680000 626 29897689697265625 627 30185704229886876 628 30476027176668810 629 30768673315349344 630 31063657494504915 631 31360994633776500 632 31660699724095996 633 31962787827912960 634 32267274079421709 635 32574173684788780 636 32883501922380750 637 33195274142992416 638 33509505770075335 639 33826212299966724 640 34145409302118720 641 34467112419328000 642 34791337367965761 643 35118099938208060 644 35447415994266514 645 35779301474619360 646 36113772392242875 647 36450844834843156 648 36790534965088260 649 37132859020840704 650 37477833315390325 651 37825474237687500 652 38175798252576726 653 38528821901030560 654 38884561800383919 655 39243034644568740 656 39604257204349000 657 39968246327556096 658 40335018939324585 659 40704592042328284 660 41076982717016730 661 41452208121852000 662 41830285493545891 663 42211232147297460 664 42595065477030924 665 42981802955633920 666 43371462135196125 667 43764060647248236 668 44159616203001310 669 44558146593586464 670 44959669690294935 671 45364203444818500 672 45771765889490256 673 46182375137525760 674 46596049383264529 675 47012806902411900 676 47432666052281250 677 47855645272036576 678 48281763082935435 679 48711038088572244 680 49143488975121940 681 49579134511584000 682 50017993550026821 683 50460085025832460 684 50905427957941734 685 51354041449099680 686 51805944686101375 687 52261156940038116 688 52719697566543960 689 53181586006042624 690 53646841783994745 691 54115484511145500 692 54587533883772586 693 55063009683934560 694 55541931779719539 695 56024320125494260 696 56510194762153500 697 56999575817369856 698 57492483505843885 699 57988938129554604 700 58488960078010350 701 58992569828500000 702 59499787946344551 703 60010635085149060 704 60525131987054944 705 61043299482992640 706 61565158492934625 707 62090730026148796 708 62620035181452210 709 63153095147465184 710 63689931202865755 711 64230564716644500 712 64775017148359716 713 65323310048392960 714 65875465058204949 715 66431503910591820 716 66991448429941750 717 67555320532491936 718 68123142226585935 719 68694935612931364 720 69270722884857960 721 69850526328576000 722 70434368323435081 723 71022271342183260 724 71614257951226554 725 72210350810888800 726 72810572675671875 727 73414946394516276 728 74023494911062060 729 74636241263910144 730 75253208586883965 731 75874420109291500 732 76499899156187646 733 77129669148636960 734 77763753603976759 735 78402176136080580 736 79044960455622000 737 79692130370338816 738 80343709785297585 739 80999722703158524 740 81660193224440770 741 82325145547788000 742 82994603970234411 743 83668592887471060 744 84347136794112564 745 85030260283964160 746 85717988050289125 747 86410344886076556 748 87107355684309510 749 87809045438233504 750 88515439241625375 751 89226562289062500 752 89942439876192376 753 90663097400002560 754 91388560359090969 755 92118854353936540 756 92854005087170250 757 93594038363846496 758 94338980091714835 759 95088856281492084 760 95843693047134780 761 96603516606112000 762 97368353279678541 763 98138229493148460 764 98913171776168974 765 99693206762994720 766 100478361192762375 767 101268661909765636 768 102064135863730560 769 102864810110091264 770 103670711810265985 771 104481868231933500 772 105298306749309906 773 106120054843425760 774 106947140102403579 775 107779590221735700 776 108617433004562500 777 109460696361950976 778 110309408313173685 779 111163596985988044 780 112023290616915990 781 112888517551524000 782 113759306244703471 783 114635685260951460 784 115517683274651784 785 116405329070356480 786 117298651543067625 787 118197679698519516 788 119102442653461210 789 120012969635939424 790 120929289985581795 791 121851433153880500 792 122779428704476236 793 123713306313442560 794 124653095769570589 795 125598826974654060 796 126550529943774750 797 127508234805588256 798 128471971802610135 799 129441771291502404 800 130417663743360400 801 131399679744000000 802 132387849994245201 803 133382205310216060 804 134382776623616994 805 135389594982025440 806 136402691549180875 807 137422097605274196 808 138447844547237460 809 139479963889033984 810 140518487261948805 811 141563446414879500 812 142614873214627366 813 143672799646188960 814 144737257813047999 815 145808279937467620 816 146885898360783000 817 147970145543694336 818 149061054066560185 819 150158656629691164 820 151262986053644010 821 152374075279516000 822 153491957369239731 823 154616665505878260 824 155748232993920604 825 156886693259577600 826 158032079851078125 827 159184426438965676 828 160343766816395310 829 161510134899430944 830 162683564727343015 831 163864090462906500 832 165051746392699296 833 166246566927400960 834 167448586602091809 835 168657840076552380 836 169874362135563250 837 171098187689205216 838 172329351773159835 839 173567889549010324 840 174813836304542820 841 176067227454048000 842 177328098538623061 843 178596485226474060 844 179872423313218614 845 181155948722188960 846 182447097504735375 847 183745905840529956 848 185052410037870760 849 186366646533986304 850 187688651895340425 851 189018462817937500 852 190356116127628026 853 191701648780414560 854 193055097862758019 855 194416500591884340 856 195785894316091500 857 197163316515056896 858 198548804800145085 859 199942396914715884 860 201344130734432830 861 202754044267572000 862 204172175655331191 863 205598563172139460 864 207033245225967024 865 208476260358635520 866 209927647246128625 867 211387444698903036 868 212855691662199810 869 214332427216356064 870 215817690577117035 871 217311521095948500 872 218813958260349556 873 220325041694165760 874 221844811157902629 875 223373306549039500 876 224910567902343750 877 226456635390185376 878 228011549322851935 879 229575350148863844 880 231148078455290040 881 232729774968064000 882 234320480552300121 883 235920236212610460 884 237529083093421834 885 239147062479293280 886 240774215795233875 887 242410584607020916 888 244056210621518460 889 245711135686996224 890 247375401793448845 891 249049051072915500 892 250732125799799886 893 252424668391190560 894 254126721407181639 895 255838327551193860 896 257559529670296000 897 259290370755526656 898 261030893942216385 899 262781142510310204 900 264541159884690450 901 266310989635500000 902 268090675478465851 903 269880261275223060 904 271679791033639044 905 273489308908138240 906 275308859200027125 907 277138486357819596 908 278978234977562710 909 280828149803162784 910 282688275726711855 911 284558657788814500 912 286439341178915016 913 288330371235624960 914 290231793447051049 915 292143653451123420 916 294065997035924250 917 295998870140016736 918 297942318852774435 919 299896389414710964 920 301861128217810060 921 303836581805856000 922 305822796874764381 923 307819820272913260 924 309827699001474654 925 311846480214746400 926 313876211220484375 927 315916939480235076 928 317968712609668560 929 320031578378911744 930 322105584712882065 931 324190779691621500 932 326287211550630946 933 328394928681204960 934 330513979630766859 935 332644413103204180 936 334786277959204500 937 336939623216591616 938 339104498050662085 939 341280951794522124 940 343469033939424870 941 345668794135108000 942 347880282190131711 943 350103548072217060 944 352338641908584664 945 354585613986293760 946 356844514752581625 947 359115394815203356 948 361398304942772010 949 363693296065099104 950 366000419273535475 951 368319725821312500 952 370651267123883676 953 372995094759266560 954 375351260468385069 955 377719816155412140 956 380100813888112750 957 382494305898187296 958 384900344581615335 959 387318982498999684 960 389750272375910880 961 392194267103232000 962 394651019737503841 963 397120583501270460 964 399603011783425074 965 402098358139556320 966 404606676292294875 967 407128020131660436 968 409662443715409060 969 412210001269380864 970 414770747187848085 971 417344736033863500 972 419932022539609206 973 422532661606745760 974 425146708306761679 975 427774217881323300 976 430415245742625000 977 433069847473739776 978 435738078828970185 979 438419995734199644 980 441115654287244090 981 443825110758204000 982 446548421589816771 983 449285643397809460 984 452036832971251884 985 454802047272910080 986 457581343439600125 987 460374778782542316 988 463182410787715710 989 466004297116213024 990 468840495604595895 991 471691064265250500 992 474556061286743536 993 477435545034178560 994 480329574049552689 995 483238207052113660 996 486161502938717250 997 489099520784185056 998 492052319841662635 999 495019959542978004 1000 498002499499000500