0 1
1 1
2 0
3 1
4 1
5 0
6 1
7 3
8 0
9 0
10 1
11 6
12 1
13 0
14 0
15 1
16 10
17 5
18 0
19 0
20 0
21 1
22 15
23 15
24 1
25 0
26 0
27 0
28 1
29 21
30 35
31 7
32 0
33 0
34 0
35 0
36 1
37 28
38 70
39 28
40 1
41 0
42 0
43 0
44 0
45 1
46 36
47 126
48 84
49 9
50 0
51 0
52 0
53 0
54 0
55 1
56 45
57 210
58 210
59 45
60 1
61 0
62 0
63 0
64 0
65 0
66 1
67 55
68 330
69 462
70 165
71 11
72 0
73 0
74 0
75 0
76 0
77 0
78 1
79 66
80 495
81 924
82 495
83 66
84 1
85 0
86 0
87 0
88 0
89 0
90 0
91 1
92 78
93 715
94 1716
95 1287
96 286
97 13
98 0
99 0
100 0
101 0
102 0
103 0
104 0
105 1
106 91
107 1001
108 3003
109 3003
110 1001
111 91
112 1
113 0
114 0
115 0
116 0
117 0
118 0
119 0
120 1
121 105
122 1365
123 5005
124 6435
125 3003
126 455
127 15
128 0
129 0
130 0
131 0
132 0
133 0
134 0
135 0
136 1
137 120
138 1820
139 8008
140 12870
141 8008
142 1820
143 120
144 1
145 0
146 0
147 0
148 0
149 0
150 0
151 0
152 0
153 1
154 136
155 2380
156 12376
157 24310
158 19448
159 6188
160 680
161 17
162 0
163 0
164 0
165 0
166 0
167 0
168 0
169 0
170 0
171 1
172 153
173 3060
174 18564
175 43758
176 43758
177 18564
178 3060
179 153
180 1
181 0
182 0
183 0
184 0
185 0
186 0
187 0
188 0
189 0
190 1
191 171
192 3876
193 27132
194 75582
195 92378
196 50388
197 11628
198 969
199 19
200 0
201 0
202 0
203 0
204 0
205 0
206 0
207 0
208 0
209 0
210 1
211 190
212 4845
213 38760
214 125970
215 184756
216 125970
217 38760
218 4845
219 190
220 1
221 0
222 0
223 0
224 0
225 0
226 0
227 0
228 0
229 0
230 0
231 1
232 210
233 5985
234 54264
235 203490
236 352716
237 293930
238 116280
239 20349
240 1330
241 21
242 0
243 0
244 0
245 0
246 0
247 0
248 0
249 0
250 0
251 0
252 0
253 1
254 231
255 7315
256 74613
257 319770
258 646646
259 646646
260 319770
261 74613
262 7315
263 231
264 1
265 0
266 0
267 0
268 0
269 0
270 0
271 0
272 0
273 0
274 0
275 0
276 1
277 253
278 8855
279 100947
280 490314
281 1144066
282 1352078
283 817190
284 245157
285 33649
286 1771
287 23
288 0
289 0
290 0
291 0
292 0
293 0
294 0
295 0
296 0
297 0
298 0
299 0
300 1
301 276
302 10626
303 134596
304 735471
305 1961256
306 2704156
307 1961256
308 735471
309 134596
310 10626
311 276
312 1
313 0
314 0
315 0
316 0
317 0
318 0
319 0
320 0
321 0
322 0
323 0
324 0
325 1
326 300
327 12650
328 177100
329 1081575
330 3268760
331 5200300
332 4457400
333 2042975
334 480700
335 53130
336 2300
337 25
338 0
339 0
340 0
341 0
342 0
343 0
344 0
345 0
346 0
347 0
348 0
349 0
350 0
351 1
352 325
353 14950
354 230230
355 1562275
356 5311735
357 9657700
358 9657700
359 5311735
360 1562275
361 230230
362 14950
363 325
364 1
365 0
366 0
367 0
368 0
369 0
370 0
371 0
372 0
373 0
374 0
375 0
376 0
377 0
378 1
379 351
380 17550
381 296010
382 2220075
383 8436285
384 17383860
385 20058300
386 13037895
387 4686825
388 888030
389 80730
390 2925
391 27
392 0
393 0
394 0
395 0
396 0
397 0
398 0
399 0
400 0
401 0
402 0
403 0
404 0
405 0
406 1
407 378
408 20475
409 376740
410 3108105
411 13123110
412 30421755
413 40116600
414 30421755
415 13123110
416 3108105
417 376740
418 20475
419 378
420 1
421 0
422 0
423 0
424 0
425 0
426 0
427 0
428 0
429 0
430 0
431 0
432 0
433 0
434 0
435 1
436 406
437 23751
438 475020
439 4292145
440 20030010
441 51895935
442 77558760
443 67863915
444 34597290
445 10015005
446 1560780
447 118755
448 3654
449 29
450 0
451 0
452 0
453 0
454 0
455 0
456 0
457 0
458 0
459 0
460 0
461 0
462 0
463 0
464 0
465 1
466 435
467 27405
468 593775
469 5852925
470 30045015
471 86493225
472 145422675
473 145422675
474 86493225
475 30045015
476 5852925
477 593775
478 27405
479 435
480 1
481 0
482 0
483 0
484 0
485 0
486 0
487 0
488 0
489 0
490 0
491 0
492 0
493 0
494 0
495 0
496 1
497 465
498 31465
499 736281
500 7888725
501 44352165
502 141120525
503 265182525
504 300540195
505 206253075
506 84672315
507 20160075
508 2629575
509 169911
510 4495
511 31
512 0
513 0
514 0
515 0
516 0
517 0
518 0
519 0
520 0
521 0
522 0
523 0
524 0
525 0
526 0
527 0
528 1
529 496
530 35960
531 906192
532 10518300
533 64512240
534 225792840
535 471435600
536 601080390
537 471435600
538 225792840
539 64512240
540 10518300
541 906192
542 35960
543 496
544 1
545 0
546 0
547 0
548 0
549 0
550 0
551 0
552 0
553 0
554 0
555 0
556 0
557 0
558 0
559 0
560 0
561 1
562 528
563 40920
564 1107568
565 13884156
566 92561040
567 354817320
568 818809200
569 1166803110
570 1037158320
571 573166440
572 193536720
573 38567100
574 4272048
575 237336
576 5456
577 33
578 0
579 0
580 0
581 0
582 0
583 0
584 0
585 0
586 0
587 0
588 0
589 0
590 0
591 0
592 0
593 0
594 0
595 1
596 561
597 46376
598 1344904
599 18156204
600 131128140
601 548354040
602 1391975640
603 2203961430
604 2203961430
605 1391975640
606 548354040
607 131128140
608 18156204
609 1344904
610 46376
611 561
612 1
613 0
614 0
615 0
616 0
617 0
618 0
619 0
620 0
621 0
622 0
623 0
624 0
625 0
626 0
627 0
628 0
629 0
630 1
631 595
632 52360
633 1623160
634 23535820
635 183579396
636 834451800
637 2319959400
638 4059928950
639 4537567650
640 3247943160
641 1476337800
642 417225900
643 70607460
644 6724520
645 324632
646 6545
647 35
648 0
649 0
650 0
651 0
652 0
653 0
654 0
655 0
656 0
657 0
658 0
659 0
660 0
661 0
662 0
663 0
664 0
665 0
666 1
667 630
668 58905
669 1947792
670 30260340
671 254186856
672 1251677700
673 3796297200
674 7307872110
675 9075135300
676 7307872110
677 3796297200
678 1251677700
679 254186856
680 30260340
681 1947792
682 58905
683 630
684 1
685 0
686 0
687 0
688 0
689 0
690 0
691 0
692 0
693 0
694 0
695 0
696 0
697 0
698 0
699 0
700 0
701 0
702 0
703 1
704 666
705 66045
706 2324784
707 38608020
708 348330136
709 1852482996
710 6107086800
711 12875774670
712 17672631900
713 15905368710
714 9364199760
715 3562467300
716 854992152
717 124403620
718 10295472
719 435897
720 7770
721 37
722 0
723 0
724 0
725 0
726 0
727 0
728 0
729 0
730 0
731 0
732 0
733 0
734 0
735 0
736 0
737 0
738 0
739 0
740 0
741 1
742 703
743 73815
744 2760681
745 48903492
746 472733756
747 2707475148
748 9669554100
749 22239974430
750 33578000610
751 33578000610
752 22239974430
753 9669554100
754 2707475148
755 472733756
756 48903492
757 2760681
758 73815
759 703
760 1
761 0
762 0
763 0
764 0
765 0
766 0
767 0
768 0
769 0
770 0
771 0
772 0
773 0
774 0
775 0
776 0
777 0
778 0
779 0
780 1
781 741
782 82251
783 3262623
784 61523748
785 635745396
786 3910797436
787 15084504396
788 37711260990
789 62359143990
790 68923264410
791 51021117810
792 25140840660
793 8122425444
794 1676056044
795 211915132
796 15380937
797 575757
798 9139
799 39
800 0
801 0
802 0
803 0
804 0
805 0
806 0
807 0
808 0
809 0
810 0
811 0
812 0
813 0
814 0
815 0
816 0
817 0
818 0
819 0
820 1
821 780
822 91390
823 3838380
824 76904685
825 847660528
826 5586853480
827 23206929840
828 62852101650
829 113380261800
830 137846528820
831 113380261800
832 62852101650
833 23206929840
834 5586853480
835 847660528
836 76904685
837 3838380
838 91390
839 780
840 1
841 0
842 0
843 0
844 0
845 0
846 0
847 0
848 0
849 0
850 0
851 0
852 0
853 0
854 0
855 0
856 0
857 0
858 0
859 0
860 0
861 1
862 820
863 101270
864 4496388
865 95548245
866 1121099408
867 7898654920
868 35240152720
869 103077446706
870 202112640600
871 269128937220
872 244662670200
873 151584480450
874 63432274896
875 17620076360
876 3159461968
877 350343565
878 22481940
879 749398
880 10660
881 41
882 0
883 0
884 0
885 0
886 0
887 0
888 0
889 0
890 0
891 0
892 0
893 0
894 0
895 0
896 0
897 0
898 0
899 0
900 0
901 0
902 0
903 1
904 861
905 111930
906 5245786
907 118030185
908 1471442973
909 11058116888
910 52860229080
911 166509721602
912 353697121050
913 513791607420
914 513791607420
915 353697121050
916 166509721602
917 52860229080
918 11058116888
919 1471442973
920 118030185
921 5245786
922 111930
923 861
924 1
925 0
926 0
927 0
928 0
929 0
930 0
931 0
932 0
933 0
934 0
935 0
936 0
937 0
938 0
939 0
940 0
941 0
942 0
943 0
944 0
945 0
946 1
947 903
948 123410
949 6096454
950 145008513
951 1917334783
952 15338678264
953 78378960360
954 265182149218
955 608359048206
956 960566918220
957 1052049481860
958 800472431850
959 421171648758
960 151532656696
961 36576848168
962 5752004349
963 563921995
964 32224114
965 962598
966 12341
967 43
968 0
969 0
970 0
971 0
972 0
973 0
974 0
975 0
976 0
977 0
978 0
979 0
980 0
981 0
982 0
983 0
984 0
985 0
986 0
987 0
988 0
989 0