1 2
2 12
3 50
4 188
5 724
6 2820
7 10960
8 42544
9 165176
10 641376
11 2490416
12 9669968
13 37547296
14 145791744
15 566092192
16 2198069056
17 8534842304
18 33139784256
19 128677866752
20 499640952320
21 1940046781312
22 7532972421120
23 29249641835776
24 113572903188736
25 440990163610112
26 1712312699077632
27 6648707888222720
28 25816147136396288
29 100241048963605504
30 389224148910965760
31 1511311380535029760
32 5868243518099820544
33 22785696204795017216
34 88474166066190606336
35 343534732963771314176
36 1333904776951474147328
37 5179394638275497598976
38 20110977396981669986304
39 78088548973084529631232
40 303208608928027764146176
41 1177323202147832017240064
42 4571406884573779718455296
43 17750232787567621424218112
44 68922056594009918363402240
45 267616202108347108915904512
46 1039122091970774327482122240
47 4034788303230462602277093376
48 15666606241630384407639556096
49 60831580911885258390896771072
50 236201840983663040361970532352
51 917143839560663951111925923840
52 3561161161746641274069143257088
53 13827568013767215436224544374784
54 53690812768939562903431446528000
55 208475082018703668385691556904960
56 809484110619538840353250600812544
57 3143131155054385402062207968608256
58 12204406891090685937856480014237696
59 47388269917971205989421007724609536
60 184003052820029764494344318681612288
61 714462112790720761625674139362656256
62 2774171965030650753450533966435057664
63 10771781951461340077516853499104591872
64 41825556552528383372920390899724189696
65 162403694097374757857351060399297921024
66 630594354993210305148664580792370855936
67 2448523371093262005117478547769232719872
68 9507326938970875957316691391887976693760
69 36915827143656241649923795956767666470912
70 143339794923242786715766672329910108815360
71 556571487039483919307119245757432962482176
72 2161101321173387553696486414110517631123456
73 8391301080154039096466307198906665252421632
74 32582430600506284794314971441950223522332672
75 126513728168757386306506189854650669371228160
76 491237857954941210216192659728142221954777088
77 1907418559085287777017648087854968890210648064
78 7406280889443813005477244171091495133160407040
79 28757713587334323729170836467024896083948994560
80 111662803924961395567834746053046407410739052544
81 433573473861839812845860776304684808274020663296
82 1683514569121442402622798631914795794778298515456
83 6536888152311858358206481451368092007029587050496
84 25381964314175587504655493199470885288205875150848
85 98555168366807287717945801686636131907434117595136
86 382678073752749126011711109055811309095502242381824
87 1485893744162435453638885792046798284296375985242112
88 5769549839345087288839795760195387310439104161775616
89 22402480311571973004151678111022820527736678130909184
90 86986184032572330160760435675981297195846760111538176
91 337757074543215898367777161043051871590548309154988032
92 1311470811977150771174497841486381815136919785182330880
93 5092286203017605268926999657915311300541663083088576512
94 19772745635375414923565665914946792801436102616919572480
95 76775235007329353783455651392874839495482603012595122176
96 298109165976672216900253271689097640182308185315072802816
97 1157522667704282649575495779460321638546884150936618401792
98 4494523748907762287202210482820340310795815851191898734592
99 17451704656082517151059370002495303807183344214784794951680
100 67762907132740239927286033721102464438423050062375092748288
101 263115361712242499130238657776341292004100406927082173497344
102 1021645860519984619572738783678132061982655592872287278202880
103 3966930161451894919594194021486460450552959858009235322306560
104 15403121095041065434012730465247625430271130687854859773804544
105 59808499220380379614298966520086373191874536592634692119822336
106 232229335660150757106735569278769004610273644142884460865519616
107 901719070770088661802420726866389024638972287513397617865261056
108 3501268607082335410682005568028536328486589081323629702448939008
109 13595012300750068861763594234053981292330053615125030339258351616
110 52787826413456136596504890161357186660180870022933247659327094784
111 204968892694818421126584405585492002026982907349424708173485309952
112 795869991756861824483909407423577522541550211042582519410837159936
113 3090269140118547275261498159491469206073320249609080147252340588544
114 11999149933129375978837680256631673791372078020447703799228599894016
115 46591281402821580311731181152085221888590972848828150018874741358592
116 180908440585738852940818353052026355208059656852071673360555809177600
117 702446099136088507012837131443725019803289149833316616199845353357312
118 2727515203789805804040098906583358700128583122722092018191518243225600
119 10590619260401479319779631481758142892156112132334164880529717121253376
120 41122123228842836713115350902528204287187017182892375182934904118706176
121 159672345617307223037142734086096683565207343203233723079829291691671552
122 619988851573952094641018023429879183039392011241155131236625661256794112
123 2407343454434250952768478730962492590750275461655507329884453486356070400
124 9347430188292942960014735281506792098313561883359121395543538373060722688
125 36294966953746982502368091804681458309990048677572401709825000487071514624
126 140929068165007549806053769041487204587834723713504408027519646120301035520
127 547210919882293891979567304245626654321240168799027557063689813745425448960
128 2124755344921642363320370229727620957969231519834535822458669965663528812544
129 8250173948912026968158668924668153750761454084021114623872418111885070565376
130 32034450625098586497871339064691133013034794309209552192954471398685777330176
131 124385986672100146235090239787793950298431658187803194458825069164954141065216
132 482976089131675573753570294569802457672225768636920361192625842533755432992768
133 1875339086933093521531328733091768728170248524027332369010580060197228113821696
134 7281720089501623816028715781954233699127132507962307920410018970711126435692544
135 28274058718930361663573627429052212086201387595616089110774670817652582113083392
136 109784829218316760151425050550850993315572776510703734816342125690371444263878656
137 426281519972416060174725242037024951284651125899356608566279274950447371443503104
138 1655200773766612890377492631620711091024667276149715499297080873326962089924755456
139 6426949030431520002069070345713900421422803511864371188953817697549182282395287552
140 24955083694027350588569647571836329211349786250554193408618784693245489178392657920
141 96897641357846039692405405385641782548701541635386324252349988617845364688328589312
142 376242092225918577604896748473177874300643415111623137325885291270185574090900766720
143 1460903588352146334566194068552445907373269294679045061250553896004524502057301835776
144 5672516017103824421209415209577278576183999598305251915864544933184799048177377345536
145 22025709445066516481334653192043289735793320294532656364912383688351260633140310310912
146 85523227276171295090316946760333277235044897749594391995423768263062591448550297567232
147 332076586317175093925854971914710200925696947999143766747057575274656638816984833720320
148 1289414147386756884410793913290433987647457918264582221186857066702608936169680601612288
149 5006642780569705120333367389894315212148707163557607703225855725839498015736054524411904
150 19440202345408357276067011564484654078854094505696128971012054221600714023506765896744960
151 75484008704814560170066074957892589817003711205256793804717647834939513679573038147829760
152 293095486811859756850130481041966942383198898790980563496201617251593614765694947944300544
153 1138055143910260050716791843638990514371912739787585440201443498666099715844674310862012416
154 4418933654246208050187302862219383711623275428799921396641676647170848715924745576446427136
155 17158197250035470640416410647851355472048469628370398087141029294860757120603803371727486976
156 66623252555111026765591787928800597551178804094607262196489424877097929345633768199189168128
157 258690217645850414082658147592815981530357929694487780991525700801695295436875939511980261376
158 1004463548973392426641947478400770863851364928358958988095970129221749865779859041879907631104
159 3900213275932535038996024345990255077651816678614503963579765664546196448319486897690805010432
160 15144067311658457787196151312716374472086684435907024564076276604551457834339485144075286347776
161 58802623988609115630644241429289612916151293956552844257721395864443937635398121032198981156864
162 228323640986714757182160809167667233186342707026084351684211624235950013562830435226790181994496
163 886553719839591544190531661688387953745588346806673865605861364842220925986562409707214483750912
164 3442383341316591356181670476993955026106575736913843824601350586083647302632977494568471457955840
165 13366367771507470879438583439605047596053182496198533677298949360065847439935767770220197956288512
166 51900026722434250070534182774562608054473108591806490253628264457149420710396490549987135811747840
167 201521671394621606660349587081004067182425523796311956607523262624967871777512291626918976082149376
168 782484838762662751776961483412521338197074972978826047986630217745967730328870792029022820442832896
169 3038296172596013294210351856135452866750287495873519220253243932476831702022837528162176144477519872
170 11797345041226457313249581980202793193701553180314296524684854870165198578098682278352172793517309952
171 45807696852289779175239393109015395070488087567383103946152712922182937290322278809258475807771197440
172 177865874362282281839720519612468711095050968884144938056760605543262342217228775849302614510915289088
173 690632173991908312887900784113060813401437019483699323482846125549674685756862639448806543189222621184
174 2681643128356807362923598455881398201838574665570806041494779568645271682334926678952171798581687091200
175 10412503411617106516956915372974283447121730436620695147353989656741311411129354092006889795013794856960
176 40430520433706261219307869284812702265218394532243364447323476242972750394388738846816054842027140972544
177 156986933681731676020859237128590631377661565249156903743554603070280008849305807276963470569571096723456
178 609561714329216820746562702182582821662939854551865056963695397735622403075221875966263111364312874090496
179 2366856112555641498260379550182026237487746654902606607051613242259766096968608322392021833370272148750336
180 9190222623654522407673548219134483094891076302001637736740389791989499634819824381297341934169889427161088
181 35684548555482107558652809989269376834566451025512528074640505069852200763793412136202902738124890655686656
182 138558885649953234408826420819900698573410131427462476467390920148988400367345649716569058084381416660926464
183 538007781230775856964041352615870939193854081470834676140725009208186197750714720881654478466295221895299072
184 2089020644956089604390429428759298620635994769181488920075961226953881194850928056910697214125167398193463296
185 8111420331262526110086593534724856795596731702349061186826740410293082786106356684178894248074367648948813824
186 31495686722522580373349763397076055576278061759858274963999389242513685941227858948184109434844907130780123136
187 122294030097301806899568443091410300437734752249823911002799843511191865361804290765842832527981897614383644672
188 474853268931737223512093806779838231371963275693673461204161038021498586281399585272076476730683982089667215360
189 1843799135867480762489336921318988658070051968834195672595040800518692730049356913245724898475841575914582310912
190 7159254186190259444330570730264739972162689837448379233988640187098924939805454227033803635609889725165296680960
191 27798538086616499593416171919100011960742435066287166357989445375487305816811500593276223605871979641370025394176
192 107938438789290364059939567743784499847064672403257080999550745930863529767931235398511636543123188570637002080256
193 419112204101070013718909351518526415299749958505144266686155934095073057076934665769696920774408133350799737618432
194 1627363167345398324316255302101136733269325099611785902893458916771489003672745195841421751646618034110145098678272
195 6318858893915195454186839911830201101560188515856397564198828274480991079144698864217362984296395001162802931957760
196 24535382465576405250428305152229689431500603615232884051125330868951424651694913059804789958538792736535719956185088
197 95267991078547620039237072597865175922497988026889456493464420427472650470526725685832964375442089148478144552894464
198 369914352746528842381212719557982531436351875972230443256799989618873699053585269809026455490469141127817955890954240
199 1436333723622478560948946563949577910489415149526540164347023102834258043183457106223268632962225142633529854195138560
200 5577114135468142279268783252269537634619944774323036509835278954664120677449818239390019407120614823169352372316012544
201 21655275211106785049464516198526889906119060054072448370187869550701208817753870363967699095500823854177257516219498496
202 84084874915225727005014177673265951818172841564802961447163058910482142175216587614430369365535416626171504445416800256
203 326491634051498191596740377809627253268172914797005168107288170268510875130057519166126195713863707735347616983124279296
204 1267728437642182022673720253083138448873060336382849439755953780557286469076320123619450238697388940814111004138980507648
205 4922439731957086069531485322752894999864932565326205191492217135155016979096464981832130779555040847542777809262174273536
206 19113251856852969382358943051703066621322647077321152895100690001116560229013564795086379815108567754954974930669481754624
207 74214498589350797526415123079805307178799085196929297835954048417499925772319249958397959133508522969619010128987461517312
208 288166129035439767758131518152332465471740642025032116702568116478696684505828660134411861581147201453822757510183928201216
209 1118915030104175292273849484759937647257300280170196788508968509086486247852757529391369806948223166405782859366777680297984
210 4344614853881926418737625641213917501158514347812298707646462093893551177033288297047043259431649400533199983220667633893376