1 2
2 3
3 5
4 7
5 11
6 13
7 17
8 16
9 23
10 26
11 31
12 37
13 41
14 43
15 47
16 53
17 56
18 91
19 97
20 71
21 73
22 76
23 83
24 86
25 67
26 101
27 103
28 107
29 106
30 113
31 127
32 131
33 137
34 136
35 146
36 151
37 157
38 193
39 197
40 173
41 176
42 181
43 161
44 163
45 167
46 166
47 211
48 223
49 227
50 226
51 233
52 236
53 241
54 251
55 257
56 293
57 296
58 271
59 277
60 281
61 283
62 263
63 307
64 311
65 313
66 317
67 331
68 337
69 347
70 346
71 353
72 356
73 397
74 373
75 376
76 383
77 386
78 367
79 401
80 406
81 416
82 421
83 431
84 433
85 436
86 443
87 446
88 457
89 491
90 493
91 497
92 476
93 487
94 461
95 466
96 503
97 506
98 521
99 523
100 541
101 547
102 557
103 593
104 596
105 571
106 577
107 587
108 563
109 566
110 901
111 907
112 913
113 917
114 916
115 931
116 941
117 943
118 947
119 953
120 956
121 991
122 973
123 977
124 983
125 961
126 701
127 706
128 716
129 727
130 733
131 736
132 743
133 751
134 757
135 791
136 796
137 773
138 787
139 767
140 806
141 811
142 821
143 823
144 827
145 826
146 836
147 853
148 857
149 856
150 893
151 877
152 881
153 883
154 887
155 607
156 611
157 616
158 626
159 637
160 641
161 647
162 653
163 697
164 671
165 677
166 683
167 661
168 667
169 1006
170 1013
171 1016
172 1021
173 1031
174 1033
175 1036
176 1046
177 1051
178 1091
179 1093
180 1096
181 1087
182 1061
183 1063
184 1067
185 1103
186 1106
187 1117
188 1123
189 1126
190 1151
191 1153
192 1193
193 1171
194 1181
195 1187
196 1163
197 1201
198 1213
199 1217
200 1223
201 1226
202 1231
203 1237
204 1246
205 1256
206 1277
207 1276
208 1283
209 1286
210 1261
211 1267
212 1301
213 1303
214 1307
215 1316
216 1321
217 1327
218 1391
219 1397
220 1373
221 1381
222 1366
223 1406
224 1423
225 1427
226 1426
227 1433
228 1436
229 1447
230 1451
231 1453
232 1456
233 1471
234 1481
235 1483
236 1487
237 1486
238 1463
239 1466
240 1511
241 1523
242 1531
243 1543
244 1546
245 1553
246 1556
247 1597
248 1571
249 1576
250 1583
251 1567
252 1901
253 1907
254 1906
255 1913
256 1916
257 1921
258 1927
259 1937
260 1957
261 1993
262 1997
263 1996
264 1963
265 1967
266 1966
267 1706
268 1721
269 1723
270 1733
271 1741
272 1747
273 1753
274 1756
275 1777
276 1783
277 1787
278 1786
279 1801
280 1811
281 1823
282 1831
283 1847
284 1891
285 1897
286 1871
287 1873
288 1877
289 1876
290 1886
291 1601
292 1607
293 1613
294 1631
295 1633
296 1646
297 1651
298 1673
299 1676
300 1687
301 1663
302 1667
303 1666
304 2003
305 2011
306 2017
307 2027
308 2026
309 2036
310 2053
311 2093
312 2096
313 2081
314 2083
315 2087
316 2086
317 2066
318 2111
319 2113
320 2126
321 2131
322 2137
323 2141
324 2143
325 2153
326 2191
327 2176
328 2203
329 2207
330 2213
331 2221
332 2237
333 2236
334 2243
335 2251
336 2297
337 2296
338 2273
339 2281
340 2287
341 2263
342 2267
343 2306
344 2311
345 2333
346 2336
347 2341
348 2347
349 2351
350 2357
351 2371
352 2377
353 2381
354 2383
355 2386
356 2363
357 2366
358 2411
359 2417
360 2423
361 2437
362 2441
363 2447
364 2456
365 2497
366 2473
367 2477
368 2503
369 2521
370 2531
371 2536
372 2543
373 2546
374 2551
375 2557
376 2576
377 2561
378 2563
379 2906
380 2917
381 2921
382 2933
383 2947
384 2957
385 2956
386 2993
387 2971
388 2977
389 2983
390 2987
391 2986
392 2963
393 2966
394 2707
395 2711
396 2713
397 2716
398 2726
399 2731
400 2741
401 2746
402 2753
403 2797
404 2777
405 2786
406 2761
407 2767
408 2801
409 2803
410 2816
411 2833
412 2837
413 2843
414 2851
415 2857
416 2891
417 2876
418 2887
419 2867
420 2603
421 2606
422 2617
423 2627
424 2636
425 2653
426 2657
427 2693
428 2696
429 2671
430 2666
431 3001
432 3011
433 3016
434 3023
435 3037
436 3041
437 3046
438 3091
439 3097
440 3076
441 3083
442 3086
443 3106
444 3116
445 3121
446 3137
447 3193
448 3197
449 3196
450 3181
451 3187
452 3161
453 3203
454 3206
455 3217
456 3221
457 3226
458 3251
459 3253
460 3257
461 3256
462 3271
463 3266
464 3301
465 3307
466 3313
467 3316
468 3323
469 3326
470 3331
471 3343
472 3347
473 3356
474 3391
475 3371
476 3373
477 3386
478 3361
479 3407
480 3413
481 3433
482 3446
483 3457
484 3491
485 3493
486 3497
487 3496
488 3461
489 3466
490 3511
491 3517
492 3527
493 3526
494 3533
495 3536
496 3541
497 3547
498 3557
499 3556
500 3571
501 3581
502 3583
503 3563
504 3907
505 3913
506 3917
507 3923
508 3931
509 3937
510 3943
511 3956
512 3971
513 3973
514 3977
515 3961
516 3967
517 3701
518 3706
519 3716
520 3727
521 3733
522 3736
523 3791
524 3797
525 3796
526 3776
527 3763
528 3767
529 3803
530 3821
531 3823
532 3833
533 3847
534 3851
535 3853
536 3893
537 3877
538 3881
539 3886
540 3607
541 3611
542 3617
543 3616
544 3623
545 3626
546 3631
547 3643
548 3647
549 3697
550 3686
551 4001
552 4003
553 4007
554 4013
555 4016
556 4021
557 4027
558 4046
559 4051
560 4057
561 4073
562 4076
563 4061
564 4063
565 4066
566 4111
567 4127
568 4126
569 4133
570 4136
571 4153
572 4157
573 4156
574 4177
575 4201
576 4211
577 4217
578 4216
579 4226
580 4231
581 4241
582 4243
583 4253
584 4256
585 4291
586 4271
587 4273
588 4283
589 4286
590 4267
591 4327
592 4337
593 4336
594 4346
595 4357
596 4393
597 4373
598 4361
599 4367
600 4406
601 4421
602 4423
603 4441
604 4447
605 4451
606 4457
607 4493
608 4481
609 4483
610 4463
611 4507
612 4513
613 4517
614 4516
615 4523
616 4547
617 4546
618 4591
619 4597
620 4583
621 4561
622 4567
623 4903
624 4921
625 4937
626 4936
627 4943
628 4946
629 4951
630 4957
631 4993
632 4973
633 4976
634 4961
635 4703
636 4721
637 4723
638 4726
639 4733
640 4751
641 4756
642 4783
643 4787
644 4786
645 4763
646 4766
647 4801
648 4813
649 4817
650 4831
651 4891
652 4871
653 4877
654 4886
655 4603
656 4606
657 4616
658 4631
659 4633
660 4637
661 4643
662 4651
663 4657
664 4697
665 4696
666 4673
667 4687
668 4663
669 4666
670 5003
671 5006
672 5011
673 5021
674 5023
675 5036
676 5051
677 5056
678 5077
679 5081
680 5087
681 5066
682 5101
683 5107
684 5113
685 5116
686 5147
687 5153
688 5197
689 5171
690 5176
691 5186
692 5167
693 5206
694 5227
695 5231
696 5233
697 5237
698 5291
699 5273
700 5276
701 5281
702 5267
703 5303
704 5306
705 5323
706 5333
707 5347
708 5351
709 5381
710 5387
711 5363
712 5366
713 5407
714 5413
715 5417
716 5416
717 5431
718 5437
719 5441
720 5443
721 5446
722 5471
723 5477
724 5476
725 5483
726 5501
727 5503
728 5507
729 5516
730 5521
731 5527
732 5531
733 5557
734 5593
735 5596
736 5573
737 5581
738 5561
739 5923
740 5936
741 5941
742 5947
743 5951
744 5953
745 5957
746 5956
747 5996
748 5983
749 5986
750 5963
751 5701
752 5711
753 5717
754 5737
755 5741
756 5743
757 5746
758 5776
759 5783
760 5761
761 5801
762 5807
763 5813
764 5821
765 5827
766 5836
767 5843
768 5846
769 5851
770 5857
771 5891
772 5897
773 5896
774 5876
775 5881
776 5867
777 5603
778 5623
779 5627
780 5636
781 5653
782 5681
783 5687
784 9007
785 9011
786 9026
787 9037
788 9043
789 9047
790 9053
791 9097
792 9073
793 9076
794 9086
795 9061
796 9101
797 9113
798 9121
799 9131
800 9133
801 9143
802 9151
803 9193
804 9173
805 9167
806 9166
807 9203
808 9211
809 9217
810 9221
811 9226
812 9247
813 9257
814 9293
815 9296
816 9271
817 9277
818 9287
819 9266
820 9301
821 9311
822 9317
823 9323
824 9326
825 9337
826 9343
827 9353
828 9356
829 9391
830 9397
831 9373
832 9376
833 9386
834 9367
835 9421
836 9427
837 9446
838 9451
839 9496
840 9473
841 9481
842 9461
843 9521
844 9526
845 9547
846 9551
847 9553
848 9593
849 9596
850 9571
851 9577
852 9581
853 9566
854 9907
855 9916
856 9937
857 9953
858 9956
859 9991
860 9973
861 9976
862 9986
863 9961
864 9701
865 9703
866 9706
867 9716
868 9733
869 9737
870 9791
871 9793
872 9776
873 9781
874 9761
875 9763
876 9803
877 9823
878 9827
879 9826
880 9833
881 9841
882 9857
883 9893
884 9896
885 9871
886 9883
887 9866
888 9607
889 9611
890 9617
891 9647
892 9646
893 9656
894 9691
895 9697
896 9671
897 9677
898 9683
899 9661
900 9667
901 7001
902 7013
903 7016
904 7027
905 7036
906 7043
907 7057
908 7096
909 7076
910 7103
911 7106
912 7121
913 7127
914 7126
915 7151
916 7156
917 7177
918 7187
919 7163
920 7207
921 7211
922 7213
923 7216
924 7226
925 7237
926 7243
927 7247
928 7253
929 7283
930 7267
931 7307
932 7306
933 7321
934 7331
935 7333
936 7346
937 7351
938 7396
939 7363
940 7411
941 7417
942 7433
943 7451
944 7457
945 7456
946 7477
947 7481
948 7487
949 7486
950 7466
951 7507
952 7517
953 7523
954 7526
955 7537
956 7541
957 7547
958 7546
959 7556
960 7591
961 7573
962 7577
963 7583
964 7586
965 7561
966 7903
967 7907
968 7921
969 7936
970 7943
971 7946
972 7996
973 7973
974 7981
975 7987
976 7961
977 7966
978 7703
979 7717
980 7723
981 7727
982 7741
983 7753
984 7757
985 7756
986 7786
987 7763
988 7817
989 7823
990 7826
991 7841
992 7853
993 7897
994 7873
995 7877
996 7876
997 7883
998 7601
999 7607
1000 7616