1 1
2 3
3 15
4 29
5 55
6 167
7 295
8 647
9 1427
10 3399
11 6987
12 15915
13 35035
14 78815
15 175659
16 401885
17 907063
18 2070241
19 4703563
20 10756853
21 24527921
22 56167839
23 128565473
24 295006361
25 677007927
26 1556684111
27 3580113745
28 8243974707
29 18993055553
30 43795271957
31 101035733159
32 233264027743
33 538800854677
34 1245279486221
35 2879451311619
36 6661449469813
37 15417387139189
38 35697771211259
39 82687163966627
40 191601816165571
41 444133014640845
42 1029848504017431
43 2388753360842187
44 5542444739740463
45 12863426428171847
46 29862862154016361
47 69345831404224107
48 161071272551823497
49 374214172789671393
50 869604836565012385
51 2021247512430396507
52 4699033636813052585
53 10926620332378870811
54 25412508983687427447
55 59114053386749885455
56 137534617558787151229
57 320043350637700602389
58 744865855916461296253
59 1733873715675763144967
60 4036679830611381572409
61 9399320817194902151371
62 21889284518718562848831
63 50983266174728100552003
64 118763390199755143698735
65 276690724178412349401857
66 644706072860941868143255
67 1502389212538584623828347
68 3501506535251331775962657
69 8161645641993707785087667
70 19026077306174752696609111
71 44357610868016014017164193
72 103426771391555285317455749
73 241180652878292544564826957
74 562464780328853543759784497
75 1311868825420605924595652333
76 3060035777607781523197118965
77 7138427298841441888079466209
78 16653956419719628554389303513
79 38857080088027144663020060393
80 90669192372180902806426245863
81 211585186790078744218757823927
82 493793953511592505683909411299
83 1152498632765388440635992525943
84 2690099556380995971318779944125
85 6279553648506461663330705953491
86 14659558449269046414002359080757
87 34225039279643863810445101044677
88 79909282954184842751215807606871
89 186586420685663461254898105196597
90 435704121410197985980654462844191
91 1017493142854624164311962994568009
92 2376286838343508967522548474081469
93 5550002493575173022158934511341231
94 12963248327153924489994269839745065
95 30280307654292104266607308675669567
96 70734607499885239464003911570047925
97 165244990841063525979398034346895983
98 386054684136972787009211938100214225
99 901971921015574310550991944446688667
100 2107465081523355025058570842144786399
101 4924367611010584730644302485203716747
102 11507018012767390067278147069996046531
103 26890379175018696122549873956122756621
104 62842352213774570789584964568769638819
105 146868579902676873871269838428088481473
106 343262141418580684975614376177934020291
107 802311607145341826620337148480749796085
108 1875339987681189177577917182411291947079
109 4383654858036107007918794192846255181363
110 10247353755984236342364687620118980185121
111 23955530400265426313368209415986661157381
112 56003890245398482821084214275422403999243
113 130932847043656938580345016279320612985817
114 306123530254047926063082665508495886750339
115 715751366999871638109221135595001879148785
116 1673573240697873437745047504856045220589369
117 3913307956197853292263713311766551101330073
118 9150815573823121283546304215799436266323299
119 21398915826596831803419647148692588992254507
120 50042575434994136129613192207718432091045835
121 117031610103672450013092627878516621572122095
122 273704596041540692854953292171812419353338051
123 640141712355561517243574066619711798681668781
124 1497218005993048558599987806079386288637597365
125 3501939102157689992371330009926693889561856059
126 8191181210591636562332753811567867161751518523
127 19160138434820244698101281399513720885988580477
128 44819260805927164219512913123470320179318794335
129 104844210555824686441561173034242824907413154131
130 245266209910593213030340709554025414934600042583
131 573778508522358893153901158477021405741056862837
132 1342344290376127758251401709712802372339614066293
133 3140483001462088753333226015822004680265070964963
134 7347534978303021173862574751665222749088534332389
135 17190930069372282745730588866462658847082157396465
136 40222530869210492672182367219682368690318324111315
137 94113416384455895691306018221155924482378785580845
138 220214357185856982393651132024846529994132246768219
139 515289735721858108129358953830605336781722244578777
140 1205782432696326990610127278265511656768511712478983
141 2821615575764657141229552636576881780695026135115967
142 6602949910864242982089588395830148234779569215034827
143 15452162541354489262926630727807267773243230133061965
144 36161920069178750937020594100780876456345556982919361
145 84630029267569412423496082867382611009948725811603445
146 198065185288448194823412451638876716925928488417845427
147 463556094080513729537322083402284222278391908882104997
148 1084942688299587617487834729723109365401255559293928655
149 2539343839924867568432081090675704862664563333639154843
150 5943555133301674766243803553192863912583892055311940747
151 13911726047818871535303308691675519637448718132229550003
152 32563084863254769854963970736158088216580553116351095491
153 76221894271784494995126323033285183634567550800156765735
154 178419976931462870600941825907985515536576145537430382399
155 417653994362095128766279950366227036085442236261486009377
156 977685323687472634199131683029409244353539827263614520837
157 2288709795158909453542753411306618572068548432914822609063
158 5357860701186559958202772313005465297335306873883510132369
159 12542989240659838184103224347295373214083040088733713596639
160 29364290314149449902859027081770027301352510022292117621237
161 68745881459718928029196436121212780780185610601582849111777
162 160946844890633411762822523682065185923205081506617791293591
163 376813756590582731403475847194414863647990892565071668209637
164 882225132359863037526335844342225091207021091529784397740057
165 2065572258629910745239355842210777000110391011836818258788551
166 4836258966437110693719737138136639346455138379529118780151839
167 11323659269614420348343230837781281184746235678556042291063171
168 26513803257635581910732350511270677813885051819585126366030969
169 62081923032407080521312071851304636185356516123617447628293829
170 145367088980101279445321705539765475009550668194675959655214331
171 340388386642704016355578337081473173731953019042652631957402919
172 797059958593101106987507037588287156611226649843640931813801895
173 1866443199458346047620675499508816823334716726999613470581855375
174 4370649731012030221910218234166399820345397774574508585379444209
175 10234923044544410152939205769278271921248479181358074723179191329
176 23967924536660952627469398010709422102743471529497617247234061221
177 56128503183501718450224794278499017124054868724022494871817022641
178 131444856292314944463628387059306722320424171580825839609186387495
179 307829866235282484194155751273803016325304600948499819744360139495
180 720916315702014624355946020270250617478003630537853039686108763043
181 1688362979371609300610362816796419946253377629048643029447586716185
182 3954153967279566344606297641380261132967894221560033210816568186697
183 9260790177144892865343694422996846009464540488047416635059337986667
184 21689480616654723287958257686938469447203638553474327018455757031671
185 50799194609423955804849632834967035716701000858011622288233938148863
186 118979186787131645060752977497484923995383914501992167796532296250109
187 278670880622668094447858135353287489046067357057620752832285524488811
188 652707403524576454443872648507328096298990005723482280700925552180903
189 1528803873782158347800028136781226526188951214232731466777706720323367
190 3580892057589095768916891831914162277649573501444189628469088465271381
191 8387583154676910840488754704184193625497682300264983750640876789495085
192 19646651266620936232368520891355140333321280165239560989021249899539415
193 46019962299519715466130063622264644402901242723471354753411843125003379
194 107797811104568997798131098143935154426295912341262013276588095543701631
195 252510548782982639530920169211864734806749972021062231681554041830233511
196 591500270707042362300274444570156175814567543254299113372197346123354815
197 1385594491636381024268521354509824810242094513616610991589534820309785437
198 3245809805278820562066893047743746152270221812159866573821127269257598645
199 7603536737129475620117052247041208581931896697750531246126399190232242437
200 17812047022717672891342540048728968826048432675309588687087802816728623587
201 41727038680849110067008308969753521212847697933882276573611773227023571955
202 97752255589125889986381976263706496826342833219120845109141605638538257515
203 229003145051475228275636296428151069274874008314606615338939917603515116967
204 536489824155864984326998860924736448296033059341829249114508164426630579727
205 1256859871203637226946520450624391868378330869456044315929959864654286194173
206 2944540341866033578780352673755837494092381667069207573759770527521302527491
207 6898479569922415353652231744547165902397568161475584726054598129207740172557
208 16161974994826932965501901680130329217243030303811762168892146812023194748457
209 37865230315768842901114153931207374307626741650053393505346886671613844047021
210 88713936336837083677640780527121787924548508437920543288856574281390786112501