1 0 
2 0 
3 1 
4 12 
5 150 
6 2160 
7 36015 
8 688128 
9 14880348 
10 360000000 
11 9646149645
12 283787919360 
13 9098660462034 
14 315866083233792 
15 11806916748046875
16 472877960873902080 
17 20205339187128111480 
18 917543123840934346752
19 44131536275846038655193 
20 2241331200000000000000000 
21 119867350555375950660016590
22 6733645214733856785621319680 
23 396431997038289445215419791431
24 24409371494728145506772107395072 
25 1568878360558301210403442382812500
26 105077143494660172578459392724172800 
27 7321729852105231683848048059301108325
28 529978070916177777731551914036578746368
29 39796029599202009465921975692661613670538
30 3095992578904722000000000000000000000000000
31 249239392664382116813656128281722732331222835
32 20739693034633479521628217993562976200561786880
33 1781967885007915791759177194746183866975853381104
34 157935714991721688734648347870238849298755173220352
35 14425812411374400429829788668104447424411773681640625
36 1356748940320887608465996186400710611183982212357816320
37 131280181275344077366974275051376517798753470327981080070
38 13058704988312363173426262618497201430436553937182116544512
39 1334385081775418472251251414204369748831319644112260008732383
40 139970942552256284133949440000000000000000000000000000000000000
41 15061948490206400937253542577028918321977244635540514147699650380
42 1661637090853352625695834914894296720218110029510390310622944296960
43 187819800382520536992178747653252665655894975864884993416931308668861
44 21739396631705847089143743720448154113965303253875242007974619887173632
45 2575234103165637570786700977185848060338281811709748581051826477050781250
46 312048397692388545742108051606435377669005187583505226712437671127039344640
47 38658597928067040294154290211896519377399872599436089544318763904554133077835
48 4894196204090707501696999098440991483965327164378704075213212692714592673988608 
49 632890797593312763829447483711067313970928954592607351451235512519829906786106728 
50 83559825725387781858444213867187500000000000000000000000000000000000000000000000000 
51 11259122424564793234537711855126132463892332631697982891624566162135147408780032441225 
52 1547654528721826064428797374485552086890375454649588589623635449731690610529762331852800 
53 216938685403521808524253620409189237004878919165735202615674708291534162615670628085370174
54 30997806902051649095492603281517781473972821109680483082386508828784974246514434284990758912 
55 4513354926898776875098431393068872598152085095563693309175246071163201122544705867767333984375 
56 669409520927999188073102524467155231800089594850584997845829356857854597985348149381523319029760
57 101102740354516103117098764511737969964687578363315670087773928453914766446223914088230798493883460 
58 15544348804700811788629908852328889390082317270742618456258713171258803391866471977995001285964726272
59 2432122836234812315432232415700287828427758685697482916242379908546249991433484282105936478078426519573 
60 387142884374811664649218653427909014880304234496000000000000000000000000000000000000000000000000000000000
61 62676349983947204744420070843067952413783696819972205874749745467462610212714192004828295414351849180997370 
62 10317174358986848315124278331379585917955852629095377457673285975162301960991904298854253368552344258441379840
63 1726332696381538998896174994419369170035828367267875062977938202424141275210951622702554079359415609101713480291 
64 293549034506066962820361958753892813725741313153148717279445713113753870467125138565414665206109009729367616520192
65 50712922582277711193203699619656130147570117462383467053468768219294143112518824523249350022524595260620117187500000 
66 8898796474918933984276365605211554609473205554530804980784232325291315501857568850096844434835400982274961674264903680
67 1585676790096732102229865345556057932857122605170820665391046233885997848774848312084625329191667652216164893094078600545
68 286858728109421260903161494422235991390683307029951499119613756020132419081588431373584823685937114271650028988281386958848
69 52673685747142365020984886846807614074085555212521566531594815836981219488613939965187102309322258874077047385692403002156918
70 9815144296698289995161073385794470387819870036509366540398780000000000000000000000000000000000000000000000000000000000000000000
71 1855602068566095432922439642969383925796825999460424297842804121654374992624892320614383111356659768265347622552085190591327980815
72 355851373819001223963833351680499247910711897885239652327995886116035008475038840804898369704067090847997949890616127388275305349120
73 69208758371072279250714168226692579934555489890712747218404686578071657531401829770015728854182396374086262907739256584208297287261244
74 13648265485594424975049414652767245055477352476651382920441931371359563795148429151401169557957166819603933977167021396723978856376041472
75 2728572818046009146001619557059427569128372962282525034235977097440513908631809833106035186937291144027017963935577427037060260772705078125
76 552910992071170966772587224527052137443826865468209359709269275099532361500292175187566970424776702543777086688231002040037714010023814758400
77 113542518405564691667284552834816430567453172842013805354077936444461656759601841591035681214249661500543185801632195846425954073236980067625650
78 23624875231437624650234144496322359085199692752059323296636848134690045988080449101835701757665074005419646030319048314130105687219214130748588032
79 4979827168691251667933077335959317994317450500499101221679475695691441127428682210551361303659084212763789721821555132668727205087140406180887664763
80 1063214024723086351454324140583775770950093337162848048822786856676281548800000000000000000000000000000000000000000000000000000000000000000000000000000
81 229889192690705837795651893204767493652685647859166850139654095677585654403663026174511050136290137972989793217042849824657665023875399844894371234313560
82 50331439145779938613797805946900725995875028851537595597235588505282356989869127340888275777764526072796291951011539886427119284275414524737285219753656320
83 11156199340181090985074960314076489790986093435662611033029502012443698378763601268292389301357457309227797222801102829334707977499971037876581095897009713721 
84 2503134120106138565948656389070650867960209029298645654342005391982274803688158787657877298128145001601794381037665495138795157840202000226914286972959039946752 
85 568433011362491827621170595156723757838553688069627173558868053920064297605436274104520971557874231046021746488520570662547615192750072310445830225944519042968750 
86 130629020184745668627005560999793891620540322774621491287279392382682407822037135215445830866528535525898270598627653188589972061633041652729273593259149368408145920 
87 30374182725773870839640857698279032696097313156053407801272310013599087758444429081958654786441173934035428269702117652596031491271438993983204267488875083052188812455 
88 7145207426749240553446491298319192540176809185361414326973346321414077478685834053823054530792656055438236874574924384228931449774041428493070824533509269121863765721088
89 1700248892255942811347636848511310867917577363074550389565922590099886704975852574405342941197949915712233562856638707909957483946580725173749458870272157314910839499149108 
90 409205068515243885323262789785912948991307986682825226846625694728740946276155523847404000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 
91 99596721962048481657751971665136363541129037468057579226297496288335603014609557722528462249363503251343080332061263005002013151180326348607340650427003021942747875163696177605
92 24511536731193156766118049393778636015749554860612967301612268968921585462547214265819227323977972769838026157534534964199130562255967304227768941581925911459601838031125704867840 
93 6099083706644126258375324280545488607954303594035563122095609316653229329233530059137905369459848782021510614830065521308014589296068478893002068074650070269833746320080197749246314
94 1534176965324821761486826228170719927277079649740349579996847797008334311787254712417248885373141040428373687906945833284413808328238845882613242377454679966777371737495563482569900032 
95 390078930366923027502391658137571705796738333519568365188834438106481871051240915813215357786920216692473846852116199924648892622545750501008329606811297907142943586222827434539794921875
96 100241172046919297052761954956357081946561077788087277006638387334475433104027107014667086247067544390640334715251517970095213622486751407746489412544387155024312727659766399829509658378240 
97 26032019666535252269213444881978651568258090758370899579725198842691249837616119060112974096633359545117027700809964980957490892288603882227836627790590877744643255419731421654486946362930640
98 6831092441195295233128396072153985678094871945445151674543163088235635331947446602425916555518009643199108708149929113518823812839943803391882648321251656005099488153712708720358682095142305792 
99 1811116952350926209796788531631705545559887866143441825510513407649750610248937769514309320630176358169907907420313940388671585536670043657134097142355490421539228373267811941971396398776051175953
100 485100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000