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