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