1 1
2 5
3 11
4 19
5 29
6 31
7 41
8 55
9 59
10 61
11 71
12 79
13 89
14 95
15 101
16 109
17 121
18 131
19 139
20 145
21 149
22 151
23 155
24 179
25 181
26 191
27 199
28 205
29 209
30 211
31 229
32 239
33 241
34 251
35 269
36 271
37 281
38 295
39 305
40 311
41 319
42 331
43 341
44 349
45 355
46 359
47 361
48 379
49 389
50 395
51 401
52 409
53 419
54 421
55 431
56 439
57 445
58 449
59 451
60 461
61 479
62 491
63 499
64 505
65 509
66 521
67 541
68 545
69 551
70 569
71 571
72 589
73 599
74 601
75 605
76 619
77 631
78 641
79 649
80 655
81 659
82 661
83 671
84 691
85 695
86 701
87 709
88 719
89 739
90 745
91 751
92 755
93 761
94 769
95 779
96 781
97 809
98 811
99 821
100 829
101 839
102 841
103 859
104 869
105 881
106 895
107 899
108 905
109 911
110 919
111 929
112 941
113 955
114 961
115 971
116 979
117 991
118 995
119 1009
120 1019
121 1021
122 1031
123 1039
124 1045
125 1049
126 1051
127 1055
128 1061
129 1069
130 1091
131 1109
132 1111
133 1121
134 1129
135 1145
136 1151
137 1159
138 1171
139 1181
140 1189
141 1195
142 1199
143 1201
144 1205
145 1229
146 1231
147 1249
148 1255
149 1259
150 1271
151 1279
152 1289
153 1291
154 1301
155 1319
156 1321
157 1331
158 1345
159 1349
160 1355
161 1361
162 1381
163 1399
164 1405
165 1409
166 1429
167 1439
168 1441
169 1451
170 1459
171 1471
172 1481
173 1489
174 1499
175 1501
176 1511
177 1529
178 1531
179 1549
180 1555
181 1559
182 1571
183 1579
184 1595
185 1601
186 1609
187 1619
188 1621
189 1639
190 1655
191 1661
192 1669
193 1681
194 1691
195 1699
196 1705
197 1709
198 1711
199 1721
200 1741
201 1745
202 1759
203 1769
204 1789
205 1795
206 1801
207 1805
208 1811
209 1829
210 1831
211 1861
212 1871
213 1879
214 1889
215 1891
216 1895
217 1901
218 1919
219 1931
220 1945
221 1949
222 1951
223 1969
224 1979
225 1991
226 1999
227 2005
228 2011
229 2029
230 2039
231 2045
232 2059
233 2069
234 2071
235 2081
236 2089
237 2095
238 2099
239 2101
240 2105
241 2111
242 2129
243 2131
244 2141
245 2155
246 2161
247 2179
248 2189
249 2195
250 2201
251 2221
252 2239
253 2245
254 2251
255 2255
256 2269
257 2281
258 2291
259 2299
260 2305
261 2309
262 2311
263 2321
264 2339
265 2341
266 2351
267 2371
268 2381
269 2389
270 2395
271 2399
272 2411
273 2419
274 2441
275 2449
276 2455
277 2459
278 2489
279 2495
280 2501
281 2519
282 2521
283 2531
284 2539
285 2545
286 2549
287 2551
288 2579
289 2581
290 2591
291 2605
292 2609
293 2621
294 2629
295 2641
296 2651
297 2659
298 2671
299 2689
300 2699
301 2705
302 2711
303 2719
304 2729
305 2731
306 2741
307 2749
308 2755
309 2759
310 2761
311 2789
312 2791
313 2801
314 2819
315 2831
316 2845
317 2851
318 2855
319 2861
320 2869
321 2879
322 2909
323 2911
324 2929
325 2939
326 2945
327 2959
328 2969
329 2971
330 2981
331 2995
332 2999
333 3001
334 3005
335 3011
336 3019
337 3041
338 3049
339 3061
340 3079
341 3089
342 3091
343 3095
344 3109
345 3119
346 3121
347 3131
348 3155
349 3161
350 3169
351 3181
352 3191
353 3205
354 3209
355 3221
356 3229
357 3239
358 3245
359 3251
360 3259
361 3271
362 3295
363 3299
364 3301
365 3305
366 3319
367 3329
368 3331
369 3355
370 3359
371 3361
372 3371
373 3379
374 3389
375 3391
376 3401
377 3421
378 3439
379 3449
380 3455
381 3461
382 3469
383 3481
384 3491
385 3499
386 3505
387 3509
388 3511
389 3529
390 3539
391 3541
392 3545
393 3559
394 3571
395 3581
396 3595
397 3599
398 3629
399 3631
400 3641
401 3649
402 3659
403 3671
404 3691
405 3695
406 3701
407 3709
408 3719
409 3721
410 3739
411 3751
412 3755
413 3761
414 3769
415 3779
416 3781
417 3799
418 3805
419 3821
420 3839
421 3845
422 3851
423 3881
424 3889
425 3895
426 3905
427 3911
428 3919
429 3929
430 3931
431 3949
432 3971
433 3989
434 4001
435 4009
436 4019
437 4021
438 4031
439 4045
440 4049
441 4051
442 4055
443 4061
444 4079
445 4091
446 4099
447 4105
448 4111
449 4129
450 4139
451 4141
452 4145
453 4159
454 4169
455 4189
456 4195
457 4201
458 4205
459 4211
460 4219
461 4229
462 4231
463 4241
464 4259
465 4261
466 4271
467 4279
468 4289
469 4295
470 4309
471 4321
472 4331
473 4339
474 4345
475 4349
476 4351
477 4379
478 4391
479 4405
480 4409
481 4411
482 4421
483 4441
484 4451
485 4469
486 4481
487 4495
488 4499
489 4519
490 4541
491 4549
492 4555
493 4561
494 4579
495 4591
496 4595
497 4609
498 4619
499 4621
500 4631
501 4639
502 4645
503 4649
504 4651
505 4661
506 4679
507 4681
508 4691
509 4705
510 4721
511 4729
512 4741
513 4751
514 4759
515 4769
516 4789
517 4799
518 4801
519 4805
520 4819
521 4829
522 4831
523 4855
524 4861
525 4871
526 4889
527 4895
528 4909
529 4919
530 4931
531 4939
532 4951
533 4955
534 4961
535 4969
536 4999
537 5009
538 5011
539 5021
540 5039
541 5041
542 5045
543 5051
544 5059
545 5071
546 5081
547 5095
548 5099
549 5101
550 5105
551 5111
552 5119
553 5149
554 5155
555 5171
556 5179
557 5189
558 5191
559 5195
560 5209
561 5231
562 5245
563 5249
564 5251
565 5255
566 5261
567 5269
568 5279
569 5281
570 5305
571 5309
572 5339
573 5345
574 5351
575 5371
576 5381
577 5399
578 5401
579 5419
580 5429
581 5431
582 5441
583 5449
584 5455
585 5471
586 5479
587 5489
588 5501
589 5519
590 5521
591 5531
592 5539
593 5545
594 5549
595 5555
596 5569
597 5581
598 5591
599 5599
600 5605
601 5609
602 5611
603 5639
604 5641
605 5645
606 5651
607 5659
608 5669
609 5689
610 5699
611 5701
612 5711
613 5731
614 5741
615 5749
616 5755
617 5771
618 5779
619 5791
620 5795
621 5801
622 5821
623 5839
624 5849
625 5851
626 5855
627 5861
628 5869
629 5879
630 5881
631 5905
632 5909
633 5921
634 5939
635 5945
636 5951
637 5959
638 5981
639 5995
640 6005
641 6011
642 6029
643 6061
644 6079
645 6089
646 6091
647 6101
648 6109
649 6119
650 6121
651 6131
652 6145
653 6151
654 6155
655 6161
656 6169
657 6191
658 6199
659 6211
660 6221
661 6229
662 6241
663 6245
664 6259
665 6269
666 6271
667 6281
668 6289
669 6295
670 6299
671 6301
672 6311
673 6319
674 6329
675 6355
676 6359
677 6361
678 6379
679 6389
680 6395
681 6421
682 6431
683 6445
684 6449
685 6451
686 6455
687 6469
688 6479
689 6481
690 6491
691 6505
692 6521
693 6529
694 6541
695 6551
696 6569
697 6571
698 6581
699 6589
700 6595
701 6599
702 6605
703 6611
704 6619
705 6631
706 6641
707 6649
708 6655
709 6659
710 6661
711 6679
712 6689
713 6691
714 6701
715 6709
716 6719
717 6745
718 6761
719 6779
720 6781
721 6791
722 6805
723 6809
724 6821
725 6829
726 6841
727 6859
728 6869
729 6871
730 6899
731 6905
732 6911
733 6931
734 6941
735 6949
736 6959
737 6961
738 6971
739 6989
740 6991
741 6995
742 7001
743 7019
744 7031
745 7039
746 7045
747 7051
748 7069
749 7079
750 7099
751 7109
752 7121
753 7129
754 7139
755 7145
756 7151
757 7159
758 7171
759 7195
760 7201
761 7205
762 7211
763 7219
764 7229
765 7249
766 7255
767 7271
768 7279
769 7295
770 7309
771 7321
772 7331
773 7339
774 7349
775 7351
776 7355
777 7369
778 7381
779 7391
780 7405
781 7409
782 7411
783 7421
784 7445
785 7451
786 7459
787 7471
788 7481
789 7489
790 7495
791 7499
792 7505
793 7529
794 7541
795 7549
796 7555
797 7559
798 7561
799 7589
800 7591
801 7601
802 7619
803 7621
804 7639
805 7645
806 7649
807 7655
808 7669
809 7681
810 7691
811 7699
812 7711
813 7729
814 7739
815 7741
816 7745
817 7759
818 7771
819 7781
820 7789
821 7795
822 7799
823 7801
824 7829
825 7831
826 7841
827 7855
828 7859
829 7879
830 7895
831 7901
832 7909
833 7919
834 7921
835 7949
836 7951
837 7961
838 7979
839 7991
840 7999
841 8005
842 8009
843 8011
844 8039
845 8045
846 8059
847 8069
848 8081
849 8089
850 8095
851 8101
852 8105
853 8111
854 8129
855 8149
856 8159
857 8161
858 8171
859 8179
860 8189
861 8191
862 8195
863 8201
864 8209
865 8219
866 8221
867 8231
868 8261
869 8269
870 8291
871 8305
872 8311
873 8329
874 8339
875 8341
876 8345
877 8369
878 8371
879 8389
880 8401
881 8405
882 8419
883 8429
884 8431
885 8455
886 8459
887 8461
888 8479
889 8495
890 8501
891 8521
892 8531
893 8539
894 8545
895 8555
896 8569
897 8581
898 8591
899 8599
900 8605
901 8609
902 8611
903 8629
904 8641
905 8651
906 8669
907 8681
908 8689
909 8699
910 8705
911 8711
912 8719
913 8731
914 8741
915 8759
916 8761
917 8779
918 8791
919 8795
920 8819
921 8821
922 8831
923 8839
924 8845
925 8849
926 8861
927 8899
928 8909
929 8921
930 8929
931 8941
932 8945
933 8951
934 8969
935 8971
936 8989
937 8999
938 9001
939 9005
940 9011
941 9019
942 9029
943 9031
944 9041
945 9049
946 9055
947 9059
948 9089
949 9091
950 9101
951 9109
952 9119
953 9145
954 9151
955 9155
956 9161
957 9181
958 9199
959 9209
960 9211
961 9221
962 9229
963 9239
964 9241
965 9251
966 9281
967 9301
968 9305
969 9311
970 9319
971 9329
972 9341
973 9349
974 9355
975 9371
976 9389
977 9391
978 9395
979 9419
980 9421
981 9431
982 9439
983 9445
984 9449
985 9455
986 9461
987 9479
988 9481
989 9491
990 9505
991 9511
992 9521
993 9539
994 9551
995 9559
996 9595
997 9599
998 9601
999 9619
1000 9629