1 8
2 33
3 132
4 527
5 2104
6 8402
7 33560
8 134075
9 535728
10 2140910
11 8556568
12 34201078
13 136713872
14 546528612
15 2184925808
16 8735357267
17 34925461088
18 139642914902
19 558353310488
20 2232601256162
21 8927375430608
22 35698163696252
23 142750104755408
24 570840324535262
25 2282757513221024
26 9128747914777292
27 36506348198839920
28 145992593950587980
29 583845694952433568
30 2334908033496583624
31 9337821631917544928
32 37344371864635137411
33 149351042665741955264
34 597302902662309674342
35 2388823338867913452824
36 9553802958061045971562
37 38209484604848138035280
38 152815907211839651305740
39 611178796593220842006288
40 2444388228726727405627562
41 9776291638608093082002208
42 39100296889925287414092452
43 156382370966972521008678608
44 625456719248508807570972212
45 2501545283832852404294122208
46 10005090617716518362489411192
47 40016136377862694772714105888
48 160048157395116654390750086702
49 640129039229738830291295213888
50 2560269260470260042758082230780
51 10240117884713643244654814365808
52 40956743276499570983541274195988
53 163812473510393539940985415998752
54 655193474504009922581591394984152
55 2620554254040923301723419078118944
56 10481361520983140294965579051618652
57 41922112456237933944106751507762240
58 167675453785950650671517860127064920
59 670651128589227030085846432631272928
60 2682406746282358787965722083719348760
61 10728855024155094185791662848985090368
62 42912405670590984127601537860651222928
63 171637847200538060594881414145753051072
64 686505372427079561653389144115158370787
65 2745841602239559973913653438187812696448
66 10982662948724840609304699280942434014342
67 43927899950461103963821548187852374642968
68 175700831439991579963292822030207139912122
69 702761174286011272602371819585392972439888
70 2810879649489532795005382865829444233351852
71 11242872146854731329702155088727496821112208
72 44968955861711119777790181299070372677821682
73 179865897696304061922416634078101226201693728
74 719424681076630589111551186071909064819941812
75 2877546154406941407880749624471382148683509008
76 11509586215729957459353444809746558250871299492
77 46035997245298327291126108374221854063285755488
78 184134776656327225887751878908025118436871820952
79 736502947667150990861698248202804001508634448288
80 2945869831074651763464258089268895809925752072122
81 11782921864883010247384009291890637553780869459008
82 47129497888637947341597437192019053416853313409172
83 188509389549636149230519940110153310278143856711888
84 754003756927443050281041342669614403776705234110012
85 3015882179140998366395552504319237783834686235571808
86 12063006477763149981982294265545485996012863181443592
87 48249972538384887950866608439669860029510470181269088
88 192991814998851999426138394005375019046815370637310052
89 771935497364491565643777217673935455778085536194769088
90 3087617031820833787607325910529935273828180960477571752
91 12349976440999142797240422149750762236742534475564389408
92 49397970720964587893840129543931358681189088792757435432
93 197584266150503027695324225555907183080543889303261953728
94 790307078441121754144359696313975459359747615346396048112
95 3161110242172039620403772794606440020013768120015910838848
96 12643975981581217207417576404108552093904247810960384910542
97 50574072430716417731700446957633739008150956198660630755968
98 202289074679918353260135898693771057493161530853086380657372
99 809127871220316070833635440830169501181835528590622565528688
100 3236399462766609256700444319181498401586054114143138234289412
101 12945156348780935354004413745736710883419707702416217273343008
102 51778885091697037043112321064575523220686484478005411527783352
103 207108679505970896452257617736920600622052368966968179980245408
104 828407666441318948882282444276935337907247890467789793751443812
105 3313523989934738019359718888341061272347915324112416320464514368
106 13253675235472785609494367680742272101905196911459995211256092392
107 53013041407792713194307781380929127450174858987435939713619903008
108 212045618804612679719271373498628309121886303929276961976583252232
109 848156644855841643944343636201163932000652617244744485755324881088
110 3392524653610018073405551828074638446746870464200809993401412392112
111 13569696369199416319624390154887644465861015114026251833958992191808
112 54277197845160810325570660261654444198660679567078968334264315619452
113 217102524379735237095795193177744673053328438912592400392637860347008
114 868385356358896956656995159138695448687196952318276599051697619865912
115 3473443740009327177744333560640713994222639208572950710585934027860448
116 13893389225913384464592723536855997425274756687038155445197709504287592
117 55572033573339769402714491895978070428958934675812599248471925588987968
118 222282117750126062590859108557795593421990727418428407911067020129645872
119 889104705544822565312573568062693977457631456987390106480880809899277888
120 3556324938385616708021346785856725844549927653867597017250055853723863352
121 14224928833972801706762120151197475656841059978135332804895937349580590208
122 56898249744965832302275066249969514488553267034457654258429262042998656432
123 227587207507626965028401058449163345243355196219516763413905915519680417728
124 910325942038818906349478055004897373199582880575085570055716843076571851312
125 3641213305732586986983402271710751532816841940863500423059070371317955754624
126 14564495645664708665644872846982115412792525846509857473853076087532231048992
127 58256569029665571941889776242682336329663257597989062199771839608997416398720
128 233020687632628565758783926961392502833487041657067099800760798298262717870755
129 932060654436525675103881738905211578497716056378247153712357415323846575104768
130 3728155245096063577075641756092945477922320038645230612991571429757635245692614
131 14912275460074620720349346669299373917061543234318643527987671259132018569320728
132 59647735341829594646654838703319154817333848334660582501031001357589919405624666
133 238585536542110081354607388530862198907797225387754326814929523035258949663605584
134 954320767013112947171069247082343855939331898059404864793895187208957109748826092
135 3817198494362505315278264713486531116104383517356465573119093871309776695945515664
136 15268459385615831285943617912330232729896177446976591386978168543636207558354138562
137 61072513718605665098227282342314023125000787850273258796407447522108838193487356960
138 244284816707017026306131720673944852865041786044365021936244248548377947541328869460
139 977118538591517464950200036968146509230820427101563719407840155792312606421458713488
140 3908392123240855009765583350310761500001996249810204911549256590946017311447410106372
141 15633243833669278831064590759673619614093706597802438323687888429760638172136586183008
142 62531690316093109385560622950645496554747797335669656737471815178589125410801999296472
143 250121674719008972871681633014651519044869609321050876427838167372158199172366064355488
144 1000466563120119390420318799100789664309540599228349127826300588969412671342836713202562
145 4001786536751258603681028588156366758155121623509588570683235351855851861915439128226368
146 16006830537006686425597342111736350080057581190038192051296886245156511295485998368525092
147 64026072499989901602156291659271979350927449813074061062478551913417144533169306167451408
148 256099341717403803404746161845807887580161112278573829846141125589959910445454258181061932
149 1024377771624887406083697809432629641892802215246033579660926001594153051980935379361093088
150 4097433483961867307095730623326148543920672014253799127491595916357982165301345818988372264
151 16389426588264790133319612283207870405841448462936842348387606064417476063691302515370352608
152 65556489012895937172310674135496920752971317931069492770817838828900800621065902454374430356
153 262221134109365953826085698592287685354446960734357707055866325521426334557648376369159769024
154 1048865435284018727133431787685806672775296497247229803111269429516616659594539239159599566472
155 4195386071025097400513779766010064458905851762439231579528914449337310377616142362623619230112
156 16781244494898068032452812332570844609539816972558429539631758936394686962197650802091289834632
157 67123790204813397460888609296670831268897895140259306793393626545513518863000703470393046548416
158 268490454532617419087725416734579689016554553320159658551491981893944231356983734737322169997104
159 1073943169433868260593902729171200367631187986774850854073767035229270334438152703489321969430848
160 4295698777792330172482791808730246991353724715381155446227921095164157983794303085217491910525914
161 17182502247890272244193798255927292855729408500497587894119016980761001986500090775679365844971648
162 68728848316582450422606956425526704657926404387859066533899502585482963515085198005981058179673076
163 274910793021941726207765431776679377720338595675309955236440515590445552252893720266515445352641744
164 1099624938359953407169103459476839217458044989513419962280450538004957349797194540166631204474840812
165 4398427477454917663918115114721729755302743515265144892695779057166689641038044115994586562626185568
166 17593423402139249726207780982126759060513852847534497337221948819863605042718867277970687396993241192
167 70372557808372965131626888533182015791713846260494457296867197306611177718176771015543214589253847008
168 281485728349704766702208097387978063755168060742073538898480334066250627934688835185025376943321673132
169 1125925060760484265129103117905056205712495666841336338947358393869793007227529035455471170489000433088
170 4503629458785973879795473130565415348821213103125610766682986813445153904893067548685907061873124710072
171 18014237166905942552154774706443536719610739750178192375353259725026336801114503402084279650748291431008
172 72055835727146156460422074546563447764790855696641711475404152742169204638825128965601325382057923013272
173 288218929517368887634417955985217827887948015697125437154636063677534896707659627759016175898542187661888
174 1152858215795305388734356923256803539551704350008447188291522615746830111365480903873922554469207391549712
175 4611363450653284552337012908960876207297196355664970867798975070767919658554491541376959048013824917987264
176 18445178505079801383032941969994777719578884463720632250498668246184598253744918144800809840440207703345092
177 73779622108362743488775159698121575039631572887536918497565678982452063817069329082553562197188930817596800
178 295114157380117273773441097427989390763513857860414745846484402834726389648902213057470711410877061431241800
179 1180439449652535104678048891809741187194944020091253405750396731149201095885279312492994705805497359675969568
180 4721689648546906057110460509746176492649266892725952103384843792859425601066145240542220851838061785617466264
181 18886488240289425848921671238757673319345743362163177060693256056078369625842470820069223635865337216882004928
182 75544880408259066152425436912470541085627118097505547397900542407292483091949756113869545699436140895667204816
183 302175266390654273092339602288245952881123395568729488080486141392760964401618979685007777822639516477530024384
184 1208684182580115643778461969738999270362211957734495587141699613685972696840659041834583223725381320140256918792
185 4834669742921473700698841131440931047737611855532860191247182378666526163819365142531469931129406945695146775424
186 19338413171100789533116393228950575786715523674986018975567558813648032725595927703704177992868139451932931004112
187 77352597963820690794274202986903350804503053015821136314617051191220340964178669729017474031489877014579422306880
188 309406206451306257293842610104992011334466142105503673461603248232184624587016309644340554312204229598673365231440
189 1237608216341070473181181393347902441099531421473299045425254865983196706438834095243511893991004036428544231113088
190 4950366949197115042747786867906120205981990319182461329095829104450267405402487828269675537568196771188075354525152
191 19801206191711655419250211352130147148518379830864288667546881559404057194086447434170895078383093438090377131617408
192 79203786478213166381568941863778865660603676207943209174132414017877953222492946964628774885422298087244027444627982
193 316811024865936755290438637340037286084370899522561305350233109009700053844907375309837995342281983565476674215580928
194 1267227742060326533832281213532242804144831482529488240794549836624111359740801667751919740267704410434487586187603612
195 5068846039297241567016885950415783585109821600288383570968571114586991809814480482182817032639230750540591200646491248
196 20275126418681253328451821227404965899639501755144798767636543053716323903014963395062169369051626632560858008779304292
197 81099482529924873143846467477728701369611027819837750370596281741604119103661278650506050657566349994205594434769332768
198 324393868385070382544215270874439658954125542646604388385036413067957744618183105567439875764326696702314154900457918072
199 1297559348438103404292000426232890315420923729424546345517335358022611589588935198617345560017516737288379444556699542688
200 5190173374628638572998081702632289407011147142238440073278781072549476626417338704749352088149594362241933218219810585812
201 20760439323337472133140861714651360653102532835550283275018258991206696729739358371562870881483865331041020449013329971008
202 83040748104269205439505882098239758163596541618830322083275896170587310600394694816246997590143713315588279557460595198152
203 332158985339112082591094464661428082693010326892464192828628964710667879887098414815431846486005049054724861699152650376608
204 1328620030310547459445811439555261274903348801014456119003292445040411450540528318011364821126776183952697894651735099894312
205 5314416940430873237863434145757033407798434206057711510810830865798685178668194399690543064257196586629966485488519587205568
206 21257416869586042754300283000725475263922570208073615758806985702761107643746550974094502688958630564847802593951721050977392
207 85028671146206416339792429064228161566785349593832995387517023157559715365647985164992671136049104596813438428260434404857408
208 340110727855740704935665273096186971274791993138879730576374487077620333937950555893149804563756167389870167012413620735043332
209 1360427197542832570569552864342819119689010301942523958676607549281158003519735950579643828969185216911311649993123315789289088
210 5441646381439356678246040290938456756492537061029026377908472280868782691129537737526165111688112195442705707871415597225731912