1 2
2 3
3 5
4 9
5 11
6 13
7 19
8 17
9 23
10 27
11 31
12 39
13 41
14 43
15 49
16 53
17 57
18 61
19 69
20 91
21 93
22 97
23 83
24 87
25 79
26 101
27 103
28 109
29 107
30 113
31 129
32 131
33 139
34 137
35 147
36 151
37 159
38 163
39 169
40 193
41 197
42 181
43 171
44 173
45 179
46 177
47 211
48 223
49 229
50 227
51 233
52 237
53 241
54 251
55 259
56 263
57 267
58 291
59 299
60 281
61 283
62 273
63 309
64 311
65 313
66 319
67 331
68 339
69 349
70 347
71 353
72 357
73 369
74 393
75 397
76 383
77 387
78 379
79 401
80 407
81 417
82 421
83 431
84 433
85 437
86 443
87 447
88 459
89 461
90 463
91 469
92 497
93 489
94 471
95 477
96 503
97 507
98 521
99 523
100 541
101 549
102 559
103 563
104 567
105 591
106 599
107 589
108 573
109 577
110 601
111 609
112 613
113 619
114 617
115 631
116 641
117 643
118 649
119 653
120 657
121 661
122 693
123 699
124 683
125 671
126 901
127 907
128 917
129 929
130 933
131 937
132 943
133 951
134 959
135 961
136 967
137 993
138 989
139 979
140 807
141 811
142 821
143 823
144 829
145 827
146 837
147 853
148 859
149 857
150 863
151 899
152 881
153 883
154 889
155 709
156 711
157 717
158 727
159 739
160 741
161 749
162 753
163 769
164 791
165 799
166 783
167 771
168 779
169 1007
170 1013
171 1017
172 1021
173 1031
174 1033
175 1037
176 1047
177 1051
178 1061
179 1063
180 1067
181 1089
182 1071
183 1073
184 1079
185 1103
186 1107
187 1119
188 1123
189 1127
190 1151
191 1153
192 1163
193 1191
194 1181
195 1189
196 1173
197 1201
198 1213
199 1219
200 1223
201 1227
202 1231
203 1239
204 1247
205 1257
206 1299
207 1297
208 1283
209 1287
210 1271
211 1279
212 1301
213 1303
214 1309
215 1317
216 1321
217 1329
218 1361
219 1369
220 1393
221 1381
222 1377
223 1407
224 1423
225 1429
226 1427
227 1433
228 1437
229 1449
230 1451
231 1453
232 1457
233 1491
234 1481
235 1483
236 1489
237 1487
238 1473
239 1477
240 1511
241 1523
242 1531
243 1543
244 1547
245 1553
246 1557
247 1569
248 1591
249 1597
250 1583
251 1579
252 1601
253 1609
254 1607
255 1613
256 1617
257 1621
258 1629
259 1639
260 1659
261 1663
262 1669
263 1667
264 1673
265 1679
266 1677
267 1907
268 1921
269 1923
270 1933
271 1941
272 1949
273 1953
274 1957
275 1999
276 1983
277 1989
278 1987
279 1801
280 1811
281 1823
282 1831
283 1849
284 1861
285 1869
286 1891
287 1893
288 1899
289 1897
290 1887
291 1701
292 1709
293 1713
294 1731
295 1733
296 1747
297 1751
298 1793
299 1797
300 1789
301 1773
302 1779
303 1777
304 2003
305 2011
306 2019
307 2029
308 2027
309 2037
310 2053
311 2063
312 2067
313 2081
314 2083
315 2089
316 2087
317 2077
318 2111
319 2113
320 2127
321 2131
322 2139
323 2141
324 2143
325 2153
326 2161
327 2197
328 2203
329 2209
330 2213
331 2221
332 2239
333 2237
334 2243
335 2251
336 2269
337 2267
338 2293
339 2281
340 2289
341 2273
342 2279
343 2307
344 2311
345 2333
346 2337
347 2341
348 2349
349 2351
350 2359
351 2391
352 2399
353 2381
354 2383
355 2387
356 2373
357 2377
358 2411
359 2419
360 2423
361 2439
362 2441
363 2449
364 2457
365 2469
366 2493
367 2499
368 2503
369 2521
370 2531
371 2537
372 2543
373 2547
374 2551
375 2559
376 2597
377 2571
378 2573
379 2607
380 2619
381 2621
382 2633
383 2649
384 2659
385 2657
386 2663
387 2691
388 2699
389 2683
390 2689
391 2687
392 2673
393 2677
394 2909
395 2911
396 2913
397 2917
398 2927
399 2931
400 2941
401 2947
402 2953
403 2969
404 2999
405 2987
406 2971
407 2979
408 2801
409 2803
410 2817
411 2833
412 2839
413 2843
414 2851
415 2859
416 2861
417 2897
418 2889
419 2879
420 2703
421 2707
422 2719
423 2729
424 2737
425 2753
426 2759
427 2763
428 2767
429 2791
430 2777
431 3001
432 3011
433 3017
434 3023
435 3039
436 3041
437 3047
438 3061
439 3069
440 3097
441 3083
442 3087
443 3107
444 3117
445 3121
446 3139
447 3163
448 3169
449 3167
450 3181
451 3189
452 3171
453 3203
454 3207
455 3219
456 3221
457 3227
458 3251
459 3253
460 3259
461 3257
462 3291
463 3277
464 3301
465 3309
466 3313
467 3317
468 3323
469 3327
470 3331
471 3343
472 3349
473 3357
474 3361
475 3391
476 3393
477 3387
478 3371
479 3409
480 3413
481 3433
482 3447
483 3459
484 3461
485 3463
486 3469
487 3467
488 3471
489 3477
490 3511
491 3519
492 3529
493 3527
494 3533
495 3537
496 3541
497 3549
498 3559
499 3557
500 3591
501 3581
502 3583
503 3573
504 3609
505 3613
506 3619
507 3623
508 3631
509 3639
510 3643
511 3657
512 3691
513 3693
514 3699
515 3671
516 3679
517 3901
518 3907
519 3917
520 3929
521 3933
522 3937
523 3961
524 3969
525 3967
526 3997
527 3973
528 3979
529 3803
530 3821
531 3823
532 3833
533 3849
534 3851
535 3853
536 3863
537 3899
538 3881
539 3887
540 3709
541 3711
542 3719
543 3717
544 3723
545 3727
546 3731
547 3743
548 3749
549 3769
550 3787
551 4001
552 4003
553 4009
554 4013
555 4017
556 4021
557 4029
558 4047
559 4051
560 4059
561 4093
562 4097
563 4071
564 4073
565 4077
566 4111
567 4129
568 4127
569 4133
570 4137
571 4153
572 4159
573 4157
574 4199
575 4201
576 4211
577 4219
578 4217
579 4227
580 4231
581 4241
582 4243
583 4253
584 4257
585 4261
586 4291
587 4293
588 4283
589 4287
590 4279
591 4329
592 4339
593 4337
594 4347
595 4359
596 4363
597 4393
598 4371
599 4379
600 4407
601 4421
602 4423
603 4441
604 4449
605 4451
606 4459
607 4463
608 4481
609 4483
610 4473
611 4509
612 4513
613 4519
614 4517
615 4523
616 4549
617 4547
618 4561
619 4569
620 4583
621 4571
622 4579
623 4603
624 4621
625 4639
626 4637
627 4643
628 4647
629 4651
630 4659
631 4663
632 4693
633 4697
634 4671
635 4903
636 4921
637 4923
638 4927
639 4933
640 4951
641 4957
642 4983
643 4989
644 4987
645 4973
646 4977
647 4801
648 4813
649 4819
650 4831
651 4861
652 4891
653 4899
654 4887
655 4703
656 4707
657 4717
658 4731
659 4733
660 4739
661 4743
662 4751
663 4759
664 4769
665 4767
666 4793
667 4789
668 4773
669 4777
670 5003
671 5007
672 5011
673 5021
674 5023
675 5037
676 5051
677 5057
678 5099
679 5081
680 5089
681 5077
682 5101
683 5109
684 5113
685 5117
686 5149
687 5153
688 5169
689 5191
690 5197
691 5187
692 5179
693 5207
694 5229
695 5231
696 5233
697 5239
698 5261
699 5293
700 5297
701 5281
702 5279
703 5303
704 5307
705 5323
706 5333
707 5349
708 5351
709 5381
710 5389
711 5373
712 5377
713 5409
714 5413
715 5419
716 5417
717 5431
718 5439
719 5441
720 5443
721 5447
722 5491
723 5499
724 5497
725 5483
726 5501
727 5503
728 5509
729 5517
730 5521
731 5529
732 5531
733 5559
734 5563
735 5567
736 5593
737 5581
738 5571
739 5623
740 5637
741 5641
742 5649
743 5651
744 5653
745 5659
746 5657
747 5667
748 5683
749 5687
750 5673
751 5901
752 5911
753 5919
754 5939
755 5941
756 5943
757 5947
758 5997
759 5983
760 5971
761 5801
762 5809
763 5813
764 5821
765 5829
766 5837
767 5843
768 5847
769 5851
770 5859
771 5861
772 5869
773 5867
774 5897
775 5881
776 5879
777 5703
778 5723
779 5729
780 5737
781 5753
782 5781
783 5789
784 6009
785 6011
786 6027
787 6039
788 6043
789 6049
790 6053
791 6069
792 6093
793 6097
794 6087
795 6071
796 6101
797 6113
798 6121
799 6131
800 6133
801 6143
802 6151
803 6163
804 6193
805 6179
806 6177
807 6203
808 6211
809 6219
810 6221
811 6227
812 6249
813 6259
814 6263
815 6267
816 6291
817 6299
818 6289
819 6277
820 6301
821 6311
822 6319
823 6323
824 6327
825 6339
826 6343
827 6353
828 6357
829 6361
830 6369
831 6393
832 6397
833 6387
834 6379
835 6421
836 6429
837 6447
838 6451
839 6467
840 6493
841 6481
842 6471
843 6521
844 6527
845 6549
846 6551
847 6553
848 6563
849 6567
850 6591
851 6599
852 6581
853 6577
854 6609
855 6617
856 6639
857 6653
858 6657
859 6661
860 6693
861 6697
862 6687
863 6671
864 6901
865 6903
866 6907
867 6917
868 6933
869 6939
870 6961
871 6963
872 6997
873 6981
874 6971
875 6973
876 6803
877 6823
878 6829
879 6827
880 6833
881 6841
882 6859
883 6863
884 6867
885 6891
886 6883
887 6877
888 6709
889 6711
890 6719
891 6749
892 6747
893 6757
894 6761
895 6769
896 6791
897 6799
898 6783
899 6771
900 6779
901 9001
902 9013
903 9017
904 9029
905 9037
906 9043
907 9059
908 9067
909 9097
910 9103
911 9107
912 9121
913 9129
914 9127
915 9151
916 9157
917 9199
918 9189
919 9173
920 9209
921 9211
922 9213
923 9217
924 9227
925 9239
926 9243
927 9249
928 9253
929 9283
930 9279
931 9309
932 9307
933 9321
934 9331
935 9333
936 9347
937 9351
938 9367
939 9373
940 9411
941 9419
942 9433
943 9451
944 9459
945 9457
946 9499
947 9481
948 9489
949 9487
950 9477
951 9509
952 9519
953 9523
954 9527
955 9539
956 9541
957 9549
958 9547
959 9557
960 9561
961 9593
962 9599
963 9583
964 9587
965 9571
966 9603
967 9609
968 9621
969 9637
970 9643
971 9647
972 9667
973 9693
974 9681
975 9689
976 9671
977 9677
978 9903
979 9919
980 9923
981 9929
982 9941
983 9953
984 9959
985 9957
986 9987
987 9973
988 9819
989 9823
990 9827
991 9841
992 9853
993 9869
994 9893
995 9899
996 9897
997 9883
998 9701
999 9709
1000 9717