1 1
2 1
3 1
4 1
5 1
6 1
7 2
8 1
9 1
10 2
11 3
12 2
13 1
14 2
15 3
16 5
17 3
18 2
19 2
20 3
21 5
22 8
23 5
24 3
25 4
26 3
27 5
28 8
29 13
30 8
31 5
32 8
33 8
34 5
35 8
36 13
37 21
38 13
39 8
40 16
41 21
42 16
43 8
44 13
45 21
46 34
47 21
48 13
49 36
50 49
51 49
52 36
53 13
54 21
55 34
56 55
57 34
58 21
59 74
60 136
61 148
62 136
63 74
64 21
65 34
66 55
67 89
68 55
69 34
70 156
71 355
72 526
73 526
74 355
75 156
76 34
77 55
78 89
79 144
80 89
81 55
82 334
83 933
84 1683
85 2376
86 1683
87 933
88 334
89 55
90 89
91 144
92 233
93 144
94 89
95 706
96 2502
97 5607
98 9630
99 9630
100 5607
101 2502
102 706
103 89
104 144
105 233
106 377
107 233
108 144
109 1504
110 6653
111 18936
112 40630
113 48868
114 40630
115 18936
116 6653
117 1504
118 144
119 233
120 377
121 610
122 377
123 233
124 3204
125 17823
126 63278
127 173846
128 259143
129 259143
130 173846
131 63278
132 17823
133 3204
134 233
135 377
136 610
137 987
138 610
139 377
140 6828
141 47798
142 214169
143 732918
144 1401296
145 1730057
146 1401296
147 732918
148 214169
149 47798
150 6828
151 377
152 610
153 987
154 1597
155 987
156 610
157 14576
158 128301
159 722634
160 3140616
161 7444267
162 11807846
163 11807846
164 7444267
165 3140616
166 722634
167 128301
168 14576
169 610
170 987
171 1597
172 2584
173 1597
174 987
175 31128
176 344943
177 2443764
178 13417268
179 40309363
180 78983225
181 102043638
182 78983225
183 40309363
184 13417268
185 2443764
186 344943
187 31128
188 987
189 1597
190 2584
191 4181
192 2584
193 1597
194 66524
195 927972
196 8285683
197 57366742
198 217710228
199 539945053
200 861956606
201 861956606
202 539945053
203 217710228
204 57366742
205 8285683
206 927972
207 66524
208 1597
209 2584
210 4181
211 6765
212 4181
213 2584
214 142262
215 2498033
216 28091061
217 246170736
218 1175933169
219 3678377038
220 7453821796
221 9184967738
222 7453821796
223 3678377038
224 1175933169
225 246170736
226 28091061
227 2498033
228 142262
229 2584
230 4181
231 6765
232 10946
233 6765
234 4181
235 304360
236 6728001
237 95346739
238 1055948942
239 6383881328
240 25064377633
241 64207698842
242 100355936735
243 100355936735
244 64207698842
245 25064377633
246 6383881328
247 1055948942
248 95346739
249 6728001
250 304360
251 4181
252 6765
253 10946
254 17711
255 10946
256 6765
257 651456
258 18126410
259 323830938
260 4534791434
261 34630227216
262 171848186393
263 553224151206
264 1091919898620
265 1385925975119
266 1091919898620
267 553224151206
268 171848186393
269 34630227216
270 4534791434
271 323830938
272 18126410
273 651456
274 6765
275 10946
276 17711
277 28657
278 17711
279 10946
280 1394894
281 48849585
282 1100221844
283 19493341096
284 188090131963
285 1176921649640
286 4799876848228
287 11885259902572
288 19059045554704
289 19059045554704
290 11885259902572
291 4799876848228
292 1176921649640
293 188090131963
294 19493341096
295 1100221844
296 48849585
297 1394894
298 10946
299 17711
300 28657
301 46368
302 28657
303 17711
304 2987672
305 131672723
306 3739806728
307 83815040372
308 1022897434738
309 8073467702941
310 41581321654151
311 130360493584127
312 262189365455566