1 1
2 3
3 5
4 7
5 11
6 13
7 15
8 19
9 27
10 33
11 35
12 37
13 39
14 41
15 49
16 57
17 73
18 75
19 79
20 81
21 83
22 85
23 91
24 99
25 101
26 103
27 107
28 115
29 117
30 121
31 123
32 125
33 129
34 139
35 141
36 143
37 147
38 149
39 151
40 159
41 167
42 171
43 183
44 185
45 187
46 191
47 201
48 203
49 217
50 225
51 227
52 233
53 237
54 251
55 259
56 269
57 273
58 279
59 289
60 295
61 299
62 301
63 303
64 311
65 319
66 323
67 327
68 337
69 345
70 357
71 371
72 377
73 381
74 393
75 403
76 405
77 407
78 411
79 413
80 415
81 437
82 443
83 457
84 475
85 479
86 499
87 503
88 513
89 521
90 533
91 537
92 539
93 541
94 545
95 555
96 559
97 561
98 579
99 583
100 601
101 609
102 613
103 623
104 635
105 645
106 647
107 651
108 657
109 665
110 673
111 675
112 685
113 693
114 695
115 711
116 713
117 729
118 731
119 735
120 737
121 741
122 745
123 753
124 761
125 763
126 767
127 785
128 801
129 803
130 811
131 817
132 829
133 831
134 845
135 855
136 861
137 863
138 877
139 883
140 887
141 899
142 905
143 907
144 915
145 919
146 931
147 935
148 939
149 941
150 951
151 981
152 983
153 985
154 997
155 1001
156 1017
157 1027
158 1031
159 1037
160 1053
161 1059
162 1061
163 1065
164 1067
165 1071
166 1083
167 1087
168 1093
169 1095
170 1103
171 1107
172 1115
173 1129
174 1149
175 1151
176 1171
177 1183
178 1185
179 1197
180 1201
181 1205
182 1207
183 1217
184 1219
185 1221
186 1229
187 1241
188 1259
189 1263
190 1265
191 1269
192 1273
193 1287
194 1291
195 1293
196 1305
197 1323
198 1329
199 1373
200 1377
201 1379
202 1393
203 1397
204 1405
205 1415
206 1421
207 1435
208 1447
209 1449
210 1455
211 1469
212 1481
213 1485
214 1501
215 1509
216 1513
217 1515
218 1525
219 1533
220 1543
221 1547
222 1551
223 1565
224 1567
225 1577
226 1587
227 1593
228 1599
229 1603
230 1621
231 1633
232 1639
233 1647
234 1653
235 1659
236 1665
237 1667
238 1677
239 1679
240 1681
241 1685
242 1697
243 1703
244 1707
245 1721
246 1733
247 1735
248 1741
249 1751
250 1757
251 1767
252 1775
253 1785
254 1789
255 1795
256 1801
257 1809
258 1819
259 1831
260 1833
261 1843
262 1851
263 1853
264 1863
265 1867
266 1873
267 1903
268 1907
269 1909
270 1911
271 1923
272 1925
273 1927
274 1931
275 1933
276 1941
277 1945
278 1949
279 1951
280 1965
281 1973
282 1977
283 1991
284 2013
285 2027
286 2057
287 2061
288 2085
289 2087
290 2097
291 2105
292 2109
293 2123
294 2139
295 2143
296 2147
297 2191
298 2197
299 2203
300 2207
301 2213
302 2215
303 2217
304 2229
305 2237
306 2239
307 2241
308 2247
309 2255
310 2257
311 2277
312 2281
313 2283
314 2299
315 2315
316 2319
317 2325
318 2329
319 2341
320 2343
321 2359
322 2363
323 2365
324 2379
325 2381
326 2391
327 2393
328 2395
329 2401
330 2403
331 2447
332 2455
333 2459
334 2461
335 2467
336 2469
337 2475
338 2477
339 2479
340 2497
341 2513
342 2521
343 2523
344 2533
345 2537
346 2539
347 2543
348 2545
349 2547
350 2561
351 2579
352 2585
353 2587
354 2591
355 2603
356 2611
357 2615
358 2625
359 2645
360 2671
361 2679
362 2687
363 2689
364 2703
365 2725
366 2733
367 2735
368 2759
369 2767
370 2769
371 2781
372 2783
373 2787
374 2789
375 2803
376 2807
377 2809
378 2821
379 2823
380 2835
381 2841
382 2845
383 2849
384 2853
385 2863
386 2869
387 2873
388 2877
389 2885
390 2895
391 2897
392 2907
393 2911
394 2929
395 2931
396 2937
397 2939
398 2941
399 2951
400 2953
401 2955
402 2959
403 2961
404 2963
405 2975
406 2979
407 2987
408 3009
409 3027
410 3039
411 3041
412 3047
413 3049
414 3075
415 3077
416 3097
417 3113
418 3117
419 3127
420 3129
421 3131
422 3155
423 3159
424 3179
425 3185
426 3195
427 3199
428 3215
429 3217
430 3225
431 3237
432 3241
433 3243
434 3253
435 3261
436 3263
437 3265
438 3267
439 3283
440 3293
441 3295
442 3297
443 3309
444 3329
445 3333
446 3347
447 3369
448 3373
449 3383
450 3385
451 3395
452 3405
453 3415
454 3423
455 3439
456 3445
457 3457
458 3461
459 3463
460 3473
461 3481
462 3503
463 3509
464 3515
465 3529
466 3531
467 3539
468 3547
469 3553
470 3559
471 3567
472 3571
473 3583
474 3597
475 3601
476 3605
477 3619
478 3623
479 3679
480 3685
481 3691
482 3701
483 3709
484 3725
485 3735
486 3751
487 3753
488 3757
489 3759
490 3769
491 3787
492 3789
493 3795
494 3797
495 3811
496 3825
497 3835
498 3837
499 3839
500 3843
501 3863
502 3869
503 3881
504 3889
505 3899
506 3903
507 3921
508 3925
509 3927
510 3929
511 3933
512 3943
513 3945
514 3951
515 3975
516 3977
517 3979
518 3985
519 3995
520 3999
521 4001
522 4009
523 4013
524 4023
525 4029
526 4031
527 4041
528 4043
529 4053
530 4057
531 4061
532 4063
533 4065
534 4067
535 4077
536 4085
537 4095
538 4101
539 4109
540 4117
541 4145
542 4149
543 4155
544 4167
545 4169
546 4171
547 4185
548 4221
549 4227
550 4231
551 4243
552 4255
553 4261
554 4263
555 4271
556 4279
557 4281
558 4285
559 4301
560 4305
561 4329
562 4337
563 4345
564 4363
565 4365
566 4371
567 4373
568 4383
569 4405
570 4415
571 4427
572 4435
573 4439
574 4441
575 4447
576 4453
577 4455
578 4469
579 4471
580 4473
581 4475
582 4477
583 4483
584 4499
585 4503
586 4515
587 4519
588 4525
589 4529
590 4551
591 4557
592 4571
593 4587
594 4589
595 4593
596 4601
597 4605
598 4613
599 4617
600 4631
601 4639
602 4669
603 4697
604 4699
605 4703
606 4713
607 4723
608 4747
609 4777
610 4781
611 4793
612 4799
613 4815
614 4821
615 4823
616 4833
617 4845
618 4865
619 4867
620 4873
621 4875
622 4877
623 4891
624 4899
625 4933
626 4937
627 4945
628 4953
629 4959
630 4991
631 5005
632 5011
633 5013
634 5019
635 5021
636 5029
637 5051
638 5055
639 5073
640 5079
641 5085
642 5087
643 5089
644 5097
645 5099
646 5101
647 5111
648 5117
649 5133
650 5137
651 5153
652 5161
653 5163
654 5175
655 5181
656 5201
657 5207
658 5229
659 5231
660 5233
661 5241
662 5243
663 5249
664 5253
665 5267
666 5273
667 5275
668 5277
669 5291
670 5305
671 5311
672 5317
673 5319
674 5327
675 5339
676 5349
677 5355
678 5371
679 5377
680 5387
681 5393
682 5399
683 5405
684 5407
685 5421
686 5425
687 5437
688 5447
689 5459
690 5467
691 5469
692 5485
693 5505
694 5507
695 5509
696 5511
697 5529
698 5537
699 5541
700 5547
701 5553
702 5557
703 5559
704 5571
705 5577
706 5579
707 5605
708 5615
709 5661
710 5663
711 5673
712 5693
713 5701
714 5705
715 5727
716 5729
717 5731
718 5747
719 5751
720 5757
721 5769
722 5777
723 5779
724 5783
725 5795
726 5803
727 5811
728 5815
729 5825
730 5833
731 5837
732 5849
733 5855
734 5859
735 5861
736 5863
737 5871
738 5883
739 5889
740 5913
741 5921
742 5923
743 5927
744 5937
745 5951
746 5953
747 5957
748 5965
749 5969
750 5977
751 5981
752 5991
753 6015
754 6023
755 6031
756 6091
757 6107
758 6121
759 6141
760 6143
761 6151
762 6155
763 6157
764 6175
765 6185
766 6189
767 6191
768 6219
769 6233
770 6237
771 6241
772 6243
773 6259
774 6261
775 6277
776 6279
777 6289
778 6295
779 6297
780 6303
781 6307
782 6323
783 6339
784 6353
785 6375
786 6377
787 6385
788 6391
789 6393
790 6397
791 6409
792 6421
793 6431
794 6433
795 6449
796 6453
797 6455
798 6465
799 6473
800 6479
801 6495
802 6499
803 6523
804 6539
805 6549
806 6563
807 6565
808 6569
809 6585
810 6589
811 6607
812 6625
813 6627
814 6635
815 6641
816 6659
817 6675
818 6681
819 6697
820 6701
821 6703
822 6719
823 6725
824 6739
825 6749
826 6761
827 6765
828 6769
829 6771
830 6779
831 6789
832 6795
833 6811
834 6835
835 6845
836 6853
837 6869
838 6875
839 6879
840 6881
841 6883
842 6897
843 6901
844 6943
845 6965
846 6981
847 6989
848 6991
849 6999
850 7011
851 7027
852 7031
853 7045
854 7049
855 7053
856 7057
857 7059
858 7067
859 7071
860 7075
861 7087
862 7093
863 7099
864 7117
865 7121
866 7139
867 7145
868 7153
869 7159
870 7167
871 7175
872 7179
873 7181
874 7187
875 7189
876 7197
877 7201
878 7209
879 7211
880 7213
881 7219
882 7221
883 7225
884 7235
885 7249
886 7253
887 7271
888 7273
889 7287
890 7289
891 7295
892 7297
893 7309
894 7315
895 7331
896 7333
897 7339
898 7343
899 7357
900 7375
901 7379
902 7385
903 7397
904 7407
905 7423
906 7439
907 7441
908 7445
909 7453
910 7463
911 7477
912 7483
913 7485
914 7517
915 7529
916 7537
917 7543
918 7549
919 7581
920 7585
921 7597
922 7601
923 7603
924 7605
925 7665
926 7681
927 7687
928 7707
929 7715
930 7725
931 7737
932 7751
933 7753
934 7763
935 7785
936 7791
937 7823
938 7839
939 7851
940 7865
941 7867
942 7869
943 7871
944 7873
945 7889
946 7891
947 7905
948 7911
949 7915
950 7917
951 7927
952 7937
953 7945
954 7949
955 7955
956 7973
957 7983
958 7995
959 8003
960 8017
961 8019
962 8023
963 8025
964 8027
965 8037
966 8047
967 8091
968 8105
969 8113
970 8129
971 8173
972 8181
973 8195
974 8197
975 8201
976 8211
977 8215
978 8217
979 8221
980 8235
981 8239
982 8243
983 8257
984 8275
985 8281
986 8289
987 8291
988 8299
989 8309
990 8327
991 8329
992 8347
993 8357
994 8363
995 8369
996 8371
997 8375
998 8385
999 8417
1000 8429