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