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