1 8 2 5 3 9 4 23 5 44 6 125 7 313 8 773 9 1964 10 4948 11 12456 12 31393 13 79085 14 199281 15 502100 16 1265024 17 3187400 18 8030877 19 20234253 20 50981805 21 128452324 22 323644732 23 815446408 24 2054575929 25 5176652093 26 13042948233 27 32862647844 28 82799810200 29 208620089912 30 525633352373 31 1324371118301 32 3336848489349 33 8407430277332 34 21183126567508 35 53372414202200 36 134475644502737 37 338821078924013 38 853684129544033 39 2150918695351540 40 5419394684643632 41 13654555521502184 42 34403636815417933 43 86682442666348909 44 218402662105675997 45 550281248977393028 46 1386473269403635180 47 3493319335054726632 48 8801669852543423977 49 22176441591177328989 50 55875142999687207609 51 140781450098719379588 52 354709010624083027272 53 893714918618105405016 54 2251779153721721456741 55 5673519879220454697661 56 14294842265818236342709 57 36016885417646627264244 58 90747138797731508402692 59 228643956979687991889720 60 576084929573958721603201 61 1451487502517792787961997 62 3657127381414797207644305 63 9214396032135248657712340 64 23216334948711414191161568 65 58495229266356718904614280 66 147382946295472497910041341 67 371341956107646069303316685 68 935622823616255622124493837 69 2357369140959373460026773796 70 5939561462672064631115338908 71 14965153210795804765082257736 72 37705782157499502947885959833 73 95002435864350531441944890493 74 239365484647953760864229660393 75 603098591309382750741742202340 76 1519550370323080941470848291320 77 3828616682615503685706699066744 78 9646475686939651783589801750549 79 24304990781983437890927511039901 80 61238176105299450635674816237029 81 154293998559485815590336477698068 82 388754850414534534076708010431412 83 979495865891122206879379366985752 84 2467910433206853002393931963725873 85 6218078215970997766375293321836845 86 15666896245376147253078330197670849 87 39473874312636348240439821874960308 88 99457271487943089700286528135859856 89 250589764092648942830562144024879656 90 631378972382345408311780943975099821 91 1590804828800589397600793546397852461 92 4008147426555054447012601884385017149 93 10098816336327400368748130532768935876 94 25444695651459299842264480233138572620 95 64109744670417605380016463402356465576 96 161529122533262414338904157084117484873 97 406984266752278497766130526764234666653 98 1025426194275163168176310591619951152409 99 2583635206089346621098040742770933546564 100 6509655122339427249331606386581506559144 101 16401545276951347169848406341472436027288 102 41324875498966296039092381570467467925957 103 104121002391458426266240245956929026078589 104 262340370251648395200680180049489135951893 105 660985471548032488200514286560888544758836 106 1665400537395291061652089644041461769385828 107 4196096690992058056228157736631517986489336 108 10572368054889930998289160230865820781184993 109 26637843338550622375051266848774631845772493 110 67115966266514276661752395000458897100431601 111 169103514523971863826218901861322571333258644 112 426068493312095467588098275853223984775840320 113 1073510278625847826343793695969251648231438792 114 2704786522366003294348087025953501111225231965 115 6814904595918256137235415667002418034500331661 116 17170643327090365448115499233488405430231633005 117 43262673470548662795890039850353779717636936036 118 109003424051466521759125151023793044371376138236 119 274641983534198455311606813227809640941366049032 120 691980272876429254911488285487050184373256828409 121 1743494173353553156229181866339183144318140369853 122 4392859235541557921539902916706477097988195413321 123 11068125467930422481781262351964241560662625919396 124 27886939873398342668556941110560368995621438752088 125 70263155017156615067319044209924290359325593523384 126 177033083421044495071705420409060807293228510131573 127 446047613687569709230808626560279220751271256498781 128 1123849112446315712261652959869058577843450697332805 129 2831618842447288769235155291245113250424289939837780 130 7134467768052388258911104979702619556225745803891988 131 17975805772427492016698936117578509334317954090318552 132 45291338285244995243797449540663752830035130146743697 133 114114791272106981680791022604842946820856614312493933 134 287520441658464069861828244405819923857828021771798561 135 724428476360756729476816719890050938057663821184681588 136 1825249760800506304184420647988216083699950523674151920 137 4598848330809182598504553396696651486034393921164035176 138 11587129840527049021228144049605175819621246270340821261 139 29194608798418152457852578380226257608286514302218797293 140 73557921126557943992168287114273689554855204742144637341 141 185334484110439267347841662926508717864391662557906785796 142 466963591064308536702646375544909757608656743554519159980 143 1176548425007283724966802424278178773829753948520912254312 144 2964398558851419749666379542469945391845442871250490477737 145 7469015833892236151644693310969034817374711668243852228573 146 18818723737521904004034007530785164624331963286126357030777 147 47415130853273274327161078412245173411515270645962368546820 148 119465839723787507103578089817598771174129183422084267617288 149 301002793919832035933770818474195373479090216405040110972120 150 758398234650373200079611524127533490428115803407072549630757 151 1910839015248445177875602995478898946948163455906818688864317 152 4814496626404892347522153250669464092535454160486590322411125 153 12130471264556178463418929000507315570736772461876182384627060 154 30563596678663080036123207513865307913327597249864093721566404 155 77007184763333455234271274445335524157999286793023505956177080 156 194025152455766942271170529316652401600492415164742962525454657 157 488860356357403482821131674206434849225393395191944242453736717 158 1231718903415732231847479123093335569645223333026112609547919697 159 3103404555722424563837017790501350434635253840113807769998303828 160 7819251462139803279369847427060956063574248650357760860108020640 161 19701167646814530113009948762375990450493975450820800354623726088 162 49638511886619249282575840070003864115778226856587033250494296509 163 125067808491870797339575562111870085928227898152268383506360077389 164 315117358003952893299103396474430268791785056510752144473476248781 165 793960896195328181634991951721062394664085048875542059314894069156 166 2000441704259849626056065342050154106983598421350731902094252458844 167 5040257059659456360800451027553792831010104398788315214528618886344 168 12699290948269034203559998907040575968736410483130899291830889560409 169 31996778870576915669310256098219898050722646026975268567687193548541 170 80618190595290258594065667861383981504437795379104704606590233619369 171 203123341919741237396168129640256046623456396885500328677675913077092 172 511783900481816043929933482846871315972103488740533789942240908816568 173 1289476425096792522285761372184918689440460064389638621419020594341880 174 3248928794585015193717352344192427112768482649129423355553998010974933 175 8185910270900303547316477764496627462945219509644285258994292470047005 176 20624990943142580901075951505811250877180158468438328907873990370458277 177 51966151268101815939968291712970745218650774257453166454674687729195668 178 130932463682710064414684139731256721939298304742916192623745938537430644 179 329893779463848854650447951597869242599377725470099641732068475094892952 180 831191155103222775734653526048160171088145189540012523023819125802879729 181 2094246025022545579188018240637781036218937373860985873269430728803916205 182 5276603806952285136848590986935908807779251307670311873208586806860242049 183 13294783613230737680474861214286558059558007839658141176991576403645497652 184 33497165561254893266297914008960279229590194137416197707754411454857290064 185 84398523005779960953647878292242157738291653778072737634114896168928572072 186 212648161902875897794080853924575415233677075772023705356180137790926199917 187 535782370949488288861577136246256540400544654238241721262044529316959791789 188 1349942301177129413985482808252838745678279995789286920766421300634644229629 189 3401276927566562088469849869409087518338400896360499137735233315833094850628 190 8569762372739126026315799335575230903839004731163030064711756134796525593612 191 21592133980621934427669249618265411315492286306306556037928306500538043242280 192 54402937859770774528333349535505215257384261868003482151596777179876021840905 193 137072123136614143451403943469639761531207722812696124698217573842433079134493 194 345363093986010636856433784834232245854928022426989212570647244286929970375129 195 870167208023128588589185039948686914619335528875059226124093987004584083881412 196 2192448999630046480720292981773236871115242245075488467893005038897297822696296 197 5524033279648741325904290535188507869136682877274750686903036390281382515959320 198 13918200003656147195363750500687275970450082872169373599422434610619554088850565 199 35067908090896201606828356891250839056992355951769207436880639532325429815211261 200 88356122023573471535675014987559840864198108243994358311668754008768268088853717 201 222619617879952445011653340466110882486203707632545102726632079539828460649306804 202 560906172996066267422021826277360850846569625411046561048134740867646811688299044 203 1413243531281009788461497522899034112556778705859588560304788201804953908682150264 204 3560768939374153768210026513844490702131902662442747895127978802958664389166772897 205 8971613992189308385761008858170100244012361225162421468062549906792667394197498189 206 22604628100073800606245901128209028895521064216220773435819784021340844278537513393 207 56953989771238054916222885181369090646694924755025603236186829076515117461820670740 208 143499682299648124864228018877155463499792971981006368445462212289143704848958639360 209 361557792576263914776787178268916260031809747735636650168720114675453189082305402440 210 910970918386076661157975376167278388009348126440578492128286343219099893609739313437