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