1 2 2 6 3 17 4 47 5 121 6 291 7 665 8 1467 9 3162 10 6718 11 14156 12 29702 13 62190 14 130060 15 271760 16 567488 17 1184917 18 2475907 19 5181798 20 10869647 21 22858188 22 48178441 23 101712259 24 214900119 25 454006064 26 958316150 27 2019797853 28 4248758319 29 8917387482 30 18670242203 31 38989676130 32 81210736371 33 168709324892 34 349576882937 35 722533167555 36 1489820478176 37 3065031339309 38 6292681663148 39 12894937306546 40 26379836254018 41 53886705412065 42 109934215319190 43 224030284785436 44 456119817519705 45 927940077145174 46 1886666235089338 47 3834115689823142 48 7789095926009917 49 15820248376417573 50 32128639850284925 51 65248052538103346 52 132518432601492312 53 269183707131328324 54 546898928912556756 55 1111384786294128523 56 2259046020482752078 57 4592872623283578134 58 9339636228207357534 59 18995150712251168825 60 38636595388577146618 61 78590737959821405624 62 159857227897724571330 63 325127928103334212408 64 661168848158084040948 65 1344266217822654696467 66 2732476087865144141616 67 5552830785677877600840 68 11281168762954744633291 69 22912677384532577745113 70 46524945674549811038029 71 94448629202812631162423 72 191699609095572896706004 73 389029291245404588717993 74 789407482047137176644571 75 1601776208793840058563771 76 3250185048152278564302009 77 6595426238619103793820848 78 13385256969002434044961022 79 27169189427063563208974258 80 55157604181005187271210595 81 112000588562174152820569247 82 227469539154103017935905397 83 462072660250833844648993914 84 938797204723257173506351836 85 1907624872477747876400038995 86 3876631034830380570170359441 87 7878312460460808478732257430 88 16010445600394570380021667878 89 32534020824788210758816129154 90 66101030864578659507550406124 91 134272613166030804016665593081 92 272677510439740774201048947738 93 553566798402889229469001117676 94 1123384964758768733237745049743 95 2278806277043720490011606455381 96 4620537187535543823219581476436 97 9364264331094424578893916909560 98 18969012222062948139221683021427 99 38406356634215296914712221042153 100 77723059115176783580657113029977 101 157213324259754659980301858019351 102 317854771098725203526054570868303 103 642358970683411599421325957050582 104 1297622572127429505007288301351521 105 2620318412556578347096846786372169 106 5289438955874742300052393783715222 107 10674084181428844936776189116534096 108 21534418383772453693884122271692332 109 43434344211528409480902222660387076 110 87588441383978967543388228087362244 111 176599293457858861760936715891519544 112 356019796020908477368057634134300770 113 717654957195321810613479982955453929 114 1446524187001597986398082352578052970 115 2915512728517034072261150625282896285 116 5876148257297729034690116806575275644 117 11843142662035145759255108360309779001 118 23869534988590270768223788805096672223 119 48109256731375724838177095872644120696 120 96967128062214970986508378978419517473 121 195449154364461236452843627469960957566 122 393964770584374682033670507801740842475 123 794136479446314846116746152053996875419 124 1600832586944100698866873296383253304087 125 3227064760190935583024805532623527365753 126 6505455236701628241040998024809217804850 127 13114526305275625073443342184117581034469 128 26438001147433449919750602628660656845451 129 53296853030081656217294492227798964657451 130 107440267831615835867083319643711769992802 131 216581162381871179911141884594880149103130 132 436574000543268628434599713179683972260729 133 879982917951136450891810173024765859501424 134 1773640372087110658324355284232899429395421 135 3574603284213471812224016362262484326216645 136 7203729751246233561947028812563847315100901 137 14516132648618326836037257340559690373303633 138 29248626541810812084863278258045607118869210 139 58927575072872622353728676629924710677256835 140 118710236072525267586406696855080712253792884 141 239118236299531226621536682635147822330663959 142 481605066546419909826675567379934216800730818 143 969890159616207127182933844492692603806331519 144 1953021346090979213651519717519068818056241107 145 3932280951881782372319245059488902227653097863 146 7916546334671647532392819768583137438550047600 147 15936081352242516207201910363699823002528907564 148 32076211304844611153388490877247059776429427139 149 64556767088768075764766402608536166316595867382 150 129914998274355122457156215273606197510691746360