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