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