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