2 -3 3 -2 4 0 5 0 6 4 7 2 8 6 9 6 10 10 11 7 12 15 13 9 14 18 15 18 16 21 17 15 18 28 19 18 20 31 21 29 22 34 23 24 24 41 25 32 26 42 27 39 28 48 29 34 30 57 31 38 32 54 33 53 34 60 35 55 36 69 37 48 38 69 39 66 40 76 41 55 42 86 43 59 44 84 45 83 46 87 47 66 48 99 49 76 50 101 51 92 52 103 53 78 54 115 55 95 56 114 57 105 58 116 59 89 60 134 61 93 62 126 63 123 64 130 65 117 66 148 67 105 68 142 69 133 70 156 71 113 72 162 73 117 74 156 75 155 76 162 77 141 78 180 79 129 80 178 81 159 82 176 83 137 84 198 85 161 86 186 87 175 88 194 89 150 90 217 91 172 92 203 93 190 94 207 95 184 96 227 97 166 98 223 99 208 100 232 101 175 102 246 103 179 104 236 105 239 106 238 107 187 108 260 109 192 110 263 111 234 112 261 113 200 114 279 115 230 116 266 117 253 118 270 119 235 120 302 121 227 122 281 123 264 124 287 125 250 126 317 127 230 128 296 129 279 130 318 131 239 132 332 133 267 134 313 135 310 136 321 137 252 138 347 139 257 140 350 141 309 142 334 143 288 144 363 145 302 146 345 147 336 148 352 149 279 150 390 151 283 152 365 153 344 154 383 155 326 156 401 157 297 158 378 159 355 160 398 161 334 162 415 163 310 164 395 165 399 166 400 167 319 168 440 169 336 170 431 171 390 172 417 173 333 174 452 175 391 176 435 177 402 178 433 179 346 180 480 181 351 182 462 183 417 184 453 185 400 186 487 187 391 188 462 189 449 190 488 191 374 192 503 193 378 194 478 195 481 196 496 197 388 198 527 199 392 200 513 201 465 202 500 203 435 204 543 205 450 206 511 207 485 208 524 209 443 210 579 211 420 212 529 213 497 214 534 215 475 216 575 217 470 218 545 219 512 220 580 221 471 222 594 223 448 224 577 225 557 226 568 227 457 228 615 229 462 230 605 231 577 232 588 233 471 234 635 235 526 236 597 237 561 238 624 239 485 240 663 241 490 242 623 243 575 244 620 245 575 246 667 247 534 248 634 249 593 250 660 251 514 252 695 253 550 254 648 255 649 256 653 257 528 258 703 259 575 260 698 261 629 262 671 263 542 264 728 265 603 266 706 267 642 268 689 269 556 270 756 271 561 272 707 273 694 274 705 275 645 276 760 277 576 278 717 279 678 280 766 281 585 282 777 283 590 284 735 285 735 286 762 287 646 288 793 289 620 290 784 291 707 292 759 293 614 294 825 295 681 296 772 297 740 298 775 299 662 300 850 301 681 302 787 303 740 304 799 305 707 306 854 307 648 308 837 309 757 310 844 311 657 312 875 313 662 314 822 315 837 316 829 317 672 318 887 319 715 320 870 321 790 322 873 323 721 324 904 325 775 326 857 327 806 328 866 329 753 330 953 331 706 332 875 333 827 334 880 335 786 336 957 337 721 338 904 339 840 340 939 341 770 342 966 343 783 344 913 345 908 346 916 347 745 348 983 349 750 350 982 351 889 352 948 353 760 354 999 355 839 356 946 357 934 358 951 359 775 360 1040 361 798 362 963 363 926 364 1006 365 865 366 1037 367 794 368 988 369 927 370 1027 371 862 372 1058 373 809 374 1025 375 988 376 1008 377 859 378 1090 379 824 380 1061 381 957 382 1022 383 834 384 1091 385 983 386 1034 387 978 388 1041 389 849 390 1144 391 892 392 1079 393 991 394 1058 395 946 396 1141 397 869 398 1070 399 1056 400 1115 401 878 402 1150 403 925 404 1089 405 1076 406 1128 407 939 408 1175 409 898 410 1150 411 1041 412 1113 413 972 414 1192 415 999 416 1139 417 1058 418 1158 419 923 420 1249 421 928 422 1142 423 1079 424 1151 425 1042 426 1226 427 1009 428 1161 429 1136 430 1212 431 953 432 1243 433 958 434 1214 435 1173 436 1185 437 1008 438 1264 439 973 440 1255 441 1166 442 1230 443 983 444 1285 445 1080 446 1214 447 1143 448 1251 449 999 450 1330 451 1054 452 1233 453 1161 454 1238 455 1180 456 1327 457 1019 458 1250 459 1194 460 1309 461 1029 462 1372 463 1034 464 1275 465 1263 466 1274 467 1044 468 1369 469 1121 470 1336 471 1212 472 1295 473 1111 474 1379 475 1178 476 1350 477 1233 478 1311 479 1074 480 1428 481 1127 482 1323 483 1302 484 1350 485 1189 486 1415 487 1094 488 1344 489 1264 490 1423 491 1105 492 1438 493 1154 494 1389 495 1369 496 1372 497 1196 498 1455 499 1125 500 1426 501 1298 502 1384 503 1135 504 1497 505 1244 506 1428 507 1339 508 1403 509 1150 510 1534 511 1233 512 1413 513 1348 514 1420 515 1272 516 1515 517 1227 518 1474 519 1350 520 1505 521 1181 522 1536 523 1186 524 1452 525 1475 526 1457 527 1242 528 1566 529 1223 530 1525 531 1388 532 1524 533 1264 534 1571 535 1327 536 1490 537 1402 538 1493 539 1345 540 1624 541 1232 542 1506 543 1419 544 1527 545 1354 546 1646 547 1247 548 1525 549 1440 550 1604 551 1304 552 1635 553 1347 554 1542 555 1534 556 1549 557 1273 558 1653 559 1332 560 1648 561 1523 562 1567 563 1288 564 1670 565 1410 566 1579 567 1541 568 1588 569 1304 570 1731 571 1309 572 1643 573 1506 574 1650 575 1453 576 1705 577 1324 578 1632 579 1524 580 1687 581 1423 582 1726 583 1402 584 1637 585 1641 586 1641 587 1350 588 1772 589 1403 590 1715 591 1558 592 1666 593 1366 594 1781 595 1581 596 1672 597 1576 598 1712 599 1381 600 1823 601 1386 602 1738 603 1597 604 1697 605 1561 606 1804 607 1402 608 1723 609 1679 610 1779 611 1470 612 1834 613 1417 614 1727 615 1717 616 1800 617 1428 618 1843 619 1433 620 1814 621 1662 622 1752 623 1537 624 1877 625 1572 626 1764 627 1720 628 1771 629 1511 630 1946 631 1464 632 1786 633 1681 634 1789 635 1604 636 1904 637 1612 638 1839 639 1703 640 1870 641 1490 642 1922 643 1495 644 1877 645 1808 646 1860 647 1506 648 1939 649 1579 650 1922 651 1806 652 1846 653 1521 654 1961 655 1660 656 1864 657 1756 658 1915 659 1537 660 2038 661 1542 662 1876 663 1825 664 1885 665 1784 666 2004 667 1608 668 1895 669 1787 670 1970 671 1638 672 2050 673 1573 674 1913 675 1893 676 1944 677 1584 678 2039 679 1691 680 2015 681 1822 682 1978 683 1599 684 2069 685 1745 686 1998 687 1840 688 1964 689 1679 690 2131 691 1620 692 1970 693 1958 694 1975 695 1773 696 2104 697 1692 698 1988 699 1875 700 2103 701 1647 702 2134 703 1706 704 2037 705 1993 706 2013 707 1768 708 2140 709 1668 710 2099 711 1915 712 2034 713 1730 714 2202 715 1917 716 2045 717 1929 718 2050 719 1694 720 2223 721 1807 722 2081 723 1946 724 2070 725 1874 726 2217 727 1715 728 2156 729 1962 730 2164 731 1783 732 2219 733 1731 734 2100 735 2134 736 2121 737 1817 738 2241 739 1746 740 2200 741 2060 742 2183 743 1757 744 2263 745 1914 746 2138 747 2021 748 2197 749 1885 750 2324 751 1778 752 2164 753 2035 754 2203 755 1942 756 2330 757 1794 758 2175 759 2117 760 2273 761 1804 762 2316 763 1924 764 2195 765 2195 766 2201 767 1890 768 2334 769 1825 770 2357 771 2089 772 2220 773 1836 774 2360 775 2015 776 2235 777 2191 778 2238 779 1910 780 2442 781 1937 782 2289 783 2140 784 2312 785 2028 786 2395 787 1873 788 2271 789 2142 790 2358 791 2002 792 2437 793 1961 794 2289 795 2272 796 2296 797 1900 798 2483 799 1967 800 2386 801 2182 802 2314 803 1997 804 2457 805 2197 806 2368 807 2196 808 2336 809 1931 810 2527 811 1937 812 2414 813 2214 814 2398 815 2113 816 2509 817 2013 818 2364 819 2344 820 2460 821 1963 822 2515 823 1968 824 2386 825 2398 826 2453 827 1979 828 2545 829 1984 830 2488 831 2268 832 2439 833 2155 834 2555 835 2170 836 2478 837 2302 838 2427 839 2011 840 2661 841 2044 842 2440 843 2304 844 2447 845 2247 846 2599 847 2218 848 2466 849 2322 850 2569 851 2101 852 2617 853 2048 854 2544 855 2476 856 2487 857 2059 858 2679 859 2064 860 2590 861 2450 862 2503 863 2075 864 2653 865 2256 866 2516 867 2408 868 2595 869 2179 870 2739 871 2174 872 2538 873 2398 874 2581 875 2381 876 2697 877 2112 878 2554 879 2412 880 2679 881 2123 882 2755 883 2128 884 2630 885 2554 886 2579 887 2139 888 2741 889 2276 890 2684 891 2500 892 2599 893 2219 894 2755 895 2342 896 2674 897 2534 898 2617 899 2229 900 2833 901 2245 902 2680 903 2580 904 2640 905 2371 906 2795 907 2193 908 2650 909 2506 910 2822 911 2203 912 2829 913 2301 914 2668 915 2648 916 2676 917 2355 918 2851 919 2225 920 2794 921 2538 922 2694 923 2317 924 2921 925 2445 926 2707 927 2560 928 2728 929 2252 930 2943 931 2431 932 2727 933 2574 934 2732 935 2562 936 2917 937 2273 938 2817 939 2592 940 2852 941 2284 942 2915 943 2351 944 2771 945 2807 946 2822 947 2300 948 2938 949 2389 950 2897 951 2629 952 2880 953 2316 954 2960 955 2515 956 2803 957 2723 958 2808 959 2474 960 3038 961 2368 962 2869 963 2669 964 2829 965 2544 966 3052 967 2354 968 2883 969 2751 970 2947 971 2364 972 3014 973 2514 974 2860 975 2869 976 2873 977 2381 978 3036 979 2484 980 3032 981 2723 982 2885 983 2397 984 3063 985 2602 986 2942 987 2842 988 2965 989 2477 990 3165 991 2418 992 2932 993 2756 994 2999 995 2631 996 3099 997 2435 998 2936 999 2790 1000 3042