1 5
2 23
3 11
4 29
5 13
6 31
7 19
8 37
9 23
10 41
11 29
12 47
13 41
14 59
15 43
16 61
17 53
18 71
19 61
20 79
21 71
22 89
23 79
24 97
25 83
26 101
27 89
28 107
29 109
30 127
31 113
32 131
33 131
34 149
35 139
36 157
37 149
38 167
39 163
40 181
41 173
42 191
43 179
44 197
45 181
46 199
47 193
48 211
49 211
50 229
51 223
52 241
53 233
54 251
55 239
56 257
57 251
58 269
59 263
60 281
61 293
62 311
63 313
64 331
65 331
66 349
67 349
68 367
69 379
70 397
71 383
72 401
73 401
74 419
75 421
76 439
77 431
78 449
79 439
80 457
81 443
82 461
83 449
84 467
85 461
86 479
87 491
88 509
89 503
90 521
91 523
92 541
93 569
94 587
95 599
96 617
97 601
98 619
99 613
100 631
101 641
102 659
103 643
104 661
105 659
106 677
107 673
108 691
109 683
110 701
111 691
112 709
113 701
114 719
115 709
116 727
117 733
118 751
119 739
120 757
121 743
122 761
123 751
124 769
125 769
126 787
127 809
128 827
129 811
130 829
131 821
132 839
133 839
134 857
135 859
136 877
137 863
138 881
139 911
140 929
141 919
142 937
143 929
144 947
145 953
146 971
147 991
148 1009
149 1013
150 1031
151 1021
152 1039
153 1031
154 1049
155 1033
156 1051
157 1051
158 1069
159 1069
160 1087
161 1091
162 1109
163 1153
164 1171
165 1163
166 1181
167 1213
168 1231
169 1231
170 1249
171 1259
172 1277
173 1279
174 1297
175 1283
176 1301
177 1289
178 1307
179 1301
180 1319
181 1303
182 1321
183 1381
184 1399
185 1409
186 1427
187 1429
188 1447
189 1433
190 1451
191 1453
192 1471
193 1471
194 1489
195 1481
196 1499
197 1493
198 1511
199 1531
200 1549
201 1549
202 1567
203 1553
204 1571
205 1579
206 1597
207 1583
208 1601
209 1601
210 1619
211 1609
212 1627
213 1619
214 1637
215 1723
216 1741
217 1741
218 1759
219 1759
220 1777
221 1783
222 1801
223 1861
224 1879
225 1871
226 1889
227 1889
228 1907
229 1913
230 1931
231 1931
232 1949
233 1933
234 1951
235 1979
236 1997
237 1993
238 2011
239 1999
240 2017
241 2011
242 2029
243 2063
244 2081
245 2069
246 2087
247 2081
248 2099
249 2111
250 2129
251 2113
252 2131
253 2143
254 2161
255 2161
256 2179
257 2203
258 2221
259 2221
260 2239
261 2251
262 2269
263 2269
264 2287
265 2293
266 2311
267 2333
268 2351
269 2339
270 2357
271 2371
272 2389
273 2381
274 2399
275 2393
276 2411
277 2399
278 2417
279 2423
280 2441
281 2441
282 2459
283 2459
284 2477
285 2503
286 2521
287 2521
288 2539
289 2531
290 2549
291 2539
292 2557
293 2591
294 2609
295 2659
296 2677
297 2671
298 2689
299 2689
300 2707
301 2693
302 2711
303 2711
304 2729
305 2713
306 2731
307 2731
308 2749
309 2749
310 2767
311 2801
312 2819
313 2819
314 2837
315 2833
316 2851
317 2843
318 2861
319 2861
320 2879
321 2879
322 2897
323 2909
324 2927
325 2939
326 2957
327 2953
328 2971
329 3001
330 3019
331 3019
332 3037
333 3023
334 3041
335 3049
336 3067
337 3061
338 3079
339 3119
340 3137
341 3163
342 3181
343 3169
344 3187
345 3191
346 3209
347 3203
348 3221
349 3253
350 3271
351 3301
352 3319
353 3313
354 3331
355 3329
356 3347
357 3343
358 3361
359 3371
360 3389
361 3373
362 3391
363 3389
364 3407
365 3449
366 3467
367 3499
368 3517
369 3511
370 3529
371 3529
372 3547
373 3539
374 3557
375 3541
376 3559
377 3613
378 3631
379 3659
380 3677
381 3673
382 3691
383 3691
384 3709
385 3701
386 3719
387 3709
388 3727
389 3761
390 3779
391 3779
392 3797
393 3803
394 3821
395 3833
396 3851
397 3863
398 3881
399 3889
400 3907
401 3911
402 3929
403 3929
404 3947
405 3989
406 4007
407 4001
408 4019
409 4003
410 4021
411 4073
412 4091
413 4093
414 4111
415 4111
416 4129
417 4139
418 4157
419 4159
420 4177
421 4201
422 4219
423 4211
424 4229
425 4241
426 4259
427 4243
428 4261
429 4253
430 4271
431 4271
432 4289
433 4339
434 4357
435 4373
436 4391
437 4391
438 4409
439 4423
440 4441
441 4463
442 4481
443 4549
444 4567
445 4603
446 4621
447 4621
448 4639
449 4639
450 4657
451 4673
452 4691
453 4703
454 4721
455 4733
456 4751
457 4783
458 4801
459 4799
460 4817
461 4813
462 4831
463 4871
464 4889
465 4919
466 4937
467 4933
468 4951
469 4951
470 4969
471 4969
472 4987
473 4993
474 5011
475 5003
476 5021
477 5021
478 5039
479 5059
480 5077
481 5081
482 5099
483 5101
484 5119
485 5153
486 5171
487 5171
488 5189
489 5179
490 5197
491 5209
492 5227
493 5261
494 5279
495 5279
496 5297
497 5333
498 5351
499 5381
500 5399
501 5399
502 5417
503 5413
504 5431
505 5419
506 5437
507 5431
508 5449
509 5483
510 5501
511 5501
512 5519
513 5503
514 5521
515 5563
516 5581
517 5573
518 5591
519 5623
520 5641
521 5639
522 5657
523 5641
524 5659
525 5651
526 5669
527 5683
528 5701
529 5693
530 5711
531 5783
532 5801
533 5821
534 5839
535 5839
536 5857
537 5843
538 5861
539 5849
540 5867
541 5851
542 5869
543 5861
544 5879
545 5879
546 5897
547 6011
548 6029
549 6029
550 6047
551 6073
552 6091
553 6113
554 6131
555 6133
556 6151
557 6199
558 6217
559 6203
560 6221
561 6211
562 6229
563 6229
564 6247
565 6269
566 6287
567 6299
568 6317
569 6311
570 6329
571 6343
572 6361
573 6361
574 6379
575 6379
576 6397
577 6451
578 6469
579 6473
580 6491
581 6529
582 6547
583 6551
584 6569
585 6553
586 6571
587 6563
588 6581
589 6581
590 6599
591 6619
592 6637
593 6661
594 6679
595 6673
596 6691
597 6691
598 6709
599 6701
600 6719
601 6719
602 6737
603 6761
604 6779
605 6763
606 6781
607 6823
608 6841
609 6899
610 6917
611 6949
612 6967
613 6959
614 6977
615 6983
616 7001
617 7001
618 7019
619 7039
620 7057
621 7103
622 7121
623 7109
624 7127
625 7159
626 7177
627 7193
628 7211
629 7211
630 7229
631 7219
632 7237
633 7229
634 7247
635 7331
636 7349
637 7333
638 7351
639 7351
640 7369
641 7393
642 7411
643 7433
644 7451
645 7459
646 7477
647 7481
648 7499
649 7489
650 7507
651 7499
652 7517
653 7523
654 7541
655 7529
656 7547
657 7541
658 7559
659 7559
660 7577
661 7573
662 7591
663 7589
664 7607
665 7603
666 7621
667 7621
668 7639
669 7669
670 7687
671 7673
672 7691
673 7681
674 7699
675 7699
676 7717
677 7723
678 7741
679 7741
680 7759
681 7823
682 7841
683 7883
684 7901
685 7901
686 7919
687 7919
688 7937
689 7933
690 7951
691 7993
692 8011
693 8069
694 8087
695 8093
696 8111
697 8161
698 8179
699 8191
700 8209
701 8219
702 8237
703 8269
704 8287
705 8273
706 8291
707 8293
708 8311
709 8311
710 8329
711 8369
712 8387
713 8429
714 8447
715 8443
716 8461
717 8521
718 8539
719 8563
720 8581
721 8581
722 8599
723 8609
724 8627
725 8623
726 8641
727 8629
728 8647
729 8663
730 8681
731 8681
732 8699
733 8689
734 8707
735 8713
736 8731
737 8719
738 8737
739 8761
740 8779
741 8803
742 8821
743 8819
744 8837
745 8821
746 8839
747 8831
748 8849
749 8849
750 8867
751 8923
752 8941
753 8933
754 8951
755 8951
756 8969
757 9011
758 9029
759 9041
760 9059
761 9049
762 9067
763 9091
764 9109
765 9109
766 9127
767 9133
768 9151
769 9181
770 9199
771 9203
772 9221
773 9209
774 9227
775 9221
776 9239
777 9239
778 9257
779 9293
780 9311
781 9319
782 9337
783 9323
784 9341
785 9403
786 9421
787 9413
788 9431
789 9419
790 9437
791 9421
792 9439
793 9461
794 9479
795 9473
796 9491
797 9479
798 9497
799 9521
800 9539
801 9533
802 9551
803 9601
804 9619
805 9613
806 9631
807 9631
808 9649
809 9643
810 9661
811 9661
812 9679
813 9679
814 9697
815 9721
816 9739
817 9749
818 9767
819 9769
820 9787
821 9811
822 9829
823 9833
824 9851
825 9839
826 9857
827 9883
828 9901
829 9923
830 9941
831 9931
832 9949
833 9949
834 9967
835 10061
836 10079
837 10093
838 10111
839 10133
840 10151
841 10141
842 10159
843 10151
844 10169
845 10159
846 10177
847 10163
848 10181
849 10193
850 10211
851 10253
852 10271
853 10271
854 10289
855 10303
856 10321
857 10313
858 10331
859 10459
860 10477
861 10513
862 10531
863 10589
864 10607
865 10613
866 10631
867 10639
868 10657
869 10691
870 10709
871 10711
872 10729
873 10753
874 10771
875 10771
876 10789
877 10781
878 10799
879 10891
880 10909
881 10939
882 10957
883 11069
884 11087
885 11113
886 11131
887 11131
888 11149
889 11159
890 11177
891 11239
892 11257
893 11243
894 11261
895 11261
896 11279
897 11299
898 11317
899 11311
900 11329
901 11351
902 11369
903 11393
904 11411
905 11471
906 11489
907 11579
908 11597
909 11681
910 11699
911 11699
912 11717
913 11701
914 11719
915 11783
916 11801
917 11789
918 11807
919 11813
920 11831
921 11821
922 11839
923 11909
924 11927
925 11923
926 11941
927 11941
928 11959
929 11953
930 11971
931 11969
932 11987
933 12101
934 12119
935 12143
936 12161
937 12251
938 12269
939 12263
940 12281
941 12329
942 12347
943 12373
944 12391
945 12391
946 12409
947 12433
948 12451
949 12473
950 12491
951 12479
952 12497
953 12583
954 12601
955 12601
956 12619
957 12619
958 12637
959 12641
960 12659
961 12653
962 12671
963 12671
964 12689
965 12703
966 12721
967 12721
968 12739
969 12739
970 12757
971 12763
972 12781
973 12781
974 12799
975 12791
976 12809
977 12823
978 12841
979 12889
980 12907
981 12893
982 12911
983 12899
984 12917
985 12923
986 12941
987 12941
988 12959
989 12983
990 13001
991 13103
992 13121
993 13109
994 13127
995 13159
996 13177
997 13241
998 13259
999 13249
1000 13267