0 1
1 0
2 1
3 0
4 0
5 1
6 1
7 0
8 0
9 1
10 0
11 2
12 0
13 0
14 1
15 0
16 0
17 3
18 0
19 0
20 1
21 3
22 0
23 0
24 4
25 0
26 0
27 1
28 0
29 7
30 0
31 0
32 5
33 0
34 0
35 1
36 0
37 0
38 12
39 0
40 0
41 6
42 0
43 0
44 1
45 12
46 0
47 0
48 18
49 0
50 0
51 7
52 0
53 0
54 1
55 0
56 30
57 0
58 0
59 25
60 0
61 0
62 8
63 0
64 0
65 1
66 0
67 0
68 55
69 0
70 0
71 33
72 0
73 0
74 9
75 0
76 0
77 1
78 55
79 0
80 0
81 88
82 0
83 0
84 42
85 0
86 0
87 10
88 0
89 0
90 1
91 0
92 143
93 0
94 0
95 130
96 0
97 0
98 52
99 0
100 0
101 11
102 0
103 0
104 1
105 0
106 0
107 273
108 0
109 0
110 182
111 0
112 0
113 63
114 0
115 0
116 12
117 0
118 0
119 1
120 273
121 0
122 0
123 455
124 0
125 0
126 245
127 0
128 0
129 75
130 0
131 0
132 13
133 0
134 0
135 1
136 0
137 728
138 0
139 0
140 700
141 0
142 0
143 320
144 0
145 0
146 88
147 0
148 0
149 14
150 0
151 0
152 1
153 0
154 0
155 1428
156 0
157 0
158 1020
159 0
160 0
161 408
162 0
163 0
164 102
165 0
166 0
167 15
168 0
169 0
170 1
171 1428
172 0
173 0
174 2448
175 0
176 0
177 1428
178 0
179 0
180 510
181 0
182 0
183 117
184 0
185 0
186 16
187 0
188 0
189 1
190 0
191 3876
192 0
193 0
194 3876
195 0
196 0
197 1938
198 0
199 0
200 627
201 0
202 0
203 133
204 0
205 0
206 17
207 0
208 0
209 1
210 0
211 0
212 7752
213 0
214 0
215 5814
216 0
217 0
218 2565
219 0
220 0
221 760
222 0
223 0
224 150
225 0
226 0
227 18
228 0
229 0
230 1
231 7752
232 0
233 0
234 13566
235 0
236 0
237 8379
238 0
239 0
240 3325
241 0
242 0
243 910
244 0
245 0
246 168
247 0
248 0
249 19
250 0
251 0
252 1
253 0
254 21318
255 0
256 0
257 21945
258 0
259 0
260 11704
261 0
262 0
263 4235
264 0
265 0
266 1078
267 0
268 0
269 187
270 0
271 0
272 20
273 0
274 0
275 1
276 0
277 0
278 43263
279 0
280 0
281 33649
282 0
283 0
284 15939
285 0
286 0
287 5313
288 0
289 0
290 1265
291 0
292 0
293 207
294 0
295 0
296 21
297 0
298 0
299 1
300 43263
301 0
302 0
303 76912
304 0
305 0
306 49588
307 0
308 0
309 21252
310 0
311 0
312 6578
313 0
314 0
315 1472
316 0
317 0
318 228
319 0
320 0
321 22
322 0
323 0
324 1
325 0
326 120175
327 0
328 0
329 126500
330 0
331 0
332 70840
333 0
334 0
335 27830
336 0
337 0
338 8050
339 0
340 0
341 1700
342 0
343 0
344 250
345 0
346 0
347 23
348 0
349 0
350 1
351 0
352 0
353 246675
354 0
355 0
356 197340
357 0
358 0
359 98670
360 0
361 0
362 35880
363 0
364 0
365 9750
366 0
367 0
368 1950
369 0
370 0
371 273
372 0
373 0
374 24
375 0
376 0
377 1
378 246675
379 0
380 0
381 444015
382 0
383 0
384 296010
385 0
386 0
387 134550
388 0
389 0
390 45630
391 0
392 0
393 11700
394 0
395 0
396 2223
397 0
398 0
399 297
400 0
401 0
402 25
403 0
404 0
405 1
406 0
407 690690
408 0
409 0
410 740025
411 0
412 0
413 430560
414 0
415 0
416 180180
417 0
418 0
419 57330
420 0
421 0
422 13923
423 0
424 0
425 2520
426 0
427 0
428 322
429 0
430 0
431 26
432 0
433 0
434 1
435 0
436 0
437 1430715
438 0
439 0
440 1170585
441 0
442 0
443 610740
444 0
445 0
446 237510
447 0
448 0
449 71253
450 0
451 0
452 16443
453 0
454 0
455 2842
456 0
457 0
458 348
459 0
460 0
461 27
462 0
463 0
464 1
465 1430715
466 0
467 0
468 2601300
469 0
470 0
471 1781325
472 0
473 0
474 848250
475 0
476 0
477 308763
478 0
479 0
480 87696
481 0
482 0
483 19285
484 0
485 0
486 3190
487 0
488 0
489 375
490 0
491 0
492 28
493 0
494 0
495 1
496 0
497 4032015
498 0
499 0
500 4382625
501 0
502 0
503 2629575
504 0
505 0
506 1157013
507 0
508 0
509 396459
510 0
511 0
512 106981
513 0
514 0
515 22475
516 0
517 0
518 3565
519 0
520 0
521 403
522 0
523 0
524 29
525 0
526 0
527 1
528 0
529 0
530 8414640
531 0
532 0
533 7012200
534 0
535 0
536 3786588
537 0
538 0
539 1553472
540 0
541 0
542 503440
543 0
544 0
545 129456
546 0
547 0
548 26040
549 0
550 0
551 3968
552 0
553 0
554 432
555 0
556 0
557 30
558 0
559 0
560 1
561 8414640
562 0
563 0
564 15426840
565 0
566 0
567 10798788
568 0
569 0
570 5340060
571 0
572 0
573 2056912
574 0
575 0
576 632896
577 0
578 0
579 155496
580 0
581 0
582 30008
583 0
584 0
585 4400
586 0
587 0
588 462
589 0
590 0
591 31
592 0
593 0
594 1
595 0
596 23841480
597 0
598 0
599 26225628
600 0
601 0
602 16138848
603 0
604 0
605 7396972
606 0
607 0
608 2689808
609 0
610 0
611 788392
612 0
613 0
614 185504
615 0
616 0
617 34408
618 0
619 0
620 4862
621 0
622 0
623 493
624 0
625 0
626 32
627 0
628 0
629 1
630 0
631 0
632 50067108
633 0
634 0
635 42364476
636 0
637 0
638 23535820
639 0
640 0
641 10086780
642 0
643 0
644 3478200
645 0
646 0
647 973896
648 0
649 0
650 219912
651 0
652 0
653 39270
654 0
655 0
656 5355
657 0
658 0
659 525
660 0
661 0
662 33
663 0
664 0
665 1
666 50067108
667 0
668 0
669 92431584
670 0
671 0
672 65900296
673 0
674 0
675 33622600
676 0
677 0
678 13564980
679 0
680 0
681 4452096
682 0
683 0
684 1193808
685 0
686 0
687 259182
688 0
689 0
690 44625
691 0
692 0
693 5880
694 0
695 0
696 558
697 0
698 0
699 34
700 0
701 0
702 1
703 0
704 142498692
705 0
706 0
707 158331880
708 0
709 0
710 99522896
711 0
712 0
713 47187580
714 0
715 0
716 18017076
717 0
718 0
719 5645904
720 0
721 0
722 1452990
723 0
724 0
725 303807
726 0
727 0
728 50505
729 0
730 0
731 6438
732 0
733 0
734 592
735 0
736 0
737 35
738 0
739 0
740 1
741 0
742 0
743 300830572
744 0
745 0
746 257854776
747 0
748 0
749 146710476
750 0
751 0
752 65204656
753 0
754 0
755 23662980
756 0
757 0
758 7098894
759 0
760 0
761 1756797
762 0
763 0
764 354312
765 0
766 0
767 56943
768 0
769 0
770 7030
771 0
772 0
773 627
774 0
775 0
776 36
777 0
778 0
779 1
780 300830572
781 0
782 0
783 558685348
784 0
785 0
786 404565252
787 0
788 0
789 211915132
790 0
791 0
792 88867636
793 0
794 0
795 30761874
796 0
797 0
798 8855691
799 0
800 0
801 2111109
802 0
803 0
804 411255
805 0
806 0
807 63973
808 0
809 0
810 7657
811 0
812 0
813 663
814 0
815 0
816 37
817 0
818 0
819 1
820 0
821 859515920
822 0
823 0
824 963250600
825 0
826 0
827 616480384
828 0
829 0
830 300782768
831 0
832 0
833 119629510
834 0
835 0
836 39617565
837 0
838 0
839 10966800
840 0
841 0
842 2522364
843 0
844 0
845 475228
846 0
847 0
848 71630
849 0
850 0
851 8320
852 0
853 0
854 700
855 0
856 0
857 38
858 0
859 0
860 1
861 0
862 0
863 1822766520
864 0
865 0
866 1579730984
867 0
868 0
869 917263152
870 0
871 0
872 420412278
873 0
874 0
875 159247075
876 0
877 0
878 50584365
879 0
880 0
881 13489164
882 0
883 0
884 2997592
885 0
886 0
887 546858
888 0
889 0
890 79950
891 0
892 0
893 9020
894 0
895 0
896 738
897 0
898 0
899 39
900 0
901 0
902 1
903 1822766520
904 0
905 0
906 3402497504
907 0
908 0
909 2496994136
910 0
911 0
912 1337675430
913 0
914 0
915 579659353
916 0
917 0
918 209831440
919 0
920 0
921 64073529
922 0
923 0
924 16486756
925 0
926 0
927 3544450
928 0
929 0
930 626808
931 0
932 0
933 88970
934 0
935 0
936 9758
937 0
938 0
939 777
940 0
941 0
942 40
943 0
944 0
945 1
946 0
947 5225264024
948 0
949 0
950 5899491640
951 0
952 0
953 3834669566
954 0
955 0
956 1917334783
957 0
958 0
959 789490793
960 0
961 0
962 273904969
963 0
964 0
965 80560285
966 0
967 0
968 20031206
969 0
970 0
971 4171258
972 0
973 0
974 715778
975 0
976 0
977 98728
978 0
979 0
980 10535
981 0
982 0
983 817
984 0
985 0
986 41
987 0
988 0
989 1
990 0
991 0
992 11124755664
993 0
994 0
995 9734161206
996 0
997 0
998 5752004349
999 0
1000 0
1001 2706825576
1002 0
1003 0
1004 1063395762
1005 0
1006 0
1007 354465254
1008 0
1009 0
1010 100591491
1011 0
1012 0
1013 24202464
1014 0
1015 0
1016 4887036
1017 0
1018 0
1019 814506
1020 0
1021 0
1022 109263
1023 0
1024 0
1025 11352
1026 0
1027 0
1028 858
1029 0
1030 0
1031 42
1032 0
1033 0
1034 1
1035 11124755664
1036 0
1037 0
1038 20858916870
1039 0
1040 0
1041 15486165555
1042 0
1043 0
1044 8458829925
1045 0
1046 0
1047 3770221338
1048 0
1049 0
1050 1417861016
1051 0
1052 0
1053 455056745
1054 0
1055 0
1056 124793955
1057 0
1058 0
1059 29089500
1060 0
1061 0
1062 5701542
1063 0
1064 0
1065 923769
1066 0
1067 0
1068 120615
1069 0
1070 0
1071 12210
1072 0
1073 0
1074 900
1075 0
1076 0
1077 43
1078 0
1079 0
1080 1
1081 0
1082 31983672534
1083 0
1084 0
1085 36345082425
1086 0
1087 0
1088 23944995480
1089 0
1090 0
1091 12229051263
1092 0
1093 0
1094 5188082354
1095 0
1096 0
1097 1872917761
1098 0
1099 0
1100 579850700
1101 0
1102 0
1103 153883455
1104 0
1105 0
1106 34791042
1107 0
1108 0
1109 6625311
1110 0
1111 0
1112 1044384
1113 0
1114 0
1115 132825
1116 0
1117 0
1118 13110
1119 0
1120 0
1121 943
1122 0
1123 0
1124 44
1125 0
1126 0
1127 1
1128 0
1129 0
1130 68328754959
1131 0
1132 0
1133 60290077905
1134 0
1135 0
1136 36174046743
1137 0
1138 0
1139 17417133617
1140 0
1141 0
1142 7061000115
1143 0
1144 0
1145 2452768461
1146 0
1147 0
1148 733734155
1149 0
1150 0
1151 188674497
1152 0
1153 0
1154 41416353
1155 0
1156 0
1157 7669695
1158 0
1159 0
1160 1177209
1161 0
1162 0
1163 145935
1164 0
1165 0
1166 14053
1167 0
1168 0
1169 987
1170 0
1171 0
1172 45
1173 0
1174 0
1175 1
1176 68328754959
1177 0
1178 0
1179 128618832864
1180 0
1181 0
1182 96464124648
1183 0
1184 0
1185 53591180360
1186 0
1187 0
1188 24478133732
1189 0
1190 0
1191 9513768576
1192 0
1193 0
1194 3186502616
1195 0
1196 0
1197 922408652
1198 0
1199 0
1200 230090850
1201 0
1202 0
1203 49086048
1204 0
1205 0
1206 8846904
1207 0
1208 0
1209 1323144
1210 0
1211 0
1212 159988
1213 0
1214 0
1215 15040
1216 0
1217 0
1218 1032
1219 0
1220 0
1221 46
1222 0
1223 0
1224 1
1225 0
1226 196947587823
1227 0
1228 0
1229 225082957512
1230 0
1231 0
1232 150055305008
1233 0
1234 0
1235 78069314092
1236 0
1237 0
1238 33991902308
1239 0
1240 0
1241 12700271192
1242 0
1243 0
1244 4108911268
1245 0
1246 0
1247 1152499502
1248 0
1249 0
1250 279176898
1251 0
1252 0
1253 57932952
1254 0
1255 0
1256 10170048
1257 0
1258 0
1259 1483132
1260 0
1261 0
1262 175028
1263 0
1264 0
1265 16072
1266 0
1267 0
1268 1078
1269 0
1270 0
1271 47
1272 0
1273 0
1274 1
1275 0
1276 0
1277 422030545335
1278 0
1279 0
1280 375138262520
1281 0
1282 0
1283 228124619100
1284 0
1285 0
1286 112061216400
1287 0
1288 0
1289 46692173500
1290 0
1291 0
1292 16809182460
1293 0
1294 0
1295 5261410770
1296 0
1297 0
1298 1431676400
1299 0
1300 0
1301 337109850
1302 0
1303 0
1304 68103000
1305 0
1306 0
1307 11653180
1308 0
1309 0
1310 1658160
1311 0
1312 0
1313 191100
1314 0
1315 0
1316 17150
1317 0
1318 0
1319 1125
1320 0
1321 0
1322 48
1323 0
1324 0
1325 1