0 1
1 1
2 1
3 1
4 2
5 4
6 6
7 11
8 16
9 30
10 48
11 97
12 157
13 322
14 524
15 1077
16 1777
17 3684
18 6157
19 12876
20 21684
21 45520
22 77212
23 162533
24 277608
25 585993
26 1006784
27 2129433
28 3677453
29 7788711
30 13514487
31 28654668
32 49933938
33 105964856
34 185377690
35 393631445
36 691101516
37 1468137470
38 2586165319
39 5495626017
40 9710408529
41 20638880233
42 36571538103
43 77739243249
44 138118340033
45 293606339752
46 522945434000
47 1111633359515
48 1984567687131
49 4218332703683
50 7547423443450
51 16040790507489
52 28759614363631
53 61114992716085
54 109788101112626
55 233262900911548
56 419815591462534
57 891794500085955
58 1607837156148871
59 3414727081753820
60 6166802378928920
61 13094081041416836
62 23684880828330153
63 50278442540640671
64 91083184688401278
65 193303639444986324
66 350692997449609104
67 744074787002014258
68 1351782861510414475
69 2867353871814563649
70 5216142826362587699
71 11061308651187916295
72 20147855311274204395
73 42713669193379703237
74 77897085587154082306
75 165096960187145372194
76 301442684892632070094
77 638706889979169270976
78 1167506356965397858320
79 2473059633872568062487
80 4525494674670570945431
81 9583400820181306499582
82 17555284465027870335631
83 37165479338194412480879
84 68150436926505748888712
85 144237770110584931271386
86 264748468385167277825425
87 560173662693670908323002
88 1029173056112921738230445
89 2176993061983655019229684
90 4003322081829612602306731
91 8465823961054219286497043
92 15581803119544845242082617
93 32941793463903871010185421
94 60683219017475138788821295
95 128256626871610992137142579
96 236462675376305299804424836
97 499639083316499892924009466
98 921912504494927523017965587
99 1947453498891014259970179491
100 3596172861082692686901737738
101 7594559248373757128565651700
102 14034803697767124382450187888
103 29631529022596961324473028533
104 54799771756838066226424963293
105 115668016225918736780310462333
106 214067110349127744925267884572
107 451723249082677282578017473562
108 836589746065225819905595033820
109 1764916465066866644363063386903
110 3270841731820702584690943268866
111 6898607661716852052415584475812
112 12793350857829751288532521682279
113 26976010046166193160932380625929
114 50058820589390594876176874112029
115 105527755617683934263648925863086
116 195948750390945999807440358483133
117 412973772765536760502969049177261
118 767298464658897939287887629322578
119 1616737039562315711262946443748929
120 3005666235142884169238049180167556
121 6331579979072846662445117527075219
122 11777867909950745291601832898903198
123 24804787184868575407249465193278599
124 46167596705540540364157128567631528
125 97208617132930237443260946174288726
126 181028897646601879373164609077738239
127 381079211921011798886361493994585956
128 710058619489308625138775035682081240
129 1494385287883383753384180537564821514
130 2785941343818517603324538346314268371
131 5861955804091365992604524560115448149
132 10933952983438874916553757474105345920
133 23001233037204024997704638820800303125
134 42924583094657408668080497902816142614
135 90278531741271107411544680611373606091
136 168560173482048548118033715412645354252
137 354436945191608626882847821506506980719
138 662095083346136588871715799262848778059
139 1391909845903902464117064192309367685099
140 2601350818304934896775862722632151632491
141 5467609623861516748123549341115371798323
142 10223214132099620856386232149565529652347
143 21483001012827304250549103134643719058213
144 40186750893373319763681393551434407545825
145 84430697349105849892937714891042397826958
146 158009172405331572045420296168004771007941
147 331902732598792461436962491204418546550563
148 621416597997965525861659418377503664171284
149 1305038938763120244182364407106010014371983
150 2444453840297115502234876615070538121350498
151 5132578273778844764181062679682851181182518
152 9617820655328597825218298122488884222319905
153 20190382555774701816471841157628795336733851
154 37849910164362625252224379162936934520593150
155 79441577082085572416888618406086413344840562
156 148985490633163916203611579356090253682186074
157 312638957270809824406408584324690008903856842
158 586559039754395364646369806631830955949007766
159 1230631230477821893055696684334210210242292289
160 2309754920005994346821907399614173287348413675
161 4845070889458105277420615274483927884183120320
162 9097128747889881031811393195397837547388715833
163 19079085270611761786711633251415359527420018820
164 35836450841236246727617798118983441126314543706
165 75144655174760269789387167479737552771871077229
166 141197128770247106841529359667863866465318927750
167 296019127976508296102530999725054139946775351702
168 556422966265757116995384879377764374128618446053
169 1166327876968532336076938728995576064788442176349
170 2193111381541424027026427218543294392100558829611
171 4596199562488727944646705804349361117222948469376
172 8645517758116517061102191394576621217361150469083
173 18115596579832768829818072716093404388718610582752
174 34087431711552779343294594553259952801218567471149
175 71413482406438302543093812186986843824912879803487
176 134421534027135015960435960871837175730058012633713
177 281565806713699457437995667601689417024527577955594
178 530167498157629055413059002162359436648198024478572
179 1110325017394650793218254664481394014554672871812647
180 2091344053566926495203835170232798845875655193283835
181 4379144561271638278057199244665526274648521303674289
182 8250960420457747089394709048447796619964945644949846
183 17274117477012229080232876347730726057311788213744129
184 32557323996683473632446976124210648727773147051370543
185 68150401725611268575692717178154492041860728990347025
186 128486255739144505885839310713724817348970155659061824
187 268909111754369744081441128974910830726254423918387119
188 507139057496712427390433790840829787045905994752914693
189 1061220888328804237071583602782113869438694955057060260
190 2001974500698382882676502504596749084951665108155771058
191 4188590518360409129046813459237878283066844888736907577
192 7904053012228439499162665040333037532654358048387805509
193 16534481351026312103020263862472958831733698909125399172
194 31210428495846899669015911300021599988285046724686074844
195 65278859085343136152582290715541117632008058187961318291
196 123255697461815114066222908324416485338157407698073371692
197 257758283741261705999889383323137615917308405412373744833
198 486822339614809374790010908942913671604706881466882331802
199 1017910586006442495288668367202340340514572433506587833377
200 1923043423442989105402940360218441574450738073537095417731
201 4020336600228668006133288758314919351815434295357189066936
202 7597342145606307940474967920977700984122994192084285473347
203 15880708746560496749977114217070809501412259057360930329494
204 30018377903793609680123723756003253502894218011543876195417
205 62738041080197969442454440541510681887612329327435708619112
206 118621842872743322551599262472420561585547734921256411136016
207 247881773603027416390811682941844016306838493012517120743730
208 468805850755797770410526506238594364222217621327996135592654
209 979512069400031262216337893176226007706660387933309883463685
210 1852982499123949977629186854993943508288602854673450777998245
211 3871021312862449928705531702629917142595829309826278860600286
212 7324847812302081459927373277563317148251228967786911966448962
213 15299983158101151139784085069355301075708547830015261187721003
214 28958360483903320829448279403488971409611506049349631646248169
215 60479060338701060762562160005664774551870238933197839580389768
216 114497635465033399584638315386324409591725208971286387717300751
217 239093025143838881412350949810238639405408038287310514064939961
218 452757217187125766754189134393013257636040367610711700262815684
219 945313133749857489269476052388965052174872582400114191506728854
220 1790522232514129405159926802620526321949635389852296991429879706
221 3737924595204211547868930050770928207191930201843767471621669096
222 7081719240663139093558892571508586620771391470784765832169139209
223 14781911906800201232922520133650473069451653148094671233990447132
224 28011833981962751207454367607016887113065588698231405793347241698
225 58462193313746321190296288817416884554709998198133849659407234790
226 110812169263946377311723895677753384597813928719211448399839905967
227 231240145671006283095944497699291445739358451259532367979081919557
228 438405189696002967122178911767866071498814087350586404095937784789
229 914732759349883851636840106842785294721984725953103906290685915337
230 1734624578233992147184647466792811194539244018163927926641285769125
231 3618823102388130536172043318694820091199144700594900679981931988785
232 6863982472232553315317720712957538475430307296422495617961017892581
233 14317983970076112426669195647792725890029246781822087263325652838315
234 27163579386263231953882669918010588252327530702764277634362032517472
235 56654847883819428282964306769357969417531165354892323555674589309602
236 107507139669339440114226536304726266803190983707275503964443314100062
237 224198282865957319993075437780227445279866441451587980361806224333453
238 425526323814189500413099763633166514459899617787262747723457256879415
239 887292502458027791646228498926147822685810990878607611636212925638615
240 1684432924471011116007601834227010222871059537775716238919858736108312
241 3511882777967478464007554672785376508974522747245476225996010960399417
242 6668352445561716371676620950717233285172630476556545530671255351640562
243 13901166367509243245287845236053009769727567985045841675023038518422077
244 26400994527349572094147694504964510352486393871091025345539740604559432
245 55030046131715065901638132332911141565440458168749249653895074419613141
246 104534186605734345797760319585687456793764100513644737966657041738671117
247 217863918412444334933313045293441566178637716921051755189486974656304615
248 413934981924058701870058324675825222623947909295804154756247259621534137
249 862595022154704687714666341441004520592855999606613617022049862041476860
250 1639234451103998022729877856566643643665913012443482294362247796858894981