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