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