1 2
2 5
3 7
4 13
5 19
6 23
7 29
8 37
9 41
10 43
11 47
12 61
13 71
14 79
15 83
16 89
17 97
18 103
19 107
20 113
21 127
22 131
23 139
24 149
25 163
26 167
27 173
28 181
29 191
30 197
31 211
32 223
33 229
34 233
35 239
36 251
37 257
38 271
39 281
40 293
41 307
42 313
43 317
44 331
45 337
46 349
47 359
48 373
49 379
50 383
51 397
52 401
53 419
54 421
55 433
56 439
57 443
58 449
59 457
60 461
61 463
62 467
63 491
64 499
65 503
66 509
67 523
68 541
69 547
70 569
71 587
72 593
73 601
74 607
75 617
76 631
77 643
78 653
79 659
80 673
81 677
82 691
83 701
84 709
85 719
86 727
87 733
88 743
89 751
90 757
91 761
92 769
93 797
94 811
95 821
96 827
97 839
98 853
99 859
100 863
101 877
102 881
103 883
104 887
105 911
106 919
107 929
108 937
109 947
110 953
111 967
112 971
113 1009
114 1013
115 1021
116 1031
117 1049
118 1051
119 1063
120 1069
121 1087
122 1091
123 1093
124 1097
125 1129
126 1153
127 1163
128 1171
129 1181
130 1213
131 1217
132 1223
133 1231
134 1237
135 1259
136 1279
137 1283
138 1289
139 1297
140 1301
141 1303
142 1307
143 1321
144 1367
145 1373
146 1381
147 1399
148 1409
149 1423
150 1427
151 1429
152 1433
153 1447
154 1451
155 1471
156 1483
157 1489
158 1493
159 1499
160 1511
161 1531
162 1549
163 1553
164 1559
165 1567
166 1583
167 1597
168 1601
169 1609
170 1619
171 1637
172 1657
173 1667
174 1693
175 1699
176 1709
177 1721
178 1723
179 1741
180 1759
181 1777
182 1783
183 1787
184 1801
185 1811
186 1847
187 1861
188 1867
189 1871
190 1877
191 1889
192 1913
193 1931
194 1933
195 1951
196 1973
197 1979
198 1987
199 1993
200 1997
201 2003
202 2011
203 2017
204 2029
205 2039
206 2053
207 2063
208 2081
209 2087
210 2099
211 2113
212 2129
213 2137
214 2141
215 2143
216 2161
217 2179
218 2203
219 2207
220 2213
221 2221
222 2239
223 2267
224 2269
225 2273
226 2281
227 2287
228 2297
229 2309
230 2311
231 2333
232 2339
233 2347
234 2351
235 2357
236 2371
237 2381
238 2389
239 2393
240 2399
241 2417
242 2423
243 2437
244 2441
245 2459
246 2473
247 2477
248 2521
249 2539
250 2543
251 2549
252 2557
253 2591
254 2609
255 2617
256 2633
257 2647
258 2659
259 2683
260 2687
261 2689
262 2693
263 2707
264 2711
265 2729
266 2731
267 2749
268 2753
269 2767
270 2777
271 2791
272 2801
273 2819
274 2833
275 2837
276 2843
277 2851
278 2857
279 2861
280 2879
281 2897
282 2903
283 2917
284 2927
285 2939
286 2953
287 2963
288 2969
289 3001
290 3011
291 3019
292 3023
293 3037
294 3061
295 3067
296 3079
297 3089
298 3109
299 3121
300 3137
301 3163
302 3169
303 3187
304 3191
305 3221
306 3229
307 3253
308 3257
309 3271
310 3299
311 3313
312 3319
313 3323
314 3331
315 3347
316 3359
317 3361
318 3373
319 3389
320 3407
321 3449
322 3457
323 3463
324 3467
325 3491
326 3499
327 3527
328 3529
329 3533
330 3541
331 3547
332 3557
333 3571
334 3583
335 3593
336 3607
337 3613
338 3617
339 3631
340 3659
341 3673
342 3677
343 3691
344 3697
345 3701
346 3709
347 3719
348 3733
349 3739
350 3761
351 3767
352 3779
353 3793
354 3803
355 3821
356 3823
357 3851
358 3863
359 3877
360 3907
361 3911
362 3919
363 3929
364 3943
365 3947
366 3967
367 3989
368 4003
369 4013
370 4019
371 4027
372 4051
373 4073
374 4079
375 4093
376 4111
377 4129
378 4139
379 4153
380 4157
381 4159
382 4177
383 4201
384 4219
385 4229
386 4241
387 4243
388 4261
389 4271
390 4283
391 4289
392 4297
393 4327
394 4339
395 4349
396 4363
397 4373
398 4391
399 4397
400 4409
401 4423
402 4447
403 4451
404 4457
405 4481
406 4493
407 4507
408 4513
409 4517
410 4523
411 4549
412 4583
413 4591
414 4597
415 4621
416 4639
417 4643
418 4649
419 4657
420 4663
421 4691
422 4703
423 4723
424 4733
425 4751
426 4759
427 4783
428 4787
429 4789
430 4793
431 4801
432 4817
433 4831
434 4871
435 4877
436 4909
437 4919
438 4933
439 4937
440 4943
441 4951
442 4957
443 4969
444 4993
445 4999
446 5003
447 5011
448 5021
449 5039
450 5059
451 5077
452 5081
453 5087
454 5101
455 5119
456 5147
457 5153
458 5167
459 5171
460 5179
461 5189
462 5209
463 5227
464 5231
465 5237
466 5273
467 5279
468 5297
469 5333
470 5347
471 5381
472 5399
473 5413
474 5417
475 5419
476 5431
477 5437
478 5441
479 5479
480 5483
481 5501
482 5503
483 5507
484 5521
485 5531
486 5557
487 5563
488 5573
489 5581
490 5591
491 5623
492 5641
493 5647
494 5651
495 5657
496 5669
497 5683
498 5689
499 5693
500 5711
501 5717
502 5741
503 5749
504 5783
505 5791
506 5801
507 5839
508 5843
509 5851
510 5857
511 5861
512 5867
513 5879
514 5881
515 5903
516 5923
517 5927
518 5987
519 6007
520 6011
521 6029
522 6043
523 6047
524 6053
525 6067
526 6089
527 6091
528 6113
529 6131
530 6133
531 6151
532 6173
533 6197
534 6203
535 6211
536 6217
537 6221
538 6229
539 6257
540 6263
541 6271
542 6277
543 6287
544 6299
545 6301
546 6323
547 6329
548 6337
549 6343
550 6361
551 6379
552 6389
553 6397
554 6421
555 6427
556 6449
557 6469
558 6473
559 6481
560 6491
561 6529
562 6547
563 6551
564 6553
565 6571
566 6581
567 6599
568 6607
569 6637
570 6659
571 6673
572 6679
573 6691
574 6701
575 6719
576 6733
577 6761
578 6763
579 6781
580 6791
581 6803
582 6823
583 6827
584 6833
585 6841
586 6869
587 6883
588 6907
589 6911
590 6917
591 6949
592 6959
593 6967
594 6971
595 6977
596 6991
597 7001
598 7013
599 7019
600 7027
601 7043
602 7057
603 7069
604 7079
605 7103
606 7121
607 7127
608 7159
609 7177
610 7187
611 7211
612 7219
613 7229
614 7237
615 7243
616 7247
617 7253
618 7307
619 7309
620 7321
621 7331
622 7349
623 7351
624 7369
625 7393
626 7411
627 7433
628 7457
629 7477
630 7481
631 7489
632 7499
633 7517
634 7523
635 7537
636 7541
637 7547
638 7559
639 7561
640 7573
641 7583
642 7589
643 7603
644 7607
645 7621
646 7639
647 7643
648 7649
649 7673
650 7681
651 7687
652 7691
653 7699
654 7723
655 7727
656 7741
657 7757
658 7789
659 7793
660 7817
661 7841
662 7853
663 7867
664 7873
665 7877
666 7883
667 7901
668 7919
669 7933
670 7937
671 7951
672 7993
673 8009
674 8017
675 8059
676 8069
677 8087
678 8093
679 8101
680 8111
681 8147
682 8161
683 8167
684 8171
685 8191
686 8209
687 8219
688 8231
689 8233
690 8237
691 8269
692 8273
693 8287
694 8293
695 8297
696 8311
697 8317
698 8329
699 8353
700 8363
701 8377
702 8387
703 8419
704 8423
705 8429
706 8443
707 8447
708 8461
709 8513
710 8521
711 8527
712 8539
713 8563
714 8573
715 8581
716 8597
717 8609
718 8623
719 8629
720 8647
721 8681
722 8689
723 8693
724 8699
725 8707
726 8713
727 8731
728 8737
729 8741
730 8779
731 8783
732 8807
733 8819
734 8821
735 8839
736 8849
737 8861
738 8863
739 8867
740 8923
741 8933
742 8941
743 8951
744 8969
745 9001
746 9007
747 9011
748 9029
749 9043
750 9049
751 9059
752 9067
753 9091
754 9109
755 9127
756 9133
757 9137
758 9151
759 9157
760 9161
761 9199
762 9203
763 9221
764 9227
765 9239
766 9241
767 9277
768 9281
769 9283
770 9311
771 9319
772 9323
773 9337
774 9343
775 9371
776 9403
777 9413
778 9421
779 9431
780 9437
781 9463
782 9473
783 9479
784 9491
785 9497
786 9511
787 9521
788 9533
789 9539
790 9547
791 9613
792 9619
793 9623
794 9631
795 9661
796 9679
797 9689
798 9697
799 9721
800 9739
801 9743
802 9749
803 9767
804 9781
805 9787
806 9791
807 9829
808 9833
809 9851
810 9857
811 9871
812 9883
813 9907
814 9931
815 9941
816 9949
817 9967
818 9973
819 10009
820 10037
821 10039
822 10061
823 10067
824 10079
825 10093
826 10099
827 10103
828 10141
829 10151
830 10159
831 10163
832 10169
833 10177
834 10193
835 10211
836 10243
837 10247
838 10253
839 10267
840 10271
841 10289
842 10303
843 10313
844 10331
845 10333
846 10337
847 10369
848 10429
849 10453
850 10457
851 10459
852 10463
853 10477
854 10487
855 10499
856 10501
857 10513
858 10529
859 10589
860 10597
861 10607
862 10613
863 10627
864 10631
865 10639
866 10663
867 10667
868 10687
869 10691
870 10709
871 10711
872 10723
873 10729
874 10733
875 10739
876 10753
877 10771
878 10781
879 10789
880 10799
881 10831
882 10837
883 10859
884 10883
885 10891
886 10939
887 10949
888 10957
889 11003
890 11027
891 11047
892 11059
893 11069
894 11083
895 11087
896 11093
897 11117
898 11131
899 11149
900 11159
901 11171
902 11173
903 11177
904 11213
905 11243
906 11251
907 11257
908 11261
909 11279
910 11299
911 11311
912 11317
913 11321
914 11353
915 11369
916 11383
917 11411
918 11423
919 11437
920 11443
921 11447
922 11467
923 11471
924 11489
925 11503
926 11527
927 11549
928 11551
929 11579
930 11587
931 11593
932 11597
933 11621
934 11633
935 11657
936 11677
937 11681
938 11689
939 11699
940 11717
941 11719
942 11731
943 11779
944 11783
945 11789
946 11801
947 11807
948 11821
949 11831
950 11839
951 11863
952 11867
953 11887
954 11909
955 11923
956 11927
957 11933
958 11941
959 11969
960 11971
961 12007
962 12011
963 12041
964 12049
965 12073
966 12097
967 12101
968 12109
969 12119
970 12143
971 12157
972 12161
973 12203
974 12227
975 12241
976 12251
977 12263
978 12269
979 12277
980 12301
981 12329
982 12343
983 12347
984 12377
985 12391
986 12409
987 12413
988 12433
989 12437
990 12451
991 12473
992 12479
993 12487
994 12497
995 12503
996 12511
997 12517
998 12539
999 12553
1000 12577