1 1
2 5
3 11
4 13
5 19
6 23
7 25
8 31
9 35
10 41
11 43
12 49
13 59
14 61
15 65
16 71
17 83
18 85
19 91
20 103
21 109
22 113
23 115
24 119
25 121
26 125
27 133
28 145
29 149
30 151
31 155
32 173
33 175
34 179
35 185
36 199
37 203
38 211
39 215
40 221
41 223
42 229
43 233
44 241
45 245
46 253
47 263
48 265
49 269
50 275
51 281
52 283
53 289
54 299
55 301
56 305
57 319
58 323
59 325
60 329
61 335
62 341
63 353
64 373
65 379
66 383
67 389
68 413
69 419
70 421
71 431
72 433
73 439
74 445
75 451
76 455
77 475
78 479
79 481
80 493
81 499
82 503
83 505
84 511
85 529
86 539
87 541
88 545
89 551
90 553
91 559
92 563
93 569
94 571
95 581
96 589
97 593
98 605
99 611
100 613
101 619
102 629
103 631
104 635
105 641
106 643
107 649
108 655
109 671
110 679
111 683
112 685
113 695
114 709
115 715
116 719
117 725
118 739
119 761
120 763
121 773
122 775
123 785
124 793
125 805
126 809
127 811
128 815
129 835
130 839
131 863
132 869
133 875
134 881
135 889
136 893
137 895
138 899
139 913
140 925
141 935
142 943
143 955
144 959
145 961
146 965
147 971
148 995
149 1001
150 1003
151 1009
152 1033
153 1043
154 1045
155 1049
156 1061
157 1069
158 1073
159 1079
160 1081
161 1091
162 1099
163 1103
164 1105
165 1121
166 1123
167 1133
168 1135
169 1141
170 1163
171 1165
172 1175
173 1181
174 1183
175 1189
176 1219
177 1225
178 1229
179 1231
180 1241
181 1243
182 1259
183 1265
184 1285
185 1289
186 1291
187 1303
188 1319
189 1325
190 1331
191 1333
192 1345
193 1351
194 1355
195 1361
196 1363
197 1375
198 1391
199 1411
200 1423
201 1429
202 1433
203 1439
204 1441
205 1451
206 1453
207 1463
208 1469
209 1471
210 1475
211 1489
212 1493
213 1499
214 1501
215 1513
216 1519
217 1523
218 1529
219 1531
220 1555
221 1571
222 1579
223 1583
224 1595
225 1601
226 1615
227 1621
228 1631
229 1633
230 1649
231 1661
232 1669
233 1673
234 1675
235 1685
236 1703
237 1705
238 1709
239 1715
240 1729
241 1751
242 1753
243 1763
244 1781
245 1783
246 1801
247 1805
248 1813
249 1819
250 1825
251 1829
252 1831
253 1841
254 1843
255 1861
256 1871
257 1879
258 1883
259 1889
260 1901
261 1903
262 1913
263 1915
264 1931
265 1933
266 1949
267 1955
268 1969
269 1975
270 1979
271 1981
272 1985
273 1999
274 2011
275 2021
276 2035
277 2041
278 2045
279 2059
280 2063
281 2065
282 2069
283 2071
284 2089
285 2093
286 2099
287 2101
288 2105
289 2111
290 2113
291 2123
292 2131
293 2135
294 2153
295 2155
296 2165
297 2173
298 2179
299 2183
300 2189
301 2201
302 2203
303 2213
304 2215
305 2225
306 2239
307 2249
308 2255
309 2269
310 2279
311 2281
312 2285
313 2293
314 2303
315 2305
316 2311
317 2321
318 2323
319 2345
320 2353
321 2359
322 2363
323 2365
324 2371
325 2375
326 2381
327 2389
328 2411
329 2425
330 2441
331 2443
332 2455
333 2473
334 2479
335 2483
336 2485
337 2491
338 2495
339 2509
340 2513
341 2525
342 2533
343 2543
344 2551
345 2555
346 2569
347 2579
348 2591
349 2599
350 2609
351 2615
352 2621
353 2623
354 2635
355 2641
356 2645
357 2665
358 2675
359 2681
360 2683
361 2699
362 2701
363 2725
364 2743
365 2749
366 2759
367 2761
368 2771
369 2773
370 2785
371 2791
372 2795
373 2813
374 2819
375 2821
376 2849
377 2851
378 2855
379 2863
380 2869
381 2873
382 2881
383 2885
384 2903
385 2905
386 2909
387 2915
388 2929
389 2935
390 2941
391 2951
392 2959
393 2963
394 2969
395 2981
396 2983
397 2989
398 3001
399 3019
400 3053
401 3055
402 3059
403 3061
404 3071
405 3073
406 3079
407 3083
408 3085
409 3101
410 3103
411 3119
412 3125
413 3133
414 3151
415 3155
416 3161
417 3163
418 3169
419 3179
420 3181
421 3191
422 3205
423 3209
424 3211
425 3215
426 3223
427 3233
428 3235
429 3239
430 3245
431 3253
432 3265
433 3281
434 3289
435 3293
436 3295
437 3299
438 3313
439 3365
440 3371
441 3383
442 3391
443 3401
444 3403
445 3409
446 3415
447 3425
448 3431
449 3443
450 3445
451 3463
452 3473
453 3479
454 3481
455 3491
456 3499
457 3503
458 3515
459 3529
460 3541
461 3545
462 3553
463 3559
464 3569
465 3575
466 3581
467 3583
468 3595
469 3619
470 3623
471 3629
472 3631
473 3653
474 3661
475 3671
476 3673
477 3679
478 3685
479 3701
480 3709
481 3713
482 3721
483 3749
484 3751
485 3763
486 3773
487 3775
488 3779
489 3785
490 3793
491 3803
492 3805
493 3809
494 3811
495 3815
496 3839
497 3841
498 3845
499 3865
500 3871
501 3895
502 3899
503 3913
504 3925
505 3929
506 3935
507 3955
508 3961
509 3971
510 3973
511 3985
512 3991
513 4003
514 4009
515 4013
516 4015
517 4025
518 4039
519 4043
520 4049
521 4061
522 4063
523 4073
524 4079
525 4081
526 4091
527 4093
528 4123
529 4129
530 4139
531 4145
532 4151
533 4153
534 4163
535 4175
536 4183
537 4199
538 4211
539 4223
540 4225
541 4259
542 4261
543 4273
544 4279
545 4289
546 4295
547 4301
548 4309
549 4313
550 4315
551 4321
552 4331
553 4349
554 4355
555 4375
556 4393
557 4405
558 4409
559 4415
560 4435
561 4439
562 4445
563 4453
564 4459
565 4463
566 4483
567 4501
568 4505
569 4511
570 4523
571 4531
572 4535
573 4541
574 4549
575 4555
576 4571
577 4579
578 4591
579 4601
580 4613
581 4621
582 4625
583 4631
584 4639
585 4643
586 4651
587 4661
588 4663
589 4673
590 4685
591 4691
592 4705
593 4709
594 4711
595 4721
596 4735
597 4739
598 4763
599 4771
600 4783
601 4789
602 4799
603 4801
604 4805
605 4819
606 4823
607 4829
608 4835
609 4841
610 4859
611 4861
612 4865
613 4879
614 4901
615 4903
616 4909
617 4919
618 4933
619 4943
620 4949
621 4963
622 5003
623 5009
624 5011
625 5015
626 5021
627 5035
628 5039
629 5051
630 5059
631 5063
632 5065
633 5075
634 5081
635 5095
636 5113
637 5119
638 5131
639 5135
640 5141
641 5143
642 5165
643 5173
644 5191
645 5209
646 5213
647 5233
648 5245
649 5249
650 5255
651 5261
652 5263
653 5275
654 5281
655 5293
656 5321
657 5329
658 5333
659 5339
660 5351
661 5363
662 5365
663 5369
664 5399
665 5401
666 5413
667 5423
668 5449
669 5453
670 5459
671 5465
672 5471
673 5473
674 5509
675 5515
676 5519
677 5521
678 5531
679 5533
680 5545
681 5555
682 5561
683 5593
684 5599
685 5603
686 5605
687 5623
688 5629
689 5635
690 5645
691 5651
692 5659
693 5671
694 5689
695 5693
696 5711
697 5719
698 5731
699 5735
700 5741
701 5753
702 5765
703 5779
704 5783
705 5789
706 5791
707 5803
708 5813
709 5819
710 5831
711 5839
712 5849
713 5863
714 5873
715 5875
716 5885
717 5891
718 5893
719 5899
720 5905
721 5915
722 5921
723 5923
724 5939
725 5941
726 5945
727 5959
728 5965
729 5983
730 5993
731 5999
732 6001
733 6011
734 6019
735 6025
736 6029
737 6031
738 6041
739 6043
740 6049
741 6055
742 6061
743 6065
744 6091
745 6103
746 6113
747 6119
748 6121
749 6131
750 6133
751 6139
752 6149
753 6151
754 6161
755 6169
756 6199
757 6203
758 6205
759 6229
760 6235
761 6245
762 6253
763 6269
764 6281
765 6283
766 6289
767 6295
768 6323
769 6325
770 6335
771 6349
772 6355
773 6359
774 6361
775 6373
776 6383
777 6385
778 6389
779 6395
780 6419
781 6421
782 6445
783 6455
784 6461
785 6463
786 6469
787 6473
788 6505
789 6509
790 6523
791 6533
792 6535
793 6539
794 6545
795 6551
796 6569
797 6581
798 6595
799 6599
800 6625
801 6635
802 6643
803 6649
804 6655
805 6659
806 6661
807 6671
808 6689
809 6713
810 6731
811 6733
812 6743
813 6745
814 6769
815 6773
816 6775
817 6779
818 6785
819 6791
820 6799
821 6815
822 6829
823 6833
824 6851
825 6853
826 6875
827 6883
828 6895
829 6899
830 6901
831 6905
832 6911
833 6913
834 6925
835 6931
836 6941
837 6949
838 6953
839 6961
840 6965
841 6973
842 6979
843 7009
844 7019
845 7031
846 7039
847 7043
848 7051
849 7055
850 7061
851 7075
852 7079
853 7103
854 7105
855 7111
856 7115
857 7121
858 7133
859 7141
860 7145
861 7153
862 7159
863 7163
864 7175
865 7181
866 7183
867 7189
868 7205
869 7213
870 7219
871 7225
872 7235
873 7243
874 7253
875 7261
876 7285
877 7291
878 7295
879 7309
880 7313
881 7319
882 7343
883 7345
884 7349
885 7375
886 7379
887 7381
888 7403
889 7409
890 7429
891 7435
892 7445
893 7451
894 7453
895 7469
896 7483
897 7493
898 7505
899 7511
900 7519
901 7523
902 7529
903 7543
904 7559
905 7571
906 7573
907 7583
908 7585
909 7589
910 7595
911 7609
912 7621
913 7625
914 7633
915 7639
916 7643
917 7649
918 7655
919 7661
920 7673
921 7675
922 7679
923 7681
924 7693
925 7699
926 7703
927 7715
928 7735
929 7741
930 7753
931 7759
932 7763
933 7765
934 7771
935 7823
936 7835
937 7843
938 7849
939 7865
940 7871
941 7873
942 7885
943 7889
944 7891
945 7901
946 7915
947 7919
948 7939
949 7945
950 7951
951 7955
952 7961
953 7973
954 7985
955 8005
956 8023
957 8029
958 8033
959 8053
960 8069
961 8071
962 8075
963 8089
964 8095
965 8101
966 8111
967 8129
968 8131
969 8135
970 8141
971 8153
972 8159
973 8171
974 8179
975 8183
976 8185
977 8189
978 8201
979 8203
980 8233
981 8239
982 8255
983 8263
984 8273
985 8281
986 8291
987 8293
988 8299
989 8309
990 8315
991 8329
992 8333
993 8339
994 8341
995 8353
996 8371
997 8375
998 8383
999 8393
1000 8395