1 1
2 1
3 2
4 4
5 10
6 23
7 51
8 117
9 250
10 524
11 1123
12 2428
13 5274
14 11493
15 24927
16 54025
17 117003
18 253155
19 548139
20 1187354
21 2572374
22 5573514
23 12074638
24 26156163
25 56658896
26 122731402
27 265858041
28 575909407
29 1247556710
30 2702508126
31 5854265152
32 12681650695
33 27471270496
34 59508877629
35 128909523108
36 279247060022
37 604912189449
38 1310376302064
39 2838570442104
40 6148982444552
41 13320079116491
42 28854288153504
43 62504881478976
44 135399643148750
45 293306109138399
46 635367060730792
47 1376348077330600
48 2981479741865944
49 6458556215659862
50 13990686517785305
51 30306976199540220
52 65651732391757922
53 142216430288328913
54 308072800269470753
55 667355030954589861
56 1445641214892156475
57 3131584276883307809
58 6783716445359419683
59 14695056797182235213
60 31832800798773060347
61 68957011918550156722
62 149376409658732433338
63 323582927122751817602
64 700953456866136662050
65 1518422968295841403307
66 3289245937896961230445
67 7125247092476798443013
68 15434889055874709689894
69 33435444002886555589714
70 72428697843104710661952
71 156896862825932583928971
72 339873921493613423817857
73 736243417687688148247865
74 1594868967016857656060531
75 3454845178707823192908692
76 7483972323549039411551686
77 16211968653425212516779924
78 35118773327451247623459028
79 76075168068148371931774851
80 164795938133553765338705974
81 356985096647963940036426263
82 773310074702679557065219831
83 1675163689610225616482232647
84 3628781621741397321054620351
85 7860757811287116626967577257
86 17028170832186523301572830638
87 36886850969226077637043038720
88 79905222224692680567272191821
89 173092697560555174453779990471
90 374957745121333465093618517224
91 812242876839384767766270039354
92 1759500902595927667933395220149
93 3811475008906806443071826753462
94 8256512811154475504481599796418
95 17885465244152355816169605437121
96 38743943637756307204093350114778
97 83928102965977869597388337548536
98 181807162774297870765741659326161
99 393835238352035140190273887464380
100 853135776395998722385649634338353
101 1848084127800196933147349738630111
102 4003366214291412765135704270908509
103 8672192355662441163847473293742563
104 18785920704714131176536442540717933
105 40694532852857752974401861745055597
106 88153518272689808533695716635882955
107 190960363446161009801056229986075965
108 413663131341941292640541878006385257
109 896087455760758521624647793696776977
110 1941127133488814209419588079008070259
111 4204918308076942448926218666194812072
112 9108799559059146711107914359587320510
113 19731710185128737928008917278475844342
114 42743325759396595155700530306015077993
115 92591664880160840396071696584541310427
116 200574388000103011448389528296040685992
117 434489272589327518847507576187433440568
118 941201565551360421339200020653356946728
119 2038854450230888033855716658266394453076
120 4416617674016668798216113348019775550560
121 9567388038036464192125438753557985090972
122 20725116056314038292646946035317143501304
123 44895266486529945179155908853639530627342
124 97253252885041291987276090772972577644377
125 210672436916251775850098537682518686663531
126 456363919556450113094693382542964294173587
127 988586974743727265764274372502939257546976
128 2141501912734069297240238522541229804196892
129 4638975183172446921974814829711647633034914
130 10049064454308611324735472435820446314455345
131 21768535596646435291688444672440370038892445
132 47155548078835144305906355884410465349039421
133 102149531590811185899737816459446522218814904
134 221278878718100786611391795356465720662969112
135 479339859950415299644615017211054342763679073
136 1038358033393670916865464290911652541280382112
137 2249317228958809158346574990672263394613682460
138 4872527426744300596985926079384238144761110961
139 10554991185198539459158253804413767122448755205
140 22864486777052123164320757048039400331256878513
141 49529625028119604399876469380428488301227872743
142 107292316654501197505179302785580547442436851243
143 232419308778417280987655464001032571644251604851
144 503472539110013212989469559339879465663234174378
145 1090634848585448722532753797221582642170141991036
146 2362560577885046837301222769559087392035927140258
147 5117838010967621985746001113951924108693454446910
148 11086389128676742336683546606743176425020216429883
149 24015614337352545810290378370470412603390963458724
150 52023226436152822560480375188499625608179925786248
151 112694018600133056564188620301885294676241992327259
152 244120611085772376891624304839780844101844716302315
153 528820193805925455893776567683001703342123347792092
154 1145543574273130771042934480761921290857272160156842
155 2481505237373852771165040648768232911733129925151540
156 5375498917202818881309287042275236197471003513900807
157 11644540649621580650279559733887199770038583209306120
158 25224696168527446629330860251872298320057054976074223
159 54642369840084759051939090954696223298324690307679364
160 118367672767687778736048685526603921815504782913354130
161 256411023120747608808184324758043989842144071733559453
162 555443992777191730067957262025449175755860280975147374
163 1203216715714220591445334135170102399842338049913621034
164 2606438243639177368704556933974998386113028899528492864
165 5646131930499565939234893890285626271692461900465280123
166 12230792674411012094238103537553258215046601960707641384
167 26494650016297131225260484938882077371146022628919491694
168 57393375733913957467880595069000747410448125418278787998
169 124326970769874315702610661362489154449950684973371790521
170 269320203998376567930688957661644768723151544733835290406
171 583408184343076913974496257921435105398026242419665671216
172 1263793449230185855794678655265131827142908140530264279696
173 2737661083921136831506625957844221517192796725649550114668
174 5930390140083058676880660307124341990051522870802456717785
175 12846559941313568651380941987775156444994881443949635115156
176 27828540522200969172151645404676895358660417690933503996302
177 60282882821048487233947400844973041646071325635773361878907
178 130586293532609823411426015325985964094143488695688778850147
179 282879306041262391835734953362050793377729909996606902940393
180 612780251446554256820274623967990042558562688417810843021515
181 1327419958065542404568922850589164013609141731942861127807245
182 2875490424032389168081875850978222870318545972020580005179343
183 6228959515383230569689747467679980696158583985729768724576061
184 13493328414522396249913783251284754351617776169923214702242547
185 29229586619163604017913159194412332418949568459564797662522256
186 63317864034767055367569138889397131970691398292079422669265114
187 137160745998944546994442734871221236269454270558012845046247676
188 297121049956090726024603078595949520983492218706372926548046522
189 643631074503554268925947937191200271983596494021918206470129205
190 1394249785155983804958634485518181818852364337706325577896970805
191 3020258872533308964434537080872333861561282175118790483241286305
192 6542560561410193193212106465248905639519822063359407343169692066
193 14172658870071073931601403117033519977675980460364019066227157504
194 30701169299395787343635595642376646154174981415100875913692802350
195 66505643365240724399106633074242530466015658100352844816578315993
196 144066193580178530946471978309421342878998709511660830355908143497
197 312079803794953462156422837025236920369643288400113574992540557675
198 676035102450965694301305240279506739685564158599762029437814732569
199 1464444203656853412786909102236913022409533891330782907378800298570
200 3172315783380061771984124031310849621858428355610608635060307056254