1 4
2 35
3 446
4 2827
5 13686
6 59859
7 250198
8 1023347
9 4140830
10 16663627
11 66867438
12 267922683
13 1072654438
14 4292666147
15 17175010598
16 68709242467
17 274856398542
18 1099466524251
19 4397952122110
20 17591988892331
21 70368333113174
22 281474121046771
23 1125898128428406
24 4503595936349907
25 18014390859034366
26 72057578200194539
27 288230343402539918
28 1152921436961060827
29 4611685878840894150
30 18446743785946680387
31 73786975702132651078
32 295147903959582038723
33 1180591618209150320558
34 4722366477715684369147
35 18889465920895781340318
36 75557863704198968665227
37 302231454859127072637622
38 1208925819523369709477651
39 4835703278271599721970070
40 19342813113451436748689971
41 77371252454553414902065374
42 309485009819744179794574731
43 1237940039282108128294686766
44 4951760157134836068899430587
45 19807040628552432862015319846
46 79228162514236471570849381219
47 316912650057000492428880020838
48 1267650600228113433806298172707
49 5070602400912681167006375613070
50 20282409603651188538787122369947
51 81129638414605699911070238086718
52 324518553658424727184921467769963
53 1298074214633702835878560939053078
54 5192296858534819341907181967165747
55 20769187434139293652644980441382838
56 83076749736557207757073179213443987
57 332306998946228898474200736355443902
58 1329227995784915731094461993637745451
59 5316911983139663203384852089409191630
60 21267647932558653380776788624206784411
61 85070591730234614676028659103675485574
62 340282366920938461046851133775816437891
63 1361129467683753848946664506120331579526
64 5444517870735015405452751919105132948867
65 21778071482940061641438343370847496374126
66 87112285931760246605598340682602618723899
67 348449143727040986503263888749553150996958
68 1393796574908163946177157790277932777062987
69 5575186299632655785041557998154041097801590
70 22300745198530623140841530399666523658836307
71 89202980794122492564735607878698291749478358
72 356811923176489970261719183006720518385820403
73 1427247692705959881052505792874462690640355998
74 5708990770823839524221432408920463825400159947
75 22835963083295358096908850341981985084569442158
76 91343852333181432387682247243438007218800282747
77 365375409332725729550823889650591777265418321382
78 1461501637330902918203487777807685835100454431651
79 5846006549323611672814340385344659250996076090790
80 23384026197294446691258149761013025742206215879651
81 93536104789177786765034194826133994279335478877774
82 374144419156711147060140009554325987406496733740251
83 1496577676626844588240566576088136425540563749410686
84 5986310706507378352962279534836715564663942985608747
85 23945242826029513411849144909800211805004216639701206
86 95780971304118053647396633799077565955403893399326579
87 383123885216472214589586644754003740577769902173772278
88 1532495540865888858358346800607281994394148815642435667
89 6129982163463555433433387650563422198884254776056963710
90 24519928653854221733733551508425797552435380330391183467
91 98079714615416886934934207865854448352104328172273129998
92 392318858461667547739736835167334390950275095187276894043
93 1569275433846670190958947348156398921399080283339015733318
94 6277101735386680763835789407758174725820809613722962455747
95 25108406941546723055343157661614769633789272765999819822278
96 100433627766186892221372630708257045296283274386963565885507
97 401734511064747568885490522957891765307613693595279534774062
98 1606938044258990275541962092083829530675872425278962082640251
99 6427752177035961102167848368844913663995237920517523024971550
100 25711008708143844408671393476408986943366273956085415108679691
101 102844034832575377634685573907714894757839392042796253697745974
102 411376139330301510538742295635058037819313463948942095813585811
103 1645504557321206042154969182548710198491580254032978334298484246
104 6582018229284824168619876730211959147671803025969724817286114227
105 26328072917139296674479506920882397816651834550281305385342805086
106 105312291668557186697918027683599362755643899947383600085802293259
107 421249166674228746791672110734538292074863356988958290056146650798
108 1684996666696914987166688442938437446552458209768495204898618994747
109 6739986666787659948666753771754323535012700937526933439438862603430
110 26959946667150639794667015087018452022250257016668896058436874515427
111 107839786668602559178668060348076144622587368739108422957095655345638
112 431359146674410236714672241392309293095897024579920397519049561694883
113 1725436586697640946858688965569246684671432934123897057945473386689038
114 6901746346790563787434755862277005929414920881218503280496326353157147
115 27606985387162255149739023449108062431425060760548811445365936086827198
116 110427941548649020598956093796432327817844995406002778880128535826956267
117 441711766194596082395824375185729468784897482136542054621650786538305942
118 1766847064778384329583297500742918192825080921141061842496490553165475251
119 7067388259113537318333190002971673411988217652893698109620965267798137910
120 28269553036454149273332760011886694939962482514513020900984323663697888531
121 113078212145816597093331040047546782365136801796487194495399132804277594174
122 452312848583266388373324160190187134713656246527936307697442033445043078571
123 1809251394333065553493296640760748549445913656525954906087302790093969104206
124 7237005577332262213973186563042994219136373150392708206675967776719343169307
125 28948022309329048855892746252171976919591212017069548454820758946996063189766
126 115792089237316195423570985008687907765136851633117502002443560683085158727939
127 463168356949264781694283940034751631235452543129832378229948790952269507936518
128 1852673427797059126777135760139006525294342704649421761067851257108389911444227
129 7410693711188236507108543040556026101887880400728606555982931208751091684224750
130 29642774844752946028434172162224104408983429802917735278185605183077247383936187
131 118571099379011784113736688648896417638819313683160499282911837403330383982429278
132 474284397516047136454946754595585670561091999818586993595309494905115591140926923
133 1897137590064188545819787018382342682256084601732169727555208894103553007634727158
134 7588550360256754183279148073529370729047945836416185937062070653179398381991368147
135 30354201441027016733116592294117482916239346653783484842917339261845976361504760918
136 121416805764108066932466369176469931665053210129658875642980643336836691374380199027
137 485667223056432267729865476705879726660405881344260283278491491908644377876822421022
138 1942668892225729070919461906823518906642012394621440510854996496721956817311066040651
139 7770675568902916283677847627294075626568832892160860431557832428992154042942177893870
140 31082702275611665134711390509176302506276909346366237767818593368036406043345276210171
141 124330809102446660538845562036705210025110815241655741685072042311999476564895723926374
142 497323236409786642155382248146820840100449661280494945029129789999142156339335129322531
143 1989292945639146568621528992587283360401811534952704530816694967641730216110290991574566
144 7957171782556586274486115970349133441607272097878229212912116618142990227133956945477987
145 31828687130226345097944463881396533766429140664459662207429110232295591996295197818359246
146 127314748520905380391777855525586135065716667917355985894257668977772614885447099519734619
147 509258994083621521567111422102344540262866883615706310412073013066556922791816150935933438
148 2037035976334486086268445688409378161051467961209885360730296488693732556566310382204488107
149 8148143905337944345073782753637512644205872704042652451909034351863083834861313631251331670
150 32592575621351777380295131014550050576823492545994813367259513250094930312233359820914549747
151 130370302485407109521180524058200202307293973666463623671580162782597486705701572057580684918
152 521481209941628438084722096232800809229175901676495161257995586888690628758726398142395294163
153 2085924839766513752338888384931203236916703620818605830508513651459094180951513501122201351678
154 8343699359066055009355553539724812947666814511682361397653480078420500659728805199051016192747
155 33374797436264220037422214158899251790667258103910697151185496988401171718939793940242447927438
156 133499189745056880149688856635597007162669032530736042544550592762144867452166463558874502317787
157 533996758980227520598755426542388028650676130354592179695150483583863515794196712850963340623302
158 2135987035920910082395021706169552114602704521884587741089159965242429524813281134674095867440451
159 8543948143683640329580086824678208458410818088476635015523079534456483761856978237315492186543430
160 34175792574734561318320347298712833833643272355794800177523844708145095851297350610657433616348611
161 136703170298938245273281389194851335334573089426979104967155726419909963970251738293735159102246574
162 546812681195752981093125556779405341338292357715562996435138189747681534925778545933780475499421691
163 2187250724783011924372502227117621365353169430877638674978372504913574533621951211366059559836199326
164 8749002899132047697490008908470485461412677723541515150598707867073524993984066584952629514361744267
165 34996011596528190789960035633881941845650710894228355648184423874279613838245965187240332526185817526
166 139984046386112763159840142535527767382602843577038760973155193731383603364237609180727022879656417299
167 559936185544451052639360570142111069530411374308407217231132398238652950052726635060251604743348945558
168 2239744742177804210557442280568444278121645497234136208756906093270025354548996339863317700772662830387
169 8958978968711216842229769122273777112486581988937565501003083881089281489165239764593141877388853428190
170 35835915874844867368919076489095108449946327955752315308584667555132192023185617480442806679551181460107
171 143343663499379469475676305956380433799785311823013391788726160311592312074964085989492699100995016416558
172 573374653997517877902705223825521735199141247292061876154165273487523159962644174540575729255158185500603
173 2293498615990071511610820895302086940796564989168264218396153662550454110572841556221836758894184088066598
174 9173994463960286046443283581208347763186259956673090492705542395638646678529274334795062671666229286734947
175 36695977855841144185773134324833391052745039826692429592187910289900461776179670346572977863528683530630758
176 146783911423364576743092537299333564210980159306769854377730893007238026408017340976231957617211827950016547
177 587135645693458306972370149197334256843920637227079691061377616590113322597013710235117106413780621606416782
178 2348542582773833227889480596789337027375682548908319314411409637214553441034637587901465344782467350372778651
179 9394170331095332911557922387157348109502730195633278364107419054029969498865103954129091951859515618086390590
180 37576681324381331646231689548629392438010920782533115681613201553390500331780299238765302421847267882971007851
181 150306725297525326584926758194517569752043683130132467201339785541957467733494516233964025854107308308038058774
182 601226901190101306339707032778070279008174732520529877804172958132329247214191808362471629625665358694300480051
183 2404907604760405225358828131112281116032698930082119529312399179073732628352128930040737358672732989521213282486
184 9619630419041620901435312524449124464130795720328478153637170838614595566269107532819890690534273675212340672147
185 38478521676166483605741250097796497856523182881313912687716150457559379918537350595543924424830175350383303068606
186 153914086704665934422965000391185991426092731525255650897984173753362850076550716988605379326719657131159059879979
187 615656346818663737691860001564743965704370926101022603887745114293548731301964444523082797165702128845003905276878
188 2462625387274654950767440006258975862817483704404090416145735846602082927581298825941257581588506693742982931175067
189 9850501549098619803069760025035903451269934817616361665778731266999494395835913188886090778621525487142330340018310
190 39402006196394479212279040100143613805079739270465446665519055032651076315892760104632899351853304083799046619771267
191 157608024785577916849116160400574455220318957081861786666909588466852049451724598274401500547812030027433493095928198
192 630432099142311667396464641602297820881275828327447146677355307353786779629316195124731469803374566337764297852250243
193 2521728396569246669585858566409191283525103313309788586728955570015670469054321757183948137100408795494229266856375918
194 10086913586276986678343434265636765134100413253239154346955091828519260951075843727367379709500771517637484067382098747
195 40347654345107946713373737062547060536401653012956617387899308145501266701589373797255778450851989292619515967607174878
196 161390617380431786853494948250188242145606612051826469551755917713875642096067263945641803610407024716114114662959999307
197 645562469521727147413979793000752968582426448207305878207342648057287977953964135257896935218228756158722343029693305462
198 2582249878086908589655919172003011874329705792829223512830011760508811248935797783906431864751321383629408706460105159251
199 10328999512347634358623676688012047497318823171316894051321335806346740705944175789223785071412508341318648625694379739350