0 1 1 -6 2 9 3 10 4 -30 5 0 6 12 7 36 8 9 9 -60 10 -12 11 -54 12 62 13 120 14 18 15 -72 16 -102 17 -54 18 -36 19 156 20 108 21 48 22 -192 23 -108 24 156 25 78 26 126 27 -206 28 -324 29 -72 30 240 31 324 32 225 33 -168 34 -276 35 -180 36 132 37 264 38 72 39 -144 40 -588 41 -198 42 240 43 804 44 270 45 -288 46 -312 47 -324 48 206 49 486 50 225 51 -528 52 -696 53 -360 54 228 55 792 56 450 57 -96 58 -372 59 -558 60 648 61 504 62 342 63 -504 64 -1110 65 -252 66 48 67 1092 68 594 69 -480 70 -1032 71 -540 72 828 73 1032 74 450 75 -518 76 -1452 77 -288 78 600 79 1260 80 756 81 -276 82 -1212 83 -954 84 672 85 816 86 504 87 -1080 88 -1632 89 -414 90 744 91 1896 92 972 93 -816 94 -840 95 -864 96 1308 97 1320 98 567 99 -936 100 -2202 101 -792 102 96 103 2124 104 990 105 -912 106 -1188 107 -1350 108 1142 109 1512 110 828 111 -720 112 -2628 113 -954 114 984 115 3192 116 1260 117 -528 118 -1368 119 -1188 120 528 121 1578 122 810 123 -2112 124 -2916 125 -864 126 1080 127 2772 128 1521 129 -864 130 -1968 131 -1602 132 2184 133 1824 134 972 135 -1368 136 -3156 137 -1026 138 1056 139 3636 140 1908 141 -1344 142 -2472 143 -1728 144 2004 145 1848 146 972 147 -1814 148 -3864 149 -1008 150 1572 151 3276 152 2232 153 -1224 154 -2712 155 -2016 156 1296 157 3096 158 1386 159 -2520 160 -4332 161 -1116 162 1476 163 4908 164 2034 165 -192 166 -2976 167 -2160 168 3120 169 2442 170 1224 171 -2760 172 -4692 173 -1440 174 432 175 4356 176 2430 177 -2040 178 -2964 179 -2898 180 2448 181 3192 182 1692 183 -1584 184 -4920 185 -1980 186 2016 187 6000 188 2916 189 -1680 190 -2688 191 -2376 192 2222 193 3552 194 1728 195 -4224 196 -5346 197 -1944 198 1536 199 5292 200 2817 201 -1440 202 -3780 203 -3456 204 3984 205 3936 206 1638 207 -3024 208 -7032 209 -1908 210 1632 211 7164 212 3060 213 -2784 214 -3384 215 -3024 216 2964 217 4080 218 2178 219 -1632 220 -7128 221 -1656 222 2952 223 6732 224 3474 225 -2676 226 -4116 227 -4230 228 2544 229 4056 230 2304 231 -4320 232 -7860 233 -1926 234 1800 235 8232 236 3798 237 -1872 238 -5592 239 -3240 240 5256 241 4680 242 2583 243 -4310 244 -7848 245 -2592 246 2592 247 7560 248 4230 249 -3096 250 -4968 251 -4482 252 4536 253 4560 254 2646 255 -2592 256 -8310 257 -2682 258 3720 259 8832 260 4356 261 -2880 262 -5400 263 -4104 264 3216 265 5592 266 2664 267 -6864 268 -10164 269 -2808 270 1968 271 8172 272 5130 273 -768 274 -4932 275 -5346 276 6240 277 6120 278 3204 279 -4536 280 -9096 281 -2826 282 1344 283 11556 284 4860 285 -4128 286 -6336 287 -4860 288 5148 289 6702 290 3096 291 -3936 292 -10392 293 -3384 294 4044 295 9576 296 4770 297 -3192 298 -7668 299 -5976 300 4046 301 6096 302 2862 303 -6840 304 -10956 305 -3528 306 3288 307 13500 308 6120 309 -2448 310 -6312 311 -5184 312 7800 313 8112 314 3402 315 -7344 316 -11340 317 -3816 318 3024 319 10080 320 6372 321 -4728 322 -6744 323 -6516 324 5532 325 7608 326 3024 327 -3888 328 -12732 329 -3528 330 4944 331 13140 332 6786 333 -4272 334 -8064 335 -6048 336 3840 337 7464 338 4347 339 -9504 340 -12768 341 -4032 342 5472 343 12384 344 6120 345 -2496 346 -8052 347 -7542 348 9720 349 7896 350 4086 351 -5328 352 -14880 353 -3978 354 2832 355 16176 356 7002 357 -5952 358 -9288 359 -5940 360 7080 361 7974 362 4698 363 -5798 364 -14856 365 -4464 366 5544 367 14364 368 7884 369 -4104 370 -9360 371 -7776 372 4128 373 8232 374 4824 375 -9072 376 -15240 377 -5256 378 4560 379 16668 380 7776 381 -2640 382 -9696 383 -7560 384 10524 385 9552 386 5076 387 -8376 388 -16728 389 -4176 390 2976 391 14328 392 8343 393 -6696 394 -8700 395 -9216 396 8712 397 10584 398 5310 399 -4896 400 -16818 401 -5058 402 7224 403 18312 404 7812 405 -4608 406 -9096 407 -7992 408 6432 409 9816 410 4788 411 -12672 412 -19116 413 -5760 414 5520 415 15696 416 9198 417 -5472 418 -11208 419 -9990 420 11856 421 11256 422 5724 423 -9072 424 -16740 425 -5670 426 2592 427 21912 428 9774 429 -7008 430 -12096 431 -7884 432 9926 433 12096 434 5112 435 -7104 436 -17064 437 -5760 438 7968 439 17172 440 9468 441 -5508 442 -12216 443 -11718 444 6480 445 13440 446 5562 447 -12600 448 -21060 449 -5634 450 6012 451 21168 452 9918 453 -5040 454 -12576 455 -9288 456 12792 457 12648 458 6570 459 -10032 460 -21336 461 -6048 462 3648 463 19260 464 10116 465 -8736 466 -11892 467 -12402 468 12048 469 13200 470 6120 471 -6192 472 -22968 473 -6300 474 8544 475 23892 476 10692 477 -5760 478 -12576 479 -9612 480 8016 481 12912 482 7272 483 -16896 484 -20622 485 -6048 486 6060 487 20988 488 12042 489 -5088 490 -14412 491 -11970 492 15936 493 13968 494 6804 495 -11088 496 -23652 497 -7812 498 4656 499 23868 500 11880 501 -8736 502 -14592 503 -11340 504 11448 505 12936 506 7524 507 -9254 508 -24948 509 -7560 510 10032 511 21240 512 12753 513 -7008 514 -15252 515 -13212 516 7344 517 15696 518 7956 519 -14040 520 -23856 521 -7506 522 9240 523 29652 524 13050 525 -4080 526 -14688 527 -11556 528 18312 529 13530 530 7488 531 -13896 532 -27168 533 -7992 534 4224 535 23616 536 11772 537 -11304 538 -16260 539 -13770 540 12312 541 13848 542 9162 543 -8208 544 -27060 545 -7560 546 10224 547 31284 548 13446 549 -8784 550 -16320 551 -12096 552 8544 553 18480 554 7326 555 -20064 556 -28260 557 -8352 558 9000 559 24768 560 14004 561 -4416 562 -17292 563 -15966 564 17472 565 18000 566 8244 567 -12168 568 -27816 569 -8334 570 7584 571 30300 572 15552 573 -12480 574 -15864 575 -13068 576 14388 577 18480 578 8091 579 -11040 580 -29640 581 -9216 582 12048 583 27288 584 14796 585 -9936 586 -16380 587 -17046 588 10526 589 16944 590 9036 591 -17640 592 -31800 593 -10278 594 8688 595 33888 596 13860 597 -7632 598 -20064 599 -13284 600 20436 601 18336 602 9180 603 -19320 604 -29484 605 -9504 606 6480 607 30276 608 16920 609 -12192 610 -19800 611 -16884 612 17208 613 20040 614 9108 615 -9792 616 -29208 617 -9666 618 13104 619 35340 620 17136 621 -9120 622 -20016 623 -15444 624 10512 625 20082 626 9900 627 -24816 628 -33768 629 -9288 630 8688 631 28116 632 16506 633 -5088 634 -18588 635 -18828 636 22680 637 19704 638 10080 639 -15120 640 -36012 641 -9630 642 7440 643 40068 644 16020 645 -13344 646 -20688 647 -16740 648 15300 649 21504 650 11322 651 -11904 652 -37308 653 -11808 654 13992 655 30456 656 17802 657 -10416 658 -23232 659 -18054 660 12864 661 20232 662 11556 663 -23040 664 -34368 665 -10728 666 9720 667 39504 668 19440 669 -5616 670 -21456 671 -15984 672 26160 673 24048 674 10332 675 -19742 676 -34446 677 -11520 678 7104 679 32184 680 18504 681 -13800 682 -25056 683 -21510 684 19176 685 22608 686 11376 687 -11664 688 -40116 689 -10584 690 14928 691 41676 692 20124 693 -14400 694 -22704 695 -16632 696 13392 697 22728 698 12402 699 -27984 700 -39204 701 -10584 702 11400 703 37656 704 18846 705 -8640 706 -23220 707 -23076 708 26520 709 21912 710 12528 711 -17640 712 -41556 713 -12744 714 9792 715 41664 716 19530 717 -17088 718 -23832 719 -18252 720 22320 721 24144 722 12321 723 -14304 724 -39768 725 -12024 726 16116 727 39780 728 20700 729 -11292 730 -24264 731 -22644 732 14256 733 27048 734 12186 735 -25272 736 -40056 737 -12312 738 12936 739 44628 740 20772 741 -8928 742 -25752 743 -19440 744 26208 745 25512 746 12042 747 -24984 748 -47472 749 -13104 750 9504 751 37476 752 23652 753 -18072 754 -26040 755 -24984 756 17952 757 28248 758 12888 759 -12960 760 -43584 761 -12834 762 19008 763 53040 764 21384 765 -14304 766 -26784 767 -20304 768 16622 769 26400 770 13536 771 -31680 772 -44448 773 -14184 774 12960 775 42444 776 21600 777 -10176 778 -25572 779 -23616 780 31872 781 26544 782 14652 783 -20520 784 -46170 785 -14436 786 6864 787 53340 788 22572 789 -18336 790 -29544 791 -19980 792 25152 793 30144 794 14274 795 -15168 796 -47628 797 -15840 798 19536 799 39456 800 23769 801 -15912 802 -28332 803 -28620 804 14832 805 27744 806 13356 807 -29880 808 -50436 809 -14490 810 13272 811 51420 812 26352 813 -9648 814 -26640 815 -22680 816 31632 817 30240 818 15984 819 -27696 820 -46416 821 -13320 822 10848 823 46548 824 23670 825 -20328 826 -28224 827 -27846 828 27216 829 29544 830 15912 831 -14832 832 -54264 833 -15606 834 19032 835 55512 836 24588 837 -12912 838 -32304 839 -22788 840 16032 841 28878 842 15930 843 -39600 844 -49932 845 -15552 846 17520 847 48348 848 27900 849 -8160 850 -32700 851 -26964 852 36192 853 33288 854 14796 855 -24192 856 -49176 857 -16794 858 10464 859 57468 860 27216 861 -20736 862 -35256 863 -24624 864 24852 865 29832 866 15732 867 -23606 868 -54768 869 -15120 870 21552 871 47016 872 27234 873 -17904 874 -33384 875 -29592 876 18912 877 35304 878 17010 879 -30600 880 -57816 881 -16470 882 18468 883 61524 884 26280 885 -10368 886 -32400 887 -26784 888 38376 889 31632 890 16668 891 -27288 892 -60588 893 -16848 894 10320 895 52200 896 28530 897 -22848 898 -35820 899 -29772 900 27660 901 34560 902 17424 903 -17856 904 -51348 905 -16056 906 22992 907 65052 908 31230 909 -15552 910 -34080 911 -25056 912 19536 913 36720 914 16704 915 -43296 916 -56184 917 -18144 918 17376 919 49068 920 29088 921 -13152 922 -39492 923 -34092 924 38880 925 35400 926 15570 927 -29736 928 -61716 929 -17874 930 12096 931 62940 932 30546 933 -24864 934 -33744 935 -26568 936 31176 937 38352 938 18828 939 -22848 940 -62664 941 -17424 942 24552 943 57600 944 31014 945 -17328 946 -33432 947 -34722 948 20448 949 35280 950 19080 951 -36360 952 -61464 953 -19782 954 18360 955 71040 956 29160 957 -13344 958 -40488 959 -27108 960 42120 961 36198 962 20628 963 -36072 964 -59544 965 -19728 966 14400 967 57204 968 31095 969 -25056 970 -35352 971 -34506 972 33758 973 38592 974 17766 975 -18864 976 -64008 977 -20682 978 27288 979 71016 980 31212 981 -17712 982 -40920 983 -31320 984 18144 985 40392 986 19008 987 -49632 988 -68040 989 -19152 990 19728 991 56988 992 35766 993 -15840 994 -37752 995 -36360 996 40248 997 43320 998 21420 999 -26640 1000 -67176