1 2
2 5
3 11
4 23
5 29
6 31
7 37
8 47
9 59
10 61
11 67
12 73
13 79
14 83
15 89
16 103
17 107
18 113
19 127
20 137
21 139
22 149
23 157
24 167
25 233
26 239
27 241
28 251
29 257
30 271
31 277
32 283
33 307
34 311
35 313
36 349
37 359
38 367
39 373
40 379
41 389
42 409
43 421
44 431
45 433
46 439
47 443
48 449
49 457
50 479
51 487
52 521
53 547
54 563
55 577
56 593
57 599
58 601
59 619
60 641
61 643
62 653
63 659
64 673
65 677
66 683
67 719
68 733
69 757
70 761
71 773
72 787
73 823
74 827
75 829
76 883
77 907
78 919
79 929
80 937
81 947
82 953
83 967
84 971
85 997
86 1009
87 1021
88 1061
89 1063
90 1069
91 1091
92 1093
93 1097
94 1109
95 1117
96 1171
97 1181
98 1193
99 1237
100 1249
101 1277
102 1283
103 1289
104 1291
105 1297
106 1303
107 1307
108 1361
109 1381
110 1399
111 1409
112 1423
113 1453
114 1459
115 1471
116 1481
117 1483
118 1487
119 1489
120 1511
121 1543
122 1553
123 1559
124 1571
125 1579
126 1583
127 1607
128 1609
129 1613
130 1621
131 1627
132 1637
133 1697
134 1709
135 1753
136 1787
137 1789
138 1823
139 1831
140 1847
141 1861
142 1877
143 1907
144 1951
145 1979
146 1987
147 1997
148 1999
149 2003
150 2017
151 2027
152 2029
153 2053
154 2069
155 2087
156 2099
157 2111
158 2129
159 2131
160 2137
161 2141
162 2143
163 2153
164 2203
165 2207
166 2213
167 2221
168 2251
169 2267
170 2269
171 2273
172 2281
173 2297
174 2309
175 2339
176 2341
177 2347
178 2371
179 2377
180 2393
181 2423
182 2437
183 2441
184 2467
185 2473
186 2477
187 2503
188 2521
189 2543
190 2549
191 2551
192 2557
193 2591
194 2609
195 2617
196 2647
197 2657
198 2659
199 2663
200 2683
201 2687
202 2693
203 2707
204 2719
205 2729
206 2741
207 2767
208 2789
209 2797
210 2819
211 2837
212 2851
213 2857
214 2879
215 2887
216 2909
217 2939
218 2953
219 2957
220 2969
221 2971
222 3001
223 3011
224 3019
225 3023
226 3037
227 3049
228 3061
229 3067
230 3119
231 3163
232 3169
233 3181
234 3191
235 3203
236 3209
237 3221
238 3253
239 3257
240 3299
241 3301
242 3313
243 3329
244 3347
245 3361
246 3371
247 3373
248 3407
249 3463
250 3469
251 3499
252 3517
253 3527
254 3529
255 3533
256 3539
257 3547
258 3581
259 3583
260 3607
261 3617
262 3623
263 3643
264 3659
265 3671
266 3673
267 3677
268 3691
269 3697
270 3701
271 3719
272 3739
273 3761
274 3769
275 3779
276 3821
277 3851
278 3853
279 3863
280 3877
281 3889
282 3911
283 3919
284 3923
285 3967
286 3989
287 4001
288 4003
289 4021
290 4049
291 4051
292 4091
293 4093
294 4099
295 4133
296 4139
297 4157
298 4159
299 4201
300 4211
301 4217
302 4231
303 4241
304 4253
305 4271
306 4289
307 4337
308 4373
309 4441
310 4457
311 4483
312 4507
313 4517
314 4519
315 4549
316 4561
317 4567
318 4583
319 4597
320 4621
321 4639
322 4649
323 4673
324 4679
325 4691
326 4703
327 4721
328 4723
329 4729
330 4733
331 4751
332 4783
333 4787
334 4793
335 4801
336 4831
337 4861
338 4877
339 4889
340 4903
341 4909
342 4919
343 4943
344 4951
345 4957
346 4973
347 4993
348 4999
349 5003
350 5011
351 5021
352 5023
353 5077
354 5081
355 5087
356 5099
357 5101
358 5113
359 5171
360 5189
361 5197
362 5227
363 5233
364 5237
365 5273
366 5297
367 5303
368 5309
369 5347
370 5393
371 5399
372 5417
373 5419
374 5431
375 5437
376 5443
377 5471
378 5519
379 5527
380 5563
381 5569
382 5573
383 5581
384 5591
385 5639
386 5641
387 5647
388 5653
389 5711
390 5737
391 5741
392 5743
393 5749
394 5779
395 5783
396 5801
397 5813
398 5843
399 5879
400 5881
401 5927
402 5953
403 5987
404 6043
405 6053
406 6067
407 6079
408 6089
409 6113
410 6131
411 6133
412 6163
413 6197
414 6203
415 6221
416 6229
417 6257
418 6269
419 6271
420 6277
421 6287
422 6299
423 6317
424 6329
425 6353
426 6359
427 6379
428 6397
429 6449
430 6451
431 6469
432 6491
433 6521
434 6547
435 6551
436 6569
437 6571
438 6581
439 6619
440 6661
441 6673
442 6679
443 6703
444 6719
445 6737
446 6781
447 6791
448 6793
449 6803
450 6833
451 6857
452 6869
453 6911
454 6917
455 6947
456 6949
457 6959
458 6967
459 6983
460 6991
461 7019
462 7057
463 7121
464 7129
465 7151
466 7159
467 7177
468 7187
469 7193
470 7213
471 7219
472 7229
473 7247
474 7253
475 7283
476 7297
477 7307
478 7309
479 7331
480 7349
481 7351
482 7411
483 7433
484 7457
485 7481
486 7489
487 7499
488 7507
489 7523
490 7537
491 7573
492 7583
493 7591
494 7603
495 7673
496 7681
497 7703
498 7717
499 7817
500 7823
501 7829
502 7853
503 7867
504 7877
505 7879
506 7883
507 7901
508 7907
509 7927
510 7949
511 8011
512 8017
513 8039
514 8053
515 8069
516 8089
517 8117
518 8161
519 8167
520 8171
521 8179
522 8191
523 8209
524 8219
525 8221
526 8233
527 8287
528 8291
529 8293
530 8317
531 8329
532 8363
533 8369
534 8423
535 8443
536 8461
537 8501
538 8513
539 8521
540 8527
541 8539
542 8563
543 8623
544 8629
545 8647
546 8669
547 8677
548 8689
549 8693
550 8699
551 8707
552 8713
553 8737
554 8741
555 8761
556 8783
557 8803
558 8807
559 8819
560 8831
561 8837
562 8839
563 8849
564 8861
565 8867
566 8929
567 8933
568 9011
569 9013
570 9029
571 9043
572 9049
573 9127
574 9151
575 9161
576 9181
577 9199
578 9203
579 9209
580 9221
581 9227
582 9241
583 9257
584 9277
585 9283
586 9293
587 9311
588 9319
589 9323
590 9349
591 9371
592 9377
593 9391
594 9413
595 9431
596 9437
597 9491
598 9497
599 9521
600 9533
601 9539
602 9547
603 9587
604 9601
605 9643
606 9661
607 9677
608 9679
609 9697
610 9719
611 9721
612 9739
613 9743
614 9767
615 9769
616 9781
617 9833
618 9839
619 9851
620 9871
621 9883
622 9887
623 9907
624 9929
625 9931
626 9941
627 10007
628 10009
629 10037
630 10061
631 10069
632 10079
633 10103
634 10111
635 10133
636 10159
637 10163
638 10177
639 10181
640 10193
641 10243
642 10247
643 10253
644 10259
645 10273
646 10289
647 10331
648 10343
649 10357
650 10399
651 10427
652 10433
653 10457
654 10459
655 10463
656 10477
657 10487
658 10529
659 10559
660 10597
661 10627
662 10631
663 10687
664 10709
665 10711
666 10723
667 10729
668 10733
669 10753
670 10771
671 10789
672 10799
673 10831
674 10847
675 10859
676 10867
677 10883
678 10903
679 10909
680 10939
681 10949
682 10973
683 10979
684 10993
685 11003
686 11069
687 11087
688 11093
689 11113
690 11119
691 11149
692 11213
693 11239
694 11257
695 11273
696 11279
697 11287
698 11317
699 11321
700 11329
701 11383
702 11399
703 11411
704 11437
705 11447
706 11489
707 11491
708 11519
709 11593
710 11597
711 11617
712 11681
713 11701
714 11719
715 11731
716 11743
717 11779
718 11783
719 11789
720 11801
721 11807
722 11821
723 11831
724 11833
725 11839
726 11863
727 11897
728 11903
729 11927
730 11933
731 11941
732 11953
733 11971
734 11981
735 12007
736 12011
737 12071
738 12073
739 12101
740 12107
741 12109
742 12113
743 12119
744 12143
745 12197
746 12227
747 12241
748 12277
749 12281
750 12289
751 12301
752 12323
753 12347
754 12373
755 12379
756 12413
757 12421
758 12451
759 12457
760 12473
761 12479
762 12487
763 12491
764 12497
765 12511
766 12527
767 12541
768 12589
769 12601
770 12641
771 12659
772 12697
773 12713
774 12739
775 12743
776 12757
777 12763
778 12821
779 12823
780 12841
781 12853
782 12889
783 12911
784 12923
785 12959
786 12967
787 12973
788 12979
789 12983
790 13003
791 13007
792 13037
793 13043
794 13049
795 13103
796 13109
797 13151
798 13159
799 13171
800 13177
801 13183
802 13229
803 13249
804 13259
805 13267
806 13291
807 13309
808 13313
809 13327
810 13331
811 13337
812 13339
813 13381
814 13411
815 13421
816 13451
817 13463
818 13477
819 13499
820 13523
821 13553
822 13577
823 13619
824 13633
825 13649
826 13681
827 13687
828 13691
829 13693
830 13723
831 13729
832 13789
833 13807
834 13829
835 13859
836 13873
837 13901
838 13903
839 13921
840 13963
841 13967
842 13997
843 13999
844 14009
845 14011
846 14057
847 14071
848 14081
849 14149
850 14173
851 14177
852 14197
853 14207
854 14243
855 14281
856 14321
857 14323
858 14341
859 14369
860 14387
861 14389
862 14401
863 14411
864 14419
865 14437
866 14479
867 14533
868 14537
869 14543
870 14551
871 14561
872 14591
873 14653
874 14657
875 14699
876 14713
877 14723
878 14731
879 14747
880 14759
881 14797
882 14821
883 14827
884 14851
885 14869
886 14879
887 14887
888 14891
889 14897
890 14929
891 14969
892 15031
893 15053
894 15077
895 15091
896 15101
897 15107
898 15121
899 15131
900 15173
901 15241
902 15263
903 15271
904 15277
905 15313
906 15319
907 15331
908 15373
909 15377
910 15391
911 15401
912 15413
913 15443
914 15451
915 15511
916 15527
917 15541
918 15559
919 15569
920 15583
921 15607
922 15619
923 15629
924 15641
925 15647
926 15667
927 15683
928 15731
929 15737
930 15739
931 15787
932 15791
933 15809
934 15859
935 15889
936 15901
937 15907
938 15913
939 15919
940 15923
941 15937
942 15959
943 15973
944 15991
945 16001
946 16007
947 16033
948 16057
949 16061
950 16063
951 16069
952 16073
953 16091
954 16103
955 16139
956 16183
957 16229
958 16253
959 16267
960 16273
961 16363
962 16369
963 16417
964 16427
965 16433
966 16447
967 16451
968 16453
969 16477
970 16481
971 16547
972 16573
973 16607
974 16619
975 16649
976 16651
977 16661
978 16673
979 16699
980 16729
981 16763
982 16787
983 16811
984 16823
985 16871
986 16879
987 16889
988 16901
989 16903
990 16921
991 16943
992 16963
993 16981
994 16993
995 17033
996 17093
997 17107
998 17117
999 17123
1000 17167