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