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