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