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