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