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