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