0 1
1 2
2 1
3 5
4 2
5 1
6 10
7 5
8 2
9 1
10 20
11 10
12 5
13 2
14 1
15 36
16 20
17 10
18 5
19 2
20 1
21 65
22 36
23 20
24 10
25 5
26 2
27 1
28 110
29 65
30 36
31 20
32 10
33 5
34 2
35 1
36 185
37 110
38 65
39 36
40 20
41 10
42 5
43 2
44 1
45 300
46 185
47 110
48 65
49 36
50 20
51 10
52 5
53 2
54 1
55 481
56 300
57 185
58 110
59 65
60 36
61 20
62 10
63 5
64 2
65 1
66 752
67 481
68 300
69 185
70 110
71 65
72 36
73 20
74 10
75 5
76 2
77 1
78 1165
79 752
80 481
81 300
82 185
83 110
84 65
85 36
86 20
87 10
88 5
89 2
90 1
91 1770
92 1165
93 752
94 481
95 300
96 185
97 110
98 65
99 36
100 20
101 10
102 5
103 2
104 1
105 2665
106 1770
107 1165
108 752
109 481
110 300
111 185
112 110
113 65
114 36
115 20
116 10
117 5
118 2
119 1
120 3956
121 2665
122 1770
123 1165
124 752
125 481
126 300
127 185
128 110
129 65
130 36
131 20
132 10
133 5
134 2
135 1
136 5822
137 3956
138 2665
139 1770
140 1165
141 752
142 481
143 300
144 185
145 110
146 65
147 36
148 20
149 10
150 5
151 2
152 1
153 8470
154 5822
155 3956
156 2665
157 1770
158 1165
159 752
160 481
161 300
162 185
163 110
164 65
165 36
166 20
167 10
168 5
169 2
170 1
171 12230
172 8470
173 5822
174 3956
175 2665
176 1770
177 1165
178 752
179 481
180 300
181 185
182 110
183 65
184 36
185 20
186 10
187 5
188 2
189 1
190 17490
191 12230
192 8470
193 5822
194 3956
195 2665
196 1770
197 1165
198 752
199 481
200 300
201 185
202 110
203 65
204 36
205 20
206 10
207 5
208 2
209 1
210 24842
211 17490
212 12230
213 8470
214 5822
215 3956
216 2665
217 1770
218 1165
219 752
220 481
221 300
222 185
223 110
224 65
225 36
226 20
227 10
228 5
229 2
230 1
231 35002
232 24842
233 17490
234 12230
235 8470
236 5822
237 3956
238 2665
239 1770
240 1165
241 752
242 481
243 300
244 185
245 110
246 65
247 36
248 20
249 10
250 5
251 2
252 1
253 49010
254 35002
255 24842
256 17490
257 12230
258 8470
259 5822
260 3956
261 2665
262 1770
263 1165
264 752
265 481
266 300
267 185
268 110
269 65
270 36
271 20
272 10
273 5
274 2
275 1
276 68150
277 49010
278 35002
279 24842
280 17490
281 12230
282 8470
283 5822
284 3956
285 2665
286 1770
287 1165
288 752
289 481
290 300
291 185
292 110
293 65
294 36
295 20
296 10
297 5
298 2
299 1
300 94235
301 68150
302 49010
303 35002
304 24842
305 17490
306 12230
307 8470
308 5822
309 3956
310 2665
311 1770
312 1165
313 752
314 481
315 300
316 185
317 110
318 65
319 36
320 20
321 10
322 5
323 2
324 1
325 129512
326 94235
327 68150
328 49010
329 35002
330 24842
331 17490
332 12230
333 8470
334 5822
335 3956
336 2665
337 1770
338 1165
339 752
340 481
341 300
342 185
343 110
344 65
345 36
346 20
347 10
348 5
349 2
350 1
351 177087
352 129512
353 94235
354 68150
355 49010
356 35002
357 24842
358 17490
359 12230
360 8470
361 5822
362 3956
363 2665
364 1770
365 1165
366 752
367 481
368 300
369 185
370 110
371 65
372 36
373 20
374 10
375 5
376 2
377 1
378 240840
379 177087
380 129512
381 94235
382 68150
383 49010
384 35002
385 24842
386 17490
387 12230
388 8470
389 5822
390 3956
391 2665
392 1770
393 1165
394 752
395 481
396 300
397 185
398 110
399 65
400 36
401 20
402 10
403 5
404 2
405 1
406 326015
407 240840
408 177087
409 129512
410 94235
411 68150
412 49010
413 35002
414 24842
415 17490
416 12230
417 8470
418 5822
419 3956
420 2665
421 1770
422 1165
423 752
424 481
425 300
426 185
427 110
428 65
429 36
430 20
431 10
432 5
433 2
434 1
435 439190
436 326015
437 240840
438 177087
439 129512
440 94235
441 68150
442 49010
443 35002
444 24842
445 17490
446 12230
447 8470
448 5822
449 3956
450 2665
451 1770
452 1165
453 752
454 481
455 300
456 185
457 110
458 65
459 36
460 20
461 10
462 5
463 2
464 1
465 589128
466 439190
467 326015
468 240840
469 177087
470 129512
471 94235
472 68150
473 49010
474 35002
475 24842
476 17490
477 12230
478 8470
479 5822
480 3956
481 2665
482 1770
483 1165
484 752
485 481
486 300
487 185
488 110
489 65
490 36
491 20
492 10
493 5
494 2
495 1
496 786814
497 589128
498 439190
499 326015
500 240840
501 177087
502 129512
503 94235
504 68150
505 49010
506 35002
507 24842
508 17490
509 12230
510 8470
511 5822
512 3956
513 2665
514 1770
515 1165
516 752
517 481
518 300
519 185
520 110
521 65
522 36
523 20
524 10
525 5
526 2
527 1
528 1046705
529 786814
530 589128
531 439190
532 326015
533 240840
534 177087
535 129512
536 94235
537 68150
538 49010
539 35002
540 24842
541 17490
542 12230
543 8470
544 5822
545 3956
546 2665
547 1770
548 1165
549 752
550 481
551 300
552 185
553 110
554 65
555 36
556 20
557 10
558 5
559 2
560 1
561 1386930
562 1046705
563 786814
564 589128
565 439190
566 326015
567 240840
568 177087
569 129512
570 94235
571 68150
572 49010
573 35002
574 24842
575 17490
576 12230
577 8470
578 5822
579 3956
580 2665
581 1770
582 1165
583 752
584 481
585 300
586 185
587 110
588 65
589 36
590 20
591 10
592 5
593 2
594 1
595 1831065
596 1386930
597 1046705
598 786814
599 589128
600 439190
601 326015
602 240840
603 177087
604 129512
605 94235
606 68150
607 49010
608 35002
609 24842
610 17490
611 12230
612 8470
613 5822
614 3956
615 2665
616 1770
617 1165
618 752
619 481
620 300
621 185
622 110
623 65
624 36
625 20
626 10
627 5
628 2
629 1
630 2408658
631 1831065
632 1386930
633 1046705
634 786814
635 589128
636 439190
637 326015
638 240840
639 177087
640 129512
641 94235
642 68150
643 49010
644 35002
645 24842
646 17490
647 12230
648 8470
649 5822
650 3956
651 2665
652 1770
653 1165
654 752
655 481
656 300
657 185
658 110
659 65
660 36
661 20
662 10
663 5
664 2
665 1
666 3157789
667 2408658
668 1831065
669 1386930
670 1046705
671 786814
672 589128
673 439190
674 326015
675 240840
676 177087
677 129512
678 94235
679 68150
680 49010
681 35002
682 24842
683 17490
684 12230
685 8470
686 5822
687 3956
688 2665
689 1770
690 1165
691 752
692 481
693 300
694 185
695 110
696 65
697 36
698 20
699 10
700 5
701 2
702 1
703 4126070
704 3157789
705 2408658
706 1831065
707 1386930
708 1046705
709 786814
710 589128
711 439190
712 326015
713 240840
714 177087
715 129512
716 94235
717 68150
718 49010
719 35002
720 24842
721 17490
722 12230
723 8470
724 5822
725 3956
726 2665
727 1770
728 1165
729 752
730 481
731 300
732 185
733 110
734 65
735 36
736 20
737 10
738 5
739 2
740 1
741 5374390
742 4126070
743 3157789
744 2408658
745 1831065
746 1386930
747 1046705
748 786814
749 589128
750 439190
751 326015
752 240840
753 177087
754 129512
755 94235
756 68150
757 49010
758 35002
759 24842
760 17490
761 12230
762 8470
763 5822
764 3956
765 2665
766 1770
767 1165
768 752
769 481
770 300
771 185
772 110
773 65
774 36
775 20
776 10
777 5
778 2
779 1
780 6978730
781 5374390
782 4126070
783 3157789
784 2408658
785 1831065
786 1386930
787 1046705
788 786814
789 589128
790 439190
791 326015
792 240840
793 177087
794 129512
795 94235
796 68150
797 49010
798 35002
799 24842
800 17490
801 12230
802 8470
803 5822
804 3956
805 2665
806 1770
807 1165
808 752
809 481
810 300
811 185
812 110
813 65
814 36
815 20
816 10
817 5
818 2
819 1