0 1
1 7
2 34
3 148
4 616
5 2512
6 10144
7 40768
8 163456
9 654592
10 2619904
11 10482688
12 41936896
13 167759872
14 671064064
15 2684305408
16 10737319936
17 42949476352
18 171798298624
19 687193980928
20 2748777496576
21 10995113132032
22 43980458819584
23 175921847861248
24 703687416610816
25 2814749716774912
26 11258998967762944
27 45035996072378368
28 180143984692166656
29 720575939573972992
30 2882303759906504704
31 11529215042847244288
32 46116860177831428096
33 184467440724210614272
34 737869762922612260864
35 2951479051741988651008
36 11805916207071033819136
37 47223664828490293706752
38 188894659314373491687424
39 755578637258318600470528
40 3022314549034923669323776
41 12089258196142993212178432
42 48357032784578569918480384
43 193428131138327473813454848
44 773712524553336283532886016
45 3094850098213397910689677312
46 12379400392853697195874975744
47 49517601571414999889732435968
48 198070406285660421771394809856
49 792281625142642531510509371392
50 3169126500570571814891897749504
51 12676506002282290637267311525888
52 50706024009129169304468687159296
53 202824096036516690728673630748672
54 811296384146066789936292287217664
55 3245185536584267213788364677316608
56 12980742146337068963239849766158336
57 51922968585348276069132181178417152
58 207691874341393104708874288941236224
59 830767497365572419700188284220080128
60 3323069989462289680530135393790590976
61 13292279957849158725579306088982904832
62 53169119831396634909234753383572701184
63 212676479325586539650774071589572968448
64 850705917302346158630766402468856201216
65 3402823669209384634578405842096553459712
66 13611294676837538538424303832828471148544
67 54445178707350154153918576260198399213568
68 217780714829400616616117026898562626093056
69 871122859317602466465353551309788562849792
70 3484491437270409865863185092670230368354304
71 13937965749081639463456282145543073707327488
72 55751862996326557853832212131896599297130496
73 223007451985306231415343015627035006124163072
74 892029807941224925661400396707037242367934464
75 3568119231764899702645658255225943405214302208
76 14272476927059598810582746357699362492342337536
77 57089907708238395242331212104388627712339607552
78 228359630832953580969325301764736866335298945024
79 913438523331814323877302113753312176313076809728
80 3653754093327257295509210268401978127196069298176
81 14615016373309029182036844700385371352671801311232
82 58460065493236116728147386055096403098462253481984
83 233840261972944466912589558727495447769399110402048
84 935361047891777867650358263924201461828696634556416
85 3741444191567111470601433113725245188816986924122112
86 14965776766268445882405732570957859438272348468281344
87 59863107065073783529622930515945195119098195416711168
88 239452428260295134118491722528008295208410384754016256
89 957809713041180536473966891040488210297676745190408192
90 3831238852164722145895867566018862900118777393110319104
91 15324955408658888583583470267789271718331250397138649088
92 61299821634635554334333881078584727109037283237949341696
93 245199286538542217337335524329194188907573696250586857472
94 980797146154168869349342097346487316573143911599926411264
95 3923188584616675477397368389445370388178273899594863607808
96 15692754338466701909589473557900323796484492104769770356736
97 62771017353866807638357894231838979673480761431859713277952
98 251084069415467230553431576927831287669008631753000116813824
99 1004336277661868922213726307712275888626205699063122994659328
100 4017345110647475688854905230851005030405165140354737033445376
101 16069380442589902755419620923407823073421345249623438243397632
102 64277521770359611021678483693638898197286750374902733192822784
103 257110087081438444086713934774570804596349740252428893209755648
104 1028440348325753776346855739098313641999804438515351493715951616
105 4113761393303015105387422956393315415228028709072677816617664512
106 16455045573212060421549691825573383355369736746313254949978374144
107 65820182292848241686198767302293776810394190805298107166928928768
108 263280729171392966744795069209175594019407250861282603401746579456
109 1053122916685571866979180276836703349633289978725310763075048046592
110 4212491666742287467916721107346815345644481865461603751236315643904
111 16849966666969149871666884429387265276800571362967136402817509490688
112 67399866667876599486667537717549068895647573254109988407014531792896
113 269599466671506397946670150870196291159480868620922839219547114831872
114 1078397866686025591786680603480785195791704625692657128061166434648064
115 4313591466744102367146722413923140845474380805188560054610621689233408
116 17254365866976409468586889655692563506512647825590103303174398658215936
117 69017463467905637874347558622770254275280840512032139382161418435428352
118 276069853871622551497390234491081017599583860467472009867573321346842624
119 1104279415486490205989560937964324071395256438708574944148148580597628928
120 4417117661945960823958243751857296287574867748511673585948304912811032576
121 17668470647783843295832975007429185154287154981401441962504640832085164032
122 70673882591135373183331900029716740625123987900315263087441405690022723584
123 282695530364541492733327600118866962516446687550680042824611307483455029248
124 1130782121458165970933310400475467850097688222101558152248136599380548386816
125 4523128485832663883733241601901871400454555832203908570891929136415650086912
126 18092513943330655534932966407607485601945829216410986207366482023449513426944
127 72370055773322622139731865630429942408038528640834648677063459049371879866368
128 289480223093290488558927462521719769632664538113720002403448898108635171782656
129 1157920892373161954235709850086879078531678999555642825004185716256835991764992
130 4631683569492647816942839400347516314128757692424096930797523112671934576328704
131 18526734277970591267771357601390065256519114158099438984751652945976919523852288
132 74106937111882365071085430405560261026084623409203858462129732774486040532484096
133 296427748447529460284341721622241044104354827190427638894765173079100887004086272
134 1185710993790117841137366886488964176417451975868934965671553176278716997764644864
135 4742843975160471364549467545955856705669873237690188682871197673039494890555179008
136 18971375900641885458197870183823426822679623619189652371854760628007233361213915136
137 75885503602567541832791480735293707290718755813616404768158982383727441042842058752
138 303542014410270167331165922941174829162875545928181209634115809278306779367341031424
139 1214168057641080669324663691764699316651503229060156019659422996600021147861309718528
140 4856672230564322677298654767058797266606015006935486440883611505373672652229130059776
141 19426688922257290709194619068235189066424064209131670488026285059441866730484302610432
142 77706755689029162836778476272940756265696265199306131401088818313661819165072775184384
143 310827022756116651347113905091763025062785077522783424502322629406435981146562230222848
144 1243308091024466605388455620367052100251140343542251495805225229929321333558791179862016
145 4973232364097866421553822481468208401004561441071241578812770344324440152180249237389312
146 19892929456391465686215289925872833604018245898089437506434820226512070244611165985439744
147 79571717825565862744861159703491334416072983859966692408106758604476900250225002013523968
148 318286871302263450979444638813965337664291935975084654397161989814764839544460684197625856
149 1273147485209053803917778555255861350657167744970774387118117870052773835264964089077563392
150 5092589940836215215671114221023445402628670982023969087531411301798524295234099060884373504
151 20370359763344860862684456884093781610514683932377619428243524850368955089284881652685733888
152 81481439053379443450737827536375126442058735738073963869209858687825536173836497429039415296
153 325925756213517773802951310145500505768234942969422827789310953324001576328739931352750620672
154 1303703024854071095211805240582002023072939771911945255782186850441405168581747608684188401664
155 5214812099416284380847220962328008092291759087716288912378633476056418400860566201283125444608
156 20859248397665137523388883849312032369167036351002171428014306052807269056509416338225245454336
157 83436993590660550093555535397248129476668145404282717269056768508392267132171968419086469169152
158 333747974362642200374222141588992517906672581617678932190226162627895450340956479808716851380224
159 1334991897450568801496888566355970071626690326471811854988902827700234564988363131499609354928128
160 5339967589802275205987554265423880286506761305889439672411607665178243787202526950527921318526976
161 21359870359209100823950217061695521146027045223562143194558423369467586203308256651170653071736832
162 85439481436836403295800868246782084584108180894257341788057678895379566922229324302800547882205184
163 341757925747345613183203472987128338336432723577046905171878686416536711906909892607438062719336448
164 1367031702989382452732813891948513353345730894308222696726810687336183736063624761222223993258377216
165 5468126811957529810931255567794053413382923577232960938985834632684808721126469426473839457795571712
166 21872507247830119243725022271176213653531694308931984060100522297419382438249818469065244800706412544
167 87490028991320476974900089084704854614126777235728216848716456723037824860487155402600753141873901568
168 349960115965281907899600356338819418456507108942913428611494561958871889656924384663082560445592109056
169 1399840463861127631598401425355277673826028435771654836879235717968928739057649064757689337538561441792
170 5599361855444510526393605701421110695304113743086621592383457812142597317090499311241475541666631778304
171 22397447421778042105574422805684442781216454972346490859266861129104153990081803349387338549691299135488
172 89589789687112168422297691222737771124865819889385972416533504277484145403766825606392226964814740586496
173 358359158748448673689190764890951084499463279557543907625066136632071640501946526843254653391358050435072
174 1433436634993794694756763059563804337997853118230175666418128785572556679781544556208390104629630377918464
175 5733746539975178779027052238255217351991412472920702737508243620378766954673695122504303400646917864030208
176 22934986159900715116108208953020869407965649891682811093704431437692148289789814285358699566844464160833536
177 91739944639602860464432835812083477631862599566731244662160639663122754101349324732117770195891442052759552
178 366959778558411441857731343248333910527450398266924979223328386477199338289777434109837024640592939029889024
179 1467839114233645767430925372993335642109801593067699918042685201558213996927870006802079986276426097757257728
180 5871356456934583069723701491973342568439206372270799674469484117531689275249000567933783720533813074304434176
181 23485425827738332278894805967893370273756825489083198702475423092724423676071043353186062432991469663768543232
182 93941703310953329115579223871573481095027301956332794819096665616093027854434255575646104833678313388175785984
183 375766813243813316462316895486293924380109207825331179294776608954762777718037186628388129538138123018906370048
184 1503067252975253265849267581945175697520436831301324717215886328799832443472749075165159938559402231008031932416
185 6012269011901013063397070327780702790081747325205298868937105101160892439092196957963854595051308401896940634112
186 24049076047604052253588281311122811160326989300821195475895539976566695086771189146461848061832632563317388345344
187 96196304190416209014353125244491244641307957203284781903876399050113031007889559215060251610585328164728804999168
188 384785216761664836057412500977964978565231828813139127616094074488144625353167842118666725168850908481833723232256
189 1539140867046659344229650003911859914260927315252556510465553254527963504055890578991518338128422825573171899400192
190 6156563468186637376918600015647439657043709261010226041864566931262624021510000736999776227419729685584361610543104
191 24626253872746549507674400062589758628174837044040904167462975551352036096612879790066510659490995508920794468057088
192 98505015490986198030697600250359034512699348176163616669861317858011224407597272844400854137588135568849873923997696
193 394020061963944792122790401001436138050797392704654466679464102737251057672680598745873039549600849341732887799529472
194 1576080247855779168491161604005744552203189570818617866717894073559416550775305409720031404196900011499598335405195264
195 6304320991423116673964646416022978208812758283274471466871651619458490843270387668353204108784593274263726910034935808
196 25217283965692466695858585664091912835251033133097885867486757128275612653419882732358973419132359553585574776968052736
197 100869135862769866783434342656367651341004132532391543469947329813985749174356195047328207644517411127403633381528829952
198 403476543451079467133737370625470605364016530129566173879789921857709593818778108425097458514045590335737202073428557824
199 1613906173804317868534949482501882421456066120518264695519160892634371569517819090171959089928134252995194145388340707328
200 6455624695217271474139797930007529685824264482073058782076645980944552666556689673630974871456440795285267255742615781376
201 25822498780869085896559191720030118743297057928292235128306588744592343443197585320410176509313570747750050371348969029632
202 103289995123476343586236766880120474973188231713168940513226364619997639326731994533413260084229898124218164182152887926784
203 413159980493905374344947067520481899892752926852675762052905477763247088414811284637198148430870822763308582122125575323648
204 1652639921975621497379788270081927599571011707410703048211621949619501415875011751555882809911385751586106179275530348527616
205 6610559687902485989519153080327710398284046829642812192846487875611031787931580232237711672021347927410168418676177488576512
206 26442238751609943958076612321310841593136187318571248771385951656710179400589387380979207552837001551772161077852822143238144
207 105768955006439775832306449285243366372544749274284995085543806935372822100083682427973551940851225891351619117707512950816768
208 423075820025759103329225797140973465490178997097139980342175228358555497395786995520007651222411342933932426083422500558995456
209 1692303280103036413316903188563893861960715988388559921368700914668350407574052513696257491807658250472781603558874899747438592
210 6769213120412145653267612754255575447842863953554239685474803661141658466278019118017483741066658759365230212685869394012667904
211 27076852481648582613070451017022301791371455814216958741899214649503147537075694598534842511938686552409128447644217166096498688
212 108307409926594330452281804068089207165485823256867834967596858607885617492230014647069185143098849239532928984378347844477648896
213 433229639706377321809127216272356828661943293027471339870387434451288524656774531094136370763083603017924546325116349738093903872
214 1732918558825509287236508865089427314647773172109885359481549737844646208002807069388264743433710824191283846075671315672742232064
215 6931674235302037148946035460357709258591092688439541437926198951457569050762646167576497494497596121004306705853097096131702161408
216 27726696941208148595784141841430837034364370753758165751704795805988244640553420450352867019515890132495569466513212051408275111936
217 110906787764832594383136567365723348137457483015032663006819183224268915437219353361505222161114571826938963152254495539396033380352
218 443627151059330377532546269462893392549829932060130652027276732897707535498888756566208396810560309901669223181421276825109999386624
219 1774508604237321510130185077851573570199319728240522608109106931592093889495577712505208603574445284794503633870491696635491729276928
220 7098034416949286040520740311406294280797278912962090432436427726370903052982356222501584446962189229553668017771579965212070380568576
221 28392137667797144162082961245625177123189115651848361729745710905488667201929515634967837853177573098965979035665546218188488449196032
222 113568550671188576648331844982500708492756462607393446918982843621964778787718244029794351543367924757366530071820637587434367650627584
223 454274202684754306593327379930002833971025850429573787675931374487879335110873339099023406434786963752471348145599455779098298310197248
224 1817096810739017226373309519720011335884103401718295150703725497951557780363494082355785626261778384455895848299031633975114848656162816
225 7268387242956068905493238078880045343536413606873180602814901991806312001293977781342526506092374596715604304629394157617902705455398912
226 29073548971824275621972952315520181374145654427492722411259607967225409764855914029208874026460020504646459041384111873906497443483090944
227 116294195887297102487891809262080725496582617709970889645038431868901962578783661924513032110021126254153919811269517982495763017255354368
228 465176783549188409951567237048322901986330470839883558580153727475608497353854659313407200448446593487751846536544212903722598555667398656
229 1860707134196753639806268948193291607945321883359534234320614909902435283492858660484338945810510550893279720729109133562369487195961556992
230 7442828536787014559225075792773166431781287533438136937282459639609743722126314688398776071275490557457663552082301098144436134730430152704
231 29771314147148058236900303171092665727125150133752547749129838558438980064815018846517944861168858937599743546660933520367660910814888460288
232 119085256588592232947601212684370662908500600535010190996519354233755930611879595571917460596809229165937152863307192337050476387045889540096
233 476341026354368931790404850737482651634002402140040763986077416935023743152757422659361204691504503494824968806555685859361571035756229558272
234 1905364105417475727161619402949930606536009608560163055944309667740095014021507771380827543374553187641452589932876576459765615118170261028864
235 7621456421669902908646477611799722426144038434240652223777238670960380138906987247010075622715283097890115789144813971883701122422971729707008
236 30485825686679611634585910447198889704576153736962608895108954683841520721269861311013833389295273086209074015405871219624081813592468290011136
237 121943302746718446538343641788795558818304614947850435580435818735366083216363269890002395354049373734133517779276715542674881902171035902410752
238 487773210986873786153374567155182235273218459791401742321743274941464333528020728851903705009934057715128514552413323499056636904286469094375424
239 1951092843947495144613498268620728941092873839165606969286973099765857335437218213991403067227209356417702945080266216652940766208350527346966528
240 7804371375789980578453993074482915764371495356662427877147892399063429344399143453133188763283783676785189554062290711925191502015811411326795776
241 31217485503159922313815972297931663057485981426649711508591569596253717382897115006867908041885027209369513763731614538327622882428064249185042432
242 124869942012639689255263889191726652229943925706598846034366278385014869542189542416141938145039893841935566149891361534564205278441894204495888384
243 499479768050558757021055556766906608919775702826395384137465113540059478189960334441908364535159145376657286789495252900764248611226851233494990848
244 1997919072202235028084222227067626435679102811305581536549860454160237912802245667322314682050635721524459191537840625128071849439825953765002838016
245 7991676288808940112336888908270505742716411245222326146199441816640951651293791328398621176022541166133496854911081727562317107749140912722057101312
246 31966705155235760449347555633082022970865644980889304584797767266563806605344782631813209599730161224605307597163765364349327850976237846212319903744
247 127866820620943041797390222532328091883462579923557218339191069066255226421718365163690288190200638018563870743693938365597430243864299775497462611968
248 511467282483772167189560890129312367533850319694228873356764276265020905687551929927636052343362538314540763684853507278789958655375895883286216441856
249 2045869129935088668758243560517249470135401278776915493427057105060083622751564658256294008538570125738733616159569536747960309981340977095737597755392
250 8183476519740354675032974242068997880541605115107661973708228420240334491008972510116675632484520447916075587478589162257442190645038695508135854997504
251 32733906078961418700131896968275991522166420460430647894832913680961337964041317794649701726598561681586584595594978679560970664019504356282914347941888
252 130935624315845674800527587873103966088665681841722591579331654723845351856176126686964805299715206506190902873741158779306286458956716573632399247671296
253 523742497263382699202110351492415864354662727366890366317326618895381407424726217764591217985502745584452740477687123239349953441584264591531080702492672
254 2094969989053530796808441405969663457418650909467561465269306475581525629698948293091828865515294821457189219876193469201649428977851854960127290233585664
255 8379879956214123187233765623878653829674603637870245861077225902326102518795880016434243449207746964067513395435663829295096946334437013028515095781572608
256 33519519824856492748935062495514615318698414551480983444308903609304410075183693753870829771124123212747566613604435222157386246183807238490072252820750336
257 134078079299425970995740249982058461274793658205923933777235614437217640300735122391751031033082763563945292518141300698583541906427347326712312750671921152
258 536312317197703883982960999928233845099174632823695735108942457748870561202941184319539548029503595681691222200012322414242161469093626052353298481465524224
259 2145249268790815535931843999712935380396698531294782940435769830995482244811766126783229039912359465578584993054943528896784633563142977700421288883417776128
260 8580997075163262143727375998851741521586794125179131761743079323981928979247067286143057855238128028017980180729562594066770509626108857783701345448782462976
261 34323988300653048574909503995406966086347176500716527046972317295927715916988274702592514812129892443479201139937827333226345989251509325098837761625352568832
262 137295953202612194299638015981627864345388706002866108187889269183710863667953109926410626030874330436731365393790463246823911858500185088323415806161855709184
263 549183812810448777198552063926511457381554824011464432751557076734843454671812461937723637688206843072554583243240160815132703236989035929149792743968313704448
264 2196735251241795108794208255706045829526219296045857731006228306939373818687249892215056817882246414941476576309117258916204924553932734868311430014515036553216
265 8786941004967180435176833022824183318104877184183430924024913227757495274748999657788551805787823745068422791908782266976167921427684121776670238135343709683712
266 35147764019868721740707332091296733272419508736733723696099652911029981098995998809010856291668971150878724140979755530527368132134642851713529988695941965676544
267 140591056079474886962829328365186933089678034946934894784398611644119924395983995591756723303711236944724962510608275047354865421386384136067818027092902116589568
268 562364224317899547851317313460747732358712139787739579137594446576479697583935983078453489488915652461319981935811606039910247471241162002698668252989876974125056
269 2249456897271598191405269253842990929434848559150958316550377786305918790335743933736667150503804019210120191530003435860622561456355898927649465301196044912033792
270 8997827589086392765621077015371963717739394236603833266201511145223675161342975737792374987111498895570161293693527766844453388968206097544307445783257253679202304
271 35991310356345571062484308061487854870957576946415333064806044580894700645371902956860912718638561219740006229921139114181739842158389393844648952289975162778943488
272 143965241425382284249937232245951419483830307785661332259224178323578802581487611838826476414939376153878747029978612550334811941204687582713434147473792947240042496
273 575860965701529136999748928983805677935321231142645329036896713294315210325950447378071556740527767165352432340502562388554952909961010345523413266522956381208707072
274 2303443862806116547998995715935222711741284924570581316147586853177260841303801789557817529123651593761084617803186473928651221930128561411433006419347394709331902464
275 9213775451224466191995982863740890846965139698282325264590347412709043365215207158322332720817687425243688248095098344463467708301083285704410732383900717206321758208
276 36855101804897864767983931454963563387860558793129301058361389650836173460860828633471456091916911801373452546145098275351596474365471222935000342948625145563275329536
277 147420407219591459071935725819854253551442235172517204233445558603344693843443314534250074784959971406291209292109802896401837179784161051974716198620545135729077911552
278 589681628878365836287742903279417014205768940690068816933782234413378775373773258137728799974424534026759635383498031175598251283781196528368294448134269649868264833024
279 2358726515513463345150971613117668056823075762760275267735128937653515101495093032552372201566867432910228137964109763882374810264413890754412037099841256813376965705728
280 9434906062053853380603886452470672227292303051041101070940515750614060405980372130212402809605808325247291744716674333889462851316233772299525867013973383681315675570176
281 37739624248215413522415545809882688909169212204164404283762063002456241623921488520855439245099910488201925364587167892277778625782091507761858905285110247580878327775232
282 150958496992861654089662183239530755636676848816657617135048252009824966495685954083433412993752996327233218229789612682550968944162678868174946495598874416034744562089984
283 603833987971446616358648732958123022546707395266630468540193008039299865982743816333756964001718694057783906462040332957083584658719341146954807731312364515561440750338048
284 2415335951885786465434594931832492090186829581066521874160772032157199463930975265335074480060288193728837692933925096282093756399014615936329274423083191765090688005308416
285 9661343807543145861738379727329968360747318324266087496643088128628797855723901061340391168347979609910754905907227914035893861124332966442337184688000234466052602029146112
286 38645375230172583446953518909319873442989273297064349986572352514515191422895604245361751169605572109633827891971966713958613115553880871163388912743335872675590108132409344
287 154581500920690333787814075637279493771957093188257399946289410058060765691582416981447377670849595778516928104573976971464527804328621495441635998956013360325119832561287168
288 618326003682761335151256302549117975087828372753029599785157640232243062766329667925790256668252997794030945491668128117118261901540682003342704691789393180545998130308448256
289 2473304014731045340605025210196471900351313491012118399140630560928972251065318671703162518642721220536050248113416952930993348974615120056523140159088252200675030121360392192
290 9893216058924181362420100840785887601405253964048473596562522243715889004261274686812653058510303340864053924747156692649013998635365264312397203420214367759682195685694767104
291 39572864235696725449680403363143550405621015856193894386250088974863556017045098747250618201920050280895921563575604532446137200015270625422198099248580188952692933143285465088
292 158291456942786901798721613452574201622484063424775577545000355899454224068180394989002484743437874958463097983476373653484711211008701638034010968129766191638700033374154653696
293 633165827771147607194886453810296806489936253699102310180001423597816896272721579956009962845266847503611215392253405661339169665930044824826481014789955638210656735098644201472
294 2532663311084590428779545815241187225959745014796409240720005694391267585090886319824039899124098085353962508485709444740157328307510655844686798343701604296154340143598627979264
295 10130653244338361715118183260964748903838980059185636962880022777565070340363545279296159691982453732094885327776229423150230612517623576469508941943889980671240786980802614263808
296 40522612977353446860472733043858995615355920236742547851520091110260281361454181117184638958901937709737611898771700980980125048645656212059559264913727049658210000736026661748736
297 162090451909413787441890932175435982461423680946970191406080364441041125445816724468738556217551996401666588770420370500678905391732948660601284053931242452579333708569739056381952
298 648361807637655149767563728701743929845694723787880765624321457764164501783266897874954225634096476732098637432348615156232431961232442267131230204277638318210322245530221044301824
299 2593447230550620599070254914806975719382778895151523062497285831056658007133067591499816904064162889179259114430728726931963348633531064317977108794215890288627263804623413814755328
300 10373788922202482396281019659227902877531115580606092249989143324226632028532270365999267619312205521218765587125583440341920636111326847770812811131074235186081004863498714534117376