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