0 1 1 3 2 15 3 180 4 3933 5 122778 6 5024727 7 255694050 8 15594132825 9 1110807585090 10 90665847445059 11 8355178654847874 12 859198582766876661 13 97668423691415577666 14 12177783763614287432847 15 1654751006054203510476882 16 243720706148230009547388465 17 38730619011753683906970442626 18 6614884137470787655082423856891 19 1210168747719724933971714854449314 20 236473523930501394294545431721184141 21 49233837333280813235780017962204048258 22 10898547595771769520295814552921030521479 23 2560356719879925199647155803914444179235570 24 637331204257378983391525831195742280791347209 25 167861888113896921517297375728158534020714542018 26 46721419396290446854708837321052605435135655291187 27 13726520322246280438470954905519209844243284330303170 28 4252284788583174221954641814288649711331470254147285925 29 1387581756841917180875885177205373821196998354044640699330 30 476469011308355180311244973620023853767050798193956230798079 31 171994995204972402796527717483280023736259131283800758190313874 32 65201996318114014962680276035734101933912549872368967119022145121 33 25930987744136848645850932341264139400144938562731703287448242610946 34 10807592761664772000542307230490568490541671317947183859062826133557227 35 4715417861463033665466920119543441347068974967406051376306348238386528482 36 2151375104189670072447954195922179875271533745369226414802872048613391048765 37 1025269749874731946236778677256965109976041845521301848013096956581013074772226 38 509811650119443364405308854874484458048633007136049461367787037982756631545446391 39 264217179326925914480154089149731473421830494572370766568834629328205308194998311474 40 142571406763384649378314474316225265136459674995123278605438102160350948029329381818681 41 80016165033487154017743287230610876703115733962038071565689181591500430323150826748937538 42 46662339257618601403090579238635919757205718830258476237472054933370734590490460558386365219 43 28247860961668178052861162508380755839536485638024737197278233587759011011400568299435517195010 44 17735350648138850414359566022197864981470363861545276320701881559777352976930190897872800069603669 45 11538577717044512781921762507388644422108182026625043932014752296689028393748369834975285649745542978 46 7772562489917351874180182267335009570234608088516629488429970721020273771506628481943148713327791554927 47 5416692706519158252562509885483438446502055508949223470539091425885275846016523794743811090069857708615890 48 3902450720470984460667230169332459615633161448746620398411808743667848880840843438819007319316951667380131985 49 2904456145628486652098025619534835857925002215725090769032724449390342355250207677243916782782723576649584268930 50 2231629016163677305836854671527664977789545695176893575566055136282283841222905623086128653250611128351400319214299 51 1769001779930500165585903706620632575423035375148912206892468663163936407876807897973234793680361041293218908994883874 52 1445824830176167322592761141579411381782431536099660602835089134202197556258964345511402218587345747398958952903286572781 53 1217665731196010578565016110796217585655169756380347876115726145941960118002382414950648617951006296056461869366942284765826 54 1056137104527566092570188007426330040245727005965639136983029341637466810788393878819633805296759329180998891641413475906191207 55 942881944808013654537566367470257761343695294930913842505175684378039688140885320953331322163981641982716520166998292823543540082 56 865991420807840052560713593400493567642482822306834991304247441886836301718653328981234035008651756281663916088683127155328337577065 57 817847574264363946218739590891870413268434123799062871667215641947912990181577036555696166220430392384327111018811666004203893845791426 58 793825677329132286307141022000178114915088159587150383191327297956573745097786632726503837602729381009369605800050175734728076602934857491 59 791536747589019620801586766959416492364320076156898318895006006501752940097777730467484622529342259832189713686570584447145995582961727719234 60 810431988270981956991166581393549892505434687474899042892349537508118371496319215246194292961007602827672632840620568182638977475521198584463621 61 851676734006478553044605737805284916947102334723506515313007428061131070170158664078795943115144490108432828390614872297184840018297970894701121218 62 918259126464038983392029185728294792751717427320578551170440309877176521795229429775665919212420440804529043102921615339657153015280627878775487355359 63 1015344804995282182468299109962615136633754024307684065351623904359512731159022786963098120692405514488371677072858567868793843568732739237611290697336850 64 1150935366135491426000696924212675815963744801613091549512292681921878411167435966576525691450853306891915914976476424916876731218803249205462226168203560129 65 1336946584445184148123228230317900055641766312487333129784635760146375423651338127778903283634908219995082257416482138454650166147326138454305890205777248974338 66 1590906574932051235459515328893069213249345633147211882270281317481740331320698982856948711782119878269308937722125724614637705420655741999243752184622853482014667 67 1938605400887675602941662990187102781580423192931233045409338504382744210978181536189095839204209677202972023643410363293273122592702190004132438450491241035888787810 68 2418240681698287468159268303879752726612705987001789905450684215632180089228455706244486492851399386106567826734560130821503707875477399200716031457276354711631858335645 69 3086957383066695471828181380912911765161663850405561036928787444965034355193683353168359441173916573067965493032662739629441186639461576239988916905540187849093810922723330 70 4031276541285250859374065482168757104217103767966606790972212792155407002750667844152309912510735992605914510346766666356389879240654975012409826616477401570005727501391458519 71 5383927982591856267752141238440913290411155648611485799094439420392520318864928740821491088351457551045313601201288113539291693875181597017004050173678830712630208066952052535474 72 7351369650089842478161876856930437442166373568319552940724876822649011979316517718380510516546343385019858762993532483352772583157781413909268954419754322874000699141925487028754841 73 10259376911111036752807464834495366220365118417403088909666078991312203600613885794165503254377926112449455857461790925567393597722634622062836121362218526983905518520046201281024343106 74 14629593443295841158990893009174979981355125681456800171814339357865895497361824542398073105561573294092012390136565553821343589985332657772816868719538467252703516055529689844723014192387 75 21309844351681458344013924159794016212665386125175666191324075488240872894119058145959701703672111367022910509990633038006633937517211464351558159259547901237165455661813513448119442001783682 76 31699066100628447967023009665141442776380352202032276241246910264684079423243494839628699630247521671867351044349107975877238345762741354609325061574828010810315834255809870114203766682714653365 77 48141025543635242328397970341831732329653656266690325367285940015917071685752192162331904712270678046011647518408331873366651031846946446320471993026152637640694235269242377767904969211303869084226 78 74623285533562227337646321071499910835109128160876667805690387462500449905973228740360177333960736387336386621317104589074735634174389115959706568484889062286711704975723563715459502631380671748826191 79 118035836402090077629175217324199290475416957910758752876182007636287650820327895007292942016149022394926585552842122853645424687739746374767426452277058843195156518047801114680788044427113033026333216594 80 190470162966390117043657093858269578038614863427531947360618855788087084943108494222199317550359333112261080457025870779111049482779692272455583139105721300790938925673860937757725552256325009633105642078961 81 313479602269611348030629843721240458247946541928058373651747659450188434952524402978456971209489297352220718830636814335677838759054317483147748099750529133284036393493145355173725061797145069572248316822823298 82 526088885620240179358366786726092681685794863883715280110252920505226133601635334899645090822533391850856676531591535387183938617977869633455873132890440537055289174537534192569814069773855680055477248856091827899 83 900071811669955108183342958209968075693723231741993232368972422896150546024658591850694949447815643622710123146433833021939515107114592108761018625040188913280732746572785758396301946397398048422484183115989815325090 84 1569518475819108647544537387942583889312697067605494549848170933700154184308668620765999461752732112775416329764237714731253758325422946517473740348999499101344587570193141266264960212739040407432538565501092205513984589 85 2788895594257648521939639891632172311115767652949110834992169867951630306949774698862325989953530446584651721688665519576797865775260855033227751677278855854837145083714115499960232063316474458539929912647415220902845684098 86 5048729896152732049133975554467976673909546787728568174340023133271910618719016705884159991958794635451565876529460008178746713909259441817164727374040203992391790217247263977754388068299144724874171772421794647960088222094407 87 9309485777965156976391661766184146556958664592119418041009610806014027740641576033283994547519295321324992937227911295662409583147151573962182607222439009096364852776690544317715164946875885216001841435963674151807375160864722930 88 17481334520388281472696188885795892031020959796781576141452475097046125496496594606240918342814310160189028135053306148452497171590883253676599962140241919826160611936325942936604974306652132250829429233309771616072258284624619208905 89 33422769940809436422430604773768385016966409799683129139373571908434316223718059834448550805963873639275853523026523314036829296214504033587032293463782653574786953519630475665056740687158953173120177424799744378554860184421365392302530 90 65049624913487559551122011352881112343820561051081884362292381249396650008512427641443533275382376385712717173871634323707949630686600337680466906748125985513825981373902564284760650599013431245389552795211340830182400901315361496410602739 91 128854334440407104842421908994801219004357859497734695074815525000456846740669877649989168057010307065138084543959525091070987868291555113998387412711483543594256276339847470519081227376913868602187686633237856282124542038964003142722839412674 92 259731308816390039109903569221873691178538537731695679876393451255841573824029350048032802445327640951600705195174256062019256857678908682507646727120138508364417282416478348288185253881695710412952731315768857356083567206460469358036179029235301 93 532649463637041574834213295976735792640349814096438100260016794315361226782161970140685418235499565927036110790723917937790962606708490063654827290970960022777726679364654230654565189220397383521970237308605824001684545899959625562891070312331790786 94 1111151179723465263465858699361798479976599455847728191399361809537954952816914815743916892597592892029000075924735022536391974075059828253299904317596424962521280939412627444002122765178426761520068597345235172588530613701541036748808420377486983192767 95 2357455162618596515384925802011139295431660884972785953249974076959038950529123575248242944112795625351395931193420622276270756770717045670675984127350107646297874053481070573739126555949378821054414580126679831089830557530765424845881121181391971760283282 96 5086020333987415965816607694666885153034687475414248964494739171557558634212775282481413578704972814538743409858314071871478651297001813632887126426808407591846134050356995488769249890456858260521188804663734841917567201768347296946221113735880268198486053665 97 11155893210986083912183122793619724774985496309004562022418383230882776648742948221738146560883241078620938635824340558276037339742897626013744202609091232695966869879801529961204904837175530450845124672980624285054608865626091126710070719286507286610215869626626 98 24874303207943638518611512203287282553149158557046264482278304853033275248170599979509979409032351653599293060264577317930691181054101179424674665731354882168753261118973009823752005454304303792469204010314635866845618115889067666763527979140443314846170709690648491 99 56369989931339344723930686674303291524523967348241181359975758824525258624551977220002087110357978090348900034061555794651208505416786365726310735361084421869358647646148915595495757377624164020440008112138128324706841309279762318851013480857972041415467552047485059554 100 129815625022643097905866250136248085626769506182934753439264460448411539829897869283441285386173687516101137649233717383126773068993148225963917442601056850096416443862819277542380065907103295138757334952101172410002858755526617881193973879929283076563129478541123581224701 101 303753170176180877251692369921428872832507950278681468108952222907106945504270066311262983450714979450073400159963136572517615247725293828461624094292920988049268392414958367944899055298978438168931069459636859873235358619852368927058263639667297571215294502743810406143147778 102 722044012867801690075202680601488374863123885728427415863237316383206727434181559367199036092411879641221968276745847037569089130705373380296900208070057022545516449587461858070789159811383680018319371139233254611886916367750570324283597002941547398276414570141003163207155558839 103 1743375547608613035717125615564559953942442611913767769450566217562886114224270455889751272012278938521013893655142448615180714529748506607403454853372609986282564318453739716304318967587569507997793861590719840783740693755245870630221641451746162402422910270702999957365911140263730 104 4275031403170461644776249788755780626863195624787476179906519182308031015627129687639717368775004598071344226330655442240700312683012411228493996150721971905832925136811245628037175537935508287678701945091181550648267124697594435356086246045675242486116038415189391518234780344828525049 105 10645022719913816024286511173492008203470532633171254496384741652851386663134192739656198415950379699247195859599798205101782287805783682490417792745875443931395071927186765871451870109722453644592971565572073403473448538220676284045534469849023896979211738190256914538491946504808843240258 106 26912361231893627537808427052292398197587696818358030441931483661246738380836612613947964300900141423639878089633802758720862794320714410142115086981168307444828642587760932263264282124159965074391590476878401536195177482698312374307085799620510299228755622714928129697237076905608797187858147 107 69070892915104117392852536835334989283524301882942766676696603056563035761311684850649393782755671406213007157071695557881490536685936295829705391526183750444468402992414259030669119867157878224306583387750221122262293873366215363519569841581508141864856769135405040783891967510115655194850485250 108 179935815622615735861652216011193994448396368643630300779272939383875963914852148876308950248208108277842430744687350357708907104057912338688495295332358706432231527965504896631785400984232461611879686382627243082060451217764931824008146681197429769508835851341116135097435953132828127165172908063765 109 475731305109727024905829390524199068147691110524158204761430620684149932267499665725293228253799747686796853041418500566086704975372670790864569484613703039114463946260232336602343447053509589462347812496116138393380816613622578757092608606534339372197041830020353022667060349074676889478668273672926530 110 1276352801195363858636074299794746128568586613483445114383710355609671451639340692948029072278006631509410915515432145822487613595422166197505191811767671939488382802428951955055368655693698086165239057247064660012156379272173531162765911007685499385303586475269632853089178283612588718533106992339851398959 111 3474473178965562049695169802706569774555880011861788028498171133992650588966019742116822021361338967348394612444926167693182676528511556252414383629631142054818582700438395252535565165212809184896675108513646074811229295220743441629197015122299475680180328308639619799906935407256814333389118821916556729259474 112 9595370001624343750861520927932837808332090045099485205797739039616532019377112914080981039081929402623843200094503573200042260286786583022695687471938323745693595484816377792124653105346590350240033393022948375391108163783099559713793429064923482820339286797357089874272304036992120460973445393342708467702478161 113 26880372974734909607757800233668984958283566342790453827177475695067043717673184733637766147778896468195711088356822610468821778866148274852958656373735466979577609970002099233632507107834460624091367247298335427009535987898253566838830828186927514396715579215213559783559736221676507506929041337105753622627966196866 114 76375990207468308563951271742146860503458925603024039223096543067661454936302112741931228609438036939364227032998975334281378992833349307449109995646523707724830726897273858247334485545898277774839689793317011650056536974922031863885526926942114805489573318751904962259064128523679831974925745299715733032777681356104347 115 220076929994325522530071573182286728491617985397926188535409569252509072850116298177216008115405856224106401797469300834882782150374733823017067705245180078324688855882702411653530237051887744713301555899455402585587029796556987281878537156910126152472946020442737340268659597661346041170237269813267188119920442571372302882 116 643038937790602373647374604183069602748347553130713657513803254296662803480443307593233578211101691456518781408690107890431740531513377753111198251777601422934812831482565205846826411284378049992581338134394555013547161129667401504891835320091079389725025697744475517092036363636946195247386011474267147466072547160546555073965 117 1904999894317927187401833456869900237156913174277885143132166448749919348291215657383782468420245387526363016400751345479218240319366463577206112733024730294578867104626117343237308222343721222677198729551155021523340759750245040820298675157110612642659232725069357278637590462246106708490931098708209795172766112577430672776554626 118 5721346568905442293372184190037652748377992200652437337013065092968277433281725550549597123639977731034701467670033011628964512445794542331236264846317876812918793129850399675254262456248212495220040400312118134695671670275255652877830415640844213813696708297036318548459109386141081599307061965308890958912028504756488058834430980391 119 17418015456531376293361778238833478444008261662649663855489185375620177527010935162081215213764971862117198849176355312781664485332931519439982222652035258426876761866510897333566055820325754721276818186316538575842487382598919045688485269617993127963959179844881690925945955883645418793941751463533839513613514176380614121226077833664114 120 53746291160871150357234542055483695224615284437058103027486835639678478048502434763112850813001318835229242153784737597655102511653508619097995513753996217661417360818405779056042657729398452020128195467279822851980431089848507425101647729878655492522307868644739133750939330140996766702206625995152031593583757896226647971231751518435820841 121 168074108756246907032452618169284340282262899485878787052506326519840445859866796288667595409263784383499213807742506649384783884202795430526310353467856776718870472647185594241996666533977857631279135208174256131759229729738587688959057677308105515229130909539619841813411872873118600113615337776239482233918698153798136216902259255755961278658 122 532610168579567764103023471205005411089138913855526562369607786975961873747846617313500796620930378626627819180823196826304525824619767924512833296437076360460916866392898300741918786489810883380496125478880794618033081581461447754865695743453904899191476382904437373319232934246552216036414560547432010719007091807141677158485428264533040989844179 123 1710129438618465595351311232056920525064867812054613830449874003166029894008924459916465894999635125840688259489841451484189482057982864955284486358821148935238719414191706931746531521890799576158900645254208946982873816923917009651294076068061005592347033864651405892631443840953554000553181287270234794599330916411530250182764753550717304045117896770 124 5563072241241501550947900710254504208362121280901544705583320773482082213346681425714077521771722755327279805680375037333982549716070688425131616581090477073870872055979389624890485347447890903141928538627642138863223133382566033039849604384415690677298236532737068803826542089976229615251990092706276703107584789723654394488108252797114805725125131629509 125 18332538370960211292830399618618581859674222006496105003605376404617871711006560003730734463281743260186493536207860950965914411403525626503108032582027310417920457500860564420236173937147800368905136087173869317766041195290480350750065850644227409127631676361820745671318322456387581155562368364532971360819546634798779542402200538575690018765928299307930818 126 61194075723334329481279986509772648870149798451764981354839667088773521006502450096268102990665970654540112857822356338213905781811728855892881417137257270715203473919886301612710264361910375758381113086887310516695722388496643413836240988087016900398816748374386288550373608881172016221952954015824533315197658101004992643319423347748974998441750898603012009887 127 206886613057180062342019378865087945268801169583783792783232953977296397844444704387700160094522784853967106444486646880226913339408999220258988596156149250078586608270049778233817905071923664742407169734909937160658861401242867064024579236701570677185341979847960242729453284045938211911780164484285180499102909845324902028030994791252561123441845248853038680298770 128 708352855926340439707182715004617741539543180881150318596578111771611425441168106542864489209355271865428001984530001926381717931428018304650716850642601501543946502384774800007791707387099661282887890934592913497354711906070984788514047125045959265839610441426047050668372146793951830421948245870868969750738043764336712901539920138115322765415822934113494845090212225 129 2455951662040551804982746801190919223221855657494798619427820567722337491308021642525135085341433308025480674942840909273008846193264185827832210246681794971155163755462397516482487641660831102258319529442743625501068029418865330011275573713249159257145813366608294093152870884864349529271574557212833907432327442721502816303046039076134370856182625796613467478179236195330 130 8621883891408624484325637821512003527085732911123247297415789602306639757062891378415110757851115624867216900406941537952318033729488400847433413977299749040180235681916581872295357754630129830133771468200680746487821827818853407886593329259697403423502502839638593221559276265346369188398064216936946985962761237785897259854677583148701091038779548717624369344821689876279179 131 30644787259987201451621862369749648023516100654124824248432394824461251095537018408784552695486197132267281442636070824194340888136632057088511403235613191152006475608167637850126193354320404904843785864042485926609385223276386748195856846550775721788978226063608122549025461104093678086318954600253064617598500613069188901166996723764795403400773216185346322596999712743009419874 132 110266510548912898841108677241048971187955435068980964055397454478056712296109471935234597406918474475885900049444974164552443473886077813326022415343619895596604022001806472587825444068801227681194225366519187549800410361318644118922102992897766941796839588746092624630315454505849120898841397547914230160193218312170664517105644367782776875991862141180939682730002016976896552867421 133 401628303620316516083337863927434067957223329865583097676110179840899473989623992975494527468934979270167763637056521148234101667148650517370400103023370596323129895341623049724965174186887737811128071741287547646917266514061239675461612944018199185300933604447581935173975677054808114784040496776177442372791065057277601739201675443383155408556675629709504951426110264609166734711289346 134 1480676900033953343606398782655852394865669489661222973987552631176997544267314825946096666859071214620918391589283931637744014966883909262737884039694589337651147950344100747377244555838559661873794752486088756636326330207480197657411943066115751820742448258913297178474676632483834215187350533904885380692657913448986044514647176947660214963367965424427281193594348812151672263864957119127 135 5524765036463959705855082167074220903447839476950125350037510148741107821696230711650997834374531536653800451449308377380156796577233533806113683943712385014370806078089648188856979863527494943489298746340931403003922217146274916688867611470470173466959385926729882626544591798385610906689242762298591897301676006516377794716209516797794301659383596644175425959404707306590248890512925321346482 136 20861599502065494806383370976074021008283372056032382371119204431543665911580709456496800364635090773228781911741773755451622209417315405798609235801306658235782570800384415310697013081353588221356500743957264228372892604161166133130427105936132538261455373018058445081572844783063834179438593231970381632355368882288487997543199375460193004613179531714895056978647665762108904149086695621836530265 137 79712231587570799998575691071729939274185425766604103475471703383716392668749008235892087381200124794048228901803449775818953582140373074998749118555256643027143442740701280509947146284072571485768191806142304280818476141935653587480589186471144386125802857777036861092741268645375773212063699129275005626689677370436427050206096503711497319942268198240118076722816990482285741033621214008682123164226 138 308183740336082818435933498257567387596128313727427700123347832789196171759913141572901447742458265192262416009997194857738082002982051565210785083612448122202701863821136961894055332610320206595988124462797015718096428073726090180935353763875237982452916822109376554488472755983621955954767258255006012360171145849301249017927166827140114387546916656219605440081338839344548048863989418592478234247837891 139 1205497172002346758377185131415403470381204210507536694175022475187814601350801586732272467997808121516583703133777346113881687545874612603609622333744464831391127467126874503224875150697828567662460011744420144798901606365946634685056845050310497146085472633114837873785253095518022490891109753854407039865686465015344198983136786070656820915490889875261208814221180684592026856215160515909577610747177606274 140 4770448607388278814534774876061987408022212156053366680483165481485700620162117368966649081488770503716478891993957213559890785284408103205167441530037166457751161549492116835721697738217658739314335978808076099109348006356647851308522913611979563348062076286682603388153910531221177851916251971725740586604392426129535533963354228160942347914089818276612611283071239270176674369947072791175737476011581439147381 141 19096515126309756437688893990417424582844410816420913874614555999484062946593428021258862468993078237095467207171878110033368237890199333438483743979845438664271584696876521414993819196150578345550253218161784091212106152037079665676622861196375517763162191929987158402914406668341692402771099340857596923400011674576535734782603721981883816720997979290467452053277524629082575904328205234839637404997971203238479938 142 77324424863141810733905905572091721012102190261721182590374440036925435865943125776144498508018221073467363448126013403255293007917605668476529138574968334299274490568968472392048042110133666448253091443914709483124796839647304168951222739756145215763994365755448077461276899248775406622606642688685772315859634953042885609970625969238958672333234595035449234726088155089509591242214834143472123882017409465396637499919 143 316674597634296722159864942833268122557680541737819237380261256012663515858004178662900338252478600382226354558742667499608030472661196404762101383599143935476473226470555302609300111917701076200498805487585952572867860497181700550767837019955465809748070974700651430150883232216471165735592216855622065351970044217063245650149641006681431225055421008456225726209738692974713191872646392655750140132903811803662104002608210 144 1311627288222850516881136385600618761245717817455167611427041548235740897010875517317920686417474366155391632392360280115406876602701955499645507724423433005804587208447903866196939216567985960726158896287504365104492817993353905015106808968533519685556634340098434476668871671846994135465771754099114881675104373599618916395678509546107340514401235088030613393061998451389629168443047520468518131567160896992059767824396545969 145 5493834012646584761347903973223710720052323812045224279385103964831335990413708681308172212187098081512738382768863179871696898209539980599011104432378120874005097548462477558573859498063068255392995322122780023153221664173650625562810832881310987279752711310626256107189809969762858478488248564620869369722023131945440810752809620215121090883575863180404293982825581086373996373879701026269462055606388370630716992120264832763778 146 23268914701861740952623621598331182230831483117018024873222426116347574698303777171072331892156899418339116716486852708049399162076457601401308272623250594774946997830540246271598456343430519697668231341974942039487372454514757006810356634507056612786166095704232201890516434201222800402092775207453317593613960258521856905497052812859463576537729043175008314818728505579526550696353130222029817909726732598715482348292172128375893627 147 99650684894109872093959142528525951357587205140831648975441072316026730985653382175641231152645486912769695330308312571334379717855248673676236850507931737037049351552624769471180122444128177374707448684958443791058755724545040333846172414719051856042230848332767626990416328754905151532572985794100302450100468078733771995748292841645893556142887611426747803978347374823738748560009964950860748465276772061430035963248809194421856547490 148 431475859489949158245680884741842351500522760939594797808076929131640693766717795596991654813330303681124387702513507054524863238988824070037073690180789966739968969263449867838798303264622644300177731624612098558256266972509046414185514802969316879591287875098539344769452961594681558516731355966604223054262068178481412683326211049599414862334790229820460066596741813599489351095645326623760224135878145535039449731873380850282697434966285 149 1888746512428906310102816995476819839961952956295078943088265576718955658774676461800606268782175714645734334533226912219017189142416130997889143556704553482644509445987532824088032275041806339657325059351692710382208310108347122175367333022856441395788180943051934217238998843115376463340818916921585144387939541040916682415216635832251435111460901212295270769991615052678349038770041372405430967638938886165658814854271160961330243176345388930 150 8357975981217217919730638117902311379476119001856708659245193571116453788327409352246728396535589658045819073358025051580756557998985218214696644098939935217038176760263226231148209831257681238792000257146790201584030968193867829068693349038006532488908783086896198463381343171933216117568674710649626061106394235398189194993432547834300247203348241358506013363524610386024261009633803357772646865204857941380165091626363763925808519490802991355399 151 37385960662178355692522393910804725948399147579150827084820407817054830073948752398218038784485776705993592153378224899020403567027359971863330023652991505390105518404192820033041067218570385510368728640255902958135037299454823398136807376087568028804685354404224540253764455780423769900421806350342336988757528637404829315769071599660615460382724246795081260522618834817124242560130841469435227093712345347936829648795849921885411232329948927824837874 152 169030881973827768613884267805713211492938125172603251485487357966030692575936459922760457084520182867858584361967557272284663354807279378817461338950931697807816362486211597332329705045608491367145033838343567419016527765530002983985147529332727009851692582136533153968004807220818222367030793996257149611956376013552651814331541891629786196396141593665538995558854257277269805768683142115946019943519888236668951628322666859527976911472685807749806707081 153 772403345824425390449076376615125209615469189647131236426060153121754677845563952755506910686271733248093442941348802493398344624553740704351981670113892411855154995170970720591983509011783051713917327115999081692777262668712246410776520885720405330447559075613782589399822475193878042224236743095515499853455566803198236967278157163859786408011984086433464637702894344485220006636831573596932153614077231250098104296333866503241556978599561768813773927436226 154 3567086798436628608009054889745671547675442892289984245807801116886384627224296902583730263657385833477869688684523059023366465894053536927107021068415772981729526703006175500803413365361029926331514428255528407744905203176440134704625034593296780976568538053132409517667477477120678277971264579061278078706462381104076710622012285577338410003563001036978617442512265561391592869060256011445484430487243903925868955500180220054481929131710711643286185735267709107 155 16647379739655509555146430636498794033246804184010062102905848419341586977783834537066121792573747545027923265760053159147970195044192002554286234732983351188721921134095996455296559330807299361443326198820905734100011921043263921989241103613333262913397306144996159813206400930839985948292686588397094794042626094790324515505329339174763540701932696062552417805594941061588552119634639425722499013062437274486829833926950565105416121011925965358319368944865397158082 156 78507721360228962887506024933484762638794027148113844962354723744048049661690320363945081718393391283741294412459431756206537637089493424379148260225641899973730888237995207778885658970823532707929935697183117188929937206424149929417391176393555330358147296237325075309995850068849497626822467458415007522706716392929680672560161097354763711065098427310564535939902786921334822045288410415114259057111454470704879860367534740433781967416689462960938459276527893848758565 157 374097745320237954453219320862185999521648485935007560472763337805440901585964395034542773446325798033855525911027627309277813355450431290971967501713500329516691839123948847457184978719742000201305379594269199930269207280744684746009556448326678381210740231605815391306955738482666437531960711389362660512983814194069497072394575700557829971728625603456580877770060781625550686052087980649699795298364222070337229384397621512261524555270005574636931604782377386002350911426 158 1801093859356614335387569575863162435137036061790424605959088198558613621795594791481470596359318907557771942303142191889159193115241466556776037869589577296340249697705657843482364522394309741541189475009275532935800280019957831499568601499454525691380775123451671170125626324832127955777094585404652151738225787112077663567843807139091806642876554805086146211233630122220651280262049228344497113717075108949241553299229536201621969518297845452211672612858654172660013530596991 159 8760699502865660864949338539670735523993862232296996701778882709521679609964338978833527733098427358095674718188630396860119242370116126605837277726125275718757053525805743932226993969156823826098753755494215299415235375779031210132155587633817838562723720283963919076191857961217046613744074393395042876344828296541073798602712397262358588648560183056497791015204122978966220102818107135678114486010310915042973925007957374357390161272186580616620139236051500650507069279679622034 160 43049230192515636062756504238233971062989510503445625950051873603758844208540125601783796742476398970669869568997466979399383361065718918631898394006053683581554870175066939442873615045668749645752243777264985891687553403277543314806974371048145216294785389039782025096555926020335641991630068089741362362912546049933542527864314565048171421968289273873779749778915298805362825513876356768470588510502839185230330143831891501633177021606553970559460864673522511173587288847528095844321 161 213692596803173910563450538193158828733197440163989530091465822238727708706525020572607669579812758512832427703360423286671698591463976714661128778171489773455726452584377880371357250021300055097088878200539293805632229289060668461711155865580083990813532885725887148743465984241755825036369330918291952424894603350423609408557183735070747735780787943598800160787593357351685676632296072506561007642534331296185759538335799537086798827711391450947892131102649263853039778282844482486095618 162 1071481514001739177101798970146906245684007858295936951012707134219963808807642686388720998552372292264842186992440892123804725342466237636541875343438792045172792285411724636209111090367447825865491414098558786063187062596774618351739700241570745084298161401008270889821803001128219916161061499357839422649556207740887673850448103537460222458531808756312774775544120462049774663238560542774891815514119038041175977053618069375949964306314837239717059629625845992060391744067628303720672862059 163 5426564433999125444288441984005279728242793689184842409696969708941266610351712690210279836947188808416439152304977168816126656736344501505054608370924660541447370909061944194045511497303668546980878220722006118691662831000722280802443318687029516420343951548591925278185787990085241153304211289830783525439721152236800084497083056437894934365563215231378287996995019390504842719123082152412756470583911688510466298074979645256543745634803865788128397163632884427291200047471092046250897729422050 164 27757771079558718901952086214049345226792800148471431310532803716813598504753889164802134823130187455050510056334216576706336659470975842204008123581332176992392462041175244332594239346912473692928065768698420482578561514017598440587478460016757169177889927090624067128132536743189219077787222268206685216871819162787164742438576807229719108549824887945619666669983557685506471360466422737081726948995285913199381613218027127254627821121210706988666737512522943953249092826387517809819257486977322429 165 143396362684690235428647965454855890573203492020230664395523713561932298781136351985031275802071048863826437001931924649202535231432815095232711642003675045321953947203190499586427561168962321550585330596908603023853867654620649073184687018077875193100320577948556360452979933700630849833488426885169294488401767149155540208939672196647246967053031463328629309271610718923298916623247261239613871700322881196609936582766959203256250885795551171922250056850007787022650337898324200979559257384210985467138 166 748101418141144027311408129386598590626981073866344715830247546067460950125215246199975513988522194858933913111046673914542062769129392445702462411659634780201297161459170692235796908039221296923029460480209898376195085160507879868198624938698695472817059530420036258119719680731988358496820780148882312105886979306577047072375097935227644859719157322466567712721377721553590504757563394946757565505231089581080538088939227463577162901020886067570664692768615030404313373066053592788389087771730425705493367 167 3941184723847621814251317749090184017660196137972227322864440346770610866033452714595847362544164186744091390356540105108977200255152425313989469893529985387259382001612532706252957255600717230714990598305581143131430761678621205570183480117222682641425815709483152476279130759460629296574245301460016637803093159083522043737826310389928299611784519527713042297101680397624252464173531478900997425118919112497818259492725556795827531581172306776299121163915641345180485969817002820836168059915924751491797775410 168 20965853055751635168003592205412740924770278310364356310225562675887922895164116785042945147616956440975493976936071814287083690252003613905628926455367395592623501762477351903245223478189716985656409350598044757904782810580126525262939929621260715620761572369157073550998840985059066820991972266125308190877316217024184440237300071046558841010432895748876777669843645124393799779237701109102727295491068875630058018266159253383267940590189566334114013881043925330158955286439974759780878195459806237810994755637945 169 112614280937226229623244283139247470137980039041588142804219831162236615431252564955883385992146273066175144918999923346192521788859002152674556185078836907252811368434741087709826308500689774282177928361408456553652020405166560533356681007375393013549919279712842599496818598070324316168864791783113488504927446180135319862066592801972614645242368471478718683346960744313825644826230407586715558185170119642737055395035021969482481195873856616884724973853362878535719577419259096522876012225702953697875160842823467330 170 610724879702092347286159641521670280517817819575617273291708653151730864216637743288425204512442014227405723288953855845306665700300144448269401770794542536972029194491470663734033488589405122852467225112424318786256883016662168475194238174694429214773371754303337898037299820159708522325459910385652665386606639653894407592674388382815080494026592361660263599489350832469146799277040222607116917447806013562882825799529501683102559219992029137061469772089873156227532888029697127926784619652233283827205835289628382419619 171 3343838372870363162211916244814396879468561258303136105438951718344263793886256067464653010809663740983422378911364264572816005811304372754835707211129689859423278996561477157079957765135092516004751343937992684687927699236033753232615830855317296248097840721005236125747890450549824616154781808351596112211427865628652983694266104647743201599118186694367867880204211945137044483032172822108692315152593585128449338948469488313008198463696257656809123106334853676884274019176776915175813564328147838739052477660886957250057474 172 18482854271464170286329343703646289759449506083292524262668597786830605700056199233733776097409658948890439401783424563201932094119125644526462054255395647368822077861871895382234873146385602669805878835100975480233999976550448667006942815054030906327800138867024565105433003881024160361240016289609437899527089850401675801586817900325665182532775240217074269436420050501533035837413752746787742363728083697541088092116511404171531491140893928597456591331480654648061179907581531847254364071444143468244703790594322476877756221141 173 103132071808447867715512617885046147879002850248596798242162537205047046966806097412287145769977174807868340297637243860014750641190559220824420660077716952381035934985706509323636621962743234797856901719974268665999770269398533346725376822252650373911741866154606130798423396110488185204718934337975688650414041900308823386082435392611866480826262627478340432058262237793430729315782559368567266682401116825631081979614563625319792824133993368174187552034793962041457078415454643310086027402587897862106662873287274669812726735645506 174 580893466462163304167781974295367964305666466019788621997603805019250743853624682938170507318609697817710606359462605727514389949904876674342961921153983425415570026662978907157427675645180887932448735998544023973547514129909186001811595627204726102436805234086804204892340756352750748030886573818597541596112234117682789483308989436144553540914362341189183463490434728692857256772889902194598222116079702463089966756744338312439499646982219510315585003634873975231535077030517663432672249304221690256645848845359109586791532591210626287 175 3302589917612873994438662393180239165459357853225880343418324274601551140255209367111592221514372085338511206050069426154933138140094468458898763263357930960003151234091027978867154151357779915908735528764085747306394204732808831642390767843180025984048123105481492736414763135082757692756516739702138624976381704772585932047818139921997621789918021055906083664771221607311558333769608722861545739187216649984496576613399526713459027678367111293861834442452526347479113959935527680325195317955808750360028237616162538330156825232310471721682 176 18951597975530492643213489803123752440627079636888701913697466567071053142339035149136931866184617809542148222941458015308295458607550627985436401179777519093135770497103287706118173241504451220727620182694028476783579506033652197327496502280094416546608203326377295890373064709931449939440411233237238290884584550213277658785901082254626994745943227659459755034471530243859714300181849882652455349570727486073326250380110455227029531193765257656451433475923168974775842558309883976144737963981159698188624295568634975438864883864217988985614865 177 109760963221210899974596543188461794097661941323226634781281040901060039676420129746745924546139778032786737682424444890710060717895404017268914925342958004229127971512229477119443812881611666432810129892291029899366592148273260933696544702848178931229131867695812911153288061854261219448436056239802703374620551962497306357975609904337341834550367210372901919227238423764094725923730702312943764876069228259399679829072066400155387756318211809435511550129032824494324818232486173389986698037775133217268282242055381033703984408252862607439257412226 178 641562519021462012723970606959358384079711977815979524298385154925200555738328946124896613369335942857432452193425172528811444750212867556236260009878097253973942834482891633791570891077754233106446643700194195321946964405679415442478233251856030950032976439268727999178334923100736448644774493597612343241085942164218188386186325996519036135628501040256911597206130362182282127445015505530059611471986421060840220258784714309782579766642587729666666804505704145029333134992519062914393689757661014469265753498724896402417308187212291461067319307993691 179 3784403262494505198235832107119945008292689722060262720602004991141991511654065912746670406127152777123466542316529752991787573085040791938044434991990745968454440891289750028193091976985075782901714527806204824317426531353308858136102198969358198995785794797684267087764918954924335795225098169088991735322612328971747557049057831106396655632934450277900554582221832472614603859483811389162811418402184561249206171628087149824944737715705175850269756617893887740593236960495724658556338946544545605617013090869630277395616944217756716871162919791850607394 180 22526917537511464048461245069450089114613738726260946676103424649240207255309735244241977871158778746013153642467925187073943907393277357175073463525991609302886359814800082080183150757178978727197887847583863988929362053558609357184703515934030892988677273230978987135998659140628518892471660175881497857566016705857124114672912104917238328547996648210064010388928502799026617764971838840052620799280521208027842680465141191672300241221750489992217784454161382526209843694742793140258020873907642184496891237034772413447715899957990558993801586127457093911661 181 135310309270426695239218031610643125569497267340755019924595431611462601339405524029384580529902416314216329859791049832838794697598663731110510482808475493054237694818638187835673210786607699773873404446158128974011887019673201166730378785005840006715800899063802156852072102139397333471073242168739835316656424964567960012697584153813868692902147597139503215788065248743486475992305454468444103052806109636904222119827637733217995251911619952768055584952227603044141731466469585111193034239336974431426001621189402557732176612268568337119924925651876125989549698 182 820094329615600709477698972411342308723052362969509568364051515065249095092323530590970607184284382369552177242787971567091583714729395850027558393490252824278692728487382222465947333262256549810348627214644250902694309725245095331480717240805480640809860309683553337417315615976177700632531316024761041132432245661360476496081218286875645652819205720054627643724584085456715089324531622322669374135496382146955920422528324189220667827578001324755416998491303896015633427520317179733261333656559674367278892957029824321105752718434745048641656078563225320788225786599 183 5015102460475677211503687101036882418095773811645034477853041218637382654600899417718338640301114083270015600902634176632627986375351835552194063539581278034085485622622253840337513351096601999759018184025307141463472445425907909088412969809463574021690991647114945560738432388324591503847036745920756237480782643752023955016344476101449400545482195325579443016367172601271931668740767830550251098898486107334527758369122553048195825369530680235712891973137804995176269694692102672000118376300415368597862440448127511113266227342059396131408166047982674231053632026002290 184 30942712755853784838062270226770876251308462684465751733102000214391261884394407884085426395510455476840878142939974852228435246538793744269339227772355800402516546367449752049547270693616443132583308374711898372402073438200990639960909802939293080108387195085151357227609224381744089845728336492654384496521219184087308586764401423202846857809557136665047928623284680030019271051432513120739228102308658939395982585956845004381559489568421270261144426357393651035413809289834766423367564306067845268517039331501568819775865087286080827924117338259802278188054621288600806889 185 192610185327804261730319380013593557949327098885521784653574411172117855801198217548045752002830392482734241535726207510847623708752867651158590359921211711168640784432389991664251993723961239471265895638958155723709075545416368530349787898993714209565413679374253799156284108423942018425468338798610422520852609277656190117671358386489577822749680628079054310640562293422939975513008741535719021834240650541819848793690820963332217518829518889616249219415623020072651892106794667272437346030022149946485941396148194885927160898698365181634541331815753598408562762298699716488898 186 1209545829990889774031751913052152987381492455484050434444041395979014579142983431227368232820474231126283413107923536341411757764324909724100181469369805869838116134364249959323478941246565322655810011132471220427909277770391503676766598160761698989077813812626474593010663195767108517076970023576372259910279903513028929727227897708162484440282663907331365240783180781405433075550565832346762079740756664945175587557705574070109814633486330428442844571317467744627872109204815523622406817061858559152534236717553193182026274303853595306664311597172761543093998232316772304851433107 187 7662451936281002446095254784594236716319712397823320951313068748050831961283426355452103911789936737115566158304328028651802741640219722069742767054840797355978997126988808499390378357745706373412400854201152204957501367868458119553254679762883503411512183420380243878939268603114887152268037772670590169569908961900064011355790244268393350410344488829053050726282696454756863870565391822508379152440314383708205368690561678687877606327513683049637500819532238528973571430428853118514952965417722273409698449960334743706626302945891513771278159404888755686714329068283194721957966686530 188 48966143483355008580073720339698787944607478573822975052670865155653855073915314395574613822883310103459800608422412449185752075451820325688015158176560622377526224812247540918318939517960942528739501340452106024528485379273231962513128453127279197327686850398153441461016067591437781584136911659642941514449471523977109130063568574899028756791697133125710464658227453087389150019647898049471978788628220398474642229959261637049868153654345433234730584503257810163953041953876696836378546285682543369442621003687220322077150592744999854376790613405546954455656161009609136189279639785539205 189 315636553627387708174045412786965125127900390804112921057095702597753540655291144755996022808054061797409065381266043271246385657400411900013920217806396598716869470083060646269805204401821991913801433153019018976965589360133806872037145484671539420437853634559054473346353592215084953878682099399408306570211998423289076001015253042340031347766995353978224465598897849361148131849479531631833767748240452390750460258948062132542037801202707689154079596926986167356882872187639225167594116977567572654602075673712723905984746089713080290068171931357719685181551068128183534636151947483509070530 190 2052214219089482050125762723395720394823019543154314104728384274167771523898239986251742925711136902090644963912692401646491686216239807641925922428577144915451407737297097873963079154813691861634269553022111864002864589656145811006528089615138916621875155331032466829056367978317898115788450622872377609416390179453831566538220480161207170992607162760005673613488373055783720465865880319005162299577459640456841593498311304043923286950842641694074173972741357893244945182077547861682806872803422783952229120529708101043733181631745446887401234346965529853489200359211260031499517324590693290943839 191 13458078312379504688741275025232349048902821431239245586626734054424895990778177244345648891104647638319754497339983274448530802386476269966207165403470401023632300071141561516511186179082156433032130100620587854287735486434636949419957938114955812018849286363796191532977003380900745186537222108278523568509190592063869778090802809007588373004441694583858605556983540110440160421351825429671005584199299807100301303351676034530506876522925719310849119610653972906703530470141309656111365764652958743749547752041973767699110680904126297408052296002211204266237389937138801220877510864193584757929222674 192 89012196041328951037767340251450438551804504206202654563532012533741324308261858702287679436366270560974156942392378703074675018851672417602801499720093702562549698240954599118751695005487347572428473867196283020484200246808594301615604119310678372684740558185616953000013429347427931374834448131950213304224703173616484693608782906657627236896086999740691521811331876146069279148953511133161034739156279648601382576451174935285901069511142409730465426928545767590854475638715902358680454835159276853936134695801646711213506637032908610877415717874377428589009415617503091917776868216532069090042935553601 193 593749729987625598926407197726561561009348805299952865847055934025250787497852611035049550536543135683173568669909147963766789798013252352741219901510106281409288448560722034424550747770848186977145181172180888888903005150077594791892022837253473979260084955583772628436644867459801136865431562432174796310961863022774522709998592667134351881163248078595693513580312668047381341874148557693303622790757190784448088194775105139726856415053196079250971438263932952443218438222186095689749360865270863314503657252223998766093831950841180114201730496917840264575582451933954059499967076508830991247362108673565186 194 3994167811592458372918308968672724575337300008486798515570288223905361366859824329002471757405606663775328091698416838687483491750308794503494403943954770347190665825674602314406026781388826312480089050278514611392323670802650563540660587130502471133537904916358119732389242927914591218316808366240227225395715632420393542466671015694841264221732085206495766319006932214044075966814008048913556425975680047340380381707066295823618408491939297840038094962370349953132148966047131942649970700505354664004356171775035588492844068900659336926056032708807919377209700527281394388061541735291584387655089217006941902667 195 27095668928844193064049806355044279868181371931979252688381714047668248591335391188426745343385957756412900418848180767915917002306389476282584829945421458138191909068564382488089382593305007005756798219996896661049669102576727825401829367582458413244484057279018325284355979329818018776874764401538877595495394234420137468201715027499051407497222722004775308766224789343904544574473557981292235385119018142868168973686208048991598175818711708805116232366450199013104656077978131955727166176566685156461528220914653794734867496398735008951467965592935595855393880199766222706453702800464765373090092142665757955261282 196 185355736992088919594362895752032300214439467764808365123721288984095354005533815228467766938010773304447229649202033430893693181692379279753638792387024374390930599473689145101229394460155496847880872696623941174123091296963707123471234272389840713182740724995687743444422341946018843447785142445671661892389964789992917534906751928437338557211070654415317595738613384195279362687983709575122775563466143935781150859152478824471234843236026503245170902706111452422895429125750676957349427230325695507372367606913096817945683619140363943833229281573283070459898134428417080610918774481286191407971797300464113639828475165 197 1278576895730081098821659796142298331549890341063874924381705910978128304645539336151139092195914762905888971122836452620335059997679928277077201719298806663887865376725446404503322181724868250190910814560356296063544346594046057501224946674489576186897895264521093421188942498537478456410606618910653945425353668388221035130990166429563280630423470402702645029362236347172384332465946610074854804657771639176407806888156387738292828934879943883291028134556159888264269497259085974305319595387462141904334199461571313522242456485767927398610833666439573816168513697216782753424053248762572147192015224662227151246120428442626 198 8892924262176695542917668006589466069479391083313850861128730797371167667710814537425862495389775514267404280697354069298007690311165313176076758960075107042822801759621843743661935044478546679006724149570161546472462559719727650423988799517369076833774774104681935915267078136095167282324594181425159327804332338462793978305283759492367156518418757820575413361658829886841180311640223202922360057269836580599360552794160341177655055703019889053604014420817390740562301214963937589633342835636477978581462040771590102156910461210481402203703523456801756157893872562349581037181907587927334559700430604634408467427092304000123991 199 62365109433675023655191626557895336591159305791150226900458190190837934871127389397925542316262382800364750970257100360211052778504339234760876570396819073206004990824191950019335998703742652967810667016780630932399896523686888042906809547541636793866390616005888473631700807448879232377750638668933257323757571753998663909924024713742741661795256029513081759581971510665229401675777120962306456745669307205836919642213197230198078563103873813423860070135325317270033041654534753343250353367064021455621552371896469020402490738081691664414386402991013676686925706575867563039562581587033256782541965270692170906209428361243461618354 200 440961570878903074464585868804943055456722156032083017053649425172368462580612414412844588609878193130396906402707397568216036834245668603639170004453028287928660121749600288874216311351086448690223647826322749327071676951415025395576186515609816412033656011423552260062784258507566506348125618542420784597370626417193400639710637570798020591934237407804768961947083071463856264451898514336877658574888831244616740792496239641155485158879052045481833515640046046998616465292604165983720239177260531428930494992160979924564650770279358978492922314039380262138084802184304083431312927173928351930312988446019727863072882487733966816709401