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