1 2
2 7
3 17
4 31
5 43
6 59
7 61
8 67
9 71
10 79
11 139
12 157
13 173
14 181
15 193
16 227
17 251
18 307
19 311
20 331
21 349
22 359
23 373
24 383
25 397
26 401
27 409
28 421
29 433
30 457
31 523
32 547
33 593
34 617
35 641
36 653
37 661
38 673
39 677
40 701
41 739
42 787
43 811
44 823
45 941
46 983
47 1019
48 1031
49 1039
50 1063
51 1091
52 1129
53 1153
54 1213
55 1237
56 1279
57 1283
58 1291
59 1307
60 1373
61 1409
62 1429
63 1433
64 1447
65 1471
66 1481
67 1499
68 1523
69 1531
70 1543
71 1579
72 1621
73 1637
74 1657
75 1759
76 1787
77 1823
78 1847
79 1861
80 1873
81 1889
82 1901
83 1987
84 2003
85 2011
86 2039
87 2081
88 2129
89 2137
90 2141
91 2153
92 2161
93 2179
94 2203
95 2213
96 2239
97 2251
98 2267
99 2287
100 2311
101 2377
102 2381
103 2389
104 2423
105 2447
106 2503
107 2531
108 2579
109 2593
110 2617
111 2621
112 2633
113 2677
114 2719
115 2789
116 2837
117 2857
118 2861
119 2897
120 2963
121 2971
122 2999
123 3019
124 3067
125 3109
126 3121
127 3137
128 3203
129 3251
130 3259
131 3301
132 3329
133 3361
134 3373
135 3433
136 3467
137 3581
138 3593
139 3617
140 3643
141 3677
142 3691
143 3719
144 3727
145 3739
146 3833
147 3853
148 3911
149 3947
150 3967
151 4019
152 4057
153 4093
154 4211
155 4219
156 4253
157 4337
158 4349
159 4357
160 4409
161 4423
162 4447
163 4451
164 4463
165 4483
166 4507
167 4549
168 4643
169 4679
170 4691
171 4703
172 4723
173 4751
174 4789
175 4793
176 4801
177 4813
178 4817
179 4931
180 4943
181 4951
182 4967
183 5009
184 5081
185 5107
186 5167
187 5179
188 5281
189 5297
190 5309
191 5333
192 5351
193 5399
194 5419
195 5431
196 5483
197 5507
198 5521
199 5557
200 5569
201 5581
202 5647
203 5683
204 5717
205 5741
206 5801
207 5813
208 5821
209 5839
210 5849
211 5923
212 5927
213 6029
214 6037
215 6131
216 6143
217 6151
218 6163
219 6229
220 6257
221 6277
222 6301
223 6337
224 6361
225 6379
226 6449
227 6473
228 6521
229 6529
230 6553
231 6571
232 6581
233 6619
234 6659
235 6679
236 6703
237 6761
238 6781
239 6863
240 6883
241 6899
242 6911
243 6947
244 6961
245 6971
246 6997
247 7013
248 7069
249 7127
250 7229
251 7253
252 7351
253 7411
254 7459
255 7477
256 7529
257 7547
258 7607
259 7643
260 7669
261 7703
262 7717
263 7741
264 7753
265 7757
266 7867
267 7879
268 7937
269 7993
270 8009
271 8017
272 8059
273 8069
274 8087
275 8111
276 8123
277 8167
278 8191
279 8209
280 8233
281 8237
282 8363
283 8387
284 8461
285 8599
286 8627
287 8669
288 8693
289 8713
290 8741
291 8753
292 8819
293 8839
294 8863
295 8923
296 8941
297 8969
298 9011
299 9059
300 9091
301 9133
302 9157
303 9181
304 9209
305 9221
306 9241
307 9323
308 9343
309 9377
310 9437
311 9461
312 9473
313 9533
314 9547
315 9551
316 9587
317 9631
318 9689
319 9697
320 9743
321 9767
322 9791
323 9803
324 9811
325 9839
326 9851
327 9941
328 9949
329 9973
330 10039
331 10067
332 10091
333 10133
334 10169
335 10177
336 10181
337 10193
338 10303
339 10429
340 10433
341 10457
342 10499
343 10559
344 10597
345 10607
346 10631
347 10657
348 10729
349 10753
350 10771
351 10799
352 10889
353 10909
354 10937
355 10949
356 10973
357 10987
358 11047
359 11059
360 11071
361 11119
362 11161
363 11173
364 11279
365 11287
366 11311
367 11329
368 11353
369 11437
370 11503
371 11519
372 11527
373 11597
374 11621
375 11633
376 11657
377 11677
378 11681
379 11719
380 11743
381 11779
382 11783
383 11827
384 11897
385 11939
386 11987
387 12007
388 12011
389 12043
390 12071
391 12109
392 12113
393 12149
394 12157
395 12251
396 12263
397 12329
398 12373
399 12377
400 12401
401 12409
402 12413
403 12437
404 12451
405 12479
406 12487
407 12503
408 12511
409 12583
410 12601
411 12637
412 12653
413 12671
414 12739
415 12743
416 12841
417 12853
418 12889
419 12967
420 12983
421 13003
422 13037
423 13109
424 13121
425 13159
426 13183
427 13219
428 13267
429 13291
430 13451
431 13463
432 13487
433 13499
434 13577
435 13597
436 13613
437 13633
438 13681
439 13723
440 13751
441 13829
442 13841
443 13873
444 13877
445 13901
446 13963
447 13967
448 13999
449 14081
450 14159
451 14207
452 14243
453 14281
454 14341
455 14389
456 14431
457 14447
458 14549
459 14561
460 14633
461 14657
462 14683
463 14699
464 14731
465 14779
466 14797
467 14813
468 14821
469 14867
470 14891
471 14939
472 14947
473 14951
474 15013
475 15061
476 15073
477 15077
478 15121
479 15187
480 15199
481 15233
482 15313
483 15329
484 15427
485 15439
486 15443
487 15451
488 15511
489 15581
490 15647
491 15667
492 15671
493 15679
494 15683
495 15731
496 15773
497 15797
498 15809
499 15817
500 15877
501 15919
502 15923
503 16033
504 16061
505 16069
506 16073
507 16087
508 16097
509 16111
510 16139
511 16183
512 16411
513 16427
514 16453
515 16477
516 16487
517 16529
518 16561
519 16651
520 16829
521 16843
522 16871
523 16879
524 16903
525 16927
526 16993
527 17021
528 17029
529 17123
530 17159
531 17167
532 17209
533 17257
534 17293
535 17317
536 17341
537 17359
538 17383
539 17387
540 17477
541 17489
542 17497
543 17509
544 17551
545 17599
546 17623
547 17627
548 17659
549 17683
550 17707
551 17749
552 17761
553 17863
554 17891
555 17903
556 17977
557 17989
558 18013
559 18049
560 18119
561 18127
562 18143
563 18229
564 18233
565 18257
566 18269
567 18307
568 18367
569 18371
570 18379
571 18439
572 18457
573 18481
574 18493
575 18587
576 18701
577 18757
578 18839
579 18859
580 18917
581 18973
582 19001
583 19087
584 19213
585 19259
586 19319
587 19381
588 19391
589 19429
590 19433
591 19441
592 19457
593 19469
594 19477
595 19489
596 19571
597 19583
598 19697
599 19709
600 19819
601 19843
602 19937
603 19949
604 19973
605 19991
606 20051
607 20063
608 20071
609 20113
610 20123
611 20147
612 20161
613 20173
614 20201
615 20269
616 20287
617 20323
618 20357
619 20441
620 20479
621 20551
622 20563
623 20611
624 20681
625 20747
626 20771
627 20807
628 20879
629 20897
630 20921
631 20929
632 21001
633 21019
634 21089
635 21149
636 21157
637 21169
638 21193
639 21211
640 21221
641 21283
642 21319
643 21401
644 21503
645 21523
646 21559
647 21563
648 21577
649 21587
650 21601
651 21611
652 21649
653 21661
654 21673
655 21751
656 21767
657 21787
658 21803
659 21821
660 21881
661 21893
662 21929
663 21943
664 21977
665 21991
666 22003
667 22027
668 22031
669 22039
670 22051
671 22133
672 22153
673 22247
674 22259
675 22271
676 22283
677 22291
678 22343
679 22369
680 22381
681 22397
682 22441
683 22483
684 22511
685 22613
686 22621
687 22637
688 22699
689 22709
690 22727
691 22751
692 22783
693 22807
694 22877
695 22901
696 22943
697 23003
698 23027
699 23041
700 23117
701 23173
702 23197
703 23251
704 23333
705 23357
706 23369
707 23417
708 23431
709 23459
710 23539
711 23563
712 23581
713 23609
714 23633
715 23719
716 23747
717 23773
718 23833
719 23857
720 23869
721 23929
722 23971
723 24077
724 24097
725 24113
726 24121
727 24223
728 24247
729 24329
730 24337
731 24407
732 24443
733 24593
734 24749
735 24809
736 24821
737 24919
738 24923
739 24943
740 24967
741 24979
742 25073
743 25097
744 25163
745 25183
746 25219
747 25237
748 25247
749 25261
750 25309
751 25321
752 25411
753 25439
754 25447
755 25463
756 25541
757 25561
758 25577
759 25589
760 25603
761 25679
762 25759
763 25793
764 25801
765 25847
766 25919
767 25931
768 25943
769 25951
770 25969
771 26003
772 26017
773 26021
774 26029
775 26041
776 26053
777 26171
778 26237
779 26261
780 26293
781 26297
782 26309
783 26317
784 26321
785 26387
786 26407
787 26423
788 26431
789 26561
790 26627
791 26647
792 26683
793 26687
794 26701
795 26711
796 26777
797 26833
798 26891
799 26903
800 26927
801 26993
802 27017
803 27067
804 27077
805 27091
806 27127
807 27143
808 27241
809 27277
810 27407
811 27457
812 27481
813 27509
814 27529
815 27541
816 27631
817 27701
818 27737
819 27749
820 27773
821 27799
822 27809
823 27823
824 27847
825 27851
826 27883
827 27997
828 28001
829 28111
830 28123
831 28151
832 28297
833 28409
834 28433
835 28477
836 28493
837 28513
838 28517
839 28541
840 28579
841 28591
842 28603
843 28607
844 28619
845 28627
846 28663
847 28687
848 28729
849 28843
850 28859
851 28871
852 28879
853 28921
854 28949
855 29123
856 29201
857 29209
858 29221
859 29287
860 29297
861 29311
862 29339
863 29347
864 29437
865 29453
866 29473
867 29531
868 29567
869 29587
870 29611
871 29629
872 29663
873 29717
874 29761
875 29803
876 29819
877 29873
878 29921
879 30029
880 30047
881 30071
882 30091
883 30103
884 30169
885 30197
886 30307
887 30319
888 30323
889 30347
890 30449
891 30469
892 30493
893 30517
894 30559
895 30677
896 30689
897 30713
898 30727
899 30803
900 30859
901 30937
902 30971
903 31019
904 31039
905 31051
906 31079
907 31153
908 31177
909 31181
910 31189
911 31249
912 31267
913 31319
914 31337
915 31397
916 31469
917 31511
918 31531
919 31543
920 31547
921 31567
922 31649
923 31657
924 31727
925 31751
926 31771
927 31799
928 31849
929 31859
930 31873
931 31957
932 31981
933 32027
934 32051
935 32069
936 32117
937 32141
938 32173
939 32191
940 32251
941 32299
942 32323
943 32381
944 32401
945 32503
946 32507
947 32531
948 32609
949 32633
950 32653
951 32713
952 32783
953 32801
954 32869
955 32909
956 32933
957 32957
958 32971
959 32983
960 32999
961 33113
962 33149
963 33191
964 33247
965 33289
966 33349
967 33377
968 33479
969 33487
970 33533
971 33581
972 33601
973 33613
974 33617
975 33629
976 33637
977 33641
978 33679
979 33703
980 33739
981 33751
982 33811
983 33829
984 33857
985 33923
986 33967
987 34031
988 34129
989 34211
990 34231
991 34313
992 34337
993 34361
994 34369
995 34421
996 34439
997 34471
998 34483
999 34519
1000 34543