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