1 2
2 7
3 5
4 3
5 11
6 17
7 13
8 19
9 27
10 29
11 71
12 73
13 41
14 47
15 43
16 57
17 59
18 61
19 63
20 31
21 37
22 39
23 87
24 89
25 93
26 101
27 107
28 103
29 109
30 117
31 123
32 171
33 173
34 179
35 149
36 151
37 153
38 167
39 163
40 137
41 139
42 181
43 191
44 197
45 193
46 199
47 211
48 227
49 223
50 229
51 277
52 279
53 241
54 251
55 253
56 267
57 269
58 231
59 233
60 281
61 287
62 297
63 703
64 711
65 717
66 713
67 771
68 773
69 743
70 749
71 757
72 759
73 763
74 737
75 739
76 787
77 789
78 793
79 401
80 409
81 419
82 421
83 471
84 477
85 479
86 447
87 449
88 453
89 461
90 467
91 463
92 439
93 483
94 491
95 499
96 507
97 509
98 521
99 527
100 541
101 543
102 553
103 567
104 569
105 531
106 533
107 583
108 597
109 599
110 601
111 603
112 617
113 613
114 619
115 671
116 641
117 647
118 643
119 657
120 659
121 661
122 637
123 633
124 687
125 691
126 301
127 309
128 319
129 323
130 377
131 379
132 347
133 351
134 353
135 361
136 369
137 337
138 383
139 393
140 809
141 811
142 821
143 827
144 823
145 829
146 879
147 857
148 853
149 859
150 867
151 833
152 881
153 887
154 883
155 903
156 911
157 919
158 929
159 973
160 941
161 943
162 957
163 963
164 931
165 933
166 987
167 991
168 993
169 1009
170 1017
171 1019
172 1021
173 1071
174 1077
175 1079
176 1049
177 1051
178 1061
179 1067
180 1069
181 1083
182 1091
183 1097
184 1093
185 1107
186 1109
187 1113
188 1127
189 1129
190 1151
191 1157
192 1167
193 1131
194 1181
195 1183
196 1197
197 1201
198 1217
199 1213
200 1227
201 1229
202 1271
203 1273
204 1249
205 1259
206 1233
207 1239
208 1287
209 1289
210 1291
211 1293
212 1701
213 1707
214 1703
215 1719
216 1721
217 1723
218 1761
219 1763
220 1737
221 1781
222 1799
223 1409
224 1427
225 1423
226 1429
227 1477
228 1479
229 1443
230 1451
231 1457
232 1459
233 1431
234 1481
235 1487
236 1483
237 1489
238 1497
239 1499
240 1511
241 1527
242 1571
243 1547
244 1549
245 1557
246 1559
247 1563
248 1531
249 1539
250 1587
251 1593
252 1601
253 1603
254 1609
255 1617
256 1619
257 1621
258 1623
259 1673
260 1653
261 1667
262 1663
263 1669
264 1697
265 1693
266 1699
267 1309
268 1321
269 1327
270 1377
271 1341
272 1343
273 1357
274 1359
275 1333
276 1387
277 1383
278 1389
279 1801
280 1811
281 1827
282 1871
283 1843
284 1861
285 1863
286 1831
287 1837
288 1833
289 1839
290 1889
291 1901
292 1903
293 1917
294 1971
295 1977
296 1949
297 1951
298 1937
299 1939
300 1983
301 1997
302 1993
303 1999
304 2007
305 2011
306 2013
307 2023
308 2029
309 2079
310 2057
311 2067
312 2069
313 2081
314 2087
315 2083
316 2089
317 2099
318 2111
319 2117
320 2129
321 2171
322 2173
323 2141
324 2147
325 2157
326 2161
327 2139
328 2207
329 2203
330 2217
331 2221
332 2273
333 2279
334 2247
335 2251
336 2263
337 2269
338 2237
339 2281
340 2283
341 2297
342 2293
343 2709
344 2711
345 2777
346 2779
347 2741
348 2743
349 2751
350 2753
351 2731
352 2733
353 2781
354 2787
355 2789
356 2797
357 2799
358 2411
359 2413
360 2427
361 2473
362 2441
363 2443
364 2459
365 2463
366 2437
367 2433
368 2507
369 2521
370 2571
371 2579
372 2547
373 2549
374 2551
375 2553
376 2539
377 2591
378 2597
379 2609
380 2613
381 2621
382 2677
383 2643
384 2653
385 2659
386 2667
387 2631
388 2633
389 2687
390 2683
391 2689
392 2697
393 2699
394 2303
395 2311
396 2317
397 2319
398 2329
399 2371
400 2341
401 2349
402 2357
403 2363
404 2333
405 2389
406 2391
407 2393
408 2801
409 2807
410 2819
411 2877
412 2873
413 2847
414 2851
415 2853
416 2861
417 2839
418 2883
419 2893
420 2907
421 2909
422 2913
423 2923
424 2979
425 2957
426 2953
427 2967
428 2969
429 2931
430 2999
431 7001
432 7011
433 7019
434 7027
435 7073
436 7041
437 7049
438 7061
439 7063
440 7039
441 7087
442 7089
443 7109
444 7119
445 7121
446 7173
447 7167
448 7163
449 7169
450 7181
451 7183
452 7191
453 7207
454 7209
455 7213
456 7221
457 7229
458 7251
459 7257
460 7253
461 7259
462 7231
463 7299
464 7701
465 7703
466 7717
467 7719
468 7727
469 7729
470 7771
471 7747
472 7743
473 7759
474 7761
475 7731
476 7737
477 7789
478 7791
479 7403
480 7417
481 7477
482 7449
483 7453
484 7461
485 7467
486 7463
487 7469
488 7491
489 7499
490 7511
491 7513
492 7523
493 7529
494 7577
495 7579
496 7541
497 7543
498 7553
499 7559
500 7531
501 7581
502 7587
503 7597
504 7603
505 7617
506 7613
507 7627
508 7671
509 7673
510 7647
511 7659
512 7631
513 7637
514 7633
515 7691
516 7693
517 7301
518 7309
519 7319
520 7323
521 7377
522 7379
523 7361
524 7363
525 7369
526 7339
527 7397
528 7393
529 7807
530 7821
531 7827
532 7877
533 7843
534 7851
535 7857
536 7867
537 7833
538 7881
539 7889
540 7903
541 7911
542 7913
543 7919
544 7927
545 7929
546 7971
547 7947
548 7943
549 7963
550 7989
551 4001
552 4007
553 4003
554 4017
555 4019
556 4021
557 4023
558 4049
559 4051
560 4053
561 4037
562 4039
563 4091
564 4097
565 4099
566 4111
567 4123
568 4129
569 4177
570 4179
571 4157
572 4153
573 4159
574 4133
575 4201
576 4211
577 4213
578 4219
579 4229
580 4271
581 4241
582 4247
583 4257
584 4259
585 4261
586 4231
587 4237
588 4287
589 4289
590 4293
591 4723
592 4773
593 4779
594 4749
595 4753
596 4767
597 4737
598 4791
599 4793
600 4409
601 4421
602 4427
603 4441
604 4443
605 4451
606 4453
607 4467
608 4481
609 4487
610 4497
611 4503
612 4517
613 4513
614 4519
615 4527
616 4543
617 4549
618 4561
619 4563
620 4587
621 4591
622 4593
623 4607
624 4621
625 4673
626 4679
627 4647
628 4649
629 4651
630 4653
631 4667
632 4637
633 4639
634 4691
635 4307
636 4321
637 4327
638 4329
639 4377
640 4351
641 4359
642 4387
643 4383
644 4389
645 4397
646 4399
647 4801
648 4817
649 4813
650 4871
651 4861
652 4831
653 4833
654 4889
655 4907
656 4909
657 4919
658 4971
659 4977
660 4973
661 4947
662 4951
663 4953
664 4963
665 4969
666 4937
667 4983
668 4997
669 4999
670 5007
671 5009
672 5011
673 5021
674 5027
675 5079
676 5051
677 5059
678 5033
679 5081
680 5083
681 5099
682 5101
683 5103
684 5117
685 5119
686 5143
687 5157
688 5163
689 5131
690 5139
691 5189
692 5193
693 5209
694 5223
695 5271
696 5277
697 5273
698 5261
699 5237
700 5239
701 5281
702 5293
703 5707
704 5709
705 5727
706 5777
707 5743
708 5751
709 5781
710 5783
711 5797
712 5799
713 5403
714 5417
715 5413
716 5419
717 5471
718 5473
719 5441
720 5447
721 5449
722 5431
723 5433
724 5439
725 5487
726 5501
727 5507
728 5503
729 5519
730 5521
731 5523
732 5571
733 5553
734 5567
735 5569
736 5537
737 5581
738 5591
739 5627
740 5679
741 5641
742 5643
743 5651
744 5657
745 5653
746 5659
747 5669
748 5687
749 5689
750 5697
751 5301
752 5311
753 5313
754 5373
755 5341
756 5347
757 5349
758 5339
759 5387
760 5391
761 5801
762 5803
763 5817
764 5821
765 5823
766 5879
767 5847
768 5849
769 5851
770 5853
771 5861
772 5863
773 5869
774 5839
775 5881
776 5893
777 5907
778 5927
779 5923
780 5979
781 5957
782 5981
783 5983
784 6003
785 6011
786 6029
787 6073
788 6047
789 6043
790 6057
791 6063
792 6037
793 6039
794 6089
795 6091
796 6101
797 6117
798 6121
799 6171
800 6177
801 6147
802 6151
803 6167
804 6137
805 6193
806 6199
807 6207
808 6211
809 6213
810 6221
811 6229
812 6243
813 6253
814 6267
815 6269
816 6231
817 6233
818 6283
819 6299
820 6701
821 6711
822 6713
823 6727
824 6729
825 6773
826 6747
827 6757
828 6759
829 6761
830 6763
831 6737
832 6739
833 6789
834 6793
835 6421
836 6423
837 6449
838 6451
839 6469
840 6437
841 6481
842 6491
843 6521
844 6529
845 6543
846 6551
847 6557
848 6567
849 6569
850 6531
851 6533
852 6581
853 6599
854 6603
855 6619
856 6673
857 6657
858 6659
859 6661
860 6637
861 6639
862 6689
863 6691
864 6301
865 6307
866 6309
867 6319
868 6377
869 6373
870 6361
871 6367
872 6339
873 6381
874 6391
875 6397
876 6807
877 6827
878 6823
879 6829
880 6877
881 6841
882 6853
883 6867
884 6869
885 6831
886 6887
887 6899
888 6903
889 6911
890 6913
891 6943
892 6949
893 6959
894 6961
895 6963
896 6931
897 6933
898 6987
899 6991
900 6993
901 3001
902 3017
903 3019
904 3023
905 3079
906 3047
907 3053
908 3069
909 3039
910 3107
911 3109
912 3121
913 3123
914 3129
915 3151
916 3159
917 3133
918 3183
919 3197
920 3203
921 3211
922 3217
923 3219
924 3229
925 3273
926 3247
927 3243
928 3257
929 3287
930 3293
931 3703
932 3709
933 3721
934 3771
935 3777
936 3749
937 3751
938 3769
939 3797
940 3411
941 3413
942 3477
943 3451
944 3453
945 3459
946 3433
947 3481
948 3483
949 3489
950 3499
951 3503
952 3513
953 3527
954 3529
955 3573
956 3541
957 3543
958 3549
959 3559
960 3561
961 3537
962 3533
963 3587
964 3589
965 3591
966 3607
967 3603
968 3621
969 3679
970 3647
971 3649
972 3669
973 3637
974 3681
975 3683
976 3691
977 3699
978 3307
979 3313
980 3327
981 3323
982 3341
983 3357
984 3353
985 3359
986 3389
987 3397
988 3813
989 3827
990 3829
991 3841
992 3857
993 3863
994 3837
995 3833
996 3839
997 3887
998 3901
999 3903
1000 3919