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