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