0 0
1 0
2 0
3 1
4 2
5 5
6 11
7 23
8 47
9 94
10 185
11 360
12 694
13 1328
14 2526
15 4781
16 9012
17 16929
18 31709
19 59247
20 110469
21 205606
22 382087
23 709108
24 1314512
25 2434364
26 4504352
27 8328253
28 15388362
29 28417385
30 52451811
31 96771787
32 178473023
33 329042890
34 606466009
35 1117506500
36 2058718286
37 3791918260
38 6983073398
39 12857867761
40 23671947588
41 43576134733
42 80208284237
43 147621946699
44 271674279965
45 499938005338
46 919935640735
47 1692682829208
48 3114392787184
49 5729982472200
50 10541865615568
51 19394019617001
52 35678453973794
53 65634704217437
54 120740129088331
55 222106603570735
56 408567704447775
57 751554020969286
58 1382454180421513
59 2542941341134736
60 4677540829255414
61 8603893072837704
62 15825923251983774
63 29109861884858853
64 53543730949218212
65 98486073556380681
66 181150276600315469
67 333197248786091927
68 612861376832823365
69 1127253847789443614
70 2073385196868607047
71 3813618090521335020
72 7014447527670094816
73 12901758876581207012
74 23730322948784516112
75 43647335868568867333
76 80280722663479519114
77 147660492965910880609
78 271591967952582173763
79 499538711521673458243
80 918800116834490304079
81 1689945268642770612306
82 3108307513727282842313
83 5717090788266916902604
84 10515404876427691968814
85 19340902373274986469228
86 35573558538613411707734
87 65430125483813001268361
88 120345006591842126934996
89 221349370505906178523349
90 407125602669339672828637
91 748821759746503983001171
92 1377299612988944205169277
93 2533251635451398236529394
94 4659380548300651171046271
95 8569943996901408734621680
96 15762595920927678010420512
97 28991952406564372906188368
98 53324544005102314509553632
99 98079175953737855274585489
100 180395807667256887397073538
101 331799746549092891736381685
102 610275084394935813669955787
103 1122471211759129606620495111
104 2064546970075850505105831759
105 3797294766750452132292365934
106 6984315376478660643993775257
107 12846161041718727888263138680
108 23627777541254833671395528054
109 43458264244172979817369855904
110 79932219468174291997592184734
111 147018288179350613720638644701
112 270408815458474144390445423444
113 497359393598523817197802066993
114 914786611295649601252856687357
115 1682555004904473355874200544127
116 3094701308409773593301926217029
117 5692043407772849162439146733398
118 10469300502861175542602503697991
119 19256046483980830341340970136740
120 35417392441325966520367244259888
121 65142742739816115921292735274700
122 119816187023482167773967590543168
123 220376330874631648723576228129677
124 405335274666296585917751852871306
125 745527815262784454422159628519833
126 1371239457530453394569266965420259
127 2522102606884649192421821659686523
128 4638869975829742504431670722401183
129 8532212195821815311953825029157658
130 15693185030265032692356805561669625
131 28864267609222386412822855145302420
132 53089665494343856004763527718627918
133 97647119200171692601653784240172132
134 179601054029112974098580804901172854
135 330337841515343979276049350471615457
136 607586019261719141626675811021673380
137 1117524922114982047222749071414817181
138 2055448794717941615997309209337174445
139 3780559755229345204940012173223088923
140 6953533503022867716125183511853572893
141 12789542103065455785120896033741752522
142 23523635442373568802209595916024822943
143 43266711179613093647537570798154473224
144 79579888937259219674973462281661782160
145 146370235902604184908907923866116136664
146 269216836575041902455711651349948183856
147 495166962313829014048073026772016952825
148 910754036245964212645465285666387915298
149 1675137837488247947390502636740950544077
150 3081058839855943103558066305810259546251
151 5666950719751470011309312257801099631775
152 10423147407064877739447184586566715482303
153 19171156982802822279219144565975982046678
154 35261255135718918132069526212356110307305
155 64855559567816897677734321582709028369184
156 119287971754668665718115343380863654402614
157 219404786568764788684010008413561547291448
158 403548318070140686865042841634589517955038
159 742241076683024783208442178924102761753237
160 1365194181790271235483952182724797156995652
161 2510983577301228324225168342531120808803993
162 4618418837000656938311750997180195429648877
163 8494596598076080712082790954683919469644583
164 15623999015588022784075818019643216484389509
165 28737014455858741457988387129003118234171086
166 52855610077926882787121130986074021814985351
167 97216623562971665885677498174959911010814236
168 178809248118759346820253313213020373164019136
169 328881481795257971039010401337277182571135476
170 604907353534591115980365968611463665431334064
171 1112598083541810641621012898011190296433170645
172 2046386919022464068657197238695566418387687370
173 3763892356342872374056767290903284729470921233
174 6922877359301957972149976583930741067462555587
175 12733156635306111850477131455435356187710669683
176 23419926351984570520112064828495845580204428335
177 43075960348265086101780552707994170403327440930
178 79229043338261842554839318330284063334752608105
179 145724930042890019018242885045264998049744333852
180 268029933736501541598843274600392841682794308526
181 492983907129116516937416945671282431693721032604
182 906738770927055785243975091529130409947659382742
183 1667752611822684665235198765708336350472004213753
184 3067475289927415496561026243028469997782613826740
185 5641966672755725297639598994293188231019336110757
186 10377194574632953339179658337176966857760242036413
187 19086636537521791363723516802672848837865538546595
188 35105797785243295110629841696464199956434751151613
189 64569628897936562153963317626809435433153512765154
190 118762063221572996078834044478763100038336417951743
191 218437489906162723134374872945348771019900278387424
192 401769182027953498608637272547049957894248421111616
193 738968735159380304854258896610602515947318925976992
194 1359175407099468830871148786238570583259159646009536
195 2499913324296466025640335406171233082493252822157857
196 4598057466570950856945911283930985545489949243737602
197 8457146197992184800343854122026378600425105390557925
198 15555116988900536465396727652724765981381268984699531
199 28610320653529905992039578544963888269452028825894135
200 52622583840529795909599872646592959746387069936296815