1 1
2 2
3 7
4 14
5 30
6 76
7 185
8 430
9 1044
10 2544
11 6154
12 15002
13 36691
14 89918
15 220728
16 543054
17 1338428
18 3302916
19 8162806
20 20197554
21 50030332
22 124053930
23 307882669
24 764770230
25 1901144731
26 4729494390
27 11773517941
28 29327102054
29 73094698149
30 182280159290
31 454794333239
32 1135270195854
33 2835173122763
34 7083450110722
35 17704539762462
36 44267960682980
37 110726279919922
38 277051279708502
39 693442439708270
40 1736179280632122
41 4348166903721797
42 10892795904366408
43 27295339312036507
44 68414541134745596
45 171519810454206292
46 430112016344611278
47 1078812663556380488
48 2706472899072009362
49 6791266482717122621
50 17044480956784852266
51 42785773595300150879
52 107422304818265604014
53 269752859525373657246
54 677503226053515557226
55 1701875372487111398793
56 4275754011387069122606
57 10743947262943085422870
58 27000945313536067309178
59 67866566220353609680821
60 170605314097009389023298
61 428930638988636218716417
62 1078543281609948915549722
63 2712328727755028679615268
64 6821810208342974193877362
65 17159629470618570673771408
66 43168366690386112430973116
67 108610373542724117762187233
68 273289899784526158733795634
69 687734963530988393958730843
70 1730862608655135826307102806
71 4356591429949158628340576735
72 10966616065059355333867126740
73 27608250617440168298960358947
74 69509553543593195635457075258
75 175020303103191090170724878837
76 440727031224648093339951782582
77 1109908835025381838385630026094
78 2795376884999895837782173592740
79 7040896869782211053500088665977
80 17735739173032122016609941248270
81 44679003272998506859951755547969
82 112561465061209055489845978448612
83 283600707935029461471357400695998
84 714587570583861414066370109009044
85 1800667250807090966339373937834964
86 4537750849582417896729279869198454
87 11436057634562490909891972712865388
88 28823046986198186408213411527774300
89 72649175338074244154092303674765970
90 183125208675854489354281454013880898
91 461627465566596777991279106437236993
92 1163752561642765177485255202100859544
93 2933962899577391393404583842253417105
94 7397296340245295509590062781600844200
95 18651567563145978018804236486163013035
96 47030661288365757614501147352457986622
97 118595928769469882426731252128567058364
98 299075583619776900776487773789607865372
99 754248004110487777931101037411122361611
100 1902256056406893836207236910796221420960
101 4797831065314886648866501891289646396417
102 12101569171606697647887595955226277193852
103 30525218525555363321221287194684915611987
104 77000907909055660619913213789582629871986
105 194246187087563384092999839563036003534751
106 490036449913171740728658510731962526963380
107 1236297912592322328331845187788552909897745
108 3119151065286612708275775345529406009889718
109 7869875574076186229329096102835215640354025
110 19857162019206811390594467519881401858947304
111 50105341813599427807097002364018963738895090
112 126435230493294175624885805804414737735669318
113 319057606447234054430881129893621469718927919
114 805168412734121791877480175098191559241213436
115 2031985926168143613304497765095287836202794613
116 5128268119186502689780533862515038071553199808
117 12943047312420003001817913113340353095590200923
118 32667648687202692085269488806654977112569172274
119 82454521788788969581082106406281168955498249641
120 208125880553661128668363673078746367480345636906
121 525354507822104699501859638903382892900592582702
122 1326152172615434441942741432165140585894163459426
123 3347715535746231224271770850303676578673898057107
124 8451188603928075456183041251848012430606848302640
125 21335404251558363083813646828171382881835563784669
126 53863872804454384985692706674465809947904097808820
127 135990221241309867779566110652934712394389438508799
128 343345200661886138925443025999176296255371887948022
129 866896550702311366530400534338492723839650567120642
130 2188851825941981634357472042965734109386417876180060
131 5526854751848571134537487177394590915324730889993584
132 13955716864603911670232911879251166722087860802635674
133 35240208818333675828088142736320843920705056299112241
134 88989105205620238440621964163500941796611515868743346
135 224722766458611244551487170337340141370733657916095619
136 567504092574927511464412923265123215647735014713981606
137 1433185632355753472306755354583331409666082903271587617
138 3619488910202712825775123270615574058963605137989364662
139 9141200802947226313107590532486763056925129593847670611
140 23087147789645907365373613385177949455345242657138775918
141 58310692136813338948968942070933042263155570521699947159
142 147277646979992244951065390602908260867764644561364243744
143 371994102960710818436097870589893007589246658095607529017
144 939605835559458452092950297906427660821867981362060787296
145 2373371068885004318731939091060295454093485541100989339154
146 5995090330572574797868113598089088248323627404907151610284
147 15143833614361151834951800612710917818991656742588970376695
148 38254788399190649376618498514126688533866069787952741668586
149 96637463751077619866585298916809091418612949816480171227652
150 244126462488886981071426795253757997650762723495256645602596
151 616728021460415582803509786031389554477084427340391162399643
152 1558051716318646676594207904688308881056814416568759034840666
153 3936219418158647204423110211811766250035174812995522464707475
154 9944566426975291938535372794079290236456299454539959319081032
155 25124730543462871236506147270577299508695706681742565465716328
156 63478384210796683607013395664824599867740435367474488367431898
157 160383280731550678686574908309741956045331282569105746484949738
158 405229440762107631094627423708866565691701509879121544260236562
159 1023885627836243218494239733945047872616980740667197281674228910
160 2587082966177402818946410238846466792532061480041350655702639414
161 6536986898232306354908726658991995002297441111091476493048399908
162 16517834805129026920322180374807349267700602848415861485529190538
163 41738493287163913786904366427571166683341522806855823303275593958
164 105469882654303070373191966533435287009470251676818342484555082102
165 266518958449949114290447341102878446579185273511935208746850710078
166 673496907413046044296410886404781130068102077794631002420767720504
167 1701965939720886480117361745972824118661463318449048868801676440508
168 4301043071187294791083124929315499396196526123875094265963202557032
169 10869368098898094141256597025815844844551907213943189687998223969891
170 27468964682084142395783746797906990413866907306954123956352288791414
171 69420491997670558568557159885151535915516300361492195880596838076769
172 175444759296016537480357814800817775343788046960358456247730389088122
173 443404753635169384853526825298301500567068815095791910318977448956894
174 1120643403290176260126614227224673465164788192553237672244717753118890
175 2832315318575039899273947963989285815196943323671696946902885149923442
176 7158511905477694046965028216593542846409146841229406548756491500573020
177 18093009506787928810082324622311200338605839587797745291114352471948507
178 45730474048423243531053881832149435032536748232732675755280542699983252
179 115586563384509059939653570142944930214487439012060387679471043240509067
180 292156586080617419309254053097515854739028568032440891382756706679312182
181 738466193704867288374926424155199908342501184887696312000473883953286890
182 1866603567643477098017047898112096426584931492118609636333174293289768272
183 4718240010550459414108086031278031234192820285254270252239645157667944219
184 11926537035267011693214251327478151072577149177659760653843275858036748000
185 30147757884968148232757476268419537890563495836761372607737011741433082645
186 76208240449798711108882081804452915969688656303135823947968870199353331594
187 192643802214584151089610309419649272406505443033773403568353114100603772894
188 486983530552917667777914767366305566394357047695424182294427320622676704096
189 1231060984545590991676064397619987976915318580843777252532126327917975340404
190 3112080762210723622552001771039235119538456202093765482751960448392119125486
191 7867343005888709776798963762597234295270062778506211952426228340638397074096
192 19888919274839339393781657872726637515891875011900091172087423999248806783214
193 50280559037682830491384320478585216417820023700089616316953152360789623584909
194 127114403400184399738524379285009954592954898630881045150891166720581378001722
195 321362445523330301018021999336407377768049825050596625990110245704464072963820
196 812458375936676887492166583502774937344457813615800353971980275949208356489890
197 2054057971714956617059947269348807123380403611066855432981068051589831594411234
198 5193137194233609594376333963599244142959483945269423172516993225536372578470622
199 13129626255146651159426113092039413685027477306399383260247582330613144299052282
200 33195586409651385966452067535879924694660306602115006817501313538494874472627776
201 83929316470153585199549496162603809885483261895839926488386683002568830336693136
202 212203398249406274239727040185879865085071404015697269891809152372849715774671802
203 536532751552768825402315274933293801515968741575181163945102057059277435599532252
204 1356579795996619785251870603319494344759535659199836076870865282151502840620763028
205 3430043317555876000768314116577707666811330947135946727028753684752598032390238644
206 8672792743102536519653234715319461786467768791463012119809167078759203457953619348
207 21929230144663992444120448968288253366374196947763933156274183455361339559635366550
208 55448883860959666271346511021074780131626556609791979492771205522646171254452113398
209 140206190611515582438386243924264571450497587176019081093698939498758414153163313522
210 354524686628336034304780869736792515866659399944610855345685186500297588678897508874