1 0
2 2
3 12
4 56
5 236
6 950
7 3752
8 14684
9 57192
10 222308
11 863808
12 3357766
13 13061980
14 50859826
15 198235896
16 773453896
17 3020781528
18 11809145656
19 46207264696
20 180955506800
21 709219185000
22 2781727573396
23 10918267462160
24 42882371536718
25 168528011303740
26 662700465074542
27 2607349471795152
28 10263703438024538
29 40422112090074644
30 159269325012302146
31 627816304809217472
32 2475769834652541448
33 9766879666274524576
34 38544343690257884348
35 152165677096328378792
36 600919824632427213612
37 2373849679669326159648
38 9380377111799635328360
39 37077612855538759895104
40 146595957914630238691472
41 579756642625234205916528
42 2293390754127020439215888
43 9074325512316378852875120
44 35912884875534614172765580
45 142161437170134766736677128
46 562866058760232236244430492
47 2229032776870814007351776048
48 8829021718803531639486287174
49 34977619018638535936805681404
50 138594627485666107020441800254
51 549260254952714902386224809904
52 2177122486390844791084592756038
53 8630935878077795642141072363468
54 34221639628053830072498738800926
55 135709208393546804756416004945088
56 538246481754118850964584656609818
57 2135081061134735503571043592434148
58 8470456782281722916111950709395734
59 33609085154594980829238365568805480
60 133371225164686502151769478307773526
61 529323841287867036004802288582054148
62 2101033561276359052583151960190960586
63 8340559242977359390296212139424452752
64 33113607624513915243327333576981512112
65 131481767448059346421665597293611013424
66 522120688149075690439643951459626421644
67 2073582344487189612176742428206909973400
68 8235982702025166119206660228480384153672
69 32715390634632591677290837162909040830632
70 129966127738423510012777599818611078136292
71 516355158318467312532911790028450009163696
72 2051663167136584000689901253251576194650916
73 8152705929657227116987772242041592983255752
74 32399229273568601228467809935102723898847604
75 128766774338334058511824510300936733876258496
76 511809420528143541551955642673937124684706088
77 2034450723704012211472884293284143742618809168
78 8087600089564656105138941491470288784068238768
79 32153254467122455668628322515185690803939332112
80 127838655735386905241949590032515079687996482168
81 508312373477777485995576209174789055672413054656
82 2021294821964600671014518887075990135258693653120
83 8038193069902200958096802991129024015658326689120
84 31968061927335423497018593836462465445522893886880
85 127145978033727379949294502950151767346965495368960
86 505727712332828846274659487470642717216921892667376
87 2011676151578444494033540293288204340602349718028448
88 8002505393650043745855425656856784860336189248342108
89 31836102882672447286680835681364676676918056468258072
90 126659940793161160079339868518211247024244299589913548
91 503945507693028175040065888308493086927475995707305632
92 2005174938586909159919406756184910595930599945202492652
93 7978933449225267435333807354129712368687412898770982168
94 31751248747959582151002391044690663900326030738476907052
95 126357112840111636603265546599710091488349980866649643936
96 502876141366537762915855226201785189412958581703939988374
97 2001448287083763159411088698708672864601543099777047278508
98 7966164770241935704470219708506854418115415326703259217878
99 31708474133655221915846014062530283215433122588144104541904
100 126218245407530728772298450795358932859353160022315113539910
101 502445859650039799994610706317448723234104155521920065892556
102 2000213508232415605186185574670365167444894658334306392664910
103 7963115495509452256845386002143805227161653136190607104223264
104 31703622085854993622571417428060443550524665720219123963959222
105 126227390367081900143905701708709498104107155774013736518392892
106 502593459401714381906395052860054401138773415755344688921911474
107 2001235658346563129373865501509318918730632158309412672846082472
108 7968883479582426394158790214331606534277843034630195229034989586
109 31733227560322137160188489292007767426210969667058442570575665500
110 126371235292093131862209432436024427529128574567285152532930492774
111 503267782011347738259939897783886606506963462014533335271112656720
112 2004318089120597970871652117505221554231540951552531457531617800866
113 7982712640995381987093183400112096126975044336708358647748754329332
114 31794382848408236861724686282063631607708910311080371195692483682574
115 126638595230029179137735449374581632123951105214057043001138061209736
116 504425793108281558910409514182460879217154661904932429112672960130810
117 2009295188496368168276648533640422037972540268785402097741756712067468
118 8003965508189183063521476452059257494719329379095011630524902398244414
119 31884633697608610951667802664257858781461676829462271920649429375241136
120 127020019469812603066110346870859593626727504172635679817476907909036782
121 506031093326553756244919555689096023791709247123016403444590638162633580
122 2016026738223359087575176788717754280600857642017557858129694972550941746
123 8032101832137270069351652991794541596526353927041194245785393722296876760
124 32001898209578122161009035222695595439914436572489694320684501849513089142
125 127507483871368471188268220553365559447489605004288751643854807405633724340
126 508052750642540071515750812389705308876090421695856548769964666342334980058
127 2024393480601871288872038559619843356181613530317687944646021331873887073632
128 8066661747990931863244193233167250424373669383650164630742850088142952238304
129 32144402860067272173827127448519965537972951491224835796158919114812829988352
130 128094147670365006190126503298532160379067771398077278055384302173776021366372
131 510464375616743474823448629432411216709067681867665973054696776467143028714712
132 2034293600763223695648968178001865597612787871089023290141033330365419231754648
133 8107252389055022943132900665243114704759129280203541542983114788999554210917672
134 32310631542759425686287945308855707812588584190677773602360616204106451616513412
135 128774159436970456416236114482295807536022191864833648583427109695087290322300400
136 513243382229221598408912096898608344795172843547260637435751407318818894777982880
137 2045639910002171002163217384049438139965210438969038291301640968281760205725001856
138 8153537149983312869433417434702068458939007713573162737870563578990342126214342832
139 32499284628387354420422558673341742202396460602004263420225494749991304645093888992
140 129542500912250448910525258164472772625773291394488819040360347570086096837638876532
141 516370392024464999938550291968181870618718256450429257400515287453641798215104346856
142 2058357571529930759092139179789313794794135102560836708081505733428950074512719585980
143 8205227003803413070085130478264524087758633580697963269931708716832629750257054798448
144 32709245803444773561413750225811083109958600678597943082827105442832414763190430119612
145 130394860323479604223789634976873973988636106042018200070932478131925357808885977962120
146 519828750000605242967374046714965471518847650002592478699683224434658473820247513894556
147 2072382249964494626064117887642999016295221490378982097105182216149075508176330545056016
148 8262073426337186513870117692720292216343512457208778219442830600157338772207386206038812
149 32939555008499183164836049435356995595183096970031115827089269190399026250368211171161160
150 131327528853696974656134421024540911522405458463222777809547840813689584563310017034603060
151 523604128422748993654758347442340324988675587767286421029060049384520833877966780845379680
152 2087658594809601566880747888659265681273599224011846164699252935375310062763385074005247768
153 8323862589731959712062361491318606309602203644597627909248999015697046030174375749921119376
154 33189386200529169887400068028723481222761250511678887933223475222389327502873091159805334288
155 132337315453808402629537460361475704226839229659644359807244612170734176907328171343594647920
156 527684200402987472254109748051717993881840739170842732032594735583494777632367407944777743784
157 2104138989377631700147924499893150128370747179473733967741972370544807873811114460335927896960
158 8390410566249180236361539698352396280406873070360553729662381731247730225295454583137524925056
159 33458028961392508588515360283421491619593655280858466558462876119847970326015421335459010084064
160 133421476301631582982359370638283895599539241293667293981518189715298851569804989971790645237608
161 532058369275899606617741839272981086266822238094846140773390967980289041505460714797478208316048
162 2121782512320096356208729983733063653815887591943852924732212797118707729259483667099950594815896
163 8461559342424792767685246961849559260250690417675698228872105153207016146184927070703968502813472
164 33744873195977740776863511521016242365795412143625393558881841942977724552590021999379459703204688
165 134577656044224505833279158496256854834866825498123728617475209205560092636198910993511471190474176
166 536717542925091233847704437332940298516426955231886485325726115872059997741988820257004061771484016
167 2140554070685173360999519416232222051428414452506881799940115945561229728675389309520347197920562784
168 8537173487931391276031193786608067838375207540950340924037870529546755171709500140765706340800644240
169 34049396329958361638359201484371225683574818166674970971587079260046194717666993578012526363247920064
170 135803838586039831724286221458455616879741415867677033404999086740294444444120714053733155537233707808
171 541653944574189219963284344233666067233796039108139662959116005608151091665307192164743370101047661248
172 2160423672303185105589842928875853800765461828120880661246720121027787285740709109529340267913625585936
173 8617137356937957550113951059541297712753326802381490668885063296842005280596287219075317635001833676576
174 34371152543213581910611638136394290282487224704828954905749595446511639850538671813783693279505031181520
175 137098305661098845809202128895948131995765834460988503069590036313760061133737271953603242801808872118400
176 546860953349847155615713083967614618366141802084007511326539764064164057009406514473252192836456303287580
177 2181365812070618042216985984498719987295872554885216001937183774652832601576386008149944805072096228472760
178 8701352725315165651419507512421749843402724401896310612866423857229310414715682778725466587571743243479436
179 34709763671457756859311645672676476264414862333723331325136207609264127345070015690122972245402494217879488
180 138459601791772441281706659581077568587011725856715061818900900918595445898907700449679120955286893007026412
181 552332969301060857616930016210754163268254701043318398845427066131045037309729786003534712603987657803059448
182 2203358951906493962920044675862982852444478896313375245335327554992311110992060556267474239973838652060413004
183 8789736786705236238862490456877511919640017893299482825830539207187465134599248085847726398216925504486151040
184 35064911483010805673942154383810080396209426157716018560441217391010765101971495274533697819988207834171729132
185 139886504518165602129258746810007444735919112238397924677180653260657397390763726933044124208821915182930523512
186 558065298623948878802852135412521281355926646141292655994845378028614143886802848336564866618554914076585681860
187 2226385078185544786741391081783287360817813307182534765991723602540061661320916683789911495907774197988574646672
188 8882220445736399901340530560466819280456884255051834276949741741640307336342738264053724626045730502974999964468
189 35436331095441261915170830593438057666623281545772081123912302884921798783404570815426790123693479466175591592344
190 141377999001072260529135175028331373847616446123111394169384163526693060950815691730583539861115918771501210944636
191 564054055670950172272221076486051212434192322195692617326840385364712770222496127105040518364679492021629177427104
192 2250429323598076161098907692977454401351546169821851796952857785887726855888960261734515294270276062233275355691046
193 8978746858588448494629931757137193730073414049646594258493394191432649948260354210469079332447323755400724340700332
194 35823805342046991017680581667247875882020491697953949409174600124702098323440166397718637696859794976965000259758982
195 142933256273071028774924451877467255201080788413865591044917630057999093223632552281404096965728484412015491052163632
196 570296078974585334251509276541557803351378507926624770456491155794606744799874115427849133479919988997898791406415630
197 2275479642858187641249294508053111156466919441548430146784633925883490918142927333524422817326359006700680157971172412
198 9079270180500635451300299346492873818753555582014918226826493696616919587341919352061360622522211603426407077363806710
199 36227159933779714464205965543664465208541484385213502502098791016073196158182509333639873936811225276638996700430420480
200 144551614547723330646083366347465240679765237267611052189630908960396580793250963556956097798151411043089708273166337126
201 576788859030373109160712092939892117172605701048783498345674067676126858320334526747937355365622002659041535524280279932
202 2301526533637247094833321290691063579822733333443252133422685912374155280377952870170140285158568584313143120567263956994
203 9183754487246195207314082520627044998618900397426913430468212305270477260142676075066751755335600985272627043731276089608
204 36646259290483800085994160141374800961843754581621120380359441334734919802001675663707725654881610443685720899476366287922
205 146232563104337890906915060831839095242571533180771211020947830347516917178237435419323534114086447427809868836277727257020
206 583530475992474545905880448964572661350785605046865639496116871345017286451339813752553765582940938138574063961740592209366
207 2328562795655808690956035692867287342039513439222246768536015939023841441852094584312169544213295766927552541488307192113296
208 9292172843521297885885547900921716249062503139383352984434392175132039308833875346946728633531055963714174109338500249845726
209 37081002937871205115577719176764043089011471508177911378146004841923946247408669924354604774621429971210390799740980620797932
210 147975728351640541830660691882725676800892209126703112514190567038741623587610790187026466413583543247802510809259276918253946