1 8 2 296 3 4404 4 63744 5 957232 6 14297980 7 213082596 8 3180405572 9 47457708756 10 708101568772 11 10565916295512 12 157657615301852 13 2352456485793908 14 35101771262909316 15 523764821849080236 16 7815262731268162904 17 116614046665912151964 18 1740035644581011051404 19 25963630646252771536612 20 387411671644009747526548 21 5780693975713679472316180 22 86255591360843862898367988 23 1287047380957806675215656896 24 19204447325347926558328876432 25 286555726329580573891256164976 26 4275790024121169354955620244560 27 63800436182305283252545805252032 28 951986798717658291581654847753692 29 14204900768125571535666112064791684 30 211955886472470588840196116532434596 31 3162661854783156124214140575926206516 32 47191093270248035848361270603325106600 33 704153458793949803049252201217027577212 34 10506899907828234668273862994141095949628 35 156776827969007923159255220444618435666300 36 2339317401292761801287687331701839052826636 37 34905706250626021506393940729140317259212916 38 520839253442765578108256043047729001912255320 39 7771609775749837464541415188626739024536653820 40 115962685429905862921349247370644310250787663896 41 1730316472409069894806651375488620883742111309308 42 25818607801212921831164353359775478261404492726884 43 385247739024736911840365168492519486116315361514144 44 5748405241923982961684301025100130981405190229018504 45 85773800799016100474303695598635430976483047806580724 46 1279858429230516327506535649335580601506980259040151896 47 19097178667768611644051757052427329693619780929011688132 48 284955136239517404595305611352031049426786244762446062308 49 4251907105332097794340040046924175747389192983158789860320 50 63444071480703613742591711944041821884108831949277249949048 51 946669366553398118738396381385005542309891886618182299325044 52 14125557655031396674193057252796695937314135510262446991060512 53 210771982399793077856045992380062484600127216882419486443430624 54 3144996441886664795918707544934370258157945465382179426407348796 55 46927501970914195264280320336290933681150736106984082104922589216 56 700220328360395421664642252793316385245822485574486496451072328780 57 10448212405446909377947837288166781996520576226162994687126882508356 58 155901132897627955910663771424563222242002612979028115209184551173592 59 2326250873890444262783160903631203928753218813397468321827026534962972 60 34710736398749999168340826933951299946850115691330939218978113680125872 61 517930045665509019921036177735838759026250694449064715744384923517086036 62 7728200552170841176148628628285710523670000658530238358062197767107958004 63 115314962463377745920161687721534383100359346982176310923640796231885821196 64 1720651589999816609081130239038272446493867936256007414476160844246189724272 65 25674394986766363582689411823077135826558222978535369708012601919341240637080 66 383095893304328995014140944450347190875703764034913508365926239766156758121708 67 5716296860833107055639094257215268576540187271695141583006804569126052289184288 68 85294701332683781489858737406564915197994964275134500004875425506066684973092520 69 1272709632223583481937441819949987744093861725213888186273334980305522180775571552 70 18990509171687637693118376961304457171142278581345420988648466588863933065681516480 71 283363486430027184807613654338491841197333995957761162047951382377012754408134343372 72 4228157587343120320969359375931963611557507619282048421405725793812757659230083501056 73 63089697295285643216509811792177876887759638495853623443439036157596418563638804901344 74 941381635520333181994674015953264260766119890123632241160075696413819260893931638770724 75 14046657722055014275839283260755670600798492971923119909146093191770242457746620515769224 76 209594691159987086542868647765220588087984732911003778630075386680090647277623142299812696 77 3127429701193249854375007896367387676084523966427727559708513166219676500894000947239585224 78 46665382991212508347545731974067903214310330358639646351431330750038106245350507020233224472 79 696309166880929365400093680178033398841229369202248454467647175904426140398977004720708915836 80 10389852708885185495614414050913495575575064034929040045578842604153606667379001005459059556068 81 155030329122161889867773622381073972503010455002283802931204236177728220115058122850391259080376 82 2313257331085369139455222247220087969490538880243573678524977440007203282380987641289134852321756 83 34516855573489499768969231185402182729736614433706895551401123382659844648686929874044326302779644 84 515037087604139476962498794922667357006483868298647228262742497853932791156642840274874766123865116 85 7685033795821428539902276912568898021168183541549496933940144110864025041164958284262746619147746260 86 114670857428254137307943085643753024758538532320276823017717497765505461374504396566420595960703639288 87 1711040691907001484296019199414330111207611886135864229008424965792133496952952500963043790937227861996 88 25530987689643230511746744180728731667748394818687043398171873379881555909956993359647328032397351954816 89 380956066966607553977988707435213356052690953444496089099880078008759729269608231334204240626231279991660 90 5684367824811496283828488697900636457394072334958743410785279245614584272272952209078669582756780008070416 91 84818277931729254949375074158799089749466767335645416766836384062353210957631832589277376220150982512892896 92 1265600765647610143214636370945985835295087828976137874065918601457102924467447590495571880494654057042651964 93 18884435490391251418205870911265490944526371659820973891125381235717056021985778363929238767342070469795116096 94 281780726964292414512441354366607561815752406596949218307439432653527435391718551234550557888428193201592076676 95 4204540725028581602759120079199317112203914709539612097441710812840873581135819254293743522692815682024684311092 96 62737302507790279933267228771879015875554577118725038034066730098117058970228421496289492964331238418711811405876 97 936123439719384009353187993177116304137173242122408708821526964552065015997989452988556740003460276869730049153012 98 13968198493762702192723209025465060939101416851696461497109064030937628978242651876372968575584747269119451823093060 99 208423975816310851842179296665430773709680417949465219545937657079959047686374850940297370757243579785024335220045720 100 3109961081557932059330844784198941436908120798089797248527922226060704028473972945010432621516728408106197791986061772 101 46404728107331699298187017465183439184257841152213499579212936139424928079670242885336820459498198473490783661193881336 102 692419851645422376007644968621812492863139034705245783702588320078688148104450139796945159317398364148667545621078283752 103 10331818987145815045818074251934075134694086710384543449106803953443784968613937363733840626647006981903260268308425298568 104 154164389321711732720356935862874960732164572251364611496210734259492478573390045602421454105649294431009072978904265087992 105 2300336365213642981619737797600583828384032444752214188988461763834726252237206701746829290080170834915249633157782748168188 106 34324057691960642029108996049591422646961470128735315131112740824966892955728674668722856885999640200584305038885192410181008 107 512160288493992949259798383047356176586203572239039165994173094852585747462874341652250018043775683157912170163490267902871036 108 7642108152372897615160303867365223593938069207451616005424206153396060793619933176804696878185829611332984288630784531879620828 109 114030350116161513003688539840623941048076372411734728529108877921833741045917766466565456529480742506473508654848905358928613300 110 1701483476594992953394265507709338570137427203608017256608789902741735958628035624361556919543351782718014287517355352791367627852 111 25388381410533521435874609874532303710544695864895984561069553425327780770526761066192538009390128934979184769069127040219044507108 112 378828192875923041994218959330037047593049193845590772083307892725512138578899764556640080245733605967984997147904029216600808153056 113 5652617132106562165362173387427993496580719186592701138183830702451629786801028464126479182905428500122487519852648665284704755640856 114 84344515648680420660426122057673639107995054063885139964635384127080445056115158664858397047926000360246388003565581263932630979095576 115 1258531606466564505473695382743169611509509149685358854506733227647900214943483784667923950249883702610071053598342426638731379787973260 116 18778954295887190966140174602911912526307808461607248484555557511143993676685273506715981208863069262647160066637807674035290584561850600 117 280206808184271721296045238128988304284894899163666760785711257005489549857703584335036592136046556464323462708867364608416317216155975428 118 4181055777424897916945349893356005776108507498397824661892220627785707018761906014471537302625336882883983837455179391458327806307951727980 119 62386876062061919892755034711756590566928549334294053204938310474088539793400707820757656227161402215021071675751844692552381976443519435420 120 930894614178101987739697280528732739124480965115901180290834927683996033362026170580039460785785078544546585208741835507436172199623761469560 121 13890177508547571358746184017886176568547793961517985635023951635862165258879407468926125298665084912940416665711586572157168818669394444402872 122 207259799638337401007610771710601969091024342595899088644615699343278497945402892766035249652391873190234200437902523302515795247691994210888596 123 3092590034914214037562705905134777550730257472691260701354899433177878486829853718408260122902471172301589067225919096924501235560525624037973596 124 46145529141395541253106420154377850326779261711385427734042699737051778489262248567941039105560730076710219814061055385837772089956033352404846648 125 688552260629156828118339057581295240613606852322029421649606806212266572001719923906842675216568170365627727617938167901380747351166174335738659092 126 10274109419458796320840760911593255656219324379464492785100267613128583657041309203500027139483526712715690568138472326853227562454130730595973931532 127 153303286327983522118835340958939400315195043196369934803191932839137902958576437775300086014307690890673784359262062321081676158869367064192182900452 128 2287487570888426082804101402631482086898869558218222033643650201809193209987480682688129824003196550048816841271219955926855941694303908676294003458512 129 34132336705256194786390395853824028832313375224536916113312433254203925322827772643433012376112022157464902343131561737246373214087532605249993320923388 130 509299558077381945769787215754393683314390381151514846974689243150226631945865181436282416280357911607622311800461085510086067577181952172380175159601736 131 7599422275061305773996331368059305914340868611076365208525812826706673165514643646461483943252843359481631172208550949378627248004474614793985150380787748 132 113393420431602552153604030380538813837743441633729042382103926164164868919457787515563700561084202017469898839427678003364279277133895030698589372096467564 133 1691979644212421529563881987996576538117481480795712844122608500422459820283425344692864624921059836704196038011642123004980562890098205913288120302606162000 134 25246571675258650597305063453903310312961890286640543321838496031078831365129167812964377876907710805573451676492482087562350902986617081517630817504219988204 135 376712204271619833196761290272732037662150385802457312473136969884816446100162689277095813095870432140702195986335725504128906258565278795516366805521309655076 136 5621043786561120947453710341634634457073135148564532389542996608247553260548994187137436497544209425470278992711786815203870325933861250341082924259001161807296 137 83873399619556009424541960556990931739109029155716637704467463327709156026040905485392398860905198212940179335309985489724141423507511330688644917164771095611984 138 1251501932890208266410199038989893225663832093950738759392226384456524338971832008825268012634453322329771992251290058319730794767260176094375955830798965588611600 139 18674062278772079455138599807264607408788389593321333959115941210098532180841530018528999150106651935970578272733336664450685556019897595925461279363319862788037472 140 278641680709294455494612795828627281388685019620434537582730596556550290149364401730904596295438819004853677172671852828904895207051713904985274640608479399912251380 141 4157702007707223176572917392040142819310543588513449242995239738495348881993664562208976489106195094155869616798007535046307527264041111033521989647461702222884193056 142 62038406963700392574784102705867029838737068468175834455768089288997916228196888463218673713969205873885296128269598550682602806159482918653999794580353803235315744400 143 925694994845511160692916130421791208529102081606601456102045941815113420347164371813482888699988285757651685421515660774450715772511663275840139451785785640937693576304 144 13812592318552322161528343713516569069864702807732858914425432259091437196590432719340838945421361640336697146920914923854364762413490141670162747547713131802180806458600 145 206102126100801801413126660022649372436139672160607454296543434001566933807743147862455387042943047353636557976381677298624284953057994191841748897403451405184282948582424 146 3075316016256887107267019979351352272903511268490854869347183207957668192937560808216856418656507147682319953174085938775750146365831272401856327454477106803703399280097976 147 45887777961206279091440223853695308449369193208323364364578230652549231011363155155420696763172033480605567015574324598170070193992823096740247027985945154792703273017124092 148 684706272488998243537184330787966444774493974340021525692056478576306326733766465852752825394202810993655749208674706604776287067571291025140366313585911735202322737381870268 149 10216722195224248652325769734903428217753832177985350538689037786899026846499700500149569758157074449161800587404123949307955679478020248340775639178390431545699936385967884016 150 152446993124434938024793566453614898427541265132711027721966597046645940965452344976796058017491156619963833909089798745882835722879910907612420572061449111318030402954458403196 151 2274710544987213728716025954086320974465169243920208035671587632292303199671044632812814823020286057750693510667965008377246769832013505389515712620543367586071156801553971173108 152 33941686598255796521007562115621465337764662753230035401192526667985948535032333907338370941178552957365259964502156994600756814975964322518885648593245990371939021363191604418092 153 506454806600763708532476249183674823714901641904382606418219053997249558771964739803147542048516181362024365916939989091689779576586685670053076544441900515111567055376852383553748 154 7556974824645215864259176035857918598563913524526212308463155537105201560951722851417424148365223620857806229095816320985007932342738941836574963020725351133082452087084335533883192 155 112760048391325654070396975044949636571182461364881330154575442982904185860775655102298999976144772823815285887377900534062132332535117795817857119323314925891974160142395558415734480 156 1682528896582772165949033065571844418808531832160122704220281152819579552492306290434817765711514997895793004435527946299221452762391266501288986232176939237526058858813542981739842344 157 25105554034631073240811636972920033482194492890928601776964868695494010673547909323233388272405339232204458546240554504675262836573141911625472563373848951042882816692776563686046336124 158 374608034765941650756145973387158957137367159337506925908291063217581421988153477944791508597015470551759690617932697858169769187035168578965815829922762436383481723426188888188425884652 159 5589646797582139826361936571049853346618082922287872321264724063532565811677130015264184480700054760723336011122764662840434205012868672314414912097940690866381327234999575623431380653100 160 83404915063399235362269355343314360980779099337850319847498449622675272089277416560924940357100907987195088353672838532805451403271172308638354504553419313719233692856516338947832199361564 161 1244511524367138103847724719464941343582766184154613504787048870116079081424641537119668706432547814409371044577420602066751896032521803428412809379558578852383506373084872960892699374568716 162 18569756148127594611848773264242396849930130526546742678636298061409013915314756409064379894295561637198253510376491025895189299071501004339437232866061060742559245353147658953957136486094920 163 277085295434511404001883722522781254152078469661788597421463489425792851971004327889212130171668535550608269006030791602221020451429007863230599714355114835424258003850830961111195610041729716 164 4134478683166331533643184194889744370749476564412179233550478225569293421279809506447618850374596562250276679164297409958692887490701011474640033277299521154908988164273710270616553417902848316 165 61691884279716018836161639272235176838760056018517830214818574647083672550166212646492781824555740228498131506210119580791671989504088783642466760820409609220204876668933121048518381259222491116 166 920524418586961236463600649479830922315066264764219992799512562800941414800731942850481693659629229064238187896092725829882115168867203421894978682050053323504839728369035926016974816826929178108 167 13735440489592444523223488593389885176290347018675658534182482875033088655272827380606650374822753176772350589942863464305159037195823495412911064233485407071667914833010151168082432093551797755180 168 204950918882455204293444802486428378607611209114954222464131262769815173808820240220467515347777098355097481749630544160457391889309317692775214322121575237601951002401986401047793645518679551287612 169 3058138483624932096670432424558091137304891610966289944633765592230929335486167320651700274707370330742618574297731588301549135821512498773544650270428200463987704357701328988704087193079762833010236 170 45631466479989487057390930396131345035657043422812505073036059950692560324613310000330246593938084356679222480497147979634155230294374308379297059628258331752026132085546867034376776184005860561413612 171 680881766559588229890734110611444214096102882776643444623212318970791084760095618028503665764878783075596614963782302858794930085155113416918816213340130420475243795256464071242895846865627366368695912 172 10159655513955606026144947520595631989709270029816279247354675887761501885415987948998298411634741091880316267695539070341602661647009142941266468117699625017674526459427848732369038870203502603321443704 173 151595482845427676394212967572078461499622394011667424323552919541730524079437639567488155798940729364846482010018625590969869057126170323301180031523006472901312556860141810842261660040331684975838412356 174 2262004886639188492743504133168947795204020508492756071465873550130450255685144151994677869717008874755429945130303322450655194645226636930688140628640655487517860758374668017068100823587539383713038510148 175 33752101389437234894878445135109689824805722286881480428752659894979064022113521836852561993897104212670936295713315625223436162645358107391242004002766203926417227437599062272759538374640566915028364298472 176 503625944811924254064509650799485760348980189638285422388089936370874868609470362432002662783406624135704496955531371652272488708473517749530074364672061300600358973132368415055610782797822787958416287642532 177 7514764469363678386818664087644037479068748643720565118850771588204593693890606840304250152809601853513339089033811026324366113710719818318540237047756819455136604678781931832084424127402545816325305010380168 178 112130214123697976805323808212357099105633699131549613995854457394931070851559351116229981874955041447985873470581872296009767798167112239912237472023376716473978546373076757887494193860923309568293834775004332 179 1673130937195029162825740665093939659171733133122731017558582787029899932960239602411679161102971467851484806554715074005010249608438043854497682483911454217722273744322878717403713278300167131993782100405475776 180 24965324064314695269153405764366057010352290693988082074551561853626278869349939125238810115431504042856208064667939932488998138490556676943560497938047967201650587479530244274606089203482444336655398607351322272 181 372515618341948694516907740974733165121791937173803179304801238984457686609601578034885357387512991296634293767666129898987515404676384563616285822663943459391819299205283132050443924265580970489417986156200373588 182 5558425180109657739923797296909835672572227841535618189501845101442863336816097649976148860752266908676901881842089861683722023667485986430583376971462627103736440703801126663456255654250127732257714515972667179352 183 82939047281814053077012938026866803278348165829483042150190328587213254728574497640494086465648379538804959150760777602797472246121736953756737938967111183923952240235419526429219473292237012341699243071542870444240 184 1237560161577866019941738910428147459190684642774266111253307555288011590682540354739782365212871535930342660673581171431319051308956028501862387116052332787503980500825451889228221291423988951960604058609683283939980 185 18466032631417218364866424160717418620698173229870784737209423382747243148500523494386473498222006611124510081491529901798703576160866692969146897920941565258149601651657008618173198574525157933013920091926746736302132 186 275537603529354157793653359891194769079863357841735891517124914995842303037528673344538171359588409619428470149066331343644411798786948757436003410308341094444518995323098181901878013296060873409887865212699679101891252 187 4111385075185629107150508567327268983112759115941578088875806830133923324589363424252101049947695596108263917333816250701261365296090427838446529078727713784554724976876544656879753428873381564461232606003909356074638932 188 61347297138186595521704691954884271248607132484416130882356271038445423582668715092921389698115221850960987666809528051850824202347635333555324652824118475320399317808572591501155682087244052633313928661467575792812053980 189 915382723179009345231081255763205329871060429614697880800649354954298426066003771401024968544212986917330030690507401155589233699316854889483066493986613956429300468209390568163685805113080401605887391261762321768144570124 190 13658719601079846956148570294447341852689349282265053620154105932125239934732022750294166756898315423331472413997985880823091861508604895369465554723610082893275726952598228836435956637651355324406533584862101382597245987744 191 203806141864925289355441080264239159031456737512145380217280845836669620158084733891138619619800603468985304138414592463645261859231494776429232830946702547953716515207300262701433982088207994910727662948876517678584728485820 192 3041056898084515672091711056988321290236922853222554013758799827287846362073713813478055564523724226379212300845511066154119015594713857029743562910355936726379108308600239939049915967592965609105035608852407044780601142320064 193 45376586656140351510261463423943912317245555838734350522289928521827325191126913082081508494490905901188308283702455861118798187475486959004107771379662397287873100885377634052490284602162633559230676815878899076273783853677804 194 677078622849558684055347994295324126375547968906832029739709518535333603196642249360710958284871063030817252293682838961148998211341755580353196043204916268614353557646928616255443507152837599234763118820588888061639415774562088 195 10102907585223127995887939107121960937363085035346431821961190186755543221790513601617947129036824092688571446923278585933794983442885785690682910697909643125147268301641691138194344058056107411690105959208956663537860496136615644 196 150748728775384557375349723854164439451153681530425598085220839524616685013591647024990580280626645154280886955773385553267523532952012366534783914593870697420771351194628672610687570995975838135736858737757702333089251684902894984 197 2249370197212643176668340794620850737192397176981663567027950899814671472286705197405273434870314172595004875947633484808928496790998149585489133108390043254332841412643588554001254164094498314126094919982967109795762573187322342972 198 33563575130688780410725219743144332851785346520405881424389231878521152426414502810726132312531255438218951790944557427370060317167172074945178525706155284876504479805544086596272772195775851062653556725525225089187462221389338710932 199 500812883957178143614518277734383710972273623048214304667066898532208365529606619777970573369382110198931015350355076059873448588643175769938328636020126383352470079898283877335266992992149925595307373328188293641425740673109925970760 200 7472789884894448368211095620413522269202083779270002206593489734617584442704918516225242358935607923035105572403361536733249433230887293910000449847864322031214740678868755603364965313825568911126712223072682261636327132679113859481600 201 111503897868081977685671583032056940575366481515699890766776378024755656010327290702048362303255643618879137426850766690159070164535879018749627975422347098525418434648787810001003725872798676704101482291819800430497074172935356668824424 202 1663785471194373328728538496960757891575355219475268298432710419939727824848493414815853210581658362572609199470052817650626093096890816346193252158658601197368605530512008824472193176382867554421432208789260660175575404610239554326246064 203 24825877364686062596503274352946315069358225918237624968317094846345656795186949585978822016811137877012768658656613927283492998976330655603765946664984313038154812459293170035944275088650076910201991246961590649320745256022935885294980380 204 370434889351446402759023500380042057634130189714751503354090493171877290233038293199609482762231833341895472608302480213800685490820960901887180919158633134529365555072895791815359940952641033656297957966755824310152860585614181591732650984 205 5527377954585879756588358369096374610158980808495000411346724074499015257221330753067896925862573468506674453063571750898811211580028798158393803379286728429614946844053610199316126882072963545608300567224203406753533677593080957468036918592 206 82475781658504005108023531512300813344590455139865215208458350793254552557317983858080370200467635255202062405905726194880144508135449182484789208297136871315462459249217991351652491785587147981928807413892832172624937813865818239739839803660 207 1230647626427938335919762852672285286721214875489824459830142213723710111504857295778676331445313820665103162052940618725761346466086972895631226931162206788750882957414474826589347470351961677867884212204886229207191986154956459068660922944340 208 18362888474383563155318096058783675376311642985167565431735154408971023485870769503940643333251516429012546867106810665995198621907466715714459417661687359412728068767003111488613939488130635598952313989294505773987158187492788257264837010574032 209 273998556436003084832822981014027780872402734821485949273898908211609455170157908692201545043366035544007748921308273180981686392658387538884458344088484604173086218205837643913358922057803086406216615557750781912560805780263014682694425709647664 210 4088420459218294114765632063357407009361907721342651119179873468406112199011540384731415023399095998707812919405834320455328041558513717064326709163451932235120923818584603776052392759426514208432904014994613526705750515223565764718169653432348940