1 2
2 4
3 13
4 34
5 118
6 419
7 1481
8 5394
9 19848
10 73880
11 277222
12 1047495
13 3977615
14 15169751
15 58074521
16 223081286
17 859450114
18 3319751314
19 12852496680
20 49860496892
21 193783946748
22 754379484650
23 2941051327294
24 11481400024511
25 44875877924939
26 175594016496193
27 687770241607663
28 2696354310622131
29 10579802151559039
30 41544717527733109
31 163254642025787881
32 641953020690046654
33 2525851665884394962
34 9943982244356141808
35 39169101624998820014
36 154362628728712502706
37 608614044884795820210
38 2400657915825313088360
39 9473173581407136395640
40 37396162911774518817604
41 147677815975059130904096
42 583379687117602370189040
43 2305297908793709414053944
44 9112448007355970107188910
45 36030348129879072884551314
46 142501982802340025364427150
47 563750001898971314406196078
48 2230796662116664953450064775
49 8829501193651255921906973095
50 34955091002576605374861659305
51 138413497381594262915085440295
52 548196343005074901382818421745
53 2171599482685286395870752864625
54 8604104800394358542580172522371
55 34096571159884076561196263934607
56 135142413223878043160086723770675
57 535729621805458062048596837981815
58 2124075421274138971830072648601099
59 8422905032261394633249216776321995
60 33405588989686286952466887058252953
61 132507151752499872987133359858555997
62 525678583014956459338695854119600449
63 2085739022943323400715382056112509673
64 8276684781134381449393146356946219014
65 32847912648133490415019490489559885806
66 130380395027567674186895069691853572016
67 517569039069850357338085720647552991870
68 2054821848287265907819510629365015994960
69 8158840328234342021993520728558993141336
70 32398851918951519614699966473476335429002
71 128669720188533898344210385519102024734686
72 511054625741399930811866118550962559461570
73 2030024423964050246761651984965992871807838
74 8064491169316946135178795046058886742653402
75 32040057991583307660353153699295845821354546
76 127306074543756195004414604973381206229261544
77 505875227076891163296437849177861826876757008
78 2010366014516591029766132566733624197518688804
79 7989936290454870438769758588585193972672202584
80 31757552398898416676108256176802334081030890796
81 126236619046028947252840135059052862529442338188
82 501830951647154716041603755711522964694967297856
83 1995089848311912333593874895513037963639677468616
84 7932308509907333873450837090485134836731923790904
85 31540464527808923663274479286123251514972016256088
86 125420110670747735236400188895153678746542876271968
87 498765220167088802617747118702556128296399173951800
88 1983601091664903504196946495136698625430507798560638
89 7889346701502062284291103212052525510318206224309550
90 31380194090564794633201096467939138217934910155716114
91 124823819007958205906666772303280039953275049902686950
92 496553399969947536884720064687977285548587477830682226
93 1975424905596561459711214783618826511879181705651796454
94 7859240829066152086931863501450149132591419895649410570
95 31269837937918651119016242067371202656286589426243046190
96 124421403838215297416969497591766750729113193645103324743
97 495094937619779050022296253701505892287633148496539587055
98 1970177252818481953922972218833879924240945806431418717789
99 7840523512470113109608554361016167179950205461985854440075
100 31203786898867213369822231896518284333852361728690414712753
101 124191414741082160380223446302378443786328910914054699445169
102 494307769904945663748946068388715914575639296842298701950715
103 1967544059700128740524449325998735730233291142399159499236775
104 7831992266932560536984702098362183347368235624793771517209681
105 31177435355388287576440393445425832737762733828873685448074741
106 124116205496477498986779450910420131573009788244823473448592229
107 494124262632742792680201606673044109055513528946008048716655673
108 1967266011432077267055344553537590372588145754162626846786651363
109 7832652533781779718369264698636801107079496639247298128990930371
110 31186967632287179285739980312841603586380739122989301805623911963
111 124181132558944219552147679901868799351843248684314045269422481423
112 494488200960631570832329957782950186414680967168776231669941435995
113 1969127243202469786630422842449521297910501186709063672782057569099
114 7841675159231271287054561824052888787807649485989278663145489498431
115 31229198013366720157340952718730624225392148630961163491224047933551
116 124373952746283028910957587108373759670235144655884959682739988984131
117 495352520401036398821339610332156552114583094572339332298757892961499
118 1972946787426809663497232052877806935437354644200132946873538618110755
119 7858364136624746388613517266252416836394892822480305973043759853150411
120 31301449008175555860489131232005084501792116171776335734642315844553337
121 124684363590972197644204297171527020732403612758102674842026734935317937
122 496677570307185340379396628909789999517195718922208494752091080513723893
123 1978572009866275285987781703650591484527428297116814506482719270900940945
124 7882131782669530224971989348674721871404743442200256351144490107184165957
125 31401457424274736773658991223675054877803596256356068208173830044559660065
126 125103647762780529184821558533798898474201431455825490428756094117802817485
127 498429767133484738616762629036153443118820642672045346056996544709870248073
128 1985873506486150454288679087392429160904757561511052972614571588063022661382
129 7912479391422539683562190040776967025797170735284688121138024028408587293974
130 31527300993460535666577525921835010400203560244396355452643854260882265417716
131 125624394660902190416822512264449312092732167044219325841089693283465319041234
132 500580537595459485374630359261232005493292036616057298175618420972310018584936
133 1994741089984008715992299002214270791908267911967974157391960897848723616960816
134 7948981986372935596237378935627867600487957238427521757807377246265206271986586
135 31677340418686086590776518962955330275702980436679801121876947378958185868636446
136 126240280063176646138037660377391771171623552065204814238207316364042651959933200
137 503105480520564796361837386656414241994204697509938146288454760298748110580554956
138 2005080600504309370251210352139786417027535257736198491715535654440224945629408980
139 7991276180194722213315071868840563812905279833081406395980709948283647674929929840
140 31850173144405225491297905474282050607764908133812566705215576425639431368941695994
141 126945890021877091029121701009052691246113352638421697537249736257417324338973384674
142 505983695771969509197736323315976885315508323251059277187495955539886475125047359026
143 2016811347499375245978603080469687569870684352412137887324814582417958242736395245662
144 8039050419823023524779170231542258957741423281971771388708190498000580976579616889162
145 32044596145825677028820914952950189607788729309090025662589835110118542015943460635202
146 127736578874586538594399486075916885457250585863454279902184843691568225633629781436734
147 509197242270822491794550735235747657062809625027548712522917712177819500502906882102918
148 2029864040326556044547386231709077877847537653239654536934802862731442592950427916756594
149 8092037082516650679325656262275959784630596441614706326692475133822242020222670710973874
150 32259575731165086075474336902183400868502631582328303643964897754020267599136143805665074
151 128608353836225519584857077508665333486789094644339878738649910154410161175777777669242370
152 512730696806673973240322515891146131918046396734770681282496673978748626663759408123598936
153 2044179101148808344403697314450038068190219604996248040493000343992792681670008431901937080
154 8150006022585212357767576382716277804083606598132825802050508835952439903372056560216045268
155 32494222850502666831973795132119950266210986128983850601422876933581525908807327730665448152
156 129557780501081577218677998441797469003564479609933399038720334755018013692755736358552653764
157 516570792276524549546063535535276784426485615894959335157967964476272879788122070585862163588
158 2059705279656403162476235095125025087286375369921361968196179261470356763630459994677377152656
159 8212759265396073441528851169341544147359363731183585974235752818244964338995286767495243511032
160 32747772767115148314719649890786060763899590592934051176539726412302283719177976609210182467308
161 130581904938448563118362375014699676854419846268886370818509566060198720497340505735132271051412
162 520706119061482209363508419061929344660973476238181609214893802928255497141948572030513577664612
163 2076398508099529405748055870552039061982924384669937495184748094921216475028652856084533422501756
164 8280126616325877265213917199647641889845026571899954228262536774312710971251759377472787009486144
165 33019568213389451587448069257369856792097842209184785338137495171314252131106328922771374004963408
166 131678189063348318862708238059702116953669403810355510999530033506775190012396636720906075221738256
167 525126876992224485162971271083390679263562127337997931782634926527150947908744387065651879313432008
168 2094220949162058173774316686251106151962414344278872432532526418502596349110375243251153874047760264
169 8351962005023529464989579241973528745213898717701734861882794706215035561518427226263377230866430488
170 33309045351312762106404693645184045298402370931786218643281785956775288727504338404653141669536761216
171 132844456707313930734971125468390732242032157719709557575354831382965351050208171229491571066424401184
172 529824668148860810536108960143708526087246198376421186945807761558033527359181041521716370984083208344
173 2113140199713544616443376388953714025296081455477819995759409963067951460784108925317147938806837341728
174 8428140424872713761281193144335291255583216275120613324628452471343452310984530451918106012189317448512
175 33615722006258087803580376561455991349235472214916977461523760338967364062385118461657781104286757093528
176 134078848374054069678931143170161548347583560194261100290253083298060340684243463522032487437881628546334
177 534792322849097571183323444060624857147129662153832833344875149085277196557109208414156491365971533078398
178 2133128621419248382410635274856797114942053207422236880830366617050528657910518188755026512393373729791954
179 8508555357476020110211361096843648174435243494482633474767433759166190499069210489769346480176225568431398
180 33939187755638408987703018233902939236440735057867682682683977624528622795259478749186416498124773471566226
181 135379783090449444328490200937561473247773294749475840975905435937954611670899377428723448870151813509309682
182 540023752784444383095818009439839035643763530628775220913046294003104950673042241248163250284797267853253022
183 2154162775248625522599548916312693929947597404961236123685072207122601229368291796456440044149801679604809398
184 8593116594864565064216578454876420139982990121728178787392483865307820833114077828891592910719166973776040418
185 34279095540421116786877041216781140658609944059626776582733431563087980016854519183517540930340999888409632730
186 136745926089822186825164797918374819975385671012396822957625189956366352216307317324001951885185064207920178586
187 545513826498086989358492524576556261215763829792578152995984034108090225297994265241058000248091816304063302578
188 2176222941587429615577262309025455295169450813624511489312580522857109955821909874195385965038648911874133178910
189 8681748389777387996000539190643275663482908162740868028244513072474306829139786536634100970565014090262781895554
190 34635154534226110053296753789222418452673516617385697571326034057066807055357729371295578573960013079452379371450
191 138176161316936144407578649302943561839934841407295898327438563803737616820578305314981236071446495960953309667246
192 551258263353887938017428782850461973139493759292211019852814081592699222766730597947285684615666724069559616622135
193 2199292711277716613014573654524925451040725343534655652930111137923549864434839313520354635018500328254305934857767
194 8774387878062507932894261499789364419660876967025377037596173877386279794317098305885267224958312300129226489889909
195 35007124056663962358207207902160659786915851814203332461107625151239033768382405570299932334692002640275440091634723
196 139669567940998524176280461530462416539114813265456186875381580898248463061761015581021616206657608887232426360216757
197 557253542892057934845244806837379449757657283853536374108930309210026388283176916005456470042842673562279768728707781
198 2223358635739116744642750271993353518000308427381839130392854497344876053527969249041890098944378205942259171444245351
199 8870983727982085814564813918395568395764554949443169670387343067717784326876102843789084625881609432178992955161003947
200 35394808358282483256704942814358229541345007259021319123634222942375921309438528203025090557003253292210743223992978401
201 141225400217437211707647403008694974509407942345527287403503780734959234384833474346086743824639885540159267078062668997
202 563496827053549564816139346307649146980208844895544987713968714882415057743156784793746101076176616747132783539238149109
203 2248409926551764248102028125235615276652278948573736445480941810646924964455598046466610992871280930931685543346015856049
204 8971494979662592645402966116872620204034322941654870125309593046439580721645317454621346755733282062766428261884739802995
205 35798052136624361691862069134057367123356446950990229699908101476195205962396916711715917463195300610617629816826956985467
206 142843070161340582004168639010431212468875392208338193929986424687475861769216877427604296761587074166846295571596790879259
207 569985893219377905245797490996165407341840270306632310169031420619083084554949011181649081735588265891322536080773536100039
208 2274438196645976508557616072792275874208954658831225109847743201414031898304250386363216233073723521394166955406330070430009
209 9075890044641913060963461860024108761629000827846049624916629813874963909850595187372178940310799963117104858530101958732953
210 36216736668426407611233711950728882810349646925099196171228624179275310457159203285019311813353123219706716544212306418711969