1 1
2 5
3 17
4 33
5 65
6 193
7 529
8 1185
9 2737
10 7169
11 18257
12 43425
13 104945
14 264001
15 656785
16 1597665
17 3913009
18 9708161
19 23980241
20 58804257
21 144593009
22 357011905
23 879991825
24 2164014945
25 5327178673
26 13131288833
27 32347250513
28 79624144545
29 196075443953
30 483039912001
31 1189703496337
32 2929495006689
33 7214559982129
34 17769852911489
35 43764274894289
36 107776454903073
37 265430586334577
38 653725920849601
39 1610003039193361
40 3965042843368545
41 9765113562781873
42 24049836769750529
43 59230044613545041
44 145871012985095073
45 359251722817479665
46 884769942508666177
47 2179014529811586961
48 5366473576902646497
49 13216574020747067185
50 32549871450097409153
51 80163940115447038673
52 197427919121267065377
53 486226293170621508209
54 1197480511033578572737
55 2949159468904011298321
56 7263199671041702115681
57 17887837233223474505137
58 44054241241242462571265
59 108496953552257406613841
60 267206698537651730022561
61 658077710301303274369265
62 1620716419405242451679809
63 3991506656182938251136145
64 9830297879839972108883937
65 24210096081076581208034353
66 59624719738671243632736641
67 146843991132226391081906129
68 361647950014612381220650785
69 890667981942216330248009585
70 2193540583335176818168473793
71 5402260276980343036033950481
72 13304707604924556931673798241
73 32766885721571860167323808433
74 80698413829515354129481295873
75 198744367572977698288583894609
76 489468401718359822137964707233
77 1205464685695283560663775591921
78 2968823121941378603371886720833
79 7311629139690550271386752285073
80 18007108703092002379697431139553
81 44347977419200919521150285125937
82 109220371441259663847159934916225
83 268988355929914276622590686895313
84 662465570043821983263561001073697
85 1631522784839271672906004162249841
86 4018120665854044745562286128825793
87 9895843217188303998087618375864337
88 24371521197071254488874367037748065
89 60022277278558693545995561500049329
90 147823098137560446485093468549416193
91 364059301532105112417642357210780497
92 896606665011194940468117007663954593
93 2208166384904141048960437619862211313
94 5438280768683286856452128671298327617
95 13393419047113327967336304988483511953
96 32985364566864231448795459559899812321
97 81236484260447071462129225683439658545
98 200069529673099825608899989692953637761
99 492732016505916687012117487794355030481
100 1213502328350075750246179905246911412513
101 2988618258167839910227330572220001866097
102 7360380680268704565582600399712865641153
103 18127174191740007810712729874232771656977
104 44643675164612276454576211026075716071521
105 109948616983701173639634579491567201029297
106 270781881913885659669476703785052675351041
107 666882672873214859216334306380148799520849
108 1642401242783366871229787156659326196496289
109 4044912174243323593583308925698343310252017
110 9961825448702810946482366596639570612547905
111 24534022494314856741997526899838660992783249
112 60422486104688553571088208482543948591746785
113 148808733990419680480017381977482350764962609
114 366486729352112838805795888736511842086670465
115 902584943702645333994119045464751568367056593
116 2222889712920586698767247075165208354527868449
117 5474541438214074219750639213841043932054101617
118 13482721965250009621396666060538192310562373569
119 33205300141364100424395082906776044549078526481
120 81778142449267437688604604664122720531629354337
121 201403527568836366811198939472368016958528068017
122 496017391717292883965539263825930502881590656769
123 1221593563210731839812698677363733919597050391889
124 3008545382877286559320749691222678633810714916001
125 7409457280572494496917294020194816848839414359281
126 18248040234022936463754559895560918561806703808065
127 44941344524060864778789942788816440132214168174737
128 110681718240878281478308115164267851133300404603873
129 272587366543839961296333882988849327566600192147505
130 671329227448358657976548372890846110837137310543233
131 1653352234700602161235260147013714796956908947055569
132 4071882319766501384160293060940326320822914570892065
133 10028247628086015551622493148369902694970666118835057
134 24697607296268728092282114211114915212843949633576129
135 60825363391741959563746408219040798059618515281811217
136 149800941741284038380159897543804324689376154607856225
137 368930342463391137368758272168702817880399946568181425
138 908603083585583712731129275578244992673001403298339841
139 2237711211251623381016725764381951868145928205111499345
140 5511043882000596391053677623582415035940041846678499745
141 13572620325903624890403293991919828821196846818690036209
142 33426702173937122967243748356386576205856576478716111681
143 82323412236958989103659168023299658767367882326768102801
144 202746420124580645357916475473967954483435771761670244577
145 499324672731172635911730996802552205161224239500815125809
146 1229738747766254067933292649172389754700974686552480877185
147 3028605375108084518608868567347857477843132361520379089105
148 7458861107527742806550790260245681752289258580663682527265
149 18369712171366830709224732818565867233027848200883387545713
150 45240998644994217598859718878025974200812073885594674428353
151 111419707576402203048369302727182990944086696546493953606673
152 274404889552202439563877717124394640903669192317991694116705
153 675805430188581278470013386459288944503251666270971042378673
154 1664376244234120701849807223904332598689343339084082949945601
155 4099032293359756896685749725128107053633060466913977169692497
156 10095112688740511285332335876457998522490097439813761668607649
157 24862282827939969434371725409586796251286490791401745976934129
158 61230926932188445443312410996951215650090852728066650055051329
159 150799765207467573344870751204320494383647968090289422765791889
160 371390248784113586506345683360163661658675100533661546696820193
161 914661350448147001492056032263010079274476400942749098640235057
162 2252631534464278640191287969043706644610158506040706590364018561
163 5547789712090343866355119716936207223848634525258825850340802001
164 13663118099292294910399492046310211480850641335433760805263584545
165 33649580442527173489069316309641159010584992170909576350402479473
166 82872317704459892636785250805910467641301432344433358836133910209
167 204098266646713198674644655594385800250887611989274312261277872401
168 502654005608329431555715825388672974063435276698117747326050804833
169 1237938241736495083971688624328008752755660912126766098875416199345
170 3048799120776866590311690256376477565454828548217063653954134611457
171 7508594342970742700630289425063799064719220998880826390393672299601
172 18492195377216676215185633827039909764503087967765303753807946754977
173 45542650761162083584092658344481925059390333106154751556129479592945
174 112162617582367453470354099121254852103725159680282820965153784128833
175 276234531206883070738660107530180079938368163537913952665109638743953
176 680311478778131519657258346832586697349966551575716603935322918175457
177 1675473758241546336547786643451389206477551187570704906469491809806129
178 4126363294057488061146676263027167751475725757885754568711775774327937
179 10162423583652610988639630940719675500136009926643588416434383111957201
180 25028056361956374570717877676516272694245813295835007289536225369287201
181 61639194637084882853878022450041614177879330578226484442017230184272497
182 151805248500385183542196661369246329196132079379429892932296071924036545
183 373866556952042013688743743363947525974747451682492983087653570744671761
184 920760011843858039952870365282309255017214533545419008330157195913208161
185 2267651341490417368368193280159793941936294818001856393363548245820624305
186 5584780551303207625629528190046539996188869577284987040901715391887749889
187 13754219282103143949705934571543147327954697131656578871274187024476643665
188 33873944790191109902613152075570034155906450806209032544690266358717638817
189 83424883093288948825549584197673721443897466931371257428659706876116130033
190 205459126837340016131927660764404790709982690385417417404577039676675703361
191 506005537383342183138851483925202695269064859190132494038628349405265982609
192 1246192407238791297272407645622737990915532136590125914289550373214342168545
193 3069127511707618747706713299052441811082232501308250673051775014434438542385
194 7558659183289067673845251163926110080678284222693789658061212888175610913153
195 18615495260844339060601099553519494387569191079335883243682954573896171378641
196 45846314194540309618696844497202117522884506723650396907364659110206031570721
197 112910481068188005286558408741535859578584433630124563616230810836121737731953
198 278076372311034173615105820922727158097000608619793572487697183789813754204353
199 684847572219327480817106393553769560839368928466425759041351275117391937030929
200 1686645266826563217387702162486338409428320743670728776394650427784351266807393
201 4153876528888955975286826351075677356759336381711397829740208892977067136408241
202 10230183285498675981936521776363481497280819399014623735757980198924399934984193
203 25194935219436858621292607148954069865066529515294647949832797211470508246584913
204 62050184536911441131092338503092840205243723966188984585529437916790991993906593
205 152817436025573616762280341821454894475479038142784253485443865428213397370742257
206 376359376329305163030689031733632951903114988992138330113870816661188229576892225
207 926899337110193231010569671533453151104888239040430043853982134865998296511537553
208 2282771295655424991632799100856386811469729079205834872822110851580343789921385697
209 5622018033279529044902919329648377352787937492887799235102920503363657476677861681
210 13845927897671963925313466396585785380044870316955179371885298842761909417646718593