1 16 2 256 3 420 4 1866 5 7500 6 27762 7 106110 8 413526 9 1583234 10 6065840 11 23380612 12 89904320 13 345225042 14 1327292244 15 5103379268 16 19613888918 17 75392090306 18 289821707064 19 1114041030214 20 4282214237068 21 16460713051026 22 63274053473750 23 243220050993034 24 934921827822522 25 3593780730909152 26 13814239390425940 27 53100983002532144 28 204116626868948070 29 784610404217560740 30 3015988696132523884 31 11593255722235058474 32 44563686745484669734 33 171299775134582131996 34 658464676204308469474 35 2531093413657201650252 36 9729350778279311873754 37 37398962102163779490734 38 143759064928961278562670 39 552600060576043348321074 40 2124157018831190619374152 41 8165114999620580082486920 42 31386146299002250143906704 43 120646210047759348318346130 44 463755819569262234103700956 45 1782645804688361291221421784 46 6852369136407355896900498018 47 26340040549887552604825378098 48 101249323025091665174862486652 49 389195506118394094464189608430 50 1496041034711364540740818496244 51 5750679908583762586699726561646 52 22105222145444042790292566010802 53 84970969323052895994549972785374 54 326622622482407770222599764124842 55 1255515129075585861445397405300720 56 4826114698844294699223056680169228 57 18551256410227023202822223096044380 58 71309766939526895579430672477076594 59 274109890377356894468133822108579068 60 1053659761171333206589159763842619620 61 4050196404016190453341230031270431202 62 15568679298210652677253602525826097614 63 59844943531672486000628786835321051608 64 230039889557021875833040133503767783142 65 884257677666622734090847004250051398728 66 3399026325469302935497550019944755557574 67 13065625838522978827100863623480981382802 68 50223376404332310317144235175966130560342 69 193055240416741495455243176871436878517338 70 742091203751703288462723479554614852379696 71 2852548076378951835715483242591969060059448 72 10965000645359801580368340866447156957591664 73 42148716142012720786009142964400721021404074 74 162016795974540482799914392110000304257424984 75 622781535964535123229242418649473202921825400 76 2393929834282699010695873860790443044758885650 77 9202103338842631008473141459721147180173531258 78 35372258888327549451473416253750799491639333880 79 135968555534634227931133029355649815761336007194 80 522653872701230387402516915166152746554549102148 81 2009045911942575463916934227276408440679147801630 82 7722635738701325137517048146297279360368376589626 83 29685286134153625836189496893645679811615464823286 84 114108219354492433414070379376693462711502340160418 85 438624228360472287975507118187211232427243043587324 86 1686041678620281723036488704175779277127677527508580 87 6481029451269768536160750795603847338010612267125544 88 24912636075875975010397155558569244705338420388611062 89 95762477383502850490745114961762675606248030799158284 90 368104444936923225664080603299786882621751169913101940 91 1414968431107686534687451295600324133274704280601002610 92 5439042338579815577233557765924881269815905095013848782 93 20907308538117027137989653040720817862711816575379767252 94 80366270953161226637930615381170526314859719265807962694 95 308922475369879366267490970798947591534434297451211746448 96 1187476968345012403118312938498315027284975571195567843098 97 4564580640050606206152092918326223460003934623107023437102 98 17545937289683277316800667735035528186156993151411938520482 99 67445388667749551726991128222131036600391974661172058503442 100 259255483331658011659879868098105454534514439274176693546956 101 996560431560996041325892070079606467894371588642082480251416 102 3830710467491068869266663008116998640181155993140031253474228 103 14724990297638038709906738917708546614962994501824841589625722 104 56601860439623500323890677996518884994201871138608749721005084 105 217573698893405483865282057441565233669382662351173001303472448 106 836338489273748611161378758172582998044830972564085880364075574 107 3214828226932792920113862453081983101433454004696951997975663466 108 12357580885292694558024632050390341217165373585151922223595577168 109 47501699797581075273072891940726635834951195341246653016959798358 110 182593300792792658471639779383980477046980173876052853262143246996 111 701876219934871505890450618411907689229926383193975250136901126474 112 2697964415841861315761762757934822174263348978998558175706272718950 113 10370791576076405620870323918397004034476898879410059817168261339042 114 39864616924851789958791388742886018641825880815236794921353605381298 115 153236874052233062068471944052567831903812551179074586381630347594080 116 589032113705360503177969243378740340282929190047796490596055976900264 117 2264199352291268219301018434162893505274998362762104228267937751386916 118 8703428196243596041440695944595975049547338861558058949023535288956434 119 33455385582772468323873150034603293203698494982682275535511796869717776 120 128600225021107696886109533350542553536899270712508076135058546516301796 121 494330511736670244429524309852623480944122716986693989000202914967220734 122 1900172840239820777408176287343442460504737020183437703938239469240364258 123 7304135061580952049091341263434572382893036963339903832808222975657589944 124 28076598016779792841914440064228405644406999608913070773373320389664235938 125 107924531727541671031354058554045117588029599965971250910050015958756441304 126 414854554018545099779939106027778942954147075840694682790780320888620396866 127 1594672668345764099917401665046621517276534821723621285544125300038784435650 128 6129813194856049106348638645331236769945576748388629819270008938263079131362 129 23562584691947719494374351766019583849599186825926466872460103353775223758070 130 90572971755666539101735318872682414902756903377727527918300428207209575944328 131 348156338530051889093098393038083158686017154783152384192601250795948932839444 132 1338289267858417432664983812336392825351770082970135093426588907640818762065352 133 5144292854258700347920753239630534468065845773354413009560023490035395682588266 134 19774311582671096948149580670923366549634229026096852232141903922506561401305008 135 76011107774482895527282511825502577513516442369946659400278986785571836835750916 136 292181524547597368468650436598177932919672735404214103776010284315557665107460518 137 1123125892866110344457592371061875636259513781689263976471542526950373095239027558 138 4317219486000762804883142267641414738443704445220328166472732889818484773802234108 139 16595097850287565690624307938997295319873770709690306004884630718402903314256560890 140 63790426582117563526538423973781026004167076423851818625919019441842692657953228452 141 245206057851476796707735626651611966476744397146413839611175053199591553669914923734 142 942555396296988749365110937775574259823653631717612457900315341367281569899680372234 143 3623118787818409938689737685343738116339853939962156785327398099874575038504771765098 144 13927022010817256377964037315206642878078916990604449068876105770868300716521841500006 145 53534524659231148797539644841490810272005353284775500986090249116346966475997879610404 146 205783068933460414824298708089610433853778328485697661080908799829237055947740092483012 147 791016110243379801722670598978960896109853713078041236427222621243308296629711830472632 148 3040612086832507367356682762400415041572170161754897090267906659183275858721080383486094 149 11687905900863808073043096659614038619219085167128564218396852648890671441057233136767824 150 44927514739229559824254307285078708181627539107153912140883383848336241681629509218783836 151 172698308641799652895110410885433225356851482289865339919291178428505993217713005739763674 152 663840543614492887859703574887392246064943803876835625830348343472425608258955479658766622 153 2551757864985383192349875357381800468894672204283690453709669215391734989601728053788524524 154 9808783546212743727423115692064880833108469558814818376425474060303321291337914838949407526 155 37704296311439002818136900389421876933553260652841085351617949586805922203744869664089695268 156 144932748657675319469107671457541639964504087578614215942482962854634927117116333091543707150 157 557111620913505438258551253292738999137195312297588057434078050935824492237997038191037542770 158 2141499150685131920212319693882564673083218456148307315029589739982941097656325715101986390202 159 8231776972925763635508637445999258965812106636297449470011191675969836187567309694743670186502 160 31642390383536522372127408117856907919425877992579864403246366166521583716338788643555257031224 161 121631194877751949160089312319495498286368538471416166945878577420454141471720521768411139406484 162 467542034216449077601891793565500674654730561384818468085556013836919721631042347069302699038800 163 1797199756024426194198157829569225208411478428045580270816971016572155158054816778578509189337422 164 6908313534776124416055211021762523771749564346163395906268612762163178661992494292354607038949392 165 26555087009550178827957864784126024134183299090882820768150854317690348686455334851411960856019808 166 102075946978227729151791057181394435567414530655791537390419723007753510643872460833330986791596398 167 392372992329293683960647365595584738646367423617647649729679691498570246250799741954938191399113322 168 1508255075432041773402403875444759758611703580058063373285676536464598547945432086376391580666717860 169 5797629849756303126012668751541656888910833734723557081280674753056397408597284628744149627235392226 170 22285694523624886841243992823621923757087426944114431688370208881521852808434167496311435650138607696 171 85664692860859423424811920348582995516018715135617082434001663923057170317484263282151875570206000026 172 329289248543093787459856118648213176149628753658256984953152532155757786983193893467057099889755463382 173 1265765458147322487722942191990423949712652730064318657555187515329530218567280982132968105390285331306 174 4865516266101921248912241897726787982797632103377607181457684669510547005140968673123130115690524263502 175 18702713352876984170761402591710605082816101847677388624236411989180762632853214006453178494049005513608 176 71891957118072395931135848845171249013920252544388564266147216234246888340848345399603802892491835867304 177 276347789796591841547300585780653741924543896289607691991802928701456313735494676292462975169854483852464 178 1062262094215038260230316785262932328307844938537642846342183213915095658599998229862071857897154277701446 179 4083263186713698222584382513458344035837970837694730093729594445182818187800794420197862642846102280384968 180 15695785760191224040867403803766031486174800508726318239786785563183169885430867001247813850274937672878636 181 60333532119955215181424577180256681206460768351871700100483670887877185632749065170493360780158090907931970 182 231917990834332039612573956557190812489805117083359570451031094053153666595116751638592966077229392195280426 183 891476971142614492261286213932520298450771186806541104260431668850612844340399601026729863635708143946084992 184 3426776798205866810245212212534796353973528554602685902869070574746013345967000077992775848308977469135288454 185 13172296766871268519142910091277027411436411907545586520052687700290228718201989807485316501851913902583180168 186 50633412192288204786353647377214763162240965746391329944003969227910600497002832294637539411180038126633426694 187 194631390076334363186777003971838071487609308506953170144013613790058035911882017234035165632049617766354758310 188 748149815761691932698204115903847690370497057734036947093125961747844991631192720822467365981027536533926728438 189 2875836968562616744535728450185156332198003607841322556762619397945151872136775235246916830514689601654571077218 190 11054521561742658716559492687365329539304524438907567178918853489364320454039322495951552869436551383392516438972 191 42492828451298416406444166181098313736508279908201396665238826431021212499745768334125296306164321859441979230772 192 163339540269242651884073467660317038159696491932803894039045670636766406987332974573683124104546851528483911142560 193 627866075000058280985322681232085137965324849171923001738576044788334530147434967012644463092922425708653960830894 194 2413474456253326949805817777857492217150261369912062087483968062845254847222337206318904554282190608800703041807664 195 9277231535382368755334800566016452877089872020144293171544777067405351095135584411772903605760166283391793148441452 196 35661046562184621283037998008899996139681418840262487806054224353423820396688066886425319951844160202228288431096046 197 137078635696450256684393324592352767071548490061451925435984187119207275048862521782058881019620064376549874209057878 198 526920945285039437072743271439441925404909828435822881952773137604956671528878062360573118958600062615884441263476408 199 2025448248514114337306565001354957160358065047100117379740682920577061614737584526425460153614206744603811753922440110 200 7785685204048334317048862513805894843758304450108189985390461296563122276934263943451624406303772953580647033543725608 201 29927643987451276668922604928354502546153126168917162388072680493930909568578097062272386464346146783888574695018129634 202 115039826446349111817854287390678475550526214104370228773364473223567953283707413322131640885369903360123377617477663682 203 442205262611224458993270913980773254317816914590481446181357057300838223291516596232811125012735716317474115608617199702 204 1699806930535123329613390952594751768116380058208433573759086428250033311896509743102673831997828123650115460248653950062 205 6533942142691039115653322038139884133241173073012168154286592913662581291507886595335087485154109468569074825560390086900 206 25116028860168133549869483424863676413646872193627172374487282519732598229864952894837649901386552296027237762553425695984 207 96544305402281093898793218036067438941895372685422549430264538347686247216204865406643069118095504447705177764054445149552 208 371109738625556206431325574722810297742356691637882614675662037274898950531217315664781976048001514198049967206759445717878 209 1426520575489837402217966624392979514245891164920086088982554213661481993459112714513404430779817998649876228226523831206784 210 5483447995281794422988070852475101594411894762617232010863955705638847494717281268829415593456923549362723158668186925946828