1 8 2 29 3 26 4 36 5 84 6 134 7 223 8 396 9 638 10 1173 11 2157 12 3812 13 6922 14 12304 15 21936 16 40412 17 73746 18 133407 19 243158 20 440979 21 803278 22 1473594 23 2689801 24 4905976 25 8967627 26 16372815 27 29949905 28 54844798 29 100263893 30 183363553 31 335520346 32 613789492 33 1123529827 34 2056652477 35 3763169495 36 6887439845 37 12606895981 38 23074948889 39 42242041258 40 77325806951 41 141537405316 42 259096941097 43 474305353029 44 868265643040 45 1589513794455 46 2909808954580 47 5326755698016 48 9751577243738 49 17851952785685 50 32681167766184 51 59829183441718 52 109527984331257 53 200511255708739 54 367075985837180 55 672004639039550 56 1230238381025762 57 2252200178135274 58 4123100486508852 59 7548172708432996 60 13818486912267225 61 25297570958511126 62 46312421078208571 63 84784463379916796 64 155215452698346302 65 284154152737692383 66 520203391378333528 67 952340538147879193 68 1743458015971535299 69 3191763753086021137 70 5843189779795315728 71 10697181408620085091 72 19583429053546193455 73 35851564193785744998 74 65633796124684732586 75 120156409861513960413 76 219971480523294925313 77 402703907519514133571 78 737233917560004316009 79 1349661237176871537587 80 2470837915537325457529 81 4523386950922945863620 82 8281008526130138342095 83 15160123200979757115074 84 27753785576986153141671 85 50809126641560109077831 86 93016765896914483334824 87 170286704885224666162731 88 311745541437611654506760 89 570715623975584094532262 90 1044814697107248832024606 91 1912752532653108258457623 92 3501694866660338288151078 93 6410587224988271324872964 94 11735925095253419124469413 95 21485073544463516429692005 96 39332935549460725676332002 97 72007192243096791325155674 98 131824275670549380706028248 99 241331999236848889113700058 100 441808867165559244192673360 101 808823843435048721868212596 102 1480721774725968194527904141 103 2710771935062103698065143998 104 4962636878184409293843470007 105 9085148208421625796058029976 106 16632270306061314714089032200 107 30448861066057176869152226213 108 55743029861583502207928403598 109 102049313827765364309009710503 110 186822684007656384346283206393 111 342018127837357800376215246055 112 626135955597461158195463624914 113 1146273261556242155037957703423 114 2098493751206221902404764426933 115 3841733181567432698453887712152 116 7033098778702127380804728948270 117 12875563214477800351047427815213 118 23571420409480953470498180626395 119 43152431538252889472133630104581 120 78999581499584302594540289223391 121 144625312056207378207050294452169 122 264766983451171526111141382566831 123 484711524766498181954405762384438 124 887366163186145267507399063448607 125 1624509976221148050245601418304282 126 2974006416229135621803815005825015 127 5444542842629590582356120851826825 128 9967378215317068669026243726990746 129 18247377485890551612198380606442991 130 33405653715624116755001594726261148 131 61156059331468137626777648767422702 132 111959000257901863992035439266697172 133 204964444664922302879130304578283175 134 375230427925270235926981525355650042 135 686938040748251186111780659069931556 136 1257584238135119628184431924699334925 137 2302271853054756170360700411310425967 138 4214791760775056277526909238491462310 139 7716060795833814220953290637395963170 140 14125868508883630153199692035742497374 141 25860366631391062632271733911456335400 142 47342827939366997185228981421067950714 143 86670981476980878758865698583060620934 144 158669419575143415155613791275768673201 145 290477669449314209263142935111001209790 146 531780330921053607727164534344925678245 147 973535490320698844158723581969488762658 148 1782261012310337890385411363987900876574 149 3262802792074340575896554728067841081377 150 5973245212926986263603716934255468656194 151 10935278853023887524213513000770100412635 152 20019322718345839617524932975851619375487 153 36649571308414931695285932611319705466073 154 67094731224835251558314932882153673219620 155 122830985395440466627515882399839418266035 156 224867894956716987307588604732311602593247 157 411667870443897804742971934409331903163958 158 753644425712430115902113523129568111529124 159 1379704274212564260524933530945820231038733 160 2525838206102256973525948923142583595822669 161 4624076885640674251803611066970327972349027 162 8465343105769367921258703221185998290620601 163 15497587014812098271710220582152575673379131 164 28371585212888602038877378783477009939066829 165 51940140534320754917224060947517239920847618 166 95087326932280938737634413027636271312492921 167 174077306108790025204488385497946533801874218 168 318685039108046054358760677964480060859160633 169 583419840423236726539685933452381602433510559 170 1068072449061767991635399296903293298319211218 171 1955330753951113566201969577039656140209992059 172 3579643272987309352228225681241120851043421900 173 6553288202494915021615338213066362600176995814 174 11997169267964470261054832228477025439424846974 175 21963335961539837696244169962236693607103289307 176 40208495502982528238697183307966758956350079316 177 73610088806382764477144126294240963361155390520 178 134758714702012156936973009703519469159362902033 179 246704106496929874607908388297336179676854983343 180 451643638016530977177568658896943980047040699354 181 826828457204241253375093209451696469278484386868 182 1513683001591895364836312126983638484910175924268 183 2771114382124217045447888619896001515819844625162 184 5073106397270649637628928169842229586074935561022 185 9287385856046827263441760831325788745010857469870 186 17002508775590529397611871197990293895779125785081 187 31126660305150934635433008393570218185480801290358 188 56983883645642073721772879822126934076991189824003 189 104320957131489115595602054003169236998682508937326 190 190981403873870111488488169553511419354572605620158 191 349631537406827575009699951354427339072199278060117 192 640073899709074962275899531093670348421317186402064 193 1171789593488720836514756869277423308791640004728971 194 2145206751958728595644232203755328709410236799100565 195 3927251132985603194990571715137446017535516612352315 196 7189657336037245394141254050259745057998372574980724 197 13162176509536619675145699114747663827593007740593071 198 24096126195032909892322135587393208756384049373819211 199 44113015593299644588145590891392188860429660137262356 200 80758132198686382526300048924034831940003129439981618 201 147844708154822188999012611424542575014029469765262003 202 270660763619544084152075131978684930834891692127815567 203 495501326205061862762414721999960516955274181121944109 204 907119159007819760797798946913859222209241895918070017 205 1660671980317795773193946244969183380195013656411614645 206 3040208553448550616736104755816086272258149111290810099 207 5565739747528563788904161981496217341761598810235677992 208 10189254583236127319538801794473061150555078064894008361 209 18653568738656803394969750854715344575728593347726755466 210 34149272043930320178070465536469445544443929239741392423