1 1
2 3
3 5
4 7
5 11
6 13
7 17
8 21
9 23
10 25
11 31
12 35
13 41
14 43
15 45
16 47
17 55
18 57
19 63
20 65
21 73
22 75
23 83
24 87
25 95
26 97
27 101
28 105
29 107
30 113
31 123
32 127
33 131
34 133
35 141
36 143
37 147
38 151
39 153
40 161
41 175
42 177
43 183
44 185
45 197
46 201
47 211
48 213
49 215
50 217
51 227
52 233
53 235
54 237
55 251
56 255
57 265
58 267
59 271
60 273
61 275
62 281
63 301
64 305
65 311
66 315
67 321
68 323
69 325
70 333
71 335
72 337
73 355
74 357
75 363
76 367
77 385
78 387
79 391
80 395
81 397
82 407
83 421
84 423
85 425
86 431
87 443
88 447
89 451
90 461
91 463
92 467
93 473
94 475
95 483
96 485
97 497
98 501
99 503
100 515
101 527
102 531
103 545
104 551
105 555
106 561
107 565
108 571
109 577
110 583
111 587
112 597
113 603
114 623
115 625
116 631
117 633
118 635
119 651
120 653
121 657
122 665
123 673
124 675
125 677
126 683
127 691
128 695
129 711
130 713
131 723
132 725
133 737
134 741
135 747
136 753
137 757
138 763
139 777
140 781
141 795
142 805
143 811
144 813
145 815
146 823
147 841
148 843
149 847
150 851
151 861
152 865
153 877
154 885
155 887
156 893
157 911
158 917
159 923
160 931
161 941
162 945
163 947
164 951
165 955
166 963
167 965
168 973
169 981
170 983
171 985
172 987
173 993
174 1011
175 1017
176 1021
177 1041
178 1043
179 1045
180 1063
181 1067
182 1071
183 1081
184 1085
185 1097
186 1105
187 1111
188 1127
189 1131
190 1133
191 1137
192 1141
193 1147
194 1157
195 1173
196 1177
197 1191
198 1193
199 1195
200 1197
201 1213
202 1217
203 1221
204 1225
205 1227
206 1235
207 1243
208 1251
209 1263
210 1265
211 1273
212 1277
213 1285
214 1297
215 1317
216 1321
217 1337
218 1341
219 1347
220 1351
221 1355
222 1361
223 1367
224 1373
225 1377
226 1391
227 1401
228 1405
229 1417
230 1423
231 1425
232 1431
233 1443
234 1445
235 1457
236 1465
237 1477
238 1481
239 1483
240 1491
241 1497
242 1501
243 1515
244 1517
245 1531
246 1533
247 1543
248 1547
249 1551
250 1565
251 1577
252 1585
253 1593
254 1603
255 1613
256 1615
257 1623
258 1627
259 1631
260 1641
261 1645
262 1653
263 1655
264 1671
265 1691
266 1701
267 1711
268 1717
269 1721
270 1723
271 1735
272 1737
273 1753
274 1757
275 1771
276 1777
277 1781
278 1797
279 1803
280 1805
281 1821
282 1837
283 1841
284 1843
285 1845
286 1847
287 1861
288 1865
289 1875
290 1877
291 1893
292 1895
293 1901
294 1903
295 1907
296 1917
297 1925
298 1927
299 1935
300 1937
301 1961
302 1967
303 1977
304 1981
305 1991
306 1995
307 2001
308 2013
309 2023
310 2025
311 2033
312 2035
313 2043
314 2047
315 2055
316 2065
317 2067
318 2071
319 2073
320 2085
321 2093
322 2103
323 2127
324 2135
325 2143
326 2153
327 2157
328 2165
329 2171
330 2173
331 2175
332 2187
333 2197
334 2201
335 2225
336 2227
337 2253
338 2257
339 2263
340 2265
341 2283
342 2285
343 2293
344 2295
345 2301
346 2313
347 2315
348 2323
349 2335
350 2347
351 2357
352 2363
353 2367
354 2381
355 2385
356 2387
357 2401
358 2405
359 2411
360 2425
361 2433
362 2437
363 2445
364 2451
365 2453
366 2457
367 2477
368 2481
369 2485
370 2493
371 2505
372 2507
373 2511
374 2513
375 2523
376 2525
377 2545
378 2555
379 2561
380 2565
381 2573
382 2583
383 2591
384 2597
385 2607
386 2611
387 2615
388 2625
389 2635
390 2643
391 2663
392 2673
393 2681
394 2687
395 2697
396 2701
397 2721
398 2737
399 2741
400 2751
401 2761
402 2767
403 2775
404 2785
405 2793
406 2795
407 2803
408 2807
409 2813
410 2817
411 2837
412 2841
413 2845
414 2847
415 2855
416 2863
417 2871
418 2875
419 2877
420 2881
421 2897
422 2901
423 2907
424 2917
425 2961
426 2965
427 2967
428 2971
429 2975
430 2977
431 2987
432 2995
433 3003
434 3011
435 3015
436 3033
437 3035
438 3051
439 3053
440 3055
441 3067
442 3071
443 3081
444 3085
445 3087
446 3097
447 3117
448 3121
449 3137
450 3143
451 3155
452 3161
453 3175
454 3177
455 3181
456 3193
457 3195
458 3203
459 3211
460 3213
461 3231
462 3241
463 3255
464 3257
465 3265
466 3273
467 3281
468 3293
469 3297
470 3307
471 3311
472 3313
473 3321
474 3337
475 3353
476 3355
477 3363
478 3367
479 3385
480 3391
481 3395
482 3401
483 3423
484 3433
485 3441
486 3443
487 3447
488 3451
489 3457
490 3471
491 3473
492 3485
493 3487
494 3503
495 3511
496 3513
497 3527
498 3535
499 3563
500 3565
501 3575
502 3587
503 3595
504 3605
505 3607
506 3613
507 3615
508 3617
509 3627
510 3641
511 3667
512 3675
513 3681
514 3683
515 3695
516 3701
517 3703
518 3721
519 3723
520 3731
521 3733
522 3745
523 3757
524 3767
525 3771
526 3775
527 3787
528 3801
529 3805
530 3817
531 3837
532 3843
533 3851
534 3857
535 3861
536 3863
537 3871
538 3875
539 3881
540 3885
541 3891
542 3895
543 3897
544 3903
545 3921
546 3923
547 3927
548 3931
549 3947
550 3963
551 3977
552 3981
553 3983
554 3985
555 3995
556 4015
557 4017
558 4027
559 4051
560 4053
561 4063
562 4065
563 4073
564 4081
565 4087
566 4097
567 4105
568 4113
569 4115
570 4121
571 4133
572 4147
573 4153
574 4155
575 4161
576 4171
577 4203
578 4205
579 4211
580 4213
581 4223
582 4225
583 4235
584 4243
585 4265
586 4275
587 4287
588 4301
589 4313
590 4315
591 4317
592 4323
593 4341
594 4343
595 4347
596 4353
597 4377
598 4381
599 4383
600 4385
601 4403
602 4413
603 4421
604 4431
605 4463
606 4465
607 4467
608 4473
609 4475
610 4481
611 4485
612 4493
613 4497
614 4503
615 4507
616 4511
617 4517
618 4523
619 4533
620 4555
621 4557
622 4573
623 4595
624 4605
625 4621
626 4631
627 4633
628 4637
629 4645
630 4667
631 4677
632 4691
633 4697
634 4701
635 4727
636 4737
637 4743
638 4755
639 4761
640 4763
641 4771
642 4773
643 4783
644 4785
645 4795
646 4797
647 4803
648 4813
649 4815
650 4817
651 4831
652 4835
653 4857
654 4861
655 4865
656 4871
657 4885
658 4891
659 4901
660 4907
661 4913
662 4921
663 4923
664 4927
665 4943
666 4975
667 4977
668 4981
669 4991
670 4993
671 5005
672 5007
673 5013
674 5025
675 5035
676 5051
677 5061
678 5067
679 5077
680 5081
681 5087
682 5095
683 5127
684 5133
685 5141
686 5145
687 5147
688 5151
689 5165
690 5171
691 5183
692 5197
693 5201
694 5215
695 5227
696 5233
697 5235
698 5237
699 5241
700 5243
701 5255
702 5263
703 5273
704 5275
705 5281
706 5285
707 5287
708 5295
709 5297
710 5303
711 5313
712 5327
713 5365
714 5373
715 5377
716 5383
717 5397
718 5403
719 5411
720 5425
721 5445
722 5447
723 5455
724 5465
725 5473
726 5485
727 5503
728 5517
729 5523
730 5537
731 5543
732 5553
733 5557
734 5571
735 5575
736 5583
737 5593
738 5595
739 5601
740 5603
741 5631
742 5641
743 5645
744 5655
745 5671
746 5677
747 5683
748 5693
749 5713
750 5715
751 5727
752 5733
753 5747
754 5765
755 5767
756 5775
757 5781
758 5797
759 5801
760 5813
761 5815
762 5817
763 5823
764 5827
765 5837
766 5841
767 5847
768 5851
769 5857
770 5865
771 5883
772 5887
773 5891
774 5893
775 5897
776 5911
777 5927
778 5941
779 5943
780 5951
781 5977
782 5987
783 5991
784 5997
785 6005
786 6011
787 6013
788 6015
789 6025
790 6037
791 6045
792 6047
793 6051
794 6065
795 6081
796 6085
797 6101
798 6103
799 6107
800 6121
801 6143
802 6147
803 6151
804 6153
805 6177
806 6181
807 6183
808 6191
809 6201
810 6205
811 6215
812 6223
813 6265
814 6275
815 6287
816 6291
817 6295
818 6301
819 6303
820 6305
821 6307
822 6325
823 6337
824 6343
825 6345
826 6357
827 6361
828 6383
829 6387
830 6391
831 6393
832 6405
833 6415
834 6423
835 6435
836 6441
837 6447
838 6451
839 6453
840 6463
841 6483
842 6485
843 6513
844 6517
845 6523
846 6527
847 6563
848 6565
849 6567
850 6575
851 6587
852 6593
853 6601
854 6603
855 6607
856 6621
857 6623
858 6633
859 6635
860 6645
861 6661
862 6675
863 6685
864 6687
865 6715
866 6723
867 6725
868 6745
869 6747
870 6755
871 6757
872 6783
873 6807
874 6813
875 6821
876 6825
877 6837
878 6843
879 6845
880 6851
881 6861
882 6865
883 6871
884 6873
885 6897
886 6901
887 6921
888 6935
889 6937
890 6941
891 6947
892 6953
893 6985
894 6987
895 6995
896 7005
897 7013
898 7021
899 7031
900 7037
901 7041
902 7061
903 7071
904 7075
905 7093
906 7095
907 7097
908 7107
909 7115
910 7133
911 7141
912 7157
913 7175
914 7195
915 7197
916 7205
917 7221
918 7223
919 7227
920 7233
921 7235
922 7237
923 7245
924 7251
925 7255
926 7257
927 7267
928 7271
929 7273
930 7287
931 7307
932 7323
933 7325
934 7333
935 7337
936 7341
937 7345
938 7355
939 7371
940 7391
941 7397
942 7413
943 7425
944 7427
945 7443
946 7445
947 7475
948 7477
949 7483
950 7491
951 7497
952 7511
953 7513
954 7525
955 7537
956 7543
957 7551
958 7561
959 7563
960 7573
961 7583
962 7595
963 7607
964 7617
965 7635
966 7651
967 7653
968 7657
969 7661
970 7683
971 7693
972 7703
973 7713
974 7723
975 7731
976 7737
977 7741
978 7755
979 7765
980 7771
981 7783
982 7801
983 7807
984 7813
985 7831
986 7845
987 7863
988 7865
989 7867
990 7871
991 7883
992 7885
993 7913
994 7915
995 7923
996 7933
997 7937
998 7941
999 7947
1000 7951