0 1 1 6 2 2268 3 7434504 4 95227613712 5 3354162536029536 6 264444869673131894208 7 40740588107524550752746624 8 11136881432872615930509713801472 9 5026062205760019668688216299061782016 10 3540924158859944607479736308539120451509248 11 3724058460234691534348893450133295783640697964544 12 5637167683913012737278129667182587308078797987487813632 13 11913477344984971793304009067963155570020206095949020613533696 14 34259195370058406233662897081783326580290656209138172889885946789888 15 131130972402267066797308968909117465979586647486932424224824036058021003264 16 655436681111636872209897492297317918144333236089822496530813833626755771354120192 17 4207267418637298647609518673105052634170860916328543014842062375533290960199563985944576 18 34175504361696747802496764915886992890961032523277437101163437576471872048082120799226032816128 19 346727944143796440548237660163177370896454064322884907637196040531360041673067219076119153266179702784 20 4342451349752795942361586993995643416004643581217662908784376413548544929271507157125469553643151848507441152 21 66431760324334893939518686530008533236566164814419597572572840023152140692978191634153773199000936293945828395974656 22 1229617961549340316735629395009859167174688335987698051901564906792343324608668270727991791583127449371179619260437488467968 23 27299462834977979542579251977865696407878634913837091121884423883761454174137305306316811264511401357935192104461907052631219503104 24 721258496010198204546274970319721740010463961441047294278753034650189664325082678278125280355456969633567893651854184723105199167752896512 25 22512868232106011562715900601773310396953758043092530958124314415871669546019660958908777475640537826877710387454436262349723794565046398076583936 26 824662176880222697193386549904443361732929235000208475517421455545679864574653959476922061049183565093749317376045832746010594351439325028809652891025408 27 35233198036238359952597929424096549445042352897418529414682054705779449436545230997528019940345694415175162134289359019106142499414496616797468242989205080244224 28 1745751563430410849800917760788336262741174979668739451248062911486051310499229906233393071061354987052142424513487406962406485800860213856768340108335565487550100406272 29 99785593288107147031899955589642149120734478136256905208234333115360362828855663636984427782840884299887336525558598260389544838108179538110530902360442448936173455870751932416 30 6547380710450583413714003597591143587473430737081989006100668311328822028947027529925311315071533564785965091496078093999174349835778531319814092061031486530739834197694132389777768448 31 490889568148081042739048715332952639452561857376160943743398921476071462109026726630551760577387979128776520765192088545025676869762385370349361845175222607389466435836651640489958368968966144 32 41874298584416077872570663034544937076173945494483166628543775498242123687597467408109021363748702165239844749460308305788013957997312144029057444497642036912864792810956689602216008368909017187090432 33 4047685530964792249412687059411211560090498854278302737750925326136531507512386094135717257175417123202062121117837731099903747790977900023076285631955527924477260465095891345320257399723188771557848536580096 34 441688037849781972370347987364454100507958289013155524156824234067206545744429026064406869319895243488559738231263796918736720878253818878909433966903181903497892574768262434501171319414142006833244212921470799577088 35 54215716129008872613088861429856221597685214999375841700015062156146885596858624714411052177828554228496894212670999590079252588587296582137964455238756800255234886259501329688777421452345960486385706678658714468719068708864 36 7460621902452349940116921087768427752190906605187010953654291465686254846692565939679880515542377077254093280915114063787464708602926772184651827817232604971573265932986064521780578163017792919231887010032474372192507438314387668992 37 1147323484769855133150030543026271201107399805520392703895975760509349928583740263136608647558367588310923780671470098223859719420034710478874170789627080220447135859852764601898850387069012395391093678031614651080339501191940659444738686976 38 196586226774687440483409412625786260478297935003505254272709884108147367813828478655547912833245197576041397831385371484218163684832207027413632720380463817348744525218685095390426344799464518498113318414851765245151022399611002420700531333506531328 39 37423177887011829950141879918593397602213287726424564350136127358702243712862654450865239720032809501486820173367207771170420206169015663474208957971650524696405025614586887486536522224691046411027683138966568080315116632738298212087164934699056386103312384 40 7893616824842810661507654144845679921945481549393968805098650809407795789990787483123633583773142734405115854140966564269614382482645493695540310752954569895964207261592165348284536206958793544515369856577829399052693583951710594443477147999357906310625307972861952 41 1840116381424667905307651565781057336028501836136019605495213774115125962998345461441105373807743423270076817861229996841169292057768512431845383789343600814971318839319055028828741469996880082707357739898310500533322885075089735323846370962456018158753593113466223047213056 42 472921266883215480250368681133828031731257289644247907099744448607285538767072504479868328410595039299711857810991725581053948572708785163556846933488228867694300623529325332122045284361884617734157022442855398982693814029915666408722728371499608025151284800881098010472266405511168 43 133689591866186397568695525275456573907568050928810268346283874181270216149092366250007663135857324059735473365810874978092677138838334082142347436956769806518634047062934546204006500566678781830377900893971077785852195676623247669257549056186462245563847034727651712057833353558496278216704 44 41477196792457512647383890478330074137850915929165702809007437907654678060898662270691512270229986571655832073620200053237742037700227150192148888677572236339336935202833307608658627544621379764145459242634876282384475772456232811133112209275699364943201718986912039020253771228365872434919675789312 45 14093077347684161275791873276126559658473577412723536837392299915976867961247606596782755988977248680155421018518182363711497222000920708291045887446914404688730181761602253268065967617768852494239869027293403389872554295049472431083693596814348813153655950876171906133405491150491756942281888022645583118336 46 5233706116840152038315882067376712937165149059347299622315244886632859758204289895964765500991003936733118206326795945997232409602747391501079732701039283524925232325634459731592166365939442244449660569140454705064335469464578370551917634687521171744452889143827709505293617855554482049109412695607964802411929796608 47 2120217784601149160595054418270073359794148457188715647044796947107924255656647504034234197241421343518428488189975065460487021350550800343800602784730656359496994406220987685382788387049647186335295992470645474249268940806617877789123370779265993056474756112062950318520951429488492826031656780645829062587887501465117261824 48 935223842618057659262103016424356029068991329181149768922569920386537006408609448497454042725515934695504420018894241413974731395640977968157849048776252995646578269503471657142381512660771429565682860518926925107839761218702914929267174715474999416569261037078197105421427399058401266049425954337073757528080233221785378230026371072 49 448378139884606233611576522765158854656994862198292563720565652839667334100655993749957546706574298204016721747132706666772512305628985033965491468571462651970169228092162727889802133981754603757212092901517692214918192725877297162910159385103581228274668277646269685939525710388825827998194455876852772874622878003915833909355919458294562816 50 233253573250090100029897686188209848065424714799124922085568567033577625979718341873641449569047143232228909335264000143873351148200829446786887679314218084385413939799094466919205218943051118248499735565198709790292001429370983409414928615411182938055892791095185667068714527207070534411232174151116570264027057258920059203359400091766132976960667648 51 131449215921121071210458888295112221757155732914717596047081140537443704433112835216408533739794250467748813532502284247359829842058246925617589816434639815160085510547102862299014133378488637297786886453547665685006010676219982149729145617180437911786808596003638328109738924799648527553062764074225961213118215178641998560022245046792425143936915847715487744 52 80122065616383454059308018327343797808632428274948231980272761893587154360688254300262109559132504233318028638162056466167294343001109832497170266707923398677360510591808908940845987395004495897187995468539062876443178700214942843890879948565462646755695376778919807485924343292928288183876526314870921892747065514504180393576994594986052026973393435984412973813727232 53 52741873420943017564582656897105968662352026046174021900964530991195525198461938264201814169435081026845837986917168920715259526060387408322897243552870176387499912156093488035067376425325093734063105915359238498551111833725795958722532242062193261861721710481909657398474046556967078079810788116203749914898901842422013195891169385982692696064198211750892474832291106176106496 54 37440169550906223499978489358438076292031361934711431641823272186799087431503542210078149063731856928224232863946617932417376518540572995937873176932337507604790017854980853547825868000507733776469585370562384345629932665989131010611409145440739404829556404179609584084433094743552479523981376760623492107282426327292181409390356796888442216935889771670518875420541566034187947541004288 55 28621462210439112132588083717821058510912076104704191369144743725852955089345037350716233440414021162469212007473912621581195825118198744705307464687977002946225776496316484291643312662052714817921597694899828109949468040956398719045261565812552714748060821653128555769716489050485984279501375409521473042774210618358088943212966415570728692751322899048241196659278077628113613976991228927934464 56 23530577095574583203677551010910082411996414579244093839204092959876136784670975817826128702363345708727812939148015465719778357189763245796585179098991601725517326406981157683876612071505635088200396619642850052649877547524105806157885078419114121704181040251773492372086583769006936421372630360437473422854718559664183539289011954833269088005318068489453707614139491124439211176183569555706307036577792 57 20777628767552741364360627766911711055289562295048750681309582080714031953537308949704304493508645370102508071604749667700060473803341164973933531339939320512103169154117960731441841021022531886065648802899133851625908644592887595908005735538919359918477886523222288344140441971445998057679280035537888929539132053640792213106599024733393211892896341089085045701009011349092884198845015046130031330880766791909376 58 19680572015670110227497325977943749046595533785342994411987962179694849525701534532293897964971143556132772327321991901049472569175672665901484727063234057375006554841555934710031516897392325818904097310729787162732622263795570800728702849885481526152950780388167863717091476115423452020332265470395525927135415054663099764911825685594403849357379666555276900839616455744315887871212715600145328920548213731865876420886528 59 19972491376785117859730424066513722721678546731452246097010701358543686854193382770830492134154381917309192495240049172187529593596629035254554206175626247595849996819533262239348855926873383492484569123302051970537903643877344313225964172164133390160622549308895296204028047235385795131810309861349566980230220150694059909564589472836746798575415757327267943350053805586039362345557803410839249821563020153996391155921405014441984 60 21690613505212999594150827275584128956323771300789111143193712293645800362708782108845207614147927347496289874328122771827927269656495800072004615012305387487854377262253595407684018559145772834565100579377446829966316298348140270731152495043415501437572552356440213911838693698325503614668532593069019566514715106566662780125144438672484053354074120153524963710040055577327794390984085789311684365162753236433067225320174708305684701642752 61 25180578413737435494013783074997036749012966459133498938705173093205415837321048273898114169777140114171804241105895139822299527002842632198591714692500933132918509635705285573884607111966672632968631032516355747209290988998584380639171230564957421783262060198395349912165662411032723307260926303468661295147168730120896840960627680027126848440999427583919690342381890205197559745539731284260950429435331253179772284394490863606280747599838582931456 62 31213260584985315643826107090739212755173785639160212670840292980317325875833594258732874100501105319437356881018648484123105059313124631617617680416921677466552094726078488639792383827360852285433847621753796707835505156292493548925089198362572199194712970790745336612338914001302261935534181396831869932337216833580632367038429699662455770001390584570219217457867443825698819641448941468868020374885224624736103580867548337582500611739554814393360075194368 63 41269837357204838424139826041823873215278405702454148261862491331297529358109297097002646657552569383104674475456172623059127170114612317220158991258058373542409764224017219836647906145708083796125233063720937578757298504310897234143593793877542508152393917161116619800414527550187413985739366286163771430004110010932771752521210124931874643388062699117623852573420390042226038278097455506281194734524491091431525814073556261735516671852763431005957379440764260450304 64 58143578592537328031816454395211646384340907617334032076284844707482093609541756503906100746852131695344862488026656799403234075864203847667602983576131561463390457198267285184577527293888252846461360211653234193252140988901815133829524951013283139739698967338825419244874363596198189737623850792662399308838151664079029287185127904239257125035259746208281245016305067458389273659735538005143329943847051064489836953256352223465069088245501927618253467244038166381992830042112 65 87199750073919053913990305241388844417224451455984778782326007667782308534978159406457053376660680839334254934502244100465290688807556560436843683380669156683658176837751820142119281287964468452380765716223561247828378274727749872278371239285400381130117144792881198306519253634984239266980316844953091326671631687191988880310381755430516788862792431068807265089871415868004421385439589892084432101350024312679653534689722484061962941733063062637395023488594623176596384481040438132736 66 139077080059092333071887953512685447810302254484784523659335223044285191325097016302239029201318193885120229191120430140175991264322884934035264350731291710272422860430082942814719951981587894219496021850489265824908804037951624033308411852385545614626636746436979802577711502262469110722540702463291574194314792728127024942901651533181800869733401826989176958570795793140753804098862098005790970581175466704916899535953904505090315148678278308222173253290884941991287025436686819752205833207808 67 235677296085722691520307708500588698601097490949944056587336488433001602663450375236936794915642363602387985194553126243861321706846389822589067310518830066905503500427831537025047882539987428814803803213410438696127663503791293338453159557234654464151430999496149449573682407767235882071643516397440617612580317361933528534226055811917395010525851119360775717277683492262629965965805646022836470347341154421363712674305955294083261812512078051017395518659272902242590526516401084409014069793798093799424 68 423944393674712869387788129143867573664869691662258050476276342815025376723574547150538921458660161187636982897074749980877111704981086409561465688983603459451733547212733463526809071221228862405484687129960458838385486352267737134461783515937009339721883393239843896051694396707634449509425020163555059503066755233453759926513946775700923463934759908321688194334410580639973305060646495899723734171131166317020601634685883428021765791162133345876432329769622614185630614907599199548884369689825696092566031695872 69 808812169915704526434060323537967773222362162513068699116665078153761285547916669052148300562288978362886610049372781659676034454237512018322147195733443715403374830133301049893597080083259265016855739293470166680678021708177103714914252721112909916669990644645159492628542097411736848803319202415827071188079866504137074472874232250205713851609778158855438840025300864863117109570268043529223046982729459549105497276788629640155781653831566073023358053967904514880304523038015299348998098217864472582039320766391009673216 70 1635173380341628549660154396156528308151168055469750420836525733328604710361524985389777501378375521995032083687424832460927247898709679067559187658216767560966823435638541202402232596700047524181790551223175546436757104514435112417315236391177169623427399200151391671530819720154605206885529892247822944544034369063550795378818583160133019785107462338358395835387307044959844129284557930175109711913435290692393766508032399791210791223998021709120168534273418897013533311944215307741064824861124558679772756225036181654769760206848 71 3500238112796659875850977524889019431999924915934205733198493553239475882812188045110941352461509872831174726141989112995658973180315670750423545934292197593636339320614197882282165574096060254276251337060970040195674681446900583579383439800721813030916219181043991183608814131059935806012731133208897789893967225708659862311866232790613354136282356093456740912560853364151201155441172864207646108202410253549583336701396419231776661091157614407209101133749509696450646032708186617033237845607939064322173760775937056136168057673146217529344 72 7926828331736069554037437017217192798610067829656359551416260960969299115938368182481591223800638245717173860393063069841414752549014761732140822994374960980120451479127048638605516165631198776398244786380403992332267348708661002105949232639580139994041202051764608674838792294641474359871741421374858955433480227943944770248875614118120641075782275277361701393614207294203279945959544632031696085827200979479681225360222187960156703260822110214860544464288235484200276008107380359780491053550470257589108609880132368698577550218214371877034007724032 73 18977086764577694979759714626752142519039985844694004193569029809541379403611703282523452420253895809542327726273517773162228597058492353457778219763597204897165981430909195659950556326119709943252233667500280413296402892252410482068686970821732110757076533789548696121269702523659871068739800133251491110846318278943070120579570839115096288220666299899964378222720253697551279826372767863578270302808788297452527005255615017356552100267251414812244936225080848727619438153197244322880458638094218070092405836861969768902333005195027695891843949520360252112896 74 47990725586694716736205127251369678564784252043999577741344406586938402659158373875701939602000715655176313861962473519279336649472156019238216454949400396979560093846523708640372240367031477518896529998628718631250094613826816036797647651398295471670265037567139477596324724465347218903468157767451181405513876746563672340523911602841699129185699091390097057185746905868225541355679677236611945595804929540415450395948645301047599077404362165119526357699224310906447311451888978969564866590962575695265660095909555245139880227714067016872859710854576888455481931071488 75 128103549205813201345432840977247557280129255050952136232458004933000607148316393724347367341237181801406084459494980469630205696069177366449581135020546088928026896288736520140998594370105627878380631046670955087165281138315655215146222829415570226098151521354486893171026106799151684613217401288377897339404575230099743662303090512647344039785481052720165139140240340778048581261199686603204214682466912832153603063687943216703914912989177741827976588114251330682657616655222825970687714751284265812707330797651582518864201142576903707031282049243206489905906094423179278680064 76 360684973164044056450807621859660749760433668005142377527701306153503843611673478419012564314262126089164649989226404686038669746992517064140178017028120678808196935010772114093099917807853639394595375112314619301228100405958437948228354848434526517670310603302356856833246463353489454125302075759510596593060621739973756515375971798375381250774153062103603003935648659083436142134842545795308272131087080562240165653895754612804793910017053354810792854467575568191438732989894015542915693828428113968110890474237678221101800446656405027524194794572253862544656623182702890063516340846592 77 1070417455015729010911102609251478282077046133409706047934987002432647230670211796591052026605620227998791355716111190660239486613101889789293415768130329401650338729077068824448055618305063893831421022177273094985601480720159620094327980832464398084463537805984435290924962363166200877503930369600043741176702247862290142722147477585683996915925436172309605639741570032348880605540078290740244474179624444487877954276070699579695117022383331489433683000838891970144464820878631672089063074373563396298596000121600760499271518248568075530990562519917644237594654397744054837456305966433941665611776 78 3346105928534947119141935561858344015841065718308922972516774551706353300361807809261876107849404945931431040021332949818672636541721790246590673401045251046230548736456297736887054483152029557139213743144974157317604956084370997921463304603000770762333354756142357900961406472845063636581406208364581563946615715954011247139248698045188894242717258064037062421978876393678286857806449786349119260657936464855351555022766527606343387789712400397988930020423945071573527971877715272868349180040395978290008784453380901969545163069787699549580214519326309371607081891988043970849812224983161276709327735881728 79 11010278243443276907023688032170439485301189447461176524381276213245564497830460352304093924030762531652178334135477786641540692640393180548537910136676710646701023277430258611228688333036835208098678729621596964465059410069643647202352926431206547607522590856945147201714136163836036877214817748499135253400709925099397584407384090376817344832062703811890139403124516616358990498225129252888038120195891179490251044451675774795413035285972044551515350520828993876225880073795548199823752651829046705857633448012800662391915140444695810859770608279340206039949766322609756878070248092401230372766757080553130593091584 80 38110712551301255138798511754397812141483914534790597249307525007440277621993207490891101305268892853127841896865169851640468763013030766831516615271657805674220032483411683232345790136289075410415627486968613542445555094553133730171727705317559063450868065902323607115562435527091408604503037189093199338054628872223755217878718936414205868579366499782780743154285234361413775863974742744196256794670485112683854703083296037805496221970772053017256312375722692912773517283239707373482290544144807117600137119902192464109301312256865818744696463576752303836134830842337439492133170025121255944239465693314263229068764933783552 81 138679133003593585850376418710972329726687312705217570588734984352756221450023555609972618663569725929439072642966540021761988182282107054286367559948821205089483656844717629718124036575014363283201097327267615294714199406676883333050601939397100395526993569980483716856529722754411809909583091542032219439255081910336541750946510372506062979384027248920617661653452701879150494984343065771030987058194068500732328990251403415162465228665998185894524552208177416069827797049605582592647127064890882709374615014130666133277946778114438581896665248179142646537174029305350913808211803068902588776917096427250616491431571103301201723129856 82 530178776149681336342559030410532406886913003195140167628948886420272837874029178186463880198074816105635626481268161188272154892778087394603819301996661831475377551718441271687543632639798467057137396097841041983699828021474656056374052968963028603289581540974257681365162290783908925507587119702454316977467070492915895012523131883860366572346544904243026280734899443564957295644855640473794456730945114613598741565921579531997724784241642666081219412528987307598292248697745549685694830150654150600347889799721308098993675089165341179938758150914754847352537034533691765591560074917436616014461133265350179811939792978294065223131381857517568 83 2128232967993717677307008487574106705492664095004112225053887210812097607156771498157341725679526675386548991685677596326747903084991091365406927578730410769843809494914985560272259113510765098319690199865616807930351199583656570638233316384583758402016920770614566848723937647913231148432667649673675303728024770366141074280291295061329712204842442497154040656470773681638637264849830827188097051481670516588048172930338783308045696078699506089566157042151085468013589306768050311348964086071366910557882081595715547439141157413609520090457718070156830023809807324080752469370472600169997750017213046074803064793569312950780077065261137478883084446203904 84 8964918422676175569600018639160546850362848288670854346236475291145570383804605983623798502312336967762681474493031303222837785718314391308577876463589529768955546482134400673985711436117945117660775521235198654284100135332536876077871704682269192536233763545574417780331181997515720710080861514848013950357600977124225266945012384867594582976750215603213422191546765623748512582623024831142625038545937284818789523469999273485223817994189852002799129434627451937917073697634829330815314414431228876559144487144960642908488468271261306123644245032775938067865988886929868498171614179003358831557168528315786507487247939376645660094380417576504418822254477455654912 85 39605425413437468536639194566705528222128831275783464942316767231069892703871181336648289305633423095101778461222712308808088923021045435142881984834332253722371969998176563410065354158363851984428295740725311260977592405512857146309424758789771383073753115269958158992076322946845357790165404971848966284275656082696163110705291019302637231858141989785246787932871441650305090870986125377900056526319788187799879368775787825361140852830287388060388167148993651710618337344020904495011777361715089946543551638009548277409728834625256539941670501445775837204312908423722612040561886044942826666245754895917444263473553842108825943742537290506361271812004863678446342961627136 86 183400649444483653462099465220270204816246235828595351305450182151675241013829415435729867077344141809731992802791711245584477947889137066873732126349288565953599699047248494616374884926667252505093691820645581021045322404558572783530035881251410901607563422432774393439457091855286904140294077692585510150047226841843041999129055142493920964686587197728659400429590252391640155592693053750946504966833798305701262951400079520068337632475669078965299209011601641188284000168534039063107491402239332114168600527470005520273470462716753804082636916031481643505909603815111334893496516957392980178111022473469683216687764642219433548460112525176872049029272873872823505071925955561259008 87 889707480799357731574840548776834552011192623992215252017911819925666633291650129452633624001831583237034135444668817741516011842818599993444975067793774338476092880564773432993908826230312685989337569461881394069048056500182929426584730199041354992318134670882937078430436338947624045773398318683545379730678917608034587347367573175410533958520833721458375679584854079847441414142652415282826562376652440789239123550603702863524569360124309873460530307442311438165415679342700790812757302403539495551583180910683201250738457522159701122409373287933323301652300968753007865808609904864701970359252262407591542440550710807068655808430901674598741209872227546779044625392269494943742192489857024 88 4519200454145498866493499707501742343545500920568940232358095103340419546298638693523723233672518955182609821308560851971841783109693797057146640907220264170947842792088805956193869734442593179981279059157867785634332033265483042845010117507437521107330865159575796202665713777757268659294901618862136947202100534624201801617549495438447928029410853030122476454092746992686948501968201687924963544906025133300841115745469922381066868256783725020889161270167608237567975681279368848588272879343190671092321847287614373040583021850596069806638702681976033334485355338106670725074513058243628356346997430539148190703255582147964394276299851131818888494344551548802915699998341033535478833941577013156380672 89 24022435732578386962638557832299986889592149769150680567338235193399921839252880506027012516638780895355660509598041215878386910714150196917279548293684880358773861687734061117563071341421549767263599177316197548368174886110756009615611077438286230937283261629064426340245408454871968085457872258308001925901436460557667771496632219671467457724930483190078401408471813852508315069017458678072990501771078277078225822021006094693267561624370404859013397654717986437180345708477842344322339841007370148152911970902792427562816173504086482233545917994639668096104701599220049330726415123484600588481026941179244351059735777148094060829717181295554876482794112941003050408088912501853912003627860603479275189217263616 90 133564710665952604358215742027499221399764508238409243178390377056702729039013104510887995211534653282610618321598215778297405347294107039675744500671880652209823770303221461249538778327180624068678460699921718356473010085574872575211778601059894929928560596600052515884084127055955778906021582440029687364644463538609384862139054429079802750001944389642758568211266779402715977116985997213811756397398019958334932882001791609399489674730714391713656512100999951827647030037004350185117939889724614007014948078330070703708682354041213990214447418012109304075321698112583281015897228922782203159737961881709184187176133816023214033972489006728671034919760706000031272884451374914183360503614759635475635426960805277936386048 91 776370059446865945289360034827209435442952763265690003935613807122657930397346859070152852133445455468113989806482157072925799177287509577645667254844931293847510853992335234267203070555339955386330573437434686046745816811139314374290964248806548423501744495015297275739172618242523191049069411845833509948555915867371324792829530066586700755176327923917453640302514967644734919578417916649946467120671485110513886976032370328969258909887051213620063131280072728859615925890107713650851619839729117277028916191363254404860092068392021586838912158945282445210177955430558149953343663491936713820186395082876464687112893839333663314647342776344930372995437827694917470661451195262732991788553550845115610565574883812734061401755090944 92 4715590352682873051949852552044137405559549251491800656465068358892664092021460336812129035409414922418652610509861053626356797549187720715395248162627077813486828261948434311733402400383315019754667082678639002722057492242446368287139388472396903270204086657991854601712046914800765333732505152677993447447870310357940676690008997028938636850664170560010340807595354610412534226105823680577580494712170717523056529526557438347265471856762715534084777572205223045392580174024607698959319720914315505516322800923375988617663215079975049241719200616114964741430667212997401882421059545000047758235874704334853240959956758668396912111071878914773927241610327414302996392643615532089180096552975232996752437407882361231328918816279299774409080832 93 29914799265329923111904228928576865778278996478193927475380200344585108049126161720781722063039487550523533789390175493202232738610920678072063137313152871985738997707115056845369921545804736145870862997984634690871110269931193552656671885557041935501513338501925243823241018003079865126694340837806596748106862321633763054139406673161426207574914382666286361570169716449009302008407405926765366913112943671385433333237341278114310393117337650930176225814104510741643460437965198016023912590271580550534088551512959899869253191193199285508849358410628169533694731449220672638071544505537080115206894756526425577849187726480800382758688795774217328209862236863855396824771579229154934888720000150896835202265070044960397579732978969842111789385484599296 94 198114288062573862721026999716237172475269267696299592415441485814949237668787746820077258156616326040172401953584923177576880221249275957209405694735181472490777966540643385592196831036541551262639598570057360400492189178300167019873298755620667648651957256031407501645922986905950798396301216160277506292808587623818254319064944373227681734269907628561928693609275803419237718956708930548307326042710822825398519733132487606543359142815502936834956165796638872451175451090029869865208390540379113417520572829215608340688085734849067818195915218053337138230048425741478741392019510330425417794868603659357366812232359428305102021448889218853235786750650383534082266329384043507660121346752954309022376548808959196568641755196197361066795220213939522847729778688 95 1369072536326316330464620087166620294031716622101751174537406366634387948758849052289455005499215169048537267008575295174362335173039242247176759106595130240930387058467712423702611644241369621529713350545810228486232124613620775377763859673760230412427710302536847602407605843218472545173235824117382767459066187237364125638199190483837296385064976734347330278884532826298750945871567705509720587923849639898037085435147838761585463288676281926552233515279436411497707143651756181323445415087566415815348815697710809836112166637779962529125801770562452255596628153171697062998762953770004350773115719170528076914048911100050083597026807535016342741259332383776783519711635206991120325608195557678397946728780159105958034427422130183893967955412038605210254456417800945664 96 9867872533560870923935239361897173135422000244862960051220872625649307115337884489816042437244148157628287224755819772675185251142420523409748882249457832081192560656949469273468128290723615408739439363637072647366264492108931786346918553610129739056366107115523860159548487722678985080295446397759392936866249328603063986165711631042539299786263972590427301176485288119271746895549174034225611079765786403766811014378099622405719833997095049152519111633288339878384751878554489383769123634829702427360118506901648883999893463632990899748248986649818977868825785166243509703391992704324995783203941747613622334552917935333134050275150128437748034303385240543522630585741767572753996110940322706049975864649922372232511995415172449825442438758453943089442990341915052808013340475392 97 74150916798289793945318790298380167937445740206360429389099087062305715869776793044258295858958244762989312345523437642292849859781171413707557066894980379110742800641916013821212130114471472618646442456401201403945057830714773911230602196701594792494595560424446063532079920218832516116020325904463354280435527860907178714168867864830423751814566618173570702355273517752072254695414455944546081879635642981671673275755439508245025458843005667456906689641462807982053856415116369132577242931128159958646397755148687683404452181376379521999409265089534403233215973140440513255037280825661714906315016259351951329857754456698975022377687979622470000617515587693355729503365200827800621457407976852302780854551221746914453454601063526718582853715020174798312997141405390477531277146020879794176 98 580655946998586969714455425404114316928042358654394562544832285608131973902076721626642310991439737424192845028727992452014599646141468595834604014233859276584726051125869240410764169436220813416800261556117543597400736251923556767384520502607335726803213309982529960506022799375907535930770510142218444171287660808014831830969300451209070973148264469844983193032158858722249941076986439630060236172416407716187186114091747443376880594739073503615099141103514459092323911022178305562464370852255585826649854834029566533602814516283477478695532530410884145854432313145546785044942598648748698946484929856789130081454157049765576280545984427766042771148865929219955511202927833587213633747680641224468442928733442545015460419404803313941464334214346351674274726394462976591235060301166866969824411516928 99 4736394153099448167011265335902592497021415975824587818636894462666603506888790721092507550857409023549082466149584124756234629942235500830202559233549500586903401383852393999821480390485171568217528351164516175955040966889233125087705217879188047250702025311183304302863760967226790162801342059607818225757834038186638578256712348773301834407395603503466599121463764061068453452385504077040561211597783002265679192491531697435710857050680128327027894038879670619139883113873887245725885669428972341519277476159043374314006965526983777757214008026390328270789876854998477098486747819583097786331711208910688729447490289232926261308151877346046716422497145665930366402481153709521582649908065243655795689264385035743331072897473774036867012396910645529835454453517453796938047747667613075044204021025874519261184 100 40227619742333310203314993856374216316459341347570383654383770256140558001641732642335279652447501317968855231327876002540920806990336886502129166878738688193599637185590468823789525373549125251934143414071805594926741567719083670940366304877776607467656427197357591983162742953047143877951824845499668955091538448007639025604646206479140253825034222720923282151307751276392259478755764714884706649141661008696741439823829731323868680139235303834999267937058756178931844352778928795745921028025293347858910399067715052960851646721742340190971348893799711995820223245677477501927152562069584930415601417291046685720055196631095802818329255327417327206657200073799480820056849008068654786182734747086722942993972285216877928701960835564458606585015683280727117257350968942577042569808801728518686291683320948401022909284352 101 355609125381283453306808717587729503537419339802945543616622656576794189290692745693844088951539176083528721923969839675141578731044937987952522774334699183851585044728895208990685244250937462372511549075217239375727464367040317490471479162101550473692497813485473528236209343579956208259489631522591214995615117366892945926639431917576104332315639320801558551691161980705549487089055809582487203540717130284017871635532898633889965440403039452986010887428137853198968331441236597653559447318262398881057047327302931278959990736058439637521931631193143466142913465952408349697474354582015456768226101272948055462099795759946263350918037622992340017354309536601598567292140156524364075421107039552951112130639673048015254884752493193776669302493483258820278207885383152113435609417091820835036288230276163278592421415435751187808256 102 3270555418122489978530272102791524589357658112692108140339900712726820195410126149912304337707779808377566232432312092898367388267197034202535979788375318440145284411108086369321298518246472647118713452161583870985258524303588844261636890441312816110974571798900073985711846299532374306101429168085121262814957652778228245903212285139687215820934427576912740785970688500771511806956485474381591135976043019647993584900197476725650599958919377239353704067174862323428169585336263617720754092990894244879543139649728962580626185636651239899273634810567033636335048777498977059932790507557145846006320559220875799882134556916385147452709093107162848177312276677163092013453464617542526698911883710524124148486294788849896916929310392856439611590115899652980628475536092161831035433651046065600159585056148514759670922164513326894391435112480768 103 31282506924947929873267310581773239890888014839952195912312428846175797407920209180894103076194271174361668893524624716172229273613172257634532442065841886049826528032713536208863781257833532001129610516804624872584956208532914797270424465938343414418592887601149402748657360225069389877644174825764306349125639509709955397893567995783169764824559682067468989756804804360426747205267088849837268576514638136910903232830864279177622496950577509447554282571322064405620580843514042867307148717060023840527047785935632878002197694760853827210627010670916942662098327496735282815057349293616666222578667362166500372477541258424512367636025651193852363705534959352518384604370174826636829207080028844023251645675635254475951530735818175025865026378513878449739852798397155336839983177533722002510395991292683479350759928242313388258284036175509618115477504 104 311062493524969784182801500622795793881218612222479306957318253263848638249304074080754974925359211130570611831416787640903516763686696567201214461986851150494464773425177080471493682383283639968286372255551755134473700722085271495402984153257134383111327720588473105945026362465024563880894589481997605937201201544927784332915916226982949586752802664644574639502551325027108407016625760918578646870421997409381810934296979467481886432228661103735932778691409549058732784792221755609808066866760721266265281271138290662596964884145172258244837581802543324958658333394994536247688303174908487007501535455499601370642284812196310842199896616659675775286073071255764891309418812623116570006978854252101465295284815522575173278404784129246566128957566444506086938401389144180723618663123477270801677827967581586274463324303859039552527107254857044909171615792627712 105 3214383076651584321063183836264192257236327296217432352472098367423554637033211181185703494816677518068999518654307504890727838700746156697168268215484092273046126034356577549746983187724078751856849535495467542983263152223345614813884468746070857745248380385909146147698317807738859737760048363515677034559915913653883766179686068251384714398143897391286335836183522801626009297078668309077314133856028222706465656039189174829902263651986892711608509552811071783850741258141648558008908223755665791686472955631740117581055951119387562263590221510296894865107652972386604203359084692059424893461706212521339331028043707892728846491626478525751150960426391562642750964647386727571698337101042110069114208037065144227158466972214669029652452472746633467137585326398869411770155208368604862234141173759657877456874066742469530205868394150725555817538974255709541137473601536 106 34505824698138628462232443468735606340320882298607064527265835943975574081750492217101986529954405683425643626238430166221164675874331149472718804941058813301385596136108693888896912837594599327686240690577973205677691163527598706848993618549384961822066979990658026278936622855827045616245194303484811627983204684011033064307735553237527808450379163185725849541126437341598082521353782659748707204467452434045089141229521230554495406407449773847404206870397209299954725306011078421726713201876939316108397925044846606789428635124712015922892822655159988096052879556278641288818828528083822269571181010216549311780049481424383435131407869528646872968385820045880723009623192639387568637487389507393844701531755440078970102784886763200783882309567185300295099636184196761743160455812097630739361972564910952579442472152314470928597842203624365461326860313839725807915060918073950208 107 384658999523157635018836324778008646963376569630544844861331327633804734082509300611771506569204784093714158310756065364547755692241847982159518993610594543271919507407487747129009869262127758258556195794673952188958645854200678224528086598086396008161938604019553012436549474188709898063762416368573580689990548680753616097898003753716376651357376388551704108826659130283856572990527463994057897492178991196096791927640011097032093357075751130979659489513461477974377148252341265075948621505485813371158381800737886059212154735115519795394463334428901466735448491122886370475031535665280717782520624742252059973411155397466232878017612853870236150412573364839570834206902633272362738242225182511949058269826813793814061799420180013952644740609185080819548718338829074395706126566448523142792682640936665274676385483190319275310342247260789916006067863562841908054530401730804555116785434624 108 4451382573571290755212355699429894124723243242647761141286157047043583117731395526390720351829920160068018368540604274863212691572370463865502508612030264626068755857683263491324399720133771924557537149753441665562880653622934284338079271006900621847697388690153890928266281563945715266287107054423624140641671753868607515690965111475695537028304661548062711492534183687647949085461891027796831592770882220892938125107769273372758638918328022250970863299594883896951060523422948194005966049909006545897132062090984330260072933376521758055002653916571513628472084683783712293694623504892102918056333233072176665499215327525190550396078099812707546994385382581162380724817309765148716661913249892093228752222006659308153514922377176145270347618426367720015370743146377527346920104959941201775163438798747510455257329286804563008697947710585975270984336088367154551662138016518670253314733065322440425472 109 53456331205869138640203839411801553080538438952020076796767458301678397735688827425334840399529713220038628111098403431569862924353208466102140667364924904444920946170169384238523444324257708165832391028428675752159442872732175614520358343738959115647143272503906112400589271125025348234514034538267250142336909361700288666746611222063359116762732184307365402792367621497029783514582048652601698471387854621867951119370108622266344113836207115472135307140333180714802267815412847322763416690204774305851408773222122321906797287215099553069549360191446723266629508007186954022609238747735290346791765150982706974370202478553131329239829237124271068986117261431167695953702409697599928082902896867271996615303772431643138011441224802905619041824090875480514021758137790779401168295479858310181705632279515264538074643227459808281178460024844977040867429800187945715530533416919105667475301620444984214549237334016 110 665949054219200832515053781768360816316047801254493864019894545831488139487312550472078065112474529917349475184612605123836447943071353434032796320377123033001509478340418615722998342354218747154805290713875330229417121746959711828747029155185315759903036954027556406950504573218263426691219155249722147240537738209679574742349482996158806218029650889482492869214900582314239143451431092348355990322516726333050922647912109484167010852563782034033138547856389657033926974959026160059062707454298412093577015133539932694863452417428172739210968556316224031090174832533249830009339815744230359822482721925642670232124201502847366502625538889020203542921512211875494920654358024701289493077938380505104219647369243560421408864003376280094432335861260150495735149010273958257289956848266621777160607467330019573634995226215284240785271750692551673867723702164832491921175070658680757569464705944376481296953070582763249205248 111 8603508693991376095732826291155529716828097607801549349595166951520558462066608137331612495602981026956111432748845432683779603605892364056830653358278435481693455284162292467983730594726155701825876209150791038002810271827328348467326123635153305952209479922424751739462375359092247072910719191360917278734437252771315840584202957496288288923496336143451902610359940092655171588114450636723194812216531356639276329066588711928453303268833493715868066292860643826256938063980219854101890434042394381735512815933829893718322061508272902088086207296340168541813341597278595292957641226131893150979529785331813686360796906346927442103528980790334141304833322279244203635296658022592541079046529130039029440060069524619088392114526947607384008912790256254933861567358799852231084102785576515873385793079652172316580414851855443247790296952823172888620553419913286124892274926490085018404262573891169489511585624957515203884359608172544 112 115228698006342506806651823324113368942828174767103078047718261469126645007692315907656770053380880050184090637270551584908865497986416298543856015597834758935378567384006075335432653089371468975470713988841367433659445263928646939418695608588756018685259964114057077659558382072026942396773551759951443877087440127039853170780900774526593599423373329342200885611165987930061573749882208328862850376151975240204044070779861652828409872520229875639174613446279159021574167599574733072047073626560904429052120189253274496812368125733708732907990562792516756819651037983837629933754034944660699102340284931156799549907423702000742305642178128997669277527551442484195084355543657694750607667870315011758739728620699925210926854618200476651590812520712647772680494332058389217130890499708926633175865975280612129306581810166433021590262724297006627969434911320923923633119407768865433896258977408221772361804243997624139115135685675446491657797632 113 1599397545076312873294794493878588205066734978825513207999144045719107941851861832531744796353280552640721419096179087581516464931803771965401040651449954552718621857951461199473978726232531032971638802227386589116537057947694635827574884054033543660955235097798096411162535912077951113018228148939005359972997096154325781974360796023344911760687799648614734002022736376780598071238791073795669914492440257238570155416502932084033659918276873068654103408203961075618235269672876998316664625022946106852674029713385972651268333557983412913846684553263560044201924679421835194925325728085599957556083522019229066390200321104471033022266850907218534427723288548784316843770409506664328042597937522061095055524513979338926916259821348160534848401032117511575489976640740191568645775053719480178512135908926767001202983101488738123783211672067647704875327730509138180649674999066954530342406981445723722110254966587938294725820121585315603229082724593565696 114 22999884043317175597091823049569817342549732380286528550783938201565435125509103320131237064881224206011983329719923150442137957682177104101886273377382425053978121810944557035739671798769684532463510517954549246830012843783307331147500047629541627309495508087729041627176145123635250139629017746270132156231831528347402601541108235930843664617563573840317350843945537107249231962882024606797619026328738580021513019674250593335865836153988331722038494057342880252133530760819045080181586675771256680139126625314665779228376054411290308358301214995692054575711337428600066792964536328366493721052302851760212998695898337164550028660784681336309864576942907526945098061643610944986327257642248250541188222158565716075695834735468324867778741701589432959440828434450083546019285904658574179031824522972878518964288842435135932163742362306602755715828426092106250532624105235554577549687616791913672776434516984171056200663710616949243738641619080714797906697125888 115 342557484407580235499085252536896061234382884214710373801797416436968111324322215026231927153204780379429505851620656828356405903839324945704727696981317752765077168906118874477137395011362853205697743198127493798776282060068795030470229521391377457601038770760910606558845078046795869809432469417643093013737608022024830041656282193962829671683894185573869619768514437986776014906719453345208669651425095569473569494887829455382839363018368652001854361473043476433953977731364280627205660428114479059611250095886777942850945877826024500616249140776152040975829436402709634575572615293032020798798580763754425839571584469271245055359471559458007041763543201864702908105122951430858545096148174538899288529163632184057419258900604671950150346204938257518671674775243089185712719794741021941511131646704440800479006848877540909553069514200778738733564576394938390590861019807838069439305648158002871935030869471093070526789848234778765205723292308326041575090930888174731264 116 5282595474375713305433788593820004604705846802641630683583972341350313223074090985064623700328711480375794596286444305518584676920233558452163815506929751436450948260203603333216594355554886145896439700930384867742717228805527038845176255877870218281169719909571093295052566573881624194515491097613686091116956291618992627725863850964048913022013689723639938828737942334932724372655014806823064414161713393917788335273820023807265450565621253357121038686395319726753288282282423993983877851443542568359665961690172425173635687113070143526484507710064142299385874798938335008287182083775163574406698768785525495440841060501569724697117190735394466032169336843664668685911576176986034104973099384783596420549434671476270001358646003736843648879656568208749036820410621147023231984407872096133711477837984999362000998444753780397703009448166252122549310096012674262578960907202635393192285023460292747166577590118783004181915758223086824111684523154784455312742937446376830893075464192 117 84321262678789397030499310022289974454670942373411611252169972015541994604269756072934415537663573082517677543912195693261355976420455090931508584054149614537564370994159326360898929423126261705945236475625667205634774218856510923557281113744161007106223289769590428159598422348435556666954185709387437152610859721009302724680967604940404533264681402164034190554409285263486430526361863138409001353251603592654409531958462232031508854917727904375033941630797304506993205805612371914140079150448495775224434439723035098530671671862868587964634027519317546983558558315077941370494569423596398570127929919102168673638112745436011751286806076785435493243243125514184187114136812982521594067457005967487662134261738079085125043695353665627642136322396929724708100866909531091215605495406313958556063980446303248564580560633916714086079747694791653308990872278598419438354223155857820337314909467766535116918710486590640001051933546354534903288411070009487703558550385648978418493489746455954456576