1 2
2 3
3 8
4 7
5 11
6 13
7 17
8 19
9 23
10 29
11 31
12 37
13 41
14 43
15 47
16 83
17 89
18 61
19 67
20 71
21 73
22 79
23 53
24 59
25 97
26 101
27 103
28 107
29 109
30 113
31 127
32 131
33 137
34 139
35 149
36 181
37 187
38 163
39 167
40 173
41 179
42 151
43 191
44 193
45 197
46 199
47 211
48 223
49 227
50 229
51 233
52 239
53 241
54 281
55 287
56 263
57 269
58 271
59 277
60 251
61 253
62 293
63 307
64 311
65 313
66 317
67 331
68 337
69 347
70 349
71 383
72 389
73 367
74 373
75 379
76 353
77 359
78 397
79 401
80 409
81 419
82 421
83 431
84 433
85 439
86 443
87 449
88 487
89 461
90 463
91 467
92 479
93 457
94 491
95 499
96 803
97 809
98 821
99 823
100 841
101 847
102 887
103 863
104 869
105 871
106 877
107 857
108 893
109 899
110 601
111 607
112 613
113 617
114 619
115 631
116 641
117 643
118 647
119 683
120 689
121 661
122 673
123 677
124 653
125 691
126 701
127 709
128 719
129 727
130 733
131 739
132 743
133 781
134 787
135 761
136 769
137 773
138 757
139 797
140 509
141 511
142 521
143 523
144 527
145 529
146 539
147 583
148 587
149 589
150 563
151 577
152 551
153 553
154 557
155 907
156 911
157 919
158 929
159 937
160 941
161 947
162 983
163 967
164 971
165 977
166 953
167 991
168 997
169 1009
170 1013
171 1019
172 1021
173 1031
174 1033
175 1039
176 1049
177 1081
178 1061
179 1063
180 1069
181 1057
182 1091
183 1093
184 1097
185 1103
186 1109
187 1117
188 1123
189 1129
190 1181
191 1183
192 1163
193 1171
194 1151
195 1157
196 1193
197 1201
198 1213
199 1217
200 1223
201 1229
202 1231
203 1237
204 1249
205 1289
206 1277
207 1279
208 1253
209 1259
210 1291
211 1297
212 1301
213 1303
214 1307
215 1319
216 1321
217 1327
218 1361
219 1367
220 1373
221 1351
222 1399
223 1409
224 1423
225 1427
226 1429
227 1433
228 1439
229 1447
230 1481
231 1483
232 1489
233 1471
234 1451
235 1453
236 1457
237 1459
238 1493
239 1499
240 1811
241 1823
242 1831
243 1843
244 1849
245 1883
246 1889
247 1867
248 1871
249 1879
250 1853
251 1897
252 1601
253 1607
254 1609
255 1613
256 1619
257 1621
258 1627
259 1637
260 1687
261 1663
262 1667
263 1669
264 1693
265 1697
266 1699
267 1709
268 1721
269 1723
270 1733
271 1741
272 1747
273 1783
274 1789
275 1777
276 1753
277 1757
278 1759
279 1501
280 1511
281 1523
282 1531
283 1547
284 1561
285 1567
286 1571
287 1573
288 1577
289 1579
290 1559
291 1901
292 1907
293 1913
294 1931
295 1933
296 1949
297 1981
298 1973
299 1979
300 1957
301 1993
302 1997
303 1999
304 2003
305 2011
306 2017
307 2027
308 2029
309 2039
310 2083
311 2063
312 2069
313 2051
314 2053
315 2057
316 2059
317 2099
318 2111
319 2113
320 2129
321 2131
322 2137
323 2141
324 2143
325 2183
326 2161
327 2179
328 2203
329 2207
330 2213
331 2221
332 2237
333 2239
334 2243
335 2281
336 2267
337 2269
338 2273
339 2251
340 2257
341 2293
342 2297
343 2309
344 2311
345 2333
346 2339
347 2341
348 2347
349 2381
350 2387
351 2371
352 2377
353 2351
354 2353
355 2359
356 2393
357 2399
358 2411
359 2417
360 2423
361 2437
362 2441
363 2447
364 2489
365 2467
366 2473
367 2477
368 2803
369 2821
370 2831
371 2839
372 2843
373 2849
374 2881
375 2887
376 2879
377 2891
378 2893
379 2609
380 2617
381 2621
382 2633
383 2647
384 2687
385 2689
386 2663
387 2671
388 2677
389 2653
390 2657
391 2659
392 2693
393 2699
394 2707
395 2711
396 2713
397 2719
398 2729
399 2731
400 2741
401 2749
402 2783
403 2767
404 2777
405 2759
406 2791
407 2797
408 2501
409 2503
410 2519
411 2533
412 2537
413 2543
414 2581
415 2587
416 2561
417 2579
418 2557
419 2597
420 2903
421 2909
422 2917
423 2927
424 2939
425 2983
426 2987
427 2963
428 2969
429 2971
430 2999
431 3001
432 3011
433 3019
434 3023
435 3037
436 3041
437 3049
438 3061
439 3067
440 3079
441 3053
442 3059
443 3109
444 3119
445 3121
446 3137
447 3163
448 3167
449 3169
450 3151
451 3157
452 3191
453 3203
454 3209
455 3217
456 3221
457 3229
458 3281
459 3283
460 3287
461 3289
462 3271
463 3299
464 3301
465 3307
466 3313
467 3319
468 3323
469 3329
470 3331
471 3343
472 3347
473 3389
474 3361
475 3371
476 3373
477 3359
478 3391
479 3407
480 3413
481 3433
482 3449
483 3487
484 3461
485 3463
486 3467
487 3469
488 3491
489 3499
490 3811
491 3817
492 3827
493 3829
494 3833
495 3839
496 3841
497 3847
498 3887
499 3889
500 3871
501 3851
502 3853
503 3893
504 3607
505 3613
506 3617
507 3623
508 3631
509 3637
510 3643
511 3689
512 3671
513 3673
514 3677
515 3691
516 3697
517 3701
518 3709
519 3719
520 3727
521 3733
522 3739
523 3761
524 3767
525 3769
526 3779
527 3793
528 3797
529 3503
530 3521
531 3523
532 3533
533 3547
534 3581
535 3583
536 3563
537 3577
538 3551
539 3559
540 3907
541 3911
542 3917
543 3919
544 3923
545 3929
546 3931
547 3943
548 3947
549 3967
550 3959
551 4001
552 4003
553 4007
554 4013
555 4019
556 4021
557 4027
558 4049
559 4081
560 4087
561 4073
562 4079
563 4091
564 4093
565 4099
566 4111
567 4127
568 4129
569 4133
570 4139
571 4183
572 4187
573 4189
574 4177
575 4201
576 4211
577 4217
578 4219
579 4229
580 4231
581 4241
582 4243
583 4283
584 4289
585 4261
586 4271
587 4273
588 4253
589 4259
590 4297
591 4327
592 4337
593 4339
594 4349
595 4387
596 4363
597 4373
598 4391
599 4397
600 4409
601 4421
602 4423
603 4441
604 4447
605 4481
606 4487
607 4463
608 4451
609 4453
610 4493
611 4807
612 4813
613 4817
614 4819
615 4823
616 4847
617 4849
618 4861
619 4867
620 4853
621 4891
622 4897
623 4603
624 4621
625 4637
626 4639
627 4643
628 4649
629 4681
630 4687
631 4663
632 4673
633 4679
634 4691
635 4703
636 4721
637 4723
638 4729
639 4733
640 4781
641 4789
642 4753
643 4757
644 4759
645 4793
646 4799
647 4501
648 4513
649 4517
650 4531
651 4561
652 4571
653 4577
654 4559
655 4903
656 4909
657 4919
658 4931
659 4933
660 4937
661 4943
662 4981
663 4987
664 4967
665 4969
666 4973
667 4957
668 4993
669 4999
670 8003
671 8009
672 8011
673 8021
674 8023
675 8039
676 8081
677 8089
678 8077
679 8051
680 8057
681 8099
682 8101
683 8107
684 8113
685 8119
686 8147
687 8183
688 8167
689 8171
690 8179
691 8159
692 8197
693 8209
694 8227
695 8231
696 8233
697 8237
698 8261
699 8273
700 8279
701 8251
702 8297
703 8303
704 8309
705 8323
706 8333
707 8347
708 8381
709 8351
710 8357
711 8393
712 8399
713 8407
714 8413
715 8417
716 8419
717 8431
718 8437
719 8441
720 8443
721 8449
722 8471
723 8477
724 8479
725 8453
726 8801
727 8803
728 8807
729 8819
730 8821
731 8827
732 8831
733 8887
734 8863
735 8869
736 8873
737 8851
738 8891
739 8623
740 8639
741 8641
742 8647
743 8681
744 8683
745 8687
746 8689
747 8669
748 8653
749 8659
750 8693
751 8701
752 8711
753 8717
754 8737
755 8741
756 8743
757 8749
758 8779
759 8753
760 8791
761 8501
762 8507
763 8513
764 8521
765 8527
766 8539
767 8543
768 8549
769 8581
770 8587
771 8561
772 8567
773 8569
774 8579
775 8551
776 8597
777 8903
778 8923
779 8927
780 8939
781 8983
782 8951
783 8957
784 6007
785 6011
786 6029
787 6037
788 6043
789 6047
790 6083
791 6067
792 6073
793 6079
794 6059
795 6091
796 6101
797 6113
798 6121
799 6131
800 6133
801 6143
802 6181
803 6163
804 6173
805 6197
806 6199
807 6203
808 6211
809 6217
810 6221
811 6229
812 6247
813 6287
814 6263
815 6269
816 6271
817 6277
818 6257
819 6299
820 6301
821 6311
822 6317
823 6323
824 6329
825 6337
826 6343
827 6383
828 6389
829 6361
830 6367
831 6373
832 6379
833 6359
834 6397
835 6421
836 6427
837 6449
838 6481
839 6469
840 6473
841 6451
842 6491
843 6821
844 6829
845 6847
846 6881
847 6883
848 6863
849 6869
850 6871
851 6877
852 6851
853 6899
854 6607
855 6619
856 6637
857 6683
858 6689
859 6661
860 6673
861 6679
862 6659
863 6691
864 6701
865 6703
866 6709
867 6719
868 6733
869 6737
870 6761
871 6763
872 6779
873 6751
874 6791
875 6793
876 6503
877 6523
878 6527
879 6529
880 6533
881 6541
882 6587
883 6563
884 6569
885 6571
886 6553
887 6599
888 6907
889 6911
890 6917
891 6947
892 6949
893 6989
894 6961
895 6967
896 6971
897 6977
898 6953
899 6991
900 6997
901 7001
902 7013
903 7019
904 7027
905 7039
906 7043
907 7087
908 7069
909 7079
910 7103
911 7109
912 7121
913 7127
914 7129
915 7181
916 7189
917 7177
918 7157
919 7193
920 7207
921 7211
922 7213
923 7219
924 7229
925 7237
926 7243
927 7247
928 7283
929 7253
930 7297
931 7307
932 7309
933 7321
934 7331
935 7333
936 7349
937 7381
938 7369
939 7393
940 7411
941 7417
942 7433
943 7481
944 7487
945 7489
946 7477
947 7451
948 7457
949 7459
950 7499
951 7807
952 7817
953 7823
954 7829
955 7837
956 7841
957 7847
958 7849
959 7889
960 7861
961 7873
962 7877
963 7853
964 7859
965 7891
966 7603
967 7607
968 7621
969 7639
970 7643
971 7649
972 7669
973 7673
974 7651
975 7657
976 7691
977 7699
978 7703
979 7717
980 7723
981 7727
982 7741
983 7783
984 7787
985 7789
986 7759
987 7793
988 7517
989 7523
990 7529
991 7541
992 7583
993 7567
994 7573
995 7577
996 7579
997 7553
998 7901
999 7907
1000 7919