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