0 2
1 112
2 92672
3 365688832
4 4411282030592
5 127206964253949952
6 7496936195881447718912
7 809926025985929119868649472
8 148071124873925782667263194693632
9 43087047288444223765736160658186043392
10 19011875896715283767147325248912471990730752
11 12230295213154651550333923107191897692357066227712
12 11103569407672902100063637217346575761361896696837046272
13 13842873579097030454589797215804035581251493716966227608338432
14 23152628875262752225275425420738025988869868288654188777150655496192
15 50914981314818052754954200690319941203923794858995420939025577822809751552
16 144658479597515957188041169701432290836572456080668721903163542179537104259776512
17 522871817539471864804973548062148757792968045279252388482597579002834861041008689283072
18 2371707632132347318566589853941143866027847679130685777749503093169336559591086295203270623232
19 13336498687434110370653293438043530862758378053653342393401444407201031610482457547241515104434388992
20 91955618108198862253395981718226141026105572452004751167994479315711242420562611489170446770848969735012352
21 769792215972322159390490063249704661177244820822140064252338491581340456710818169057541065174878117765856532365312
22 7754047337441898002376301108031163932603270114611329096922448977833435435094245358738941210393166177555048904164609359872
23 93215677773933640759414085833511867893828661194582813745055257831336149904837709494942364590985511580320153639345627462245548032
24 1327400881940347224590317388001937685847540151010196947660503808626084519862989339019990635339979039705930357726217554031381373666721792
25 22237160664466074794335133720026465594083766732202283230962162341259509719465147514222812109263565762597218304838367302968765316800640190513152
26 435477332594317256970157174342693108981109458372709203111347597974770459507505892521397687269948712066988348575396658140962678349483758258417787994112
27 9910892425250519133321036131646922214634005944071670903521242489232729102781544979846050811627374630440339133194952214213275535497336713056483951000181276672
28 260709916419413511877924455268793440626220823267305905249243478664746168462014463308807535372235592894424414733727352672354953620112340516588394378908116218997112832
29 7886816582806579393351978929588266897848835029036342830115780813232210048944036247704884366486942414528488816850730768574500991863571915649471247146302061726457730896494592
30 273083613708430606478443837752952356656857808630848056643733628881101450194637547738675211178053146261802608904147629191774778409773922562198953233873696166550960358878416000253952
31 10775154048572595451822450323298794871525190627309051059118735416860961493545508080693785310670904820168968656648061949584125853625192240621717077025140496579270314030101224989542330662912
32 482492684406491191498057567829752916572548394905214935530626718089566574267984131437781088192164124037710492846202451092805186034232112780286229657664332332015845354987389036398804744757389033472
33 24423780654796388787953394579427886943864708033393110742396636766405479584773068831778489524484020050410034902389016223469978287582675632461807622101714198518435580352714264479208582988271131110389317632
34 1392533697382237514132577668492648212619037353930444070609318539259641995368936457299921170863431338619056064508663513084455072984025779331442113026398045977845403742635036735758499935508633280047854147067707392
35 89120270937881306841671770907281878530150879997504676945367217233792197016559824230929091085578614740972786599724020168158676936043781307036553393711781103661591507508255704577731959327627766205939916468744813388234752
36 6381406018689473531166707892737419777823788411577599310249721980728801981511998369618432554551299324778509049024591173720000134156251382569116223575848943917990220223703425653068943939781771853758103642513697005463814864371712
37 509675135553687597366845469032920774590578490154061580790240519490919518252459642756017262875996286874804637314490690055654304685779774882909110825490230207068696338897620971562674534694564567714671029103821375083760113186764616630272
38 45273766419644932308862750276011206074075620148608123877625826808999921306269622802514234075864571623663382079097515095287064127808167186015386930666263954858845094986606518024433974242063140320451152988601159024132298756021490838675686162432
39 4460465181809028943794075125938065961267691909993436542246518452691147830213647071540459275576376690523354929949401529826647250789362436930367658779048604047335861217078024311589417237395067442317359371035061013889167008908794715511450286071524360192
40 486136962477823296636138738293855412212077453672599316368642827014413854275703874279379674876842350248748722209936137868110786285878302106387266059732247772097125547434062138257573825833485913092811036626515628446510252072459405067556459774757429362978455552
41 58465897338665117127561309704271461122114088654372075580305486559892840374503467387828434961858174851742389387489644072659499219900190846828076218478289925925443001700474063423380113928607450877257130081168724247588400003994597182576648218400022036623734530493120512
42 7740775825792386559833245569409570804175368579150511086065370576200428022212084746644454032376550722078093104033326263701431125528302152766314300768588191237726148102807258205965565498033712939694249947280174142897494728575013093254364788753032973506182443732220116648067072
43 1125705766992096612925503484034847655360234215433246896768196461883743816765141689069805932611077744118036371270965028120936362733454591828428694912290825785496334222703628978169071680532257296167477644268263923309703560722363251990964018195184332359455053808029760011726836551647232
44 179427649549492038486856008525797219972172963712416788742740615970879879665168506755552218418035813230017573987239836848871740224583134541782750685195874903136461078703198019296830549371704511462311423746289031543677589711669962863578654757231191720209708420881800506956111415675712010452992
45 31281340733035799632380461858924202832121038289099249041850593821789324659794549246236993119257577959046516470788078454980354033932130437044186677329820207263738022158809565105881687709309691462840832059682790555890262921497266347739926896003072610449352503145004959658736818707773811182689794916352
46 5953322863961367481101385526991452334404616790272425776924996111517428736524342713014737546527990801192592215143979491072486609615404519572871884032311338649149212701357092520931877505688446085003272709475516613035012397097684726834479588520177937048386341537068186593617322108572973882592411406574720909312
47 1234510502186670666954674779160650705531162163951806820397344272628824561579386323051837067401998690593272007310479252958781346076957456761653065967457962078659279224525271718553607677588241853590964430164120027311800373812778959377017563039111062251577068993122487271053077307164362325114930344629256397354667343872
48 278425440648945430688669754446974691906685810245540350773676849844287913881601314535240941839154880652143151290436518170136501219894401927473973170482715053886743498929777229273608246492781860085714232616000724120545182216650603781237476098800107069520783199338024473128918177980671776640273364803862966996297473377049772032
49 68179138097024417114154730063451580347304198457221802531350238355410901363844500743387836910393101401314734539948419756163800868021424473585939472596504430295592290932416334471758395976972729275782753089072986672307890485347964918190195547155535628994066231562073028777565012173966485989132899447742255923437676630354177314669985792
50 18096829617540123632520085283765935001416362740472003667607444914610124267871013235088184065084026677018383729295557904667084592182767970285775706439719121328744972177029314901689592918354643418523688111183837983613021052569069646285757171423993738808434679006266871173758802070744807954312304256013970821618618097594463978162434593261617152
51 5198406968224608439612452798831086532858572511506420420217898021955362291125798005289122247231710316989332618226337625160103502027439218664585270757716695513775385896381654708347671749293086379242123474180960478656947744618759275665102256838495608445294847608597563002434739771299561270673463304877423058385863179589194045540671415327023303451738112
52 1613578242806916390748640899902975455089389889163110436224590066279253108830123955644763058954457281397557765415919745419606013304126721255047000695618757448408126857094054929000137493411009973331576444176633589746925381349267335086939042884405575801393594569591867184655239057775321408285277488448949637250750124093893480630098801846006218653712146258460672
53 540408553304564457712135209375368519338098757118080672226322670317252182286962856191881002668809236694206815994110878952823665588043101125282300639918357160365793417229526929605493829749624393131308438688143479470087049559788830803786267769762112637846226011795444641721063356541344824453929646995260385569619891663757373517694234162937866346900576149558423644536832
54 195007423628058411306173289432660529529289570250168074869758122244827637913101733477978661053130519512712418303286785618447344562817227637180900175966638028953140928544726403243681939807278971666536732193244519276785587318788279558527248609433802166756746014957666662327424600294744398013255010523937142284567823530716002283852131128957811103090149382517323647026444046958592
55 75715305720571989139067905287422358566294343698432898686941633158010381048825023400300066494554628795750104058179927723523972908442631076351079179301650443097267261929606468388201410426709154220886910683935287582869853462495150596952880500860507861767521425905561403833727168261027432593902415347123016398601661980537438481899705986042430975813758093428582265557275198256127202557952
56 31589882518742436132062549068086273568195239580696461105147668340024529152803150622503458435397160832921819748463333113462584118121298122291381675665664541306277179170924481133526707134879480775110619719858719093294533251964401894113734358566493725625937997979255127720909889342766574194883409576724168917337897183831348703030521874183689485476128992906633247784800984096236014237422989606912
57 14144660409847127347782991451564403212127748955473456936138034966322070009226985365450184626334065276418578146357345749385528747838503109039101118323956325590718050030935611360163079960058577452841909833488555962196757038152204601811036773201454472538219863198576254144402294959547987602709265016893257811782044174542934446675651444398615596548581344155392457867445268742112793633156017094965405417472
58 6788670974781987810828020012423142074019405552680262828663087567173100703052724806468969345371115434018419125040343794267553756269298242645920989840655712110155002635914760543813915160665530126751167321036958212081391266552071598476238757616047975764430540291511929147019516526085753473360710819699384385405313187053392660794913806054019843472655732332900285184444403641231467779730606669624040020925199941632
59 3488272631027250273420254765468028983855060403619483526428336080794207964496911455853614688162846913870523058798963013580210013823708524273485068018891767188603201054134600960957038707015786219271262048873169352083752866033395381643656228363879355210505799278973495967042693942251355326575470025613738320897124482170768410869452377824048793246033000369319508294736977154739569819020346794486846524479405613263085371392
60 1916780857847734137105591090939010715040846101719660736330893999587987791887155118266079674879437837605135133728546989799020866165059268429623969461850330454054968806730468950676864680728980123240836691319745128083288251799003650979697081932838048321396278533980933620918014268070484757343771995038309304543284566774247883161139747135370288144096999053003486548295981952765473973763206044914721036896316433366048725679841738752
61 1125097725934071466395826344408683118385603087070470472971375750242569373918198453249272552676842080704492559834094140804300383759091964632541456486213556623377266981790955311120792036677329133487016018032997209869457926002542376780704470374789594664595020145265085296673881270236888010496175693306470918662996431276034899632514921031268368044383958710910899080969464357640967992214213057023310258770861610818557245622529165870038515712
62 704691006003300042250156715023847776315637365798773527568148818509412313491032002405753804402655923741650257770922733335596847602443730101767972203572374755479710186424812811381953976140703362720305988002486316314862693552456497072312190866839891698056936913468499700010035950309014375373651401921004758173110079831196516394429963808515190706571735793889311767715319305464682269055470572819039147138244763544931030240158761635403972772492214272
63 470487100308013931823227437595804587969882307371678187069429776529881148365936425688348793173286557363188484404515726123590213853451243982202360208825471616067184942766648572299215212180116686716480605801905157907537480553084423849281039834372093765148724177570079892339111971717111425894351055384327707078518781217609552016755733145454789239075393084512295618885975174360841503272697861499280373664775398883884991137398216010916828661224759132979986432
64 334503901445351692372020095382706323498256820033663542780516585702330646826158950715433728060134843890686657028050663178552796940548057587103708161339494355854771929690238847033949629157449098925312621433759804440452147383907477881735993811540182381683906613647119263843303213929479272586784965508883712064446938987552619695295177176258459660664048631169280995926387229729547358385871476845989218187248343106295982093947791267556674693931872244561179813129224192
65 253009361168405517691469456147476206108739962227282645532384476283243759715937255767375527199804618790563588329440520126432714522456626864704975314574196991118702584545796317934256848392098051827682072896607880197569808331558672566079483371252130496071569442131953755301334113568424733499251188468171786492664122199953305932366156618314247839699290609386173681357987066197441162705486149060081645461486404636222723613926005619119084165525827011888384668637599053803159552
66 203396871138535982088471849827394536758698383939884410192684553689617196173772183119779922855427582913284757696919812589280410635228446733907233869980467637318925926552273764275133875437405175035464869894080129515074859909212045847453607179150202367843035277027245512565680685262985867093240449718958068335810199909540065249640146317451267781696542997631706918879933177384570018305454322229627685419500669133462318292754985097636734576886525852595513594677024912407328691702464512
67 173630837202030098971656515399598383084423884422267657521133453092003135207787030179391896950775653293678558272491650592216829889397430375559532351359995015617103886581139778965465535909793786634827797339891042274619910727087116707176718572776494204583478169520001301366224253853736014662584092207262591464906252711160199265264968093597116496576916454101916936701410350801184884265403139308125705607172212287559975779693929284073449693462531758172685504336471452586952055042292694302851072
68 157252933552445239428248534588812610716334009378412604385296245312513900347199707821694472680560665473363956600799932115807641666780454588946822277437760867949242544895305466837355283422479753098378646434876610063850103567686913152438614951208279803418344825443284620233305208752004800270911060228747608492542551619952851328786408512341600562796862411699752770913678808663803717061936825707682429565780649236363829058568592049236411413701998340317548299346961212078215954297739199843775080648671232
69 150968238843442650292986353440142610163232794858406912853041729549414604762757169168685824741522458938917222048922848911435135664122056034199083797939820911142124853647146801486016187866108098299821765213327245362130440853500232536879014156361151059254769680199407215127296529797179121034443978562799666368893627161040018591976584006899908174013725127856656694904590427435845561491894392921999942592100213292122574101105452132291509810742824302196355198218139311615441231200833186950779228939541293922516992
70 153505430317648173020297175579277843834498167510801751014831521602279996896236170420522125117577015045240103894987030751489039637249220400889505075209852260409876550047699218193420910168782146918030795447594371933870459390800988962573782963917355328632791667720218683881556571079890166062607453786608211725698603439081107884229779946471655191037199157457405219885320784638345986909785007365199205673140348046149810384397789668922473921108485974138572676749623903978050594104523521860795837978141491717683546110820352
71 165180928887363387492404603030310129805454406090203077150108593696629242841902853107457622388247718858995944150430331303816283998705814803578411851880726777643181882649486762731321898486699523951778230338033397617970874768405582660775628978128322058571943135831366855533259400984626046046527491525301919184988259881744208210890154797131456591970912425822878236008517322562325473490005502009301856940960183568600975526017921392452894027372015160415757488192396066300375857858451198208657287237096280329708254980571925485453312
72 187953588136301838579611535868054817748534144099025112375271944813374348721389655685580629407440126458181027404032156790542830990697146095925217768302859337428371634985437012707056694454138761693092261072564057386371861322351899584797336307620716326811276249983249666139518499805375063299800828408080451534570234731467602655628168689840064980384810265807123786988532842586328049909521185344086523545593160087126717028504444317419497546029667561077467261093124376950299004881809483482920029905343991141157683019673828021409704021327872
73 225975785206535187580004898344819729453255195578215294244411973037792359182833823964582329592173408929436993483519356685682331603826706491771588809009086711851734299097014977040759635636888688373583940373693442980667340470586034460359450414829338435546635903508435341418509171433467583155815235800348923687430148541480661309111275907600763957694806167957747421927524614841299956564219115260905761973566271055431940051195671034621646648717453654231612711211601476030198674815058850034584684046037004310608394449048928868350257654763064269996032
74 286859235355522632208223993888546315337350770821240102248845114008633908081042511406668550396866261702934061473077977584377739269613347715464386063490375214293456920127207305780508493122544850148035433625152103973807198689647420037381446920831012962018661309489514694475066536262502548923518444065304304479367953509374199839285553756958524156252628166596834253779122963908630945944096385476273213394661540070106816242797424838749216207800074884973243804726540133818561931593019198630330568154082372661533716170168045866570838250045534015231343609249792
75 384198097456957704570573351872851419656979838152693370037054532051545615359234146598752829377450611545938892299793944133700790481623205659801303282682351248610584226400303643441122216605014390610648307703253691628917616222332276341975778367567985649347772265854282058700736018261416937712800075804814304675827304090479763676127074974202740015589173014126905187155727825685347555322973482534136485011468290742818544511201282562821003133477905958037868606563809246641204615983942530416228108489241033867918428440718476886547742007904828278066927353316028188721152
76 542516785382569473361580912145220821273648083599481220695259427034193744616621918028921613620277253179183769981266958082657069863026204866601082086510286373075116809217903550916437470858889139037175308006671306477340679263955177827062772726063417738616861720378511172308634871126100740876313407599951937669704235371863052366872851438398874492567812727278492493082664929705962937903369100043548920250688260685542924512148726928383725512695669564419706822816939057188831867339152997400205531073574438769905741862740060381748116666158383472523214995164846094374479291482112
77 807128972372453696595321326967502857618409702063706015714095199121842940616960955069901060108023324857555738053538472737082221673012564329444898063750178486237597447517447126817392071969427186734235243258387534179432896580081846277579028442315366113168829033099039958532171204013425239231954412539478079456369299233478557488014332515862633957420365823719646846859760644381048437710552689340722093595213160379959986600003795534033800068101608302197070255350029771356044017046982589402396946530905985755975865156079095486512180421815270293964651993240903088993619426238301231644672
78 1264306577641330594278880637078289027132566527836467714887603499457115375299546560586476783825835584556480536000208239405089328796054139693386417645643966470868911312592342011588418024551807373007557218538327965924306155514805780998646103965452084812434446851174935083850470332177482185988487024548180362169338949747197858504252005580855294043807202646237804934622528719405218358655729560476828971871643815406353948417409689946557114903953451081814720137694207207205071705410585542387862230369676769656101633547097197358297235391827302628181987474605771330467166032860987486442122307960832
79 2083804194458945249481838824681210225012914653271518114998109255376958370079725861282024568079226564688065974737833536694425281189921040441024457556064410633959506904514610089594846200433777894615778789949386099702225483677578585505958894965208274944315529493316427388562608016037870251576954080337831272463130639724662909032608721393405394754379302030533551142015850342561328210587224258161895277113167479305563448592524110136584355336421495649070043721826658118718212453536341264671672832881995136723528835157195156828558285634646742609045237498945122570496495053533073596508388079471318733422592
80 3611428036246655364737298302122835436962818016262384657512903413853153665331221989306155626120615527050688147009825614665739024437561727726416354580280167129662417803288020812299817146799223943924691793731361831686998531801342157725699633694462153270228608740011597006688549097394665208013171065769692728814128775015451175855923012412619715649298659594292747164104762458819149081667207408968256776808226079090100206354193532547062155434100813837197578287992371249885263727022204632157149374727257832952263862330436295846118788860426800085670118545245976026187180237023010048106480240063045952345025860861952
81 6577304537409793801308464013488446660476146490648055615936301909437317178843416139464899167489606482511768144123465507570769638493230620497572124664753234385050519176638295240766266378677239364953686546279590674013295450732650751908389063695617129620144927346286836181396394203978461804556982874180070704529000048943180158403150944678341416679025907499348491417181931992429674910706855552947285920620237012806218731371368168883553212735306213401760801991793288418244600913726158538241777699239199690265927101482603874067846394998333398925905051088933610134242730229189900105540612594171287864112711615939011424550912
82 12580557202807611439880559666864849215461798808913685719711179003847666212672149233861489267090177058291768774495528020971041725223343086251252069732210278803953115494736127294801775671767566388399802402780475566747134359965387898246247532455549523999931176869110130529222381185846924541211863907922429709038054898353926508127333966616753621604723234640436072016823401841493606147789536139649920585061482701204202881486502563252586372879814008054667036685024043468147612812801984833058649620737908960669656547333760075290405392401788900238538270703554973937309368821339545763072141003153362208589360052647647713068191917801472
83 25256731447919963655154098561296001420182926845032410406087670934979337137592466260879037591891610900983920588353199543534656571158524500226322871314579560380191927826721489784262440335335046288696941738296099581171353457135197352959420224992233840529624954542458835541338842132995154847574746328835620973675588556506944051730183821933857288082642265260354162487729719295314782053735984019270453387974914317162172471521924026698419019286419955675789508634784727165977156194924246667868821703378813226627171092382837319217252892858339641760084016219107589812028871812112565748462479736881574548765827952347319561417652938032515626565632
84 53189795907918084234396697884069339533377299609457972739942159546168482735483987474705810358720751272739628321682749371587313314151134676933724408418502490719836008511475207614358243371807589455171470896477544311013890364185844513883502081136184069205164507677343669514304588375797995628755369272863392393614683054098136882374840040221006536164711692259951149315060465140450138559259672735765777975294394528171320300757411202265319541288103811041868147512242831152851477211694855300747941130642815044000140852702791549950844182211406446107290898185338258945632891736327024702385156677699475068899038187584213949227448568784672596363574239035392
85 117437802492044516528159188139340359902468431590859388166892955996719569732691433847752941781621763538231540288473219867367024768207983423191820493747048332217194134894159098414169420522755297589622327954206841504141302376649536890866050882086027258433040795567423330688641259249676893276544393884252053418165921906263040282207733385391281734154220420979364192951189119552739818370180009756992969717683022987497558249855691490699465945385335966647774574164204852093962173883255561572191433107515096978781308115245809412842194869054452757009366670418124575054864088103651181266478190382358307247600349201958674240586369548867231273241562590016799351242752
86 271691570647152510754635154914644815150867462872964807595423138867560001183010446579024468831521905901240866154499145912898490848990789122021271276362832047939995288977445559378781826032843077466497633025618497512826384902372935658460910854479669291517302645969990209662573229119301917104285390012695766651918645283938208397224089578257033143939085758850331480861636244820691962577971969856130833164013605637290878703239899528835083959942215215641871871002276468837789756772734561248610270515067791775936892855071860988991651348083763052841583009473014515775468774948990913627527995607085313132956115603614535104131424308299050381936859503401598363466810588659712
87 658262093079602821226021827651708249578835093031172646826954573661888393051710786181162772856767264879939034032218581910809676832015887604711656519984759368650137419017546276913053136481916163785343330912876546124692231269048875626301214913499338727339763426990529343570811447323994470324352040485660617215471907856193449658049450084050646088999968580093105294230683539032239983564871184957981334901559344196861606453862745055322269148263373855494663000303902503054118496159030372372612670544404206268945085005037510430388111106784594677075181526202003095517375279620354191719374527270617862244939693117180394418745763646559229092233106371807379124013763965443968463798272
88 1669348785894334566747696066869607141747557075823280291407602590229199170731389516464733849280552646248162651194306430936103245830384019888739311308128552193165821125898328770222385599485276071725544683591363049221942075081693779536239076261175632135335657156122066022421973876948353800872158913616516866852899096955625984615326135934296726264291846095892482189135831586965611948452942122715981726501130251067350046820527582870994418698707706852355560424627923024846365938232702048149417424344136645487725751211922556588884615594559076525500814588517097687704062345101873147923657438571315344087743495957080237873978449075381272616404498626078308756969076793750907291276207489810432
89 4428913224671847654895872897896512928596526428992208151230018253057394353819813472697673981900827022391735845347705172253123773464488842784545931623175681522313317570894072687352032735891198982810770961209594692028748319489245391651732133195241847146143696354481133346996934783056724262038293816599868210641530193978253652052995516316825217587323461256134303556111041538642457691493109973980110935440411014818363625707419343480707116944199708719178476433796157185123511563249174363537897509506101843309520867728135146191758377031015559497842131059374885763758779799722561614178262353575812178470312050122955644379997815029243561219372605187481328352792007060212600848566695561708743470088192
90 12286562238252300222874456999753601041508261341561022182975822713893686373454986250170523272091823482345833731967970106076239992275208698049789821017132846849560667984980912644066627287865953735696503893893566939123930720763215635452931367701478109531549689784025536681271855619984670830357076237868867575835467024654884502577450298895731450761652024389762847477168821722957358369224127878983761747786742112802638158620193612196337391407435429851978705149930854570019025395836045340385603762367680285596281965188680561964055915226236378863096837353971912392267270818920238654844948292124400073171695832847683566380898242973543931463281397246810780774929288551189327348862840185436576007165423283863552
91 35623192305168253224925396284721999725801586106886891743900417801305946344933914417746543001433836774207269944790364851443712975746070204724205162416619017799038363503405996595885339261361208670340779300782033385871017203580109105680180221445194136716992117253031785633262514431090832274580323295603325127846732749627398139413029230039568796948217242265884494915290007701833425757117210581854324687523057908901276408783576194997576493807501384534225570042915650663295638655032850451837405253697230830900086473148999026570676557722014266054502824932438416625977879898070390816099338794317812055995706705331608537592190819128146558497450137958008510180052926318129758154201545744759099413554061327016675887808512
92 107893504672080771432093938118981444781350302008799339658284307442701332236880100173828515827518371908068562588888470733107886304939976468211693978537513606834551317884357102012903159607793278581161302895253956365451541687669518732782321707502516159081369937771541021130383182732483616315195903348557116275929360835464834233990940193633559568839694768102010009736744434157997082074407521203451138727928447053347688783245495361401282956705424656276184179939170101782683151242463102480411651797334851653152324440347368352206504807782674741369800409266061922621888220895248714590478418778512205055225054147496659762475011989767294600373386822098801413832838673834537854568922513551965498981243159691875506508508789653635072
93 341203184436355799110216324604057863686160742210793104319895599644217541372526986799381121900333127504514375215441827355093307067798140466829623070445512489389507142695907370232241945265224207110769819915558464029293935824297193520295972338832300076331326646168644395774429899252083323597731895259896596977776331415986629531033147852551961507384685836871103377462332801544643909482712855575995317036427306095902442196479467774717501370893945473226615334181723685021222601245619049618493343213643672604133934443577675177515825447685625710707128478145503142939243156361574384380769251233897831310078975649672144918979102158169832680567298269365698589481137330250315050734292913724901740787261298420369869457070146041401343561695232
94 1126123004480282708209408006549207855052488378588600356839107221002473083375629972184588106213339837206762347797747688984359878647802996872631843185385670253946319726782917580002048048471618252140428334948341148526193931187224678349322377226621595735355526075818214049175409248243701671666483100887387667864930491050231437665561463967460512004990376192725637730431297787744366783323438024804820204351780275843755868941148823192487203390796090180822058822319676507105961952095899700905553005608670297389862044437035738027617734346915099749612097771787362159851245222010350464848092181684445293515260626051597609123423863438417845777333674659533891902644245588577388221473009202871069440242156417528179627991330979652534006718847018170580992
95 3877193423344638715319115246617436695405799643594373758403902011047939569071619914724826106907902673096181859741441799882614567133069798118455464663349153249256441448827270692305793068235036930838076107478832150594962896464312783718333406629738575302691395054095314330431732509856861233014289498163342361388893058177705022263431270065527527924221651561212550553003748009719472836896392658667701602717996553929136016436868117366141867337507771960162100914204039761826033751643399302051955971787246640141043792447033071595923239880839390487018402859466642993512524918795297163975311391744408519353160654400907212671654607339149303339053953629407247908861719172500190259063988688019896161783109288043661677919597875027273677149978662305106866682724352
96 13919255020241353072153469109361409570398315791162631540637430554906882007667416480963362907556931773632034540456366574080591350047248875866174889274597681507167292320634211117547797643044122365064743898555108500499320180590005921206081975228551288018626766407169433337426942597579646039268947302264837604811762192966293446816722297821124553521582889464148655725828861009539849303676013152459416071312345508701340807431533393610273890565378970133317293814757249663732026380091383957957776787422180329504292543353657911617586619097379782410679042435256471106395759461488054098701143336795160540185107340845515013036062787829385494205232168198663349184548239373576408179967063259252120688413285282675979861556940125277058548340680040978367094291347796825997312
97 52082687095459138160303736151670633855689225949274185315734108247993110417279521832403636974721545359482735078352347868541042610576182637633177053318699524834234894686165308859066307643297923618301182918518560453826597727095487987722453757803557123603987727820751889562941870815117734443046917776039363082341136813689611528355175860643886004637820079179866919372503338206705646638471059380170604672616488061341378153879974604190950753989989678956356067667454354511603309674738245193086825826172941111188574795050968751248104245891879859212013366810247180662351980467610252175376030625714869170032094661134459006162933643809040158732537123860566145443281451978222121911888821872849963424844896162149868849896590091140033643736052246480589022498742620200212060671311872
98 203032457402461850418773228151155437954586490125563877612743348428912499322454646040312857816859627910776812218369801937064800461961655454418300796645033323135951877965586730453002845047292787550574371260808774982443115477977332321385974603867977937773804931392239494062892112868377915564433583857715525986799043997693414343668311199941020471889329208824902913777542958079652165395433344363398236635235369472322272930943123711830169940020141360319310725583785551737673740078872841712672632092667655549428746811543144666412737749232944689328429481627060286845382037903741175946987927935121966152343790920212736038971952779814264979512176292123466696933891515150513275856766595776955578364355411919712607410159623030534824715200437901088406402902611137616102004893430731906220032
99 824236463465103129226689560722354951952793439754093161680021450260765856138123164662418762984217329858908947620314090960942608740710992869312642343839953143951518949125299577450744616278821923297581998642994986928908932082265180286497897648862000586518809765259276573940174119388158914657812064586414983127944256674068542289615284208647085081837022512432175605936435674783566363651941834976024810933716371701064543551270402029274940762068623048777050364319576629448345200432361215343732510970372603578450976336779266398231160519899709423296119475821938493316713489639122650133816373128637517179755077720536460532553084315952200836554628607159774297930305013318986474090943532848739320699752567215582826759269864144779791564873267527401982065915174089988707061195149256525923428484513792
100 3483177673821769260582490019761629275804064097421450405587656430569711875740047614237636483835532550586874753333798932591719434575875064118812944710161353072946559306412982456334246642249059603994764295687356011567432685904677653169804757665342492879760449546916983560424603810025481630291708537895735325164228768646309179423847305833795772072087234915228933825582718358559503256892291455816245655424290821457163908664513621476837864792304470633910643474947440902187839076067667688121684652321029076462986580914502194383122769375959445140047541861611054006279864465808007482051933202031115802612020576211509138610592131485542210608421240207147253548422197758719352997861799571043396566879362622759037638568071597531456503364813080069443132620215593646214313524871425142075286933999637072971825152
101 15316642928629990771409906849173895883149347022976886022573870780079783397778724752059463659448513506991630730450496826317146788143919012652594253150471653032667452620861770495139856742170972491031700440982721838056341165304699831815986757511346479704029777514323661125465293868803581181565667539256559326007494890794413698653616231885283827114347016717863515410772199055581291893156130852417392602192127313657681068611355569063103951603539635591737721970466622471839651085172664985050003082930724240855938035938210958381071374193356152595688771518674478463360377289655720884499822887617067116652965063242617546556968482664856312390447332773460478604471427385717305115480903580376411643996524487692946009620274271173653408247779566101129523745174642674484176331875663149736683921393102037211146633307226112
102 70056077452466502487982674768112445462815935933051825668632578461164206490966876549066083425526312257095900987540275585562418600016728552403515596363937670958715048026850796736174821008925882856684534809124862223409173635133460019705709170844246097670083333389680473758019038378182275432068991688014613337395485478384996276999048659422192050398021509080071899335664441571932152134535651936987910287339355281611161760612004357210400419862080865299042675001973762912975061343362862951215212542683567761256357963453918611175410065012728634121797774109967441888487645460716671876095174828529617058277739178996514695780623051908655803936894150128037306198906845171707914277106375244756187220877249754629070817980798431151768333487509917126022837509774122501829693179290020644625619201159462491651755029557781113100828672
103 333162213941975690185935657484444128955894915359152387656763962200599720407876799305685270807604011273992362693057822908741104144860077410723761628547000572778804316689169144008565539757332700218164159828364167310496760345291618089598835118702735654530763164866891472962878273356178038167163658689034229259252811138767460284679524798375922670660724336142047912187803004816797107786578411639166801031706501424175361782675225824768409849432858367975055510565885071237278125898008707916523054080184403631131869565801525293730736061475193050542778910136824653835906289451790091039369696690953083809030081807644960742012710944903307657370969237420763958632284949039881278832460628224534411693135178160902448322675719056800445644802260932064857976953927601630053861578976694603802981755821890812590233834583032264510234322987384832
104 1646758809340715192778651888691160639490709480216768149141379652346060281461722988611837361353222697231674417573416519853305006880148123026264030889662154623237843193926026446120815227651975863509043460915866412069744961017255796918101590898475967836621677774757507046477954848398930790495343014602754403504979350972705750958270242684338253998519783064487346690964475615262720369685979871206738794348227482381317135195666150156016339893063255773494210538226305491808682141961258089852827301841376784571159408494713744633627308101180023093042065029057559338506283538209058202892743278350970854669874884464612888444390438366957542415468151876743790186626079192222892516197587017421034586153840329572168381406452672194815901563400563565255722891082773974118016662556412055783942708365373397776755750704523252260502170475808977122955886592
105 8456844545440972103757652237363577663913912339770786110592290194521533511762260528115220604970140004823323203605106311950055705558448957150214466905828518486848495453933357905595171408164047927066022351147171091894289822630958861863683881184204446848750560036644205950291448797690281079629398083075124897964996973498405874958482801716456390089560235888380215806744796522754919786112010587596944998305228058805302228917109308691389428181550550452979207877339699079366889009100108600923948009456796367548052200405186538250040854472279773368467758191692482988808194479925483099519254480168301258976500034382366814494487953832629922631876312024510751970700155269569067607170616408289415581288122888560315636117925555343142319904111193539130773721590918106467645506917181459163335671038930296506094416479417491177762777924267487051736534039975165952
106 45105924893307533376692962043209225514957993656369621437202415442173130032679209755320955048254109097238956350347129700294655062541309958883969885568067648056369655556711557351975830430249004118337444954263793207125959705974475840712294710779561055410197659765102077123864012526601246685323716289242477542838724285641021805721357329561997020754970250638936836380263179989441066660913481461329529437349842889909711590490871543199031440729964009706691462650187752549226843222757444304444434297798168414230627255019352122834448802416959055813060550922811473169260199441099742487260048501744942848730633510139308762349920646755609913907462238966835646330143799849747403464808209875144547560075095997407668264714559918408701456688541441770313388650302313338979594841546538449069474271503843840548099693315812706673288283049475735740691514407929037795635494912
107 249776442689561278307956810732963851425677993212672925134652968407656908230135121168795636469630327383671135445261301996690897454921744033614334635246856824290992462826230603785784521305074686307294922875120404257690385982000121739067261616971631427541214808761843199438154438940975275085050886443407666360796528682217410883924873000114603368030534161591175698716356503144675602702731065116785252282792127720967896683032588670869635901763229753144232380871227679342076455937415748890791675896941700118308211012147688182299770419355326884936961000669791249119560597575158870273071166571363886363727483740608869976085030357191897651207015578251566211153230859559524443444781840591883712439719890285467569568153037231898314250790471217645633762232833479825583003855595029697262782550191613577110924978960193326055201831164730296867126444666910584362717856884926185472
108 1435524506124077813611962665567451103471724109777787723976508676178363410051363811273254592543821916528614305778412393448439575600973939922499354587533933969314457464961138913627038018850733677446176140432997455591465219238513217623900249729944301046584452521459043837688630146112384316158055080545608903256223882056460140168706297122572062913798691279726453487121642734262213409038851229855953749623032262543227704032345443447890639342118267612159251944173149762905071802658172820269097042283395516772772494250394514590186057455046379939873724147589159153150507440848074703654945012029424300079527509023852728761146391848973021300683282980421318774866110489899933552984513847374327264665576525986288974660648289015227256676374155575932293500104410723771223975370857186547880186233934468850813069625513231972831808419611912937772918082861932217436240066900738725689669189632
109 8559775932736930189511416605898016373646098268711815549394921426408229230350076075118095191152825530622678367544975578153510342486243721569651415236870035794352981193756574291323007512142481848594465467443310429353026484338384714125514691718191186971321436175628100411769048015302280945608163075990034348506743619585000741705286357265617046614675773456107419539979017853481479397664484991894261266445318359041720495502857232717839133678799961346510221355334837491813450681963532593526172567895528349780455826731017560981138584966559192625918163375954529598185115601422845159411274439271054709112073036967864997113341410294643084879894506641025082774368357760020715812701144203829247690359403225327548407239765474950477487208642768919880761583218484047362104929327684653152766031209034986022773153900351758973107016604876435101108155993031177061747839426106685026096075254648528699392
110 52937197236715589873320217568256943222282252167393719770559257641744788641698806850032369974501532199887014954413274327167389816891723337888948270390341191672768614260961091176580387995429328210855783689458055192780537359150900486521095117291415079758327554208845413033937032726924364921585959452799785214083577916992786914263107304532889148656752601335251614984017609207251294867877936866239454620599487471670654952235966783918121330801953865599000219607264433954185561344793376160844895844919132138038993224430546341285659757592827631816987483049936545018648187998570271471011814224717037987792059587728026204039421966475376561552517205837679494445788892360470580893526832946906100095291609911479978478585900886449845882138693678411338339500971568979904798552711485801971618210203999121637612286364807301519662692739669837557773202150521966217623037313571668008057219387000610963899916746752
111 339439986694655966661391090589840485565355619604670072915131347479009994415354459416881753310262681845456236925167336966473278180894973540473726709474120820714605570447817186231996749198961831475708070801305552572087682911538884378149074399155798411586812187348064179203971189712104635785855437498152524607005621175335547035564809690024017481135259403215216919794122456172233986104924891394219463856064293044344448281185161478788613220685927647746275240179124260228950889904755144985535473345427013888927359898159854968959532702633382685889500631990288125720037659190303709377416314686238610345144734692174031837343918957244285077799735324892074895269632505047931514460305450131891361879798131187938496023009032464411767360161572495167359245102382407576647683600063859861703947840280919199842896816100965928195643017739889063724085910900203608126347856010224400961059701845054083584148066778924514803712
112 2255941770028115581278279114307317951677839620477381989341168505737945344553265067757130967177764165877804921077421218507639536130924652429298407335827343647114573260744317379049757802513047563997146948846506733803748159716133927590808655779948815725048859887353220161793999159023946971194521406384976390789507538204370004019303628584982420996342584859756133001366659358613784723512133076534536870154119730558754482154866040908911617017971955326433758879731630608916365910396083451781472019180180644245992573015937031804059036006164355874112644486390708428120624598419912777362559874463788196814050886209668845544270838387277275548135641460569672810656651256740594968343401689341274561122246910452023247890222681128870259385610440879114061429069975061818137711170095702709729610324537371717652371643229325692469307164459324276163406356473648270337844637944606693167811390159282012302640505833239068693600531382272
113 15535220040152733298799138342953676357959346512281583101744891849643748279840226782650934590287817149489431871432249847336665398631323618458371026436225718456336773341966011555540514926173456629129773019693635037450059733786551285646434473983347970973938173739757707928703167412232178065990032583220349931594484752185407847704371150439062948360600203160185329387013483187341322091044281827594008000204514260751884821981069583902382227083209288684876666295910053634093603564511201963835915784028371368781880017499283358030251980974144966852433944825701027943086906475919674640327693285616935244470094460440893011306957872117044524232471776728387416910855324296197388326884759000835711244372960956310392143702958456700359552679609253645083114337737754214750714432552582607864182439475589302570797676653809457111184568184773119089059569160670486735828117001808769440443905382639268183178011654604377175791184480602507215634432
114 110814302760626135245496818912130546330088288460881479075210235114941133016002231244220347138523660069562650878396598547495868238456192023888405870205574055740515780253986060761519742609224163540695919128519060463919172979222893490035524797075967386313600503865940819052899637787581317927712937854691291685175170483750792768484006294330126482642504930841629732582909174585549968282240990171737578201591990008677955104829824040254393282951289476764294301194577001798858849493721518017302406167671798199580171945445853231608992438157394154163355931796579942267212378521093102838651920546218676635651471148292157502525654090798037396092297000739555761738526371621997886729537901968347513083954980848791636201099419379420244413222949514742656949550042962457833532295199339486937301843045094633019147269363295523578602223715602050489161309888018902487300023325783528426658093799195998905157977119743360161523831443092941501147230546952192
115 818520815518663741449311506092634777010763384626583521475462337072138342005037772059957843228002727609099444636761843258105097211210389323061877788231311003067909085081071220583509356990848979584496895119522267710251977534058339813496815093543791755363758361812832354334584207923930318005312490442326786895981537449793429213748591952576785120389100130202325109533596187123261381526070974403122154115917523384474918705835108580467666466734192302411390222178662702762348426857970125504349310737283364622880629194529836337086132119059900266498226600777105689738386920075254740530282830558436859079465623113772605473038418894184144101938172840567158557821248518982084316589623132499323366726574185803392162820487361564675695518074774676812051063793145333468831778724635918882773922058670215174264784302269702370658425488772773702416565219574713388349964364844685891255481533888285290635839224363843153958749526913015258052937115673190999420567552
116 6258756584611865535868391874603134800374440404103907132634196709934226371398922184180745273094138834560645591582304242464286643811150598056743896361211403866716493362159009600742130856836440360819152065999278346400323585792079553214130524026605982511329596189588256610486664047500680354431299404647059348504571747357207870777962778762516073551643374004044643766845925994686429574126073348843351965496605976285108944633687469139728989593908154642679352821485243225769806173069046143654977572319152222898401891311470363120744450387951868710544984614361212327082599857066361893574927629501186672747634928094417963680975821288827353707690840648003310900445551726126564053990088975493960263702523012052319536213336270839906663404990995677160541566737171162711627473754561376128541736060734674147854534852508533873054035925628292339724810209427255848206470742367486771259400155897396272580109126109522410905149300307093465480633496615226943160039571049152512
117 49526996035132392131344531916308917302858098291248576727341040999364819932238633991127618760158441552213522404022355874871404416396319268534254895242430723507710285543049735140900565466674123386984134034039598050837826540937450130169660292970157903449805926291255177226358172541699804260742714860674605465061252191850948192898513603272557687959187901103387873724789246534114655479108247429639741696015805573431805359681367071614477427604807190823051327699114901805681662588791381978187160527326791945504243871331983905705033034531668203441294244633508417929876939109073703155829765543240448153045676056878851577942506028104403684049395726502121380668260127202632935057506367179657619734137435253570454652316034740804479682257410474829104937607003052419661879751653908700878878996174411617723929515831247508777293806639283805721010116256131742220989266472922405489504571142483252391602786443436284037016406060857303295375659577247026506706632057232822450700419072
118 405475732965723591632937823572545654147878549353421643410734816074211857842398399089037331665487898740909128647608233685374500593613604023831125374529427677855930870099449631911879624229603176949716498521843545058754944903041813830940386223908535261575954428749152193498476220609458530106493455883774669653958353512322836667355682983545747491837458210568450082647285271940945487088495403467454974536012188814274117192593154430327884955231308578291997349925867343381053225674811582976914249256501144009570874911363471136920935166692564462273074724975704619682178150996782779562737818719977186335032016260076376716844417835456406200881313710730909820319678917827674099664492112898019966985665805359189248788315240590799601111149311865866995447416989420279087892238316641601633114713847479744908735243555276495320291864654192823647599076829730558085769909615833861360273467769468941896174769753589353613213588841821940833569334423849494703501281992557537988814031033290719232
119 3433461622353443141492933302982530485581866689967628633672305447786401837706935443425685404200015784802046987487910537915769968245610392744586446849884994020476646050042864941452200660524065957057015998158849924563201621501932854144706178622187428110462520102943550648869760090233897682079788481755448187933179638032226401155799111041595274872989497548860033323450751593060054722137123715306213520298480252913314739430896890651155711061229144676769527479456165581776319943378424692146202075571194778128060910263765131254352731203891230967153808515341722603685549912768139409171360905512196988560708417433658106845437373404087667450681187180582723882098416981785606999007089271081656213689700761192398036483184501021614494672683717164690111005663153477131867316590590094481973816209038575235604857468437574830213514009506183663195803620231067345005541120680889185947557489006923855289271658940497646803764003959344893175962862092475530366698131933858827227139661702649152052754644992
120 30062255024764463895063383527654338771870980712650173862734823630685026393745022396292121087174758827763369131761152148993834748684979580190626128753372172578048042764817461733993636271151984936065504570365325528674175275725484575938862422475863084560070490311332924113503387136137931979781148446989721667790062435170477127983951751100557620111312132483983089205939179398181016949685140967829708991452248373037172649178264267659121711163311700066096279135377380082842735032907297548175159519545264301010842900612548610376637212225278927681689426594406347676113399771004042406769200216801574174127943901172085879482919960274425525359209415635533052976136296150149426547661508450880159688106868309419584478894079356943766352454678706483914040332989841910496231142869546568085105714836912748764851250142296234264113473991877123986595063668448230233573040234476409438090449638817214477610221826097764311406886296292404668210980802680730964623256943919753174597792449621297204761842991979510628352