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