1 1
2 2
3 2
4 3
5 5
6 3
7 5
8 7
9 7
10 5
11 8
12 17
13 9
14 17
15 8
16 13
17 31
18 19
19 19
20 31
21 13
22 21
23 49
24 33
25 44
26 33
27 49
28 21
29 34
30 103
31 53
32 80
33 80
34 53
35 103
36 34
37 55
38 193
39 89
40 140
41 176
42 140
43 89
44 193
45 55
46 89
47 327
48 155
49 244
50 320
51 320
52 244
53 155
54 327
55 89
56 144
57 641
58 261
59 436
60 582
61 651
62 582
63 436
64 261
65 641
66 144
67 233
68 1207
69 439
70 800
71 1112
72 1321
73 1321
74 1112
75 800
76 439
77 1207
78 233
79 377
80 2129
81 749
82 1444
83 2178
84 2673
85 2945
86 2673
87 2178
88 1444
89 749
90 2129
91 377
92 610
93 4039
94 1271
95 2584
96 4222
97 5293
98 6333
99 6333
100 5293
101 4222
102 2584
103 1271
104 4039
105 610
106 987
107 7585
108 2149
109 4630
110 8066
111 10668
112 13315
113 14708
114 13315
115 10668
116 8066
117 4630
118 2149
119 7585
120 987
121 1597
122 13687
123 3647
124 8328
125 15568
126 21704
127 28932
128 33148
129 33148
130 28932
131 21704
132 15568
133 8328
134 3647
135 13687
136 1597
137 2584
138 25585
139 6189
140 15032
141 30220
142 43407
143 63006
144 76987
145 79188
146 76987
147 63006
148 43407
149 30220
150 15032
151 6189
152 25585
153 2584
154 4181
155 47847
156 10487
157 27058
158 58392
159 86685
160 134021
161 180185
162 192201
163 192201
164 180185
165 134021
166 86685
167 58392
168 27058
169 10487
170 47847
171 4181
172 6765
173 87425
174 17781
175 48590
176 112902
177 174463
178 284831
179 411855
180 476031
181 495071
182 476031
183 411855
184 284831
185 174463
186 112902
187 48590
188 17781
189 87425
190 6765
191 10946
192 162391
193 30159
194 87400
195 218678
196 350613
197 607277
198 940653
199 1166023
200 1299939
201 1299939
202 1166023
203 940653
204 607277
205 350613
206 218678
207 87400
208 30159
209 162391
210 10946
211 17711
212 302609
213 51133
214 157336
215 423402
216 704014
217 1291893
218 2151851
219 2823979
220 3371017
221 3628565
222 3371017
223 2823979
224 2151851
225 1291893
226 704014
227 423402
228 157336
229 51133
230 302609
231 17711
232 28657
233 556615
234 86695
235 283092
236 820096
237 1416102
238 2755806
239 4898025
240 6841283
241 8705747
242 9952897
243 9952897
244 8705747
245 6841283
246 4898025
247 2755806
248 1416102
249 820096
250 283092
251 86695
252 556615
253 28657
254 46368
255 1031329
256 147013
257 509306
258 1588910
259 2846067
260 5876374
261 11193675
262 16531679
263 22377854
264 27350001
265 29134749
266 27350001
267 22377854
268 16531679
269 11193675
270 5876374
271 2846067
272 1588910
273 509306
274 147013
275 1031329
276 46368
277 75025
278 1916983
279 249279
280 916198
281 3078264
282 5718303
283 12482965
284 25585589
285 39975119
286 57273406
287 74950662
288 85138343
289 85138343
290 74950662
291 57273406
292 39975119
293 25585589
294 12482965
295 5718303
296 3078264
297 916198
298 249279
299 1916983
300 75025
301 121393
302 3538225
303 422669
304 1648190
305 5965222
306 11503925
307 26539285
308 58200903
309 96973363
310 147262691
311 203252294
312 247709209
313 265855219
314 247709209
315 203252294
316 147262691
317 96973363
318 58200903
319 26539285
320 11503925
321 5965222
322 1648190
323 422669
324 3538225
325 121393
326 196418
327 6550311
328 716695
329 2965634
330 11561350
331 23146779
332 56520687
333 132499979
334 234395565
335 379613941
336 554687241
337 714039061
338 824183181
339 824183181
340 714039061
341 554687241
342 379613941
343 234395565
344 132499979
345 56520687
346 23146779
347 11561350
348 2965634
349 716695
350 6550311
351 196418
352 317811
353 12155585
354 1215253
355 5335868
356 22406984
357 46553188
358 120314557
359 301974509
360 564793995
361 975216650
362 1522661423
363 2063504232
364 2526278065
365 2732640025
366 2526278065
367 2063504232
368 1522661423
369 975216650
370 564793995
371 301974509
372 120314557
373 46553188
374 22406984
375 5335868
376 1215253
377 12155585
378 317811
379 514229
380 22474519
381 2060591
382 9599288
383 43430950
384 93651586
385 256086726
386 687480501
387 1362612489
388 2499593440
389 4159833636
390 6004435588
391 7773201632
392 8914309111
393 8914309111
394 7773201632
395 6004435588
396 4159833636
397 2499593440
398 1362612489
399 687480501
400 256086726
401 93651586
402 43430950
403 9599288
404 2060591
405 22474519
406 514229
407 832040
408 41599313
409 3493981
410 17270130
411 84187876
412 188449221
413 545101754
414 1565895933
415 3287636887
416 6403448774
417 11345616218
418 17448391985
419 24046428082
420 29162308444
421 30998016185
422 29162308444
423 24046428082
424 17448391985
425 11345616218
426 6403448774
427 3287636887
428 1565895933
429 545101754
430 188449221
431 84187876
432 17270130
433 3493981
434 41599313
435 832040
436 1346269
437 77121031
438 5924487
439 31071812
440 163195112
441 379193323
442 1160070321
443 3567226003
444 7928461941
445 16408353310
446 30954407130
447 50537231333
448 74312578099
449 96222780402
450 107743369962
451 107743369962
452 96222780402
453 74312578099
454 50537231333
455 30954407130
456 16408353310
457 7928461941
458 3567226003
459 1160070321
460 379193323
461 163195112
462 31071812
463 5924487
464 77121031
465 1346269
466 2178309
467 142707937
468 10045669
469 55902190
470 316358564
471 763054735
472 2469739659
473 8121020641
474 19126361309
475 42085039855
476 84358927288
477 146270299725
478 229345844737
479 316709413056
480 377649108528
481 398665350465
482 377649108528
483 316709413056
484 229345844737
485 146270299725
486 84358927288
487 42085039855
488 19126361309
489 8121020641
490 2469739659
491 763054735
492 316358564
493 55902190
494 10045669
495 142707937
496 2178309
497 3524578
498 264156151
499 17033631
500 100575652
501 613292350
502 1535660833
503 5259410891
504 18494518511
505 46108118013
506 107914850243
507 230214951035
508 423258847991
509 706048822253
510 1040850324232
511 1324938889588