0 1
1 1
2 6
3 16
4 80
5 296
6 1296
7 5216
8 21952
9 90304
10 375936
11 1555456
12 6456320
13 26754560
14 110963712
15 460015616
16 1907494912
17 7908659200
18 32792076288
19 135963148288
20 563742310400
21 2337417887744
22 9691567030272
23 40183767891968
24 166612591968256
25 690819710058496
26 2864321458077696
27 11876233344188416
28 49242004583874560
29 204170366063476736
30 846544320747012096
31 3509996540653469696
32 14553373625257295872
33 60342134460198682624
34 250194442257344495616
35 1037372301191283736576
36 4301219811433392373760
37 17833994450062781972480
38 73944455764982913564672
39 306593262286778774061056
40 1271216719497509377933312
41 5270800590497928246722560
42 21854132689513153422163968
43 90613011706378406821101568
44 375705501891579464048967680
45 1557774336083604454699433984
46 6458944226114786393233293312
47 26780490312179319221516238848
48 111038992790971386896198926336
49 460397019483435077816723439616
50 1908927757911675042453295988736
51 7914919147422332844513024802816
52 32817347251928841397967299543040
53 136069397626685376913202349080576
54 564179695218992948072096565559296
55 2339238168531230500329823064293376
56 9699099870989358494180179330465792
57 40215032215591951824192083322732544
58 166742155211577496852788654108573696
59 691357057121097902803678664952119296
60 2866549132849145237392237377722777600
61 11885470534220468225732582371544268800
62 49280302996033507382462729590702866432
63 204329164452398361856934879125041053696
64 847202734308993147245007015940049600512
65 3512726511382793664094224565781470904320
66 14564692775497041514705670097611048091648
67 60389066714194637254134945431529610805248
68 250389035651113961627814925191579497922560
69 1038179137144344080605262557456911432679424
70 4304565165958694304983796164470378334257152
71 17847865175707887254344275648096123987427328
72 74001967457565732640650605732488062347247616
73 306831720974910123345080887350465983452020736
74 1272205432246246782313287931278041226072293376
75 5274900054969238998417819787978988832440713216
76 21871130152923907010528341525280568997597675520
77 90683487683431916505532685451393299570613026816
78 375997713923885444348065294749255982762369744896
79 1558985924422240843233281014701939936029893984256
80 6463967791672985742321089002784735434020027891712
81 26801319343066194564692696837569752152566675800064
82 111125355459591951291107169484180959231967468978176
83 460755101939242738291928289360062598082055284719616
84 1910412462439663531235627397998136078287184425123840
85 7921075124906683413970049612386457374986012742123520
86 32842871562034239578480712767650819917635643865300992
87 136175228164243017376368437467059432702548117905473536
88 564618496606119401445760826324642781107256318610112512
89 2341057555088155309344586047783487395556935546154516480
90 9706643528645484481767338199100776342757082723493347328
91 40246310214550592880326471266079245917160356924073443328
92 166871842064222779710427947706781432959616840400675799040
93 691894773097470981129496953088098193187450950092339544064
94 2868778645443129433128614768515056780655762112974833057792
95 11894714682851241924708211493232750935356265661250465169408
96 49318631680131731970958777379235911236725830618629166596096
97 204488085309621592501646094818338525743335798912659914489856
98 847861662196938462560117023046694187199792364448947546095616
99 3515458600606942444109377725338218279467749488838366898159616
100 14576020739702632002419311695480120744670601275495732477952000
101 60436035448564255125166054073072957307303411617454516082835456
102 250583780440931977105072355653174373234010398665978704241360896
103 1038986600527598356435119673580013136486267616636508096834830336
104 4307913122614714308177465745327423687921622285534640806803013632
105 17861746689102853065770512417763540984345820522968572475352285184
106 74059523881956151609670576720309043491161572557156553213194797056
107 307070365126621376622405862015691663987173756685038314620018753536
108 1273194913989582178341397282222405563667181166885559438181641748480
109 5279002707866338618626647448769552542633601097551634739598343536640
110 21888140836453390374791049745479238149337641531245416102905199460352
111 90754018474458572133187679157562207061107461898499558876068054040576
112 376290153229703089560619734689632184668980245493238219587772651405312
113 1560198455096323109727586039051266176872017373847437534125666378711040
114 6468995264404394766020148626406432038380972219236673401659908851499008
115 26822164574123290647086524340057175562797134139632628700746482930679808
116 111211785298407196613270273118551229052111989417864113620317086280581120
117 461113462900422217662925500124340835260517077712979695130701066250747904
118 1911898321724580164879559892541904904552809900043146563005408154046431232
119 7927235890318480709534309395488620698921893153455740244225335364144857088
120 32868415724152745587954831335081058882147434885930785015794293702997835776
121 136281141013495000293187008642602966533516490378559593593037594333833854976
122 565057639279291933491054888723253409716327889803014843031765451553380499456
123 2342878356707251651405964763266037528476393707779051108200306167214050902016
124 9714193053523476299600725120356164759291802023358756587566039315352366612480
125 40277612540562200870515377384057578327879668610731470043301435460082252906496
126 167001629783261017725897412915184399170794206330320207536519124038740707639296
127 692432907292575266803287277377397574073837817052699013783828058287366383599616
128 2871009892082537734585298523988255957806787811947243417289094076465931251351552
129 11903966021292773328904107617892124367412832563600498164053794038073997240827904
130 49356990175086128126912207432804635309063430079990343765122456517871777492238336
131 204647129770535604204326782037994123973587148119629065150350121466627129979437056
132 848521102578462857939172624188827094914451294276447612375342359940539124044267520
133 3518192814764957985174635166925547705546441548813265195173240973647308554145628160
134 14587357514445802730201300311312030300738684443084708937909711043028330853026496512
135 60483040713751921968111594182233031498297980444125767255529131279386948683815714816
136 250778676697179273893970796296882100666719205122041242549986252590828494273392934912
137 1039794691930711603646505838270872425492621323565818817776892086581586946613575680000
138 4311263683207099180513731433845785843070503903190105636722324944563697231431034994688
139 17875638999106390130082309101174383715571377468624044075241321133362976393274681458688
140 74117125071940005775191835098121776232019337951179827703824200947127931307192798412800
141 307309194888317689562048920561819045705175769816700347470920025901597170671881965010944
142 1274185165320985332711755928491739435044202422799056840588894368817602363475352430313472
143 5283108551679023117732808507453680573009774382993143861580000932789655046820050258362368
144 21905164750362470814987009695577549510789249609711035870771454399580498360889041701830656
145 90824604122136751923987569320751641740130263364565412259750871635611753180605784675844096
146 376582819985700403733867427373991791315875281151607945461520444166675344324661320819408896
147 1561411928838981274533490299709362384635472379373262007845382000278177656621404156818620416
148 6474026647347438448805525876766010832049620425144121504037767466806267939781681689353256960
149 26843026017951566449006086422483637339607408826560330218226277734755870901862608528983719936
150 111298282359657922428581543820640728862987561186058478327222232355131115615231984930805252096
151 461472102583590790525730029341916190574669732283155386179952816892873080284842700064052740096
152 1913385336664549296223593116904617566973307596053043146569381892970372992688750457030518505472
153 7933401447381646119732036575235752467100967604980341119507593343648933409265561737717270708224
154 32893979753724592394839490649655946918006285577091518712046433735032305248181621457412755030016
155 136387136238460891642914459263828245993453449049703992070545620562341971389047467068544228786176
156 565497123503951992605091959385401672708009917595920930390801778834877155942177369956595751976960
157 2344700574489111227632450116804310543854560638188878119408707404577551092628117898683694008238080
158 9721748450186675353822252881734844505699077322960664475765678274532499894041874573123753420521472
159 40308939212547601577280656318100819402834020755461067431009079219580905222717511704472611513696256
160 167131518447142944023133170605556900314123501443432245159686125733891820232525077691099121620877312
161 692971460031688266561558862521307851127481336733713643705799626657991312257325307601776429875855360
162 2873242874116056619932855654471724651366667639204891792371923168250498045548256350484930449131962368
163 11913224555137073254225772588828026160173292046703194361203985801648335549283665482925022462206803968
164 49395378504082650783834636537702532830633125367440384276288330858938607945070683033540181740308398080
165 204806297931275496365808416934745104350378838123165755021664892963603735746703894918916141062956253184
166 849181055852167869490422697704315927372208522328812581751524507809799990342945714886904375410805440512
167 3520929155509547636917376454663627810881605772302492753561776195763783861631736834550039337747766837248
168 14598703106579115290048939030817473546054260771494092335116871173748184499512033343313438049549456244736
169 60530082538170169766944966114133311424591160522910665086863516496799903485061580432614768671119655305216
170 250973724537661720993220978886819622327453660999409646284945327612450210074930231470007432481998620327936
171 1040603411842138099495219767148041180758363959923795710153859647223139773140828608793874110521663937314816
172 4314616849761109488003035038559850017918246001498203523046338604783546953098146340880197377673131395645440
173 17889542114115764172237043289555517328863910553880727912936575898201942771637508738637085182436160649035776
174 74174771062334578816982564869187367473614432150730271551749466277271324209288804429127203931946534144311296
175 307548210404360724944791630155198268369288346473863107171233628203141434859261540087324991298933988341579776
176 1275176186839017864195328367773133066253134513648267496469317872388688327552786408974656997025928570724155392
177 5287217588889087208866655300122771597542771810507883893037707149116593404472670995290989371847794975146246144
178 21922201904941325323667129108053945301063927210248638015702357764989034564027955411098403246167522643170820096
179 90895244669132250102568216789578324681330950636444712548821042723828630112032015402661658450037885248414416896
180 376875714368781049276637525730749798898920238527833399941244830548514670853099438602181672811464340529794252800
181 1562626346383704690009082146753431542284324095777197312853327426042481398071859897404126788082110900623271526400
182 6479061943543357558091124254167903732240193544718996554522771204902638470419548740871434534343034981782999007232
183 26863903687160810204795170926309970913165994350630998770835045576794873781212299658688631792317457163135689424896
184 111384846695627644405612966579702592296266927957187491495307986954498464004202430748591690079819908893940763328512
185 461831021205529735032247219131391245460163185281987594695034410255070986799521020954411349243717791724763999109120
186 1914873508158403414939447002056759046272986091704356336864191029248780930478853402199965524891815767718912011010048
187 7939571799822976771035330786887839457497654215435423852478654331357791235295957197909549509603555352776737342619648
188 32919563666202066138628059382313754826090085687704819174213294773981140586340525511156212070720559085537899535400960
189 136493213903209954879880386396949362357664487627547171474501015235415800293280444568698888716977147803554067328794624
190 565936949545747683056984066543301109785239714547676031650112298969853351197579392370467335196268468053691366062948352
191 2346524209535181307697691507939084527014156671421099096530869775088240686464358597161441898598281960882589239741513728
192 9729309723201973214049640590636862788083674427335984322525618410657572470645989049117704412272331823572560542240342016
193 40340290249442334797116626420786566402688804863285894541620164081348925411626363863738698990077976831389969809550606336
194 167261508134380312585957876451014773209145328136131338165290111958372967355240309235806281913398870990158224499803160576
195 693510431640340468569085294100528230054110994531661974439478167789072337028845736389588188206336337796092522479501705216
196 2875477592893421553578703784198681852914673808277286812333355440973458990715490273074700331935871860431343955302332497920
197 11922490289980501765592763301346896491750324399963980892779653956366949236586510000994163161875074671718334077606891094016
198 49433796690325288280268166648181979883467379545547529934742707800403459255588391787928493219249595691782497567963292368896
199 204965589888051139074737141603740821694668922805862750108271585313818868813482528677612125719175422389470563477279427526656
200 849841522416965053599166650459730317267857409472435720386249552682805796416623444030853467819185852460969650581679282061312