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