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