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