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