0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 2 12 1 13 1 14 1 15 1 16 2 17 2 18 1 19 1 20 1 21 1 22 4 23 4 24 2 25 1 26 1 27 1 28 1 29 4 30 6 31 4 32 2 33 1 34 1 35 1 36 1 37 7 38 11 39 8 40 4 41 2 42 1 43 1 44 1 45 1 46 9 47 19 48 14 49 8 50 4 51 2 52 1 53 1 54 1 55 1 56 14 57 33 58 27 59 16 60 8 61 4 62 2 63 1 64 1 65 1 66 1 67 18 68 56 69 50 70 30 71 16 72 8 73 4 74 2 75 1 76 1 77 1 78 1 79 30 80 101 81 96 82 59 83 32 84 16 85 8 86 4 87 2 88 1 89 1 90 1 91 1 92 40 93 172 94 178 95 114 96 62 97 32 98 16 99 8 100 4 101 2 102 1 103 1 104 1 105 1 106 63 107 305 108 338 109 223 110 123 111 64 112 32 113 16 114 8 115 4 116 2 117 1 118 1 119 1 120 1 121 93 122 533 123 635 124 433 125 242 126 126 127 64 128 32 129 16 130 8 131 4 132 2 133 1 134 1 135 1 136 1 137 142 138 940 139 1202 140 844 141 479 142 251 143 128 144 64 145 32 146 16 147 8 148 4 149 2 150 1 151 1 152 1 153 1 154 210 155 1646 156 2262 157 1640 158 944 159 498 160 254 161 128 162 64 163 32 164 16 165 8 166 4 167 2 168 1 169 1 170 1 171 1 172 328 173 2915 174 4281 175 3199 176 1867 177 991 178 507 179 256 180 128 181 64 182 32 183 16 184 8 185 4 186 2 187 1 188 1 189 1 190 1 191 492 192 5126 193 8072 194 6222 195 3682 196 1968 197 1010 198 510 199 256 200 128 201 64 202 32 203 16 204 8 205 4 206 2 207 1 208 1 209 1 210 1 211 765 212 9078 213 15267 214 12128 215 7276 216 3914 217 2015 218 1019 219 512 220 256 221 128 222 64 223 32 224 16 225 8 226 4 227 2 228 1 229 1 230 1 231 1 232 1169 233 16035 234 28828 235 23610 236 14363 237 7777 238 4016 239 2034 240 1022 241 512 242 256 243 128 244 64 245 32 246 16 247 8 248 4 249 2 250 1 251 1 252 1 253 1 254 1810 255 28418 256 54511 257 46005 258 28374 259 15462 260 8010 261 4063 262 2043 263 1024 264 512 265 256 266 128 267 64 268 32 269 16 270 8 271 4 272 2 273 1 274 1 275 1 276 1 277 2786 278 50328 279 103008 280 89592 281 56024 282 30728 283 15968 284 8112 285 4082 286 2046 287 1024 288 512 289 256 290 128 291 64 292 32 293 16 294 8 295 4 296 2 297 1 298 1 299 1 300 1 301 4340 302 89360 303 194828 304 174570 305 110668 306 61091 307 31845 308 16202 309 8159 310 4091 311 2048 312 1024 313 512 314 256 315 128 316 64 317 32 318 16 319 8 320 4 321 2 322 1 323 1 324 1 325 1 326 6712 327 158600 328 368357 329 340035 330 218542 331 121422 332 63490 333 32352 334 16304 335 8178 336 4094 337 2048 338 1024 339 512 340 256 341 128 342 64 343 32 344 16 345 8 346 4 347 2 348 1 349 1 350 1 351 1 352 10461 353 282002 354 696841 355 662533 356 431669 357 241384 358 126608 359 64612 360 32586 361 16351 362 8187 363 4096 364 2048 365 1024 366 512 367 256 368 128 369 64 370 32 371 16 372 8 373 4 374 2 375 1 376 1 377 1 378 1 379 16273 380 501557 381 1318152 382 1290724 383 852528 384 479804 385 252443 386 129025 387 65120 388 32688 389 16370 390 8190 391 4096 392 2048 393 1024 394 512 395 256 396 128 397 64 398 32 399 16 400 8 401 4 402 2 403 1 404 1 405 1 406 1 407 25414 408 893163 409 2494307 410 2514932 411 1683890 412 953808 413 503390 414 257674 415 130148 416 65354 417 32735 418 16379 419 8192 420 4096 421 2048 422 1024 423 512 424 256 425 128 426 64 427 32 428 16 429 8 430 4 431 2 432 1 433 1 434 1 435 1 436 39650 437 1591282 438 4720098 439 4900000 440 3325762 441 1895966 442 1003736 443 514568 444 260096 445 130656 446 65456 447 32754 448 16382 449 8192 450 4096 451 2048 452 1024 453 512 454 256 455 128 456 64 457 32 458 16 459 8 460 4 461 2 462 1 463 1 464 1 465 1 466 62074 467 2838034 468 8934514 469 9547935 470 6568948 471 3768973 472 2001500 473 1027627 474 519817 475 261220 476 130890 477 65503 478 32763 479 16384 480 8192 481 4096 482 2048 483 1024 484 512 485 256 486 128 487 64 488 32 489 16 490 8 491 4 492 2 493 1 494 1 495 1 496 1 497 97108 498 5064334 499 16913378 500 18604412 501 12974378 502 7492056 503 3990960 504 2052174 505 1038850 506 522240 507 261728 508 130992 509 65522 510 32766 511 16384 512 8192 513 4096 514 2048 515 1024 516 512 517 256 518 128 519 64 520 32 521 16 522 8 523 4 524 2 525 1 526 1 527 1 528 1 529 152287 530 9044963 531 32024777 532 36253645 533 25626696 534 14893298 535 7958112 536 4098296 537 2076184 538 1044104 539 523364 540 261962 541 131039 542 65531 543 32768 544 16384 545 8192 546 4096 547 2048 548 1024 549 512 550 256 551 128 552 64 553 32 554 16 555 8 556 4 557 2 558 1 559 1 560 1 561 1 562 238837 563 16164003 564 60645290 565 70646588 566 50616664 567 29605618 568 15868502 569 8184380 570 4149275 571 2087425 572 1046528 573 523872 574 262064 575 131058 576 65534 577 32768 578 16384 579 8192 580 4096 581 2048 582 1024 583 512 584 256 585 128 586 64 587 32 588 16 589 8 590 4 591 2 592 1 593 1 594 1 595 1 596 375166 597 28907859 598 114865833 599 137673988 600 99977720 601 58852291 602 31642229 603 16344560 604 8292462 605 4173330 606 2092680 607 1047652 608 524106 609 262111 610 131067 611 65536 612 32768 613 16384 614 8192 615 4096 616 2048 617 1024 618 512 619 256 620 128 621 64 622 32 623 16 624 8 625 4 626 2 627 1 628 1 629 1 630 1 631 589526 632 51729852 633 217593899 634 268300393 635 197474855 636 116990249 637 63095000 638 32640544 639 16572632 640 8343560 641 4184576 642 2095104 643 1048160 644 524208 645 262130 646 131070 647 65536 648 32768 649 16384 650 8192 651 4096 652 2048 653 1024 654 512 655 256 656 128 657 64 658 32 659 16 660 8 661 4 662 2 663 1 664 1 665 1 666 1 667 927554 668 92631413 669 412267423 670 522887680 671 390055460 672 232562334 673 125813026 674 65184472 675 33120892 676 16681019 677 8367633 678 4189832 679 2096228 680 1048394 681 524255 682 262139 683 131072 684 65536 685 32768 686 16384 687 8192 688 4096 689 2048 690 1024 691 512 692 256 693 128 694 64 695 32 696 16 697 8 698 4 699 2 700 1 701 1 702 1 703 1 704 1459960 705 165967884 706 781224850 707 1019075858 708 770445042 709 462304204 710 250873410 711 130175486 712 66192816 713 33349710 714 16732162 715 8378880 716 4192256 717 2096736 718 1048496 719 524274 720 262142 721 131072 722 65536 723 32768 724 16384 725 8192 726 4096 727 2048 728 1024 729 512 730 256 731 128 732 64 733 32 734 16 735 8 736 4 737 2 738 1 739 1 740 1 741 1 742 2300347 743 297546389 744 1480626264 745 1986188053 746 1521813483 747 919006032 748 500247747 749 259965429 750 132288160 751 66674968 752 33458216 753 16756240 754 8384136 755 4193380 756 2096970 757 1048543 758 524283 759 262144 760 131072 761 65536 762 32768 763 16384 764 8192 765 4096 766 2048 767 1024 768 512 769 256 770 128 771 64 772 32 773 16 774 8 775 4 776 2 777 1 778 1 779 1 780 1 781 3626241 782 533731865 783 2806602068 784 3871208396 785 3005958740 786 1826874016 787 997504648 788 519159944 789 264381016 790 133300796 791 66904091 792 33509377 793 16767488 794 8386560 795 4193888 796 2097072 797 1048562 798 524286 799 262144 800 131072 801 65536 802 32768 803 16384 804 8192 805 4096 806 2048 807 1024 808 512 809 256 810 128 811 64 812 32 813 16 814 8 815 4 816 2 817 1 818 1 819 1 820 1 821 5721044 822 957930402 823 5320908872 824 7545489428 825 5937563280 826 3631618061 827 1989049149 828 1036781938 829 528372480 830 266503728 831 133783694 832 67012642 833 33533456 834 16772744 835 8387684 836 4194122 837 2097119 838 1048571 839 524288 840 262144 841 131072 842 65536 843 32768 844 16384 845 8192 846 4096 847 2048 848 1024 849 512 850 256 851 128 852 64 853 32 854 16 855 8 856 4 857 2 858 1 859 1 860 1 861 1 862 9030450 863 1720161982 864 10089202912 865 14707580478 866 11728320576 867 7219247230 868 3966211010 869 2070490690 870 1055965438 871 532811296 872 267518168 873 134012936 874 67063808 875 33544704 876 16775168 877 8388192 878 4194224 879 2097138 880 1048574 881 524288 882 262144 883 131072 884 65536 885 32768 886 16384 887 8192 888 4096 889 2048 890 1024 891 512 892 256 893 128 894 64 895 32 896 16 897 8 898 4 899 2 900 1 901 1 902 1 903 1 904 14264308 905 3090499547 906 19133551742 907 28668779634 908 23166833355 909 14351082404 910 7908727268 911 4134847523 912 2110374565 913 1065231192 914 534938300 915 268001371 916 134121505 917 67087888 918 33549960 919 16776292 920 8388426 921 4194271 922 2097147 923 1048576 924 524288 925 262144 926 131072 927 65536 928 32768 929 16384 930 8192 931 4096 932 2048 933 1024 934 512 935 256 936 128 937 64 938 32 939 16 940 8 941 4 942 2 943 1 944 1 945 1 946 1 947 22542396 948 5555189230 949 36291078216 950 55884377734 951 45761485572 952 28528425670 953 15770203960 954 8257442088 955 4217636824 956 2129678848 957 1069680048 958 535953486 959 268230658 960 134172672 961 67099136 962 33552384 963 16776800 964 8388528 965 4194290 966 2097150 967 1048576 968 524288 969 262144 970 131072 971 65536 972 32768 973 16384 974 8192 975 4096 976 2048 977 1024 978 512 979 256 980 128 981 64 982 32 983 16 984 8 985 4 986 2 987 1 988 1 989 1 990 1 991 35646311 992 9990256548 993 68844667041 994 108939527102 995 90393379597 996 56711583559 997 31446212038 998 16490422076 999 8429056882 1000 4257792768 1001 2138967840 1002 1071808856 1003 536436808 1004 268339232 1005 134196752 1006 67104392 1007 33553508 1008 16777034 1009 8388575 1010 4194299 1011 2097152 1012 1048576 1013 524288 1014 262144 1015 131072 1016 65536 1017 32768 1018 16384 1019 8192 1020 4096 1021 2048 1022 1024 1023 512 1024 256 1025 128 1026 64 1027 32 1028 16 1029 8 1030 4 1031 2 1032 1 1033 1 1034 1 1035 1 1036 56393861 1037 17974300579 1038 130618740005 1039 212370371585 1040 178556580892 1041 112736946268 1042 62704600743 1043 32931987073 1044 16845685666 1045 8512454830 1046 4277150296 1047 2143420988 1048 1072824347 1049 536666113 1050 268390400 1051 134208000 1052 67106816 1053 33554016 1054 16777136 1055 8388594 1056 4194302 1057 2097152 1058 1048576 1059 524288 1060 262144 1061 131072 1062 65536 1063 32768 1064 16384 1065 8192 1066 4096 1067 2048 1068 1024 1069 512 1070 256 1071 128 1072 64 1073 32 1074 16 1075 8 1076 4 1077 2 1078 1 1079 1 1080 1 1081 1 1082 89264834 1083 32353430198 1084 247859444166 1085 414014966142 1086 352710235804 1087 224110131252 1088 125034743726 1089 65766422298 1090 33666540227 1091 17018653685 1092 8552731648 1093 4286449328 1094 2145550542 1095 1073307714 1096 536774688 1097 268414480 1098 134213256 1099 67107940 1100 33554250 1101 16777183 1102 8388603 1103 4194304 1104 2097152 1105 1048576 1106 524288 1107 262144 1108 131072 1109 65536 1110 32768 1111 16384 1112 8192 1113 4096 1114 2048 1115 1024 1116 512 1117 256 1118 128 1119 64 1120 32 1121 16 1122 8 1123 4 1124 2 1125 1 1126 1 1127 1 1128 1 1129 141358274 1130 58260408528 1131 470402091836 1132 807145021780 1133 696727670144 1134 445509835200 1135 249322862836 1136 131338024716 1137 67283448104 1138 34024796120 1139 17102323968 1140 8572112416 1141 4290904280 1142 2146566152 1143 1073537024 1144 536825856 1145 268425728 1146 134215680 1147 67108448 1148 33554352 1149 16777202 1150 8388606 1151 4194304 1152 2097152 1153 1048576 1154 524288 1155 262144 1156 131072 1157 65536 1158 32768 1159 16384 1160 8192 1161 4096 1162 2048 1163 1024 1164 512 1165 256 1166 128 1167 64 1168 32 1169 16 1170 8 1171 4 1172 2 1173 1 1174 1 1175 1 1176 1 1177 223959710 1178 104955817462 1179 892887116346 1180 1573622887016 1181 1376293208834 1182 885632997138 1183 497157154812 1184 262287032990 1185 134467719676 1186 68024585426 1187 34198373552 1188 17142654040 1189 8581415740 1190 4293034139 1191 2147049537 1192 1073645600 1193 536849936 1194 268430984 1195 134216804 1196 67108682 1197 33554399 1198 16777211 1199 8388608 1200 4194304 1201 2097152 1202 1048576 1203 524288 1204 262144 1205 131072 1206 65536 1207 32768 1208 16384 1209 8192 1210 4096 1211 2048 1212 1024 1213 512 1214 256 1215 128 1216 64 1217 32 1218 16 1219 8 1220 4 1221 2 1222 1 1223 1 1224 1 1225 1 1226 354975432 1227 189152632924 1228 1695065954262 1229 3068055201286 1230 2718702582929 1231 1760560259075 1232 991346335006 1233 523797196512 1234 268737221568 1235 135999168066 1236 68384196606 1237 34282164736 1238 17162044848 1239 8585871438 1240 4294049794 1241 2147278848 1242 1073696768 1243 536861184 1244 268433408 1245 134217312 1246 67108784 1247 33554418 1248 16777214 1249 8388608 1250 4194304 1251 2097152 1252 1048576 1253 524288 1254 262144 1255 131072 1256 65536 1257 32768 1258 16384 1259 8192 1260 4096 1261 2048 1262 1024 1263 512 1264 256 1265 128 1266 64 1267 32 1268 16 1269 8 1270 4 1271 2 1272 1 1273 1 1274 1