0 1
1 5
2 60
3 1105
4 27120
5 828250
6 30220800
7 1282031525
8 61999046400
9 3366961243750
10 202903221120000
11 13437880555850250
12 970217083619328000
13 75849500508999712500
14 6383483988812390400000
15 575440151532675686278125
16 55318762960656722780160000
17 5649301494178851172304968750
18 610768380520654474629120000000
19 69692599846542054607811528918750
20 8370071726919812448859648819200000
21 1055416526733959048109094382530187500
22 139408865749815645319532025741312000000
23 19250185249760521734335806965493207281250
24 2773571358817699337199759576806719488000000
25 416247904353715699120197940152355256398437500
26 64965105423062356116694928850221342392320000000
27 10528895093313253457780007680523291537120920312500
28 1769561485004216951794232439382112305246371840000000
29 308017898663123557203794845757345870240722760390625000
30 55462353365809017793736137428299342021966954496000000000
31 10319317984225947047234864999756954896298659812455661328125
32 1981905264698707733615343264497192170043876789610086400000000
33 392527890810815108141291888961359377131566352072116373574218750
34 80096890196524566529230127945831908903729729737903308800000000000
35 16824536520182953068744831964314194238246047382414150356242558593750
36 3634953017449284633992129672905924654910086625237790747525120000000000
37 807138423428164195540412328569147394819256523106013108643167449023437500
38 184066131428029146973588511491190026466314356576641943664066560000000000000
39 43080024666149253995370243938767989976325501132822964711055357679349433593750
40 10341152546967746232408554518568902006326003153323537633742860152995840000000000
41 2544378429743039454373726632278971945995025126182605500048635182111616165820312500
42 641292403301499424593999382175772814735814292133342593428774385776748134400000000000
43 165480231578724935435150526019777906508475284097388242491884265468253036258002929687500
44 43693524942722116250521290410733464323626734215012572417244898510271578269286400000000000
45 11798989761090572920639150222347257879425297329256172406040213721089631606293404052734375000
46 3256979542542307469200448650462958659683716227051437101530642445637507500281430016000000000000
47 918591869593259876890858735863589470080573786565614472493603735690020357426480020999230957031250
48 264588550905057598634857221844541395556977680300050109884155515879151932473471271960576000000000000
49 77798639489115214477766003770870656014632347417763017416716049865163172171363193630115809448242187500
50 23342355885604579012386819110339638908937822508447906221351199204451239604759892951302144000000000000000
51 7143572867475410513738674649905293730168148682758768520251461375891481173890570055120549140742104492187500
52 2229038134859690892531033594041661996486636093703996997819226217453940832907975391187740236185600000000000000
53 708908551738688440699242650612278640836490900620629084790095478072841398358781971737617385736690313232421875000
54 229709574683844779025827260380507124645082579037962029227263063224825233060553942569468163333816320000000000000000
55 75811533416876040143858506965581163849840188849532846778831169900342031214178212715604809227596356945896118164062500
56 25475062750674645668937540059252960794308358152524774332367013357245097273093749666391620407190888644608000000000000000
57 8713258842289201981068762303006465649302738907876718709898641872214389927362382960789982085522689618973960926513671875000
58 3032478475433462668227622944960965633620195002985776942301288929032352343556232793164766726040988811473715200000000000000000
59 1073587751233244499862771990162845684574319262388741277817873851241249129713245989031269494611859208815553822333199462890625000
60 386523021661850719313920932390584360878380335955194963340727179242103089461563858503029333020037058015846819954688000000000000000
61 141478546482856478646966013964204041818909243282218079683628851841595182021780765969427158656849046138473617120694663977050781250000
62 52634020574231217020389209901884053209987794072437334653575927112860599302713508580455127788907301972893281292889620480000000000000000
63 19897123498599459087130179618255546898307229067497496797002646956822158452081567309333264791090395302154870695008773963824311065673828125
64 7641039659167367395399087485538479781871640531154392214516390709022809995665601490813773608608324261788060677160146346967040000000000000000
65 2980211090013139396176048267088514235118125551428945523504390251669693235341559539289622421233786439693048601422907928674271450004577636718750
66 1180242514405827507972412101360907915821992811866050179212596263454569379110187529254536391164903232645116788619389984780687769600000000000000000
67 474488256915235791704733646432897964912462899346703190231928422916488327927231209179502318201814623573560114895098309117216256867727500915527343750
68 193603386934697161038014648838456821529200443171271501936086214808114031282696389532795995003128394698700281355850896613403711766528000000000000000000
69 80156695739912322581826942006615928112377871528711530559064612963496110676713429966979298033590255862549809994950456549430501621829740420150756835937500
70 33667807967221596943158440986342691712633070812547233601403601002329490646764590775605423233507032497706268162067044573374498355334348800000000000000000000
71 14343312111492879748360442448608259252482375689287353010906500051726085685965371303367545588077877696114423729068632915362671001224956901362495109558105468750
72 6196657584805497932658437942036905155908986761799224344692737296534109151291916731857507659444333198350774564502495304667158405721845210808320000000000000000000
73 2714283683916298962461917999722976078339824561642039321317874418600627904500964221520864436106553799138858854067985431216926186733702925170167126227188110351562500
74 1205205722538532849436987985205417117234912464971700823461924240729953980190141312000007885147219405808622559119155685135879947311778964353056768000000000000000000000
75 542370495248818857321744740013573834784442932245925196332381745515233173806485615833694764047874845046827180875404556265985970592235184333718525352872488021850585937500
76 247333338138503546762516768372369229647681632418751055103913883871494252862278985223470944131696686318228300498857959155986628997714910206679523210035200000000000000000000
77 114273576910329419192111349059653445499820067972722087610736985390266095940891494726327194241472784469044359388292583411351514575460953735819448619313069773693084716796875000
78 53482575233831873842887592780656726704697680398111656168783724305584682738405722594423120244268701303439877869287484927745302477945969183501409800452833280000000000000000000000
79 25351914345527473686153507659096585165510355233056572395393408109258494811608585373800221336453870956171269884593382515589215059556653852233668467960317614512398062705993652343750
80 12169468002638019565598474378585152685636433315844803059510237797619027360696070118671344807364533582667390198998873871406287943230142413720941256306435070466457600000000000000000000
81 5914621653273648202659432899524513376103308028716343763197948614503908095603342702928289964082277284240566094682753222177392045621905982635976492250401269028588490503396987915039062500
82 2910118715161037688242637697673744495023299145573123689224954024388937778369119961210628332488991217234720726769997582082987906282335394190618918342934484118117810176000000000000000000000
83 1449299785837320182879978720997192855683398529109413995543935529953228551273473464590741142579874742181253317934822473425643011381985133367160417055825701955450385785334044275283813476562500
84 730476931369583108231446334842643499441009993775453106401650856248494977060449319129699562080467423162494005100657673825352538946632536041492475917602551073728319245516800000000000000000000000
85 372558090987533297033770747024207485006995288042374498932180121450968729018879228270263626607254390053247060586377771799634264185657437334618680561906510075817172790330745189333438873291015625000
86 192247460408870877423881076459447457797063041383130775091324798659340383083399888995071031765379285031399121663425892305860275996766367698418115251066678529571880245995241472000000000000000000000000
87 100356990942975239345494997599817571639402148997123544522388547012098796110008100165468141028135703735483031481795788648348017947824878590530398125403123997226042038242443888588357043600082397460937500
88 52990460097642834464733256256400894109960462559500838985199604255550410276154913119021987531749914308199211291604539130565411959879508439779191650381811889612529699049833043591168000000000000000000000000
89 28297933197313930115448988306229493330800591964722776239964004738340446878605227198752311283528114999961021753350278461411792987000556881324018753750310658355985407597216059792514795833790302276611328125000
90 15281426320369772312482800796410838983309222036512127675671180530001475927128551275400150168294340477557924108181829460790589646969279124991179720854581226177246155433044986520246681600000000000000000000000000
91 8343948341990948966500152558680740390534265870424808835798153940609520860437841326022376514545368805859225966221343230234406187467077878882554641890396199196324112167198765820267076376268800128841400146484375000
92 4606015817689522216935775147736478348258186839782162230333341198991161642634234940864036989153562668132809583862714082420536964044289026133389224227600780620721573405009714251635335249264640000000000000000000000000
93 2570242165116884740140957267981608040375385159870432459181669465470679940420537595020547521382668755905529424317444311011849477410325165688410576298080837119119598878123031411189575668721995834082102775573730468750000
94 1449663677959122156619465973823261651147866564485848987432672811669115593281266986726881476280915347265884200915565174607787966141926870205362289339947392153027134931235059411440844900520689664000000000000000000000000000
95 826334570899601685682008347212499038538934884941294844293895921706928239443991879368735642950724672939027445043794841727363455054103280294736084946187739956445759154044993386760878045576294037812022805312275886535644531250
96 475983528563054530123991248669308939513139023616082324013847391157135563189540118562255375572878299422330718621401942961937318361711995106967661052277036130910483718776480132129556827461307615254937600000000000000000000000000
97 277030856873938848697176353388806228583856983228385720237466982161978926921900944634903289466449521577967829024233027681355304720487755405707647364071503376874197672729977506023775196947989094045077618446139782667160034179687500
98 162899006188654126659862523326526008119095313722015380782627634712600436138084954174737702859544289688583416795748269997848829861066148263844009513915090836356977898746253114905986452013477315738708475904000000000000000000000000000
99 96764839012041383359219731268558550575378670330876297044669690020751191224030616583975890561258402675686455879904238044566848203356623745377134699625786681016281198475237316985477274925892808211526040457807097763885259628295898437500
100 58060566740303204900720906802938701029991999190592422129213900657237714387173431386664699963814809682146814875088052502658889395667607829014291189924867418966944834224281463154946571383612881022576471574493265920000000000000000000000000