1 2 2 3 3 3 4 4 5 5 6 5 7 5 8 7 9 9 10 8 11 6 12 9 13 13 14 17 15 13 16 7 17 11 18 17 19 25 20 31 21 21 22 8 23 13 24 21 25 33 26 49 27 57 28 34 29 9 30 15 31 25 32 41 33 65 34 94 35 105 36 55 37 10 38 17 39 29 40 49 41 81 42 129 43 181 44 193 45 89 46 11 47 19 48 33 49 57 50 97 51 161 52 253 53 349 54 355 55 144 56 12 57 21 58 37 59 65 60 113 61 193 62 321 63 497 64 673 65 653 66 233 67 13 68 23 69 41 70 73 71 129 72 225 73 385 74 636 75 977 76 1297 77 1201 78 377 79 14 80 25 81 45 82 81 83 145 84 257 85 449 86 769 87 1261 88 1921 89 2500 90 2209 91 610 92 15 93 27 94 49 95 89 96 161 97 289 98 513 99 897 100 1531 101 2501 102 3777 103 4819 104 4063 105 987 106 16 107 29 108 53 109 97 110 177 111 321 112 577 113 1025 114 1793 115 3049 116 4961 117 7425 118 9289 119 7473 120 1597 121 17 122 31 123 57 124 105 125 193 126 353 127 641 128 1153 129 2049 130 3578 131 6073 132 9841 133 14597 134 17905 135 13745 136 2584 137 18 138 33 139 61 140 113 141 209 142 385 143 705 144 1281 145 2305 146 4097 147 7141 148 12097 149 19521 150 28697 151 34513 152 25281 153 4181 154 19 155 35 156 65 157 121 158 225 159 417 160 769 161 1409 162 2561 163 4609 164 8185 165 14253 166 24097 167 38721 168 56417 169 66526 170 46499 171 6765 172 20 173 37 174 69 175 129 176 241 177 449 178 833 179 1537 180 2817 181 5121 182 9217 183 16353 184 28449 185 48001 186 76806 187 110913 188 128233 189 85525 190 10946 191 21 192 39 193 73 194 137 195 257 196 481 197 897 198 1665 199 3073 200 5633 201 10241 202 18424 203 32673 204 56785 205 95617 206 152351 207 218049 208 247177 209 157305 210 17711 211 22 212 41 213 77 214 145 215 273 216 513 217 961 218 1793 219 3329 220 6145 221 11265 222 20481 223 36829 224 65281 225 113345 226 190465 227 302201 228 428673 229 476449 230 289329 231 28657 232 23 233 43 234 81 235 153 236 289 237 545 238 1025 239 1921 240 3585 241 6657 242 12289 243 22529 244 40951 245 73621 246 130433 247 226241 248 379399 249 599441 250 842749 251 918385 252 532159 253 46368 254 24 255 45 256 85 257 161 258 305 259 577 260 1089 261 2049 262 3841 263 7169 264 13313 265 24577 266 45057 267 81881 268 147169 269 260609 270 451585 271 755749 272 1189041 273 1656801 274 1770244 275 978793 276 75025 277 25 278 47 279 89 280 169 281 321 282 609 283 1153 284 2177 285 4097 286 7681 287 14337 288 26625 289 49153 290 90102 291 163721 292 294193 293 520705 294 901377 295 1505425 296 2358561 297 3257185 298 3412255 299 1800281 300 121393 301 26 302 49 303 93 304 177 305 337 306 641 307 1217 308 2305 309 4353 310 8193 311 15361 312 28673 313 53249 314 98305 315 180181 316 327361 317 588097 318 1040385 319 1799176 320 2998753 321 4678401 322 6403457 323 6577333 324 3311233 325 196418 326 27 327 51 328 97 329 185 330 353 331 673 332 1281 333 2433 334 4609 335 8705 336 16385 337 30721 338 57345 339 106497 340 196597 341 360317 342 654561 343 1175617 344 2078721 345 3591211 346 5973409 347 9279996 348 12588865 349 12678217 350 6090307 351 317811 352 28 353 53 354 101 355 193 356 369 357 705 358 1345 359 2561 360 4865 361 9217 362 17409 363 32769 364 61441 365 114689 366 212993 367 393169 368 720545 369 1308801 370 2350081 371 4153345 372 7168169 373 11898817 374 18407641 375 24749057 376 24438049 377 11201821 378 514229 379 29 380 55 381 105 382 201 383 385 384 737 385 1409 386 2689 387 5121 388 9729 389 18433 390 34817 391 65537 392 122881 393 229377 394 425972 395 786289 396 1440913 397 2616961 398 4697857 399 8298505 400 14307889 401 23702017 402 36513081 403 48655365 404 47105854 405 20603361 406 832040 407 30 408 57 409 109 410 209 411 401 412 769 413 1473 414 2817 415 5377 416 10241 417 19457 418 36865 419 69633 420 131073 421 245761 422 458753 423 851917 424 1572481 425 2881473 426 5232641 427 9391105 428 16580657 429 28558993 430 47213569 431 72426721 432 95653929 433 90799453 434 37895489 435 1346269 436 31 437 59 438 113 439 217 440 417 441 801 442 1537 443 2945 444 5633 445 10753 446 20481 447 38913 448 73729 449 139265 450 262145 451 491521 452 917491 453 1703781 454 3144769 455 5762241 456 10462721 457 18772993 458 33128641 459 57004641 460 94047739 461 143664401 462 188050673 463 175021573 464 69700671 465 2178309 466 32 467 61 468 117 469 225 470 433 471 833 472 1601 473 3073 474 5889 475 11265 476 21505 477 40961 478 77825 479 147457 480 278529 481 524289 482 983041 483 1834953 484 3407457 485 6289153 486 11523073 487 20920321 488 37527562 489 66192001 490 113783041 491 187339729 492 284970241 493 369697889 494 337364929 495 128199521 496 3524578 497 33 498 63 499 121 500 233 501 449 502 865 503 1665 504 3201 505 6145 506 11777 507 22529 508 43009 509 81921 510 155649 511 294913 512 557057 513 1048577 514 1966066 515 3669849 516 6814705 517 12577537 518 23043329 519 41830401 520 75018295 521 132253569 522 227114497 523 373174033 524 565262081 525 726806913 526 650291809 527 235795681 528 5702887 529 34 530 65 531 125 532 241 533 465 534 897 535 1729 536 3329 537 6401 538 12289 539 23553 540 45057 541 86017 542 163841 543 311297 544 589825 545 1114113 546 2097153 547 3932101 548 7339585 549 13628993 550 25153537 551 46081025 552 83640321 553 149962969 554 264246529 555 453327617 556 743349313 557 1121244166 558 1428864769 559 1253477764 560 433695873 561 9227465 562 35 563 67 564 129 565 249 566 481 567 929 568 1793 569 3457 570 6657 571 12801 572 24577 573 47105 574 90113 575 172033 576 327681 577 622593 578 1179649 579 2228225 580 4194289 581 7864141 582 14678945 583 27257153 584 50304001 585 92150785 586 167239691 587 299778769 588 527972353 589 904856058 590 1480725217 591 2224080691 592 2809074173 593 2416156075 594 797691075 595 14930352 596 36 597 69 598 133 599 257 600 497 601 961 602 1857 603 3585 604 6913 605 13313 606 25601 607 49153 608 94209 609 180225 610 344065 611 655361 612 1245185 613 2359297 614 4456449 615 8388545 616 15728161 617 29357441 618 54512641 619 100601857 620 184279041 621 334397501 622 599263345 623 1054904321 624 1806120905 625 2949551617 626 4411648301 627 5522494417 628 4657290577 629 1467182629 630 24157817 631 37 632 71 633 137 634 265 635 513 636 993 637 1921 638 3713 639 7169 640 13825 641 26625 642 51201 643 98305 644 188417 645 360449 646 688129 647 1310721 648 2490369 649 4718593 650 8912880 651 16777025 652 31456081 653 58713985 654 109021953 655 201191425 656 368513025 657 668631281 658 1197938593 659 2107729921 660 3605073641 661 5875401217 662 8750869881 663 10856938161 664 8977216225 665 2698569577 666 39088169 667 38 668 73 669 141 670 273 671 529 672 1025 673 1985 674 3841 675 7425 676 14337 677 27649 678 53249 679 102401 680 196609 681 376833 682 720897 683 1376257 684 2621441 685 4980737 686 9437185 687 17825725 688 33553921 689 62911681 690 117426177 691 218037249 692 402358273 693 736935948 694 1336935201 695 2394701569 696 4211306497 697 7195839393 698 11703588865 699 17358075361 700 21344178433 701 17304140641 702 4963443281 703 63245986 704 39 705 75 706 145 707 281 708 545 709 1057 710 2049 711 3969 712 7681 713 14849 714 28673 715 55297 716 106497 717 204801 718 393217 719 753665 720 1441793 721 2752513 722 5242881 723 9961473 724 18874351 725 35651381 726 67107585 727 125822401 728 234848769 729 436061185 730 804667393 731 1473691715 732 2673215841 733 4787053057 734 8414314489 735 14363119793 736 23313129991 737 34431180481 738 41961549953 739 33354803518 740 9129195487 741 102334155 742 40 743 77 744 149 745 289 746 561 747 1089 748 2113 749 4097 750 7937 751 15361 752 29697 753 57345 754 110593 755 212993 756 409601 757 786433 758 1507329 759 2883585 760 5505025 761 10485761 762 19922945 763 37748665 764 71302625 765 134214657 766 251642881 767 469690369 768 872095745 769 1609236481 770 2947023113 771 5345122881 772 9569408257 773 16812048321 774 28669234945 775 46438920253 776 68297098881 777 82494235137 778 64293450961 779 16791208345 780 165580141 781 41 782 79 783 153 784 297 785 577 786 1121 787 2177 788 4225 789 8193 790 15873 791 30721 792 59393 793 114689 794 221185 795 425985 796 819201 797 1572865 798 3014657 799 5767169 800 11010049 801 20971521 802 39845870 803 75497257 804 142604977 805 268428289 806 503281921 807 939366401 808 1744138241 809 3218276365 810 5893325681 811 10687628801 812 19129425409 813 33590968001 814 57224686849 815 92504666473 816 135472953596 817 162179396101 818 123929611345 819 30883847113 820 267914296 821 42 822 81 823 157 824 305 825 593 826 1153 827 2241 828 4353 829 8449 830 16385 831 31745 832 61441 833 118785 834 229377 835 442369 836 851969 837 1638401 838 3145729 839 6029313 840 11534337 841 22020097 842 41943041 843 79691701 844 150994369 845 285209409 846 536854529 847 1006556161 848 1878704129 849 3488169985 850 6436159561 851 11785210449 852 21370024961 853 38240077825 854 67115744001 855 114222259201 856 184265983633 857 268721826501 858 318836297785 859 238882006465 860 56804250945 861 433494437 862 43 863 83 864 161 865 313 866 609 867 1185 868 2305 869 4481 870 8705 871 16897 872 32769 873 63489 874 122881 875 237569 876 458753 877 884737 878 1703937 879 3276801 880 6291457 881 12058625 882 23068673 883 44040193 884 83886061 885 159383325 886 301988449 887 570417729 888 1073704961 889 2013096961 890 3757350913 891 6976126977 892 12871532833 893 23567539425 894 42729587201 895 76442628088 896 134099234433 897 227991190785 898 367051242049 899 533032004701 900 626815657409 901 460459872289 902 104479306403 903 701408733 904 44 905 85 906 165 907 321 908 625 909 1217 910 2369 911 4609 912 8961 913 17409 914 33793 915 65537 916 126977 917 245761 918 475137 919 917505 920 1769473 921 3407873 922 6553601 923 12582913 924 24117249 925 46137345 926 88080385 927 167772081 928 318766497 929 603976321 930 1140833281 931 2147401729 932 4026163201 933 7514587137 934 13951827982 935 25741493185 936 47129316609 937 85438254081 938 152810237881 939 267934222337 940 455077525512 941 731152932481 942 1057313139521 943 1232287136385 944 887564941060 945 192167404461 946 1134903170 947 45 948 87 949 169 950 329 951 641 952 1249 953 2433 954 4737 955 9217 956 17921 957 34817 958 67585 959 131073 960 253953 961 491521 962 950273 963 1835009 964 3538945 965 6815745 966 13107201 967 25165825 968 48234497 969 92274689 970 176160748 971 335544081 972 637532689 973 1207951489 974 2281662209 975 4294787073 976 8052264961 977 15028944897 978 27902804047 979 51479841601 980 94247110145 981 170834677761 982 305470512793 983 535340472321 984 908348930119 985 1456430463745 986 2097268203681 987 2422612722817 988 1710836431159 989 353450961809 990 1836311903 991 46 992 89 993 173 994 337 995 657 996 1281 997 2497 998 4865 999 9473 1000 18433 1001 35841 1002 69633 1003 135169 1004 262145 1005 507905 1006 983041 1007 1900545 1008 3670017 1009 7077889 1010 13631489 1011 26214401 1012 50331649 1013 96468993 1014 184549377 1015 352321453 1016 671088001 1017 1275064769 1018 2415900673 1019 4563315713 1020 8589541377 1021 16104407041 1022 30057431041 1023 55803904313 1024 102953394049 1025 188471176961 1026 341585715201 1027 610641246817 1028 1069626040321 1029 1813092786597 1030 2901157338625 1031 4160105226881 1032 4762731210497 1033 3297743250973 1034 650097672673 1035 2971215073 1036 47 1037 91 1038 177 1039 345 1040 673 1041 1313 1042 2561 1043 4993 1044 9729 1045 18945 1046 36865 1047 71681 1048 139265 1049 270337 1050 524289 1051 1015809 1052 1966081 1053 3801089 1054 7340033 1055 14155777 1056 27262977 1057 52428801 1058 100663297 1059 192937985 1060 369098731 1061 704642821 1062 1342175681 1063 2550128321 1064 4831796737 1065 9126614017 1066 17179017217 1067 32208568321 1068 60113944591 1069 111604401169 1070 205894210561 1071 376896272897 1072 683004190711 1073 1220683230289 1074 2137144350721 1075 3618989733801 1076 5779001547259 1077 8251913354881 1078 9363283024893 1079 6356604495481 1080 1195716038943 1081 4807526976 1082 48 1083 93 1084 181 1085 353 1086 689 1087 1345 1088 2625 1089 5121 1090 9985 1091 19457 1092 37889 1093 73729 1094 143361 1095 278529 1096 540673 1097 1048577 1098 2031617 1099 3932161 1100 7602177 1101 14680065 1102 28311553 1103 54525953 1104 104857601 1105 201326593 1106 385875969 1107 738197417 1108 1409285473 1109 2684350721 1110 5100254209 1111 9663584257 1112 18253193217 1113 34357903361 1114 64416645121 1115 120226054229 1116 223201987633 1117 411763267585 1118 753700395009 1119 1365673983921 1120 2440168521985 1121 4270077394945 1122 7223616347809 1123 11511564174265 1124 16368353756166 1125 18407729752001 1126 12252749118673 1127 2199264673425 1128 7778742049 1129 49 1130 95 1131 185 1132 361 1133 705 1134 1377 1135 2689 1136 5249 1137 10241 1138 19969 1139 38913 1140 75777 1141 147457 1142 286721 1143 557057 1144 1081345 1145 2097153 1146 4063233 1147 7864321 1148 15204353 1149 29360129 1150 56623105 1151 109051905 1152 209715201 1153 402653185 1154 771751914 1155 1476394745 1156 2818570609 1157 5368700161 1158 10200503553 1159 19327150081 1160 36506316801 1161 68715544577 1162 128832307201 1163 240448438609 1164 446390346273 1165 823476231169 1166 1507216510977 1167 2730679336561 1168 4877942342401 1169 8531740475401 1170 14418563460673 1171 22930623682057 1172 32467985685831 1173 36188643846593 1174 23617933296286 1175 4045078385041 1176 12586269025 1177 50 1178 97 1179 189 1180 369 1181 721 1182 1409 1183 2753 1184 5377 1185 10497 1186 20481 1187 39937 1188 77825 1189 151553 1190 294913 1191 573441 1192 1114113 1193 2162689 1194 4194305 1195 8126465 1196 15728641 1197 30408705 1198 58720257 1199 113246209 1200 218103809 1201 419430401 1202 805306369 1203 1543503781 1204 2952789313 1205 5637140545 1206 10737397761 1207 20400997377 1208 38654263297 1209 73012494337 1210 137430564865 1211 257662648336 1212 480889537633 1213 892753435393 1214 1646851860481 1215 3014064508929 1216 5460021737921 1217 9751097631745 1218 17046668902481 1219 28779902234497 1220 45676981380481 1221 64402939366961 1222 71145000556801 1223 45525030161413 1224 7440059097409 1225 20365011074 1226 51 1227 99 1228 193 1229 377 1230 737 1231 1441 1232 2817 1233 5505 1234 10753 1235 20993 1236 40961 1237 79873 1238 155649 1239 303105 1240 589825 1241 1146881 1242 2228225 1243 4325377 1244 8388609 1245 16252929 1246 31457281 1247 60817409 1248 117440513 1249 226492417 1250 436207617 1251 838860801 1252 1610612713 1253 3087007469 1254 5905578273 1255 11274279745 1256 21474790401 1257 40801975297 1258 77308452865 1259 146024710145 1260 274860081153 1261 515321364571 1262 961764396321 1263 1785452358145 1264 3293502529537 1265 6027392081910 1266 10917370260001 1267 19492625855233 1268 34059746836961 1269 57445582209793 1270 90986911518913 1271 127748565594401 1272 139867388390785 1273 87752317071853 1274 13684402155875 1275 32951280099