0 1
1 1
2 2
3 8
4 48
5 432
6 5184
7 82944
8 1658880
9 41472000
10 1244160000
11 44789760000
12 1881169920000
13 92177326080000
14 5161930260480000
15 330363536670720000
16 23786174640291840000
17 1926680145863639040000
18 173401213127727513600000
19 17340121312772751360000000
20 1907413344405002649600000000
21 230797014673005320601600000000
22 30465205936836702319411200000000
23 4386989654904485133995212800000000
24 684370386165099680903253196800000000
25 115658595261901846072649790259200000000
26 21049864337666135985222261827174400000000
27 4125773410182562653103563318126182400000000
28 866412416138338157151748296806498304000000000
29 194942793631126085359143366781462118400000000000
30 46786270471470260486194408027550908416000000000000
31 11977285240696386684465768455053032554496000000000000
32 3257821585469417178174689019774424854822912000000000000
33 941510438200661564492485126714808783043821568000000000000
34 288102194089402438734700448774731487611409399808000000000000
35 93345110884966390150042945403013001986096645537792000000000000
36 31924027922658505431314687327830446679245052773924864000000000000
37 11524574080079720460704602125346791251207464051386875904000000000000
38 4379338150430293775067748807631780675458836339527012843520000000000000
39 1751735260172117510027099523052712270183534535810805137408000000000000000
40 735728809272289354211381799682139153477084505040538157711360000000000000000
41 324456404889079605207219373659823366683394266722877327550709760000000000000000
42 149898859058754777605735350630838395407728151225969325328427909120000000000000000
43 72551047784437312361175909705325783377340425193369153458959108014080000000000000000
44 36710830178925280054755010310894846388934255147844791650233308655124480000000000000000
45 19420029164651473148965400454463373739746220973209894782973420278560849920000000000000000
46 10719856098887613178228901050863782304339913977211861920201327993765589155840000000000000000
47 6174637112959265190659847005297538607299790450874032466035964924408979353763840000000000000000
48 3704782267775559114395908203178523164379874270524419479621578954645387612258304000000000000000000
49 2315488917359724446497442626986576977737421419077762174763486846653367257661440000000000000000000000
50 1505067796283820890223337707541275035529323922400545413596266450324688717479936000000000000000000000000
51 1017425830287862921790976290297901924017822971542768699591076120419489573016436736000000000000000000000000
52 714232932862079771097265355789127150660511726023023627112935436534481680257538588672000000000000000000000000
53 520675808056456153129906444370273692831513048270784224165329933233637144907745631141888000000000000000000000000
54 393630910890680851766209271943926911780623864492712873468989429524629681550255697143267328000000000000000000000000
55 308606634138293787784708069204038698836009109762286892799687712747309670335400466560321585152000000000000000000000000
56 250588586920294555681182952193679423454839397126976956953346422750815452312345178846981127143424000000000000000000000000
57 210745001599967721327874862794884395125519932983787620797764341533435795394682295410311127927619584000000000000000000000000
58 183348151391971917555251130631549423759202341695895230094054977134089141993373597006970681297029038080000000000000000000000000
59 165013336252774725799726017568394481383282107526305707084649479420680227794036237306273613167326134272000000000000000000000000000
60 153462402715080494993745196338606867686452359999464307588724015861232611848453700694834460245613304872960000000000000000000000000000
61 147477369009192355688989133681401199846680717959485199592763779242644539986364006367735916296034385982914560000000000000000000000000000
62 146297550057118816843477220611949990247907272215809317996021669008703383666473094316794028965666110895051243520000000000000000000000000000
63 149808691258489668447720673906636790013857046748988741627926189064912264874468448580397085660842097556532473364480000000000000000000000000000
64 158197977968965089880793031645408450254633041366932111159090055652547351707438681700899322457849255019698291872890880000000000000000000000000000
65 172277598008202982880183611461849802327295382048589069052249070605624066009400724372279362156597838716451439849578168320000000000000000000000000000
66 193295464965203746791566012060195478211225418658516935476623457219510202062547612745697444339702775039858515511226704855040000000000000000000000000000
67 223449557499775531291050309941585972812176583969245577410976716545753793584305040334026245656696407946076443930978070812426240000000000000000000000000000
68 265904973424732882236349868830487307646490134923402237119062292689447014365322997997491232331468725455830968277863904266787225600000000000000000000000000000
69 325733592445297780739528589317346951866950415281167740470851308544572592597520672546926759606049188683392936140383282726814351360000000000000000000000000000000
70 410424326481075203731806022539857159352357523254271352993272648766161466672876047409127717103621977741075099536882936235786082713600000000000000000000000000000000
71 531909927119473464036420605211654878520655350137535673479281352800945260808047357442229521366294083152433328999800285361578763196825600000000000000000000000000000000
72 708504022923138654096512246141924298189512926383197517074402761930859087396319080113049722459903718759041194227733980101622912578171699200000000000000000000000000000000
73 969942007381776817458125264968294364221443196218597400874857381083346090645560820674765070047608190981127394897767818759121767319517056204800000000000000000000000000000000
74 1363738462378778205346124122545421876095349133883347945630049477803184603447658513868719688486937116519465117226261553175325204851240981023948800000000000000000000000000000000
75 1969238339674955728519803232955589189081684149327554433489791445947798567378418894026431230175137196254107629274721682785169595805191976598582067200000000000000000000000000000000
76 2918411219398284389666348391240183178219055909303435670431870922894637476854816800947171083119553324848587506585137533887621340983294509319098623590400000000000000000000000000000000
77 4438903464704790556682515903076318614071184038050525654726875673722743602296176354240647217424840607094701597515994189043072059635590948674349006480998400000000000000000000000000000000
78 6924689404939473268424724808799057037951047099358820021373926051007480019582035112615409659182751347067734492124950934907192413031521879931984450110357504000000000000000000000000000000000
79 11079503047903157229479559694078491260721675358974112034198281681611968031331256180184655454692402155308375187399921495851507860850435007891175120176572006400000000000000000000000000000000000
80 18170384998561177856346477898288725667583547588717543736085181957843627571383260135502834945695539534705735307335871253196472891794713412941527197089578090496000000000000000000000000000000000000
81 30544417182581339976518429347023347847207943496634191020359190871135137947495260287780265543714201957840341051631599576623270931106913247154707218307580770123776000000000000000000000000000000000000
82 52597486388405067439564735335574204992892078701204076937058526680094707545586838215557617266275855771401067290909614470945272543366104611600405829925654086153142272000000000000000000000000000000000000
83 92781965989146538963392193131952897607461626828923991716971241063687064110415182612243636857710609580751482701164559926747460766497808534863115883988853807974142967808000000000000000000000000000000000000
84 167564230576398649367886300796306933079075698053036729040850061361018837783409819797712008165025360902837177758303195227705914144295042213962787286483869977201302199861248000000000000000000000000000000000000
85 309826262335761102681221770172371519263210965700064911996531763456523831061524756805969503097131892309345941675102607976028235252801533053617193692708675587845207767543447552000000000000000000000000000000000000
86 586191288339260006272871589166126914445995147104522813497438096459743088368404839876894299859773540249282521649294134290645421098300500537443730466604814212203133096192202768384000000000000000000000000000000000000
87 1134866334224807372144279396625621706367446604794356166931040154746062619081231770001667364528521573922610961913033443986689535246309769040491062183346920314825265674228104559591424000000000000000000000000000000000000
88 2247035341765118596845673205318730978607544277492825210523459506397203985780838904603301381766472716366769704587806219093645279787693342700172303123026902223354026034971647027991019520000000000000000000000000000000000000
89 4550246567074365158612488240770430231680277161922971051310005500454338071206198781821685298077107250642708651790307593664631691570079018967848913824129477002291902720817585231681814528000000000000000000000000000000000000000
90 9419010393843935878327850658394790579578173725180550076211711385940479807396831478370888567019612008830406909205936718885787601550063569263447251615948017394744238632092401429581356072960000000000000000000000000000000000000000
91 19930625993373768318541731993163376866387415602482043961263981292650055272451695408232800207813499010685141019879762097162326564879934512561454384419346004807278808945507521424994149450383360000000000000000000000000000000000000000
92 43090013397674087104687224569219220785129592532566179044252727554709419499040565472599314049292784861101274884980045654064950033270418416157864379114626062393336784940187261320837351111728824320000000000000000000000000000000000000000
93 95185839595462058414254079073405258714351269904438689508754275168353107673380609128971884734887761758172716220920920849829474623494354281292722413464208971826880957932873660257729708605808972922880000000000000000000000000000000000000000
94 214739254127362403782557202389602263659576464904413683531749644779804610911146654194960571961906790526437647794397597437215294750603263258596381764775255440441443441096562977541438222614705042914017280000000000000000000000000000000000000000
95 494759241509442978315011794305643615471664175139769126857151181572669823539281891265189157800233245372912340518292064495344039105389918547806063586042188534777085688286481100255473664904280418873895813120000000000000000000000000000000000000000
96 1163673736030209884996907740206873783589354139928736986368019579058919424964391008255724899146148593117089824899022935693049179975877088424439861554371227433795705538849803547800874059854867545191402952458240000000000000000000000000000000000000000
97 2793980640208533933877575484236703954398039289968897504269615009320465539339502810821995482849902772074132669582554068599011081122080889307080107592045317068543488998778378318269898617711536976004558488852234240000000000000000000000000000000000000000
98 6845252568510908138000059936379924688275196260423798885460556772835140571381781886513888932982261791581625040477257468067577148749098178802346263600511026817931548047007026879761251613393265591211168297687973888000000000000000000000000000000000000000000
99 17113131421277270345000149840949811720687990651059497213651391932087851428454454716284722332455654478954062601193143670168942871872745447005865659001277567044828870117517567199403129033483163978027920744219934720000000000000000000000000000000000000000000000
100 43638485124257039379750382094422019887754376160201717894811049426824021142558859526526041947761918921332859633042516358930804323275500889864957430453257795964313618799669796358477979035382068143971197897760833536000000000000000000000000000000000000000000000000