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