0 1 1 3 2 7 3 11 4 19 5 55 6 127 7 235 8 467 9 759 10 1471 11 2667 12 5267 13 11383 14 19711 15 55531 16 127187 17 238071 18 476863 19 690283 20 1118355 21 3285111 22 6291711 23 8388843 24 16777427 25 50332151 26 100665023 27 134219883 28 268439699 29 805314679 30 1610612991 31 2147483883 32 4294967507 33 12884902391 34 25769805503 35 34359740523 36 68719480979 37 206158438519 38 412316860671 39 549755814123 40 1099511627987 41 3298534883831 42 6597069768383 43 8796093024363 44 17592186048659 45 52776558141559 46 105553116266751 47 140737488355563 48 281474976710867 49 844424930132471 50 1688849860265663 51 2251799813687403 52 4503599627374739 53 13510798882119799 54 27021597764223231 55 36028797018964203 56 72057594037928147 57 216172782113784311 58 432345564227569343 59 576460752303425643 60 1152921504606851219 61 3458764513820549239 62 6917529027641082111 63 9223372036854776043 64 18446744073709551827 65 55340232221128655351 66 110680464442257311423 67 147573952589676415083 68 295147905179352830099 69 885443715538058485879 70 1770887431076116955391 71 2361183241434822607083 72 4722366482869645213907 73 14167099448608935641591 74 28334198897217871283903 75 37778931862957161711723 76 75557863725914323423379 77 226673591177742970265719 78 453347182355485940515071 79 604462909807314587353323 80 1208925819614629174706387 81 3626777458843887524119031 82 7253554917687775048238783 83 9671406556917033397651563 84 19342813113834066795303059 85 58028439341502200385904759 86 116056878683004400771793151 87 154742504910672534362390763 88 309485009821345068724781267 89 928455029464035206174343671 90 1856910058928070412348688063 91 2475880078570760549798250603 92 4951760157141521099596501139 93 14855280471424563298789498999 94 29710560942849126597578981631 95 39614081257132168796771975403 96 79228162514264337593543950547 97 237684487542793012780631851511 98 475368975085586025561263703743 99 633825300114114700748351604843 100 1267650600228229401496703209619 101 3802951800684688204490109624439 102 7605903601369376408980219232511 103 10141204801825835211973625643243 104 20282409603651670423947251286227 105 60847228810955011271841753858551 106 121694457621910022543683507717823 107 162259276829213363391578010290283 108 324518553658426726783156020580499 109 973555660975280180349468061737079 110 1947111321950560360698936123457791 111 2596148429267413814265248164610283 112 5192296858534827628530496329220307 113 15576890575604482885591488987660791 114 31153781151208965771182977975322303 115 41538374868278621028243970633762923 116 83076749736557242056487941267525779 117 249230249209671726169463823802572919 118 498460498419343452338927647605129471 119 664613997892457936451903530140172523 120 1329227995784915872903807060280344787 121 3987683987354747618711421180841034231 122 7975367974709495237422842361682069183 123 10633823966279326983230456482242758763 124 21267647932558653966460912964485517459 125 63802943797675961899382738893456547959 126 127605887595351923798765477786913079551