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