1 1 2 2 3 4 4 3 5 8 6 5 7 16 8 12 9 9 10 32 11 6 12 20 13 17 14 64 15 13 16 48 17 10 18 36 19 33 20 128 21 7 22 24 23 21 24 80 25 18 26 68 27 65 28 256 29 14 30 52 31 49 32 192 33 11 34 40 35 37 36 144 37 34 38 132 39 129 40 512 41 28 42 25 43 96 44 22 45 84 46 81 47 320 48 19 49 72 50 69 51 272 52 66 53 260 54 257 55 1024 56 15 57 56 58 53 59 208 60 50 61 196 62 193 63 768 64 44 65 41 66 160 67 38 68 148 69 145 70 576 71 35 72 136 73 133 74 528 75 130 76 516 77 513 78 2048 79 29 80 112 81 26 82 100 83 97 84 384 85 23 86 88 87 85 88 336 89 82 90 324 91 321 92 1280 93 76 94 73 95 288 96 70 97 276 98 273 99 1088 100 67 101 264 102 261 103 1040 104 258 105 1028 106 1025 107 4096 108 60 109 57 110 224 111 54 112 212 113 209 114 832 115 51 116 200 117 197 118 784 119 194 120 772 121 769 122 3072 123 45 124 176 125 42 126 164 127 161 128 640 129 39 130 152 131 149 132 592 133 146 134 580 135 577 136 2304 137 140 138 137 139 544 140 134 141 532 142 529 143 2112 144 131 145 520 146 517 147 2064 148 514 149 2052 150 2049 151 8192 152 30 153 116 154 113 155 448 156 27 157 104 158 101 159 400 160 98 161 388 162 385 163 1536 164 92 165 89 166 352 167 86 168 340 169 337 170 1344 171 83 172 328 173 325 174 1296 175 322 176 1284 177 1281 178 5120 179 77 180 304 181 74 182 292 183 289 184 1152 185 71 186 280 187 277 188 1104 189 274 190 1092 191 1089 192 4352 193 268 194 265 195 1056 196 262 197 1044 198 1041 199 4160 200 259 201 1032 202 1029 203 4112 204 1026 205 4100 206 4097 207 16384 208 61 209 240 210 58 211 228 212 225 213 896 214 55 215 216 216 213 217 848 218 210 219 836 220 833 221 3328 222 204 223 201 224 800 225 198 226 788 227 785 228 3136 229 195 230 776 231 773 232 3088 233 770 234 3076 235 3073 236 12288 237 46 238 180 239 177 240 704 241 43 242 168 243 165 244 656 245 162 246 644 247 641 248 2560 249 156 250 153 251 608 252 150 253 596 254 593 255 2368 256 147 257 584 258 581 259 2320 260 578 261 2308 262 2305 263 9216 264 141 265 560 266 138 267 548 268 545 269 2176 270 135 271 536 272 533 273 2128 274 530 275 2116 276 2113 277 8448 278 524 279 521 280 2080 281 518 282 2068 283 2065 284 8256 285 515 286 2056 287 2053 288 8208 289 2050 290 8196 291 8193 292 32768 293 31 294 120 295 117 296 464 297 114 298 452 299 449 300 1792 301 108 302 105 303 416 304 102 305 404 306 401 307 1600 308 99 309 392 310 389 311 1552 312 386 313 1540 314 1537 315 6144 316 93 317 368 318 90 319 356 320 353 321 1408 322 87 323 344 324 341 325 1360 326 338 327 1348 328 1345 329 5376 330 332 331 329 332 1312 333 326 334 1300 335 1297 336 5184 337 323 338 1288 339 1285 340 5136 341 1282 342 5124 343 5121 344 20480 345 78 346 308 347 305 348 1216 349 75 350 296 351 293 352 1168 353 290 354 1156 355 1153 356 4608 357 284 358 281 359 1120 360 278 361 1108 362 1105 363 4416 364 275 365 1096 366 1093 367 4368 368 1090 369 4356 370 4353 371 17408 372 269 373 1072 374 266 375 1060 376 1057 377 4224 378 263 379 1048 380 1045 381 4176 382 1042 383 4164 384 4161 385 16640 386 1036 387 1033 388 4128 389 1030 390 4116 391 4113 392 16448 393 1027 394 4104 395 4101 396 16400 397 4098 398 16388 399 16385 400 65536 401 62 402 244 403 241 404 960 405 59 406 232 407 229 408 912 409 226 410 900 411 897 412 3584 413 220 414 217 415 864 416 214 417 852 418 849 419 3392 420 211 421 840 422 837 423 3344 424 834 425 3332 426 3329 427 13312 428 205 429 816 430 202 431 804 432 801 433 3200 434 199 435 792 436 789 437 3152 438 786 439 3140 440 3137 441 12544 442 780 443 777 444 3104 445 774 446 3092 447 3089 448 12352 449 771 450 3080 451 3077 452 12304 453 3074 454 12292 455 12289 456 49152 457 47 458 184 459 181 460 720 461 178 462 708 463 705 464 2816 465 172 466 169 467 672 468 166 469 660 470 657 471 2624 472 163 473 648 474 645 475 2576 476 642 477 2564 478 2561 479 10240 480 157 481 624 482 154 483 612 484 609 485 2432 486 151 487 600 488 597 489 2384 490 594 491 2372 492 2369 493 9472 494 588 495 585 496 2336 497 582 498 2324 499 2321 500 9280 501 579 502 2312 503 2309 504 9232 505 2306 506 9220 507 9217 508 36864 509 142 510 564 511 561 512 2240 513 139 514 552 515 549 516 2192 517 546 518 2180 519 2177 520 8704 521 540 522 537 523 2144 524 534 525 2132 526 2129 527 8512 528 531 529 2120 530 2117 531 8464 532 2114 533 8452 534 8449 535 33792 536 525 537 2096 538 522 539 2084 540 2081 541 8320 542 519 543 2072 544 2069 545 8272 546 2066 547 8260 548 8257 549 33024 550 2060 551 2057 552 8224 553 2054 554 8212 555 8209 556 32832 557 2051 558 8200 559 8197 560 32784 561 8194 562 32772 563 32769 564 131072 565 124 566 121 567 480 568 118 569 468 570 465 571 1856 572 115 573 456 574 453 575 1808 576 450 577 1796 578 1793 579 7168 580 109 581 432 582 106 583 420 584 417 585 1664 586 103 587 408 588 405 589 1616 590 402 591 1604 592 1601 593 6400 594 396 595 393 596 1568 597 390 598 1556 599 1553 600 6208 601 387 602 1544 603 1541 604 6160 605 1538 606 6148 607 6145 608 24576 609 94 610 372 611 369 612 1472 613 91 614 360 615 357 616 1424 617 354 618 1412 619 1409 620 5632 621 348 622 345 623 1376 624 342 625 1364 626 1361 627 5440 628 339 629 1352 630 1349 631 5392 632 1346 633 5380 634 5377 635 21504 636 333 637 1328 638 330 639 1316 640 1313 641 5248 642 327 643 1304 644 1301 645 5200 646 1298 647 5188 648 5185 649 20736 650 1292 651 1289 652 5152 653 1286 654 5140 655 5137 656 20544 657 1283 658 5128 659 5125 660 20496 661 5122 662 20484 663 20481 664 81920 665 79 666 312 667 309 668 1232 669 306 670 1220 671 1217 672 4864 673 300 674 297 675 1184 676 294 677 1172 678 1169 679 4672 680 291 681 1160 682 1157 683 4624 684 1154 685 4612 686 4609 687 18432 688 285 689 1136 690 282 691 1124 692 1121 693 4480 694 279 695 1112 696 1109 697 4432 698 1106 699 4420 700 4417 701 17664 702 1100 703 1097 704 4384 705 1094 706 4372 707 4369 708 17472 709 1091 710 4360 711 4357 712 17424 713 4354 714 17412 715 17409 716 69632 717 270 718 1076 719 1073 720 4288 721 267 722 1064 723 1061 724 4240 725 1058 726 4228 727 4225 728 16896 729 1052 730 1049 731 4192 732 1046 733 4180 734 4177 735 16704 736 1043 737 4168 738 4165 739 16656 740 4162 741 16644 742 16641 743 66560 744 1037 745 4144 746 1034 747 4132 748 4129 749 16512 750 1031 751 4120 752 4117 753 16464 754 4114 755 16452 756 16449 757 65792 758 4108 759 4105 760 16416 761 4102 762 16404 763 16401 764 65600 765 4099 766 16392 767 16389 768 65552 769 16386 770 65540 771 65537 772 262144 773 63 774 248 775 245 776 976 777 242 778 964 779 961 780 3840 781 236 782 233 783 928 784 230 785 916 786 913 787 3648 788 227 789 904 790 901 791 3600 792 898 793 3588 794 3585 795 14336 796 221 797 880 798 218 799 868 800 865 801 3456 802 215 803 856 804 853 805 3408 806 850 807 3396 808 3393 809 13568 810 844 811 841 812 3360 813 838 814 3348 815 3345 816 13376 817 835 818 3336 819 3333 820 13328 821 3330 822 13316 823 13313 824 53248 825 206 826 820 827 817 828 3264 829 203 830 808 831 805 832 3216 833 802 834 3204 835 3201 836 12800 837 796 838 793 839 3168 840 790 841 3156 842 3153 843 12608 844 787 845 3144 846 3141 847 12560 848 3138 849 12548 850 12545 851 50176 852 781 853 3120 854 778 855 3108 856 3105 857 12416 858 775 859 3096 860 3093 861 12368 862 3090 863 12356 864 12353 865 49408 866 3084 867 3081 868 12320 869 3078 870 12308 871 12305 872 49216 873 3075 874 12296 875 12293 876 49168 877 12290 878 49156 879 49153 880 196608 881 188 882 185 883 736 884 182 885 724 886 721 887 2880 888 179 889 712 890 709 891 2832 892 706 893 2820 894 2817 895 11264 896 173 897 688 898 170 899 676 900 673 901 2688 902 167 903 664 904 661 905 2640 906 658 907 2628 908 2625 909 10496 910 652 911 649 912 2592 913 646 914 2580 915 2577 916 10304 917 643 918 2568 919 2565 920 10256 921 2562 922 10244 923 10241 924 40960 925 158 926 628 927 625 928 2496 929 155 930 616 931 613 932 2448 933 610 934 2436 935 2433 936 9728 937 604 938 601 939 2400 940 598 941 2388 942 2385 943 9536 944 595 945 2376 946 2373 947 9488 948 2370 949 9476 950 9473 951 37888 952 589 953 2352 954 586 955 2340 956 2337 957 9344 958 583 959 2328 960 2325 961 9296 962 2322 963 9284 964 9281 965 37120 966 2316 967 2313 968 9248 969 2310 970 9236 971 9233 972 36928 973 2307 974 9224 975 9221 976 36880 977 9218 978 36868 979 36865 980 147456 981 143 982 568 983 565 984 2256 985 562 986 2244 987 2241 988 8960 989 556 990 553 991 2208 992 550 993 2196 994 2193 995 8768 996 547 997 2184 998 2181 999 8720 1000 2178