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