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