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