1 1
2 4
3 18
4 75
5 320
6 1352
7 5733
8 24276
9 102850
10 435655
11 1845504
12 7817616
13 33116057
14 140281700
15 594243090
16 2517253683
17 10663258432
18 45170286424
19 191344405725
20 810547906740
21 3433536036866
22 14544692047439
23 61612304237568
24 260993908980000
25 1105587940186225
26 4683345669678532
27 19838970618975378
28 84039228145458651
29 355995883201006400
30 1508022760949166440
31 6388086926998186389
32 27060370468941079956
33 114629568802763852482
34 485578645679994311575
35 2056944151522744623360
36 8713355251770967102128
37 36910365158606622259337
38 156354815886197441209124
39 662329628703396411253650
40 2805673330699783047135555
41 11885022951502528663041856
42 50345765136709897596968824
43 213268083498342119216497293
44 903418099130078374195043700
45 3826940480018655616430166530
46 16211180019204700839214301087
47 68671660556837458974422274048
48 290897822246554536735067085376
49 1232262949543055605917661830625
50 5219949620418776960400906880900
51 22112061431218163447529068096274
52 93668195345291430750504592996971
53 396784842812383886449567805095232
54 1680807566594826976548742862097800
55 7120015109191691792644592569777605
56 30160868003361594147127026873636948
57 127763487122638068381152839648187842
58 541214816493913867671738159614954599
59 2292622753098293539068105843543302400
60 9711705828887088023944160942501434320
61 41139446068646645634844750570271065721
62 174269490103473670563323161675576941284
63 738217406482541327888137399777309612818
64 3127139116033638982115872756732075854675
65 13246773870617097256351628433263083351360
66 56114234598502028007522386479174199402392
67 237703712264625209286441174367127561138493
68 1006929083657002865153287083919906553921076
69 4265420046892636669899589510091699347035650
70 18068609271227549544751645124213980481815535
71 76539857131802834848906170007065290304758784
72 324228037798438888940376325152284749210141536
73 1373452008325558390610411470616512348666495057
74 5818036071100672451382022207617835689864242500
75 24645596292728248196138500301088661623656514450
76 104400421242013665235936023411971177214945371643
77 442247281260782909139882593948975481968515979072
78 1873389546285145301795466399207869688634386381224
79 7935805466401364116321748190780459764445762388725
80 33616611411890601767082459162329699802023112144660
81 142402251113963771184651584840099273444872235643586
82 603225615867745686505688798522726770164783706251319
83 2555304714584946517207406778931006391993069433792768
84 10824444474207531755335315914246752276831270719810800
85 45853082611415073538548670435918015598513005407791465
86 194236774919867825909529997657918814510382648534609572
87 822800182290886377176668661067593273899739096457352338
88 3485437504083413334616204641928291909689142893636529251
89 14764550198624539715641487228780760913336202308642081600
90 62543638298581572197182153557051335561933864349838753720
91 264939103392950828504370101456986103162851639124001810669
92 1122300051870384886214662559384995748210460353651475180276
93 4754139310874490373363020338996969096009353100340278062082
94 20138857295368346379666743915372872132240332641207841082175
95 85309568492347875892029996000488457624982883825586764267520
96 361377131264759849947786727917326702632152127669335029929088
97 1530818093551387275683176907669795268153623334937561874083777
98 6484649505470308952680494358596507775246593786710727667941124
99 27469416115432623086405154342055826369140082102923962394271250
100 116362313967200801298301111726819813251806786896554232538280075
101 492918671984235828279609601249335079376367448612136727102560576
102 2088037001904144114416739516724160130757276227120252961686607304
103 8845066679600812285946567668145975602405472930240992587666073893
104 37468303720307393258203010189308062540379167020711531119271903700
105 158718281560830385318758608425378225763922142513607653271649771970
106 672341429963628934533237443890820965596067734647248915805895909127
107 2848084001415346123451708383988662088148193085031017081102104574208
108 12064677435625013428340070979845469318188840068415010247207467957776
109 51106793743915399836811992303370539360903553368975778827545693819225
110 216491852411286612775588040193327626761803053527677097806769679572580
111 917074203389061850939164153076681046408115767506609918562858693185554
112 3884788665967534016532244652500051812394266123510549995799349607576691
113 16456228867259197917068142763076888295985180261619302426527346249306432
114 69709704135004325684804815704807604996334987169873700400882790634250200
115 295295045407276500656287405582307308281325128941298655855851541882673565
116 1250889885764110328309954438034036838121635502934769712697469981098025908
117 5298854588463717813896105157718454660767867140680860669598343476438062082
118 22446308239618981583894375068907855481193104065657430617011412899620070799
119 95084087546939644149473605433349876585540283403311848074676038072311833600
120 402782658427377558181788796802307361823354237678902776204604091204243713440
121 1706214721256449876876628792642579323878957234118926264541235919871303867441
122 7227641543453177065688303967372624657339183174154602476010292779722818311364
123 30616780895069158139629844662133077953235689930737344838589805546711235164818
124 129694765123729809624207682615904936470281942897103967802002861467652460046875
125 549395841389988396636460575125752823834363461519153238744975303424185032328000
126 2327278130683683396170049983118916231807735788973716886055163369658613333459432
127 9858508364124721981316660507601417751065306617414020842390743539571281579040853
128 41761311587182571321436692013524587236068962258629800159466282064925317180848276
129 176903754712855007267063428561699766695341155651933221635832842019803615984083650
130 749376330438602600389690406260323654017433584866362686451068824460590292966758615
131 3174409076467265408825825053602994382765075495117383967847413935766245341683192064
132 13447012636307664235692990620672301185077735565335898557181689945937941617717028656
133 56962459621697922351597787536292199123076017756460978197640514137009722408365878857
134 241296851123099353642084140765841097677381806591179811346018371454897490613383473700
135 1022149864114095336919934350599656589832603244121180223584505715413170736095511416210
136 4329896307579480701321821543164467457007794783075900705679524142611930043124020425603
137 18341735094432018142207220523257526417863782376424783046309911091813112351696613474112
138 77696836685307553270150703636194573128462924288775032890907342613416507614934045253624
139 329129081835662231222810035068035818931715479531524914609958416247879236089514243912525
140 1394213164027956478161390843908337848855324842414874691330710047006085486859933142411380
141 5905981737947488143868373410701387214353014849191023679932848699573469241920386141474306
142 25018140115817909053634884486713886706267384239178969411062023789399866431037280501899999
143 105978542201219124358407911357556934039422551805906901324181075008374279047964844683399168
144 448932308920694406487266529916941622863957591462806574707786111615795542517497125494763200
145 1901707777883996750307474031025323425495252917657133200155325864829859233305248216937510305
146 8055763420456681407717162654018235324844969262091339375329089015369828251445795589229012612
147 34124761459710722381176124647098264724875129966022490701471682825232879247568419848144410898
148 144554809259299570932421661242411294224345489126181302181215818861812234008946791303500014251
149 612343998496909006110862769616743441622257086470747699426334960625894633524608258014741960000
150 2593930803246935595375872739709385060713373835009172099886555657557488838633354466731563720200
151 10988067211484651387614353728454283684475752426507436098972557597017164735773304154524498466949
152 46546199649185541145833287653526519798616383541038916495776786035656931104537267698615151827796
153 197172865808226815970947504342560362878941286590663102082079701755775420578826956364783013164482
154 835237662882092805029623305023767971314381529903691324824095593032658865317751208355734891339175
155 3538123517336598036089440724437632248136467406205428401378462073928641161376830256005532799054080
156 14987731732228484949387386202774296963860251154725404930337943888678893483195979881358043553876048
157 63489050446250537833638985535534820103577472025107048122730237628754775401316840598675339768770617
158 268943933517230636283943328344913577378170139255153597421258894403519104753678159107801947341066724
159 1139264784515173082969412298915189129616258029045721437807765815243120645057970751015378217175141650
160 4826003071577922968161592524005670095843202255438039348652322155375533344008834706015562272711637395
161 20443277070826864955615782394937869512989067050797878832417054436746011812711977306216874939393791296
162 86599111354885382790624722103757148147799470458629554678320539902358354462261349742590061855584706584
163 366839722490368396118114670809966462104186948885316097545699214046181413585971438196009370167806813693
164 1553958001316358967263083405343622996564547265999893944861117396087080798749337646418902294546035669300
165 6582671727755804265170448292184458448362376012884891876990168798394509802564345541898776044138799979010
166 27884644912339576027944876574081456790014051317539461452821792589665111604968886839879123727333608805167
167 118121251377114108376949954588510285608418581283042737688277339157054969820458749393577311193027712467968
168 500369650420796009535744694928122599223688376449710412205931149217884968884747194947891445516122354628576
169 2119599853060298146519928734301000682503172087081884386512001936028594880959523075143602056480393712299025
170 8978769062661988595615459632132125329236376724777247958253938893332264435120707260097543785231498518459460
171 38034676103708252528981767262829501999448678986190876219527757509357652714644559896916992046835463052818834
172 161117473477494998711542528683450133327031092669540752836364968930762875142894606830957541236938076777687611
173 682504570013688247375151881996630035307573049664353887564987633232409153530229535018938342579652119382298432
174 2891135753532247988212150056669970274557323291326956303096315501860399488869001859091711755234846931136105000
175 12247047584142680200223752108676511133536866214972179099950249640674007109645054406998975705424803816316223925
176 51879326090102968789107158491376014808704788151215672702897314064556427926415591163659425078707598600840718868
177 219764351944554555356652386074180570368356018819834869911539505898899718816979864820678055860387425787628886722
178 930936733868321190215716702788098296282128863430555152349055337660155303191628976363902079181898610587846196599
179 3943511287417839316219519197226573755496871472542055479307760856539520931587874290117797321766472786870473529600
180 16704981883539678455093793491694393318269614753598777069580098763818239029536041542911110847730940148174770389360
181 70763438821576553136594693164004147028575330486937163757628155911812477049743503575527732180385573908195984869161
182 299758737169845891001472566147710981432570936701347432100092722411068147228491508137332567583061045642437310158244
183 1269798387500960117142484957754848072758859077292326892157999045556085065963739546946312965966537287145093054992018
184 5378952287173686359571412397167103272468007245870655000732088904635408411083401137393439996009090473417140300928675
185 22785607536195705555428134546423261162630888060774946895086354664097718710297422665870672348896926432286471317394240
186 96521382431956508581283950582860147922991559488970442581077507561026283252272964672996385557262649230284539282620472
187 408871137264021739880563936877863852854597126016656717219396384908202851719389487055086557811175697577175931794448813
188 1732005931488043468103539698094315559341380063555597311458663047193837690129830580068232529734403118342958476825957876
189 7336894863216195612294722729255126090220117380239045963054048573683553612238712345850357107049578666368790932079310850
190 31079585384352825917282430615114819920221849584511781163674857341928052139084679092122210440564364967202311322527712895
191 131655236400627499281424445189714405771107515718286170617753477941395762168577430124208989816976181847213628197786681344
192 557700530986862823042980211373972443004651912457656463634688769107511100813394397307740928243431596227405421255462430976
193 2362457360348078791453345290685604177789715165548912025156508554371440165422155023046259735203409206197522308053444931457
194 10007529972379177988856361374116389154163512574653304564260722986593271762502014483520475595179324285448156255777221623300
195 42392577249864790746878790787151160794443765464162130282199400500744527215430212966791553422211157123000172723688160484370
196 179577838971838340976371524522721032331938574431301825693058324989571380624222866335050993703855757866869483360312013967563
197 760703933137218154652364888878035290122198063189369433054432700459030049712321678332294615124092834276067495347679895007552
198 3222393571520710959585831080034862192820730827188779557910789126825691579473509579623294671733600254374970711778070065751624
199 13650278219220061992995689209017484061405121371944487664697589207761796367606359996891707171411579338057708484615665364913125
200 57823506448400958931568587916104798438441216314966730216701145957872877049898949567082954705560205279727877755112064790258900