1 8 2 29 3 27 4 75 5 191 6 401 7 952 8 2258 9 5275 10 13250 11 32268 12 77769 13 191931 14 469537 15 1146722 16 2829540 17 6941097 18 16987427 19 41832684 20 102763482 21 252007870 22 619897823 23 1523184474 24 3738568449 25 9191254923 26 22587057264 27 55465702765 28 136320314139 29 334999009675 30 822862320699 31 2022095280087 32 4969036517749 33 12207327572552 34 29996162689109 35 73709485983811 36 181095637240937 37 444979818467125 38 1093421342416298 39 2686531756418794 40 6601144830460085 41 16220308004202844 42 39854220313811159 43 97926442352066745 44 240621749585560900 45 591229217176403110 46 1452718045641279363 47 3569546918237145296 48 8770758504767536831 49 21550773550743343306 50 52953258763549598142 51 130112292097597657411 52 319701300621536353387 53 785548620003361450965 54 1930187508972878277644 55 4742702676595036020819 56 11653433025822291120202 57 28633913173664070796887 58 70357005525158391192570 59 172876093552885819631799 60 424777927124567497177654 61 1043731416214292389476188 62 2564579272398597481632025 63 6301489380676447406516652 64 15483535600563451801364079 65 38044982307154303895260788 66 93481247398880758258288311 67 229694977969907138192907364 68 564389184712056470048428161 69 1386774365863265397803615252 70 3407476359718991383256038027 71 8372593362125744972418268076 72 20572502439481235236637800352 73 50549189459913329241947535935 74 124205642397391304808121115239 75 305188698320191231514849521339 76 749886503067198716523590142591 77 1842564318852201329891109962792 78 4527409479334558092722116013763 79 11124407148493122562885570786825 80 27334050396081022003618885725330 81 67163157876752011476050589961456 82 165028219002736305206205429996184 83 405494834273809882847115214802661 84 996351183742802484683253052899902 85 2448158599627298352175481879093667 86 6015429782483797772438009849596771 87 14780658252560305450876486966159835 88 36317913145689378356847138602557077 89 89237623833284668262526682937220844 90 219267927068832177311264766262282444 91 538768531975246652493508661986150408 92 1323821205961244233659262371046186637 93 3252793147632484476545689208780544883 94 7992516801079372985808178539391409203 95 19638606567239994537252048012064587917 96 48254495802778257789235314583160266206 97 118567290069530806219246660941692437866 98 291334559506678185499952647156724518505 99 715845201384016603564423967255741870730 100 1758920578335213378014712655512565178774 101 4321886345203291699254966834095858653396 102 10619411598856901608992858870180979685489 103 26093213390204826148769071645786010913864 104 64114266471441727894332596221661380636677 105 157536716734002622602581307300953042743803 106 387087281493021226969153793057718006516475 107 951121532771868388091150559883248947899893 108 2337023750280277890407752815841544468400999 109 5742357648860574271475142442358536423036602 110 14109686032147170725324487795954655689783829 111 34669251224398751114281088339892066189460532 112 85186656715839222739318928454971319368481786 113 209314197045115484710221378264827119410795035 114 514310982219737469225507896406837743858456625 115 1263725968704503409469166435655224366986045509 116 3105131679375228932352162478251633865568498648 117 7629694241785670930558565355296928383641205618 118 18747106478310954707437634607622415805746506197 119 46063969297585409318472285244689127244424875280 120 113184894423456122409163703516080142519220626418 121 278109344916107571890020187878019253645955853983 122 683349205941760269298881304128486294059135081339 123 1679073881560454646466349387936101325782091959520 124 4125693093985357486361814830872038666098516042818 125 10137340406861173010338939768868602896704490979953 126 24908704594391950578488461274307997333785490208934 127 61203781235428714305052451753699557874877098086944 128 150385292952675339857663204509092740851158482084322 129 369515344967651039798917563386255891888328668188370 130 907945102115640970548030649354282385776712600005029 131 2230933896739728793770486824685695847912267850769207 132 5481681700835410888964248994410694857119978446935903 133 13469172848733595015020842512907205938599087024358164 134 33095430769203151950449897157269204972353624967814635 135 81319584365048389327419917862037489182067849798664516 136 199812319936931246210018094609023902523935130220996137 137 490963689869840379351491175524678456021263325560890448 138 1206358771304925284571670420774880862950959574540564210 139 2964173349541458553412481953392016177601525066607805744 140 7283342116063469992903130362276746545137478139858848245 141 17896076283068748367784012035007252722179038899221512492 142 43972882397370614722810086393871085603567388494931943577 143 108046834163411065487528219470900389749385488702766366527 144 265484492629816465730609904324559476239329790037472230618 145 652328375677551902310118601778692627127834510668444444142 146 1602851848327735210840377512041916131621994745403537011758 147 3938406090367036061065832252564283808862351575497981619652 148 9677152975070119640460036986397400161717423969401278956093 149 23777966912034163799155518278535486373916009808838761427057 150 58425418294650687599672337445741283807933701827728563396176 151 143558510091855807882794488253887533035946376079639611854562 152 352741091486195530381871495524089469594195422824013920893024 153 866728677688688168855301231293406258130534538944237250536506 154 2129660022207543042556519074255671012670815074904901378606176 155 5232839211324655235242362511356655637182567050633793809077247 156 12857735941905287454968503396131168263494041056295213939784855 157 31593054339217132808612210215367144869476410116366497479149784 158 77628058858145443650506692776748065417008728114796385514889353 159 190741783221742045916577997441674403886670864409142883952080347 160 468676254459669937148374081085062433775292300541649236114517567 161 1151595774057469791305939397359489955709847410091248656382152985 162 2829613862891228779915218161339650560796087750112603745353316817 163 6952712742993009486258131289596231308264814120106228979085914783 164 17083678844146047598420060166921544886061011046420151423558749457 165 41976720977585778766198152047656584436112089660662804873987895489 166 103142017600845047982871765689892679888151837902500229513820749886 167 253432749081413864317918348308928318317242950383988005227645289868 168 622715744765851502976081743356956487914649695817765498411577549790 169 1530089935830350374217504459075431365497028353234309739183512611310 170 3759621033204539215386375260351011089720435482284858178613609522670 171 9237855881748086122222551457564268033015076876894241360961044685194 172 22698559386239355002864607613177630795579383301200910375014515627872 173 55773179924640515112255028036679802787083718291145761669842789699392 174 137041630967650889611961985785097835064988945510715071695117626615528 175 336728309980702075343939357667600091870825707272195497072392896969396 176 827383284494219843449786733090053026100253192549972418055828947149672 177 2032983503821449549103295050137357259553592813637777464905743556730835 178 4995292996929058109311046154839298160524767194577218355785367624817347 179 12274055386216271967030791021369181888480157054119261204709511266518076 180 30158878711723378175643499443572091651453460622477901539288335654642135 181 74104111194566762066511158588923122079239647058417738947755525716921160 182 182083006083448559217346344547933272943054241741299893014773797514202150 183 447400563476645470624469364591066673914432428756649634988541133984213048 184 1099318758541823067409256612643940685050449911184065408719341719025386195 185 2701162742154256386779156585797527535835286412460297296180299984404835473 186 6637092383723494589682572460106258443778098588905063449990512242350782434 187 16308160416483629683678929347274048813188043015288641441073764562990834927 188 40071175869418697754485424373711604316889654572801284476559363328188924431 189 98459856571861253397153106236460071685321539011586634714249157405658151257 190 241928097836279520850170421522257146732077720512032711960056624750571243291 191 594447387600678682802072626120677166553808897814323881077762950011897277518 192 1460631070907715427126499927139563709445848007611261224977998779379755564543 193 3588951974222762764351759092281561924359192922843913130253302040936931381384 194 8818500804089274453613756385456471016074283465024105705852270518897801371860 195 21668151870035673455984609937208967672805872593486317545016104968462369883115 196 53241340664754716519782171001498517791900903920552522534967065041066543657664 197 130820587412460174764607529831596229055264022222212285172656241262338890995948 198 321442433215632060288103671212664818787594722725415667664614564169572931461461 199 789823986539787791652592873065965686306486883944973352620952137702871516537476 200 1940695643300854089347688986247107481044717904478755186546537908297701906615411 201 4768530260048245049976898268950608864446655898568495158632016874642579026498011 202 11716871174255897966345686820447730960762407406819514482214806272838219808870858 203 28789807892027473456712565944298652753100572936496575863530470513633678326156632 204 70740134130772780375699054779903085007987450976680434505205073490112646972060260 205 173817296579651267512156283364835445026764028795887592753462277419964806815890379 206 427090688496668828193486022981797713473197545835018191001657040249554372984259602 207 1049414872914971280682313781444811021764400149789150354715717661277569372530651682 208 2578542696333532666092199623606037330820966030133279538378668764423158165298633118 209 6335799699833041909423947806126424719969312552139324309272525202740894111868910966 210 15567846866946770335887009380585712244457598005665175804810408626443935407549830317