1 1 2 2 3 3 4 4 5 5 6 6 7 8 8 7 9 10 10 12 11 16 12 9 13 14 14 20 15 24 16 18 17 32 18 11 19 28 20 22 21 40 22 26 23 48 24 36 25 34 26 64 27 13 28 30 29 56 30 44 31 42 32 80 33 52 34 50 35 96 36 38 37 72 38 68 39 66 40 128 41 15 42 60 43 58 44 112 45 46 46 88 47 84 48 82 49 160 50 54 51 104 52 100 53 98 54 192 55 76 56 74 57 144 58 70 59 136 60 132 61 130 62 256 63 17 64 62 65 120 66 116 67 114 68 224 69 92 70 90 71 176 72 86 73 168 74 164 75 162 76 320 77 108 78 106 79 208 80 102 81 200 82 196 83 194 84 384 85 78 86 152 87 148 88 146 89 288 90 140 91 138 92 272 93 134 94 264 95 260 96 258 97 512 98 19 99 124 100 122 101 240 102 118 103 232 104 228 105 226 106 448 107 94 108 184 109 180 110 178 111 352 112 172 113 170 114 336 115 166 116 328 117 324 118 322 119 640 120 110 121 216 122 212 123 210 124 416 125 204 126 202 127 400 128 198 129 392 130 388 131 386 132 768 133 156 134 154 135 304 136 150 137 296 138 292 139 290 140 576 141 142 142 280 143 276 144 274 145 544 146 268 147 266 148 528 149 262 150 520 151 516 152 514 153 1024 154 21 155 126 156 248 157 244 158 242 159 480 160 236 161 234 162 464 163 230 164 456 165 452 166 450 167 896 168 188 169 186 170 368 171 182 172 360 173 356 174 354 175 704 176 174 177 344 178 340 179 338 180 672 181 332 182 330 183 656 184 326 185 648 186 644 187 642 188 1280 189 220 190 218 191 432 192 214 193 424 194 420 195 418 196 832 197 206 198 408 199 404 200 402 201 800 202 396 203 394 204 784 205 390 206 776 207 772 208 770 209 1536 210 158 211 312 212 308 213 306 214 608 215 300 216 298 217 592 218 294 219 584 220 580 221 578 222 1152 223 284 224 282 225 560 226 278 227 552 228 548 229 546 230 1088 231 270 232 536 233 532 234 530 235 1056 236 524 237 522 238 1040 239 518 240 1032 241 1028 242 1026 243 2048 244 23 245 252 246 250 247 496 248 246 249 488 250 484 251 482 252 960 253 238 254 472 255 468 256 466 257 928 258 460 259 458 260 912 261 454 262 904 263 900 264 898 265 1792 266 190 267 376 268 372 269 370 270 736 271 364 272 362 273 720 274 358 275 712 276 708 277 706 278 1408 279 348 280 346 281 688 282 342 283 680 284 676 285 674 286 1344 287 334 288 664 289 660 290 658 291 1312 292 652 293 650 294 1296 295 646 296 1288 297 1284 298 1282 299 2560 300 222 301 440 302 436 303 434 304 864 305 428 306 426 307 848 308 422 309 840 310 836 311 834 312 1664 313 412 314 410 315 816 316 406 317 808 318 804 319 802 320 1600 321 398 322 792 323 788 324 786 325 1568 326 780 327 778 328 1552 329 774 330 1544 331 1540 332 1538 333 3072 334 316 335 314 336 624 337 310 338 616 339 612 340 610 341 1216 342 302 343 600 344 596 345 594 346 1184 347 588 348 586 349 1168 350 582 351 1160 352 1156 353 1154 354 2304 355 286 356 568 357 564 358 562 359 1120 360 556 361 554 362 1104 363 550 364 1096 365 1092 366 1090 367 2176 368 540 369 538 370 1072 371 534 372 1064 373 1060 374 1058 375 2112 376 526 377 1048 378 1044 379 1042 380 2080 381 1036 382 1034 383 2064 384 1030 385 2056 386 2052 387 2050 388 4096 389 25 390 254 391 504 392 500 393 498 394 992 395 492 396 490 397 976 398 486 399 968 400 964 401 962 402 1920 403 476 404 474 405 944 406 470 407 936 408 932 409 930 410 1856 411 462 412 920 413 916 414 914 415 1824 416 908 417 906 418 1808 419 902 420 1800 421 1796 422 1794 423 3584 424 380 425 378 426 752 427 374 428 744 429 740 430 738 431 1472 432 366 433 728 434 724 435 722 436 1440 437 716 438 714 439 1424 440 710 441 1416 442 1412 443 1410 444 2816 445 350 446 696 447 692 448 690 449 1376 450 684 451 682 452 1360 453 678 454 1352 455 1348 456 1346 457 2688 458 668 459 666 460 1328 461 662 462 1320 463 1316 464 1314 465 2624 466 654 467 1304 468 1300 469 1298 470 2592 471 1292 472 1290 473 2576 474 1286 475 2568 476 2564 477 2562 478 5120 479 444 480 442 481 880 482 438 483 872 484 868 485 866 486 1728 487 430 488 856 489 852 490 850 491 1696 492 844 493 842 494 1680 495 838 496 1672 497 1668 498 1666 499 3328 500 414 501 824 502 820 503 818 504 1632 505 812 506 810 507 1616 508 806 509 1608 510 1604 511 1602 512 3200 513 796 514 794 515 1584 516 790 517 1576 518 1572 519 1570 520 3136 521 782 522 1560 523 1556 524 1554 525 3104 526 1548 527 1546 528 3088 529 1542 530 3080 531 3076 532 3074 533 6144 534 318 535 632 536 628 537 626 538 1248 539 620 540 618 541 1232 542 614 543 1224 544 1220 545 1218 546 2432 547 604 548 602 549 1200 550 598 551 1192 552 1188 553 1186 554 2368 555 590 556 1176 557 1172 558 1170 559 2336 560 1164 561 1162 562 2320 563 1158 564 2312 565 2308 566 2306 567 4608 568 572 569 570 570 1136 571 566 572 1128 573 1124 574 1122 575 2240 576 558 577 1112 578 1108 579 1106 580 2208 581 1100 582 1098 583 2192 584 1094 585 2184 586 2180 587 2178 588 4352 589 542 590 1080 591 1076 592 1074 593 2144 594 1068 595 1066 596 2128 597 1062 598 2120 599 2116 600 2114 601 4224 602 1052 603 1050 604 2096 605 1046 606 2088 607 2084 608 2082 609 4160 610 1038 611 2072 612 2068 613 2066 614 4128 615 2060 616 2058 617 4112 618 2054 619 4104 620 4100 621 4098 622 8192 623 27 624 508 625 506 626 1008 627 502 628 1000 629 996 630 994 631 1984 632 494 633 984 634 980 635 978 636 1952 637 972 638 970 639 1936 640 966 641 1928 642 1924 643 1922 644 3840 645 478 646 952 647 948 648 946 649 1888 650 940 651 938 652 1872 653 934 654 1864 655 1860 656 1858 657 3712 658 924 659 922 660 1840 661 918 662 1832 663 1828 664 1826 665 3648 666 910 667 1816 668 1812 669 1810 670 3616 671 1804 672 1802 673 3600 674 1798 675 3592 676 3588 677 3586 678 7168 679 382 680 760 681 756 682 754 683 1504 684 748 685 746 686 1488 687 742 688 1480 689 1476 690 1474 691 2944 692 732 693 730 694 1456 695 726 696 1448 697 1444 698 1442 699 2880 700 718 701 1432 702 1428 703 1426 704 2848 705 1420 706 1418 707 2832 708 1414 709 2824 710 2820 711 2818 712 5632 713 700 714 698 715 1392 716 694 717 1384 718 1380 719 1378 720 2752 721 686 722 1368 723 1364 724 1362 725 2720 726 1356 727 1354 728 2704 729 1350 730 2696 731 2692 732 2690 733 5376 734 670 735 1336 736 1332 737 1330 738 2656 739 1324 740 1322 741 2640 742 1318 743 2632 744 2628 745 2626 746 5248 747 1308 748 1306 749 2608 750 1302 751 2600 752 2596 753 2594 754 5184 755 1294 756 2584 757 2580 758 2578 759 5152 760 2572 761 2570 762 5136 763 2566 764 5128 765 5124 766 5122 767 10240 768 446 769 888 770 884 771 882 772 1760 773 876 774 874 775 1744 776 870 777 1736 778 1732 779 1730 780 3456 781 860 782 858 783 1712 784 854 785 1704 786 1700 787 1698 788 3392 789 846 790 1688 791 1684 792 1682 793 3360 794 1676 795 1674 796 3344 797 1670 798 3336 799 3332 800 3330 801 6656 802 828 803 826 804 1648 805 822 806 1640 807 1636 808 1634 809 3264 810 814 811 1624 812 1620 813 1618 814 3232 815 1612 816 1610 817 3216 818 1606 819 3208 820 3204 821 3202 822 6400 823 798 824 1592 825 1588 826 1586 827 3168 828 1580 829 1578 830 3152 831 1574 832 3144 833 3140 834 3138 835 6272 836 1564 837 1562 838 3120 839 1558 840 3112 841 3108 842 3106 843 6208 844 1550 845 3096 846 3092 847 3090 848 6176 849 3084 850 3082 851 6160 852 3078 853 6152 854 6148 855 6146 856 12288 857 636 858 634 859 1264 860 630 861 1256 862 1252 863 1250 864 2496 865 622 866 1240 867 1236 868 1234 869 2464 870 1228 871 1226 872 2448 873 1222 874 2440 875 2436 876 2434 877 4864 878 606 879 1208 880 1204 881 1202 882 2400 883 1196 884 1194 885 2384 886 1190 887 2376 888 2372 889 2370 890 4736 891 1180 892 1178 893 2352 894 1174 895 2344 896 2340 897 2338 898 4672 899 1166 900 2328 901 2324 902 2322 903 4640 904 2316 905 2314 906 4624 907 2310 908 4616 909 4612 910 4610 911 9216 912 574 913 1144 914 1140 915 1138 916 2272 917 1132 918 1130 919 2256 920 1126 921 2248 922 2244 923 2242 924 4480 925 1116 926 1114 927 2224 928 1110 929 2216 930 2212 931 2210 932 4416 933 1102 934 2200 935 2196 936 2194 937 4384 938 2188 939 2186 940 4368 941 2182 942 4360 943 4356 944 4354 945 8704 946 1084 947 1082 948 2160 949 1078 950 2152 951 2148 952 2146 953 4288 954 1070 955 2136 956 2132 957 2130 958 4256 959 2124 960 2122 961 4240 962 2118 963 4232 964 4228 965 4226 966 8448 967 1054 968 2104 969 2100 970 2098 971 4192 972 2092 973 2090 974 4176 975 2086 976 4168 977 4164 978 4162 979 8320 980 2076 981 2074 982 4144 983 2070 984 4136 985 4132 986 4130 987 8256 988 2062 989 4120 990 4116 991 4114 992 8224 993 4108 994 4106 995 8208 996 4102 997 8200 998 8196 999 8194 1000 16384