0 1
1 1
2 1
3 2
4 5
5 20
6 85
7 520
8 3145
9 26000
10 204425
11 2132000
12 20646925
13 260104000
14 2993804125
15 44217680000
16 589779412625
17 9993195680000
18 151573309044625
19 2898026747200000
20 49261325439503125
21 1049085682486400000
22 19753791501240753125
23 463695871658988800000
24 9580588878101765265625
25 245758811979264064000000
26 5527999782664718558265625
27 153845016299019304064000000
28 3742455852864014463945828125
29 112306861898284091966720000000
30 2937827844498251354197475078125
31 94562377718355205435978240000000
32 2646982887892924470131925045390625
33 90969007365057707629411066880000000
34 2713157460090247581885223171525390625
35 99156218027912901316058062899200000000
36 3139123181324416452241203209454876953125
37 121565523302221217013487185114419200000000
38 4071442766177768138556840562662975408203125
39 166544766924043067308477443606754304000000000
40 5883234797126874960214634613047999464853515625
41 253481135258393548443502669169480050688000000000
42 9419058910200126811303630015489847143230478515625
43 426355269504617948481971489543065445257216000000000
44 16624638976503223821950906977339580207801794580078125
45 788757248583543204691647255654671073725849600000000000
46 32201925697486744543118906815106766862512076101611328125
47 1598022185630258532705277339956363595368571289600000000000
48 68171476701579438197782725727581025447938065107111181640625
49 3531629030242871357278662921303563545764542550016000000000000
50 157135253797140605045889182802074263657497240071891273681640625
51 8482972930643377000183348336971159636926431205138432000000000000
52 392995269746648653219768846187987733407400597419800075477783203125
53 22072695565534066954477072372798957375282573995770200064000000000000
54 1063052204664684606959474728938506818867018616020559204167403564453125
55 62024274539150728142080573367565070224544032928114262179840000000000000
56 3100923281006884998500787784313624390635093302931971198556316197509765625
57 187685454755470103357935815010251902499470243640473757356195840000000000000
58 9727596332518598240296971279391839713422287691297593649871163911588134765625
59 609977727955277835913291398783318683123278291831539711407636480000000000000000
60 32733361658925083078599308355153540635665998081216402631816466562494073486328125
61 2123942448740277424650080650563515654635255012157421275121390223360000000000000000
62 117872835333789224166036109386907899829033259090460265877171096091541158624267578125
63 7905313794211312574547600181397405266552419155249921986001814411345920000000000000000
64 453221051858419566918408840592660874842632881202819722297722864471975754910308837890625
65 31384095763018910920953972720147698908213104046342190284427203213043302400000000000000000
66 1856846649463944965664721019908131604230266914287952402253770575741684667867535308837890625
67 132629188694517917551951488715344175586108577699842096141989360778320995942400000000000000000
68 8090280851714408215401189483739729399631272945552608616619678398506520097898851340606689453125
69 595505057238385449808262184331895348381627513872291011677532229894661271781376000000000000000000
70 37417548939179137996230501362296248473294637373180814851866012593092655452782187450305938720703125
71 2835795082569191511986944521788485648993310221059849797608408478758376976222912512000000000000000000
72 183383407350916955319525687176613913767617017765959173588995327718747104374085500693949405670166015625
73 14298078806313863603438174278857544642224270134583762679541595549899736714115924885504000000000000000000
74 950842967114504413331740688010743142885094237116498315058940774221703736179633321098127668399810791015625
75 76208760037652893006325468906310712943055359817331455081956704280965596686237879639736320000000000000000000
76 5207766930886140671817943748234840193581661136687061271577818620412271363055851699654445239825763702392578125
77 428750483971835176053587088066904071017629454332306766291088418284712446956774310853156536320000000000000000000
78 30085269559729234661092261033552671798321256386641152965905058170121691664373655268903730150473436908721923828125
79 2542490369952982593997771432236741141134542664190579124106154320428344810453671663359218260377600000000000000000000
80 183068865270952392912746408389168007892784845112711415797532278965190493777713692311279197965630863589572906494140625
81 15870224889246517351734089280021738202961815309877594892670615268113728306851818522688240381276979200000000000000000000
82 1171823806599366267034489760099064418521715793566465772520004117656184350671145344484498146178003157836856174468994140625
83 104140415723235646862079093855502646087835432063416777685704577389362285149561633145880233381939537510400000000000000000000
84 7880515099380738145806943636666208214558538711734482320197027691237839758263452441658250033047071236452857773303985595703125
85 717527464333093606879724956664413231545186126916941598254504538212706144680479652375114808001563413446656000000000000000000000
86 55612795056329869094959601243953431370139607688710241733630424417065435174065183880782270483213181715647817306206226348876953125
87 5184853457270934403312892536857050011145514953101819988987049793125014601461145968062579602619297225565536256000000000000000000000
88 411367845031672041695416170401523531844922678073389658103664249413033023982560165166146454764327905150646904614007456302642822265625
89 39249340671540973433078596504007868584371548194980777316631966933956360533060874978233727591828079997531109457920000000000000000000000
90 3186043959770299962930998239759799754138926141678402902012879611703940770744928479211804292149719625391760276235487749063968658447265625
91 310933276799947591536848641504750334925391404800637717902358442050802288142908251577567589982462049740441449125642240000000000000000000000
92 25810142118099199999704016740294137808279440673736741909206337734413624183804665610094826570704878685298649997783686255167210102081298828125
93 2575149398457165953108180448942342273852091614558881579667332617064744550399566139565414780234750695950336081658569031680000000000000000000000
94 218482853029709727997494501706589876547085465303181520261431648921811328715906494389452706921016798071053072231238904149990433514118194580078125
95 22275042296654485494385760883351260668820592465934325664122427137610040360956247107240837849030593519970407106346622124032000000000000000000000000
96 1930732972223544866313858911581134739046594256884215094550271481522046711862465690919593571061025444553895999307458195973465460964262485504150390625
97 201054531769603386072325877733128478796774667597523223444369027344068224297991086389955802425350137111252894541884611291512832000000000000000000000000
98 17795565804984413032814837588043318889792459265701810526469852245188704543236346273205893944469471522453259425616842192287431153707607328891754150390625
99 1891923143951967862940586509468738985477649622092693532611512547307681990644096122929484100822544790216889737639134192253135749120000000000000000000000000
100 170926409556875287180186515033156077936456571247065890106742930815037507137785105954142611336629273973163556783049769256920776231361568394005298614501953125