0 1
1 1
2 4
3 25
4 196
5 1764
6 17424
7 184041
8 2044900
9 23639044
10 282105616
11 3455793796
12 43268992144
13 551900410000
14 7152629313600
15 93990019574025
16 1250164827828900
17 16807771574144100
18 228138727737690000
19 3123219182728976100
20 43087676888260976400
21 598598221893939680400
22 8369059450146650049600
23 117689898517687266322500
24 1663852709283655496360976
25 23638522810592052347708304
26 337359658877091512517911104
27 4834914702988520707463328016
28 69562982052510226587760129600
29 1004489460838247671927256271424
30 14554122011146473032169736028416
31 211546437513578227158998389694281
32 3084032361768198286846885615047204
33 45086632278445113363072981742472100
34 660878015666743229018235477688023696
35 9711235285769643559740182436026792644
36 143036777430430308793718801051894994064
37 2111476418079676220392596927439192308496
38 31234858255616512135985161648508761960000
39 462978686493875751135640058535021124152100
40 6875550225837664634949505307119730721792400
41 102291349278278724875065089161026197881360400
42 1524467507145618465471765060530685726781377600
43 22756772188279118621970046616392984247924490000
44 340239029517204244641365496966871106711191041600
45 5094581007194281326662109832655172091227493838400
46 76393345985651142899210378495640525282851745542400
47 1147093835815792942595955839598602262450320741660100
48 17247016856705591515082884552065615024763256465610000
49 259643490567588656904663777200616594828795968135879184
50 3913519186548152904763721153930400993336454107958095936
51 59055930801742171274400472620183462326960308217870616336
52 892167134034436020007283181242472555111031555547724270144
53 13492651101138075611221257987926282469271773525258792974400
54 204267586719907210145946687872751084946370294334793944811776
55 3095539793136757096612235457418565867663042687489396502944784
56 46956165947969201831159560567379686125547982705517826177633344
57 712940883459713125067867335178205959734984769520519765115576896
58 10834407565360190840588963525115511424872362627875752822353926400
59 164791339069128502685358135217006928772308635569990200428003220544
60 2508583878052059904893691537552308646433391656336072269025480898816
61 38218706096316554700882973778671540991083545515521783653279985264896
62 582726938303021573262442439201332067174706938880654134432323403449344
63 8891707432602257892798499133321106982035933515634981299321340995015625
64 135776898632370951529417271026117050426752730578628746392193049854302500
65 2074805665878131317172665571299920878008808254875078942803016108930622500
66 31727101833044875503675753057766043383835293795421011127148638400854010000
67 485485038343192735972768508511093028907147501684431025802882581896805002500
68 7433702855538489908089650130321084185534772710101873930063041424128772250000
69 113896464404572993538722157792650146186369101221144548402737326113855450090000
70 1746156388621904231828328356049826204694971160241010767458272468038723389160000
71 26786524044901294778533175961903236709522161756752727675800860290955138657322500
72 411152283876289417846669105081598264194421982183401409827323544447169548060490000
73 6314446142073765529748880887027467863175837965964948606004001111761679874340250000
74 97030305197562310636333203262418882172705196520203786259299882683774677621062017600
75 1491807344661413336867890197803990029858883703563050040680551728159613308770912640400
76 22948017720104493502394848642353703269227463197801385716010969778220504674168041230400
77 353182213550247263903721901294449598835861726493972806197304925403263506849177960001600
78 5438360955324268876966459656208397123558133618982660899785451583280503606506329427360000
79 83781349492367439717716415041175487936615272233939755324257247547675708372984071284372900
80 1291313090392648220395420630181958549322097666420503553941501280446754813825581652882323600
81 19912032490224767710213978676351307291480127073935676752955178281059090737164129699204467600
82 307181182309642533483916504254305637060435764974537375903188347655368838319473805764647118400
83 4740934063707493182596160333516706898509276474734569194424207916619850693451062563459477210000
84 73201334312934686432899275040247716923197348984842851356842482816116825461401624267029126593600
85 1130721097518511400329927633544897265031605994784259966253530639108227502435420113948414756430400
86 17473069421344321235062710494113537284602558273741073152712109614566616672593008086651127437062400
87 270119573714573445374066044616902922206027875296899059084463186288411296691134369331292145177603600
88 4177458373947133828850282851353441228410354087093818297922830491141318500778179553475986338121000000
89 64629922665377657147679264913605906293761967009660362200308324176279687560928191225110704191107560000
90 1000269219718085020006661672308584394908067714023198968849210972072057707590725842310721928746420640000
91 15486682375795927854649453235586735993186770500526475150505198797756466237419550718308866307968566440000
92 239858252321900718198337629509337126454309981404616083392423911452452906844695726213641171829140627360000
93 3716228467957017691416073051134931259800253107095059055729157251905930618723273530856436897171723844000000
94 57596805892959092144544557795074752897043789873465759609880509669539495980558072953138500546126542316160000
95 892975478863885299694130273002545680657682820342912499576623995618758826354824185746119955732719712706402500
96 13849139523619257994746122431461736199839696872751531893742085230807924644170620095739909493074863572852490000
97 214854893009285189940149235505838488841244843320750442111619713770247557297255905017166134405475049239976010000
98 3334295401154196244250249843938173059152468183765548642503556623248102587992309269779713196926104988205321000000
99 51760268089357280817243178477358623301059255097502870906768211596654245334957412180352355783802083394904121075600
100 803748015530492178274148460300707319417801219925972430459338475615765030687049693070927807624486346249033662862400