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