1 2
2 3
3 7
4 13
5 17
6 23
7 37
8 43
9 47
10 53
11 67
12 73
13 83
14 97
15 103
16 107
17 113
18 127
19 137
20 157
21 163
22 167
23 173
24 193
25 197
26 223
27 227
28 233
29 257
30 263
31 277
32 283
33 293
34 307
35 313
36 317
37 337
38 347
39 353
40 367
41 373
42 383
43 397
44 433
45 443
46 457
47 463
48 467
49 487
50 503
51 523
52 547
53 557
54 563
55 577
56 587
57 593
58 607
59 613
60 617
61 643
62 647
63 653
64 673
65 677
66 683
67 727
68 733
69 743
70 757
71 773
72 787
73 797
74 823
75 827
76 853
77 857
78 863
79 877
80 883
81 887
82 907
83 937
84 947
85 953
86 967
87 977
88 983
89 997
90 1013
91 1033
92 1063
93 1087
94 1093
95 1097
96 1103
97 1117
98 1123
99 1153
100 1163
101 1187
102 1193
103 1213
104 1217
105 1223
106 1237
107 1277
108 1283
109 1297
110 1303
111 1307
112 1327
113 1367
114 1373
115 1423
116 1427
117 1433
118 1447
119 1453
120 1483
121 1487
122 1493
123 1523
124 1543
125 1553
126 1567
127 1583
128 1597
129 1607
130 1613
131 1627
132 1637
133 1657
134 1663
135 1667
136 1693
137 1697
138 1723
139 1733
140 1747
141 1753
142 1777
143 1783
144 1787
145 1823
146 1847
147 1867
148 1873
149 1877
150 1907
151 1913
152 1933
153 1973
154 1987
155 1993
156 1997
157 2003
158 2017
159 2027
160 2053
161 2063
162 2083
163 2087
164 2113
165 2137
166 2143
167 2153
168 2203
169 2207
170 2213
171 2237
172 2243
173 2267
174 2273
175 2287
176 2293
177 2297
178 2333
179 2347
180 2357
181 2377
182 2383
183 2393
184 2417
185 2423
186 2437
187 2447
188 2467
189 2473
190 2477
191 2503
192 2543
193 2557
194 2593
195 2617
196 2633
197 2647
198 2657
199 2663
200 2677
201 2683
202 2687
203 2693
204 2707
205 2713
206 2753
207 2767
208 2777
209 2797
210 2803
211 2833
212 2837
213 2843
214 2857
215 2887
216 2897
217 2903
218 2917
219 2927
220 2953
221 2957
222 2963
223 3023
224 3037
225 3067
226 3083
227 3137
228 3163
229 3167
230 3187
231 3203
232 3217
233 3253
234 3257
235 3307
236 3313
237 3323
238 3343
239 3347
240 3373
241 3407
242 3413
243 3433
244 3457
245 3463
246 3467
247 3517
248 3527
249 3533
250 3547
251 3557
252 3583
253 3593
254 3607
255 3613
256 3617
257 3623
258 3637
259 3643
260 3673
261 3677
262 3697
263 3727
264 3733
265 3767
266 3793
267 3797
268 3803
269 3823
270 3833
271 3847
272 3853
273 3863
274 3877
275 3907
276 3917
277 3923
278 3943
279 3947
280 3967
281 4003
282 4007
283 4013
284 4027
285 4057
286 4073
287 4093
288 4127
289 4133
290 4153
291 4157
292 4177
293 4217
294 4243
295 4253
296 4273
297 4283
298 4297
299 4327
300 4337
301 4357
302 4363
303 4373
304 4397
305 4423
306 4447
307 4457
308 4463
309 4483
310 4493
311 4507
312 4513
313 4517
314 4523
315 4547
316 4567
317 4583
318 4597
319 4603
320 4637
321 4643
322 4657
323 4663
324 4673
325 4703
326 4723
327 4733
328 4783
329 4787
330 4793
331 4813
332 4817
333 4877
334 4903
335 4933
336 4937
337 4943
338 4957
339 4967
340 4973
341 4987
342 4993
343 5003
344 5023
345 5077
346 5087
347 5107
348 5113
349 5147
350 5153
351 5167
352 5197
353 5227
354 5233
355 5237
356 5273
357 5297
358 5303
359 5323
360 5333
361 5347
362 5387
363 5393
364 5407
365 5413
366 5417
367 5437
368 5443
369 5477
370 5483
371 5503
372 5507
373 5527
374 5557
375 5563
376 5573
377 5623
378 5647
379 5653
380 5657
381 5683
382 5693
383 5717
384 5737
385 5743
386 5783
387 5807
388 5813
389 5827
390 5843
391 5857
392 5867
393 5897
394 5903
395 5923
396 5927
397 5953
398 5987
399 6007
400 6037
401 6043
402 6047
403 6053
404 6067
405 6073
406 6113
407 6133
408 6143
409 6163
410 6173
411 6197
412 6203
413 6217
414 6247
415 6257
416 6263
417 6277
418 6287
419 6317
420 6323
421 6337
422 6343
423 6353
424 6367
425 6373
426 6397
427 6427
428 6473
429 6547
430 6553
431 6563
432 6577
433 6607
434 6637
435 6653
436 6673
437 6703
438 6733
439 6737
440 6763
441 6793
442 6803
443 6823
444 6827
445 6833
446 6857
447 6863
448 6883
449 6907
450 6917
451 6947
452 6967
453 6977
454 6983
455 6997
456 7013
457 7027
458 7043
459 7057
460 7103
461 7127
462 7177
463 7187
464 7193
465 7207
466 7213
467 7237
468 7243
469 7247
470 7253
471 7283
472 7297
473 7307
474 7333
475 7393
476 7417
477 7433
478 7457
479 7477
480 7487
481 7507
482 7517
483 7523
484 7537
485 7547
486 7573
487 7577
488 7583
489 7603
490 7607
491 7643
492 7673
493 7687
494 7703
495 7717
496 7723
497 7727
498 7753
499 7757
500 7793
501 7817
502 7823
503 7853
504 7867
505 7873
506 7877
507 7883
508 7907
509 7927
510 7933
511 7937
512 7963
513 7993
514 8017
515 8053
516 8087
517 8093
518 8117
519 8123
520 8147
521 8167
522 8233
523 8237
524 8243
525 8263
526 8273
527 8287
528 8293
529 8297
530 8317
531 8353
532 8363
533 8377
534 8387
535 8423
536 8443
537 8447
538 8467
539 8513
540 8527
541 8537
542 8543
543 8563
544 8573
545 8597
546 8623
547 8627
548 8647
549 8663
550 8677
551 8693
552 8707
553 8713
554 8737
555 8747
556 8753
557 8783
558 8803
559 8807
560 8837
561 8863
562 8867
563 8887
564 8893
565 8923
566 8933
567 8963
568 9007
569 9013
570 9043
571 9067
572 9103
573 9127
574 9133
575 9137
576 9157
577 9173
578 9187
579 9203
580 9227
581 9257
582 9277
583 9283
584 9293
585 9323
586 9337
587 9343
588 9377
589 9397
590 9403
591 9413
592 9433
593 9437
594 9463
595 9467
596 9473
597 9497
598 9533
599 9547
600 9587
601 9613
602 9623
603 9643
604 9677
605 9697
606 9733
607 9743
608 9767
609 9787
610 9803
611 9817
612 9833
613 9857
614 9883
615 9887
616 9907
617 9923
618 9967
619 9973
620 10007
621 10037
622 10067
623 10093
624 10103
625 10133
626 10163
627 10177
628 10193
629 10223
630 10243
631 10247
632 10253
633 10267
634 10273
635 10303
636 10313
637 10333
638 10337
639 10343
640 10357
641 10427
642 10433
643 10453
644 10457
645 10463
646 10477
647 10487
648 10513
649 10567
650 10597
651 10607
652 10613
653 10627
654 10657
655 10663
656 10667
657 10687
658 10723
659 10733
660 10753
661 10837
662 10847
663 10853
664 10867
665 10883
666 10903
667 10937
668 10957
669 10973
670 10987
671 10993
672 11003
673 11027
674 11047
675 11057
676 11083
677 11087
678 11093
679 11113
680 11117
681 11173
682 11177
683 11197
684 11213
685 11243
686 11257
687 11273
688 11287
689 11317
690 11353
691 11383
692 11393
693 11423
694 11437
695 11443
696 11447
697 11467
698 11483
699 11497
700 11503
701 11527
702 11587
703 11593
704 11597
705 11617
706 11633
707 11657
708 11677
709 11717
710 11743
711 11777
712 11783
713 11807
714 11813
715 11827
716 11833
717 11863
718 11867
719 11887
720 11897
721 11903
722 11923
723 11927
724 11933
725 11953
726 11987
727 12007
728 12037
729 12043
730 12073
731 12097
732 12107
733 12113
734 12143
735 12157
736 12163
737 12197
738 12203
739 12227
740 12253
741 12263
742 12277
743 12323
744 12343
745 12347
746 12373
747 12377
748 12413
749 12433
750 12437
751 12457
752 12473
753 12487
754 12497
755 12503
756 12517
757 12527
758 12547
759 12553
760 12577
761 12583
762 12613
763 12637
764 12647
765 12653
766 12697
767 12703
768 12713
769 12743
770 12757
771 12763
772 12823
773 12853
774 12893
775 12907
776 12917
777 12923
778 12953
779 12967
780 12973
781 12983
782 13003
783 13007
784 13033
785 13037
786 13043
787 13063
788 13093
789 13103
790 13127
791 13147
792 13163
793 13177
794 13183
795 13187
796 13217
797 13267
798 13297
799 13313
800 13327
801 13337
802 13367
803 13397
804 13417
805 13457
806 13463
807 13477
808 13487
809 13513
810 13523
811 13537
812 13553
813 13567
814 13577
815 13597
816 13613
817 13627
818 13633
819 13687
820 13693
821 13697
822 13723
823 13757
824 13763
825 13807
826 13873
827 13877
828 13883
829 13903
830 13907
831 13913
832 13933
833 13963
834 13967
835 13997
836 14033
837 14057
838 14083
839 14087
840 14107
841 14143
842 14153
843 14173
844 14177
845 14197
846 14207
847 14243
848 14293
849 14303
850 14323
851 14327
852 14347
853 14387
854 14407
855 14423
856 14437
857 14447
858 14503
859 14533
860 14537
861 14543
862 14557
863 14563
864 14593
865 14627
866 14633
867 14653
868 14657
869 14683
870 14713
871 14717
872 14723
873 14737
874 14747
875 14753
876 14767
877 14783
878 14797
879 14813
880 14827
881 14843
882 14867
883 14887
884 14897
885 14923
886 14947
887 14957
888 14983
889 15013
890 15017
891 15053
892 15073
893 15077
894 15083
895 15107
896 15137
897 15173
898 15187
899 15193
900 15217
901 15227
902 15233
903 15263
904 15277
905 15287
906 15307
907 15313
908 15373
909 15377
910 15383
911 15413
912 15427
913 15443
914 15467
915 15473
916 15493
917 15497
918 15527
919 15583
920 15607
921 15643
922 15647
923 15667
924 15683
925 15727
926 15733
927 15737
928 15767
929 15773
930 15787
931 15797
932 15803
933 15817
934 15823
935 15877
936 15887
937 15907
938 15913
939 15923
940 15937
941 15973
942 16007
943 16033
944 16057
945 16063
946 16067
947 16073
948 16087
949 16097
950 16103
951 16127
952 16183
953 16187
954 16193
955 16217
956 16223
957 16253
958 16267
959 16273
960 16333
961 16363
962 16417
963 16427
964 16433
965 16447
966 16453
967 16477
968 16487
969 16493
970 16547
971 16553
972 16567
973 16573
974 16603
975 16607
976 16633
977 16657
978 16673
979 16693
980 16703
981 16747
982 16763
983 16787
984 16823
985 16843
986 16883
987 16903
988 16927
989 16937
990 16943
991 16963
992 16987
993 16993
994 17027
995 17033
996 17047
997 17053
998 17077
999 17093
1000 17107