1 0
2 1
3 3
4 5
5 17
6 21
7 23
8 27
9 29
10 31
11 35
12 39
13 41
14 47
15 51
16 53
17 57
18 59
19 61
20 65
21 69
22 71
23 73
24 77
25 221
26 223
27 231
28 233
29 237
30 239
31 245
32 249
33 261
34 263
35 267
36 269
37 275
38 277
39 287
40 291
41 295
42 299
43 303
44 315
45 317
46 323
47 329
48 331
49 335
50 337
51 345
52 347
53 349
54 357
55 363
56 855
57 857
58 1073
59 1077
60 1085
61 1087
62 1095
63 1097
64 1101
65 1111
66 1115
67 1117
68 1121
69 1127
70 1129
71 1133
72 1137
73 1141
74 1145
75 1149
76 1151
77 1153
78 1161
79 1163
80 1169
81 1179
82 1185
83 1187
84 1191
85 1195
86 1199
87 1201
88 1207
89 1211
90 1213
91 1221
92 1223
93 1227
94 1229
95 1231
96 1239
97 1243
98 1247
99 1249
100 1253
101 1257
102 1259
103 1263
104 1267
105 1277
106 1289
107 1299
108 1301
109 1303
110 1311
111 1317
112 1319
113 1325
114 1327
115 1333
116 1339
117 1343
118 1347
119 1351
120 1367
121 1371
122 1379
123 1381
124 1385
125 1389
126 1393
127 1397
128 1399
129 1407
130 1411
131 1415
132 1421
133 1423
134 1431
135 1433
136 1437
137 1439
138 1445
139 1447
140 1457
141 1461
142 1465
143 1469
144 1473
145 1479
146 1481
147 1483
148 1491
149 1493
150 1497
151 1503
152 1509
153 1513
154 1519
155 1525
156 1529
157 1531
158 1541
159 1543
160 1551
161 1557
162 1559
163 1565
164 1569
165 1573
166 1577
167 1585
168 1595
169 1599
170 1605
171 1607
172 1619
173 1623
174 1629
175 1637
176 1645
177 1651
178 1655
179 1657
180 1661
181 1675
182 1687
183 1691
184 1697
185 1699
186 1703
187 1707
188 1709
189 1713
190 1719
191 1721
192 1723
193 1727
194 1731
195 1735
196 1739
197 1741
198 1745
199 1747
200 1751
201 1753
202 1757
203 1759
204 1765
205 1769
206 1775
207 1777
208 1781
209 1793
210 1803
211 1809
212 1813
213 1817
214 1821
215 1831
216 1835
217 1839
218 3265
219 3269
220 3273
221 3277
222 3283
223 3287
224 3291
225 3299
226 3301
227 3305
228 3317
229 3327
230 3329
231 3341
232 3347
233 3351
234 3357
235 3359
236 3361
237 3365
238 3369
239 3371
240 3373
241 3391
242 3399
243 3411
244 3415
245 3419
246 3427
247 3431
248 3433
249 3437
250 3447
251 3449
252 3459
253 3461
254 3463
255 3489
256 3493
257 3497
258 3499
259 3503
260 3509
261 3517
262 3525
263 3527
264 3529
265 3537
266 3539
267 3541
268 3545
269 3547
270 3559
271 3569
272 3571
273 3579
274 3581
275 3583
276 3597
277 3605
278 3607
279 3611
280 3613
281 3621
282 3629
283 3631
284 3635
285 3637
286 3641
287 3643
288 3647
289 3651
290 3663
291 3695
292 3697
293 3703
294 3707
295 3709
296 3715
297 3723
298 3731
299 3733
300 3737
301 3739
302 3743
303 3759
304 3765
305 3767
306 3769
307 3775
308 3783
309 3787
310 3791
311 3793
312 3801
313 3805
314 3813
315 3827
316 3831
317 3833
318 3837
319 3841
320 3845
321 3849
322 3851
323 3869
324 3875
325 3879
326 3881
327 3887
328 3889
329 3897
330 3905
331 3909
332 3921
333 3927
334 3929
335 3931
336 3949
337 3953
338 3957
339 3965
340 3975
341 3979
342 7567
343 7571
344 7577
345 7587
346 7589
347 7593
348 7597
349 7601
350 7603
351 7611
352 7615
353 7619
354 7643
355 7647
356 7649
357 7657
358 7671
359 7675
360 7679
361 7681
362 7689
363 7697
364 7699
365 7707
366 7711
367 7715
368 7717
369 7721
370 7723
371 7751
372 7753
373 7761
374 7765
375 7769
376 7775
377 7779
378 7783
379 7787
380 7789
381 7797
382 7801
383 7809
384 7821
385 7823
386 7827
387 7831
388 7835
389 7851
390 7855
391 7859
392 7867
393 7871
394 7873
395 7881
396 7899
397 7905
398 7909
399 7915
400 7925
401 7931
402 7937
403 7941
404 7947
405 7949
406 7951
407 7963
408 7967
409 7981
410 7985
411 7991
412 7993
413 8009
414 8017
415 8023
416 8027
417 8031
418 8035
419 8043
420 8047
421 8051
422 8053
423 8057
424 8059
425 8063
426 8067
427 8079
428 8091
429 8093
430 8101
431 8109
432 8115
433 8117
434 8121
435 8133
436 8137
437 8149
438 8153
439 8159
440 8165
441 8169
442 8177
443 8181
444 8185
445 8189
446 8193
447 8197
448 8203
449 8207
450 8209
451 8213
452 8229
453 8231
454 8233
455 8241
456 8243
457 8247
458 8255
459 8263
460 8267
461 8269
462 8275
463 8279
464 8295
465 8297
466 8305
467 8309
468 8311
469 8315
470 8317
471 8327
472 8329
473 8335
474 8341
475 8347
476 8351
477 8353
478 8357
479 8367
480 8369
481 8385
482 8387
483 8389
484 8397
485 8403
486 8407
487 8413
488 8417
489 8419
490 8429
491 8431
492 8441
493 8443
494 8453
495 8459
496 8461
497 8465
498 8467
499 8471
500 8503
501 8507
502 8511
503 8519
504 8525
505 8527
506 8535
507 8537
508 8549
509 8553
510 8557
511 8561
512 8563
513 8567
514 8571
515 8577
516 8585
517 8597
518 8599
519 8607
520 8611
521 8625
522 8627
523 8629
524 8633
525 8647
526 8655
527 14377
528 14387
529 14389
530 14393
531 14397
532 14405
533 14413
534 14417
535 14419
536 14425
537 14429
538 14431
539 14435
540 14437
541 14455
542 14459
543 14467
544 14477
545 14479
546 14487
547 14489
548 14497
549 14501
550 14503
551 14511
552 14517
553 14523
554 14527
555 14531
556 14533
557 14541
558 14549
559 14551
560 14559
561 14561
562 14563
563 14575
564 14579
565 14583
566 14589
567 14591
568 14593
569 14597
570 14605
571 14609
572 14613
573 14651
574 14655
575 14657
576 14667
577 14669
578 14677
579 14681
580 14683
581 14691
582 14711
583 14713
584 14721
585 14723
586 14727
587 14735
588 14737
589 14745
590 14747
591 14761
592 14765
593 14773
594 14777
595 14785
596 14789
597 14811
598 14819
599 14825
600 14829
601 14831
602 14845
603 14849
604 14851
605 14857
606 14865
607 14867
608 14869
609 14883
610 14895
611 14897
612 14903
613 14907
614 14913
615 14917
616 14921
617 14929
618 14937
619 14945
620 14947
621 14955
622 14957
623 14961
624 14967
625 14969
626 14975
627 14991
628 14995
629 15011
630 15027
631 15035
632 15043
633 15051
634 15053
635 15059
636 15067
637 15071
638 15073
639 15081
640 15119
641 15135
642 15137
643 15139
644 15163
645 15171
646 15173
647 15181
648 15185
649 15187
650 15191
651 15193
652 15201
653 15205
654 15227
655 15231
656 15233
657 15239
658 15241
659 15247
660 15267
661 15269
662 15271
663 15285
664 15287
665 15289
666 15293
667 15297
668 15299
669 15307
670 15311
671 15317
672 15319
673 15325
674 15335
675 15339
676 15343
677 15347
678 15349
679 15353
680 15357
681 15359
682 15361
683 15367
684 15371
685 15379
686 15391
687 15399
688 15403
689 15411
690 15415
691 15419
692 15425
693 15427
694 15437
695 15441
696 15445
697 15449
698 15459
699 15465
700 15471
701 15475
702 15483
703 15487
704 15491
705 15497
706 15501
707 15509
708 15513
709 15517
710 15523
711 15531
712 15543
713 15553
714 15557
715 15559
716 15563
717 15567
718 15571
719 15579
720 15581
721 15589
722 15595
723 15599
724 15601
725 15605
726 15607
727 15627
728 15641
729 15645
730 15647
731 15649
732 15659
733 15665
734 15673
735 15677
736 15681
737 15685
738 15689
739 15693
740 15697
741 15709
742 15713
743 15725
744 15727
745 15735
746 15737
747 15739
748 15747
749 15759
750 15765
751 15771
752 15775
753 15779
754 15789
755 15791
756 15801
757 15807
758 15811
759 15815
760 15817
761 15821
762 15845
763 15853
764 15857
765 15859
766 15885
767 15887
768 15889
769 15901
770 15905
771 15907
772 15911
773 15913
774 15917
775 15931
776 15935
777 15937
778 15945
779 15971
780 15973
781 15979
782 15985
783 15989
784 15999
785 16003
786 16011
787 16015
788 16019
789 16027
790 16035
791 16039
792 16043
793 16055
794 16063
795 16071
796 16101
797 16105
798 16109
799 16119
800 16123
801 16139
802 16141
803 16147
804 16153
805 16157
806 16161
807 16169
808 16175
809 16181
810 16191
811 16193
812 16197
813 16213
814 16221
815 16227
816 16229
817 16239
818 16247
819 16251
820 16253
821 16261
822 16265
823 16267
824 16271
825 16273
826 16305
827 16309
828 16323
829 16327
830 16331
831 16337
832 16339
833 16343
834 16347
835 16351
836 16363
837 16367
838 16369
839 16379
840 16381
841 16393
842 16399
843 16405
844 16409
845 16411
846 16419
847 16437
848 16453
849 16457
850 16465
851 16469
852 16475
853 16499
854 16503
855 16507
856 16513
857 16517
858 16519
859 16527
860 16531
861 16539
862 16543
863 16551
864 16553
865 16565
866 16567
867 16571
868 16577
869 16585
870 16589
871 16593
872 16597
873 16601
874 16629
875 16631
876 16633
877 16647
878 16649
879 16651
880 16655
881 16663
882 16667
883 16671
884 16693
885 16697
886 16703
887 16707
888 16711
889 16715
890 16719
891 16723
892 16727
893 16729
894 16737
895 16745
896 16747
897 16773
898 16777
899 16789
900 16797
901 16801
902 16809
903 16813
904 16819
905 16827
906 16829
907 16837
908 16841
909 16843
910 16851
911 16855
912 16861
913 16865
914 16869
915 16873
916 16877
917 16879
918 16887
919 16893
920 16901
921 16915
922 16919
923 16925
924 16927
925 16935
926 16937
927 16941
928 16945
929 16949
930 16953
931 16957
932 16961
933 16967
934 16991
935 16993
936 16997
937 17003
938 17009
939 17019
940 17027
941 17031
942 17035
943 17039
944 17051
945 17053
946 17075
947 17079
948 17083
949 17087
950 17095
951 17109
952 17113
953 17121
954 17145
955 17149
956 17163
957 17175
958 17179
959 17187
960 17189
961 17205
962 17207
963 17209
964 17217
965 17225
966 17229
967 17233
968 17237
969 17239
970 17243
971 17247
972 17251
973 17259
974 17263
975 17281
976 17291
977 17297
978 17301
979 17305
980 17311
981 17315
982 17321
983 17331
984 17333
985 17339
986 17341
987 17345
988 17349
989 17357
990 17359
991 17367
992 17375
993 17381
994 17383
995 17395
996 17399
997 17401
998 17407
999 17413
1000 17425
1001 17429
1002 17437
1003 17441
1004 17443
1005 17447
1006 17449
1007 17471
1008 17491
1009 17495
1010 17507
1011 17509
1012 17513
1013 17517
1014 17519
1015 17525
1016 17529
1017 17537
1018 17539
1019 17543
1020 17563
1021 17567
1022 17571
1023 17573
1024 17589
1025 17599
1026 17603
1027 17607
1028 17611
1029 17625
1030 17631
1031 17635
1032 17639
1033 17643
1034 17647
1035 17659
1036 17663
1037 17681
1038 17683
1039 17687
1040 17691
1041 17695
1042 45259
1043 45267
1044 45287
1045 45291
1046 45295
1047 45299
1048 45319
1049 45327
1050 45331
1051 45335
1052 45337
1053 45345
1054 45349
1055 45359
1056 45363
1057 45367
1058 45373
1059 45397
1060 45401
1061 45403
1062 45407
1063 45411
1064 45413
1065 45417
1066 45421
1067 45431
1068 45433
1069 45437
1070 45439
1071 45443
1072 45451
1073 45455
1074 45471
1075 45479
1076 45483
1077 45489
1078 45491
1079 45507
1080 45511
1081 45515
1082 45521
1083 45523
1084 45527
1085 45543
1086 45551
1087 45555
1088 45557
1089 45565
1090 45575
1091 45579
1092 45587
1093 45589
1094 45593
1095 45597
1096 45601
1097 45611
1098 45619
1099 45629
1100 45631
1101 45643
1102 45647
1103 45655
1104 45665
1105 45667
1106 45671
1107 45715
1108 45719
1109 45723
1110 45727
1111 45735
1112 45739
1113 45745
1114 45749
1115 45751
1116 45755
1117 45757
1118 45761
1119 45793
1120 45799
1121 45803
1122 45807
1123 45811
1124 45819
1125 45821
1126 45847
1127 45851
1128 45853
1129 45857
1130 45861
1131 45863
1132 45867
1133 45871
1134 45879
1135 45933
1136 45937
1137 45941
1138 45943
1139 45947
1140 45963
1141 45977
1142 45979
1143 45983
1144 45987
1145 45989
1146 45993
1147 45997
1148 46005
1149 46013
1150 46025
1151 46027
1152 46041
1153 46059
1154 46063
1155 46077
1156 46091
1157 46093
1158 46097
1159 46117
1160 46131
1161 46139
1162 46145
1163 46151
1164 46153
1165 46157
1166 46165
1167 46169
1168 46173
1169 46177
1170 46185
1171 46217
1172 46219
1173 46227
1174 46235
1175 46237
1176 46243
1177 46249
1178 46259
1179 46269
1180 46271
1181 46279
1182 46285
1183 46293
1184 46303
1185 46313
1186 46317
1187 46327
1188 46335
1189 46337
1190 46347
1191 46349
1192 46353
1193 46369
1194 46381
1195 46387
1196 46401
1197 46405
1198 46409
1199 46411
1200 46415
1201 46419
1202 46423
1203 46427
1204 46435
1205 46469
1206 46487
1207 46489
1208 46497
1209 46505
1210 46513
1211 46521
1212 46523
1213 46533
1214 46537
1215 46547
1216 46549
1217 46571
1218 46573
1219 46577
1220 46581
1221 46593
1222 46623
1223 46631
1224 46633
1225 46637
1226 46649
1227 46657
1228 46661
1229 46663
1230 46673
1231 46677
1232 46679
1233 46681
1234 46685
1235 46691
1236 46707
1237 46711
1238 46721
1239 46723
1240 46731
1241 46739
1242 46743
1243 46755
1244 46757
1245 46779
1246 46783
1247 46795
1248 46799
1249 46815
1250 46817
1251 46819
1252 46825
1253 46833
1254 46837
1255 46859
1256 46861
1257 46869
1258 46881
1259 46899
1260 46903
1261 46909
1262 46919
1263 46923
1264 46927
1265 46931
1266 46941
1267 46957
1268 46965
1269 46969
1270 46975
1271 46979
1272 46983
1273 46991
1274 47007
1275 47011
1276 47015
1277 47017
1278 47035
1279 47039
1280 47045
1281 47049
1282 47059
1283 47063
1284 47075
1285 47085
1286 47095
1287 47101
1288 47109
1289 47117
1290 47121
1291 47127
1292 47135
1293 47141
1294 47147
1295 47149
1296 47161
1297 47165
1298 47177
1299 47181
1300 47193
1301 47199
1302 47207
1303 47213
1304 47227
1305 47237
1306 47245
1307 47249
1308 47257
1309 47267
1310 47269
1311 47279
1312 47285
1313 47291
1314 47297
1315 47301
1316 47315
1317 47317
1318 47323
1319 47331
1320 47337
1321 47343
1322 47349
1323 47351
1324 47361
1325 47369
1326 47377
1327 47403
1328 47415
1329 47417
1330 47419
1331 47423
1332 47427
1333 47435
1334 47443
1335 47447
1336 47451
1337 47457
1338 47463
1339 47467
1340 47473
1341 47489
1342 47491
1343 47499
1344 47501
1345 47509
1346 47527
1347 47535
1348 47545
1349 47551
1350 47563
1351 47567
1352 47569
1353 47573
1354 47579
1355 47581
1356 47589
1357 47597
1358 47599
1359 47607
1360 47621
1361 47623
1362 47627
1363 47639
1364 47647
1365 47651
1366 47661
1367 47665
1368 47669
1369 47697
1370 47699
1371 47703
1372 47707
1373 47715
1374 47717
1375 47721
1376 47727
1377 47731
1378 47735
1379 47739
1380 47741
1381 47743
1382 47751
1383 47755
1384 47795
1385 47797
1386 47805
1387 47807
1388 47809
1389 47813
1390 47821
1391 47827
1392 47833
1393 47841
1394 47843
1395 47859
1396 47863
1397 47867
1398 47873
1399 47877
1400 47887
1401 47893
1402 47901
1403 47903
1404 47915
1405 47917
1406 47923
1407 47931
1408 47967
1409 47969
1410 47983
1411 47989
1412 47995
1413 47999
1414 48003
1415 48007
1416 48037
1417 48043
1418 48047
1419 48049
1420 48057
1421 48061
1422 48071
1423 48073
1424 48077
1425 48079
1426 48089
1427 48091
1428 48095
1429 48099
1430 48103
1431 48107
1432 48109
1433 48117
1434 48119
1435 48121
1436 48129
1437 48133
1438 48141
1439 48145
1440 48153
1441 48161
1442 48167
1443 48191
1444 48215
1445 48219
1446 48227
1447 48235
1448 48245
1449 48247
1450 48255
1451 48269
1452 48273
1453 48287
1454 48295
1455 48305
1456 48309
1457 48311
1458 48313
1459 48329
1460 48343
1461 48351
1462 48355
1463 48369
1464 48373
1465 48377
1466 48381
1467 48383
1468 48391
1469 48395
1470 48397
1471 48413
1472 48417
1473 48427
1474 48435
1475 48439
1476 48453
1477 48461
1478 48463
1479 48471
1480 48481
1481 48485
1482 48491
1483 48507
1484 48515
1485 48521
1486 48523
1487 48531
1488 48537
1489 48539
1490 48561
1491 48563
1492 48575
1493 48579
1494 48587
1495 48589
1496 48597
1497 48609
1498 48613
1499 48617
1500 48619
1501 48627
1502 48631
1503 48639
1504 48661
1505 48665
1506 48669
1507 48685
1508 48689
1509 48697
1510 48709
1511 48717
1512 48723
1513 48729
1514 48731
1515 48739
1516 48743
1517 48749
1518 48759
1519 48765
1520 48769
1521 48777
1522 48779
1523 48787
1524 48799
1525 48803
1526 48823
1527 48831
1528 48835
1529 76751
1530 76753
1531 76761
1532 76769
1533 76805
1534 76809
1535 76817
1536 76819
1537 76823
1538 76827
1539 76829
1540 76831
1541 76849
1542 76855
1543 76859
1544 76873
1545 76895
1546 76899
1547 76903
1548 76911
1549 76913
1550 76917
1551 76929
1552 76935
1553 76939
1554 76947
1555 76951
1556 76961
1557 76963
1558 76967
1559 76983
1560 76989
1561 76997
1562 77001
1563 77005
1564 77017
1565 77021
1566 77039
1567 77047
1568 77061
1569 77067
1570 77069
1571 77075
1572 77079
1573 77083
1574 77091
1575 77099
1576 77107
1577 77111
1578 77119
1579 77127
1580 77131
1581 77135
1582 77147
1583 77151
1584 77153
1585 77161
1586 77169
1587 77173
1588 77177
1589 77185
1590 77189
1591 77191
1592 77195
1593 77199
1594 77211
1595 77215
1596 77219
1597 77223
1598 77227
1599 77241
1600 77247
1601 77251
1602 77261
1603 77263
1604 77277
1605 77279
1606 77287
1607 77295
1608 77299
1609 77303
1610 77315
1611 77317
1612 77321
1613 77323
1614 77331
1615 77335
1616 77355
1617 77383
1618 77387
1619 77395
1620 77399
1621 77407
1622 77417
1623 77419
1624 77461
1625 77479
1626 77487
1627 77489
1628 77503
1629 77507
1630 77519
1631 77525
1632 77529
1633 77533
1634 77537
1635 77541
1636 77543
1637 77547
1638 77549
1639 77551
1640 77555
1641 77561
1642 77567
1643 77569
1644 77577
1645 77585
1646 77597
1647 77601
1648 77615
1649 77619
1650 77631
1651 77635
1652 77639
1653 77655
1654 77663
1655 77685
1656 77687
1657 77695
1658 77705
1659 77709
1660 77711
1661 77713
1662 77721
1663 77729
1664 77741
1665 77749
1666 77753
1667 77759
1668 77773
1669 77781
1670 77795
1671 77799
1672 77803
1673 77811
1674 77813
1675 77817
1676 77823
1677 77827
1678 77837
1679 77847
1680 77849
1681 77853
1682 77861
1683 77863
1684 77893
1685 77897
1686 77911
1687 77917
1688 77923
1689 77927
1690 77929
1691 77937
1692 77941
1693 77949
1694 77953
1695 77961
1696 77967
1697 77969
1698 77975
1699 77977
1700 77981
1701 78007
1702 78019
1703 78029
1704 78031
1705 78049
1706 78063
1707 78073
1708 78077
1709 78079
1710 78083
1711 78087
1712 78091
1713 78099
1714 78103
1715 78107
1716 78115
1717 78119
1718 78123
1719 78129
1720 78135
1721 78137
1722 78139
1723 78163
1724 78171
1725 78189
1726 78191
1727 78193
1728 78211
1729 78215
1730 78223
1731 78227
1732 78235
1733 78239
1734 78241
1735 78245
1736 78253
1737 78257
1738 78259
1739 78267
1740 78275
1741 78293
1742 78301
1743 78305
1744 78321
1745 78329
1746 78335
1747 78339
1748 78353
1749 78357
1750 78365
1751 78367
1752 78373
1753 78377
1754 78385
1755 78393
1756 78397
1757 78405
1758 78409
1759 78413
1760 78425
1761 78427
1762 78433
1763 78441
1764 78453
1765 78457
1766 78465
1767 78469
1768 78479
1769 78487
1770 78495
1771 78499
1772 78511
1773 78521
1774 78529
1775 78537
1776 78539
1777 78547
1778 78555
1779 78559
1780 78563
1781 78567
1782 78569
1783 78581
1784 78583
1785 78587
1786 78595
1787 78615
1788 78621
1789 78623
1790 78627
1791 78639
1792 78647
1793 78649
1794 78657
1795 78661
1796 78677
1797 78681
1798 78685
1799 78689
1800 78691
1801 78695
1802 78697
1803 78719
1804 78727
1805 78737
1806 78743
1807 78747
1808 78751
1809 78759
1810 78763
1811 78789
1812 78803
1813 78821
1814 78823
1815 78835
1816 78843
1817 78847
1818 78851
1819 78853
1820 78861
1821 78865
1822 78873
1823 78885
1824 78887
1825 78891
1826 78899
1827 78901
1828 78927
1829 78931
1830 78945
1831 78949
1832 78967
1833 79011
1834 79015
1835 79019