1 1
2 5
3 7
4 11
5 13
6 17
7 23
8 25
9 31
10 35
11 37
12 41
13 47
14 53
15 55
16 61
17 65
18 67
19 73
20 77
21 83
22 91
23 95
24 97
25 101
26 103
27 107
28 121
29 125
30 131
31 133
32 143
33 145
34 151
35 157
36 161
37 167
38 173
39 175
40 185
41 187
42 191
43 193
44 205
45 217
46 221
47 223
48 227
49 233
50 235
51 245
52 251
53 257
54 263
55 265
56 271
57 275
58 277
59 287
60 301
61 305
62 307
63 311
64 325
65 331
66 341
67 343
68 347
69 353
70 361
71 367
72 373
73 377
74 383
75 391
76 395
77 403
78 413
79 415
80 425
81 427
82 433
83 437
84 443
85 451
86 455
87 457
88 461
89 473
90 481
91 485
92 493
93 497
94 503
95 515
96 517
97 535
98 541
99 551
100 557
101 563
102 565
103 571
104 581
105 587
106 593
107 595
108 601
109 607
110 611
111 613
112 625
113 635
114 637
115 641
116 647
117 653
118 655
119 667
120 671
121 677
122 685
123 695
124 703
125 713
126 721
127 727
128 733
129 737
130 745
131 751
132 755
133 763
134 767
135 781
136 791
137 803
138 805
139 815
140 817
141 821
142 823
143 833
144 847
145 851
146 853
147 857
148 871
149 875
150 877
151 881
152 901
153 905
154 913
155 923
156 931
157 935
158 941
159 947
160 961
161 965
162 971
163 977
164 985
165 991
166 1003
167 1007
168 1013
169 1015
170 1025
171 1027
172 1033
173 1043
174 1045
175 1055
176 1057
177 1063
178 1081
179 1085
180 1087
181 1091
182 1097
183 1103
184 1111
185 1117
186 1123
187 1145
188 1147
189 1157
190 1165
191 1175
192 1181
193 1187
194 1195
195 1207
196 1211
197 1217
198 1223
199 1225
200 1231
201 1243
202 1253
203 1271
204 1273
205 1277
206 1283
207 1285
208 1291
209 1295
210 1297
211 1301
212 1313
213 1315
214 1321
215 1355
216 1361
217 1367
218 1375
219 1393
220 1403
221 1417
222 1421
223 1423
224 1427
225 1433
226 1441
227 1445
228 1447
229 1453
230 1465
231 1475
232 1477
233 1481
234 1483
235 1487
236 1493
237 1505
238 1517
239 1525
240 1537
241 1543
242 1547
243 1553
244 1561
245 1565
246 1573
247 1577
248 1591
249 1595
250 1601
251 1603
252 1607
253 1613
254 1615
255 1621
256 1631
257 1651
258 1657
259 1661
260 1663
261 1687
262 1691
263 1693
264 1703
265 1715
266 1717
267 1727
268 1735
269 1741
270 1747
271 1753
272 1771
273 1777
274 1781
275 1783
276 1795
277 1805
278 1817
279 1825
280 1841
281 1855
282 1861
283 1865
284 1867
285 1871
286 1873
287 1883
288 1895
289 1901
290 1907
291 1925
292 1927
293 1943
294 1945
295 1967
296 1973
297 1981
298 1987
299 1991
300 1993
301 1997
302 2005
303 2011
304 2021
305 2023
306 2033
307 2047
308 2057
309 2063
310 2075
311 2077
312 2081
313 2083
314 2093
315 2105
316 2107
317 2123
318 2125
319 2131
320 2135
321 2137
322 2147
323 2155
324 2173
325 2197
326 2201
327 2207
328 2215
329 2231
330 2233
331 2237
332 2245
333 2261
334 2263
335 2267
336 2275
337 2281
338 2287
339 2291
340 2303
341 2305
342 2327
343 2333
344 2335
345 2341
346 2345
347 2351
348 2365
349 2371
350 2375
351 2377
352 2383
353 2387
354 2393
355 2405
356 2411
357 2417
358 2431
359 2435
360 2441
361 2453
362 2461
363 2467
364 2471
365 2497
366 2515
367 2525
368 2533
369 2537
370 2543
371 2545
372 2551
373 2573
374 2585
375 2587
376 2603
377 2611
378 2615
379 2627
380 2641
381 2651
382 2653
383 2657
384 2665
385 2671
386 2677
387 2681
388 2683
389 2687
390 2693
391 2701
392 2705
393 2707
394 2713
395 2723
396 2725
397 2735
398 2743
399 2747
400 2761
401 2771
402 2783
403 2785
404 2791
405 2795
406 2797
407 2813
408 2827
409 2831
410 2837
411 2845
412 2851
413 2855
414 2873
415 2881
416 2891
417 2897
418 2903
419 2911
420 2921
421 2933
422 2947
423 2951
424 2957
425 2963
426 2965
427 2993
428 2995
429 3005
430 3013
431 3017
432 3031
433 3035
434 3043
435 3055
436 3061
437 3073
438 3077
439 3083
440 3103
441 3113
442 3115
443 3131
444 3157
445 3161
446 3163
447 3175
448 3181
449 3185
450 3197
451 3203
452 3211
453 3215
454 3223
455 3245
456 3247
457 3251
458 3253
459 3265
460 3293
461 3295
462 3301
463 3307
464 3313
465 3317
466 3323
467 3325
468 3337
469 3341
470 3353
471 3355
472 3365
473 3367
474 3383
475 3385
476 3401
477 3407
478 3427
479 3443
480 3451
481 3455
482 3457
483 3461
484 3463
485 3485
486 3493
487 3505
488 3511
489 3521
490 3523
491 3527
492 3533
493 3535
494 3541
495 3551
496 3553
497 3565
498 3575
499 3577
500 3587
501 3601
502 3607
503 3611
504 3617
505 3625
506 3631
507 3637
508 3653
509 3665
510 3667
511 3671
512 3685
513 3691
514 3695
515 3703
516 3713
517 3721
518 3727
519 3733
520 3755
521 3761
522 3763
523 3773
524 3787
525 3791
526 3797
527 3815
528 3817
529 3827
530 3841
531 3845
532 3847
533 3857
534 3871
535 3875
536 3883
537 3901
538 3905
539 3911
540 3913
541 3917
542 3923
543 3925
544 3937
545 3941
546 3961
547 3983
548 3995
549 3997
550 4001
551 4007
552 4013
553 4015
554 4021
555 4043
556 4045
557 4051
558 4067
559 4073
560 4085
561 4087
562 4093
563 4105
564 4121
565 4123
566 4127
567 4133
568 4147
569 4151
570 4153
571 4171
572 4195
573 4205
574 4211
575 4213
576 4223
577 4225
578 4235
579 4237
580 4247
581 4253
582 4255
583 4265
584 4267
585 4277
586 4283
587 4291
588 4321
589 4331
590 4333
591 4343
592 4351
593 4357
594 4367
595 4385
596 4391
597 4403
598 4415
599 4417
600 4435
601 4441
602 4445
603 4451
604 4457
605 4475
606 4477
607 4487
608 4501
609 4507
610 4511
611 4513
612 4517
613 4541
614 4543
615 4555
616 4561
617 4577
618 4585
619 4591
620 4597
621 4615
622 4631
623 4633
624 4637
625 4643
626 4645
627 4651
628 4657
629 4667
630 4673
631 4685
632 4697
633 4715
634 4717
635 4723
636 4727
637 4745
638 4753
639 4777
640 4781
641 4783
642 4787
643 4793
644 4795
645 4807
646 4811
647 4825
648 4855
649 4865
650 4871
651 4883
652 4897
653 4903
654 4913
655 4925
656 4927
657 4931
658 4937
659 4945
660 4951
661 4961
662 4963
663 4967
664 4981
665 4987
666 4993
667 4997
668 5003
669 5005
670 5015
671 5017
672 5033
673 5045
674 5053
675 5071
676 5075
677 5081
678 5093
679 5095
680 5101
681 5107
682 5113
683 5141
684 5147
685 5161
686 5165
687 5173
688 5183
689 5191
690 5203
691 5221
692 5225
693 5227
694 5231
695 5255
696 5267
697 5273
698 5275
699 5291
700 5297
701 5303
702 5317
703 5327
704 5341
705 5345
706 5375
707 5381
708 5387
709 5393
710 5401
711 5407
712 5411
713 5413
714 5425
715 5431
716 5435
717 5437
718 5443
719 5465
720 5471
721 5473
722 5477
723 5495
724 5497
725 5501
726 5513
727 5515
728 5521
729 5525
730 5551
731 5557
732 5563
733 5567
734 5575
735 5585
736 5617
737 5633
738 5635
739 5641
740 5645
741 5647
742 5651
743 5653
744 5663
745 5677
746 5683
747 5687
748 5695
749 5705
750 5711
751 5731
752 5735
753 5737
754 5743
755 5773
756 5777
757 5785
758 5795
759 5801
760 5807
761 5815
762 5821
763 5833
764 5837
765 5843
766 5845
767 5851
768 5855
769 5861
770 5863
771 5873
772 5875
773 5891
774 5897
775 5917
776 5921
777 5933
778 5947
779 5975
780 5981
781 6001
782 6005
783 6023
784 6031
785 6037
786 6041
787 6047
788 6061
789 6067
790 6073
791 6083
792 6085
793 6095
794 6107
795 6115
796 6125
797 6127
798 6137
799 6145
800 6157
801 6167
802 6191
803 6193
804 6197
805 6205
806 6211
807 6215
808 6223
809 6241
810 6251
811 6257
812 6263
813 6265
814 6271
815 6281
816 6293
817 6295
818 6305
819 6311
820 6317
821 6323
822 6331
823 6337
824 6347
825 6353
826 6355
827 6361
828 6367
829 6373
830 6383
831 6391
832 6415
833 6421
834 6443
835 6445
836 6463
837 6467
838 6475
839 6485
840 6515
841 6523
842 6541
843 6545
844 6547
845 6557
846 6563
847 6565
848 6571
849 6575
850 6593
851 6601
852 6613
853 6631
854 6647
855 6653
856 6655
857 6667
858 6673
859 6683
860 6685
861 6695
862 6697
863 6703
864 6713
865 6727
866 6731
867 6755
868 6757
869 6773
870 6775
871 6785
872 6787
873 6797
874 6817
875 6821
876 6823
877 6827
878 6835
879 6851
880 6857
881 6863
882 6865
883 6877
884 6893
885 6901
886 6905
887 6911
888 6941
889 6943
890 6953
891 6955
892 6961
893 6965
894 6971
895 6977
896 6985
897 6991
898 6995
899 7007
900 7013
901 7021
902 7033
903 7037
904 7051
905 7063
906 7073
907 7097
908 7103
909 7115
910 7121
911 7123
912 7145
913 7153
914 7171
915 7181
916 7187
917 7201
918 7205
919 7207
920 7213
921 7223
922 7231
923 7237
924 7241
925 7247
926 7277
927 7291
928 7301
929 7303
930 7315
931 7325
932 7327
933 7343
934 7345
935 7363
936 7387
937 7405
938 7411
939 7427
940 7445
941 7451
942 7453
943 7471
944 7475
945 7481
946 7483
947 7493
948 7501
949 7511
950 7517
951 7523
952 7531
953 7535
954 7541
955 7543
956 7553
957 7555
958 7567
959 7571
960 7577
961 7583
962 7585
963 7597
964 7601
965 7615
966 7633
967 7637
968 7643
969 7663
970 7667
971 7675
972 7681
973 7685
974 7693
975 7697
976 7711
977 7717
978 7721
979 7735
980 7747
981 7751
982 7753
983 7783
984 7787
985 7811
986 7817
987 7823
988 7835
989 7847
990 7861
991 7867
992 7871
993 7873
994 7877
995 7895
996 7901
997 7913
998 7921
999 7927
1000 7931