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