1 1 2 2 3 1 4 3 5 2 6 1 7 4 8 4 9 2 10 1 11 5 12 7 13 4 14 2 15 1 16 6 17 10 18 8 19 4 20 2 21 1 22 7 23 13 24 15 25 8 26 4 27 2 28 1 29 8 30 16 31 22 32 16 33 8 34 4 35 2 36 1 37 9 38 19 39 29 40 31 41 16 42 8 43 4 44 2 45 1 46 10 47 22 48 36 49 46 50 32 51 16 52 8 53 4 54 2 55 1 56 11 57 25 58 43 59 61 60 63 61 32 62 16 63 8 64 4 65 2 66 1 67 12 68 28 69 50 70 76 71 94 72 64 73 32 74 16 75 8 76 4 77 2 78 1 79 13 80 31 81 57 82 91 83 125 84 127 85 64 86 32 87 16 88 8 89 4 90 2 91 1 92 14 93 34 94 64 95 106 96 156 97 190 98 128 99 64 100 32 101 16 102 8 103 4 104 2 105 1 106 15 107 37 108 71 109 121 110 187 111 253 112 255 113 128 114 64 115 32 116 16 117 8 118 4 119 2 120 1 121 16 122 40 123 78 124 136 125 218 126 316 127 382 128 256 129 128 130 64 131 32 132 16 133 8 134 4 135 2 136 1 137 17 138 43 139 85 140 151 141 249 142 379 143 509 144 511 145 256 146 128 147 64 148 32 149 16 150 8 151 4 152 2 153 1 154 18 155 46 156 92 157 166 158 280 159 442 160 636 161 766 162 512 163 256 164 128 165 64 166 32 167 16 168 8 169 4 170 2 171 1 172 19 173 49 174 99 175 181 176 311 177 505 178 763 179 1021 180 1023 181 512 182 256 183 128 184 64 185 32 186 16 187 8 188 4 189 2 190 1 191 20 192 52 193 106 194 196 195 342 196 568 197 890 198 1276 199 1534 200 1024 201 512 202 256 203 128 204 64 205 32 206 16 207 8 208 4 209 2 210 1 211 21 212 55 213 113 214 211 215 373 216 631 217 1017 218 1531 219 2045 220 2047 221 1024 222 512 223 256 224 128 225 64 226 32 227 16 228 8 229 4 230 2 231 1 232 22 233 58 234 120 235 226 236 404 237 694 238 1144 239 1786 240 2556 241 3070 242 2048 243 1024 244 512 245 256 246 128 247 64 248 32 249 16 250 8 251 4 252 2 253 1 254 23 255 61 256 127 257 241 258 435 259 757 260 1271 261 2041 262 3067 263 4093 264 4095 265 2048 266 1024 267 512 268 256 269 128 270 64 271 32 272 16 273 8 274 4 275 2 276 1 277 24 278 64 279 134 280 256 281 466 282 820 283 1398 284 2296 285 3578 286 5116 287 6142 288 4096 289 2048 290 1024 291 512 292 256 293 128 294 64 295 32 296 16 297 8 298 4 299 2 300 1 301 25 302 67 303 141 304 271 305 497 306 883 307 1525 308 2551 309 4089 310 6139 311 8189 312 8191 313 4096 314 2048 315 1024 316 512 317 256 318 128 319 64 320 32 321 16 322 8 323 4 324 2 325 1 326 26 327 70 328 148 329 286 330 528 331 946 332 1652 333 2806 334 4600 335 7162 336 10236 337 12286 338 8192 339 4096 340 2048 341 1024 342 512 343 256 344 128 345 64 346 32 347 16 348 8 349 4 350 2 351 1 352 27 353 73 354 155 355 301 356 559 357 1009 358 1779 359 3061 360 5111 361 8185 362 12283 363 16381 364 16383 365 8192 366 4096 367 2048 368 1024 369 512 370 256 371 128 372 64 373 32 374 16 375 8 376 4 377 2 378 1 379 28 380 76 381 162 382 316 383 590 384 1072 385 1906 386 3316 387 5622 388 9208 389 14330 390 20476 391 24574 392 16384 393 8192 394 4096 395 2048 396 1024 397 512 398 256 399 128 400 64 401 32 402 16 403 8 404 4 405 2 406 1 407 29 408 79 409 169 410 331 411 621 412 1135 413 2033 414 3571 415 6133 416 10231 417 16377 418 24571 419 32765 420 32767 421 16384 422 8192 423 4096 424 2048 425 1024 426 512 427 256 428 128 429 64 430 32 431 16 432 8 433 4 434 2 435 1 436 30 437 82 438 176 439 346 440 652 441 1198 442 2160 443 3826 444 6644 445 11254 446 18424 447 28666 448 40956 449 49150 450 32768 451 16384 452 8192 453 4096 454 2048 455 1024 456 512 457 256 458 128 459 64 460 32 461 16 462 8 463 4 464 2 465 1 466 31 467 85 468 183 469 361 470 683 471 1261 472 2287 473 4081 474 7155 475 12277 476 20471 477 32761 478 49147 479 65533 480 65535 481 32768 482 16384 483 8192 484 4096 485 2048 486 1024 487 512 488 256 489 128 490 64 491 32 492 16 493 8 494 4 495 2 496 1 497 32 498 88 499 190 500 376 501 714 502 1324 503 2414 504 4336 505 7666 506 13300 507 22518 508 36856 509 57338 510 81916 511 98302 512 65536 513 32768 514 16384 515 8192 516 4096 517 2048 518 1024 519 512 520 256 521 128 522 64 523 32 524 16 525 8 526 4 527 2 528 1 529 33 530 91 531 197 532 391 533 745 534 1387 535 2541 536 4591 537 8177 538 14323 539 24565 540 40951 541 65529 542 98299 543 131069 544 131071 545 65536 546 32768 547 16384 548 8192 549 4096 550 2048 551 1024 552 512 553 256 554 128 555 64 556 32 557 16 558 8 559 4 560 2 561 1 562 34 563 94 564 204 565 406 566 776 567 1450 568 2668 569 4846 570 8688 571 15346 572 26612 573 45046 574 73720 575 114682 576 163836 577 196606 578 131072 579 65536 580 32768 581 16384 582 8192 583 4096 584 2048 585 1024 586 512 587 256 588 128 589 64 590 32 591 16 592 8 593 4 594 2 595 1 596 35 597 97 598 211 599 421 600 807 601 1513 602 2795 603 5101 604 9199 605 16369 606 28659 607 49141 608 81911 609 131065 610 196603 611 262141 612 262143 613 131072 614 65536 615 32768 616 16384 617 8192 618 4096 619 2048 620 1024 621 512 622 256 623 128 624 64 625 32 626 16 627 8 628 4 629 2 630 1 631 36 632 100 633 218 634 436 635 838 636 1576 637 2922 638 5356 639 9710 640 17392 641 30706 642 53236 643 90102 644 147448 645 229370 646 327676 647 393214 648 262144 649 131072 650 65536 651 32768 652 16384 653 8192 654 4096 655 2048 656 1024 657 512 658 256 659 128 660 64 661 32 662 16 663 8 664 4 665 2 666 1 667 37 668 103 669 225 670 451 671 869 672 1639 673 3049 674 5611 675 10221 676 18415 677 32753 678 57331 679 98293 680 163831 681 262137 682 393211 683 524285 684 524287 685 262144 686 131072 687 65536 688 32768 689 16384 690 8192 691 4096 692 2048 693 1024 694 512 695 256 696 128 697 64 698 32 699 16 700 8 701 4 702 2 703 1 704 38 705 106 706 232 707 466 708 900 709 1702 710 3176 711 5866 712 10732 713 19438 714 34800 715 61426 716 106484 717 180214 718 294904 719 458746 720 655356 721 786430 722 524288 723 262144 724 131072 725 65536 726 32768 727 16384 728 8192 729 4096 730 2048 731 1024 732 512 733 256 734 128 735 64 736 32 737 16 738 8 739 4 740 2 741 1 742 39 743 109 744 239 745 481 746 931 747 1765 748 3303 749 6121 750 11243 751 20461 752 36847 753 65521 754 114675 755 196597 756 327671 757 524281 758 786427 759 1048573 760 1048575 761 524288 762 262144 763 131072 764 65536 765 32768 766 16384 767 8192 768 4096 769 2048 770 1024 771 512 772 256 773 128 774 64 775 32 776 16 777 8 778 4 779 2 780 1 781 40 782 112 783 246 784 496 785 962 786 1828 787 3430 788 6376 789 11754 790 21484 791 38894 792 69616 793 122866 794 212980 795 360438 796 589816 797 917498 798 1310716 799 1572862 800 1048576 801 524288 802 262144 803 131072 804 65536 805 32768 806 16384 807 8192 808 4096 809 2048 810 1024 811 512 812 256 813 128 814 64 815 32 816 16 817 8 818 4 819 2 820 1 821 41 822 115 823 253 824 511 825 993 826 1891 827 3557 828 6631 829 12265 830 22507 831 40941 832 73711 833 131057 834 229363 835 393205 836 655351 837 1048569 838 1572859 839 2097149 840 2097151 841 1048576 842 524288 843 262144 844 131072 845 65536 846 32768 847 16384 848 8192 849 4096 850 2048 851 1024 852 512 853 256 854 128 855 64 856 32 857 16 858 8 859 4 860 2 861 1 862 42 863 118 864 260 865 526 866 1024 867 1954 868 3684 869 6886 870 12776 871 23530 872 42988 873 77806 874 139248 875 245746 876 425972 877 720886 878 1179640 879 1835002 880 2621436 881 3145726 882 2097152 883 1048576 884 524288 885 262144 886 131072 887 65536 888 32768 889 16384 890 8192 891 4096 892 2048 893 1024 894 512 895 256 896 128 897 64 898 32 899 16 900 8 901 4 902 2 903 1 904 43 905 121 906 267 907 541 908 1055 909 2017 910 3811 911 7141 912 13287 913 24553 914 45035 915 81901 916 147439 917 262129 918 458739 919 786421 920 1310711 921 2097145 922 3145723 923 4194301 924 4194303 925 2097152 926 1048576 927 524288 928 262144 929 131072 930 65536 931 32768 932 16384 933 8192 934 4096 935 2048 936 1024 937 512 938 256 939 128 940 64 941 32 942 16 943 8 944 4 945 2 946 1 947 44 948 124 949 274 950 556 951 1086 952 2080 953 3938 954 7396 955 13798 956 25576 957 47082 958 85996 959 155630 960 278512 961 491506 962 851956 963 1441782 964 2359288 965 3670010 966 5242876 967 6291454 968 4194304 969 2097152 970 1048576 971 524288 972 262144 973 131072 974 65536 975 32768 976 16384 977 8192 978 4096 979 2048 980 1024 981 512 982 256 983 128 984 64 985 32 986 16 987 8 988 4 989 2 990 1 991 45 992 127 993 281 994 571 995 1117 996 2143 997 4065 998 7651 999 14309 1000 26599 1001 49129 1002 90091 1003 163821 1004 294895 1005 524273 1006 917491 1007 1572853 1008 2621431 1009 4194297 1010 6291451 1011 8388605 1012 8388607 1013 4194304 1014 2097152 1015 1048576 1016 524288 1017 262144 1018 131072 1019 65536 1020 32768 1021 16384 1022 8192 1023 4096 1024 2048 1025 1024 1026 512 1027 256 1028 128 1029 64 1030 32 1031 16 1032 8 1033 4 1034 2 1035 1 1036 46 1037 130 1038 288 1039 586 1040 1148 1041 2206 1042 4192 1043 7906 1044 14820 1045 27622 1046 51176 1047 94186 1048 172012 1049 311278 1050 557040 1051 983026 1052 1703924 1053 2883574 1054 4718584 1055 7340026 1056 10485756 1057 12582910 1058 8388608 1059 4194304 1060 2097152 1061 1048576 1062 524288 1063 262144 1064 131072 1065 65536 1066 32768 1067 16384 1068 8192 1069 4096 1070 2048 1071 1024 1072 512 1073 256 1074 128 1075 64 1076 32 1077 16 1078 8 1079 4 1080 2 1081 1 1082 47 1083 133 1084 295 1085 601 1086 1179 1087 2269 1088 4319 1089 8161 1090 15331 1091 28645 1092 53223 1093 98281 1094 180203 1095 327661 1096 589807 1097 1048561 1098 1834995 1099 3145717 1100 5242871 1101 8388601 1102 12582907 1103 16777213 1104 16777215 1105 8388608 1106 4194304 1107 2097152 1108 1048576 1109 524288 1110 262144 1111 131072 1112 65536 1113 32768 1114 16384 1115 8192 1116 4096 1117 2048 1118 1024 1119 512 1120 256 1121 128 1122 64 1123 32 1124 16 1125 8 1126 4 1127 2 1128 1 1129 48 1130 136 1131 302 1132 616 1133 1210 1134 2332 1135 4446 1136 8416 1137 15842 1138 29668 1139 55270 1140 102376 1141 188394 1142 344044 1143 622574 1144 1114096 1145 1966066 1146 3407860 1147 5767158 1148 9437176 1149 14680058 1150 20971516 1151 25165822 1152 16777216 1153 8388608 1154 4194304 1155 2097152 1156 1048576 1157 524288 1158 262144 1159 131072 1160 65536 1161 32768 1162 16384 1163 8192 1164 4096 1165 2048 1166 1024 1167 512 1168 256 1169 128 1170 64 1171 32 1172 16 1173 8 1174 4 1175 2 1176 1 1177 49 1178 139 1179 309 1180 631 1181 1241 1182 2395 1183 4573 1184 8671 1185 16353 1186 30691 1187 57317 1188 106471 1189 196585 1190 360427 1191 655341 1192 1179631 1193 2097137 1194 3670003 1195 6291445 1196 10485751 1197 16777209 1198 25165819 1199 33554429 1200 33554431 1201 16777216 1202 8388608 1203 4194304 1204 2097152 1205 1048576 1206 524288 1207 262144 1208 131072 1209 65536 1210 32768 1211 16384 1212 8192 1213 4096 1214 2048 1215 1024 1216 512 1217 256 1218 128 1219 64 1220 32 1221 16 1222 8 1223 4 1224 2 1225 1 1226 50 1227 142 1228 316 1229 646 1230 1272 1231 2458 1232 4700 1233 8926 1234 16864 1235 31714 1236 59364 1237 110566 1238 204776 1239 376810 1240 688108 1241 1245166 1242 2228208 1243 3932146 1244 6815732 1245 11534326 1246 18874360 1247 29360122 1248 41943036 1249 50331646 1250 33554432 1251 16777216 1252 8388608 1253 4194304 1254 2097152 1255 1048576 1256 524288 1257 262144 1258 131072 1259 65536 1260 32768 1261 16384 1262 8192 1263 4096 1264 2048 1265 1024 1266 512 1267 256 1268 128 1269 64 1270 32 1271 16 1272 8 1273 4 1274 2 1275 1