1 16 2 64 3 86 4 273 5 1134 6 3288 7 11731 8 39986 9 136448 10 468584 11 1601600 12 5492380 13 18813625 14 64449531 15 220814816 16 756519295 17 2591868086 18 8879795487 19 30422648705 20 104229316206 21 357094000366 22 1223419607435 23 4191489089288 24 14360224506528 25 49198752822256 26 168557071912593 27 577483875132215 28 1978484910770611 29 6778375498626675 30 23223009790565360 31 79563043347408237 32 272586452886941826 33 933893063723363399 34 3199558324645747479 35 10961826219711816878 36 37555694217271672576 37 128667444628798551943 38 440820271129615371668 39 1510269454708171359316 40 5174248951801875440538 41 17727202342453886391027 42 60734167570505134075387 43 208077904185033180133791 44 712883965352387193008683 45 2442371524487457199649834 46 8367671253032646286612713 47 28668006278660795151914104 48 98217838528907101679337015 49 336498593990858742244281107 50 1152858843706877979619663560 51 3949744626716822175364522796 52 13531997175054796757622310119 53 46361211888755221108589981244 54 158835531813163764909225468962 55 544177452196622023008374172876 56 1864375660148509958072885809963 57 6387432239471550972002064904275 58 21883621142420737882605513094631 59 74974239467567954298154210326659 60 256865010921059176436195072461096 61 880030718604582130403114392800903 62 3015023583440508609245272194012344 63 10329602156520805336980221362286711 64 35389667032136716521187232306190267 65 121246541122097263048159528818572610 66 415395932398091265221308795155082566 67 1423164562518242153263876941302567629 68 4875823796143282198490938858697477836 69 16704784757266857449678447245211588728 70 57231320378587141248324058044101609134 71 196076997092202592651441309929532647107 72 671768334792431321236357438114935236203 73 2301507582848135558885256475962377747631 74 7885065251764449629305288655089806775219 75 27014577091960733752644612904308952403906 76 92553118098063213796769809332247626180297 77 317091014992169375835461499221491583493794 78 1086367632500846513495160296141009349503781 79 3721942840211475060297196078019923643261311 80 12751538329535667037454881836154634799954486 81 43687325880689368643238094039378388136893480 82 149674681852683574059438362528628272384629377 83 512791981108744916784583716227187712344446774 84 1756847668787724052775567200185567296998182710 85 6019036656250521426554280620109100130703940624 86 20621481823911565449726117515663129787223043321 87 70650095173006652213499584034458460883324897859 88 242050304171987105632153413399499203065735307455 89 829274887829682413394157674269409756511682502821 90 2841131895857045886740062300053348876046953510818 91 9733841658683020742859303973620545247317590183697 92 33348565610232526533154713996943651797491773042542 93 114253638723197927697264840966784007706871817592215 94 391437944110124899668002483639803602347481183342897 95 1341083450833246046125249340294469009196695484307276 96 4594610331370498061402990265220140916661212980360532 97 15741335174943895331016321739565670061347294378048143 98 53930500133623803945669752752832984242100308835181162 99 184768243121610775075707003533975823738109566486827512 100 633024050985241854131831143052191085500012269361333964 101 2168767978499533188774658565527422928590853500239706323 102 7430293584018356686942393274971093053305523221441994353 103 25456509544603754203223953597187857587200687836516927191 104 87215110798359681170303844604564169768776268520733647967 105 298802769415124653315463910612739512146315031315770327728 106 1023711306364898476812838773313561778573464433200218918987 107 3507279537035912899293314733472603042001765320845028757958 108 12016092500326643527371076210652907074011520805946243067099 109 41167656427645549764889797413433404714802357999362909223111 110 141042184528672314358588417374468360303570568027903059975014 111 483216669172871873259980765460834799569082981472059484659724 112 1655521361547382114215594744428042663465179543002466592236003 113 5671888313023381917175544923841205445881385700049455731010032 114 19432136475329007408039112424542196953995610118748664636658348 115 66575346190928319166841609003521970049816589062080512465648286 116 228090036629228158205620989771758215414854728476420047733452559 117 781446403002132270802230691986442350897563489672157280627897681 118 2677269423028885012866427263609949776124510621136388748296450787 119 9172441687553408218664223844725508391808349328737994427542537205 120 31425184849862567727908646035856854050458558818266753355851033208 121 107664052439611838975279944730410645125842635634211462152458597327 122 368861734405046195997340183788642612388563276411122037539666818076 123 1263736372775059309116790596164062157022391814746476763263428207301 124 4329615872057276682081555376241840372989492865330800642212598397695 125 14833452611960975444989213614305851795651774415155120462228958778062 126 50820054917883736139488389547945468006254661371190108407241129003910 127 174111722295466996005420498660372331542642884119114187932163292860875 128 596514346347664292884136504451745050779138960807649737123053881095386 129 2043684139742986283035869266416359566971704120598457068853151122688276 130 7001750902739849796118827768713139931313621534698111546722162957926768 131 23988303647638829669309996999234126651845846362682034441669745668624035 132 82184973428024681382316102154456850917410650405173641089282070457230915 133 281569299629486557087246903008413534331030926901062885627866394776747511 134 964668688045168193632946838573336770139774832122691282860253782615650013 135 3304996954282060681088807884128101453834718578790979747340621098865204774 136 11323063558690167802384218715251830185755963495633551927223039054455513181 137 38793309079459799093054973735810122667904543654223130119940754430228339278 138 132907567067351575968284887581469270577767252963916605884865447150703434209 139 455347115338389073571077303557944175766560472430136681840118256436888183927 140 1560039055879497913953788077299518997564392305804034387145131221107537992404 141 5344761773797087151409952732444219184872477675077883532805396652652505311512 142 18311386699570645684234220386831550910153810249596971769981626074589474355499 143 62735608629942765572682040733917804831135172525648446206927467968551662481580 144 214934928454196887381328604099111009218835995556834532172216958453488423925398 145 736376429247895874980582039983585378928662838998861800601092301367821858718126 146 2522857729321719508807167069985923791820717778130195058516625265101015130211469 147 8643420497447337838121089536376949271702006769920308261700761592477742975392945 148 29612735203969874935084460783323887962990302349472741803482286626441262665159587 149 101454520987312357110378769120849553750131994600525433984805558983834207792388191 150 347587609110323729874058078729703163766289856358087902207403041900604938240513490 151 1190850292636444335742464427107836887360693238976090270840723319051660853283922177 152 4079904985974902157521567957480737010764026803334279168306496756816745357964062584 153 13977932236747262579669118794931986174072219193278373025860853183245938131631161053 154 47889004838775978740078889274605433465390472625779330254804712490157995416513869747 155 164069817023378640938313249966958326136474836074601515748279670940721729523855839678 156 562110341376076560995580674977285657205215647371500702555623699567193938694275903784 157 1925814519784016110996693644352379975898870407088517219540006721965363546952621830203 158 6597924449373572090822475015265820527391475852528649612810213842534521631450239114018 159 22604776624346887793493394832442076121196916040631767257464231364330656526087099295950 160 77444949568213555003879451267621880158334786614210088881945274607626424878262373330548 161 265329771370675113320953535480395695448726317270071162063774231709014688561397538995613 162 909031356700755115768229938567665704108980054418913107052953041543150274125141070581911 163 3114381033068437466654461552093566752853855435152399028149698339340181206485164040175927 164 10670005107787906846020407580102298525898490975070146899146423765238407600716557669276671 165 36555902373978472736747468045386071874429439514775680108533031452153511894510831127752414 166 125242114214216356851540510248996942509040740134375673803249100620709621398706915048949937 167 429084939892285637530246484139198201171162122904787046006354317653105788702817467287728234 168 1470063698601052746863079110468829370782668414970688746841633146061425428335992385540893573 169 5036502279681758311041718619045156511760600118965407833346440365002669998502718437819139299 170 17255276242368796479651191708770919219553461770263116673982984905276919382894278130244506324 171 59117328190561369347998820139082318557170298414259096379340409472775432538596728489175073132 172 202538542026306581036666168233214570442289005948771627944332856924507303894513450359131946077 173 693905869255631859631203609123207947706414598193222835597968780250875737454617642149567558772 174 2377351740415283824134600273001275950118718170828827650661351007910130704802321942839481935794 175 8144910639995581865500701255806950730754180301433526807218168024971161097591058394636572589038 176 27904818713079798259749694017255599960947816968464062261169976138195408234115069465557968743155 177 95603124678390685913804564150172995490831729489287442160172996738652872960942932598249054984129 178 327540470420176960939707453027742957185336330468622642136929537063166902136283068420055370517927 179 1122167922062908240912194632786039914467130300659683820532879024860117711936863644656473519089367 180 3844596192011248441960545413450819012981388278823634170750376285158970306320764060755187308661240 181 13171754056607920414985583905201312820813113483712250155285471426753942421861319465249540665692279 182 45127003269751872823698504084937333686472791880601465287265606103797585234584498326876607836380190 183 154607079312004383001693349647028348630195490376109581942941569350649104211009127612586461567911899 184 529690589700880093690759499638648967973618650615797879228254247579623796582912397002247966629648493 185 1814743038069158003319588772100458115462740444162716458545788560321745848079569443714803115860611934 186 6217388713815403410624653200176956151106834800521988048397882708898242338090205337372093675036197354 187 21301044615004065704529000750311819998916475754794772795568320017554326768916297079589737539128397129 188 72978306902730555618395055831979432036776645552059909614905842321522941549737002425672078160758362018 189 250026858994404004093391637334946852299223314095399589904947858733613674653655025817967848323441237894 190 856602912176749616349913324716840912614527699323444278377376562622738284431553338231760958711808675152 191 2934758897907488870750683366029156794921460927043267070147763848402732640133077314896409053252049511767 192 10054611846883413230875990134034636032273592902047413391861891675708921993880481496306972530325377905921 193 34447538250440313564847195871404762629735616212915795171193875781667844512663586922587971403666431714553 194 118018766868992981222498779950320034448049950031857436682378273182501257262408347283040453111595684747731 195 404337437178103143839739741082815655103805563146928913364852170699600606451657257914498084901449008144686 196 1385277676093986009525283544699497619999679768955156610816956767087602209535841416847855901482330106134207 197 4746021672584013132312252335773679970093588702953161554758248660566026916141907611126540747156076257531082 198 16260077026686261127189490907526305768946246226973855433905492965044747431517429934697186232958051038907007 199 55707732318428459760997582904181008102212021111811878135581156950434697940615645514769318528478819606048725 200 190857118017855377134207166219660298589081164427266778026331718323607070224164048109020534131612013569213838 201 653884801662111201856200323422127000458884645091177169135690152550477325476342550065659787675065915412258744 202 2240237819187326370702676577539578624405947320345260480213003591777118248260768713878119605149468684175946485 203 7675152372038975776473503782809720333972858361906837387425322174811546818023394475679798386826780460685819628 204 26295406420459904475707457911724348620620111586745165363266845842371238703147063799998745842713186480173445804 205 90089208044409710354999433753530566112988476553033013787728916871709269373926579275082369432040308102750687012 206 308649551799815306237696176956060538913423826353284407547331401506355383689524735286520866605840078533777021755 207 1057446811823076137124093384155841843499114593192386162485508930379538487738270522980391190301025670229803161899 208 3622858848536508109494778641265846853163274661822105207275796390339875739105732211222972928573296711044629951387 209 12412072257129529439943021702815770572169150428155083956490737233381522178188882178000106561822388112648894044069 210 42524300326643556721077116632530799463701641927173782574780447035769563820427444633391660811142600598675124206378