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