0 1
1 2
2 2
3 4
4 6
5 8
6 16
7 28
8 50
9 100
10 196
11 388
12 786
13 1600
14 3280
15 6780
16 14060
17 29280
18 61232
19 128414
20 270084
21 569514
22 1203564
23 2548770
24 5407754
25 11493312
26 24465960
27 52157508
28 111342192
29 237985596
30 509275390
31 1091017632
32 2339687834
33 5022312654
34 10790564790
35 23203658318
36 49936689236
37 107551098758
38 231805729576
39 499955600922
40 1079000484982
41 2330133804130
42 5034961908648
43 10885681493490
44 23547672349700
45 50963922435818
46 110354606453258
47 239068154706310
48 518141160133290
49 1123470160756216
50 2436994475366700
51 5288347865924092
52 11480248249303794
53 24931134575436030
54 54160961249540772
55 117700585925021292
56 255866549683912998
57 556398556984981288
58 1210295171328098058
59 2633448943120137002
60 5731687474483702832
61 12478431858231826616
62 27173998298359256946
63 59191506901098549138
64 128965647176454704440
65 281056812332774005316
66 612655602712319896548
67 1335788977595661281838
68 2913100880584088582000
69 6354283898086816511054
70 13863358179424023126376
71 30252303287144055941966
72 66028914761869375841978
73 144142890439825466863484
74 314726552643329194279160
75 687309682825373408173370
76 1501233937572382058894768
77 3279586688785579505431252
78 7165768270955069658101486
79 15659484260384176885794120
80 34226415358674892060236122
81 74819177264137417692408314
82 163580049762581476302610912
83 357694321545637739725468828
84 782269721270781827642607424
85 1711048336840206615224039238
86 3743069479741988342056696744
87 8189397853518654325437416418
88 17919801298020653414926815228
89 39216628875933942755577388924
90 85834509663883348814010232308
91 187891443179332726679162101626
92 411343186873563487097476275232
93 900643091440710667057569365658
94 1972200896743568129474189895164
95 4319152533172477498080581107558
96 9460059497291715738586028921898
97 20722213257069852222649774505334
98 45396711437057549723873022150346
99 99462117251664793847660189978122
100 217939100454927611787171457686744
101 477590719519617405276587068807266
102 1046692286898790571563354565522452
103 2294160311021152576672995372784108
104 5028857063836150479032390856411162
105 11024396720317767274260472435648270
106 24170165790688927569764742341126424
107 52995982049308805968886341405426964
108 116210150234314217509953228084299806
109 254848621426985975510307622353769752
110 558929388975199608932420800149066974
111 1225934806693414268386194318624980242
112 2689137059141242208981490384975969886
113 5899198481822652663928151357688326238
114 12942166441852930825515271669600683906
115 28395810110826185550354645998097648548
116 62306632611504683089653065850533708600
117 136724539898077983010732017684965949652
118 300047689911645819216071298159079814004
119 658514281190983171135287716582625865416
120 1445342197924829799288740578878287080796
121 3172533628561338336549851882941346469644
122 6964201995231087337996111706171614449358
123 15288524560538989618585928197958125771784
124 33565136054417734958189724975617504576708
125 73695235343383621026084624748621324618216
126 161814755623970322789076132163870930887736
127 355323645490555457248474580157850949820468
128 780291624448628464342727297572305272071574
129 1713626670321309744203406088172332580190438
130 3763583050260929985057269293066233062077648
131 8266323945130337018163600550203140066452788
132 18157187301424867344586148778759390831866194
133 39884998715218841169528934913196372442102402
134 87618350966459384558599218773596347390040056
135 192488455796003740311969894538492808563856994
136 422900371460829504476192073944453717782423818
137 929169320878437246662832533450525156106932374
138 2041619166742154415477283113471038515623985292
139 4486186774628366609061544754732281521006826058
140 9858308072999427597456659564739387693010020664
141 21664542419499518477816651161417643725808995856
142 47612221290066933239835790842441182545491059278
143 104642678758652361821840240418127419249339791184
144 229996081750425114344007402778268821293135132152
145 505536964864146011231036739316732634996731636160
146 1111235225609287030495636150533641054750888477388
147 2442752159795780528233069925873394523830737961672
148 5369982367804333107152826155201791881583435988860
149 11805546373194512136160321113168808203055125553098
150 25954868748114460502592501629547657796042949250750
151 57065133461602064200318634690398890395496992192734
152 125470560616892898586901106380507975828383768664752
153 275887225473278163961979135254181907987751068968998
154 606652305910346803161238405120761567103921161828104
155 1334032415094164725872879677499831831549663282697540
156 2933667881725208576551216948626119518671012560179758
157 6451687355604472049788962318189894886956855509061560
158 14189048037317750377934792450392137029859757343693350
159 31206895080882862038685957763743204483093248200691200
160 68638060259558784674651062816579406726850308917510474
161 150971986023841306637278326269207684590579820906756608
162 332081323348769863470821730096021687498369242608439164
163 730481202522505455333660232920179108414437108280427098
164 1606904057840237493902340532373690554655045894626940204
165 3534980001649471510862727777437965406392515879582205476
166 7776781401877952084950123501739459053735665627353750946
167 17109154470442385483342048464288789688598349317893214988
168 37642004406763550729239465593488224322716043518791208894
169 82819439849647157438541803873889475580025053207344539614
170 182224601530946619973886176242602002979074319621682070630
171 400956007305640582633376045570970306496360273421537108852
172 882269488747173525808335857372934144381385986803737143942
173 1941424226906177272391923570779266140568709036059904317258
174 4272224923486075489608571544468084784539555354655036158690
175 9401606887974216992392523462513173488814283140762505694062
176 20690177566906205428157815881603314989733008630513495789732
177 45534475548367686384724632240193498547565323938432911511088
178 100214437575944236137960092195353005979906713962838576474810
179 220563643259850572262591161124936767887247010369305349015192
180 485457356496782422692134695244352376559612853854292579311254
181 1068517460451204367441212759089093240694189902246019766440306
182 2351935402817434275764085170032352481616517754824755552058054
183 5177048579644041985805308440601372949633864933673982438723112
184 11395989313915173240138474394888837516923631836944617021569828
185 25086185448444202998764830966037631311118534150113211924248112
186 55224257795670075732639515911571303455876067796620416092724846
187 121573151673557335626347142329274856479495780537625257212708626
188 267644213497628932204182162776064295992157982677281139085464060
189 589237400249242879412991500375634349362489471338300315414064348
190 1297283473201679091351141815971094732128655696056866070511593424
191 2856218798225928167712411991337918354977389578986099162352540960
192 6288686464597504020846958578655913282553244031301999649993495796
193 13846505117448754273215514408065116472747386370497649379611226272
194 30488217602143606790134157253899646049092252274296966763669975228
195 67132901487013015008389437940079498746614021935722196815953568280
196 147825787049271942088896951196047254170542683989936648577645521122
197 325518942426635835189540755733996403196605672074438044307875185788
198 716825591064691934014200376528298427849406304930152699443113044082
199 1578562546277051377386979202767100868271062704885417079045696272478
200 3476330298745358453973023383996427607535732038562407777691879483138
201 7655809359148011429893055477457683768016048324865373489660148957052
202 16860556969777705410762070717182615411884063728326115440134727291798
203 37133283016121893655621286873786405410246286960372510227018700098268
204 81783425687069284664792552269799019642778683626940763091694262797664
205 180126522784553564800765456730392156105090402939458872171448006117154
206 396734847129262788022789569895604477692601902965871119503585745986222
207 873842668985182860839454809305830573028492464167440436716460321116554
208 1924758575995324339977273444522746208545539273377998917653602113040046
209 4239643115203135748142456727928007181576174434600738316953470366723678
210 9338825525942166842440304658144586697684938250619382798851134572206392
211 20571457083677837863711717108223614297614390017354807477533784603197486
212 45315584297251789504852481672587612574665838780486461464092368495417280
213 99825101511845540311197636973342411847555050892085265535844055308453898
214 219908234964659741279442315773296498752060632169810471076470241366579718
215 484454162805027151606987404592578365175620711274222137559030583546069302
216 1067267465031490243048492424776983959807857251153789765288381251412219252
217 2351273457904487854978711580985023706205314055396430475806902465730427566
218 5180148615155348670364870228411376210317618486328339585102308335567069248
219 11412753066671279494560902258447832445759235330817928664172291390999956934
220 25144769671353173171616477328746555875462835674584861533771761795374293830
221 55400522522274863282416575163789092520594204179509597498035020095369923582
222 122064376521408243229836055542678150080750613408528744997933005204691505390
223 268950781732295420445277449073295148496458762549794020391288686333500752288
224 592605125615584680239136801687683216523859613601210011681279120600258944270
225 1305769851975211179222279946630281168521503325912508875165233722011360121952
226 2877242294307693857580464230352866788859953787819681915586862872524630878120
227 6340079783265924443318973281993265620886631896365782017159974713963106424528
228 13970804807543196823505336166259379924038504914153207891884253116959008328460
229 30786227034472697820616573993824107238129891742108301927718233739059638701572
230 67842177503070591717725498601776163044720725813238466500559045832556920925280
231 149503474708102452372264777444673590474466589818612236283733913511963233580736
232 329466240294181572462871627400636764062108130550411056055324952552404882418798
233 726070194984075778300812648084368891782068028571269046083046085201025683389020
234 1600126382898072180483084657614739042470657858405787142858454766839416749835036
235 3526451224711269549473316860632660725878768642329127489959461713534664383306424
236 7771938021638325768689465130014791031328247351202003613505635472813799462502284
237 17128864003210960910445253523002451770714727809843738681824719174088752392372592
238 37751613128912263706558234147048232042882761964689377432953116595235481271359152
239 83205133465072537688585946584608701222091710082938001694654535843857973593375868
240 183388593914371336161551611114802966501686555109082460400458479999429370597606096
241 404205341236164562052497667357378900158342449242307927438800066519206715481085388
242 890921093415433369270658127765871224449263149069379261493267251698627719095143382
243 1963739333907216207812657925396409213668184997349851313315359639302611964847077144
244 4328483642255577924990374867378134250189273295039888934898564709659573292218125192
245 9541024382289395666808838062138366620142648739921208081002965155147542333767761264
246 21031074175904861589277985116537898486605544093778870992026479242688630041276071214
247 46359107921267531634084356134369623763257924611131670360527151102793863505736631442
248 102191739902090123529489951770009839278700180142930149512190491602907750094057478068
249 225270108030925678890448881754063511141185184605087578304877325970391615756062595716
250 496590418140116328429603155988636215509946592861507264833319461847514593177239745044