1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262144 524288 1048576 2097152 4194304 8388608 16777216 33554432 67108864 134217728 268435456 536870912 1073741824 2147483648 1 3 5 15 17 51 85 255 257 771 1285 3855 4369 13107 21845 65535 65537 196611 327685 983055 1114129 3342387 5570645 16711935 16843009 50529027 84215045 252645135 286331153 858993459 1431655765 4294967295 1 3 6 9 23 58 113 163 278 825 1655 2474 5633 14595 30470 43529 65815 197434 394865 592291 1512982 3815737 7436151 10726058 18284545 54132739 108068870 161677321 370540567 960036922 2004287601 2863268003 1 3 4 10 31 46 69 201 283 676 1946 2919 4126 12333 16449 41155 127236 189066 284639 826286 1155333 2781833 7989211 11983780 16777498 50332327 67110814 167775085 520097793 771764227 1157644292 3372261386 1 2 4 13 31 59 94 185 346 1012 1669 3343 4443 9206 18049 56578 123204 234445 370399 740795 1327134 3985465 7204954 14397620 16900421 33788879 67479259 218844598 521420801 993841154 1584263172 3118182413 1 2 6 12 19 36 106 223 263 526 1557 3112 4985 9467 27501 56785 65554 131110 393324 786643 1245460 2359850 6948479 14617847 17240702 34481909 102067576 204001785 326636395 620307677 1802201857 3722304770 1 3 5 11 26 41 124 199 381 964 1144 2255 7778 8678 25118 58913 73315 205285 352795 779818 1777273 2761164 7955047 13428461 23469828 65937928 67200543 134475298 520356198 570950638 1713308673 3995207683 1 2 5 10 17 36 72 180 366 633 1040 2086 5197 10430 17791 37469 74840 186514 372003 642759 1048943 2097787 5243925 10487852 17831004 37759130 75515191 188781289 383853878 663935723 1090890035 2187970273 1 2 5 10 20 43 86 142 284 538 1111 2188 5401 10768 21571 42151 85327 135838 271711 577213 1053976 2107922 5264454 10527917 21056859 45224629 90449161 149474867 298849284 562046984 1159745553 2288036897 1 2 7 13 25 41 81 218 460 923 1102 2300 7555 14181 25034 44948 89168 218328 477643 982934 1055831 2110677 7366098 13674431 26296326 43212815 85404702 229529636 483482696 965956851 1150765469 2401173313 1 2 5 8 16 54 121 196 490 949 1534 2953 4498 11123 20497 61492 110716 256204 396794 860035 1159559 2353997 5638264 9245894 17932783 54772669 130440686 214822847 531628523 940573623 1478493691 3025144705 1 2 4 12 26 53 105 212 299 656 1351 2634 5234 14563 31046 58952 116854 232687 334172 598653 1170463 2339899 4546679 13223149 28317016 57686641 114326533 226552846 319937566 710128697 1390764147 2850669793 1 3 5 10 31 49 71 204 496 644 1449 3706 4123 9272 26717 60663 90536 259705 448542 601138 1142850 3395782 5682671 11128501 31457774 52429494 69207531 207621820 519049716 726673037 1591766451 3948995137 1 3 6 9 28 35 66 197 399 597 1855 2209 4103 12298 24602 36906 114782 143590 270797 807568 1636016 2448116 7595832 9054379 16777245 50331680 100663364 150995148 469762451 587203190 1107298173 3305113700 1 2 4 15 21 42 89 185 376 826 1214 2225 4388 9102 17879 64430 83414 166828 378322 740259 1476039 3267465 5207454 8583984 16864486 33728522 67469400 252424379 353878396 708006709 1498068139 3112810651 1 3 4 11 27 35 98 161 421 878 1461 3414 5556 15701 21936 36190 124331 179581 509385 568796 1938540 4083378 4637145 15410148 18715757 54415025 71746013 199959535 438146166 540954258 1715913151 2867536718 1 2 4 15 28 40 111 230 497 522 1361 4080 5448 12245 21823 57108 103613 155088 483442 798924 1597850 2929379 5059772 13848018 18374774 36483267 72167814 265503435 488142035 707566900 1800233351 3922957001 1 3 4 15 22 38 108 182 386 519 1867 4057 5936 16202 22234 52724 77829 172044 516114 651305 2064506 2715792 6967790 14058161 18847433 53038558 74055803 265699475 387887594 623628990 1752020703 3118431736 1 2 5 10 25 47 117 221 487 937 1080 3083 5595 12202 16895 33668 115784 154844 447525 986156 1664434 3657554 6037620 16273631 18391522 37065635 89846817 183983140 402769326 755130231 1879494680 3608084525 1 3 7 13 29 60 115 130 388 906 1680 3745 7759 14705 16390 49166 114714 213041 475246 983230 1884663 2130696 6358804 14847275 27531487 61372368 127114825 240957823 268435484 805306431 1879048308 3489661071 1 3 7 11 22 60 81 138 405 955 1498 2972 8105 11114 16464 49289 115090 181168 361932 986016 1335288 2272224 6619589 15598386 24593480 48613420 133159525 181772490 268443560 805317481 1879064663 2952839298 1 2 6 11 28 49 126 142 275 800 1496 3805 6482 15811 16485 32950 98679 181140 459945 806210 2072039 2338992 4496892 13152392 24632728 62206012 106061033 259978147 268441692 536886992 1610630597 2952826606 1 3 5 9 16 38 86 145 421 723 1048 2485 4597 12110 16804 49872 82973 149948 266725 634728 1425906 2392641 6817208 11963247 16913917 40167133 73961479 200748303 268518428 805456319 1342444000 2416553825 1 3 4 11 18 49 107 156 427 588 1357 2126 7114 13121 16851 49890 66697 182933 302910 817522 1744703 2619761 7053115 9517434 22454057 35518795 116236098 217659863 268508905 805501851 1074060196 2953622485 1 3 4 10 27 47 124 169 497 700 1231 3956 5045 12368 17617 53074 70614 176348 427335 724328 1971860 2686397 8049612 10760432 19760447 66391499 76994430 213024558 270407551 807993133 1081792379 2695118631 1 2 5 13 25 37 94 171 320 518 1930 3601 5169 9186 18384 36533 87405 221644 393245 639018 1491010 2719875 5652743 8962696 32835220 61770940 89936635 142159861 269931627 539599686 1347815052 3498593435 1 3 5 12 24 44 81 185 486 577 1794 3846 4745 8852 18100 52733 87144 208863 414503 778307 1392644 2981903 8306717 9977888 30589001 65323157 80708023 135987960 269747940 808357191 1350096267 3230887314 1 2 7 11 16 50 64 173 364 835 1064 2784 8152 11274 17682 35125 121547 189757 286686 797699 1148165 2689292 6216347 14591394 18767602 44003309 129794113 201015471 269500779 539738952 1884996664 2966555346 1 3 7 10 22 50 110 239 364 747 2017 3319 5573 8875 21956 58024 103875 156322 267733 975504 2069947 3482239 4494551 9429140 29152054 62008419 80578291 186175176 297587511 867314784 1959626484 2870529730 1 2 6 9 19 46 74 192 471 758 1574 3931 6632 16020 22949 48735 120935 195726 335384 619323 1541741 3755929 6428729 8682603 32137104 55603498 127205829 217875162 300566122 592465810 1737840684 2633776204 1 3 5 11 29 32 118 233 335 951 1736 2362 6875 10124 23440 58419 73024 142626 411632 658023 1809753 3190026 4802462 14633637 33365117 43773556 122683503 189300929 301728033 848937845 1465272300 3141700164 1 3 7 12 22 55 68 212 364 697 1110 3688 6066 12492 22217 62017 103132 261361 263188 921267 1398479 3928654 5231309 9862346 22938694 50499152 78010343 252293155 291477495 855732251 1956796322 3473387764 1 3 4 12 20 43 81 255 289 974 1224 3395 7391 14444 22530 62727 83080 249240 269759 654202 1121710 3537758 6118895 13613958 25042059 61503644 102095155 226309870 292487173 866091023 1179156496 3451027495 1 2 5 10 29 33 88 245 445 1019 1832 2754 7259 14450 23346 45676 67220 133435 400246 717498 1116020 3508799 7871998 12663714 27417695 38189178 114023210 210989639 296961745 577964527 1454611091 2891116980 1 2 7 14 16 47 111 209 403 682 1254 4047 7724 8938 23384 44941 98709 197286 378097 544750 2088531 4170260 8346276 10382838 22856928 56250307 112680507 188818123 289577767 593948531 1993195625 3956736221 1 2 7 9 22 47 70 251 414 699 1902 3892 7667 14218 23315 47649 98777 180802 280311 626054 1317515 3487889 7751334 9473360 29219668 56736472 111312960 237289712 296239503 592855709 1993377598 2663239648 1 3 6 10 24 59 66 236 260 655 1556 2345 4577 15381 22186 63335 114719 147506 491612 803037 1474910 3523160 5343058 10013514 29628145 48871347 100467039 223330907 299059028 853412672 1705727721 2916857736 1 3 4 15 31 44 70 175 277 831 1137 4042 7907 11945 16413 42795 65869 197567 263462 986197 2038680 2892400 4610761 11503335 18112166 54298882 74727431 264677131 519635216 780731187 1077937258 2812743657 1 3 5 15 31 55 126 134 314 871 1467 3668 7369 13256 29643 40654 67009 200414 335337 995479 2061841 3641387 8329292 8732407 20933283 57189226 94726818 241214313 481520295 860005222 1927965368 2643632977 1 3 4 13 26 52 89 159 316 845 1205 3164 6545 12578 22388 33270 66807 199924 268528 865021 1725159 3444435 5773706 10236181 20469545 54559076 78513617 208342925 432806940 833633854 1448233546 2190458044 1 3 4 13 27 53 113 144 377 901 1363 3788 7849 14864 27940 44118 73410 211638 289832 896846 1710835 3553226 7698339 10328834 23291911 62104073 86442262 240255790 533660740 967642593 1746737897 2722052092 1 2 7 15 21 52 69 180 347 671 1591 3392 4796 14913 21182 34374 70577 145491 480645 1018134 1312305 3542349 4330158 12270202 21910254 44795590 108204719 234240632 333468393 953255625 1419580090 2335193676 1 3 7 12 19 62 65 242 381 951 1668 3797 5662 13870 22904 54207 69788 211188 479090 845219 1198518 4057991 4677330 16637458 23593277 59114310 114362366 236260718 389091465 894777541 1589661479 3727680867 1 3 4 8 25 52 96 179 337 984 1535 2741 8030 15309 29914 38136 72377 209231 289760 569230 1601323 3647067 6649030 12096711 21830340 65483200 92433096 171617489 511142885 949071749 1880190774 2637014631 1 2 5 9 25 42 92 185 382 766 1256 2773 8118 9577 19393 34702 72451 143111 349452 630800 1594419 2663030 5788133 11709127 23284608 48203542 78191165 172830051 512250079 655206568 1309888079 2402586509 1 3 7 13 16 33 77 157 381 1010 1706 3871 5173 11110 20685 44497 70627 206728 475733 887205 1136395 2269470 4915510 9634657 23726016 64883905 116855490 262350021 352667080 671712728 1461404921 2705295028 1 3 6 12 30 36 121 226 486 751 1275 2253 5774 12849 19020 43943 84565 240524 477748 1026886 1657781 2861423 6311633 13214639 25582914 36084668 92079483 183175911 334631916 953759997 1505253825 2473759632 1 3 7 13 30 57 119 216 467 707 1507 2208 5649 11811 23108 34236 88620 230750 416655 952136 1597345 3640594 7293988 15706953 29098402 36438549 73270313 177146455 306713499 614540898 1209159153 2703534468 1 2 6 8 26 62 67 135 432 1003 1364 3247 5593 12035 25348 62478 91666 194596 488061 709828 1905719 3419227 6252479 11664379 32012150 55630042 77594631 264830986 287375388 544276534 1943011417 3608871097 1 2 4 12 29 53 78 141 448 843 1667 2521 4722 11984 29281 53500 90134 196130 332398 929511 1667627 3788925 5398987 12254556 25892003 63449011 123363737 179043814 346232105 666051705 1637443271 4259772225