1 1
2 3
3 9
4 11
5 17
6 19
7 27
8 33
9 41
10 43
11 51
12 57
13 59
14 67
15 73
16 81
17 83
18 89
19 97
20 99
21 107
22 113
23 121
24 123
25 129
26 131
27 137
28 139
29 153
30 163
31 171
32 177
33 179
34 187
35 193
36 201
37 209
38 211
39 219
40 227
41 233
42 241
43 243
44 249
45 251
46 257
47 267
48 281
49 283
50 289
51 291
52 297
53 307
54 313
55 321
56 323
57 331
58 337
59 339
60 347
61 353
62 361
63 363
64 369
65 379
66 387
67 393
68 401
69 409
70 411
71 417
72 419
73 433
74 443
75 449
76 451
77 457
78 459
79 467
80 473
81 489
82 491
83 499
84 513
85 521
86 523
87 531
88 537
89 547
90 561
91 563
92 569
93 571
94 577
95 579
96 587
97 593
98 601
99 603
100 617
101 619
102 627
103 633
104 641
105 643
106 649
107 657
108 659
109 673
110 681
111 683
112 691
113 697
114 699
115 723
116 729
117 731
118 737
119 739
120 747
121 753
122 761
123 769
124 771
125 779
126 787
127 801
128 803
129 809
130 811
131 817
132 827
133 843
134 849
135 857
136 859
137 867
138 873
139 881
140 883
141 891
142 907
143 913
144 921
145 929
146 937
147 939
148 947
149 953
150 963
151 969
152 971
153 977
154 979
155 993
156 1003
157 1009
158 1011
159 1017
160 1019
161 1033
162 1041
163 1049
164 1051
165 1059
166 1067
167 1083
168 1089
169 1091
170 1097
171 1107
172 1121
173 1123
174 1129
175 1137
176 1139
177 1153
178 1161
179 1163
180 1171
181 1177
182 1179
183 1187
184 1193
185 1201
186 1203
187 1217
188 1227
189 1233
190 1241
191 1243
192 1249
193 1251
194 1257
195 1259
196 1273
197 1283
198 1289
199 1291
200 1297
201 1299
202 1307
203 1321
204 1329
205 1331
206 1347
207 1353
208 1361
209 1371
210 1377
211 1387
212 1401
213 1409
214 1411
215 1419
216 1427
217 1433
218 1441
219 1451
220 1459
221 1467
222 1473
223 1481
224 1483
225 1489
226 1497
227 1499
228 1507
229 1513
230 1523
231 1529
232 1531
233 1539
234 1553
235 1563
236 1569
237 1571
238 1577
239 1579
240 1593
241 1601
242 1609
243 1611
244 1619
245 1627
246 1641
247 1649
248 1657
249 1667
250 1681
251 1683
252 1689
253 1691
254 1697
255 1699
256 1707
257 1713
258 1721
259 1723
260 1731
261 1737
262 1747
263 1753
264 1761
265 1763
266 1777
267 1779
268 1787
269 1793
270 1801
271 1803
272 1809
273 1811
274 1819
275 1843
276 1849
277 1851
278 1857
279 1867
280 1873
281 1881
282 1889
283 1899
284 1907
285 1913
286 1921
287 1923
288 1929
289 1931
290 1947
291 1969
292 1971
293 1977
294 1979
295 1987
296 1993
297 2003
298 2011
299 2017
300 2019
301 2027
302 2033
303 2043
304 2049
305 2057
306 2073
307 2081
308 2083
309 2089
310 2091
311 2097
312 2099
313 2113
314 2123
315 2129
316 2131
317 2137
318 2147
319 2153
320 2161
321 2169
322 2179
323 2187
324 2193
325 2203
326 2211
327 2217
328 2227
329 2241
330 2243
331 2251
332 2259
333 2267
334 2273
335 2281
336 2283
337 2297
338 2299
339 2307
340 2313
341 2321
342 2329
343 2337
344 2339
345 2347
346 2361
347 2363
348 2371
349 2377
350 2393
351 2403
352 2409
353 2411
354 2417
355 2419
356 2427
357 2433
358 2441
359 2451
360 2459
361 2467
362 2473
363 2481
364 2489
365 2497
366 2521
367 2529
368 2531
369 2537
370 2539
371 2547
372 2563
373 2571
374 2577
375 2579
376 2593
377 2601
378 2603
379 2609
380 2617
381 2619
382 2633
383 2641
384 2643
385 2649
386 2651
387 2657
388 2659
389 2673
390 2683
391 2689
392 2699
393 2707
394 2713
395 2721
396 2729
397 2731
398 2739
399 2747
400 2753
401 2761
402 2763
403 2771
404 2777
405 2787
406 2801
407 2803
408 2811
409 2817
410 2819
411 2827
412 2833
413 2841
414 2843
415 2851
416 2857
417 2859
418 2881
419 2889
420 2897
421 2907
422 2913
423 2931
424 2937
425 2939
426 2953
427 2963
428 2969
429 2971
430 2979
431 2993
432 3001
433 3009
434 3011
435 3019
436 3027
437 3033
438 3041
439 3043
440 3049
441 3051
442 3057
443 3067
444 3083
445 3089
446 3091
447 3097
448 3099
449 3113
450 3121
451 3123
452 3137
453 3139
454 3147
455 3153
456 3163
457 3169
458 3177
459 3179
460 3187
461 3201
462 3203
463 3209
464 3217
465 3249
466 3251
467 3257
468 3259
469 3267
470 3273
471 3281
472 3291
473 3299
474 3307
475 3313
476 3321
477 3323
478 3329
479 3331
480 3347
481 3361
482 3363
483 3369
484 3371
485 3377
486 3387
487 3401
488 3403
489 3411
490 3417
491 3433
492 3443
493 3449
494 3457
495 3459
496 3467
497 3481
498 3483
499 3489
500 3491
501 3499
502 3513
503 3529
504 3531
505 3537
506 3539
507 3547
508 3553
509 3561
510 3569
511 3571
512 3579
513 3587
514 3593
515 3603
516 3609
517 3617
518 3641
519 3643
520 3649
521 3651
522 3659
523 3667
524 3673
525 3681
526 3691
527 3697
528 3699
529 3707
530 3723
531 3729
532 3739
533 3747
534 3753
535 3761
536 3769
537 3771
538 3777
539 3779
540 3793
541 3803
542 3817
543 3819
544 3827
545 3833
546 3849
547 3851
548 3859
549 3867
550 3873
551 3881
552 3883
553 3889
554 3891
555 3897
556 3907
557 3921
558 3923
559 3929
560 3931
561 3947
562 3953
563 3961
564 3963
565 3971
566 3977
567 3987
568 3993
569 4001
570 4003
571 4009
572 4019
573 4027
574 4041
575 4049
576 4051
577 4057
578 4059
579 4073
580 4083
581 4091
582 4097
583 4099
584 4113
585 4129
586 4131
587 4139
588 4153
589 4161
590 4169
591 4171
592 4177
593 4201
594 4203
595 4211
596 4217
597 4219
598 4227
599 4233
600 4241
601 4243
602 4257
603 4259
604 4267
605 4273
606 4281
607 4283
608 4289
609 4297
610 4299
611 4307
612 4313
613 4323
614 4337
615 4339
616 4353
617 4363
618 4369
619 4377
620 4387
621 4401
622 4409
623 4411
624 4419
625 4427
626 4441
627 4443
628 4449
629 4451
630 4457
631 4467
632 4481
633 4483
634 4489
635 4491
636 4497
637 4499
638 4507
639 4513
640 4521
641 4523
642 4539
643 4547
644 4561
645 4569
646 4579
647 4587
648 4593
649 4601
650 4603
651 4609
652 4617
653 4633
654 4643
655 4649
656 4651
657 4657
658 4659
659 4673
660 4689
661 4691
662 4707
663 4713
664 4721
665 4723
666 4729
667 4731
668 4737
669 4763
670 4769
671 4777
672 4779
673 4787
674 4793
675 4801
676 4803
677 4811
678 4817
679 4827
680 4833
681 4857
682 4859
683 4873
684 4881
685 4883
686 4889
687 4891
688 4897
689 4913
690 4923
691 4931
692 4937
693 4939
694 4947
695 4961
696 4969
697 4971
698 4987
699 4993
700 5001
701 5003
702 5009
703 5011
704 5027
705 5043
706 5049
707 5051
708 5059
709 5067
710 5073
711 5081
712 5091
713 5097
714 5099
715 5107
716 5113
717 5121
718 5137
719 5139
720 5147
721 5153
722 5163
723 5169
724 5171
725 5179
726 5193
727 5203
728 5209
729 5211
730 5219
731 5227
732 5233
733 5241
734 5251
735 5259
736 5273
737 5281
738 5283
739 5289
740 5297
741 5321
742 5323
743 5329
744 5331
745 5337
746 5339
747 5347
748 5361
749 5371
750 5377
751 5379
752 5387
753 5393
754 5401
755 5403
756 5409
757 5417
758 5419
759 5427
760 5433
761 5441
762 5443
763 5449
764 5457
765 5483
766 5489
767 5491
768 5507
769 5521
770 5529
771 5531
772 5547
773 5553
774 5561
775 5563
776 5569
777 5571
778 5601
779 5617
780 5619
781 5627
782 5633
783 5641
784 5643
785 5651
786 5657
787 5659
788 5667
789 5683
790 5689
791 5697
792 5699
793 5721
794 5723
795 5729
796 5731
797 5737
798 5739
799 5753
800 5763
801 5769
802 5779
803 5787
804 5793
805 5801
806 5827
807 5833
808 5841
809 5843
810 5849
811 5851
812 5857
813 5867
814 5881
815 5891
816 5897
817 5899
818 5907
819 5913
820 5923
821 5931
822 5937
823 5939
824 5947
825 5953
826 5961
827 5963
828 5977
829 5979
830 5987
831 6001
832 6009
833 6011
834 6017
835 6033
836 6043
837 6051
838 6057
839 6059
840 6067
841 6073
842 6081
843 6089
844 6091
845 6099
846 6113
847 6121
848 6129
849 6131
850 6137
851 6147
852 6163
853 6171
854 6193
855 6203
856 6211
857 6217
858 6219
859 6243
860 6249
861 6257
862 6259
863 6267
864 6273
865 6281
866 6289
867 6291
868 6297
869 6299
870 6313
871 6323
872 6329
873 6337
874 6339
875 6347
876 6353
877 6361
878 6369
879 6379
880 6387
881 6393
882 6403
883 6411
884 6427
885 6441
886 6443
887 6449
888 6451
889 6457
890 6459
891 6473
892 6481
893 6483
894 6491
895 6497
896 6499
897 6507
898 6521
899 6523
900 6529
901 6537
902 6547
903 6553
904 6561
905 6563
906 6569
907 6571
908 6577
909 6579
910 6593
911 6609
912 6611
913 6619
914 6633
915 6651
916 6659
917 6667
918 6673
919 6681
920 6683
921 6689
922 6691
923 6707
924 6723
925 6729
926 6737
927 6753
928 6761
929 6763
930 6777
931 6779
932 6787
933 6793
934 6801
935 6803
936 6809
937 6817
938 6819
939 6827
940 6833
941 6841
942 6843
943 6849
944 6857
945 6859
946 6883
947 6889
948 6891
949 6897
950 6899
951 6907
952 6921
953 6939
954 6947
955 6953
956 6961
957 6963
958 6971
959 6977
960 6987
961 7001
962 7009
963 7011
964 7017
965 7019
966 7027
967 7041
968 7043
969 7051
970 7057
971 7073
972 7081
973 7083
974 7089
975 7113
976 7121
977 7123
978 7129
979 7131
980 7139
981 7169
982 7177
983 7179
984 7187
985 7193
986 7201
987 7209
988 7211
989 7219
990 7227
991 7233
992 7243
993 7249
994 7251
995 7257
996 7281
997 7283
998 7297
999 7299
1000 7307