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