0 1 1 -4 2 -12 3 -4 4 -12 5 -24 6 -12 7 -32 8 -12 9 -4 10 -72 11 -48 12 -12 13 -56 14 -96 15 -24 16 -12 17 -72 18 -12 19 -80 20 -72 21 -32 22 -144 23 -96 24 -12 25 -124 26 -168 27 -4 28 -96 29 -120 30 -72 31 -128 32 -12 33 -48 34 -216 35 -192 36 -12 37 -152 38 -240 39 -56 40 -72 41 -168 42 -96 43 -176 44 -144 45 -24 46 -288 47 -192 48 -12 49 -228 50 -372 51 -72 52 -168 53 -216 54 -12 55 -288 56 -96 57 -80 58 -360 59 -240 60 -72 61 -248 62 -384 63 -32 64 -12 65 -336 66 -144 67 -272 68 -216 69 -96 70 -576 71 -288 72 -12 73 -296 74 -456 75 -124 76 -240 77 -384 78 -168 79 -320 80 -72 81 -4 82 -504 83 -336 84 -96 85 -432 86 -528 87 -120 88 -144 89 -360 90 -72 91 -448 92 -288 93 -128 94 -576 95 -480 96 -12 97 -392 98 -684 99 -48 100 -372 101 -408 102 -216 103 -416 104 -168 105 -192 106 -648 107 -432 108 -12 109 -440 110 -864 111 -152 112 -96 113 -456 114 -240 115 -576 116 -360 117 -56 118 -720 119 -576 120 -72 121 -532 122 -744 123 -168 124 -384 125 -624 126 -96 127 -512 128 -12 129 -176 130 -1008 131 -528 132 -144 133 -640 134 -816 135 -24 136 -216 137 -552 138 -288 139 -560 140 -576 141 -192 142 -864 143 -672 144 -12 145 -720 146 -888 147 -228 148 -456 149 -600 150 -372 151 -608 152 -240 153 -72 154 -1152 155 -768 156 -168 157 -632 158 -960 159 -216 160 -72 161 -768 162 -12 163 -656 164 -504 165 -288 166 -1008 167 -672 168 -96 169 -732 170 -1296 171 -80 172 -528 173 -696 174 -360 175 -992 176 -144 177 -240 178 -1080 179 -720 180 -72 181 -728 182 -1344 183 -248 184 -288 185 -912 186 -384 187 -864 188 -576 189 -32 190 -1440 191 -768 192 -12 193 -776 194 -1176 195 -336 196 -684 197 -792 198 -144 199 -800 200 -372 201 -272 202 -1224 203 -960 204 -216 205 -1008 206 -1248 207 -96 208 -168 209 -960 210 -576 211 -848 212 -648 213 -288 214 -1296 215 -1056 216 -12 217 -1024 218 -1320 219 -296 220 -864 221 -1008 222 -456 223 -896 224 -96 225 -124 226 -1368 227 -912 228 -240 229 -920 230 -1728 231 -384 232 -360 233 -936 234 -168 235 -1152 236 -720 237 -320 238 -1728 239 -960 240 -72 241 -968 242 -1596 243 -4 244 -744 245 -1368 246 -504 247 -1120 248 -384 249 -336 250 -1872 251 -1008 252 -96 253 -1152 254 -1536 255 -432 256 -12 257 -1032 258 -528 259 -1216 260 -1008 261 -120 262 -1584 263 -1056 264 -144 265 -1296 266 -1920 267 -360 268 -816 269 -1080 270 -72 271 -1088 272 -216 273 -448 274 -1656 275 -1488 276 -288 277 -1112 278 -1680 279 -128 280 -576 281 -1128 282 -576 283 -1136 284 -864 285 -480 286 -2016 287 -1344 288 -12 289 -1228 290 -2160 291 -392 292 -888 293 -1176 294 -684 295 -1440 296 -456 297 -48 298 -1800 299 -1344 300 -372 301 -1408 302 -1824 303 -408 304 -240 305 -1488 306 -216 307 -1232 308 -1152 309 -416 310 -2304 311 -1248 312 -168 313 -1256 314 -1896 315 -192 316 -960 317 -1272 318 -648 319 -1440 320 -72 321 -432 322 -2304 323 -1440 324 -12 325 -1736 326 -1968 327 -440 328 -504 329 -1536 330 -864 331 -1328 332 -1008 333 -152 334 -2016 335 -1632 336 -96 337 -1352 338 -2196 339 -456 340 -1296 341 -1536 342 -240 343 -1600 344 -528 345 -576 346 -2088 347 -1392 348 -360 349 -1400 350 -2976 351 -56 352 -144 353 -1416 354 -720 355 -1728 356 -1080 357 -576 358 -2160 359 -1440 360 -72 361 -1524 362 -2184 363 -532 364 -1344 365 -1776 366 -744 367 -1472 368 -288 369 -168 370 -2736 371 -1728 372 -384 373 -1496 374 -2592 375 -624 376 -576 377 -1680 378 -96 379 -1520 380 -1440 381 -512 382 -2304 383 -1536 384 -12 385 -2304 386 -2328 387 -176 388 -1176 389 -1560 390 -1008 391 -1728 392 -684 393 -528 394 -2376 395 -1920 396 -144 397 -1592 398 -2400 399 -640 400 -372 401 -1608 402 -816 403 -1792 404 -1224 405 -24 406 -2880 407 -1824 408 -216 409 -1640 410 -3024 411 -552 412 -1248 413 -1920 414 -288 415 -2016 416 -168 417 -560 418 -2880 419 -1680 420 -576 421 -1688 422 -2544 423 -192 424 -648 425 -2232 426 -864 427 -1984 428 -1296 429 -672 430 -3168 431 -1728 432 -12 433 -1736 434 -3072 435 -720 436 -1320 437 -1920 438 -888 439 -1760 440 -864 441 -228 442 -3024 443 -1776 444 -456 445 -2160 446 -2688 447 -600 448 -96 449 -1800 450 -372 451 -2016 452 -1368 453 -608 454 -2736 455 -2688 456 -240 457 -1832 458 -2760 459 -72 460 -1728 461 -1848 462 -1152 463 -1856 464 -360 465 -768 466 -2808 467 -1872 468 -168 469 -2176 470 -3456 471 -632 472 -720 473 -2112 474 -960 475 -2480 476 -1728 477 -216 478 -2880 479 -1920 480 -72 481 -2128 482 -2904 483 -768 484 -1596 485 -2352 486 -12 487 -1952 488 -744 489 -656 490 -4104 491 -1968 492 -504 493 -2160 494 -3360 495 -288 496 -384 497 -2304 498 -1008 499 -2000 500 -1872 501 -672 502 -3024 503 -2016 504 -96 505 -2448 506 -3456 507 -732 508 -1536 509 -2040 510 -1296 511 -2368 512 -12 513 -80 514 -3096 515 -2496 516 -528 517 -2304 518 -3648 519 -696 520 -1008 521 -2088 522 -360 523 -2096 524 -1584 525 -992 526 -3168 527 -2304 528 -144 529 -2212 530 -3888 531 -240 532 -1920 533 -2352 534 -1080 535 -2592 536 -816 537 -720 538 -3240 539 -2736 540 -72 541 -2168 542 -3264 543 -728 544 -216 545 -2640 546 -1344 547 -2192 548 -1656 549 -248 550 -4464 551 -2400 552 -288 553 -2560 554 -3336 555 -912 556 -1680 557 -2232 558 -384 559 -2464 560 -576 561 -864 562 -3384 563 -2256 564 -576 565 -2736 566 -3408 567 -32 568 -864 569 -2280 570 -1440 571 -2288 572 -2016 573 -768 574 -4032 575 -2976 576 -12 577 -2312 578 -3684 579 -776 580 -2160 581 -2688 582 -1176 583 -2592 584 -888 585 -336 586 -3528 587 -2352 588 -684 589 -2560 590 -4320 591 -792 592 -456 593 -2376 594 -144 595 -3456 596 -1800 597 -800 598 -4032 599 -2400 600 -372 601 -2408 602 -4224 603 -272 604 -1824 605 -3192 606 -1224 607 -2432 608 -240 609 -960 610 -4464 611 -2688 612 -216 613 -2456 614 -3696 615 -1008 616 -1152 617 -2472 618 -1248 619 -2480 620 -2304 621 -96 622 -3744 623 -2880 624 -168 625 -3124 626 -3768 627 -960 628 -1896 629 -2736 630 -576 631 -2528 632 -960 633 -848 634 -3816 635 -3072 636 -648 637 -3192 638 -4320 639 -288 640 -72 641 -2568 642 -1296 643 -2576 644 -2304 645 -1056 646 -4320 647 -2592 648 -12 649 -2880 650 -5208 651 -1024 652 -1968 653 -2616 654 -1320 655 -3168 656 -504 657 -296 658 -4608 659 -2640 660 -864 661 -2648 662 -3984 663 -1008 664 -1008 665 -3840 666 -456 667 -2880 668 -2016 669 -896 670 -4896 671 -2976 672 -96 673 -2696 674 -4056 675 -124 676 -2196 677 -2712 678 -1368 679 -3136 680 -1296 681 -912 682 -4608 683 -2736 684 -240 685 -3312 686 -4800 687 -920 688 -528 689 -3024 690 -1728 691 -2768 692 -2088 693 -384 694 -4176 695 -3360 696 -360 697 -3024 698 -4200 699 -936 700 -2976 701 -2808 702 -168 703 -3040 704 -144 705 -1152 706 -4248 707 -3264 708 -720 709 -2840 710 -5184 711 -320 712 -1080 713 -3072 714 -1728 715 -4032 716 -2160 717 -960 718 -4320 719 -2880 720 -72 721 -3328 722 -4572 723 -968 724 -2184 725 -3720 726 -1596 727 -2912 728 -1344 729 -4 730 -5328 731 -3168 732 -744 733 -2936 734 -4416 735 -1368 736 -288 737 -3264 738 -504 739 -2960 740 -2736 741 -1120 742 -5184 743 -2976 744 -384 745 -3600 746 -4488 747 -336 748 -2592 749 -3456 750 -1872 751 -3008 752 -576 753 -1008 754 -5040 755 -3648 756 -96 757 -3032 758 -4560 759 -1152 760 -1440 761 -3048 762 -1536 763 -3520 764 -2304 765 -432 766 -4608 767 -3360 768 -12 769 -3080 770 -6912 771 -1032 772 -2328 773 -3096 774 -528 775 -3968 776 -1176 777 -1216 778 -4680 779 -3360 780 -1008 781 -3456 782 -5184 783 -120 784 -684 785 -3792 786 -1584 787 -3152 788 -2376 789 -1056 790 -5760 791 -3648 792 -144 793 -3472 794 -4776 795 -1296 796 -2400 797 -3192 798 -1920 799 -3456 800 -372 801 -360 802 -4824 803 -3552 804 -816 805 -4608 806 -5376 807 -1080 808 -1224 809 -3240 810 -72 811 -3248 812 -2880 813 -1088 814 -5472 815 -3936 816 -216 817 -3520 818 -4920 819 -448 820 -3024 821 -3288 822 -1656 823 -3296 824 -1248 825 -1488 826 -5760 827 -3312 828 -288 829 -3320 830 -6048 831 -1112 832 -168 833 -4104 834 -1680 835 -4032 836 -2880 837 -128 838 -5040 839 -3360 840 -576 841 -3484 842 -5064 843 -1128 844 -2544 845 -4392 846 -576 847 -4256 848 -648 849 -1136 850 -6696 851 -3648 852 -864 853 -3416 854 -5952 855 -480 856 -1296 857 -3432 858 -2016 859 -3440 860 -3168 861 -1344 862 -5184 863 -3456 864 -12 865 -4176 866 -5208 867 -1228 868 -3072 869 -3840 870 -2160 871 -3808 872 -1320 873 -392 874 -5760 875 -4992 876 -888 877 -3512 878 -5280 879 -1176 880 -864 881 -3528 882 -684 883 -3536 884 -3024 885 -1440 886 -5328 887 -3552 888 -456 889 -4096 890 -6480 891 -48 892 -2688 893 -3840 894 -1800 895 -4320 896 -96 897 -1344 898 -5400 899 -3840 900 -372 901 -3888 902 -6048 903 -1408 904 -1368 905 -4368 906 -1824 907 -3632 908 -2736 909 -408 910 -8064 911 -3648 912 -240 913 -4032 914 -5496 915 -1488 916 -2760 917 -4224 918 -216 919 -3680 920 -1728 921 -1232 922 -5544 923 -4032 924 -1152 925 -4712 926 -5568 927 -416 928 -360 929 -3720 930 -2304 931 -4560 932 -2808 933 -1248 934 -5616 935 -5184 936 -168 937 -3752 938 -6528 939 -1256 940 -3456 941 -3768 942 -1896 943 -4032 944 -720 945 -192 946 -6336 947 -3792 948 -960 949 -4144 950 -7440 951 -1272 952 -1728 953 -3816 954 -648 955 -4608 956 -2880 957 -1440 958 -5760 959 -4416 960 -72 961 -3972 962 -6384 963 -432 964 -2904 965 -4656 966 -2304 967 -3872 968 -1596 969 -1440 970 -7056 971 -3888 972 -12 973 -4480 974 -5856 975 -1736 976 -744 977 -3912 978 -1968 979 -4320 980 -4104 981 -440 982 -5904 983 -3936 984 -504 985 -4752 986 -6480 987 -1536 988 -3360 989 -4224 990 -864 991 -3968 992 -384 993 -1328 994 -6912 995 -4800 996 -1008 997 -3992 998 -6000 999 -152 1000 -1872