0 0 1 1 2 -3 3 4 4 -6 5 7 6 -9 7 10 8 -12 9 13 10 -15 11 16 12 -18 13 19 14 -21 15 22 16 -24 17 25 18 -27 19 28 20 -30 21 31 22 -33 23 34 24 -36 25 37 26 -39 27 40 28 -42 29 43 30 -45 31 46 32 -48 33 49 34 -51 35 52 36 -54 37 55 38 -57 39 58 40 -60 41 61 42 -63 43 64 44 -66 45 67 46 -69 47 70 48 -72 49 73 50 -75 51 76 52 -78 53 79 54 -81 55 82 56 -84 57 85 58 -87 59 88 60 -90 61 91 62 -93 63 94 64 -96 65 97 66 -99 67 100 68 -102 69 103 70 -105 71 106 72 -108 73 109 74 -111 75 112 76 -114 77 115 78 -117 79 118 80 -120 81 121 82 -123 83 124 84 -126 85 127 86 -129 87 130 88 -132 89 133 90 -135 91 136 92 -138 93 139 94 -141 95 142 96 -144 97 145 98 -147 99 148 100 -150 101 151 102 -153 103 154 104 -156 105 157 106 -159 107 160 108 -162 109 163 110 -165 111 166 112 -168 113 169 114 -171 115 172 116 -174 117 175 118 -177 119 178 120 -180 121 181 122 -183 123 184 124 -186 125 187 126 -189 127 190 128 -192 129 193 130 -195 131 196 132 -198 133 199 134 -201 135 202 136 -204 137 205 138 -207 139 208 140 -210 141 211 142 -213 143 214 144 -216 145 217 146 -219 147 220 148 -222 149 223 150 -225 151 226 152 -228 153 229 154 -231 155 232 156 -234 157 235 158 -237 159 238 160 -240 161 241 162 -243 163 244 164 -246 165 247 166 -249 167 250 168 -252 169 253 170 -255 171 256 172 -258 173 259 174 -261 175 262 176 -264 177 265 178 -267 179 268 180 -270 181 271 182 -273 183 274 184 -276 185 277 186 -279 187 280 188 -282 189 283 190 -285 191 286 192 -288 193 289 194 -291 195 292 196 -294 197 295 198 -297 199 298 200 -300 201 301 202 -303 203 304 204 -306 205 307 206 -309 207 310 208 -312 209 313 210 -315 211 316 212 -318 213 319 214 -321 215 322 216 -324 217 325 218 -327 219 328 220 -330 221 331 222 -333 223 334 224 -336 225 337 226 -339 227 340 228 -342 229 343 230 -345 231 346 232 -348 233 349 234 -351 235 352 236 -354 237 355 238 -357 239 358 240 -360 241 361 242 -363 243 364 244 -366 245 367 246 -369 247 370 248 -372 249 373 250 -375 251 376 252 -378 253 379 254 -381 255 382 256 -384 257 385 258 -387 259 388 260 -390 261 391 262 -393 263 394 264 -396 265 397 266 -399 267 400 268 -402 269 403 270 -405 271 406 272 -408 273 409 274 -411 275 412 276 -414 277 415 278 -417 279 418 280 -420 281 421 282 -423 283 424 284 -426 285 427 286 -429 287 430 288 -432 289 433 290 -435 291 436 292 -438 293 439 294 -441 295 442 296 -444 297 445 298 -447 299 448 300 -450 301 451 302 -453 303 454 304 -456 305 457 306 -459 307 460 308 -462 309 463 310 -465 311 466 312 -468 313 469 314 -471 315 472 316 -474 317 475 318 -477 319 478 320 -480 321 481 322 -483 323 484 324 -486 325 487 326 -489 327 490 328 -492 329 493 330 -495 331 496 332 -498 333 499 334 -501 335 502 336 -504 337 505 338 -507 339 508 340 -510 341 511 342 -513 343 514 344 -516 345 517 346 -519 347 520 348 -522 349 523 350 -525 351 526 352 -528 353 529 354 -531 355 532 356 -534 357 535 358 -537 359 538 360 -540 361 541 362 -543 363 544 364 -546 365 547 366 -549 367 550 368 -552 369 553 370 -555 371 556 372 -558 373 559 374 -561 375 562 376 -564 377 565 378 -567 379 568 380 -570 381 571 382 -573 383 574 384 -576 385 577 386 -579 387 580 388 -582 389 583 390 -585 391 586 392 -588 393 589 394 -591 395 592 396 -594 397 595 398 -597 399 598 400 -600 401 601 402 -603 403 604 404 -606 405 607 406 -609 407 610 408 -612 409 613 410 -615 411 616 412 -618 413 619 414 -621 415 622 416 -624 417 625 418 -627 419 628 420 -630 421 631 422 -633 423 634 424 -636 425 637 426 -639 427 640 428 -642 429 643 430 -645 431 646 432 -648 433 649 434 -651 435 652 436 -654 437 655 438 -657 439 658 440 -660 441 661 442 -663 443 664 444 -666 445 667 446 -669 447 670 448 -672 449 673 450 -675 451 676 452 -678 453 679 454 -681 455 682 456 -684 457 685 458 -687 459 688 460 -690 461 691 462 -693 463 694 464 -696 465 697 466 -699 467 700 468 -702 469 703 470 -705 471 706 472 -708 473 709 474 -711 475 712 476 -714 477 715 478 -717 479 718 480 -720 481 721 482 -723 483 724 484 -726 485 727 486 -729 487 730 488 -732 489 733 490 -735 491 736 492 -738 493 739 494 -741 495 742 496 -744 497 745 498 -747 499 748 500 -750 501 751 502 -753 503 754 504 -756 505 757 506 -759 507 760 508 -762 509 763 510 -765 511 766 512 -768 513 769 514 -771 515 772 516 -774 517 775 518 -777 519 778 520 -780 521 781 522 -783 523 784 524 -786 525 787 526 -789 527 790 528 -792 529 793 530 -795 531 796 532 -798 533 799 534 -801 535 802 536 -804 537 805 538 -807 539 808 540 -810 541 811 542 -813 543 814 544 -816 545 817 546 -819 547 820 548 -822 549 823 550 -825 551 826 552 -828 553 829 554 -831 555 832 556 -834 557 835 558 -837 559 838 560 -840 561 841 562 -843 563 844 564 -846 565 847 566 -849 567 850 568 -852 569 853 570 -855 571 856 572 -858 573 859 574 -861 575 862 576 -864 577 865 578 -867 579 868 580 -870 581 871 582 -873 583 874 584 -876 585 877 586 -879 587 880 588 -882 589 883 590 -885 591 886 592 -888 593 889 594 -891 595 892 596 -894 597 895 598 -897 599 898 600 -900 601 901 602 -903 603 904 604 -906 605 907 606 -909 607 910 608 -912 609 913 610 -915 611 916 612 -918 613 919 614 -921 615 922 616 -924 617 925 618 -927 619 928 620 -930 621 931 622 -933 623 934 624 -936 625 937 626 -939 627 940 628 -942 629 943 630 -945 631 946 632 -948 633 949 634 -951 635 952 636 -954 637 955 638 -957 639 958 640 -960 641 961 642 -963 643 964 644 -966 645 967 646 -969 647 970 648 -972 649 973 650 -975 651 976 652 -978 653 979 654 -981 655 982 656 -984 657 985 658 -987 659 988 660 -990 661 991 662 -993 663 994 664 -996 665 997 666 -999 667 1000 668 -1002 669 1003 670 -1005 671 1006 672 -1008 673 1009 674 -1011 675 1012 676 -1014 677 1015 678 -1017 679 1018 680 -1020 681 1021 682 -1023 683 1024 684 -1026 685 1027 686 -1029 687 1030 688 -1032 689 1033 690 -1035 691 1036 692 -1038 693 1039 694 -1041 695 1042 696 -1044 697 1045 698 -1047 699 1048 700 -1050 701 1051 702 -1053 703 1054 704 -1056 705 1057 706 -1059 707 1060 708 -1062 709 1063 710 -1065 711 1066 712 -1068 713 1069 714 -1071 715 1072 716 -1074 717 1075 718 -1077 719 1078 720 -1080 721 1081 722 -1083 723 1084 724 -1086 725 1087 726 -1089 727 1090 728 -1092 729 1093 730 -1095 731 1096 732 -1098 733 1099 734 -1101 735 1102 736 -1104 737 1105 738 -1107 739 1108 740 -1110 741 1111 742 -1113 743 1114 744 -1116 745 1117 746 -1119 747 1120 748 -1122 749 1123 750 -1125 751 1126 752 -1128 753 1129 754 -1131 755 1132 756 -1134 757 1135 758 -1137 759 1138 760 -1140 761 1141 762 -1143 763 1144 764 -1146 765 1147 766 -1149 767 1150 768 -1152 769 1153 770 -1155 771 1156 772 -1158 773 1159 774 -1161 775 1162 776 -1164 777 1165 778 -1167 779 1168 780 -1170 781 1171 782 -1173 783 1174 784 -1176 785 1177 786 -1179 787 1180 788 -1182 789 1183 790 -1185 791 1186 792 -1188 793 1189 794 -1191 795 1192 796 -1194 797 1195 798 -1197 799 1198 800 -1200 801 1201 802 -1203 803 1204 804 -1206 805 1207 806 -1209 807 1210 808 -1212 809 1213 810 -1215 811 1216 812 -1218 813 1219 814 -1221 815 1222 816 -1224 817 1225 818 -1227 819 1228 820 -1230 821 1231 822 -1233 823 1234 824 -1236 825 1237 826 -1239 827 1240 828 -1242 829 1243 830 -1245 831 1246 832 -1248 833 1249 834 -1251 835 1252 836 -1254 837 1255 838 -1257 839 1258 840 -1260 841 1261 842 -1263 843 1264 844 -1266 845 1267 846 -1269 847 1270 848 -1272 849 1273 850 -1275 851 1276 852 -1278 853 1279 854 -1281 855 1282 856 -1284 857 1285 858 -1287 859 1288 860 -1290 861 1291 862 -1293 863 1294 864 -1296 865 1297 866 -1299 867 1300 868 -1302 869 1303 870 -1305 871 1306 872 -1308 873 1309 874 -1311 875 1312 876 -1314 877 1315 878 -1317 879 1318 880 -1320 881 1321 882 -1323 883 1324 884 -1326 885 1327 886 -1329 887 1330 888 -1332 889 1333 890 -1335 891 1336 892 -1338 893 1339 894 -1341 895 1342 896 -1344 897 1345 898 -1347 899 1348 900 -1350 901 1351 902 -1353 903 1354 904 -1356 905 1357 906 -1359 907 1360 908 -1362 909 1363 910 -1365 911 1366 912 -1368 913 1369 914 -1371 915 1372 916 -1374 917 1375 918 -1377 919 1378 920 -1380 921 1381 922 -1383 923 1384 924 -1386 925 1387 926 -1389 927 1390 928 -1392 929 1393 930 -1395 931 1396 932 -1398 933 1399 934 -1401 935 1402 936 -1404 937 1405 938 -1407 939 1408 940 -1410 941 1411 942 -1413 943 1414 944 -1416 945 1417 946 -1419 947 1420 948 -1422 949 1423 950 -1425 951 1426 952 -1428 953 1429 954 -1431 955 1432 956 -1434 957 1435 958 -1437 959 1438 960 -1440 961 1441 962 -1443 963 1444 964 -1446 965 1447 966 -1449 967 1450 968 -1452 969 1453 970 -1455 971 1456 972 -1458 973 1459 974 -1461 975 1462 976 -1464 977 1465 978 -1467 979 1468 980 -1470 981 1471 982 -1473 983 1474 984 -1476 985 1477 986 -1479 987 1480 988 -1482 989 1483 990 -1485 991 1486 992 -1488 993 1489 994 -1491 995 1492 996 -1494 997 1495 998 -1497 999 1498 1000 -1500