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