2 2
3 3
4 5
5 3
6 7
7 3
8 11
9 13
10 5
11 17
12 19
13 7
14 23
15 17
16 29
17 5
18 31
19 23
20 3
21 37
22 41
23 43
24 47
25 11
26 17
27 53
28 3
29 37
30 61
31 43
32 67
33 23
34 73
35 5
36 31
37 79
38 83
39 43
40 89
41 5
42 61
43 3
44 97
45 11
46 103
47 109
48 113
49 19
50 29
51 79
52 5
53 83
54 127
55 131
56 89
57 5
58 137
59 139
60 47
61 97
62 151
63 103
64 13
65 157
66 163
67 167
68 173
69 29
70 13
71 179
72 181
73 53
74 47
75 191
76 193
77 197
78 199
79 101
80 139
81 7
82 211
83 3
84 109
85 17
86 223
87 227
88 229
89 11
90 233
91 239
92 241
93 163
94 83
95 251
96 127
97 257
98 29
99 269
100 271
101 277
102 281
103 283
104 19
105 191
106 293
107 197
108 199
109 5
110 151
111 61
112 307
113 103
114 313
115 317
116 107
117 43
118 163
119 131
120 11
121 331
122 337
123 227
124 229
125 349
126 353
127 359
128 241
129 73
130 367
131 53
132 373
133 251
134 379
135 383
136 257
137 389
138 397
139 401
140 5
141 409
142 137
143 103
144 23
145 419
146 421
147 107
148 13
149 431
150 433
151 439
152 7
153 443
154 449
155 227
156 457
157 463
158 467
159 313
160 157
161 317
162 479
163 97
164 487
165 491
166 197
167 331
168 503
169 337
170 509
171 17
172 257
173 43
174 173
175 523
176 7
177 353
178 59
179 97
180 541
181 109
182 13
183 547
184 367
185 277
186 557
187 373
188 563
189 571
190 3
191 577
192 389
193 587
194 593
195 397
196 599
197 601
198 607
199 61
200 613
201 41
202 617
203 619
204 419
205 631
206 71
207 641
208 643
209 43
210 647
211 433
212 31
213 653
214 659
215 11
216 661
217 677
218 683
219 457
220 229
221 691
222 701
223 709
224 89
225 17
226 179
227 719
228 241
229 181
230 11
231 727
232 733
233 739
234 19
235 743
236 31
237 373
238 499
239 751
240 761
241 509
242 769
243 773
244 97
245 389
246 521
247 523
248 787
249 113
250 797
251 47
252 401
253 67
254 179
255 809
256 5
257 811
258 409
259 827
260 829
261 37
262 139
263 839
264 113
265 283
266 853
267 859
268 41
269 863
270 347
271 349
272 103
273 877
274 887
275 593
276 223
277 149
278 599
279 601
280 911
281 457
282 919
283 929
284 373
285 467
286 13
287 937
288 313
289 941
290 947
291 953
292 239
293 643
294 23
295 971
296 13
297 983
298 659
299 991
300 199
301 997
302 37
303 29
304 401
305 503
306 1013
307 13
308 1019
309 1021
310 1031
311 1033
312 1039
313 347
314 521
315 29
316 1049
317 1051
318 11
319 1063
320 71
321 97
322 1069
323 17
324 307
325 719
326 1087
327 1097
328 1103
329 79
330 1109
331 1117
332 373
333 83
334 1123
335 1129
336 7
337 757
338 569
339 761
340 229
341 41
342 1153
343 11
344 1163
345 467
346 13
347 1171
348 587
349 181
350 1181
351 1187
352 61
353 397
354 1193
355 797
356 599
357 1201
358 151
359 269
360 1217
361 271
362 1223
363 1229
364 1231
365 823
366 1237
367 1249
368 1259
369 631
370 317
371 127
372 509
373 17
374 1277
375 1289
376 1291
377 3
378 1303
379 1307
380 131
381 877
382 1321
383 1327
384 443
385 887
386 157
387 223
388 383
389 179
390 7
391 673
392 449
393 541
394 677
395 113
396 181
397 1361
398 13
399 1367
400 1373
401 131
402 1381
403 347
404 929
405 31
406 349
407 1399
408 467
409 1409
410 941
411 709
412 947
413 1423
414 1427
415 1429
416 1439
417 577
418 1447
419 1451
420 1453
421 971
422 1459
423 977
424 1471
425 739
426 1481
427 1483
428 11
429 1499
430 5
431 751
432 503
433 1511
434 1009
435 1013
436 1523
437 1019
438 1531
439 769
440 79
441 1543
442 1553
443 1559
444 13
445 1567
446 1579
447 1583
448 11
449 397
450 1061
451 1063
452 1601
453 1069
454 1607
455 1609
456 1613
457 1621
458 271
459 1627
460 181
461 1087
462 1637
463 11
464 661
465 1103
466 1657
467 151
468 1663
469 37
470 1669
471 239
472 1117
473 7
474 1123
475 281
476 1693
477 113
478 1699
479 853
480 1709
481 1723
482 1151
483 1153
484 577
485 1733
486 17
487 1741
488 1747
489 1753
490 1171
491 1759
492 7
493 883
494 131
495 59
496 1181
497 1777
498 593
499 1783
500 1789
501 199
502 449
503 1801
504 401
505 241
506 1811
507 907
508 727
509 1213
510 1823
511 1831
512 17
513 919
514 1229
515 1847
516 137
517 617
518 1237
519 1861
520 373
521 1867
522 1879
523 941
524 157
525 1889
526 947
527 271
528 1901
529 1907
530 13
531 1913
532 1279
533 1283
534 107
535 1931
536 1933
537 431
538 971
539 1951
540 1303
541 163
542 653
543 1307
544 491
545 131
546 983
547 1973
548 1979
549 1993
550 1999
551 29
552 2003
553 401
554 251
555 67
556 2011
557 2017
558 5
559 2027
560 2029
561 2039
562 1361
563 31
564 683
565 2053
566 2063
567 43
568 1033
569 2069
570 1381
571 1039
572 11
573 2087
574 2099
575 1051
576 383
577 37
578 2113
579 47
580 353
581 101
582 1063
583 2129
584 71
585 2131
586 89
587 2141
588 2143
589 859
590 2161
591 619
592 241
593 1447
594 1451
595 2179
596 1093
597 1459
598 293
599 2203
600 2207
601 67
602 2213
603 2221
604 1483
605 557
606 1487
607 2239
608 83
609 2243
610 2251
611 347
612 1129
613 251
614 137
615 2273
616 379
617 911
618 2281
619 2287
620 2293
621 2297
622 107
623 2309
624 2311
625 773
626 211
627 1549
628 31
629 1163
630 1553
631 2333
632 2339
633 2341
634 2351
635 2357
636 787
637 1181
638 83
639 2371
640 2377
641 2389
642 2393
643 19
644 1597
645 2399
646 5
647 1601
648 107
649 2411
650 2423
651 1621
652 2437
653 2441
654 2447
655 701
656 2459
657 1231
658 137
659 2467
660 823
661 2473
662 2477
663 827
664 23
665 1657
666 997
667 1663
668 1249
669 1667
670 2503
671 167
672 557
673 31
674 1259
675 2521
676 421
677 2531
678 2539
679 2543
680 2549
681 17
682 2551
683 1277
684 2557
685 1709
686 271
687 2579
688 1723
689 863
690 2593
691 1039
692 1733
693 2609
694 1307
695 109
696 2617
697 2621
698 2633
699 1759
700 11
701 2647
702 883
703 1327
704 2659
705 2663
706 2671
707 1783
708 2689
709 2693
710 599
711 2699
712 1801
713 773
714 2707
715 43
716 2713
717 1811
718 2719
719 907
720 1361
721 2731
722 421
723 83
724 2741
725 2749
726 131
727 2753
728 1103
729 23
730 1381
731 691
732 2777
733 397
734 293
735 619
736 2789
737 2791
738 2803
739 2819
740 47
741 1129
742 353
743 157
744 257
745 41
746 2833
747 2837
748 2843
749 1423
750 211
751 2851
752 2857
753 2861
754 1913
755 29
756 821
757 2887
758 59
759 1447
760 2897
761 2903
762 1453
763 2909
764 971
765 2917
766 127
767 1949
768 13
769 2927
770 293
771 977
772 163
773 2939
774 7
775 1471
776 983
777 2957
778 2963
779 2969
780 2971
781 1993
782 997
783 3001
784 2003
785 3011
786 2011
787 3019
788 3023
789 2017
790 1213
791 607
792 3037
793 3041
794 29
795 3049
796 509
797 2039
798 3061
799 73
800 3067
801 1229
802 3079
803 3083
804 3089
805 1033
806 443
807 2069
808 1553
809 3109
810 479
811 3121
812 2083
813 2087
814 2089
815 19
816 3137
817 1571
818 2099
819 7
820 1051
821 1579
822 109
823 3163
824 3167
825 3169
826 907
827 353
828 53
829 3181
830 277
831 3187
832 3191
833 2131
834 3209
835 2141
836 3221
837 43
838 3229
839 809
840 1619
841 2161
842 3259
843 1087
844 3271
845 1637
846 13
847 1093
848 821
849 73
850 313
851 47
852 3299
853 3301
854 3307
855 3313
856 3323
857 3329
858 37
859 3331
860 1669
861 3343
862 223
863 3347
864 1117
865 479
866 3359
867 3361
868 449
869 3373
870 23
871 3389
872 113
873 3391
874 283
875 2267
876 3407
877 3413
878 569
879 683
880 1709
881 2281
882 2287
883 3433
884 229
885 2293
886 3449
887 1381
888 691
889 3457
890 3469
891 193
892 773
893 29
894 1741
895 101
896 367
897 3491
898 1747
899 1399
900 3499
901 1753
902 2339
903 3511
904 3517
905 2347
906 3527
907 3533
908 3539
909 3547
910 1777
911 3559
912 1187
913 11
914 3571
915 1789
916 3583
917 3593
918 719
919 2399
920 103
921 601
922 3607
923 3613
924 3617
925 557
926 3623
927 2417
928 3637
929 3643
930 1217
931 29
932 3659
933 2441
934 47
935 3673
936 7
937 3677
938 3691
939 3701
940 1483
941 3709
942 3719
943 3727
944 113
945 3733
946 3739
947 1871
948 13
949 1873
950 577
951 2503
952 3761
953 941
954 3767
955 3769
956 503
957 37
958 3779
959 7
960 2521
961 947
962 421
963 3793
964 23
965 3797
966 3803
967 2539
968 2543
969 3821
970 3823
971 3833
972 2557
973 1279
974 197
975 769
976 3847
977 3851
978 3853
979 1103
980 3863
981 2579
982 1549
983 3877
984 431
985 3889
986 487
987 3907
988 3911
989 2609
990 3919
991 3923
992 3931
993 787
994 179
995 101
996 563
997 3947
998 1129
999 1979
1000 1321