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