0 0
1 1
2 3
3 5
4 7
5 19
6 23
7 27
8 29
9 31
10 35
11 37
12 41
13 43
14 51
15 53
16 57
17 59
18 61
19 65
20 67
21 71
22 73
23 77
24 79
25 223
26 231
27 233
28 237
29 239
30 241
31 249
32 251
33 263
34 267
35 269
36 271
37 277
38 285
39 291
40 293
41 299
42 303
43 315
44 317
45 321
46 327
47 331
48 335
49 337
50 341
51 347
52 349
53 357
54 359
55 369
56 857
57 859
58 1077
59 1081
60 1087
61 1095
62 1097
63 1101
64 1103
65 1115
66 1117
67 1121
68 1123
69 1129
70 1133
71 1137
72 1141
73 1145
74 1149
75 1151
76 1153
77 1157
78 1163
79 1167
80 1171
81 1181
82 1187
83 1191
84 1193
85 1199
86 1201
87 1205
88 1211
89 1213
90 1221
91 1223
92 1227
93 1229
94 1231
95 1239
96 1243
97 1247
98 1249
99 1253
100 1257
101 1259
102 1263
103 1267
104 1271
105 1279
106 1291
107 1301
108 1303
109 1311
110 1315
111 1319
112 1321
113 1327
114 1331
115 1337
116 1343
117 1347
118 1351
119 1355
120 1371
121 1373
122 1381
123 1385
124 1389
125 1393
126 1397
127 1399
128 1403
129 1409
130 1415
131 1421
132 1423
133 1431
134 1433
135 1437
136 1439
137 1445
138 1447
139 1455
140 1459
141 1465
142 1469
143 1471
144 1477
145 1481
146 1483
147 1491
148 1493
149 1497
150 1499
151 1507
152 1511
153 1517
154 1525
155 1529
156 1531
157 1535
158 1543
159 1551
160 1553
161 1559
162 1563
163 1567
164 1571
165 1577
166 1579
167 1589
168 1597
169 1601
170 1607
171 1609
172 1621
173 1629
174 1633
175 1641
176 1649
177 1655
178 1657
179 1661
180 1663
181 1679
182 1691
183 1693
184 1699
185 1703
186 1707
187 1709
188 1713
189 1717
190 1721
191 1723
192 1727
193 1731
194 1733
195 1739
196 1741
197 1745
198 1747
199 1751
200 1753
201 1757
202 1759
203 1763
204 1769
205 1775
206 1777
207 1781
208 1783
209 1797
210 1807
211 1811
212 1817
213 1821
214 1823
215 1835
216 1839
217 1843
218 3269
219 3271
220 3277
221 3281
222 3287
223 3291
224 3295
225 3301
226 3305
227 3307
228 3319
229 3329
230 3331
231 3343
232 3351
233 3357
234 3359
235 3361
236 3365
237 3369
238 3371
239 3373
240 3377
241 3399
242 3403
243 3413
244 3419
245 3425
246 3431
247 3433
248 3437
249 3445
250 3449
251 3453
252 3461
253 3463
254 3471
255 3491
256 3497
257 3499
258 3503
259 3509
260 3511
261 3521
262 3527
263 3529
264 3537
265 3539
266 3541
267 3545
268 3547
269 3551
270 3563
271 3571
272 3577
273 3581
274 3583
275 3587
276 3601
277 3607
278 3611
279 3613
280 3621
281 3623
282 3631
283 3635
284 3637
285 3641
286 3643
287 3647
288 3651
289 3663
290 3667
291 3697
292 3703
293 3707
294 3709
295 3713
296 3723
297 3731
298 3733
299 3737
300 3739
301 3743
302 3747
303 3761
304 3767
305 3769
306 3775
307 3783
308 3787
309 3791
310 3793
311 3801
312 3803
313 3809
314 3817
315 3831
316 3833
317 3837
318 3841
319 3845
320 3847
321 3851
322 3853
323 3873
324 3877
325 3881
326 3887
327 3889
328 3893
329 3901
330 3907
331 3911
332 3923
333 3929
334 3931
335 3935
336 3953
337 3957
338 3961
339 3967
340 3979
341 3983
342 7571
343 7573
344 7585
345 7589
346 7591
347 7597
348 7601
349 7603
350 7611
351 7615
352 7619
353 7621
354 7647
355 7649
356 7653
357 7661
358 7673
359 7679
360 7681
361 7689
362 7691
363 7699
364 7707
365 7711
366 7715
367 7717
368 7721
369 7723
370 7744
371 7753
372 7761
373 7765
374 7769
375 7773
376 7779
377 7783
378 7787
379 7789
380 7797
381 7801
382 7809
383 7813
384 7823
385 7827
386 7829
387 7835
388 7843
389 7853
390 7859
391 7863
392 7871
393 7873
394 7881
395 7883
396 7901
397 7907
398 7913
399 7923
400 7927
401 7933
402 7941
403 7947
404 7949
405 7951
406 7959
407 7967
408 7971
409 7985
410 7989
411 7993
412 7997
413 8011
414 8021
415 8027
416 8031
417 8035
418 8043
419 8047
420 8051
421 8053
422 8057
423 8059
424 8063
425 8067
426 8069
427 8081
428 8093
429 8097
430 8105
431 8111
432 8117
433 8121
434 8123
435 8137
436 8141
437 8153
438 8157
439 8161
440 8167
441 8171
442 8179
443 8185
444 8189
445 8191
446 8197
447 8201
448 8207
449 8209
450 8213
451 8225
452 8231
453 8233
454 8241
455 8243
456 8247
457 8251
458 8259
459 8267
460 8269
461 8275
462 8279
463 8295
464 8297
465 8301
466 8309
467 8311
468 8315
469 8317
470 8321
471 8329
472 8333
473 8339
474 8345
475 8351
476 8353
477 8357
478 8365
479 8369
480 8373
481 8387
482 8389
483 8397
484 8401
485 8407
486 8411
487 8417
488 8419
489 8425
490 8431
491 8439
492 8443
493 8451
494 8457
495 8461
496 8465
497 8467
498 8471
499 8477
500 8507
501 8511
502 8513
503 8521
504 8527
505 8531
506 8537
507 8539
508 8553
509 8557
510 8561
511 8563
512 8567
513 8571
514 8573
515 8585
516 8591
517 8599
518 8603
519 8609
520 8615
521 8627
522 8629
523 8633
524 8637
525 8651
526 8659
527 14381
528 14389
529 14393
530 14397
531 14405
532 14407
533 14417
534 14419
535 14425
536 14429
537 14431
538 14435
539 14437
540 14441
541 14459
542 14461
543 14471
544 14479
545 14483
546 14489
547 14493
548 14501
549 14503
550 14507
551 14515
552 14519
553 14527
554 14531
555 14533
556 14541
557 14543
558 14551
559 14559
560 14561
561 14563
562 14567
563 14579
564 14583
565 14587
566 14591
567 14593
568 14597
569 14605
570 14609
571 14613
572 14617
573 14653
574 14657
575 14665
576 14669
577 14675
578 14681
579 14683
580 14687
581 14695
582 14713
583 14721
584 14723
585 14727
586 14733
587 14737
588 14745
589 14747
590 14755
591 14765
592 14767
593 14777
594 14779
595 14789
596 14793
597 14813
598 14821
599 14827
600 14831
601 14839
602 14849
603 14851
604 14855
605 14865
606 14867
607 14869
608 14873
609 14895
610 14897
611 14901
612 14907
613 14913
614 14917
615 14921
616 14923
617 14933
618 14939
619 14947
620 14955
621 14957
622 14961
623 14967
624 14969
625 14975
626 14979
627 14995
628 14999
629 15013
630 15035
631 15041
632 15047
633 15053
634 15059
635 15061
636 15071
637 15073
638 15081
639 15083
640 15121
641 15137
642 15139
643 15143
644 15167
645 15173
646 15177
647 15185
648 15187
649 15191
650 15193
651 15201
652 15205
653 15209
654 15231
655 15233
656 15239
657 15241
658 15245
659 15251
660 15269
661 15271
662 15279
663 15287
664 15289
665 15293
666 15297
667 15299
668 15303
669 15311
670 15313
671 15319
672 15325
673 15333
674 15339
675 15343
676 15347
677 15349
678 15353
679 15357
680 15359
681 15361
682 15367
683 15371
684 15373
685 15387
686 15395
687 15401
688 15411
689 15413
690 15419
691 15425
692 15427
693 15431
694 15439
695 15443
696 15449
697 15451
698 15461
699 15467
700 15473
701 15479
702 15487
703 15491
704 15493
705 15501
706 15507
707 15511
708 15517
709 15523
710 15531
711 15543
712 15547
713 15557
714 15559
715 15563
716 15567
717 15569
718 15579
719 15581
720 15583
721 15593
722 15599
723 15601
724 15605
725 15607
726 15611
727 15629
728 15643
729 15647
730 15649
731 15653
732 15661
733 15667
734 15677
735 15679
736 15683
737 15689
738 15693
739 15697
740 15701
741 15713
742 15725
743 15727
744 15735
745 15737
746 15739
747 15747
748 15749
749 15761
750 15767
751 15773
752 15779
753 15783
754 15791
755 15799
756 15803
757 15809
758 15815
759 15817
760 15821
761 15823
762 15851
763 15857
764 15859
765 15863
766 15887
767 15889
768 15893
769 15905
770 15907
771 15911
772 15913
773 15917
774 15919
775 15935
776 15937
777 15941
778 15949
779 15973
780 15977
781 15983
782 15989
783 15991
784 16001
785 16011
786 16015
787 16019
788 16025
789 16035
790 16039
791 16043
792 16055
793 16057
794 16071
795 16073
796 16103
797 16109
798 16111
799 16123
800 16131
801 16141
802 16145
803 16151
804 16157
805 16161
806 16169
807 16175
808 16179
809 16183
810 16193
811 16197
812 16201
813 16219
814 16223
815 16229
816 16231
817 16243
818 16249
819 16253
820 16257
821 16265
822 16267
823 16271
824 16273
825 16277
826 16309
827 16313
828 16327
829 16331
830 16333
831 16339
832 16343
833 16347
834 16349
835 16355
836 16367
837 16369
838 16373
839 16381
840 16389
841 16397
842 16403
843 16409
844 16411
845 16419
846 16421
847 16441
848 16457
849 16465
850 16469
851 16475
852 16477
853 16503
854 16507
855 16513
856 16517
857 16519
858 16525
859 16529
860 16535
861 16543
862 16551
863 16553
864 16557
865 16567
866 16571
867 16573
868 16581
869 16589
870 16593
871 16597
872 16601
873 16603
874 16631
875 16633
876 16637
877 16649
878 16651
879 16655
880 16657
881 16667
882 16671
883 16673
884 16697
885 16699
886 16707
887 16711
888 16715
889 16719
890 16723
891 16727
892 16729
893 16733
894 16745
895 16747
896 16751
897 16777
898 16781
899 16793
900 16801
901 16805
902 16811
903 16817
904 16825
905 16829
906 16831
907 16841
908 16843
909 16847
910 16855
911 16859
912 16865
913 16869
914 16871
915 16877
916 16879
917 16887
918 16889
919 16897
920 16903
921 16919
922 16921
923 16927
924 16935
925 16937
926 16941
927 16943
928 16949
929 16953
930 16957
931 16961
932 16963
933 16971
934 16993
935 16997
936 17003
937 17007
938 17011
939 17021
940 17029
941 17033
942 17039
943 17041
944 17053
945 17057
946 17077
947 17083
948 17087
949 17095
950 17101
951 17113
952 17121
953 17123
954 17149
955 17153
956 17171
957 17179
958 17187
959 17189
960 17191
961 17207
962 17209
963 17213
964 17221
965 17229
966 17231
967 17237
968 17239
969 17243
970 17247
971 17251
972 17259
973 17263
974 17267
975 17285
976 17293
977 17299
978 17305
979 17309
980 17315
981 17317
982 17329
983 17333
984 17337
985 17341
986 17345
987 17349
988 17351
989 17359
990 17363
991 17371
992 17377
993 17383
994 17395
995 17399
996 17401
997 17407
998 17411
999 17425
1000 17429
1001 17431
1002 17441
1003 17443
1004 17447
1005 17449
1006 17453
1007 17479
1008 17495
1009 17497
1010 17509
1011 17513
1012 17517
1013 17519
1014 17525
1015 17529
1016 17533
1017 17539
1018 17543
1019 17547
1020 17567
1021 17569
1022 17573
1023 17589
1024 17593
1025 17603
1026 17607
1027 17609
1028 17619
1029 17627
1030 17635
1031 17639
1032 17643
1033 17647
1034 17651
1035 17663
1036 17675
1037 17683
1038 17687
1039 17691
1040 17695
1041 17699
1042 45267
1043 45271
1044 45289
1045 45293
1046 45299
1047 45303
1048 45323
1049 45329
1050 45335
1051 45337
1052 45345
1053 45349
1054 45357
1055 45361
1056 45367
1057 45371
1058 45381
1059 45401
1060 45403
1061 45407
1062 45411
1063 45413
1064 45417
1065 45421
1066 45429
1067 45433
1068 45437
1069 45439
1070 45443
1071 45447
1072 45455
1073 45461
1074 45479
1075 45481
1076 45487
1077 45491
1078 45507
1079 45511
1080 45515
1081 45519
1082 45523
1083 45527
1084 45535
1085 45547
1086 45553
1087 45557
1088 45561
1089 45573
1090 45579
1091 45583
1092 45589
1093 45593
1094 45597
1095 45599
1096 45609
1097 45613
1098 45623
1099 45631
1100 45635
1101 45647
1102 45651
1103 45663
1104 45667
1105 45671
1106 45673
1107 45719
1108 45723
1109 45727
1110 45735
1111 45737
1112 45743
1113 45749
1114 45751
1115 45755
1116 45757
1117 45761
1118 45763
1119 45797
1120 45803
1121 45807
1122 45811
1123 45819
1124 45821
1125 45823
1126 45851
1127 45853
1128 45857
1129 45861
1130 45863
1131 45867
1132 45869
1133 45879
1134 45883
1135 45937
1136 45941
1137 45943
1138 45947
1139 45949
1140 45967
1141 45979
1142 45983
1143 45987
1144 45989
1145 45993
1146 45997
1147 46001
1148 46009
1149 46025
1150 46027
1151 46031
1152 46045
1153 46061
1154 46067
1155 46085
1156 46093
1157 46097
1158 46099
1159 46121
1160 46133
1161 46141
1162 46147
1163 46153
1164 46157
1165 46165
1166 46169
1167 46171
1168 46177
1169 46185
1170 46187
1171 46219
1172 46223
1173 46229
1174 46237
1175 46241
1176 46247
1177 46253
1178 46261
1179 46271
1180 46273
1181 46283
1182 46289
1183 46297
1184 46311
1185 46317
1186 46321
1187 46331
1188 46337
1189 46343
1190 46349
1191 46351
1192 46357
1193 46373
1194 46385
1195 46391
1196 46405
1197 46409
1198 46411
1199 46415
1200 46419
1201 46423
1202 46427
1203 46435
1204 46443
1205 46471
1206 46489
1207 46493
1208 46499
1209 46507
1210 46517
1211 46523
1212 46531
1213 46537
1214 46541
1215 46549
1216 46553
1217 46573
1218 46577
1219 46581
1220 46593
1221 46597
1222 46627
1223 46633
1224 46637
1225 46639
1226 46653
1227 46661
1228 46663
1229 46667
1230 46677
1231 46679
1232 46681
1233 46685
1234 46687
1235 46697
1236 46711
1237 46715
1238 46723
1239 46731
1240 46739
1241 46743
1242 46755
1243 46757
1244 46765
1245 46783
1246 46791
1247 46799
1248 46803
1249 46817
1250 46819
1251 46823
1252 46833
1253 46837
1254 46841
1255 46861
1256 46869
1257 46873
1258 46885
1259 46901
1260 46907
1261 46913
1262 46923
1263 46927
1264 46931
1265 46933
1266 46949
1267 46961
1268 46969
1269 46973
1270 46979
1271 46983
1272 46987
1273 46993
1274 47011
1275 47015
1276 47017
1277 47021
1278 47039
1279 47041
1280 47049
1281 47051
1282 47063
1283 47069
1284 47081
1285 47087
1286 47099
1287 47105
1288 47111
1289 47119
1290 47123
1291 47129
1292 47137
1293 47143
1294 47149
1295 47153
1296 47165
1297 47173
1298 47181
1299 47185
1300 47197
1301 47203
1302 47211
1303 47217
1304 47231
1305 47245
1306 47249
1307 47251
1308 47261
1309 47269
1310 47273
1311 47283
1312 47287
1313 47293
1314 47301
1315 47303
1316 47317
1317 47321
1318 47327
1319 47335
1320 47339
1321 47347
1322 47351
1323 47353
1324 47363
1325 47373
1326 47383
1327 47411
1328 47417
1329 47419
1330 47423
1331 47427
1332 47435
1333 47443
1334 47447
1335 47451
1336 47455
1337 47459
1338 47467
1339 47471
1340 47477
1341 47491
1342 47499
1343 47501
1344 47509
1345 47517
1346 47535
1347 47539
1348 47549
1349 47555
1350 47567
1351 47569
1352 47573
1353 47577
1354 47581
1355 47589
1356 47591
1357 47599
1358 47603
1359 47609
1360 47623
1361 47627
1362 47629
1363 47643
1364 47651
1365 47653
1366 47665
1367 47669
1368 47675
1369 47699
1370 47701
1371 47707
1372 47715
1373 47717
1374 47721
1375 47727
1376 47731
1377 47735
1378 47737
1379 47741
1380 47743
1381 47751
1382 47755
1383 47759
1384 47797
1385 47801
1386 47807
1387 47809
1388 47813
1389 47821
1390 47827
1391 47831
1392 47841
1393 47843
1394 47859
1395 47863
1396 47867
1397 47869
1398 47877
1399 47885
1400 47891
1401 47897
1402 47903
1403 47915
1404 47917
1405 47921
1406 47927
1407 47933
1408 47969
1409 47973
1410 47987
1411 47993
1412 47999
1413 48003
1414 48007
1415 48011
1416 48041
1417 48047
1418 48049
1419 48053
1420 48061
1421 48065
1422 48073
1423 48077
1424 48079
1425 48083
1426 48091
1427 48095
1428 48099
1429 48103
1430 48107
1431 48109
1432 48113
1433 48119
1434 48121
1435 48129
1436 48131
1437 48137
1438 48145
1439 48149
1440 48159
1441 48163
1442 48171
1443 48193
1444 48219
1445 48221
1446 48235
1447 48243
1448 48247
1449 48255
1450 48267
1451 48271
1452 48277
1453 48291
1454 48303
1455 48309
1456 48311
1457 48313
1458 48317
1459 48333
1460 48347
1461 48353
1462 48359
1463 48371
1464 48377
1465 48381
1466 48383
1467 48391
1468 48395
1469 48397
1470 48401
1471 48417
1472 48421
1473 48431
1474 48437
1475 48443
1476 48457
1477 48463
1478 48467
1479 48473
1480 48485
1481 48487
1482 48503
1483 48511
1484 48521
1485 48523
1486 48531
1487 48533
1488 48539
1489 48541
1490 48563
1491 48567
1492 48579
1493 48583
1494 48589
1495 48597
1496 48609
1497 48611
1498 48617
1499 48619
1500 48627
1501 48631
1502 48639
1503 48643
1504 48665
1505 48669
1506 48685
1507 48689
1508 48693
1509 48701
1510 48713
1511 48721
1512 48727
1513 48731
1514 48733
1515 48743
1516 48747
1517 48751
1518 48761
1519 48767
1520 48775
1521 48779
1522 48781
1523 48791
1524 48803
1525 48811
1526 48827
1527 48835
1528 48839
1529 76753
1530 76761
1531 76769
1532 76771
1533 76809
1534 76813
1535 76819
1536 76823
1537 76827
1538 76829
1539 76831
1540 76839
1541 76853
1542 76859
1543 76863
1544 76877
1545 76899
1546 76903
1547 76911
1548 76913
1549 76917
1550 76919
1551 76933
1552 76939
1553 76947
1554 76949
1555 76955
1556 76963
1557 76967
1558 76971
1559 76987
1560 76991
1561 77001
1562 77003
1563 77009
1564 77021
1565 77023
1566 77041
1567 77051
1568 77065
1569 77069
1570 77075
1571 77079
1572 77081
1573 77087
1574 77093
1575 77101
1576 77111
1577 77119
1578 77123
1579 77131
1580 77135
1581 77137
1582 77151
1583 77153
1584 77161
1585 77169
1586 77171
1587 77177
1588 77185
1589 77189
1590 77191
1591 77195
1592 77199
1593 77201
1594 77213
1595 77219
1596 77223
1597 77227
1598 77233
1599 77243
1600 77249
1601 77255
1602 77263
1603 77271
1604 77279
1605 77287
1606 77295
1607 77299
1608 77303
1609 77311
1610 77317
1611 77321
1612 77323
1613 77327
1614 77335
1615 77355
1616 77363
1617 77387
1618 77395
1619 77399
1620 77403
1621 77411
1622 77419
1623 77423
1624 77465
1625 77483
1626 77489
1627 77491
1628 77507
1629 77509
1630 77521
1631 77527
1632 77533
1633 77537
1634 77541
1635 77543
1636 77547
1637 77549
1638 77551
1639 77555
1640 77557
1641 77563
1642 77569
1643 77577
1644 77581
1645 77587
1646 77601
1647 77607
1648 77617
1649 77621
1650 77635
1651 77639
1652 77641
1653 77661
1654 77667
1655 77687
1656 77689
1657 77703
1658 77709
1659 77711
1660 77713
1661 77721
1662 77723
1663 77731
1664 77743
1665 77753
1666 77757
1667 77761
1668 77781
1669 77783
1670 77797
1671 77801
1672 77807
1673 77813
1674 77817
1675 77821
1676 77827
1677 77831
1678 77839
1679 77849
1680 77853
1681 77861
1682 77863
1683 77871
1684 77897
1685 77899
1686 77915
1687 77921
1688 77927
1689 77929
1690 77937
1691 77941
1692 77949
1693 77951
1694 77961
1695 77967
1696 77969
1697 77975
1698 77977
1699 77981
1700 77983
1701 78011
1702 78025
1703 78031
1704 78035
1705 78053
1706 78071
1707 78077
1708 78079
1709 78083
1710 78087
1711 78091
1712 78095
1713 78101
1714 78107
1715 78115
1716 78119
1717 78121
1718 78127
1719 78133
1720 78137
1721 78139
1722 78143
1723 78171
1724 78173
1725 78191
1726 78193
1727 78197
1728 78215
1729 78223
1730 78227
1731 78229
1732 78239
1733 78241
1734 78245
1735 78249
1736 78257
1737 78259
1738 78263
1739 78271
1740 78277
1741 78297
1742 78305
1743 78307
1744 78329
1745 78333
1746 78339
1747 78341
1748 78357
1749 78361
1750 78367
1751 78371
1752 78377
1753 78385
1754 78389
1755 78397
1756 78405
1757 78409
1758 78413
1759 78421
1760 78427
1761 78431
1762 78441
1763 78453
1764 78457
1765 78461
1766 78467
1767 78473
1768 78483
1769 78491
1770 78497
1771 78503
1772 78519
1773 78529
1774 78537
1775 78539
1776 78541
1777 78555
1778 78559
1779 78563
1780 78567
1781 78569
1782 78571
1783 78583
1784 78587
1785 78595
1786 78599
1787 78619
1788 78623
1789 78627
1790 78633
1791 78647
1792 78649
1793 78657
1794 78661
1795 78665
1796 78681
1797 78685
1798 78689
1799 78691
1800 78695
1801 78697
1802 78701
1803 78721
1804 78731
1805 78743
1806 78747
1807 78751
1808 78759
1809 78763
1810 78775
1811 78791
1812 78819
1813 78823
1814 78827
1815 78841
1816 78847
1817 78851
1818 78853
1819 78861
1820 78865
1821 78873
1822 78881
1823 78887
1824 78889
1825 78893
1826 78901
1827 78909
1828 78929
1829 78935
1830 78949
1831 78953
1832 78971
1833 79015
1834 79019
1835 79035