1 4
2 16
3 58
4 216
5 808
6 3016
7 11264
8 42080
9 157192
10 587200
11 2193552
12 8194256
13 30610528
14 114348992
15 427163264
16 1595715392
17 5960970560
18 22267862080
19 83184051328
20 310743185408
21 1160815393920
22 4336353754624
23 16198927050240
24 60512876123648
25 226052513565184
26 844444061536256
27 3154513797778944
28 11784033725426688
29 44020555858643968
30 164443634773611520
31 614297309293225984
32 2294775256727986176
33 8572385714906894336
34 32023090988840361984
35 119625783368135192576
36 446875289191383076864
37 1669351861005876035584
38 6236047736911914303488
39 23295443150979494486016
40 87022693618642979487744
41 325082856572564865744896
42 1214382814906789624184832
43 4536460755542027182145536
44 16946448791893127181565952
45 63305325920744755203178496
46 236484017338716040631025664
47 883412092794106938286997504
48 3300083170428692027155742720
49 12327824149770724325481119744
50 46051944881112854043560509440
51 172032112201446285159105560576
52 642644902509399378122417897472
53 2400670813352039844075826577408
54 8967970229867420730555996831744
55 33500840513611346324232072593408
56 125146079475223136459117670957056
57 467496963297252273678099484770304
58 1746386395871253936382617386483712
59 6523818726379551086958816715079680
60 24370443376837955342543463640989696
61 91038475361387779239830201284165632
62 340084251565281588759089368369463296
63 1270422178135153110821574921095741440
64 4745801968980187282721223976675180544
65 17728465951245512003529805397592375296
66 66226637149802987582163334362073923584
67 247396897184075274014389150339259432960
68 924178357386065568297602615731564838912
69 3452370041752424942183087425555062063104
70 12896708530267675626435287801989383061504
71 48177075140604661791031359626932352188416
72 179970770344710109067643913193780200603648
73 672300634356481465813602404327394862170112
74 2511453065908447948580637235804771836755968
75 9381809535697242523004224387009299760545792
76 35046782820232211414690345045633825404616704
77 130921117229570777930563810150218444811796480
78 489070252883355720005984223292448631504764928
79 1826975795172670726603663138429776611290120192
80 6824869303475904650874221658727230160437772288
81 25495050964879056276788938319054274450662883328
82 95239570869252665559322653622819172795860123648
83 355777906537808328664406507457492436575173214208
84 1329047554762661661112696642335669411603428671488
85 4964803520290822847357183317058454507988065452032
86 18546570366696893096111700912689971525187811672064
87 69282756298619913801986209057720836963991650566144
88 258813366861252502148725670554677499869508501766144
89 966825837259473723474085377013110548890972359491584
90 3611684399954483580997463027418549767760906129768448
91 13491844861996379288128716973246042458734845344350208
92 50400272455276584741790201932137553707706584013996032
93 188275768773570212433887524094233660780938336667697152
94 703324870688625077324167387450568682319183967663685632
95 2627347517694010463680709635912611948095656049210556416
96 9814746024798182362419517445747937763697189984889995264
97 36664064758299911769638039775223085796430105572402003968
98 136962652034437238178236882117539039673515680537725894656
99 511639071553291858789007326410519783455496649175084302336
100 1911284103012952470208730970942553792414681613309522739200
101 7139812273014674256314503366908974706625003769338219462656
102 26671555114977852602699022357490605873960717541542971047936
103 99634531700500242202028857751414746226251258691662299267072
104 372195766777891940426221611196121034898822106670965486256128
105 1390378279930103831431350807185684405599728197798389079867392
106 5193911199035758267382706050115288967797431663216017283219456
107 19402427334254116414583963377787559400746692812682432618692608
108 72479904263842525178337977275034835398303857387554134613295104
109 270756665214833585868221296756764822368803803286994015079104512
110 1011441343677776357702946477898008179201112913516550386591203328
111 3778350538070740063502974071477668871628294736524885306617364480
112 14114444577309525819319096468254508223266155353035107397722439680
113 52726062264107596143884010369885475408461292222643279446094643200
114 196964012763758192355578769239614693641880507865969595197455073280
115 735780763025249477198964957269366462827694806031455407770710310912
116 2748590078164939788962641795159921217974852267251395056636354625536
117 10267660962926665626181025902293645629341098987411241205393501716480
118 38355978393108976147870703222681003276352751566991009963755029135360
119 143282981762313785870729356157461775550322518279507711404101179801600
120 535249359364222633863138724160009140906264823739041234087375013937152
121 1999482933535402497680076336613772401296491196675679822049597015982080
122 7469288718529515869879587842117754265592648827296749428511659463278592
123 27902350665282377337866472087334658318295257316084178818417310459494400
124 104232304036796675622290578078614962009419149193617001436389484779274240
125 389371251732466567907783367074957030682068755459556675257780094130716672
126 1454539195662274166919261887033024077930842017434167610704402493959307264
127 5433591366348542956901572200408739666264197430663882951084849824511557632
128 20297778997295931432756622254021261980149794431686413625272112358824607744
129 75824589013939422766125183112516718176926103897082104145809254755147448320
130 283251103477811705902553663735898134273505598572691078147821115359218368512
131 1058115693929425356747660311171116927168227098619569295741588707106910896128
132 3952707714084698003652554990307469557034532097192159672100573617393657446400
133 14765775011769901982573613567601264475362242162066334200835230310176892387328
134 55159178838675086690523850357913550228280623079290158953905648876252674654208
135 206053187708177570273817721016477487014551679371636042664039629913142981558272
136 769734377099390688756834210178287085460448645128533816263962730360541798203392
137 2875427543143381217335264951042180085670804114555595182661557357563554494939136
138 10741476283058069427931496687086472813795246131172039443782894263532396245680128
139 40125967706829359239475625884929028642584205762726816629276580760619875360047104
140 149894971787911759549234330788938298572174443822551327559582554222406690834219008
141 559949176340356976265797661016010623252876200917852608010525803569420382205116416
142 2091751820253718423223096427458335136870457386972778225883278585366886062154055680
143 7813969307234421898871050305651348142925766946430678739104699184147930408351170560
144 29189942967036866252527193700724933757646833682179175374463602376441088690670796800
145 109042246893650758504620968964679248465365198727298285244343369898071967759824060416
146 407339323034754438482674081548352780914469372352346431545769911044468560847492349952
147 1521660904990700631340585957379127401636610453672747367596294821952915715218716229632
148 5684331904237888395711611544892246724901037763344761802860457751758161291964841984000
149 21234447892800535195428866801160809401523121722543522068612695073472457638794892410880
150 79323618836524384805464258431943786583763731771973560720443620024229489421019561066496
151 296322114758423591120525797859915271674460565798584597479964104405306396565488485269504
152 1106943896191406681124124286697406985016587350389484920741578606355358188673575468138496
153 4135110841505558766999437823422657131401279244997572686309761196880605574118208264208384
154 15447161983880816620446096993820186906048991668773660955660681410042675737982597175705600
155 57704574920021998164784336198535909860491155274157557106358511269005299932656337531437056
156 215561795116482361032026926419732177391806559498864569023156846106279698232296723370213376
157 805254827338092183020738009465957093144629801236610207733476504354698177312562181417467904
158 3008118097183723839319538929118228353769394734841909808197491627114502273723038224839868416
159 11237156462031406937042568815177414385729624334714355483865847441446726107903085343437488128
160 41977635608919351012917625659935805227488838233927252369461368043195680659231333836910493696
161 156812081176332107756677557163575961876513469644342245469005480972662677445226271208340717568
162 585788800301742450464445971086871967825731564001069873298621712051598568127147436527967010816
163 2188278581502218068193511021420667635456416832236497231771383408971250400001050275243479793664
164 8174555655203290314924598325494423022198296733999116995113842186763757074052521031573386035200
165 30536952984360397336296456353088271272279716401036297371016824963875030580977445683933910925312
166 114074151171198700116730456618553525893944965264621670888601096767214539308156937496478372331520
167 426136555670570674707301705320984454233252820123939443947006701066029984605198677520704782467072
168 1591880037803214390292270075677057520729910348244735002782820336170624592425416751194766894432256
169 5946643208698016361491713936867193489096742145781554780673654389806840390092387508144083040206848
170 22214340661218657951432583781790159741086311898327415945721752950397520940388443011212906543972352
171 82984116196995878437496928239508368391576083964619303497176504130616410536755998332830687558631424
172 309996305810623786093267746583765640749297102289495344075487469884077787710165470598217386743037952
173 1158025342923548921615909714230565298930847164171959068960750127054744612350320649019250127667200000
174 4325931211813961263729455182634750616562640819316963141098179288286658671308678433783067542605004800
175 16159992493861730835299665499916929991795655922360825843824035067737453540940647723987852402913968128
176 60367431800230429422883337611984324762683702969931859090477495685830752109804280385670184572328869888
177 225509190275905648716633485117109386901506263301673413755176281304607630844238307511918114967545446400
178 842414417548577935778356545796557410535933267837301205397606960067364159881678466267601795255195664384
179 3146931839121294979848598275767659115786734126529874705596504970725107283720136467972612238785684439040
180 11755710483794358659699496400553764362916387363218214168833650967953553948618949827606260307688568127488
181 43914751270043620180696661782522540868128448076734083883110529300060375325407928121094131195362058174464
182 164048390079723988078560858266768192858063221385101018348811079425402800819221986785316182498454322282496
183 612820829207500881477391767758740565399594415500799499342232420018192487524647744890885459079068924248064
184 2289259702750268089815915927808944776545547075716305545797711061438428712184116262233553768849010073796608
185 8551781755547580383415277637955656169123204279054237124711975627986363246864357509023697753710589177233408
186 31946122629361821303626344451020817915483118137255453399840051669902713865888832287380041730400361256058880
187 119338259584113551454028397305825613296290077328897840294452220314922919841432498033262633829860327485865984
188 445801212428695004838510995293456123385136669224135028686623698878595390214388654567422943500118224615243776
189 1665339528961513197674513465093617962826281219167840059561565930199988328445009164875693632857153421910736896
190 6221059228647448446956927834303110961882544868795568373257818387327324626624007215219529898488940272983998464
191 23239451927543838688343862089787517131141623616444003875173418217149565379173425044229074127588438619210121216
192 86813532236702529721586080140953822119016066216849817068455081877435168256937076170042494795596247220390723584
193 324301511193578572404185942080086673829280876784626358925350065076545891722219694571890410719965084595817283584
194 1211464013187277894708625313921565441677340210776208737714721563960077644076195563872825167092286480575415451648
195 4525557250245972850058196901793136742864457373028457744179283007493833326054797886354439448150657113791047663616
196 16905717546962597013680136279345093110279175622059190844799117363945662721838125946882231844779120262733201670144
197 63153169869223305788869040212323648146293015498094313430222738631074484704405630141304959903098811275559825309696
198 235915621649998832951909722869426887999905669035352549326376825002179251504637743173919241295820270426034297372672
199 881288788096582205221899309746465373730478916386210548124720862609985162765441206225237359217673063480705098448896
200 3292151331873221102028716443030502601150919654643124612718214407054623443927913329570391558271042472699943475740672
201 12298193893244942657671340380539879253000352846535324312163177811933027748269133132198749525406352267734926697168896
202 45941257794424980606289326166504508575642083520401254153974396539809558418888898657826756282643683861964843242225664
203 171618628398199812857056251924300273821044142923311054029161859122295739601643656173964756716034505995641300340178944
204 641100288221833182013637027211709625289687541818367246582626487724716303500969768564139202019937149001741390063861760
205 2394900736559137115895913241713960109451589644111426966506224305947226922676710323973096886703420176791669785057296384
206 8946415472499188247440286948874064751143508003567057165351947373126554560187940853227002066575779804350525642301767680
207 33420320343450899576564008098422034829828623422182948478409152222733964188597935594426136653186000300793141229965541376
208 124845287511207679128216684423864075437116946877637698392693150492409140508392808871944703158522890727759741852122611712
209 466373321786858150665784912250447738624774694963002579657899539878860962677682752201807917606682741697239915320550883328
210 1742188909252841803158513485044755656093529812434022686407520686931118053130025598729826510688115200107387854259081969664