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