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