1 8 2 61 3 416 4 2944 5 20744 6 146228 7 1030788 8 7266120 9 51219756 10 361053936 11 2545110952 12 17940781184 13 126466639652 14 891477956620 15 6284131129240 16 44297566481868 17 312258664857680 18 2201147411081008 19 15516142450416040 20 109375081073450452 21 770997585131292276 22 5434851068856274024 23 38310893198995252284 24 270057913107395029024 25 1903669435559754358232 26 13419185826423978549888 27 94593391520807357497028 28 666799747402651437749596 29 4700348470309767166124504 30 33133299507688921583603900 31 233560456889671750769730816 32 1646394649281856672249493472 33 11605626129017020407131630664 34 81809399651094264738514729524 35 576683911481416205301716719588 36 4065111529724537872354380343496 37 28655440909819623411830996984972 38 201995514202240399758331874577040 39 1423889720846886086603784883303432 40 10037163177314439234278506569651072 41 70753123063573387993981594834642340 42 498746940227445390528148402280256940 43 3515724813486076755791408258580603352 44 24782750463641915947170272547229038316 45 174696471745221233732883692728469549040 46 1231455616074666435702062200934080818448 47 8680672936391568344046349440675939730152 48 61191066608471331791146145831871835026004 49 431342899348866216850981118135310127432148 50 3040585940577939189883436810484034909716840 51 21433441644678210987606850520340468656829212 52 151086806856874181043507981164061122099272768 53 1065028360103532848835696604099371105929796152 54 7507507977843086379243740679879809458672400000 55 52921291252655934830885212788472791429918340548 56 373048297266421356175970380503999933231043795452 57 2629660554368882078684719788135371542681009746072 58 18536781113532497524096981149001663311378333469020 59 130667912054330510312735339489956378354402495139104 60 921093211171035573389622391074238175762831788730048 61 6492892480845701201045677840779783801944317812485768 62 45769149372217543824102300103488851484579167620271668 63 322632022698073585973362465660111788310777446713050948 64 2274270409172932708184614101123765999805331227532652360 65 16031594913564983369165630482858100022066024602525586668 66 113008565048387686858187954041285624409995671240928166704 67 796610433531455053845560674560688171826169924094753578088 68 5615398996876534111956034419201178966257880478752048678528 69 39583596406507373977139875264392802941151244806458912466212 70 279029345082121881533179949732193224809824497217464710272844 71 1966910096227598840915840407872727611367313634625386510121752 72 13864976551134591848501587294294400564085709305345504464652556 73 97735821851853223431946713215242189177175535754796157067397264 74 688951101924186936228900064681026408163357163076556591013892336 75 4856495927992764346848805668453561619821911835877648357522819112 76 34234000980240373929069529583383613152791777993506035318953564628 77 241319428759303797923800072141428461893582662419070658318700097332 78 1701088538565199387548485095466776407438943252604294383220273704808 79 11991169674631191188261828316804103787775357280566481588973556039420 80 84527140654932811861300215687423187590911310912544202841952338535776 81 595841581861241323175171636641545246958224797954534301427577265466008 82 4200156161962728888938775355552018344681950713018853395672859962588800 83 29607386127310871354547469009482149466378442291414429995697741752808900 84 208705886040686440754930964908323469677506280731336264302531560382973596 85 1471191907341271927220057447288421866519410707995037068120568526269809240 86 10370601755834077290995153588973971041907018012705628998491258348349312764 87 73103570133465022245518249428423160357218234418494441657836041648761806400 88 515315513224876143466192844174588931764686776502909921075066179078936781728 89 3632518599097189424241382918709290522692215533351491346508837651959116275912 90 25606043354314503829868039330583891144749133944908925826233141399710266537268 91 180499958465729876275967611594492492938832371693587021546186076823154672522404 92 1272365064579201631598493627800177390055301878330605955741440337093974450750152 93 8969048366119188529589901251642186738315043152205107628258611068178102651754060 94 63223858335335371504167950340726167163872597461270897689912891308047356342835408 95 445672283127192683605429107943236697593239897707910352047539456157114435900078280 96 3141595422638025794261378335513034690855626653679842286487984790962709122270587264 97 22145469155692265165011936472741754736147403560123621305496807289678872893035562404 98 156105971059095161735075239557654602178433065959300840885249663405925130975342572780 99 1100409028545653377189758920297670858402558827707540156410014024943851302857466796888 100 7756910398042319051316364317016681175779940138058943589603866885596348883891213798444 101 54679357731897009094152974637673440884035154766953231696080486163182666957494139816496 102 385441111028862206601840297625063906400991311779687374792849083856089666183392560128720 103 2717018930610059185447013710984654055317972397209044463747510921609542191768106908184936 104 19152580402199608329806218052583447491535685644644164531907821454744187340289185368155220 105 135008752397745414773057457185240086044057577539778345555060528313140257220990518815880852 106 951692296349915230232028403966532198951600586672669905165764439749653598446491453787033192 107 6708588968094930410106601838072851370114228252847678082577020490455854931032360759251611612 108 47289618835264423917980653259256129052984696296819944889050048295454137278899923282832823168 109 333349987638257511855042044124183442046951583586675305245028028421915965114286789711857590008 110 2349822582531819780369802874690312413995740968062264817204836860351418093620345031320049562240 111 16564170913869885556014938138304514022886939819332495520992957703566494549504377999349550390980 112 116762754815417114328170742360673867748642060670141188582132152075896433462870207945828308210492 113 823074151008021068032436939698873840880850851658831348050640707254373601633783490670163714993944 114 5801944799337035016792633617529113304663560089334552762458545983211381838705122855250825850358172 115 40898579324022553636783310271225350271106160546694440247927783262546999680130246802486530278332512 116 288298811618217590967985358399631245620760008351718506811730539234509727742717545001339552005250688 117 2032251636957390357582724940123797136251193864731964898631514243429179619410891685898092732479572744 118 14325576622165359084018124970023372238023336299491761699647905887217714683553061672369334294529793844 119 100982644976377742602016271233228819994470235103216900794339364868241975510891616221048260696914970628 120 711838333309878547376385782156627992375329458386242162440742329415091568361859777743629889250819816264 121 5017830666724150807087840382172271403812486425149383541438857424556678869361316843091370950095781712044 122 35371268196309032717151563366080080086396943159829190518364241988236080564542052333378691437468204817264 123 249336156780278618012433652141379484169770850817652560679127414931210821212903976144083365360380359063848 124 1757599380743914657488597406612284261642503649346128791512790215807841517616563372495439251400590924821632 125 12389521131159629556677980756506640930672071884300341019442570235110695931502074112082645551791178761455396 126 87335166102801581845197333834037119519304637287188032951271640087204877036957998850314333114105039188838028 127 615635677719695136721133129849768311956027722162443196865955371549449530452824579514411291006051745860024984 128 4339687030940797015053524261367285566067801659739645256803604926277688276219639995071752847013657378012522572 129 30590955345980685129965980508793518290414372138864860771390629013070060426321234698406327873342602338742416592 130 215639179117695859053695602535587037331894208273619912879049719603012171295889701370183018912168762463186875056 131 1520065491405561470408982529703441622646530532767476026254131323099472384068347698458129925341668478323948717736 132 10715117297404040558331111077088841603641400949887152138062744776136597338788642246241192726728988087898329702868 133 75532099995877322776669357325976347575353393733607492311692926115871874836769388839552032685775688199429618057204 134 532434500849504413075054683492624269024483209296796549250243456877759015720931302554243963804430824890206535308904 135 3753192321017608620243802547206476895335734493469066383535865002418800921597205117249006667167693957925851330784700 136 26456686364370588862460566270832759174599422587555184085239990220085926102832751745488882644731239720240784020649632 137 186496239338167585910116142882254392233389129641475130701256449116319777721651084950555973953019761967517279034001240 138 1314633541338672930023634494802307176354270676777047721983634397776013439926447718696858758847457847981264166517721728 139 9267003743055965773020681906103362297984790996012029809368942081509257889995069283018767776668635098294159564638523588 140 65324180217070658620614767563134594417828635966151014056496833790022585474181704769638549383869391762538497264945231836 141 460477694770534486216214084818463673637070757521498520522988496417049905970036218302846849343756275811737201177279483608 142 3245960480125165658981113088254668534557795014063636081426476889466644372909863696238321037182523320326544364701656391996 143 22881150505639216513555564170440424350899874610108737439749539449532157781671454331545412206514505655604947099360041532288 144 161291873905231763586861087979072790759135214026544116536197016492850705917140033735189379094320100862346311066088757872480 145 1136965056955924965003796348613580888565425118234224330760629846366835119553446111576262588476225806097198125464848063149384 146 8014598066473696151415145069758146562086714056146389176293678294618857096691615475887073007408305434124492160944050798771252 147 56495827883313712485825206550904962030795464422680539356321152134020114543351768349002694532456543210805757582252929747839332 148 398245619025202372244174854363836477986219790988894760972445573059205981190764786989706327846860293870792723463450598595653832 149 2807279387078593473542930926203100088422390828547072020821172649863832502515700804423484039576984451443505278243578613266787340 150 19788836789734120877828602541021409584579983634110412228148682158416393940827762444172669003403032266692208260477153892480899856 151 139493797194960604372431518786076135107408165744087918338852019479627109877487305547566477650531835295013591896090938452174654856 152 983307895386924357806574561493155647422852334969179926708089779833514241853631915879999637409580213836794123887721435453884178304 153 6931450978991579852870799857729912862400762496270671555769778037782869821548669406338491983234115955725254487417731395882958498212 154 48860598902501413267388698240314776689336399258684780565712368549004449409561294157661139616082997912624311185406909335956047832108 155 344424007664041276848457723690862426086397000227646741063445004418331157044234635059942002052211637025746203510759314427034677874904 156 2427884629332417400813601131754768663935003485130299923992569387425335094222565299939664877695188961434526429145943610773789829662060 157 17114439302089403164340326998138918849848788888363964090853941637652474905088745630292280302573579344016974745958851409046751165859952 158 120641660269269339373736157238370985743677097675041413000484812193599612509832082034246803067010020818815254163959359501691092358484112 159 850417003772302156116624283605380052385234848573986613725645865873249927313403113587805572326742902813493201634602875066900072018759656 160 5994687728027566724039605248686248758608572199014696671949190763655831345654031125257218653412380190387720078600242025186579931598103124 161 42257246500431209281417471031946542787665403799144348032123037276979905053536250799500205348037622853969050583494891835450105848644416340 162 297876213543110883526470883039942397147534180744104432374393317666626736596637699335017756321488642952527395159279511317664853668875222888 163 2099763849825746646366041687699961651587279464143469722448784596060691211288033135598819936844516876712562957877796092295111725949470285980 164 14801478011929058981524777482154421857594374750278312383331666965234805013932099114696765399680378836481376138776432474735023166004809113280 165 104337328864767596488376634862800353770386731140894886373612489170433569750116147642668678383250362392430217588627002062574040069767752135608 166 735485887683717188967455004284112704999256187087869583204300601753047812591282068261323559647559469492195072822332862702365183831762146066048 167 5184525010056767257414838032912292189033134535599396241298979608864617464531722560342547126666343341089999571899776020187569113159126819957700 168 36546315884531416260809128429740483993020639355226799903715159994974400771282949330922523097855862845362742484130009361353658602924123269688444 169 257619203715120853254564512809230454670012083090446297998645816730743412201017940967551025941599983475971050553436643563242387410408663838914968 170 1815987535720493602619433822235911200562200102075543510510467485257124360629176786106720062163203627974747956287870686582512703285619487550438876 171 12801105982529777469649948810038437271050395631015562560979592224547400882561660943117854073281338015795065253192874334593843438273473951467063200 172 90236475280071157665623667671846901577631787221390767013906809717599758858698128739103749051295525626934302944868986595576035005013752110789774912 173 636087341365932015145538193881762015840092133692712483365179498496406941586827587656747444902904370328921539114252702855711216460096373708903376776 174 4483853171239033635386426700091058544530080082920054449722989700175024193107861433991306325028223468547630976443883827340691969226501822314682858548 175 31607199127806966715155255514091178204020090820654608852083350605699470444358867111400617193589437158555222481319162755491224879008744203823623880900 176 222802798966046721699860130175749196033512149096644298832603280109903430708688631526082882099540992788843054924960085296706995881470769146311754234696 177 1570562675496040586480660025092067338084118082689067447754722848543292117710491268263670452207655377112492266791392371254374685813202662482343193137260 178 11071077783170850879318711875973842603472659524258564691534743738899367730285278738880740701483038195612178746849306981917028738717367447921737499158448 179 78041306592433534271826669116737853668085034438203637984562677856664720007580241087071631436953766692507374236218443519269257176790641291190719538521576 180 550122188095570799310213370863473827118852479164008158906849056355769604080312148089193374942611603643726071057934730484619095791050498161313576115036800 181 3877874872284626584907881051880143225044245581140156091294327460713246156782084530498021326624694104540038186205647800534613898318280646272039576269155620 182 27335588075724051590342725803719412391726801374904559601693346004193868788995989249795744903352857385943540760424007025890236086753309893142067990111905228 183 192691719061434886784648680494542347694272754574471629551729109739133703479418317424909768625151346168259192665102720898730455384468928225047024397745755672 184 1358306193815713808314631515148962481348709669105559398928478295769390372265955765307137076773407337040991115892612545453094642643465107979546096638067182476 185 9574857316882938853860545988004664141565644119284441947240911391071053479817119554384146233104042676563587982041959686469375346172855087397357146990649017616 186 67494275632453615949999584929812736141145989133076383089576347898674299634439766053473402637382624471628439960597624034851371102957400994157041382368226233456 187 475774948115116305923296671776715920532048142264459535500053486336736618573538352423356786243431607584818901002645672287840192369026747734757641949478209787176 188 3353792586598246509086967351727329861087532266423389579795201004792407180692804708755936584448196292850277613822639888744213095198720905436232959333518038840788 189 23641271484516795048408179150050386222870010136343181252117561693308964775488768816903053590166069464920963751967396608588877252451986042977941005174755967154356 190 166650054519778562413062158717380200578232728845236211419910014562894299818779762827738253106194805917331372365482439862905348545328872574077261672380645962842472 191 1174735491262973636323310091896465663792163438783406921476709591057546198200023273730520631639133092415660242522138595033981820895082332033184942747224452437880956 192 8280846222399985922591373875004055550408694398819489477014349069515912416816980854995833634634793693160838606297466590706887301569143638459614273772050693836315616 193 58372641900274085797357104270701638433068969061403289438879778140659499438009878839987733842303709188431711426909571763991330968377926662324098648221819602547291160 194 411475497902688794496216361164543051931603479628621802184276669655529332820040135352651257138448721822253234741505727682566091074289556776587361371300731714884519552 195 2900538332041309477833787334501208340856949568826020547741280484421562615760336493032441159126391288196737131307580840726546423494038006954927571487199806090264104900 196 20446229869149168508788558404410914750604275791192605364810764677287920404655520040549006351752739976435286981537916124926779462063092847796040525904393238369004267804 197 144127836975654827758386730834236422453011644504846554234926144856754900680634019806243258799902847143531303350742693335850066832052370111099377999764336909157519820632 198 1015973777279329661150613717343242033760281044915748274775645506158669943152991284381710414888386824433481735484377509581774480155033483056495928109118539076407274735484 199 7161716555099499438766807891662223102641319517581755896732484894527775249941154296558942246031601823529509734397712314820282742818121772325240062095802808854294207167680 200 50483767556418562853840341225189039508052685791790817244555370826915265563137174570845993100376071829270953028037049209829362496735619011333347051564077214206890338083616 201 355865911067893556749452309738629576464157613332761627393020160499235436237940736613200660120678459423669610919513099763213936567620191483266506805208581100290244659309000 202 2508539928575134734551521450716239341830552481466831761494890969987225565754412754776584830301085441652886085648210124588307697337664360510197141001442584587578462077685556 203 17682987826432133697799958727761620305437500120185381388475554420602186270632912232428315027153816274537241373680457879295597118737868670685221995908879289270741503096919588 204 124649424514982973167395469552514022221339594318150290444779576658453188886414353823533148408482415983886752063520984487597594952737553817447321707790991539827045447840019144 205 878668197050464681936349158722822576151171260952746071150911131362119687575207970772754578344743976508028970548908563312896686942217796840752399096693151041059355425572382156 206 6193833653962134319683936911144604871182404899809670300437726628867497452543985870121989957456071895436545268614607430020322875854528775280906127798449297862543941932147659088 207 43661049144300124598433081316274052167079745439698672376509738954990151727463918246633072274534611318783813494389035196173719471562263970900490660605079132703207683098831745608 208 307771780593680863207983073400486387185113918100105057552969982949349079957571167430767166381512221048207406904235040104507950402532585192720574721071776796258071743321835976064 209 2169518845430007709644655933323268513430024180664293778315894257734971372835674669739705491926233480148067865109054682905289425778365338242593960513721680819178211462536721584548 210 15293189036358954079594947069213996372250884040441536525975918005457888157729132109576498844450317947403326353453931712403433795090111902796304591474584129374222729459639085491052