0 1
1 2
2 10
3 80
4 880
5 12320
6 209440
7 4188800
8 96342400
9 2504902400
10 72642169600
11 2324549427200
12 81359229952000
13 3091650738176000
14 126757680265216000
15 5577337931669504000
16 262134882788466688000
17 13106744139423334400000
18 694657439389436723200000
19 38900816605808456499200000
20 2295148179742698933452800000
21 142299187144047333874073600000
22 9249447164363076701814784000000
23 628962407176689215723405312000000
24 44656330909544934316361777152000000
25 3304568487306325139410771509248000000
26 254451773522587035734629406212096000000
27 20356141881806962858770352496967680000000
28 1689559776189977917277939257248317440000000
29 145302140752338100885902776123355299840000000
30 12931890526958090978845347074978621685760000000
31 1189733928480144370053771930898033195089920000000
32 113024723205613715155108333435313153533542400000000
33 11076422874150144085200616676660689046287155200000000
34 1118718710289164552605262284342729593675002675200000000
35 116346745870073113470947277571643877742200278220800000000
36 12449101808097823141391358700165894918415429769625600000000
37 1369401198890760545553049457018248441025697274658816000000000
38 154742335474655941647494588643062073835903792036446208000000000
39 17950110915060089231109372282595200564964839876227760128000000000
40 2136063198892150618502015301628828867230815945271103455232000000000
41 260599710264842375457245866798717121802159545323074621538304000000000
42 32574963783105296932155733349839640225269943165384327692288000000000000
43 4169595364237478007315933868779473948834552725169193944612864000000000000
44 546216992715109618958387336810111087297326406997164406744285184000000000000
45 73193077023824688940423903132554885697841738537620030503734214656000000000000
46 10027451552263982384838074729160019340604318179653944179011587407872000000000000
47 1403843217316957533877330462082402707684604545151552185061622237102080000000000000
48 200749580076324927344458256077783587198898449956671962463811979905597440000000000000
49 29309438691143439392290905387356403731039173693674106519716549066217226240000000000000
50 4367106364980372469451344902716104155924836880357441871437765810866366709760000000000000
51 663800167477016615356604425212847831700575205814331164458540403251687739883520000000000000
52 102889025958937575380273685907991413913589156901221330491073762504011599681945600000000000000
53 16256466101512136910083242373462643398347086790392970217589654475633832749747404800000000000000
54 2617291042343454042523402022127485587133880973253268205031934370577047072709332172800000000000000
55 429235730944326462973837931628907636289956479613535985625237236774635719924330476339200000000000000
56 71682367067702519316630934582027575260422732095460509599414618541364165227363189548646400000000000000
57 12186002401509428283827258878944687794271864456228286631900485152031908088651742223269888000000000000000
58 2108178415461131093102115786057430988409032550927493587318783931301520099336751404625690624000000000000000
59 371039401121159072385972378346107853959989728963238871368105971909067537483268247214121549824000000000000000
60 66416052800687473957089055723953305858838161484419757974890968971723089209505016251327757418496000000000000000
61 12087721609725120260190208141759501666308545390164395951430156352853602236129912957741651850166272000000000000000
62 2236228497799147248135188506225507808267080897180413251014578925277916413684033897182205592280760320000000000000000
63 420410957586239682649415439170395467954211208669917691190740837952248285772598372670254651348782940160000000000000000
64 80298492898971779386038348881545534379254340855954279017431500048879422582566289180018638407617541570560000000000000000
65 15577907622400525200891439683019833669575342126055130129381711009482607981017860100923615851077803064688640000000000000000
66 3068847801612903464575613617554907232906342398832860635488197068868073772260518439881952322662327203743662080000000000000000
67 613769560322580692915122723510981446581268479766572127097639413773614754452103687976390464532465440748732416000000000000000000
68 124595220745483880661769912872729233655997501392614141800820800996043795153777048659207264300090484471992680448000000000000000000
69 25666615473569679416324602051782222133135485286878513210969085005185021801678072023796696445818639801230492172288000000000000000000
70 5364322633976062998011841828822484425825316424957609261092538766083669556550717052973509557176095718457172864008192000000000000000000
71 1137236398402925355578510467710366698274967082091013163351618218409737945988752015230384026121332292312920647169736704000000000000000000
72 244505825656628951449379750557728840129117922649567830120597916958093658387581683274532565616086442847277939141493391360000000000000000000
73 53302269993145111415964785621584887148147707137605786966290345896864417528492806953848099304306844540706590732845559316480000000000000000000
74 11779801668485069622928217622370260059740643277410878919550166443207036273796910336800429946251812643496156551958868608942080000000000000000000
75 2638675573740655595535920747410938253381904094140036877979237283278376125330507915443296307960406032143139067638786568403025920000000000000000000
76 598979355239128820186654009662282983517692229369788371301286863304191380450025296805628261907012169296492568354004551027486883840000000000000000000
77 137765251704999628642930422222325086209069212755051325399295978559964017503505818265294500238612798938193290721421046736321983283200000000000000000000
78 32099303647264913473802788377801745086713126571926958818035963004471616078316855655813618555596782152599036738091103889563022104985600000000000000000000
79 7575435660754519579817458057161211840464297870974762281056487269055301394482777934772013979120840588013372670189500517936873216776601600000000000000000000
80 1810529122920330179576372475661529629870967191162968185172500457304217033281383926410511341009880900535196068175290623786912698809607782400000000000000000000
81 438148047746719903457482139110090170428774060261438300811745110667620522054094910191343744524391177929517448498420330956432873111925083340800000000000000000000
82 107346271697946376347083124081972091755049644764052383698877552113567027903253252996879217408475838592731774882112981084326053912421645418496000000000000000000000
83 26621875381090701334076614772329078755252311901484991157321632924164622920006806743226045917302007970997480170764019308912861370280568063787008000000000000000000000
84 6682090720653766034853230307854598767568330287272732780487729863965320352921708492549737525242804000720367522861768846537128203940422584010539008000000000000000000000
85 1697251043046056572852720498195068086962355892967274126243883385447191369642113957107633331411672216182973350806889287020430563800867336338676908032000000000000000000000
86 436193518062836539223149168036132498349325464492589450444678030059928181998023286976661766172799759559024151157370546764250654896822905439039965364224000000000000000000000
87 113410314696337500198018783689394449570824620768073257115616287815581327319486054613932059204927937485346279300916342158705170273173955414150390994698240000000000000000000000
88 29826912765136762552078940110310740237126875262003266621407083695497889085024832363464131570896047558646071456140997987739459781844750273921552831605637120000000000000000000000
89 7933958795526378838852998069342656903075748819692868921294284263002438496616605408681458997858348650599855007333505464738696301970703572863133053207099473920000000000000000000000
90 2134234915996595907651456480653174706927376432497381739828162466747655955589866854935312470423895787011360996972712970014709305230119261100182791312709758484480000000000000000000000
91 580511897151074086881196162737663520284246389639287833233260190955362419920443784542404991955299654067090191176577927844000931022592439019249719237057054307778560000000000000000000000
92 159640771716545373892328944752857468078167757150804154139146552512724665478122040749161372787707404868449802573558930157100256031212920730293672790190689934639104000000000000000000000000
93 44380134537199613942067446641294376125730636487923554850682741598537457002917927328266861634982658553429045115449382583673871176677191963021641035673011801829670912000000000000000000000000
94 12470817804953091517720952506203719691330308853106518913041850389189025417819937579242988119430127053513561677441276506012357800646290941609081131024116316314137526272000000000000000000000000
95 3541712256606677991032750511761856392337807714282251371303885510529683218660862272505008625918156083197851516393322527707509615383546627416979041210849033833215057461248000000000000000000000000
96 1016471417646116583426399396875652784600950813999006143564215141522019083755667472208937475638510795877783385204883565452055259615077882068672984827513672710132721491378176000000000000000000000000
97 294776711117373809193655825093939307534275736059711781633622391041385534289143566940591867935168130804557181709416233981096025288372585799915165599978965085938489232499671040000000000000000000000000
98 86369576357390526093741156752524217107542790665495552018651360575125961546719065113593417305004262325735254240858956556461135409493167639375143520793836770179977345122403614720000000000000000000000000
99 25565394601787595723747382398747168263832666036986683397520802730237284617828843273623651522281261648417635255294251140712496081209977621255042482154975683973273294156231469957120000000000000000000000000
100 7644052985934491121400467337225403310885967145059018335858720016340948100730824138813471805162097232876872941332981091073036328281783308755257702164337729508008714952713209517178880000000000000000000000000