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