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