1 1
2 2
3 3
4 5
5 9
6 11
7 13
8 17
9 19
10 25
11 27
12 29
13 33
14 37
15 41
16 43
17 53
18 57
19 59
20 61
21 65
22 67
23 81
24 83
25 97
26 99
27 101
28 107
29 109
30 113
31 121
32 125
33 129
34 131
35 137
36 139
37 145
38 149
39 157
40 163
41 169
42 171
43 173
44 177
45 179
46 181
47 185
48 193
49 197
50 201
51 205
52 209
53 211
54 227
55 229
56 241
57 243
58 249
59 251
60 257
61 265
62 269
63 277
64 281
65 283
66 289
67 293
68 297
69 305
70 307
71 313
72 317
73 321
74 325
75 331
76 347
77 349
78 353
79 361
80 363
81 373
82 377
83 379
84 387
85 389
86 393
87 397
88 401
89 409
90 417
91 419
92 421
93 433
94 443
95 449
96 457
97 461
98 467
99 473
100 481
101 489
102 491
103 499
104 505
105 509
106 513
107 521
108 523
109 531
110 533
111 537
112 541
113 545
114 547
115 557
116 563
117 565
118 569
119 571
120 577
121 587
122 593
123 603
124 613
125 617
126 619
127 625
128 627
129 633
130 641
131 643
132 649
133 653
134 659
135 661
136 673
137 677
138 681
139 683
140 685
141 689
142 691
143 701
144 709
145 725
146 729
147 733
148 737
149 739
150 745
151 747
152 753
153 757
154 761
155 769
156 773
157 785
158 787
159 793
160 797
161 809
162 811
163 817
164 821
165 827
166 829
167 841
168 843
169 845
170 849
171 853
172 857
173 859
174 865
175 877
176 883
177 891
178 905
179 907
180 913
181 921
182 925
183 929
184 941
185 947
186 953
187 963
188 971
189 977
190 985
191 993
192 997
193 1009
194 1013
195 1019
196 1021
197 1025
198 1033
199 1041
200 1049
201 1051
202 1061
203 1069
204 1073
205 1083
206 1089
207 1091
208 1093
209 1097
210 1109
211 1117
212 1121
213 1123
214 1129
215 1137
216 1145
217 1153
218 1161
219 1163
220 1171
221 1177
222 1179
223 1181
224 1187
225 1189
226 1193
227 1201
228 1213
229 1217
230 1229
231 1237
232 1249
233 1251
234 1257
235 1259
236 1273
237 1277
238 1283
239 1291
240 1297
241 1301
242 1307
243 1313
244 1321
245 1325
246 1329
247 1331
248 1345
249 1361
250 1369
251 1373
252 1381
253 1385
254 1401
255 1409
256 1417
257 1419
258 1427
259 1429
260 1441
261 1451
262 1453
263 1459
264 1465
265 1467
266 1469
267 1473
268 1481
269 1483
270 1489
271 1493
272 1497
273 1499
274 1517
275 1523
276 1525
277 1529
278 1531
279 1537
280 1539
281 1549
282 1553
283 1565
284 1569
285 1571
286 1577
287 1579
288 1585
289 1593
290 1597
291 1601
292 1611
293 1613
294 1619
295 1621
296 1625
297 1627
298 1637
299 1641
300 1657
301 1667
302 1669
303 1681
304 1689
305 1693
306 1697
307 1699
308 1709
309 1713
310 1723
311 1733
312 1741
313 1745
314 1747
315 1753
316 1761
317 1769
318 1777
319 1781
320 1787
321 1789
322 1793
323 1809
324 1811
325 1849
326 1851
327 1857
328 1861
329 1865
330 1867
331 1873
332 1877
333 1881
334 1885
335 1889
336 1899
337 1901
338 1907
339 1929
340 1931
341 1933
342 1937
343 1945
344 1947
345 1949
346 1961
347 1969
348 1973
349 1977
350 1979
351 1985
352 1987
353 1993
354 1997
355 2003
356 2011
357 2017
358 2027
359 2029
360 2033
361 2041
362 2043
363 2045
364 2049
365 2053
366 2069
367 2073
368 2081
369 2083
370 2099
371 2105
372 2113
373 2129
374 2131
375 2137
376 2141
377 2153
378 2161
379 2173
380 2179
381 2187
382 2197
383 2203
384 2211
385 2213
386 2217
387 2221
388 2237
389 2241
390 2243
391 2249
392 2251
393 2257
394 2259
395 2267
396 2269
397 2273
398 2281
399 2285
400 2293
401 2297
402 2299
403 2305
404 2309
405 2321
406 2333
407 2339
408 2341
409 2347
410 2353
411 2357
412 2361
413 2371
414 2377
415 2381
416 2389
417 2393
418 2405
419 2411
420 2417
421 2433
422 2437
423 2451
424 2459
425 2467
426 2473
427 2477
428 2481
429 2489
430 2497
431 2501
432 2521
433 2525
434 2529
435 2531
436 2537
437 2539
438 2545
439 2547
440 2549
441 2557
442 2561
443 2577
444 2579
445 2605
446 2609
447 2617
448 2621
449 2633
450 2641
451 2649
452 2657
453 2659
454 2665
455 2673
456 2677
457 2683
458 2689
459 2693
460 2699
461 2705
462 2707
463 2713
464 2721
465 2725
466 2729
467 2731
468 2739
469 2741
470 2749
471 2753
472 2761
473 2763
474 2777
475 2785
476 2789
477 2797
478 2801
479 2803
480 2809
481 2819
482 2825
483 2833
484 2837
485 2841
486 2843
487 2845
488 2851
489 2857
490 2861
491 2881
492 2889
493 2897
494 2909
495 2913
496 2917
497 2929
498 2939
499 2953
500 2957
501 2963
502 2965
503 2971
504 2977
505 2979
506 3001
507 3011
508 3019
509 3037
510 3041
511 3049
512 3057
513 3061
514 3065
515 3067
516 3083
517 3089
518 3091
519 3097
520 3099
521 3109
522 3113
523 3121
524 3123
525 3125
526 3137
527 3147
528 3153
529 3161
530 3163
531 3169
532 3181
533 3187
534 3203
535 3209
536 3217
537 3221
538 3229
539 3233
540 3249
541 3251
542 3253
543 3259
544 3265
545 3267
546 3273
547 3277
548 3291
549 3299
550 3301
551 3305
552 3307
553 3313
554 3323
555 3329
556 3331
557 3347
558 3361
559 3363
560 3369
561 3371
562 3373
563 3377
564 3385
565 3389
566 3401
567 3411
568 3413
569 3425
570 3433
571 3445
572 3457
573 3461
574 3467
575 3469
576 3481
577 3483
578 3489
579 3491
580 3497
581 3499
582 3505
583 3513
584 3517
585 3529
586 3531
587 3533
588 3537
589 3539
590 3541
591 3545
592 3547
593 3557
594 3561
595 3569
596 3571
597 3579
598 3581
599 3593
600 3601
601 3613
602 3617
603 3625
604 3637
605 3641
606 3643
607 3659
608 3665
609 3673
610 3677
611 3691
612 3697
613 3701
614 3709
615 3721
616 3725
617 3733
618 3737
619 3739
620 3753
621 3761
622 3769
623 3771
624 3777
625 3779
626 3785
627 3793
628 3797
629 3803
630 3805
631 3809
632 3817
633 3819
634 3821
635 3833
636 3849
637 3851
638 3853
639 3865
640 3873
641 3877
642 3881
643 3889
644 3907
645 3917
646 3921
647 3923
648 3925
649 3929
650 3931
651 3947
652 3953
653 3965
654 3971
655 3973
656 3985
657 3987
658 3989
659 3993
660 4001
661 4003
662 4009
663 4013
664 4019
665 4021
666 4027
667 4033
668 4045
669 4049
670 4051
671 4069
672 4073
673 4091
674 4093
675 4097
676 4099
677 4105
678 4121
679 4129
680 4133
681 4139
682 4141
683 4145
684 4153
685 4157
686 4169
687 4181
688 4203
689 4205
690 4211
691 4217
692 4219
693 4225
694 4229
695 4241
696 4243
697 4253
698 4257
699 4259
700 4261
701 4265
702 4273
703 4281
704 4283
705 4285
706 4289
707 4313
708 4321
709 4323
710 4325
711 4337
712 4339
713 4349
714 4353
715 4357
716 4363
717 4373
718 4377
719 4385
720 4397
721 4401
722 4419
723 4421
724 4441
725 4443
726 4449
727 4451
728 4457
729 4469
730 4481
731 4483
732 4489
733 4491
734 4493
735 4497
736 4507
737 4517
738 4523
739 4525
740 4537
741 4547
742 4549
743 4553
744 4561
745 4569
746 4587
747 4593
748 4597
749 4601
750 4603
751 4609
752 4617
753 4621
754 4625
755 4633
756 4637
757 4643
758 4649
759 4651
760 4657
761 4659
762 4673
763 4691
764 4705
765 4707
766 4713
767 4723
768 4729
769 4731
770 4733
771 4737
772 4765
773 4769
774 4779
775 4787
776 4789
777 4793
778 4801
779 4813
780 4817
781 4833
782 4849
783 4857
784 4861
785 4873
786 4877
787 4881
788 4889
789 4897
790 4901
791 4909
792 4913
793 4923
794 4925
795 4931
796 4933
797 4937
798 4957
799 4969
800 4973
801 4985
802 4987
803 4993
804 5001
805 5003
806 5009
807 5011
808 5017
809 5021
810 5051
811 5057
812 5059
813 5065
814 5067
815 5069
816 5077
817 5097
818 5099
819 5101
820 5105
821 5107
822 5113
823 5125
824 5137
825 5139
826 5147
827 5153
828 5161
829 5169
830 5171
831 5179
832 5189
833 5197
834 5203
835 5227
836 5233
837 5237
838 5241
839 5249
840 5259
841 5261
842 5273
843 5281
844 5283
845 5297
846 5305
847 5309
848 5317
849 5323
850 5331
851 5333
852 5339
853 5345
854 5347
855 5353
856 5361
857 5365
858 5377
859 5379
860 5381
861 5387
862 5393
863 5401
864 5413
865 5417
866 5419
867 5427
868 5433
869 5437
870 5441
871 5443
872 5449
873 5465
874 5473
875 5477
876 5483
877 5489
878 5501
879 5507
880 5513
881 5521
882 5531
883 5545
884 5547
885 5553
886 5557
887 5561
888 5563
889 5569
890 5571
891 5573
892 5581
893 5585
894 5601
895 5617
896 5633
897 5641
898 5643
899 5645
900 5651
901 5653
902 5657
903 5659
904 5669
905 5683
906 5693
907 5697
908 5701
909 5713
910 5717
911 5721
912 5725
913 5741
914 5749
915 5753
916 5777
917 5779
918 5787
919 5793
920 5801
921 5809
922 5813
923 5821
924 5827
925 5833
926 5841
927 5843
928 5849
929 5851
930 5857
931 5861
932 5867
933 5869
934 5881
935 5897
936 5905
937 5907
938 5923
939 5931
940 5937
941 5939
942 5941
943 5945
944 5953
945 5961
946 5977
947 5981
948 5987
949 5989
950 5993
951 6001
952 6005
953 6009
954 6011
955 6017
956 6029
957 6033
958 6037
959 6043
960 6053
961 6065
962 6067
963 6073
964 6081
965 6091
966 6099
967 6101
968 6109
969 6113
970 6121
971 6129
972 6131
973 6133
974 6145
975 6147
976 6161
977 6163
978 6173
979 6185
980 6193
981 6197
982 6203
983 6211
984 6217
985 6219
986 6221
987 6229
988 6245
989 6249
990 6253
991 6257
992 6269
993 6277
994 6281
995 6289
996 6297
997 6299
998 6301
999 6313
1000 6317