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