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