0 1
1 0
2 1
3 1
4 0
5 1
6 0
7 2
8 0
9 1
10 1
11 0
12 3
13 0
14 1
15 0
16 3
17 0
18 4
19 0
20 1
21 1
22 0
23 6
24 0
25 5
26 0
27 1
28 0
29 4
30 0
31 10
32 0
33 6
34 0
35 1
36 1
37 0
38 10
39 0
40 15
41 0
42 7
43 0
44 1
45 0
46 5
47 0
48 20
49 0
50 21
51 0
52 8
53 0
54 1
55 1
56 0
57 15
58 0
59 35
60 0
61 28
62 0
63 9
64 0
65 1
66 0
67 6
68 0
69 35
70 0
71 56
72 0
73 36
74 0
75 10
76 0
77 1
78 1
79 0
80 21
81 0
82 70
83 0
84 84
85 0
86 45
87 0
88 11
89 0
90 1
91 0
92 7
93 0
94 56
95 0
96 126
97 0
98 120
99 0
100 55
101 0
102 12
103 0
104 1
105 1
106 0
107 28
108 0
109 126
110 0
111 210
112 0
113 165
114 0
115 66
116 0
117 13
118 0
119 1
120 0
121 8
122 0
123 84
124 0
125 252
126 0
127 330
128 0
129 220
130 0
131 78
132 0
133 14
134 0
135 1
136 1
137 0
138 36
139 0
140 210
141 0
142 462
143 0
144 495
145 0
146 286
147 0
148 91
149 0
150 15
151 0
152 1
153 0
154 9
155 0
156 120
157 0
158 462
159 0
160 792
161 0
162 715
163 0
164 364
165 0
166 105
167 0
168 16
169 0
170 1
171 1
172 0
173 45
174 0
175 330
176 0
177 924
178 0
179 1287
180 0
181 1001
182 0
183 455
184 0
185 120
186 0
187 17
188 0
189 1
190 0
191 10
192 0
193 165
194 0
195 792
196 0
197 1716
198 0
199 2002
200 0
201 1365
202 0
203 560
204 0
205 136
206 0
207 18
208 0
209 1
210 1
211 0
212 55
213 0
214 495
215 0
216 1716
217 0
218 3003
219 0
220 3003
221 0
222 1820
223 0
224 680
225 0
226 153
227 0
228 19
229 0
230 1
231 0
232 11
233 0
234 220
235 0
236 1287
237 0
238 3432
239 0
240 5005
241 0
242 4368
243 0
244 2380
245 0
246 816
247 0
248 171
249 0
250 20
251 0
252 1
253 1
254 0
255 66
256 0
257 715
258 0
259 3003
260 0
261 6435
262 0
263 8008
264 0
265 6188
266 0
267 3060
268 0
269 969
270 0
271 190
272 0
273 21
274 0
275 1
276 0
277 12
278 0
279 286
280 0
281 2002
282 0
283 6435
284 0
285 11440
286 0
287 12376
288 0
289 8568
290 0
291 3876
292 0
293 1140
294 0
295 210
296 0
297 22
298 0
299 1
300 1
301 0
302 78
303 0
304 1001
305 0
306 5005
307 0
308 12870
309 0
310 19448
311 0
312 18564
313 0
314 11628
315 0
316 4845
317 0
318 1330
319 0
320 231
321 0
322 23
323 0
324 1
325 0
326 13
327 0
328 364
329 0
330 3003
331 0
332 11440
333 0
334 24310
335 0
336 31824
337 0
338 27132
339 0
340 15504
341 0
342 5985
343 0
344 1540
345 0
346 253
347 0
348 24
349 0
350 1
351 1
352 0
353 91
354 0
355 1365
356 0
357 8008
358 0
359 24310
360 0
361 43758
362 0
363 50388
364 0
365 38760
366 0
367 20349
368 0
369 7315
370 0
371 1771
372 0
373 276
374 0
375 25
376 0
377 1
378 0
379 14
380 0
381 455
382 0
383 4368
384 0
385 19448
386 0
387 48620
388 0
389 75582
390 0
391 77520
392 0
393 54264
394 0
395 26334
396 0
397 8855
398 0
399 2024
400 0
401 300
402 0
403 26
404 0
405 1
406 1
407 0
408 105
409 0
410 1820
411 0
412 12376
413 0
414 43758
415 0
416 92378
417 0
418 125970
419 0
420 116280
421 0
422 74613
423 0
424 33649
425 0
426 10626
427 0
428 2300
429 0
430 325
431 0
432 27
433 0
434 1
435 0
436 15
437 0
438 560
439 0
440 6188
441 0
442 31824
443 0
444 92378
445 0
446 167960
447 0
448 203490
449 0
450 170544
451 0
452 100947
453 0
454 42504
455 0
456 12650
457 0
458 2600
459 0
460 351
461 0
462 28
463 0
464 1
465 1
466 0
467 120
468 0
469 2380
470 0
471 18564
472 0
473 75582
474 0
475 184756
476 0
477 293930
478 0
479 319770
480 0
481 245157
482 0
483 134596
484 0
485 53130
486 0
487 14950
488 0
489 2925
490 0
491 378
492 0
493 29
494 0
495 1
496 0
497 16
498 0
499 680
500 0
501 8568
502 0
503 50388
504 0
505 167960
506 0
507 352716
508 0
509 497420
510 0
511 490314
512 0
513 346104
514 0
515 177100
516 0
517 65780
518 0
519 17550
520 0
521 3276
522 0
523 406
524 0
525 30
526 0
527 1
528 1
529 0
530 136
531 0
532 3060
533 0
534 27132
535 0
536 125970
537 0
538 352716
539 0
540 646646
541 0
542 817190
543 0
544 735471
545 0
546 480700
547 0
548 230230
549 0
550 80730
551 0
552 20475
553 0
554 3654
555 0
556 435
557 0
558 31
559 0
560 1
561 0
562 17
563 0
564 816
565 0
566 11628
567 0
568 77520
569 0
570 293930
571 0
572 705432
573 0
574 1144066
575 0
576 1307504
577 0
578 1081575
579 0
580 657800
581 0
582 296010
583 0
584 98280
585 0
586 23751
587 0
588 4060
589 0
590 465
591 0
592 32
593 0
594 1
595 1
596 0
597 153
598 0
599 3876
600 0
601 38760
602 0
603 203490
604 0
605 646646
606 0
607 1352078
608 0
609 1961256
610 0
611 2042975
612 0
613 1562275
614 0
615 888030
616 0
617 376740
618 0
619 118755
620 0
621 27405
622 0
623 4495
624 0
625 496
626 0
627 33
628 0
629 1
630 0
631 18
632 0
633 969
634 0
635 15504
636 0
637 116280
638 0
639 497420
640 0
641 1352078
642 0
643 2496144
644 0
645 3268760
646 0
647 3124550
648 0
649 2220075
650 0
651 1184040
652 0
653 475020
654 0
655 142506
656 0
657 31465
658 0
659 4960
660 0
661 528
662 0
663 34
664 0
665 1
666 1
667 0
668 171
669 0
670 4845
671 0
672 54264
673 0
674 319770
675 0
676 1144066
677 0
678 2704156
679 0
680 4457400
681 0
682 5311735
683 0
684 4686825
685 0
686 3108105
687 0
688 1560780
689 0
690 593775
691 0
692 169911
693 0
694 35960
695 0
696 5456
697 0
698 561
699 0
700 35
701 0
702 1
703 0
704 19
705 0
706 1140
707 0
708 20349
709 0
710 170544
711 0
712 817190
713 0
714 2496144
715 0
716 5200300
717 0
718 7726160
719 0
720 8436285
721 0
722 6906900
723 0
724 4292145
725 0
726 2035800
727 0
728 736281
729 0
730 201376
731 0
732 40920
733 0
734 5984
735 0
736 595
737 0
738 36
739 0
740 1
741 1
742 0
743 190
744 0
745 5985
746 0
747 74613
748 0
749 490314
750 0
751 1961256
752 0
753 5200300
754 0
755 9657700
756 0
757 13037895
758 0
759 13123110
760 0
761 10015005
762 0
763 5852925
764 0
765 2629575
766 0
767 906192
768 0
769 237336
770 0
771 46376
772 0
773 6545
774 0
775 630
776 0
777 37
778 0
779 1
780 0
781 20
782 0
783 1330
784 0
785 26334
786 0
787 245157
788 0
789 1307504
790 0
791 4457400
792 0
793 10400600
794 0
795 17383860
796 0
797 21474180
798 0
799 20030010
800 0
801 14307150
802 0
803 7888725
804 0
805 3365856
806 0
807 1107568
808 0
809 278256
810 0
811 52360
812 0
813 7140
814 0
815 666
816 0
817 38
818 0
819 1
820 1
821 0
822 210
823 0
824 7315
825 0
826 100947
827 0
828 735471
829 0
830 3268760
831 0
832 9657700
833 0
834 20058300
835 0
836 30421755
837 0
838 34597290
839 0
840 30045015
841 0
842 20160075
843 0
844 10518300
845 0
846 4272048
847 0
848 1344904
849 0
850 324632
851 0
852 58905
853 0
854 7770
855 0
856 703
857 0
858 39
859 0
860 1
861 0
862 21
863 0
864 1540
865 0
866 33649
867 0
868 346104
869 0
870 2042975
871 0
872 7726160
873 0
874 20058300
875 0
876 37442160
877 0
878 51895935
879 0
880 54627300
881 0
882 44352165
883 0
884 28048800
885 0
886 13884156
887 0
888 5379616
889 0
890 1623160
891 0
892 376992
893 0
894 66045
895 0
896 8436
897 0
898 741
899 0
900 40
901 0
902 1
903 1
904 0
905 231
906 0
907 8855
908 0
909 134596
910 0
911 1081575
912 0
913 5311735
914 0
915 17383860
916 0
917 40116600
918 0
919 67863915
920 0
921 86493225
922 0
923 84672315
924 0
925 64512240
926 0
927 38567100
928 0
929 18156204
930 0
931 6724520
932 0
933 1947792
934 0
935 435897
936 0
937 73815
938 0
939 9139
940 0
941 780
942 0
943 41
944 0
945 1
946 0
947 22
948 0
949 1771
950 0
951 42504
952 0
953 480700
954 0
955 3124550
956 0
957 13037895
958 0
959 37442160
960 0
961 77558760
962 0
963 119759850
964 0
965 141120525
966 0
967 129024480
968 0
969 92561040
970 0
971 52451256
972 0
973 23535820
974 0
975 8347680
976 0
977 2324784
978 0
979 501942
980 0
981 82251
982 0
983 9880
984 0
985 820
986 0
987 42
988 0
989 1
990 1
991 0
992 253
993 0
994 10626
995 0
996 177100
997 0
998 1562275
999 0
1000 8436285
1001 0
1002 30421755
1003 0
1004 77558760
1005 0
1006 145422675
1007 0
1008 206253075
1009 0
1010 225792840
1011 0
1012 193536720
1013 0
1014 131128140
1015 0
1016 70607460
1017 0
1018 30260340
1019 0
1020 10295472
1021 0
1022 2760681
1023 0
1024 575757
1025 0
1026 91390
1027 0
1028 10660
1029 0
1030 861
1031 0
1032 43
1033 0
1034 1
1035 0
1036 23
1037 0
1038 2024
1039 0
1040 53130
1041 0
1042 657800
1043 0
1044 4686825
1045 0
1046 21474180
1047 0
1048 67863915
1049 0
1050 155117520
1051 0
1052 265182525
1053 0
1054 347373600
1055 0
1056 354817320
1057 0
1058 286097760
1059 0
1060 183579396
1061 0
1062 94143280
1063 0
1064 38608020
1065 0
1066 12620256
1067 0
1068 3262623
1069 0
1070 658008
1071 0
1072 101270
1073 0
1074 11480
1075 0
1076 903
1077 0
1078 44
1079 0
1080 1
1081 1
1082 0
1083 276
1084 0
1085 12650
1086 0
1087 230230
1088 0
1089 2220075
1090 0
1091 13123110
1092 0
1093 51895935
1094 0
1095 145422675
1096 0
1097 300540195
1098 0
1099 471435600
1100 0
1101 573166440
1102 0
1103 548354040
1104 0
1105 417225900
1106 0
1107 254186856
1108 0
1109 124403620
1110 0
1111 48903492
1112 0
1113 15380937
1114 0
1115 3838380
1116 0
1117 749398
1118 0
1119 111930
1120 0
1121 12341
1122 0
1123 946
1124 0
1125 45
1126 0
1127 1
1128 0
1129 24
1130 0
1131 2300
1132 0
1133 65780
1134 0
1135 888030
1136 0
1137 6906900
1138 0
1139 34597290
1140 0
1141 119759850
1142 0
1143 300540195
1144 0
1145 565722720
1146 0
1147 818809200
1148 0
1149 927983760
1150 0
1151 834451800
1152 0
1153 600805296
1154 0
1155 348330136
1156 0
1157 163011640
1158 0
1159 61523748
1160 0
1161 18643560
1162 0
1163 4496388
1164 0
1165 850668
1166 0
1167 123410
1168 0
1169 13244
1170 0
1171 990
1172 0
1173 46
1174 0
1175 1
1176 1
1177 0
1178 300
1179 0
1180 14950
1181 0
1182 296010
1183 0
1184 3108105
1185 0
1186 20030010
1187 0
1188 86493225
1189 0
1190 265182525
1191 0
1192 601080390
1193 0
1194 1037158320
1195 0
1196 1391975640
1197 0
1198 1476337800
1199 0
1200 1251677700
1201 0
1202 854992152
1203 0
1204 472733756
1205 0
1206 211915132
1207 0
1208 76904685
1209 0
1210 22481940
1211 0
1212 5245786
1213 0
1214 962598
1215 0
1216 135751
1217 0
1218 14190
1219 0
1220 1035
1221 0
1222 47
1223 0
1224 1
1225 0
1226 25
1227 0
1228 2600
1229 0
1230 80730
1231 0
1232 1184040
1233 0
1234 10015005
1235 0
1236 54627300
1237 0
1238 206253075
1239 0
1240 565722720
1241 0
1242 1166803110
1243 0
1244 1855967520
1245 0
1246 2319959400
1247 0
1248 2310789600
1249 0
1250 1852482996
1251 0
1252 1203322288
1253 0
1254 635745396
1255 0
1256 273438880
1257 0
1258 95548245
1259 0
1260 26978328
1261 0
1262 6096454
1263 0
1264 1086008
1265 0
1266 148995
1267 0
1268 15180
1269 0
1270 1081
1271 0
1272 48
1273 0
1274 1