0 0
1 0
2 0
3 0
4 1
5 2
6 5
7 12
8 27
9 59
10 127
11 269
12 563
13 1167
14 2400
15 4903
16 9960
17 20135
18 40534
19 81300
20 162538
21 324020
22 644282
23 1278152
24 2530407
25 5000178
26 9863763
27 19427976
28 38211861
29 75059535
30 147263905
31 288609341
32 565047233
33 1105229439
34 2159947998
35 4217784107
36 8230006378
37 16047713699
38 31271145656
39 60899086692
40 118530828528
41 230579781004
42 448327161264
43 871297059404
44 1692572357929
45 3286620408630
46 6379458765901
47 12378271947296
48 24009732662891
49 46555858101959
50 90246228333855
51 174887581402185
52 338821572030123
53 656253808609347
54 1270771421002152
55 2460161353940907
56 4761739925847496
57 9214647481188611
58 17828199894929942
59 34487081110911408
60 66700601552621394
61 128982675347350520
62 249381968808260818
63 482096816169034796
64 931842107437304903
65 1800911513574326622
66 3480064886711230755
67 6724035795986613652
68 12990415202338871709
69 25093941250057458707
70 48469652357264703145
71 93611314577893987281
72 180778302433418305201
73 349080654858914607083
74 674013617485881379886
75 1301298005900641493735
76 2512185834722058930114
77 4849481176813622546487
78 9360711069356066844384
79 18067326839115581588760
80 34869991170610510313616
81 67295179693256015965320
82 129864815212624781562064
83 250596875043856911355688
84 483545699126245082644673
85 932992575650416283751642
86 1800108371741723436911877
87 3472960772851152447933572
88 6700123083941461854333163
89 12925526126754169736889155
90 24934292593718758526387759
91 48098333802837133932913941
92 92778622393822782182173203
93 178958127167705944927703527
94 345176506220800569617537376
95 665760418885026739389675647
96 1284050986480505395444135768
97 2476479310129764267483804879
98 4776126634204832258096299846
99 9210987345377738924006860892
100 17763406955734912012889944874
101 34255992333155664180089844908
102 66059838031401245524147673178
103 127388304195848146675670824416
104 245647937896955069294012445015
105 473683873131281910758736168378
106 913390229840401844273133150051
107 1761232818704139329008148165424
108 3396019410471267768446006926357
109 6548123633270148297625163024327
110 12625750417947156657610162455329
111 24343972458075458531198307372213
112 46937493724231034596785316382289
113 90498798541334747321891163828167
114 174485947431549096166571668036846
115 336413230557428988256111064816435
116 648605879254554166278782754853514
117 1250501215477076648659531520520507
118 2410921059815067501574260028199544
119 4648123940890805857555546799137564
120 8961246798010850979704420422416480
121 17276485059648284948130182540699252
122 33307246162179518606023994311330912
123 64212358012571800476746451684592788
124 123792753433521788375633364861351241
125 238653985424689575175954201432172654
126 460086159242684538854138843836966445
127 886965632481069075236702217299112248
128 1709903865916056388985859022495349019
129 3296355170975914218170094867160894767
130 6354682068228831644861895283439392431
131 12250428840460484802130522700204859249
132 23616008815964422592556884097854970603
133 45526007108484509694618980815671772923
134 87762820019234854184352350298547237000
135 169184129053478868699150901405221212579
136 326142054665448714483254931378625463576
137 628712657970364209249629209553714571147
138 1211981262769864565542707416546030012646
139 2336350442312497598401890343210491943832
140 4503794003756571509219201854581333088498
141 8681955891762373463308616686020862925648
142 16736137049446120379336472000707383061330
143 32262017947113848195567144400890500516836
144 62190858425713087616491642021048467490071
145 119883758856350702211929101404234696479878
146 231096295914409490274910756717667347429395
147 445476197855322306796770474809043182181212
148 858726690941631769826785428403549646212861
149 1655329313805071362406537441942039295081963
150 3190897715355363384025701066196602016581385
151 6150925084923510553999316509734637061144297
152 11856789559067984349218701189592077908561953
153 22855616810999387114274836013488311637673875
154 44057310229202231876047017426733236790894110
155 84926308634938965111653274336608076811052559
156 163706448381657863608460274617226080084197698
157 315564855213849580560343713889641503839544367
158 608290183714894920381792440613658886390208384
159 1172552651505088036894712620946974711441263984
160 2260233426787534520752968439396377133451721184
161 4356860522008404164355227682008818340000025296
162 8398340332334749574690233956946711292173273952
163 16188729173713685454071745329770805754530133648
164 31205528649028147909319721279737685123386345793
165 60151969660665498387570609524531799611674874738
166 115949186234584275963614139869141677764044765125
167 223503908314598087833121272929019395940732544060
168 430826216857905196135266311582490441210800187515
169 830460018082230919117719788589235300967590590987
170 1600792185099432006008054592559836112781564389791
171 3085679544977786782892283067914642417010383891805
172 5947936774265566865707925397174266721418769761203
173 11465197403906962636037038664610053464634831816447
174 22100210815603526888309080279412995243860199922464
175 42600137136837779794475763421166289736843789338903
176 82115528517533497466034078149944206497148368031880
177 158284837766239143285553445471922674690812220312759
178 305107637113574921838103558678870229137299989948918
179 588120873690823354570099792422697194109455588371300
180 1133652297014527280250152497737441291199027830949674
181 2185208721545520049623935055382156232916893926949220
182 4212168758407795331238611235007190571954638518609338
183 8119296375588727453409506295420742745316587008921144
184 15650594182490336626885258890276038764895977909227783
185 30167761021939557136203393328471919318321460313937730
186 58150727077197422172872613123161447782371428468766259
187 112090046409827993201915750670430003919534411992951832
188 216062196166745442250603920271810612478872364645283029
189 416476372642383503312003404060430597883360474391507455
190 802789719490729532413075298084960334450777532721575521
191 1547437421346224864316412613972787038197193531905352813
192 2982800815443869995456996813900828359245752314011389345
193 5749568898552108113277883558374129267863919864754597583
194 11082715616896157769547479531083823203544676413619393214
195 21362741189728272877626180769948648786960959716589653883
196 41178228289802446372798455601030751677598595083225205354
197 79373992963714160149250433887528874117847888614964420243
198 152999037235548161937140307397024021945924561731723335160
199 294916499592117378737623484617779063930167471360853018644
200 568472356138648784381538980500132924415226162445216616080