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