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