1 2 2 8 3 17 4 37 5 78 6 169 7 361 8 778 9 1673 10 3605 11 7774 12 16777 13 36241 14 78338 15 169465 16 366829 17 794550 18 1721977 19 3733929 20 8100666 21 17582281 22 38178181 23 82932878 24 180217513 25 391754433 26 851856306 27 1852865241 28 4031221917 29 8772754342 30 19095598617 31 41573913433 32 90529829994 33 197169190697 34 429493741621 35 935706003198 36 2038832600777 37 4443022294385 38 9683352744290 39 21106647882681 40 46010321437261 41 100306781543062 42 218696162459321 43 476853455509257 44 1039821788384922 45 2267569568571017 46 4945244562296037 47 10785450263968366 48 23523948188042217 49 51309975470716449 50 111920962166073362 51 244139250561930649 52 532572765707355645 53 1161807616498293382 54 2534558089381370969 55 5529450637938704569 56 12063475775040735690 57 26319205256605521641 58 57422502004455504789 59 125285187701375696606 60 273353684570622811657 61 596426721973463002321 62 1301354541300268715970 63 2839487871065602906233 64 6195691204320556583853 65 13518995530561225603958 66 29498748374903930535673 67 64367535852419546759273 68 140453951824416515646970 69 306481674832405285613641 70 668772246579552133276741 71 1459334625419339220186190 72 3184448313603983235896617 73 6948898544386831619576193 74 15163518400418959649409138 75 33089183599499341245158489 76 72206119807065384076378973 77 157566428783824005282274662 78 343838861938250759631738521 79 750322002158861135826535961 80 1637350790495756732245574442 81 3573032823677240300513794729 82 7797105239833105320693364469 83 17014955243637296635994323646 84 37130360456325484504408561993 85 81026742688243664553014531121 86 176818777874275448908154663458 87 385859424045174932261811960121 88 842035693942236475910663527693 89 1837521795075046275456479748182 90 4009913949900749469104979809081 91 8750605744530627758416432742857 92 19095966721338581868841320333658 93 41672121394760729903040209503753 94 90938955718935691191079311762341 95 198451632534078054622817276539438 96 433071614488050822937272974662249 97 945072365780449243957445192279265 98 2062389490766101764302707106753746 99 4500663708958036254760611358537497 100 9821609724117725637456593185523901 101 21433297663105907385148349788677190 102 46773030941276823711562340955940057 103 102070962687378359242785419253293945 104 222745568412373150873157759046860938 105 486089325847095957372414323822977641 106 1060774898599260849651156932238858837 107 2314890809560990177447617091575560862 108 5051704086124422772984348422947129481 109 11024157298293994087241523155525284753 110 24057638629830326100210558770883811458 111 52500166646313498793676502476298255865 112 114569349845001973121612698787034855021 113 250020886150247164474705593592837900598 114 545612360351377797932215439788092537721 115 1190672089361063026355164950365845117737 116 2598365278428333939080957341659723800762 117 5670329389617311619541783944578924912585 118 12374179735012123701609710967996594359045 119 27003782186767064228903704657031045100558 120 58929507758197030898328866389760113054633 121 128600029385764127231472299495812863488065 122 280639860883332026294271250777334943847730 123 612431720053092387072944288047181303938521 124 1336490957958698619243227403792605629027869 125 2916583400890455956167369861328403253178150 126 6364771236087904621645017955923309131187993 127 13889647364829121436674255733357674040088793 128 30310957889527505504468888332629425690083818 129 66146690646938092784848982888219712332967465 130 144349936772753069820349746130609513198790069 131 315010543842725644832316451641249586233409150 132 687438098099562922345964449993211842681400265 133 1500175667769129829396288912391306313179269873 134 3273788727392844773039628916611293087753044706 135 7144291920755847604056155043505853400678344377 136 15590776462217385343467697479359590070283294669 137 34023289999910927026812753957107099829377021462 138 74248020153705910571074926905988408231555282873 139 162029262755784030563277555378348249651998592137 140 353591683180181059829320294513694791673435718682 141 771632717223139433945034159486726335905353186697 142 1683911378007127065249858602720235884331901246053 143 3674750307266689851876432797432522372482666559982 144 8019299681131134019803421670583448401608904737001 145 17500282380891774891214759051942778766201009796001 146 38190353093084623187469521474323084040273545019794 147 83341688470853968892049362267427239269730488297625 148 181874126087100371884227941813511321938971807902589 149 396898582136388331716700227440470936919038241242630 150 866140165008539406871952443789485644061960550989145 151 1890152356070034875992969269290297795092722250278457 152 4124824242109529176350400452460239721026876191754058 153 9001483432423010787915967276307206507719398268730857 154 19643674401486826797263382687822984933180969359268117 155 42867817132120403997105583861592069967163446899410526 156 93549186143371055212355406786996667526672057062720265 157 204149659256904703980161175352870708816762510161517137 158 445509846048081132727342533405639230338494560507195714 159 972223143882628270082898697875916194470610832945034105 160 2121654218396277224658783096788538505665061671845396781 161 4630024148842647960584292064249941581907991693365896950 162 10103966746559908036380226736883070459155432673904560121 163 22049592174571776712515846432038646457796676260145911273 164 48118182515957309041436042245425948107649831282236255098 165 105006907818984068596009161005672338884657837364077109065 166 229153516027729630323945161453444711424164387239246582213 167 500075043443525184039717605976905773432280389563725743054 168 1091299203110773259634234314587430688028945574222072291881 169 2381510471035328279972475427988888683635414439195253927681 170 5197100954776084009049501283808462031031809129403294888434 171 11341482093922808902531918825749657947389265151902239684441 172 24750186177885095253700806987856865489058348359749248764125 173 54011610769294027087929318488841427613218408873227997958374 174 117867965896819468204088148644221831316856023565994230466457 175 257219831023700578409123089978100260858785095626523896957849 176 561323350372078086006607568972758949025341221094308394799274 177 1224959609931970354043361496004790726763469193206024697696681 178 2673193705309322849625494493785451611982199815314162637042805 179 5833632825167347102878305978145278672107875215593591367979582 180 12730567144570188175623520674159426413109468243176267353034313 181 27781546208646346167935608321792302582117507551202601788629425 182 60626859848614379779082966767112921809904216745418298027746210 183 132304232057970953644188750597025758636886397158469359565874233 184 288723675782178175764301751191698644090070927289632596759442061 185 630073276473807262629219069622497260535876736425157227512601558 186 1374990577993130866900402956229979240585044350328261933001026617 187 3000601931038646420572571797036643287716428296336881918938265417 188 6548126288933754015890955429609631286886472554842576569484826330 189 14289785480062221444641789214007461760154110095203255961399149833 190 31184183092797507143096962655442187402023651307475157984101036325 191 68052335474747449405043412833522866631813549497212554390920876462 192 148508631782953604340884842200893327313632407303555659925252175721 193 324086066462433792743396406793973325787806533591992380617212191329 194 707243594056424157633186817126821577122739848862120183308758017618 195 1543397119355679769359948829923801109618699142592494494146535582233 196 3368110631681943298191058833066689763151987458469388279758270770749 197 7350129844269911550010750981578567594017138986858176112035384108998 198 16039974526094486187770830791181836036396956000132678806836542334425 199 35003569769976047415989739965383621213549643346703374598937347393785 200 76387271984461991616733222451423119025113873772524947348505880649226 201 166697721404983055232307155941671585935083200523643344698398050199913 202 363779587904445546642217592828086747852340259210402080684544398653397 203 793865611775973595377664442951353217059909272826823868690467436814878 204 1732429829913448207811860500990805130225539700390777222264296036175241 205 3780631219217526794962258966877597424852775912779556151373316575617297 206 8250361526721228148077444182025990950460064085442271681665944545630722 207 18004523947966356988136969992420380052169272457949668448142616716441849 208 39290748842592136308601737127845349165639783673139681148087172916161517 209 85743058196634136266800440354008507517524845940719078388719019184608438 210 187114581568124054063875385738806999203689662227832586867549907382543481