1 21 2 23 3 118 4 235 5 689 6 1784 7 4558 8 12324 9 32336 10 84536 11 223968 12 588744 13 1548844 14 4083686 15 10742086 16 28288776 17 74511660 18 196104792 19 516398498 20 1359816012 21 3579887214 22 9426059034 23 24819072446 24 65345909914 25 172055547718 26 453015967754 27 1192769190758 28 3140535766720 29 8268899252118 30 21771695077830 31 57324221835934 32 150932491498134 33 397399765881432 34 1046340099299108 35 2754975608629370 36 7253752616397164 37 19098875072781486 38 50286656257947480 39 132402983059878794 40 348612355129652428 41 917883925375547970 42 2416755818363603750 43 6363232234436831672 44 16754164303979475754 45 44113119822495956920 46 116148277722320929614 47 305814289160154814446 48 805198162742972020578 49 2120058163534022156812 50 5582037843397071403808 51 14697307385764462746538 52 38697488325729447133902 53 101889112323342155403624 54 268270413919401863894140 55 706346471450697019458310 56 1859785171644198652100272 57 4896748302031084021287104 58 12892964358064533824036422 59 33946717227847002878462562 60 89380500755936529819980532 61 235335683908113738120221022 62 619630497173238632924454636 63 1631465091271526130816216964 64 4295589639593363565776606944 65 11310134952041980997737111858 66 29779183619893901613190935116 67 78407532786111452194668988472 68 206444248978803928242814497744 69 543560375157426252301696536210 70 1431175161830959222419079698330 71 3768233369198935688974403832146 72 9921624622506092087854419073716 73 26123285238792839771881158341902 74 68781682197426070219559701653582 75 181099726265751124248612946574284 76 476829147030629693989952667713396 77 1255474208306167501660170210798424 78 3305618999043139520492315588146604 79 8703577416837174979065041690027978 80 22916210208377118825938666646160254 81 60337567549937766828803245975092514 82 158866672313578032225398040946835618 83 418290305639206703200310562042329992 84 1101343518081524536765754030125481302 85 2899798366033418241819124932874042604 86 7635066103896236767287514636276895832 87 20102857872357822159162318476020094286 88 52930110772713635774766214855408607824 89 139363101714211262860833243073239906016 90 366938096971034525241911596146564763020 91 966134976565280773132644040973908180500 92 2543799078503636327660269890940799943564 93 6697732624069548317820488063283980134382 94 17634892111806947329110745381267866215092 95 46432044581396478411749327391347929359018 96 122253924228169473646766768079583869590464 97 321890240327157488953774519034963508221280 98 847525570013570620896617233943029630057602 99 2231504723774086209048133698943178359228638 100 5875472680011680333174390653743496596945966 101 15469910883799905214015385383259763803403468 102 40731725902984711765094436434657990166753464 103 107245187609532898918368891911935049047030104 104 282372769884546127177650679608317135942401980 105 743477473903764654107764778540375488120150184 106 1957549782255313625816510667693821402291823016 107 5154159049213961885385261046430207408455549802 108 13570717713236363781449234579968443583449152050 109 35731217739668569539944744684400329878082748772 110 94079027221555249890353351063695765942038106792 111 247706737213379710578761984583273746465300028132 112 652203041134761576414802830080252903903471908854 113 1717227442623048262952374823349275228391260314228 114 4521398864634216992947000833602620021026813319842 115 11904682621359130744083941829835163630370409780142 116 31344606516318800624881907883416222778662801393538 117 82529235672364946849367794660348665514029013390702 118 217296546285203352141349995401279491804980346919542 119 572134088517779387150605990303733473045636699925258 120 1506408734239325637845976093991867419526628054378066 121 3966320693233800326390532354659931941586119339873152 122 10443181511104630463433574821827381361379502970195946 123 27496526002026154421589527673579534161940544150703526 124 72397376352805350031552007739708035762822824291569746 125 190619720556099134011207540820786234790379559357728278 126 501894953869793538719707643266337989132475969136576748 127 1321471587436457145323564618676604886542525414403517384 128 3479387754224898561276528752883321018152004648642049386 129 9161104377382087180269075946791768746171832271827127912 130 24120862445233659906587671796011076863569713876542000398 131 63509374103228538871250293750430126766846797311454510236 132 167217926313445449894213572924704009566743621317867202142 133 440278860804383439402309984603693706153291010416321803456 134 1159238602850794732662707132741167176434423911302152833874 135 3052234067936616489508151732344538498418516800126325473270 136 8036423892857528295430932201977468892243281953900077456852 137 21159618675428702521115843490736788022254669624845714281038 138 55712524433594928799847545090698757759123861009596530603888 139 146689098058664611352037937603950645816279508116847119788902 140 386227185144194382716910227518377500589378816600313646384842 141 1016922460623150366309475717955469166223185878941541465439370 142 2677520720178615495035882620388587600505733980246023962797028 143 7049816957128388882792361322734008543439544320131613281241820 144 18561917655561421755926818391282025705751382447969878909335086 145 48872869912382335725498503932764934299127047977002266369267246 146 128680530632404775994191520625852323455302738852914643835604260 147 338811266731892678285458467514583333493430997433818112532974548 148 892078031543041660151726917736335263070988328926009131181687094 149 2348809772584809372699510268843168452298355522464472382517176136 150 6184332707136864379115480155997993093637193327943184401806312884 151 16283128365254541131278486885335645033286467166074261471566766550 152 42872898648123986256981343586131565431068300873306059730592490050 153 112882819398173933624892301761017707494052593777503226100114007140 154 297216454148904052956320530179822403083811421736440580832568202994 155 782560367359823335590001466456347401537866105757687298727531768808 156 2060453652594656662038049317841147778529073060268694952781648214072 157 5425101284919255367893201930345551333134340351399336983783638040488 158 14284098996631262725753288917548212899415316166685415417651494985470 159 37609525321258405562922935221411310745912531406168979436213126547376 160 99024544370909558093396154534080471954949573559805378954587711866584 161 260728108214744523307539047667758001931919393747569641217520337128912 162 686487848493547479052873395395036195117762536030256630408596684249074 163 1807498122684760459620421014751066925640446931053335889151091274710090 164 4759078359039069614117356114874454934605771335575959680554046593392510 165 12530484288322609615715026951446534372806158186973753934706372752993488 166 32992320078462229659528912083865437674084809937001325720917862420665170 167 86867606958662319383983354677396929599893033942740841150510855897472658 168 228719323793501339177227989896476840987012371451460636405056945358084956 169 602209855987519795643637030073955670054096759089859554696410994309705128 170 1585597161768163595888722979564998658768822260678730741431189666389963912 171 4174821010334574422175696469956487729768147757807559620994562612568346900 172 10992155440600730934651129551864732391250798501097083091859382202521490286 173 28941954860154594124501869507639459356549232506343477232763374776972307502 174 76203139198097852673024891645675983463802944714235842018234218314655949226 175 200640158956203266471996832994853924338610766022449640320382628114977263514 176 528278412275374834088830288193947050483686287093266728043428953057729953984 177 1390938296341309508775896641019983145196186132077443847914050803662760200934 178 3662291131480802846985647759936867931699733706577021005504921363572765833384 179 9642682473408439354307895673955120163788219473451358792901249204432388976640 180 25388840467574305183448027099168182934788591215953304987106201617143507925090 181 66847915200519052094257124508329876552282139968298575340286238352759635099904 182 176008186445654100653568410651446108940300257568430328117024659290189306008448 183 463423303523571892057721093187806612966581183400845350598514584665766711107656 184 1220177098495428576013867300092154529119918499949670737162476386775788302040448 185 3212682962580007141418126703107228610826834649992637073445560462254686647448016 186 8458880133694396407342569527254748254281646066499854650962706747697800719812646 187 22271930952921662935195493277521123595845135038226590591388903231173989257727780 188 58641203153574680406237268504977429182707132424890266695449368652120645219361426 189 154400205108740770672017414936682143100034240126077675153532591693989865464750304 190 406530256127052260828988746226110025346041291913607161977742787781521299140379912 191 1070379725404722072773838321873058611050895484097585896667389571948967894805622578 192 2818271799674906419016208045658535879217573655849092391842374344089343937147114530 193 7420409550302003639672266007846676598363037505539802834731926367298893139522197266 194 19537674790829172880293626595475411101448281570374358559378811947049500013151986548 195 51442003792993621475097407934146163291038989448618529858313241447596676831512665992 196 135444968890592473807280577484138039463682209441943355713125564034264691180008400080 197 356621792409108882588635030351959615689222661772922608108858994778484660743051681264 198 938972513064078516260172608839056538844819222945862597735475621872562719234997822712 199 2472281276850403099514695588730720945666625021952822288185489957095897191123278203276 200 6509428792457042837809230144738917124240675302136366090604938493564701763082541356054 201 17139094811270825451599431756607887623791567990931586239379470441488505061250583445702 202 45126627898613585422245897469460838732743699247200128079906627022589177078583606937128 203 118816808467665776112974754769611945877862419228997028137557712080503122051843285609908 204 312840436607843685517391968102425604808076636393217822627419314226674167066522398282288 205 823697758247898834061999569522623490091879941883963945034229046473420943200861974337442 206 2168766941701688143806905768344743329952119855923264696046426807347473169083146027090396 207 5710286328110316717596048446545873002681082642945268443515193018866482193256145467992862 208 15034981086265891998348855869263367822419031657684882316869587830496813040638726112737042 209 39586571193738928240531954848817491852041449017556371357033174970088617687242525160755966 210 104230035933232219664925939854254113847897638228964616318362102334592960541126264789923650