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