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