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