1 1
2 1
3 2
4 1
5 2
6 3
7 1
8 2
9 3
10 5
11 1
12 2
13 3
14 11
15 8
16 1
17 2
18 3
19 11
20 17
21 13
22 1
23 2
24 3
25 11
26 17
27 49
28 21
29 1
30 2
31 3
32 11
33 17
34 70
35 80
36 34
37 1
38 2
39 3
40 11
41 17
42 70
43 108
44 249
45 55
46 1
47 2
48 3
49 11
50 17
51 70
52 108
53 423
54 414
55 89
56 1
57 2
58 3
59 11
60 17
61 70
62 108
63 483
64 664
65 1237
66 144
67 1
68 2
69 3
70 11
71 17
72 70
73 108
74 483
75 739
76 2667
77 2099
78 233
79 1
80 2
81 3
82 11
83 17
84 70
85 108
86 483
87 739
88 3271
89 4221
90 6314
91 377
92 1
93 2
94 3
95 11
96 17
97 70
98 108
99 483
100 739
101 3426
102 5030
103 17124
104 10846
105 610
106 1
107 2
108 3
109 11
110 17
111 70
112 108
113 483
114 739
115 3426
116 5216
117 22666
118 27252
119 32254
120 987
121 1
122 2
123 3
124 11
125 17
126 70
127 108
128 483
129 739
130 3426
131 5216
132 24476
133 34917
134 110935
135 56036
136 1597
137 1
138 2
139 3
140 11
141 17
142 70
143 108
144 483
145 739
146 3426
147 5216
148 24854
149 37233
150 158899
151 177405
152 166127
153 2584
154 1
155 2
156 3
157 11
158 17
159 70
160 108
161 483
162 739
163 3426
164 5216
165 24854
166 37674
167 176887
168 245151
169 725107
170 291145
171 4181
172 1
173 2
174 3
175 11
176 17
177 70
178 108
179 483
180 739
181 3426
182 5216
183 24854
184 37674
185 181883
186 268945
187 1124817
188 1163953
189 858237
190 6765
191 1
192 2
193 3
194 11
195 17
196 70
197 108
198 483
199 739
200 3426
201 5216
202 24854
203 37674
204 182772
205 275132
206 1289725
207 1737163
208 4771005
209 1515675
210 10946
211 1
212 2
213 3
214 11
215 17
216 70
217 108
218 483
219 739
220 3426
221 5216
222 24854
223 37674
224 182772
225 276148
226 1342917
227 1960265
228 8014799
229 7682169
230 4450576
231 17711
232 1
233 2
234 3
235 11
236 17
237 70
238 108
239 483
240 739
241 3426
242 5216
243 24854
244 37674
245 182772
246 276148
247 1356007
248 2028394
249 9470869
250 12389961
251 31554697
252 7910979
253 28657
254 1
255 2
256 3
257 11
258 17
259 70
260 108
261 483
262 739
263 3426
264 5216
265 24854
266 37674
267 182772
268 276148
269 1358047
270 2044208
271 9983097
272 14390851
273 57429411
274 50941468
275 23136531
276 46368
277 1
278 2
279 3
280 11
281 17
282 70
283 108
284 483
285 739
286 3426
287 5216
288 24854
289 37674
290 182772
291 276148
292 1358047
293 2046503
294 10131559
295 15062571
296 69941272
297 88849813
298 209597918
299 41361393
300 75025
301 1
302 2
303 3
304 11
305 17
306 70
307 108
308 483
309 739
310 3426
311 5216
312 24854
313 37674
314 182772
315 276148
316 1358047
317 2046503
318 10164643
319 15248045
320 74631364
321 106252224
322 413371936
323 339124586
324 120553201
325 121393
326 1
327 2
328 3
329 11
330 17
331 70
332 108
333 483
334 739
335 3426
336 5216
337 24854
338 37674
339 182772
340 276148
341 1358047
342 2046503
343 10169242
344 15287242
345 76127580
346 112508508
347 518879732
348 639970236
349 1397219579
350 216600707
351 196418
352 1
353 2
354 3
355 11
356 17
357 70
358 108
359 483
360 739
361 3426
362 5216
363 24854
364 37674
365 182772
366 276148
367 1358047
368 2046503
369 10169242
370 15292352
371 76525774
372 114423396
373 560498492
374 788139368
375 2986709832
376 2265010733
377 629294119
378 317811
379 1
380 2
381 3
382 11
383 17
384 70
385 108
386 483
387 739
388 3426
389 5216
390 24854
391 37674
392 182772
393 276148
394 1358047
395 2046503
396 10169242
397 15292352
398 76607200
399 114910989
400 574672535
401 844385743
402 3864186695
403 4626660043
404 9342385131
405 1135763262
406 514229
407 1
408 2
409 3
410 11
411 17
412 70
413 108
414 483
415 739
416 3426
417 5216
418 24854
419 37674
420 182772
421 276148
422 1358047
423 2046503
424 10169242
425 15292352
426 76617430
427 115005949
428 578863651
429 862855785
430 4225690438
431 5868707734
432 21648717846
433 15170198411
434 3290238806
435 832040
436 1
437 2
438 3
439 11
440 17
441 70
442 108
443 483
444 739
445 3426
446 5216
447 24854
448 37674
449 182772
450 276148
451 1358047
452 2046503
453 10169242
454 15292352
455 76617430
456 115017202
457 579900555
458 868114143
459 4354884748
460 6362363975
461 28870387411
462 33552967488
463 62629743919
464 5962334608
465 1346269
466 1
467 2
468 3
469 11
470 17
471 70
472 108
473 483
474 739
475 3426
476 5216
477 24854
478 37674
479 182772
480 276148
481 1358047
482 2046503
483 10169242
484 15292352
485 76617430
486 115017202
487 580096879
488 869362969
489 4395920660
490 6533103057
491 31961830573
492 43842625518
493 157348142164
494 101848723545
495 17226509737
496 2178309
497 1
498 2
499 3
500 11
501 17
502 70
503 108
504 483
505 739
506 3426
507 5216
508 24854
509 37674
510 182772
511 276148
512 1358047
513 2046503
514 10169242
515 15292352
516 76617430
517 115017202
518 580119396
519 869588952
520 4407301728
521 6585554674
522 33109526739
523 48100218489
524 216296687601
525 243982160894
526 420807779383
527 31331152699
528 3524578
529 1
530 2
531 3
532 11
533 17
534 70
535 108
536 483
537 739
538 3426
539 5216
540 24854
541 37674
542 182772
543 276148
544 1358047
545 2046503
546 10169242
547 15292352
548 76617430
549 115017202
550 580119396
551 869613516
552 4409940004
553 6599597852
554 33493501815
555 49634203231
556 242423375634
557 328444289911
558 1146363342960
559 685217726382
560 90300866104
561 5702887
562 1
563 2
564 3
565 11
566 17
567 70
568 108
569 483
570 739
571 3426
572 5216
573 24854
574 37674
575 182772
576 276148
577 1358047
578 2046503
579 10169242
580 15292352
581 76617430
582 115017202
583 580119396
584 869613516
585 4410405590
586 6602731205
587 33608605599
588 50132303745
589 252432788850
590 364683032382
591 1624386031247
592 1778256813695
593 2832994019662
594 164785764007
595 9227465
596 1
597 2
598 3
599 11
600 17
601 70
602 108
603 483
604 739
605 3426
606 5216
607 24854
608 37674
609 182772
610 276148
611 1358047
612 2046503
613 10169242
614 15292352
615 76617430
616 115017202
617 580119396
618 869613516
619 4410454730
620 6603261263
621 33638765411
622 50277039295
623 255917519498
624 378186234038
625 1843165648401
626 2466466711600
627 8369227210777
628 4618493535063
629 473857716504
630 14930352
631 1
632 2
633 3
634 11
635 17
636 70
637 108
638 483
639 739
640 3426
641 5216
642 24854
643 37674
644 182772
645 276148
646 1358047
647 2046503
648 10169242
649 15292352
650 76617430
651 115017202
652 580119396
653 869613516