1 3
2 7
3 13
4 31
5 29
6 59
7 53
8 113
9 109
10 103
11 233
12 227
13 211
14 193
15 499
16 491
17 487
18 461
19 457
20 431
21 421
22 419
23 409
24 401
25 389
26 1013
27 967
28 937
29 929
30 919
31 883
32 877
33 863
34 859
35 853
36 827
37 809
38 797
39 2039
40 2011
41 2003
42 1979
43 1949
44 1901
45 1879
46 1871
47 1823
48 1789
49 1783
50 1753
51 1699
52 1663
53 1621
54 1619
55 1613
56 1601
57 1583
58 1579
59 1549
60 4091
61 4057
62 4013
63 4007
64 4003
65 4001
66 3931
67 3923
68 3907
69 3877
70 3863
71 3851
72 3847
73 3833
74 3803
75 3797
76 3793
77 3767
78 3761
79 3733
80 3727
81 3697
82 3677
83 3671
84 3623
85 3613
86 3593
87 3527
88 3511
89 3467
90 3461
91 3457
92 3433
93 3413
94 3391
95 3347
96 3343
97 3307
98 3301
99 3257
100 3217
101 3191
102 3187
103 3181
104 3121
105 3083
106 8161
107 8111
108 8087
109 8069
110 8059
111 8017
112 7951
113 7949
114 7879
115 7867
116 7841
117 7741
118 7727
119 7691
120 7649
121 7639
122 7559
123 7537
124 7529
125 7499
126 7489
127 7487
128 7457
129 7417
130 7411
131 7369
132 7351
133 7331
134 7321
135 7237
136 7229
137 7211
138 7207
139 7187
140 7121
141 7109
142 7079
143 7057
144 7027
145 6991
146 6907
147 6871
148 6869
149 6857
150 6781
151 6761
152 6719
153 6637
154 6619
155 6599
156 6577
157 6571
158 6551
159 6547
160 6481
161 6449
162 6427
163 6421
164 6361
165 6301
166 6277
167 6221
168 6199
169 6197
170 16339
171 16333
172 16223
173 16189
174 16187
175 16063
176 16033
177 15913
178 15907
179 15887
180 15877
181 15823
182 15797
183 15773
184 15739
185 15737
186 15727
187 15683
188 15647
189 15643
190 15607
191 15569
192 15527
193 15473
194 15467
195 15443
196 15439
197 15377
198 15373
199 15349
200 15319
201 15299
202 15233
203 15227
204 15199
205 15173
206 15139
207 15137
208 14957
209 14947
210 14897
211 14887
212 14879
213 14843
214 14827
215 14759
216 14747
217 14737
218 14717
219 14669
220 14653
221 14627
222 14537
223 14437
224 14407
225 14323
226 14303
227 14243
228 14207
229 14177
230 14149
231 14143
232 14009
233 13963
234 13913
235 13729
236 13723
237 13709
238 13693
239 13687
240 13627
241 13619
242 13597
243 13463
244 13457
245 13417
246 13399
247 13337
248 13297
249 13259
250 13183
251 13177
252 13109
253 13093
254 13049
255 12983
256 12979
257 12959
258 12919
259 12899
260 12799
261 12763
262 12743
263 12713
264 12689
265 12653
266 12637
267 12589
268 12569
269 12539
270 12527
271 12503
272 12479
273 12457
274 12433
275 12413
276 12379
277 12373
278 12323
279 32719
280 32633
281 32579
282 32533
283 32503
284 32491
285 32479
286 32423
287 32411
288 32341
289 32323
290 32321
291 32309
292 32251
293 32189
294 32173
295 32159
296 32141
297 32119
298 32099
299 32059
300 32029
301 31963
302 31859
303 31793
304 31769
305 31751
306 31721
307 31663
308 31643
309 31601
310 31583
311 31573
312 31543
313 31469
314 31391
315 31271
316 31249
317 31231
318 31223
319 31193
320 31181
321 31139
322 31091
323 31063
324 31033
325 31019
326 30983
327 30971
328 30941
329 30851
330 30841
331 30839
332 30781
333 30773
334 30713
335 30671
336 30649
337 30631
338 30559
339 30491
340 30403
341 30313
342 30293
343 30253
344 30241
345 30139
346 30071
347 30013
348 30011
349 29989
350 29921
351 29879
352 29863
353 29851
354 29833
355 29819
356 29761
357 29723
358 29683
359 29669
360 29663
361 29611
362 29599
363 29581
364 29569
365 29453
366 29443
367 29401
368 29399
369 29389
370 29339
371 29333
372 29311
373 29191
374 29179
375 29173
376 29131
377 29129
378 29123
379 29101
380 29063
381 29023
382 29009
383 28979
384 28933
385 28921
386 28793
387 28759
388 28753
389 28711
390 28669
391 28643
392 28631
393 28619
394 28603
395 28559
396 28541
397 28513
398 28433
399 28409
400 28403
401 28393
402 28279
403 28151
404 28051
405 28031
406 27983
407 27961
408 27941
409 27883
410 27773
411 27751
412 27733
413 27653
414 27631
415 27583
416 27551
417 27541
418 27539
419 27479
420 27281
421 27271
422 27259
423 27241
424 27191
425 27073
426 27061
427 27059
428 27043
429 26993
430 26981
431 26959
432 26893
433 26881
434 26879
435 26861
436 26849
437 26783
438 26711
439 26699
440 26683
441 26669
442 26641
443 26539
444 26513
445 26501
446 26431
447 26293
448 26251
449 26209
450 26189
451 26141
452 26113
453 26111
454 26099
455 26053
456 26021
457 25951
458 25943
459 25873
460 25841
461 25819
462 25693
463 25679
464 25643
465 25621
466 25603
467 25589
468 25523
469 25463
470 25411
471 25409
472 25391
473 25339
474 25321
475 25253
476 25243
477 25171
478 25031
479 24971
480 24923
481 24793
482 24781
483 24733
484 24709
485 24683
486 24671
487 65521
488 65393
489 65371
490 65267
491 65213
492 65123
493 65101
494 65003
495 64951
496 64927
497 64901
498 64891
499 64877
500 64817
501 64811
502 64783
503 64717
504 64667
505 64663
506 64601
507 64591
508 64553
509 64513
510 64453
511 64433
512 64381
513 64373
514 64271
515 64157
516 64091
517 64037
518 64007
519 63977
520 63901
521 63803
522 63793
523 63761
524 63697
525 63691
526 63617
527 63611
528 63601
529 63541
530 63463
531 63421
532 63391
533 63281
534 63277
535 63197
536 63103
537 62987
538 62981
539 62903
540 62897
541 62773
542 62761
543 62731
544 62701
545 62687
546 62633
547 62627
548 62533
549 62507
550 62501
551 62473
552 62467
553 62327
554 62311
555 62297
556 62207
557 62143
558 62053
559 62011
560 61991
561 61961
562 61871
563 61837
564 61781
565 61717
566 61667
567 61651
568 61627
569 61613
570 61583
571 61543
572 61511
573 61483
574 61471
575 61417
576 61403
577 61381
578 61357
579 61331
580 61291
581 61283
582 61051
583 61031
584 61027
585 60943
586 60821
587 60811
588 60793
589 60757
590 60737
591 60733
592 60661
593 60647
594 60611
595 60521
596 60493
597 60457
598 60443
599 60397
600 60353
601 60337
602 60317
603 60293
604 60257
605 60251
606 60127
607 60107
608 60103
609 60017
610 59971
611 59747
612 59743
613 59693
614 59651
615 59627
616 59611
617 59581
618 59567
619 59557
620 59513
621 59471
622 59453
623 59443
624 59387
625 59351
626 59333
627 59281
628 59263
629 59207
630 59197
631 59141
632 59123
633 59113
634 59077
635 59063
636 59053
637 59011
638 58991
639 58963
640 58937
641 58921
642 58907
643 58763
644 58741
645 58601
646 58543
647 58477
648 58441
649 58427
650 58417
651 58403
652 58367
653 58321
654 58217
655 58211
656 58193
657 58153
658 58151
659 58111
660 58073
661 58067
662 58027
663 57947
664 57943
665 57917
666 57881
667 57773
668 57727
669 57713
670 57667
671 57503
672 57457
673 57331
674 57287
675 57223
676 57191
677 57173
678 57163
679 57143
680 57077
681 57073
682 57047
683 57041
684 56963
685 56923
686 56893
687 56891
688 56813
689 56783
690 56711
691 56701
692 56687
693 56663
694 56543
695 56533
696 56527
697 56503
698 56453
699 56417
700 56401
701 56393
702 56377
703 56123
704 56081
705 55997
706 55967
707 55931
708 55901
709 55897
710 55871
711 55843
712 55837
713 55817
714 55813
715 55733
716 55663
717 55661
718 55621
719 55603
720 55511
721 55441
722 55381
723 55351
724 55343
725 55337
726 55291
727 55201
728 55171
729 55127
730 55103
731 55021
732 54983
733 54973
734 54907
735 54877
736 54787
737 54727
738 54713
739 54583
740 54521
741 54517
742 54503
743 54437
744 54413
745 54371
746 54361
747 54331
748 54287
749 54277
750 54251
751 54217
752 54193
753 54181
754 54133
755 54101
756 54083
757 54037
758 54011
759 53923
760 53887
761 53813
762 53773
763 53717
764 53681
765 53657
766 53653
767 53617
768 53593
769 53551
770 53527
771 53507
772 53453
773 53437
774 53411
775 53377
776 53173
777 53113
778 52967
779 52963
780 52901
781 52813
782 52807
783 52747
784 52691
785 52673
786 52631
787 52627
788 52567
789 52553
790 52541
791 52361
792 52253
793 52201
794 52163
795 52121
796 52067
797 51977
798 51893
799 51853
800 51827
801 51797
802 51713
803 51613
804 51581
805 51577
806 51487
807 51473
808 51437
809 51427
810 51347
811 51307
812 51287
813 51263
814 51217
815 51193
816 51157
817 51001
818 50951
819 50923
820 50873
821 50777
822 50741
823 50723
824 50651
825 50647
826 50593
827 50591
828 50587
829 50527
830 50513
831 50497
832 50461
833 50423
834 50387
835 50341
836 50287
837 50231
838 50147
839 50111
840 50033
841 50023
842 49993
843 49991
844 49921
845 49891
846 49831
847 49823
848 49807
849 49741
850 49711
851 49681
852 49627
853 49547
854 49537
855 49523
856 49481
857 49433
858 49331
859 49261
860 49223
861 49201
862 131071
863 131009
864 130957
865 130769
866 130687
867 130681
868 130657
869 130651
870 130579
871 130447
872 130439
873 130369
874 130337
875 130307
876 130261
877 130099
878 130079
879 130021
880 129887
881 129757
882 129719
883 129631
884 129587
885 129529
886 129469
887 129439
888 129419
889 129361
890 129347
891 129209
892 129197
893 129187
894 129127
895 129119
896 129097
897 129061
898 129049
899 129001
900 128857
901 128831
902 128819
903 128717
904 128677
905 128669
906 128629
907 128621
908 128549
909 128521
910 128509
911 128467
912 128461
913 128437
914 128399
915 128389
916 128347
917 128327
918 128257
919 128237
920 128159
921 128119
922 127997
923 127921
924 127859
925 127837
926 127817
927 127727
928 127717
929 127711
930 127709
931 127691
932 127681
933 127607
934 127597
935 127579
936 127541
937 127481
938 127291
939 127271
940 127219
941 127207
942 127051
943 126781
944 126761
945 126751
946 126611
947 126547
948 126541
949 126491
950 126487
951 126359
952 126337
953 126311
954 126257
955 126229
956 126227
957 126151
958 126127
959 126107
960 126079
961 126037
962 126019
963 126001
964 125941
965 125921
966 125899
967 125731
968 125717
969 125707
970 125687
971 125659
972 125651
973 125639
974 125627
975 125617
976 125597
977 125539
978 125527
979 125441
980 125399
981 125371
982 125269
983 125261
984 125221
985 125219
986 125197
987 124909
988 124897
989 124847
990 124819
991 124799
992 124771
993 124759
994 124721
995 124699
996 124577
997 124561
998 124447
999 124339
1000 124337
1001 124301
1002 124147
1003 124139
1004 123791
1005 123737
1006 123719
1007 123707
1008 123701
1009 123677
1010 123631
1011 123547
1012 123517
1013 123427
1014 123419
1015 123239
1016 123229
1017 123191
1018 123091
1019 123001
1020 122971
1021 122957
1022 122929
1023 122887
1024 122789
1025 122761
1026 122741
1027 122701
1028 122609
1029 122561
1030 122557
1031 122509
1032 122477
1033 122449
1034 122399
1035 122389
1036 122321
1037 122251
1038 122231
1039 122167
1040 122099
1041 122081
1042 122041
1043 122021
1044 122011
1045 121997
1046 121921
1047 121909
1048 121889
1049 121787
1050 121721
1051 121711
1052 121591
1053 121579
1054 121571
1055 121447
1056 121441
1057 121439
1058 121369
1059 121271
1060 121171
1061 121081
1062 121067
1063 120997
1064 120929
1065 120919
1066 120899
1067 120877
1068 120811
1069 120739
1070 120677
1071 120671
1072 120641
1073 120619
1074 120607
1075 120577
1076 120569
1077 120401
1078 120349
1079 120319
1080 120167
1081 120121
1082 120097
1083 120067
1084 120047
1085 120011
1086 119929
1087 119891
1088 119851
1089 119831
1090 119827
1091 119771
1092 119737
1093 119701
1094 119689
1095 119659
1096 119617
1097 119591
1098 119417
1099 119359
1100 119291
1101 119191
1102 119131
1103 119129
1104 119099
1105 119087
1106 119057
1107 119039
1108 118967
1109 118927
1110 118897
1111 118861
1112 118709
1113 118549
1114 118529
1115 118471
1116 118429
1117 118297
1118 118171
1119 118169
1120 118037
1121 117959
1122 117917
1123 117911
1124 117811
1125 117751
1126 117731
1127 117721
1128 117679
1129 117619
1130 117577
1131 117497
1132 117427
1133 117329
1134 117307
1135 117259
1136 117251
1137 117241
1138 117209
1139 117127
1140 117071
1141 116981
1142 116911
1143 116797
1144 116791
1145 116747
1146 116741
1147 116719
1148 116707
1149 116537
1150 116531
1151 116461
1152 116387
1153 116329
1154 116279
1155 116239
1156 116201
1157 116159
1158 116041
1159 116009
1160 115987
1161 115981
1162 115979
1163 115931
1164 115861
1165 115859
1166 115831
1167 115777
1168 115679
1169 115589
1170 115561
1171 115327
1172 115309
1173 115301
1174 115259
1175 115249
1176 115237
1177 115151
1178 115099
1179 115061
1180 115057
1181 114997
1182 114941
1183 114901
1184 114859
1185 114847
1186 114809
1187 114769
1188 114761
1189 114689
1190 114679
1191 114671
1192 114641
1193 114601
1194 114599
1195 114577
1196 114571
1197 114479
1198 114467
1199 114419
1200 114377
1201 114371
1202 114329
1203 114269
1204 114259
1205 114221
1206 114077
1207 114041
1208 113989
1209 113957
1210 113909
1211 113809
1212 113797
1213 113761
1214 113719
1215 113717
1216 113537
1217 113381
1218 113341
1219 113209
1220 113177
1221 113171
1222 113159
1223 113149
1224 113131
1225 113111
1226 113051
1227 113017
1228 113011
1229 112967
1230 112919
1231 112831
1232 112687
1233 112621
1234 112481
1235 112429
1236 112397
1237 112361
1238 112291
1239 112289
1240 112261
1241 112207
1242 112087
1243 112019
1244 111977
1245 111959
1246 111949
1247 111871
1248 111857
1249 111847
1250 111821
1251 111799
1252 111781
1253 111751
1254 111641
1255 111599
1256 111581
1257 111521
1258 111487
1259 111409
1260 111227
1261 111121
1262 111091
1263 111031
1264 110989
1265 110969
1266 110947
1267 110939
1268 110917
1269 110777
1270 110771
1271 110609
1272 110597
1273 110581
1274 110491
1275 110477
1276 110437
1277 110359
1278 110339
1279 110321
1280 110311
1281 110251
1282 110237
1283 110069
1284 109919
1285 109897
1286 109841
1287 109751
1288 109639
1289 109597
1290 109567
1291 109537
1292 109397
1293 109387
1294 109357
1295 109331
1296 109201
1297 109097
1298 109049
1299 108967
1300 108959
1301 108929
1302 108917
1303 108907
1304 108887
1305 108869
1306 108739
1307 108727
1308 108677
1309 108649
1310 108631
1311 108571
1312 108529
1313 108439
1314 108347
1315 108287
1316 108271
1317 108211
1318 108139
1319 108109
1320 108061
1321 107999
1322 107951
1323 107941
1324 107927
1325 107867
1326 107837
1327 107791
1328 107747
1329 107741
1330 107671
1331 107599
1332 107507
1333 107377
1334 107347
1335 107339
1336 107279
1337 107227
1338 107209
1339 107089
1340 106949
1341 106937
1342 106787
1343 106759
1344 106699
1345 106669
1346 106649
1347 106619
1348 106591
1349 106541
1350 106537
1351 106501
1352 106487
1353 106417
1354 106411
1355 106391
1356 106319
1357 106207
1358 106109
1359 105977
1360 105967
1361 105929
1362 105899
1363 105767
1364 105761
1365 105701
1366 105691
1367 105619
1368 105529
1369 105527
1370 105509
1371 105467
1372 105449
1373 105379
1374 105359
1375 105277
1376 105239
1377 105227
1378 105211
1379 105037
1380 105031
1381 104987
1382 104917
1383 104851
1384 104827
1385 104801
1386 104651
1387 104639
1388 104381
1389 104311
1390 104297
1391 104239
1392 104231
1393 104207
1394 104149
1395 104147
1396 104119
1397 103981
1398 103969
1399 103967
1400 103951
1401 103841
1402 103787
1403 103687
1404 103681
1405 103657
1406 103651
1407 103561
1408 103549
1409 103511
1410 103457
1411 103421
1412 103409
1413 103357
1414 103289
1415 103237
1416 103231
1417 103079
1418 103049
1419 103007
1420 103001
1421 102797
1422 102667
1423 102611
1424 102559
1425 102551
1426 102499
1427 102497
1428 102407
1429 102317
1430 102301
1431 102299
1432 102259
1433 102229
1434 102181
1435 102161
1436 102079
1437 102077
1438 102061
1439 101987
1440 101957
1441 101921
1442 101837
1443 101797
1444 101789
1445 101771
1446 101719
1447 101701
1448 101599
1449 101581
1450 101537
1451 101501
1452 101477
1453 101419
1454 101377
1455 101347
1456 101341
1457 101281
1458 101207
1459 101141
1460 101081
1461 101027
1462 100987
1463 100957
1464 100907
1465 100649
1466 100621
1467 100591
1468 100549
1469 100511
1470 100459
1471 100279
1472 100271
1473 100207
1474 100189
1475 100151
1476 100129
1477 100019
1478 99877
1479 99871
1480 99859
1481 99839
1482 99829
1483 99809
1484 99787
1485 99761
1486 99611
1487 99607
1488 99527
1489 99439
1490 99431
1491 99377
1492 99367
1493 99349
1494 99241
1495 99149
1496 99109
1497 98999
1498 98897
1499 98837
1500 98779