0 1 1 0 2 3 3 5 4 10 5 29 6 58 7 95 8 175 9 503 10 1019 11 1525 12 3066 13 8189 14 16382 15 24575 16 45055 17 129023 18 262143 19 393215 20 786431 21 2097151 22 4194303 23 6291455 24 11534335 25 33030143 26 67108863 27 100663295 28 201326591 29 536870911 30 1073741823 31 1610612735 32 2952790015 33 8455716863 34 17179869183 35 25769803775 36 51539607551 37 137438953471 38 274877906943 39 412316860415 40 755914244095 41 2164663517183 42 4398046511103 43 6597069766655 44 13194139533311 45 35184372088831 46 70368744177663 47 105553116266495 48 193514046488575 49 554153860399103 50 1125899906842623 51 1688849860263935 52 3377699720527871 53 9007199254740991 54 18014398509481983 55 27021597764222975 56 49539595901075455 57 141863388262170623 58 288230376151711743 59 432345564227567615 60 864691128455135231 61 2305843009213693951 62 4611686018427387903 63 6917529027641081855 64 12682136550675316735 65 36317027395115679743 66 73786976294838206463 67 110680464442257309695 68 221360928884514619391 69 590295810358705651711 70 1180591620717411303423 71 1770887431076116955135 72 3246626956972881084415 73 9297159013149614014463 74 18889465931478580854783 75 28334198897217871282175 76 56668397794435742564351 77 151115727451828646838271 78 302231454903657293676543 79 453347182355485940514815 80 831136500985057557610495 81 2380072707366301187702783 82 4835703278458516698824703 83 7253554917687775048237055 84 14507109835375550096474111 85 38685626227668133590597631 86 77371252455336267181195263 87 116056878683004400771792895 88 212770944252174734748286975 89 609298613085773104051912703 90 1237940039285380274899124223 91 1856910058928070412348686335 92 3713820117856140824697372671 93 9903520314283042199192993791 94 19807040628566084398385987583 95 29710560942849126597578981375 96 54469361728556732095561465855 97 155980444949957914637289652223 98 316912650057057350374175801343 99 475368975085586025561263702015 100 950737950171172051122527404031 101 2535301200456458802993406410751 102 5070602400912917605986812821503 103 7605903601369376408980219232255 104 13944156602510523416463735259135 105 39930993907189226147146150969343 106 81129638414606681695789005144063 107 121694457621910022543683507716095 108 243388915243820045087367015432191 109 649037107316853453566312041152511 110 1298074214633706907132624082305023 111 1947111321950560360698936123457535 112 3569704090242693994614716226338815 113 10222334440240441893669414648152063 114 20769187434139310514121985316880383 115 31153781151208965771182977975320575 116 62307562302417931542365955950641151 117 166153499473114484112975882535043071 118 332306998946228968225951765070086143 119 498460498419343452338927647605129215 120 913844247102129662621367353942736895 121 2616917616701553124779370149926928383 122 5316911983139663491615228241121378303 123 7975367974709495237422842361682067455 124 15950735949418990474845684723364134911 125 42535295865117307932921825928971026431 126 85070591730234615865843651857942052863