1 1
2 5
3 7
4 9
5 13
6 19
7 31
8 33
9 35
10 37
11 49
12 57
13 61
14 71
15 75
16 77
17 83
18 85
19 101
20 103
21 105
22 107
23 117
24 127
25 129
26 141
27 143
28 147
29 159
30 161
31 163
32 169
33 181
34 187
35 205
36 209
37 215
38 227
39 229
40 231
41 237
42 255
43 271
44 281
45 295
46 299
47 303
48 313
49 315
50 323
51 339
52 343
53 345
54 357
55 363
56 381
57 385
58 387
59 391
60 393
61 401
62 409
63 429
64 435
65 453
66 467
67 469
68 495
69 503
70 511
71 513
72 521
73 523
74 533
75 537
76 545
77 547
78 555
79 559
80 565
81 579
82 583
83 603
84 605
85 609
86 611
87 621
88 633
89 645
90 649
91 653
92 687
93 695
94 731
95 735
96 745
97 765
98 775
99 785
100 787
101 799
102 819
103 831
104 849
105 867
106 871
107 875
108 887
109 897
110 909
111 917
112 929
113 953
114 957
115 965
116 983
117 995
118 997
119 1001
120 1007
121 1027
122 1031
123 1041
124 1043
125 1045
126 1051
127 1069
128 1091
129 1093
130 1113
131 1115
132 1129
133 1135
134 1155
135 1157
136 1161
137 1163
138 1181
139 1193
140 1197
141 1203
142 1207
143 1217
144 1221
145 1265
146 1273
147 1281
148 1311
149 1333
150 1349
151 1353
152 1373
153 1375
154 1377
155 1401
156 1405
157 1417
158 1427
159 1435
160 1437
161 1483
162 1489
163 1527
164 1531
165 1547
166 1589
167 1591
168 1595
169 1599
170 1603
171 1637
172 1657
173 1667
174 1701
175 1713
176 1725
177 1727
178 1745
179 1749
180 1755
181 1771
182 1779
183 1801
184 1823
185 1837
186 1853
187 1867
188 1875
189 1877
190 1885
191 1903
192 1905
193 1909
194 1919
195 1941
196 1947
197 1951
198 1973
199 1989
200 1995
201 1997
202 2015
203 2029
204 2033
205 2037
206 2053
207 2059
208 2085
209 2099
210 2105
211 2129
212 2165
213 2169
214 2191
215 2217
216 2241
217 2257
218 2261
219 2275
220 2281
221 2297
222 2301
223 2305
224 2317
225 2339
226 2359
227 2367
228 2425
229 2437
230 2451
231 2453
232 2495
233 2501
234 2513
235 2521
236 2525
237 2527
238 2535
239 2561
240 2569
241 2581
242 2585
243 2591
244 2593
245 2609
246 2649
247 2655
248 2701
249 2703
250 2711
251 2721
252 2723
253 2733
254 2737
255 2747
256 2765
257 2785
258 2787
259 2799
260 2809
261 2821
262 2831
263 2843
264 2845
265 2847
266 2857
267 2939
268 2975
269 2997
270 3001
271 3011
272 3019
273 3027
274 3041
275 3051
276 3069
277 3071
278 3085
279 3087
280 3099
281 3115
282 3117
283 3121
284 3139
285 3151
286 3155
287 3163
288 3173
289 3199
290 3205
291 3209
292 3223
293 3251
294 3261
295 3263
296 3283
297 3295
298 3311
299 3331
300 3335
301 3341
302 3351
303 3353
304 3355
305 3359
306 3373
307 3379
308 3417
309 3425
310 3439
311 3445
312 3489
313 3505
314 3517
315 3527
316 3547
317 3561
318 3573
319 3575
320 3591
321 3605
322 3617
323 3621
324 3625
325 3641
326 3643
327 3645
328 3671
329 3683
330 3685
331 3703
332 3715
333 3725
334 3729
335 3737
336 3745
337 3775
338 3781
339 3797
340 3799
341 3839
342 3855
343 3867
344 3869
345 3877
346 3887
347 3899
348 3907
349 3921
350 3935
351 3947
352 3971
353 3975
354 3977
355 3979
356 3991
357 3997
358 4013
359 4017
360 4023
361 4061
362 4065
363 4067
364 4081
365 4101
366 4125
367 4145
368 4147
369 4165
370 4171
371 4193
372 4195
373 4229
374 4237
375 4241
376 4251
377 4259
378 4263
379 4273
380 4277
381 4303
382 4317
383 4321
384 4327
385 4329
386 4341
387 4349
388 4367
389 4385
390 4391
391 4395
392 4397
393 4411
394 4419
395 4427
396 4451
397 4457
398 4473
399 4479
400 4485
401 4493
402 4501
403 4515
404 4523
405 4527
406 4571
407 4595
408 4605
409 4635
410 4649
411 4671
412 4677
413 4699
414 4703
415 4705
416 4719
417 4735
418 4739
419 4769
420 4787
421 4793
422 4833
423 4847
424 4849
425 4853
426 4879
427 4881
428 4889
429 4901
430 4917
431 4945
432 4957
433 4965
434 4977
435 4985
436 4987
437 4989
438 4991
439 4999
440 5005
441 5013
442 5031
443 5035
444 5053
445 5067
446 5069
447 5073
448 5115
449 5139
450 5161
451 5167
452 5175
453 5181
454 5183
455 5199
456 5209
457 5211
458 5221
459 5223
460 5255
461 5269
462 5277
463 5285
464 5309
465 5341
466 5353
467 5355
468 5365
469 5395
470 5419
471 5421
472 5447
473 5453
474 5463
475 5467
476 5489
477 5497
478 5505
479 5507
480 5509
481 5531
482 5549
483 5551
484 5577
485 5585
486 5603
487 5623
488 5629
489 5637
490 5663
491 5685
492 5703
493 5715
494 5717
495 5747
496 5749
497 5757
498 5759
499 5769
500 5773
501 5783
502 5819
503 5837
504 5841
505 5871
506 5893
507 5915
508 5925
509 5949
510 5955
511 5997
512 6065
513 6089
514 6103
515 6109
516 6123
517 6127
518 6135
519 6153
520 6169
521 6197
522 6201
523 6211
524 6237
525 6243
526 6265
527 6289
528 6299
529 6305
530 6309
531 6323
532 6327
533 6371
534 6399
535 6413
536 6419
537 6457
538 6461
539 6475
540 6481
541 6487
542 6545
543 6571
544 6587
545 6607
546 6617
547 6629
548 6635
549 6637
550 6677
551 6681
552 6683
553 6699
554 6705
555 6725
556 6751
557 6763
558 6771
559 6785
560 6791
561 6805
562 6855
563 6869
564 6903
565 6921
566 6939
567 6961
568 6981
569 6985
570 7013
571 7027
572 7037
573 7049
574 7055
575 7077
576 7111
577 7117
578 7125
579 7143
580 7145
581 7163
582 7177
583 7183
584 7187
585 7189
586 7213
587 7225
588 7227
589 7231
590 7233
591 7251
592 7257
593 7265
594 7273
595 7309
596 7323
597 7341
598 7343
599 7365
600 7367
601 7383
602 7397
603 7419
604 7489
605 7531
606 7541
607 7551
608 7559
609 7579
610 7587
611 7601
612 7605
613 7647
614 7661
615 7663
616 7667
617 7689
618 7691
619 7705
620 7709
621 7717
622 7729
623 7733
624 7741
625 7749
626 7751
627 7755
628 7757
629 7761
630 7799
631 7807
632 7825
633 7847
634 7863
635 7887
636 7903
637 7911
638 7913
639 7915
640 7927
641 7937
642 7947
643 7955
644 7957
645 7961
646 7969
647 7973
648 8021
649 8025
650 8037
651 8043
652 8071
653 8083
654 8085
655 8105
656 8147
657 8149
658 8211
659 8217
660 8235
661 8237
662 8239
663 8241
664 8247
665 8289
666 8343
667 8353
668 8357
669 8367
670 8375
671 8377
672 8379
673 8389
674 8391
675 8399
676 8401
677 8419
678 8421
679 8435
680 8437
681 8443
682 8479
683 8487
684 8497
685 8501
686 8503
687 8521
688 8525
689 8555
690 8589
691 8591
692 8611
693 8615
694 8651
695 8681
696 8685
697 8687
698 8707
699 8723
700 8727
701 8743
702 8745
703 8749
704 8753
705 8769
706 8771
707 8773
708 8791
709 8793
710 8805
711 8811
712 8819
713 8837
714 8849
715 8853
716 8857
717 8863
718 8875
719 8877
720 8879
721 8885
722 8927
723 8965
724 8987
725 8995
726 9025
727 9031
728 9051
729 9053
730 9075
731 9103
732 9117
733 9121
734 9143
735 9161
736 9179
737 9191
738 9227
739 9231
740 9267
741 9275
742 9291
743 9303
744 9317
745 9343
746 9347
747 9367
748 9385
749 9423
750 9429
751 9449
752 9465
753 9471
754 9473
755 9477
756 9491
757 9499
758 9519
759 9521
760 9533
761 9541
762 9555
763 9561
764 9579
765 9589
766 9611
767 9631
768 9667
769 9669
770 9675
771 9693
772 9695
773 9697
774 9709
775 9711
776 9743
777 9751
778 9773
779 9777
780 9779
781 9799
782 9819
783 9829
784 9847
785 9851
786 9897
787 9929
788 9931
789 9933
790 9949
791 9975
792 9983
793 9995
794 10001
795 10037
796 10041
797 10045
798 10047
799 10065
800 10069
801 10137
802 10139
803 10171
804 10179
805 10191
806 10193
807 10205
808 10243
809 10265
810 10293
811 10333
812 10345
813 10369
814 10435
815 10447
816 10461
817 10465
818 10513
819 10529
820 10555
821 10575
822 10579
823 10591
824 10653
825 10659
826 10661
827 10667
828 10687
829 10699
830 10703
831 10711
832 10733
833 10745
834 10785
835 10797
836 10809
837 10815
838 10855
839 10863
840 10887
841 10901
842 10919
843 10923
844 10963
845 10971
846 10983
847 10989
848 10993
849 10997
850 11031
851 11035
852 11059
853 11095
854 11115
855 11119
856 11121
857 11137
858 11159
859 11171
860 11189
861 11193
862 11213
863 11227
864 11229
865 11257
866 11269
867 11275
868 11277
869 11279
870 11291
871 11301
872 11315
873 11321
874 11343
875 11369
876 11383
877 11387
878 11389
879 11391
880 11401
881 11423
882 11425
883 11433
884 11437
885 11457
886 11493
887 11495
888 11499
889 11541
890 11557
891 11569
892 11591
893 11599
894 11625
895 11627
896 11643
897 11655
898 11669
899 11699
900 11731
901 11777
902 11787
903 11811
904 11863
905 11867
906 11887
907 11907
908 11917
909 11931
910 11933
911 11973
912 11979
913 11983
914 12019
915 12021
916 12061
917 12071
918 12075
919 12089
920 12127
921 12139
922 12141
923 12153
924 12161
925 12171
926 12181
927 12197
928 12203
929 12215
930 12217
931 12283
932 12305
933 12329
934 12349
935 12353
936 12357
937 12381
938 12393
939 12399
940 12445
941 12459
942 12479
943 12503
944 12505
945 12509
946 12511
947 12515
948 12535
949 12549
950 12557
951 12567
952 12577
953 12581
954 12589
955 12601
956 12617
957 12621
958 12645
959 12669
960 12679
961 12689
962 12691
963 12731
964 12777
965 12789
966 12797
967 12809
968 12817
969 12823
970 12831
971 12843
972 12855
973 12899
974 12907
975 12929
976 12941
977 12977
978 12997
979 13055
980 13065
981 13079
982 13083
983 13109
984 13151
985 13165
986 13207
987 13233
988 13253
989 13259
990 13261
991 13263
992 13277
993 13319
994 13343
995 13345
996 13363
997 13373
998 13393
999 13417
1000 13433