1 8 2 7 3 24 4 50 5 139 6 349 7 853 8 2180 9 5525 10 13824 11 34900 12 88161 13 221923 14 559409 15 1411020 16 3556271 17 8964218 18 22600998 19 56974213 20 143622769 21 362071261 22 912756908 23 2300972077 24 5800604608 25 14622927344 26 36863258801 27 92929626827 28 234268970653 29 590574801840 30 1488796076763 31 3753147228042 32 9461410629450 33 23851527403965 34 60127968059113 35 151578233680185 36 382117699415576 37 963290936414937 38 2428386394815296 39 6121785475643004 40 15432575980826577 41 38904401702017691 42 98075167231474057 43 247240363901054068 44 623274976451516615 45 1571230886534465306 46 3960958793998506750 47 9985289051464285461 48 25172187498157448017 49 63457253984542927125 50 159971122240742951204 51 403275564947954724757 52 1016628370207425463696 53 2562846184962999842200 54 6460748844170027644209 55 16287077965237358139451 56 41058539040002196612725 57 103505590855356771787064 58 260930066894861238422339 59 657785721980124255393242 60 1658229966327602570663810 61 4180277147015512001084909 62 10538174668596185748021865 63 26565971929667401561501841 64 66970883171162908151778640 65 168828725882859612970784929 66 425604939543385302372835568 67 1072919099617029731372791876 68 2704751019943627238194265745 69 6818480612841525098277975915 70 17188893737311430294379455841 71 43331951015030487274738339900 72 109236697105947245465812764239 73 275377768946461719769203064010 74 694207328114118053905422669462 75 1750046186557046485622278039429 76 4411739160695523068967713257201 77 11121673571544899029957291396269 78 28036930227874111109532005567964 79 70679062062553328967798282237309 80 178176775183316823409267951756768 81 449170691974224329533049372335680 82 1132326647628620445857793100639921 83 2854513127947909302417171750369259 84 7196019995370992911571770441953613 85 18140643063360297012935774896659264 86 45731241848123310332758464295198699 87 115285134802941899133821940764453866 88 290625440495836858163151108608307450 89 732645599172633668424454514525723677 90 1846946272395298081734023472150433961 91 4656017229840892398985703989119148905 92 11737480818248433479471853994794626824 93 29589335510998056102891095595985293225 94 74592562879524639742545596869378235360 95 188042426125714653590807366749643623756 96 474041280500780579840362077013976245841 97 1195023592540694818599333479719868594811 98 3012567566310329050298320410764800585273 99 7594463739656992165434570238827368029444 100 19145090765085794142425665451019494852119 101 48263381453701966911225204582664815150138 102 121668474593680232279593410884266519936878 103 306717375867114146987421497192350881524213 104 773212197925386805334821974774714036770897 105 1949211717563827232606541567157713747088837 106 4913820979651385772554955939963784298962452 107 12387385322226523125895957593968272554423461 108 31227697499919812262372614581323183259709808 109 78722754300438606214937516298986495636178216 110 198454338321393649755909364880688785816015921 111 500288953918914677230318661183700761846334683 112 1261192068313179485659846244599283957362991397 113 3179373481497806796269445995768382178827404616 114 8014969320550278663265207016270601976685877971 115 20205154752406998595054706972836365341185342394 116 50935725670461615399375553152460242170983770802 117 128405260012544625482151540926033712547942844237 118 323700321961855868854131477349276635125129090985 119 816024969911453949014051797766417182863909294017 120 2057139602096092834831038128804405031709665934656 121 5185899327285612427092527792562213012173131799025 122 13073275049169521289476857101484108693348704860176 123 32956775618838673343836121865543678714365445668756 124 83081634487562988206333150256120451453624394299665 125 209442758264840447763466267640669485174241732975051 126 527989961441490526604849103892841244474832337176593 127 1331024293666327594502932147545897645988088799417548 128 3355415442924609222500871813707189934045904765247519 129 8458758302302937320460880676299458091305468820875626 130 21323914499962709042832855159976679600071155532073862 131 53756037630005705019051208044467068150669036490735205 132 135515061349718076466958662191449906783526108619839857 133 341623614058324802231546523740876156982045680671209565 134 861208285779328618769544183214446354627740581918396364 135 2171043455351842486748411338436670014841667467155185933 136 5473042657457445275869370101597943559885214943350370368 137 13797142501458789887568689722625810693262142297398911056 138 34781592821349325469267615882472134519646759958457908145 139 87681865941605626755721060416667197714686662874292359435 140 221039607199433784061563137334830208917616039548955763197 141 557224774201529549889352996293835236571453009814693362000 142 1404723130474061792709394547747651576756001093276086076411 143 3541204850621359148596150427021358407649084064492686549322 144 8927119887199576548675243258195475216189466099919655967402 145 22504619992952604479815413910796217705781639788509370870141 146 56732510308660942160557285857701285441729978791208779270505 147 143018532502669595665278515903076440428615706896968563814809 148 360539319129944252955945150111145925447495751111211108279800 149 908893402582336020449320904677471657998030321162399928425337 150 2291254166816576881498431852004839501900654846624678139258240 151 5776085118495230861155356357775966431504338745472843058287900 152 14561090506364982321882168123374104239074672675359565614206161 153 36707450182068760004669049300072996557894830864434053467598683 154 92536812286144685914229542901889527051003785358248712002201321 155 233278573848317914105886845331816969082388778510802770386815380 156 588078319019998535681274920825825093102328689057686448348892263 157 1482502673075566165317487203947129129008793776182199570775416922 158 3737281420846699939813647559175865936736099039011875027353465054 159 9421414660676290146361823934546528588020056213675654235471740629 160 23750701168309775866279617693661379427502023207686834282101085265 161 59873790327986614470705802779205721052380205060832772749804136565 162 150937470975507272527430068041215865974782043928482264314918979844 163 380502387099303561252319261997146118004786866626327461884347371189 164 959218845078980679073060166701392314418208785510729965522033842768 165 2418120947331995357266685830388174886877807842204886180258874647992 166 6095907045533835176595545363833640115792869155687935486896315865905 167 15367338324738959500721964516588004622123580340552687924541757095547 168 38739942296201806067764446170123740833169394513128316662746958442453 169 97660577088813395943727312214764310048547114903769007399815102652760 170 246195212279786001532121132885396354458755019414316681079991840727907 171 620640225117323707292831759873095352373310004376929336302921970747546 172 1564588870217070611260248028639896776957890757755714425821939822827234 173 3944214753957301957857349957036411232858137557147004264687777097673901 174 9943078543806917074079077805044906616812701899177297933719634298062825 175 25065777878631134540997980496378702746994042765896144931015856494195953 176 63189003073118503660425265862402381419735963751034759406560775907092272 177 159294881200496497830042671525076113857445166406744626859842615158241345 178 401570810467100355906027489833941414101824926182548899918738030950679600 179 1012330808145900526988160651597837971268193793030016153697205821744362468 180 2552012343549786865284623598280667417656865784939224606392863018275821457 181 6433437517878872513331244133606405017904139232376790617798245019337762091 182 16218228097941021323338104521980983657203422543761875861756992147925946049 183 40884973531780857256533486169833436214433285260028179593059210809867066716 184 103068044832014427707160034169739412082782101004215436800195592732956558063 185 259827045191471378714327887136371326032434701870191483318318220876549549322 186 655005084485325340899675419036966441799609631285530649371885587885964666230 187 1651220181430561945169139044025799668573753513689900384990127636514781775173 188 4162605989090856791833128173856897257094576887910407889118049084800800518897 189 10493626964638529775143277861704197939270135452514332294626875579546284788237 190 26453670407810809547764715362373844026120070981102446708465950155346031361980 191 66687779201915909660106962032991158646124982590265881127458861746555127189917 192 168115041365691680748482687743637374658707398110438946422040822317252942731168 193 423805792779739939609723391606037118112502550876435936945028513692131217124192 194 1068383581472432810672299787620343740458689526807328374419749688256414066067633 195 2693317308555743857781083916844522308615715981578756793623409105273461138145067 196 6789657057972233288058157400300235326307627157577270784170122575638689591236269 197 17116231651736714659601907623261225663706075648800221953557177964541266133022560 198 43148775181792376613070260478339258487908165405293506170980819451950094325661963 199 108774924152183388921447972884139095950770210280373187052289073326067433485168042 200 274213672913386158759364881583760991332525598718073917535779724061579344962762074 201 691272726675950642029582963593344974326067279909435217721337519467763400517778141 202 1742648269756194917918333687062674918871319248576842296492467963831176417194968361 203 4393089550468895815966115787514226773084150957895191422360073388499106623519438281 204 11074659260493836388779694399702828058860033271618327598876169179250750956543463144 205 27918410568924337353400654374678410673554222876895890548482079629243362749744075849 206 70380282621920577038566766668155781779983436168476261403735723162554695811873530912 207 177423573942815021974789844705237728874073120793357340166567134146895063638931743212 208 447271926424988394721144543266155725495251281736134234467054934260769181952677424977 209 1127539997770525025298031829156542621818911463417145006260732855927519366226688062779 210 2842446331774350790346401275470967126609952345057980469109200046046026685895316968345