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