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