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