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