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