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