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