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