1 3
2 5
3 3
4 5
5 3
6 3
7 11
8 5
9 7
10 7
11 5
12 17
13 7
14 11
15 7
16 19
17 11
18 17
19 11
20 7
21 29
22 19
23 23
24 11
25 17
26 23
27 11
28 41
29 19
30 23
31 41
32 19
33 31
34 23
35 17
36 23
37 59
38 29
39 31
40 47
41 19
42 31
43 43
44 23
45 23
46 71
47 59
48 23
49 31
50 53
51 23
52 41
53 23
54 71
55 43
56 59
57 71
58 31
59 41
60 59
61 31
62 101
63 47
64 47
65 107
66 71
67 47
68 71
69 31
70 109
71 59
72 79
73 59
74 83
75 47
76 107
77 71
78 43
79 137
80 47
81 47
82 71
83 83
84 71
85 149
86 71
87 59
88 47
89 103
90 131
91 53
92 79
93 79
94 47
95 107
96 83
97 79
98 47
99 179
100 71
101 59
102 107
103 71
104 191
105 83
106 59
107 197
108 79
109 131
110 167
111 101
112 131
113 179
114 47
115 103
116 139
117 167
118 71
119 179
120 107
121 79
122 191
123 71
124 71
125 227
126 71
127 239
128 109
129 167
130 79
131 163
132 71
133 127
134 127
135 83
136 167
137 79
138 107
139 131
140 71
141 269
142 127
143 199
144 137
145 179
146 281
147 139
148 239
149 271
150 191
151 83
152 179
153 263
154 79
155 251
156 149
157 199
158 239
159 311
160 103
161 127
162 211
163 131
164 107
165 239
166 79
167 163
168 263
169 223
170 127
171 107
172 293
173 167
174 347
175 191
176 179
177 239
178 311
179 199
180 107
181 251
182 127
183 239
184 191
185 251
186 191
187 167
188 311
189 197
190 131
191 359
192 199
193 167
194 359
195 127
196 271
197 347
198 131
199 191
200 179
201 419
202 139
203 359
204 211
205 239
206 167
207 431
208 179
209 223
210 251
211 191
212 191
213 223
214 227
215 461
216 223
217 239
218 311
219 419
220 359
221 191
222 311
223 127
224 431
225 239
226 263
227 383
228 239
229 167
230 239
231 239
232 419
233 163
234 199
235 331
236 311
237 251
238 127
239 431
240 167
241 191
242 167
243 521
244 239
245 479
246 347
247 479
248 263
249 419
250 269
251 359
252 431
253 271
254 359
255 199
256 503
257 467
258 179
259 503
260 191
261 281
262 569
263 239
264 379
265 239
266 439
267 191
268 271
269 383
270 223
271 491
272 191
273 167
274 179
275 383
276 263
277 599
278 251
279 439
280 199
281 239
282 191
283 239
284 617
285 239
286 191
287 499
288 311
289 359
290 311
291 311
292 419
293 503
294 503
295 419
296 211
297 641
298 263
299 239
300 359
301 431
302 659
303 383
304 431
305 331
306 443
307 263
308 599
309 191
310 359
311 311
312 223
313 293
314 359
315 223
316 347
317 463
318 239
319 647
320 367
321 599
322 467
323 659
324 191
325 479
326 191
327 479
328 359
329 239
330 659
331 239
332 431
333 311
334 239
335 491
336 199
337 367
338 499
339 599
340 439
341 251
342 647
343 379
344 383
345 239
346 383
347 251
348 599
349 383
350 431
351 719
352 191
353 503
354 523
355 311
356 239
357 719
358 719
359 263
360 359
361 809
362 359
363 647
364 431
365 271
366 821
367 347
368 263
369 827
370 383
371 359
372 191
373 811
374 419
375 419
376 659
377 563
378 359
379 431
380 239
381 857
382 479
383 431
384 359
385 223
386 431
387 599
388 251
389 881
390 383
391 463
392 443
393 827
394 383
395 839
396 239
397 503
398 719
399 599
400 479
401 839
402 239
403 719
404 461
405 239
406 463
407 619
408 367
409 311
410 463
411 431
412 419
413 311
414 863
415 359
416 631
417 383
418 311
419 929
420 431
421 479
422 263
423 439
424 383
425 827
426 479
427 479
428 647
429 431
430 239
431 479
432 659
433 419
434 647
435 719
436 331
437 499
438 439
439 311
440 503
441 1019
442 431
443 599
444 587
445 1031
446 431
447 383
448 691
449 887
450 719
451 521
452 239
453 1049
454 523
455 647
456 479
457 839
458 347
459 1061
460 431
461 479
462 839
463 419
464 983
465 683
466 719
467 359
468 659
469 431
470 1091
471 359
472 503
473 467
474 719
475 887
476 359
477 503
478 743
479 383
480 599
481 367
482 563
483 1019
484 971
485 569
486 479
487 911
488 379
489 479
490 439
491 383
492 1151
493 479
494 383
495 491
496 383
497 919
498 463
499 359
500 383
501 647
502 599
503 503
504 599
505 719
506 439
507 1031
508 647
509 479
510 719
511 383
512 839
513 1229
514 479
515 863
516 617
517 479
518 1151
519 619
520 383
521 499
522 827
523 359
524 1151
525 839
526 419
527 631
528 827
529 503
530 1187
531 503
532 419
533 1277
534 719
535 641
536 719
537 1289
538 859
539 863
540 431
541 863
542 479
543 359
544 1301
545 647
546 431
547 431
548 1319
549 659
550 659
551 1039
552 383
553 883
554 431
555 431
556 1259
557 443
558 1223
559 887
560 599
561 383
562 1259
563 359
564 1151
565 599
566 431
567 911
568 587
569 863
570 919
571 1103
572 359
573 691
574 1187
575 719
576 1259
577 463
578 479
579 1319
580 431
581 647
582 367
583 599
584 463
585 839
586 467
587 719
588 659
589 383
590 1427
591 479
592 383
593 863
594 683
595 1087
596 479
597 719
598 439
599 1451
600 971
601 479
602 971
603 659
604 479
605 1259
606 431
607 1481
608 719
609 479
610 1487
611 839
612 743
613 491
614 499
615 599
616 431
617 1439
618 439
619 1259
620 503
621 647
622 383
623 863
624 1223
625 971
626 479
627 1451
628 1151
629 503
630 599
631 919
632 431
633 1031
634 719
635 383
636 1039
637 503
638 1319
639 719
640 523
641 479
642 719
643 1511
644 431
645 1367
646 719
647 1607
648 719
649 1151
650 839
651 431
652 1619
653 809
654 719
655 647
656 863
657 431
658 1091
659 1559
660 1103
661 821
662 1511
663 1319
664 827
665 1499
666 863
667 1667
668 719
669 1427
670 1319
671 1583
672 383
673 811
674 839
675 1439
676 839
677 1123
678 1583
679 659
680 563
681 1697
682 971
683 1559
684 719
685 431
686 479
687 857
688 479
689 1721
690 859
691 1559
692 1151
693 863
694 719
695 1151
696 983
697 863
698 1039
699 599
700 863
701 1499
702 1171
703 503
704 881
705 463
706 1319
707 883
708 1399
709 887
710 827
711 1787
712 1187
713 1619
714 839
715 479
716 1367
717 503
718 1187
719 719
720 599
721 1511
722 599
723 1439
724 911
725 479
726 911
727 1103
728 1223
729 1571
730 919
731 839
732 479
733 719
734 1231
735 1559
736 479
737 1187
738 1487
739 619
740 1871
741 1877
742 1607
743 1151
744 431
745 839
746 1259
747 1511
748 1619
749 863
750 1259
751 719
752 631
753 1259
754 929
755 1279
756 863
757 1283
758 1931
759 1291
760 1847
761 647
762 827
763 971
764 479
765 1949
766 647
767 1303
768 1871
769 647
770 1039
771 1559
772 863
773 479
774 1319
775 1583
776 659
777 839
778 1151
779 863
780 647
781 1997
782 1231
783 719
784 1439
785 1931
786 2027
787 1907
788 1439
789 1151
790 1871
791 1019
792 863
793 599
794 647
795 1087
796 1759
797 587
798 1367
799 1031
800 919
801 863
802 1979
803 691
804 2081
805 1039
806 1103
807 887
808 2087
809 719
810 1279
811 1583
812 1039
813 479
814 1049
815 1399
816 647
817 839
818 2111
819 1103
820 1061
821 863
822 2129
823 1439
824 1319
825 2141
826 839
827 1427
828 839
829 983
830 1223
831 683
832 1439
833 719
834 719
835 659
836 863
837 1451
838 2087
839 1583
840 1091
841 1091
842 1979
843 1871
844 1087
845 719
846 2027
847 2099
848 2161
849 1319
850 719
851 1103
852 1103
853 1759
854 1483
855 887
856 2111
857 719
858 743
859 2237
860 2063
861 599
862 1123
863 1499
864 1499
865 1019
866 647
867 2267
868 1511
869 1439
870 1319
871 971
872 1823
873 911
874 1151
875 1979
876 1931
877 1151
878 1151
879 479
880 2309
881 1087
882 1847
883 1979
884 1543
885 2099
886 983
887 1039
888 1151
889 1439
890 2339
891 1399
892 1583
893 1171
894 1511
895 919
896 1571
897 2207
898 1571
899 1151
900 2243
901 719
902 1439
903 2381
904 647
905 1471
906 1583
907 1439
908 2267
909 719
910 1607
911 1031
912 647
913 1151
914 1619
915 1619
916 719
917 2087
918 1103
919 2339
920 839
921 1511
922 1223
923 1223
924 1229
925 1231
926 863
927 2111
928 1151
929 2339
930 2399
931 827
932 1327
933 719
934 1619
935 1151
936 1151
937 1259
938 1999
939 839
940 839
941 827
942 1319
943 1187
944 2549
945 1583
946 839
947 1277
948 2351
949 719
950 1279
951 2399
952 1283
953 2459
954 719
955 2039
956 1289
957 1439
958 1151
959 859
960 1291
961 1723
962 863
963 863
964 2591
965 863
966 2447
967 719
968 1301
969 1559
970 1303
971 1583
972 2087
973 863
974 1039
975 1279
976 863
977 1103
978 1319
979 1759
980 1319
981 1319
982 1039
983 2399
984 2267
985 883
986 2657
987 863
988 863
989 1259
990 1511
991 1231
992 1327
993 1619
994 887
995 1223
996 887
997 1423
998 2687
999 1583
1000 1259