1 52 1853 42774 1070805 26318216 648903377 15989013258 394019190019 97096472032010 2392718335674511 58962970246188512 1453005301869828913 35805936027408732514 882354015007289223215 21743562472174525782916 535819524858 608035146517 13204025953681967812194118 325382509032107302243681719 8018295143865480764426956820 197592234460922668395757265721 4869201048196439403465918648522 119990134796752025644391057386523 2956877792892860953147518919046924 72865375948720282931090819999220025 1795597716249858729736751998561708526 44248329424262492524532551003327902527 1090397163640415673196892537900595305328 26870301996601999059016840026068408228129 662156096387916074170557830169490050963230 16317296919071821110922353189175150915788131 402101830969428969294917026142664869442404532 9908864395302333255779547748214716804543395333 244180916480221490927824806295430194037760522934 6017270758230179841577607200005009363870441780035 148281642561468529979507566910033646273485827528536 3654056199923125571842211343786003619017924315391337 90045716256897108683428236037995926533552443285571738 2218967244233464740760052392232244437696607954020368139 54681286746985190238429145983970491965921906572650444840 1347493131354861078689751589646219735033367579520341539341 33205834154015005253363668843169399829106427963525550166942 818280550903656888964690264671876462554512503044397286248943 20164620978396085673483363037307817432695735655554309058965344 496910184109026177364888582478338677452218083474530873659872845 12245195748326261702640475371545040295074928157439232839365706946 301754368716919738170555078333758400036844213998162653194165222547 7436034581333068960535278917362001063593531701095855401977031422148 183243777148605151071567927709358964014180749181479276278976469727349 4515616690107974041030468962715480114627769361311631748553686618182450 111276870676188794591006254611772363386076662565721855810618055800900151 2742159664395509969522227198482777958602427678815010448342381385984719752 67574147074273519831708838630598916015188641100840535476452447152091521753 1665207687249002674599600158556685828050370884000053683923192450436948255754 4103517042731365532716228230386099849771559665549807088546205992693689108055 1011216333489626504650084255886615340666336058364363839330469030692594398266156 24919074600347523149988648913715266788890396481788420552486462458111273952244157 614072635471384175608039607261073920770602150214515778266559964395187794030552558 15132391859748781134998639680665180637494900798860894328199888964266244686597233759 372902601695010867081411652012796750402082061795114364773637786134665453773303756860 9189317302890440180674581800272889383129572496863574931791218848254760863137269134561 226449351947043333911721424075804943943803488205382603879893066043248281083872506229362 5580317591286822186070521519394425637272944511457696299559471126358657762519192094349763 1375139480501027942499445095042782064824389391845175601004367315341957136572400156285398964 3388711412743392094406735980733028805654677722762670365321545817888995552522952677875610465 83506911129286948445454723574006264914125883667009081531568258316764353837122945354020534166 2057833600149852825930611932788347092872756822901116896153621429506620761812845303920319649767 50710522861389228080893838774336529054787407766753307206857489043144297059290509942770636998168 1249642890799439286888588447579393132501106640498468981565779433983811019049231831508646653927369 30794542560604919368595520586134488035387152810049306575241780732738317635114893636650628010592070 758859877888990657527444580855074851827425498390523802562418587196221434270298184747025768988245771 18700336695580439756165082752076762051345103505761741891527192750052657107127044596243326768396551772 46082630366607468750755986692475537832744225550032799626060800269805377334362228294554582672619065773 11355992440538558238331315538781342825395377320359557628377038669534746497684195513212222216726633831774 279842021350880214089026336236559478891867936029979736003319402049492067702882390317091554579963287540075 6896055745351708773120437984072079237325287208822972247787507115691119171907321265772578912483525011422976 169937254646151556145561325355812641943445499049273292445978909969399081473285797148676116141469286664130577 4187708392023461648391029865185643974125951618168256119701598015170963147970214676958117223272237416610029378 103196333335733760734504122470551080255965440526377220017591391826508055797537377745917339724362905388338924979 2543033615765720512560922710148747064473347298522241898611934523385425808985405515308294901774277642204094156880 62667148743308511841808561762719446824694439237149560216706103380270671616035708803047012831295924105746903417781 1544286126329266800043740364732537204566680090405031612143913828003325851857137117850993778167320396003073356256582 38055339803978221266730554076528583664048484838417134693049619843044251362134006244068466090025910494313264722264983 937785338419512283254516945317039313598905051724246994416648753389885739003269523573897998802551998194433497689470984 23109538516396700871915750711872729343848974593454159153371570285060486797437418416682685103573634547392460319757396085 569480827393697669694523896808610101193732416670988420936571599676164846662880085409206519573305625745243420732777812586 14033530463574894713629341491945088378745770618589070702006285976913569748019222842949756220540126383852301726933859587387 345823718374165048534279220333005967082127486394142345765949074778755050773913967555519795904745249947056473974359400846188 8522021204895613419627749518268148655098052776274429895556790678561761527988464595736306330836745044863569896336531226197789 210005391643246994312447818702610998276352252560206086171140978920967349170645408430624818575948683114453270039956721577235290 5175094435801015461723928592452661059622308678740019759524847598206620912001053574278905927693473643225379813853087765195008991 127528165871830029139778558005237501486120315041384043792291081611341859530047263993844405234374746945907855549024466069802559792 314263503640116552222102609556759393018654398367320786462416284404432673848026284317157460475702432360899800878724130120198603393 77442931171314838625159540955462420944839268803103611643488562276638274978377431925790038788413667898022442115869499589309321852594 1908400917999382615016832134452658728049814866117326997015762923123554653952249714565526832103285776449454174640140661624849666720895 47028101967941716828579788549477566725412637650878259801714413251005706113077726939376562975775982784228576796672302565495089301482196 1158898192642684038736154661226819168350597048078461020367421142665043070786813294540774242335397628887759648129019755300166354537373797 28558350533177190390364716893253489887902846018002761029526883241094591545271230752352277086730469715896453102194922951293462192567733398 703754126422461767375713254075879986151419244411056317163691619443907969486246755752446655604061863988143732781896234249467137556970472199 173423836184541098332027458904782869394125695840974732595867478672770877221510992740538471272812383606338107354282155972753110156783142912100 4273627084767969923843016610213801804643616567952634636417176633997434773329536600639686541417595083779368562871921646432074499281229815537101 1053135996843466100117442647758470891428290075012759681929784689601666072746608545801329473929392941679209918919643928614529127342270286313973102 2595208720481251226287221246814731533616729780513948900082874489911947471857299677620124611395996083252189947255131933728587942025501367049705103 63952882847504121383384174871518111682229943316330984808428652251397654936585088578567692191972211711041699195192758955947143380835145379736965104 1575970052901236142734241706821086455639782207886869439123333413288856328590014385154529654644159042176194751355991654902397324053977753146725512105 38836116482252610117496946023194854498136421333336219466272166923851545679711000167927344499367612614968624230938975633353443968176246927784973693106 957025763685379118142180919756245510312337944147962627041848776214961295566873587946404087696615347138018224337495591386480692145292748504700329585107 23583674046711951093441223641245674310274201091272171702023430592718450966888835684756262441610051050786738333759415684267335847178609887155929502557108 581164794769727260342072797620591211046076634397277943208593752254319530300405240770583874711598560536635977838073498765517363579468722275878370585001109 14321454664390124969855123446799450925749320119148037827327486233802357975915404466650060288829392626239392166762346673906370695859985579161727414225856110 352918940634470603766310325936272381453646439910366337300444438687078947627394030428874231866304551215040357352895150128067616899888908741366197259961111 8696866455071167728947885719641502310262209042200133065892611290340224517742561807351123304839990087454420511010807622032241278455457031567781853643025069112 214314046169826355097760307633287637808731340804231082263695347110602810885390630331264006917663875041586207768525467109229682199228821945447928119042593313113 5281271205320193284268151245785755385161409912154351722984812748194934159841035485585372527663906856539311562675912295065882787496232130254240565057463543725114 130144645405286298430070265761908211531346241756709477748994052653863034021267120683105474496974066111617696824685183289877693577658467359933069555642297690888115 3207112088961697674559651891568465591446824659156722574751291840605110353404570672995259008380992538181148519129527201982609207708738678936258449452404350440341116 79031818167653007741670015198089089090114768831948841120869665992745559584542201094194672583784011819782013756127053513345480929213376465200585967866385523686201117 1947555342509752834720439201680400028136766720929647024648772266099448395108746467807128092013239804678667757189631556026592995163533044891000651702610218589819877118 47992971692643014010462061230353863911825310645114845145198789510470152673231966133108342050395574245728818874115983425546349069842426044416713806767059960309951969119 1182675162864748842882422608155740650937934482561104903609355450293689964517689072000653151079023092189545255358223910901428576205855328838272948653908322824392782336120 29144278662610389058995654966942872393077779844258485733607242666973915967220921439638706891556804655291517271900331992499349707571016856013241399486285295456599102497121 718192962390826530865976473588675255224193445961828348128127867325376431586999011355768730682294209118169960951490737642846882696920792739617262838695429403773297573413122 17698195148313614046238249673755584200038500925876963886404148979043971099692535932287523367588081149006863631579389539058758232024689934704954416043645321448890236060377123 436130856065587617951807647945437396408918376884737161141410399961501952713604975659294363131151650140005010385575215576405478195620614023227132248119445747758819623884309124 10747430572355657400534291070086626343800807151788278398133294483604261233588917857010253929597954348311976255774991766674771859401305895744025591484056636408724736308579272125 264845429533732584091473279040667282494212372813629263370387740036129594971364718838840217652752408376689358787581927426812822342436981490285255737077950809258575725782484909126 6526499619855940559543639759584337449133421922993909089362650450160746341678187659663851476854832360318913244384597031477566033519649024407566237178903382018421926968507598657127 160830403465786490092530894037996917259232954841898065991133692806672325911860404815160310676811864748487138827841106109719146605552494112148527631724162685367537043769338585389128 3963291225862143934422669715553607006392109880058219149799030186795103420722726836736553716505011814937538759253504245946280369033552574583418671579079379395960772715016285788665129 97666094236574836974147374732970481119149961711183976185068681534452047030549270927284105006710244486562364141185313326702100137499226812627862685224583784122393944798336401210048130 2406753735678999580200531505460133450987546965710603666499968948250368865974189778061934028039855413689517160061880065505213288597059108674932102780641362912464782638761332812137131 59308848065264478732422416575640334804289411570629230801903536715933251780577988949486202407605580274306423438850100278088345864668806828540865413330421160258684126669135431320981725132 1461528617025808327964149271597685004071043980435814517846783966511495531239979068399706009194701473628326023699475261739534046497071294376182757753307222871068654952941571141297841873133 36015973468828937197867018255258261282872182377305559919300721903390318592373158738699985294658591346946348749502707242649166060289366358623635101277190419336248810672900384214278481533134 887529898351955598129807534272928944172211913505152084508142416988169464636918730245159628495377256346205263519712210891770160492186693393131634874492246349297004785453832853933017783752135 21871110082596500752040099010684337393212759530807641786760931542877544072136615630895927165047345618509561101573739402829413822122964887697385234856876341728613340614151602026642575029253136 538962639042683152465696753957630031221217711101754479763262304803956328297967204248124464767853468236685747721355901702795810658906301994819603936837906877308583558884061027277287838989001137 13281480692422549197980316074902390429697768784894093113637207963240154627929338271801189981248042533697408105192904686067126964819938364341931964822550171339689636057667389317358503150907317138 327291200919815773470391457275340877226971702372843512755983990944473583764699203939039846528527868147393420659710392803837372565616790923740017109412018577503340303534017956813023075019371953139 806533041610713343371804737726046932482951706907990944811037848189663264132265370334197340737910863935091782794927415379921004956596487038950076524796457111340395008765449544304373573708016128140 198751309348275409796071089642293307156312333414627673370885368217516399327928729478205683308402914507259720676439580627800875455368998529931147946682369783651575470111084758990075933623146203729141 4897763752959820964619794612923672269814667852956671818985145296411621935217585172401008775074833911943944893421765125782992788092369400483767538468211019209185293087977736500197486638570269313365142 120693996223050380856922746660911043058190496584069962701436851277781136395319312380101523641107666054653577268558521130276265405511012804674373981446459898767307157705131921358000377399728457909321143 2974222820667193786465897543119312714617214279954282497949776940652881654801068358650104940856954107296738655544080323283415075196082162473833316977366820851308791134884549791146354072100750465814693144 73292803816268794060748733049201416066996196569859275127122365388253001959905523346835043868754095694492493530748231910771884871663003271337080330833012364379063062013305779170859196454042907568940296145 1806130681912065463226340749545246668683854343431345492748685898264093849876915858418752204670329098123186340982245638324924514326012404557670853985317942066556198391797070151372224444291284980984446941146 44507889864899027098871580306233631807165373907049025361732087790119842190489592442634915349487642675837486950646841469769346506349533494378566447312608298677094679334908799812955610232994408098949777553147 1096793427000996796442878115667514881169685820328519661404179018631039260123523470034639683553540838183114129052274408358634515663419494321482562936098471132141309093722153720869600149177457992369304205053148 270279230303680894622174995681821017971658608704579804276072127817673333562491538946657823338790795327132349210241346551444667447121561184661278044533221674282990999704477309167446033186810066123822803692617149 666040300162044882331803923693462263070799768154994700358639979282887438658477897070108586668772082568673270744289484544006079235901874962760480543092826394361676332612302360798590333925550659927450532091840150 16413014087006055326751505553507894593214078856003738644690089208338979345365779801342983507458374204647036796724764855426621412603796588043264552525428977081905380990521736412852967224826478942878998722160153151 404460557949298942383513166778743166246786253784832213239588343046960680642384138769266664135693204906404028646625511041724196762623341795792782909489904226785308619394801156568276715479744921470186153768952589152 9966989735673761535197990323940703880671471596606370659323048600720472528574629317468151514674940882969663704154666032062831717621127982623179708429415201754894921482360344113618339463493036301741539025459175425153 245613280302795240449064326873862555967183018758919633195526235330756204644562195141476748972814975200810758426933740248653210228042266627914210358218327323530737127716078101880053500642205142731815302952324102477154 6052568033172703665068133081661320178905219681145214975924241820421141428414496702025837688832955317375330557811404875895376891537445583289585768300633571815123803856227046132348121552284794342835898697529919614600155 149151461806225370683665896491913386960145894176948304148212388473218789034855369781311986405513336477084158451028798525830074415934573645499504250171171997752877474574852125559588457690516559145185336862163199596661156 3675490872140211558184882525812153553581541570236050984209284352626039232740665513772411483543174601600458490427746386471918739908870372288291487208514645826494547660638360896963129818389478988717622556385107148014297157 90573923899833724177310837136069649375715675844967193718819877271319674871120503990018788984097819872504566589435310488223490486168662595716725285533974088093113580541749628310344484028626192080008213226747898008961669158 2231983693061371529133626947013990743134287467653752945410080382652894614687581138453473555753478374108815198537819248150692144808947148452728205505329842359286379865312107447323112156585189843176796067816531521410398849159 55002046854028637971766921382895436748152687005991446544814868554016744333394696593484361483890169824012209503223647221083793260307112013492891076130900589640491505516984118573469576849624895728831766928724018533896407040160 1355397518152736240968988113162283758320337412089517138309170196557831789198452115793947476705438657554224754959198043643427683964502737822558797637637230504231088961436026967282842079148897849314983827771951627275480804737161 33400619382222826573509674316520359139222703441169812730157755078218263259458645233340862032540362182535537801140663668715974135311175738698759913051998117483737478537627123953401540948163741536804339786480366330475575891333162 823080579811423942189232563708786532597451180628499824850265347422213936224489014081533626489756885824613843733450551754375033075186162965905328802116131278123117385683722523376748678202105139076152249159574771540967704855097163 20282906526676046159777909510027803457800105559744673575153969527638929917504245886284950626208559953376963266287236793842970252322081890292555740135319787399636545499198680744660429119155205136209968009512046791163171713342773164 499825056331826939139580871582341387440029339895592474902038491283907330065245649236404804064808187917766335064019430830105507708287249088890651128943191645488039877557772099007098655584195866817219638313650482144093464834118728165 12317025994698758730650353813627222340158600321426604462083531193656294809776372407671231187603599194406100496047039437767938268341620351747057275367885777804958085303321595820194035137476519850211153773931456926833533137382957581166 303524458072320718267992822844210016410767482917245927552025191257882227959444851543872944279587459653151607331865035731605026789910765566313705181491652775331827873819180939528714113998178191622183255356561219121176006502706153057167 7479654316532857020633871369077176569950900718074983816192082231130824742833510791358685486528200165794334429672213184777731516556361589534913872729306895289974972760152663083996297331820849807319817361218778763198204865395907826381168 1843186840695998899124936423723651810506975855431606678878361826128365474580360492253835244385019363111142949347528464112015308997543406607865525290021949729388956636296412061967456104349500634434666224980551610467566218342266924185169 4542105271102569434989705688232111918178574093097319842872161529241764393072966802785700158151350648506113407015178297262489811921256771295200485798955458826131934890737271825361090161623296557654338385456504300829374114698727630572224170 111929620146308426027502950138090535753472056080936412944510124170231398050502069297261043511342288938737257521040999363016258807853150427681998042243117364030741307069535453403292186970833249063282921599660113202038199590772753163067593171 2758245156888610878304328077333744192374847929888548130914833587697054412378078026307138384610483285307993947772891696013375079225619312880715090426875970306049944052432375078081363638576957844366363322176301501682886523298221095855768381172 67970536624307447915449903207908105372507215449208772156891643755529538648700146254274585356735181693953143888809308505424730537020171269984205724181905413415555003915154656162769601365726029887903222162909286898370558659418432694214144433173 1674975785766563823466642710712265002556128706141774688379726120293976927167944010538126016219543627171486644222536611621575027376394341134762211793092547098757911208362483534476844521679274467004109533541458209471769551981825111881757586461174 41275882496137400592123800907386340264778552721801433489485113190001275643905876282124656384478333064351837538924783741528105539621579490257427560402068631161008746791333904576667445729870346971796799311148776977128070050339579485334711564616175 1017148122565385563195557036484006549123761875609443518792208975873765957696532415547137729123091605532326965988494143847886057237486208465169020442187048793879644587929133330633796683816785120812219680816442145688699505940276202598638770583781176 25065249745662146188299445993667110490467764546712465264061112825885037551850938898482488160400549575189898678210031374455776416726408122852724685389195753098024890981085230956294531589092587508620046421171029158208952877861061423927031048035177177 61767478194605748644549756389592191638666275119648524281544607005081986509018281167072641658265744465186910440260922567504168717988411216702856052115206477992347361236059627578294137185671649575905674540852147779555183634960407354839637178 15221158381561182163266825998159996693518381105916938216285372535441474904077745599937415857518452129056614712518929821865877638932272709727403047503271758756811994483550944554446941208049046479488394688481229206184178242359949634960406692270487633179 375090046167375383427376803078127861312086111486630191235504936763366874964402456424220882976851681158642749747379127623226468648628702740817409844479622963897984603012360967360688415566794810401037713839072942675738853658839641696850970536982086656180 9243221784241985108719522496883585807972290480384844582629567558132995087110219822799714877778703781022357950484987095794544326712930679617116464751355686521812340655005604923775884252464895029113270953711966283263966645672326847662790718096849787313181 227777702516161163119345773016656091375848251070483054064666927934805369884290665758825447364004366007800072755704058103837482408862472789509436841511330659477409564047451087778474146730517215923163853089703877303516038471085059519399721535563628063925182 5613051701517252756869028190719039919415233947923621065382949357702544660543315724069616382615745680007777885852291807110023400053009718633749184621886023567077523157197214152735913705756437038166902619420161571268552201598136422723243808012179924784297183 138320604062069264614850892773862772504799541483962779891246842490032383861475374858460752399209677029021149501220231844126180779542390733343181858978286441986150699096329903458171326390929870802059499920702491503953296890766876261006702485317222610267077184 3408589573996626544237102134179109524938904850346690912249632614967944733009097263951228140002615815536284279865540149215583080719085989405152753400814448513632428649248561685893714948665941914827111000242632009448089095211124322599016073278099307296329096185 83996762179731999761886511560384634519016539669610721231708741906915580652637819176081185844286399667777858257600632683233300522392442067500451573169752772985843414831170361206630338268759807788342074204739395686038397799028944433354501824921508964316529213186 2069904839967523405996637109363421229258796657309864724264335652713445277876909644260346799151776038683482269748220484248053603760079700064063850706200973085387376425048500013304101101917095696550605470180251672420950038914839246153057910777324777515553969187 51007990490790711039877912905565814933487890686933656835586520633523024625456957030995362019717269743092725468210794851345103333932227090257687989591399430957207368269354230579540962561915726935012972952879488858654976987125294573911599238340408528837893362333188 1256973288660660271548710683510825640812069821181522622741554832572333167299200597626638917726777606524583867278457786187403257444013811385333511351340497094802824800134282782841300193429391626408159917781464318083994115856899423079548935398958610792695652796137189 30975183166481631625312160390078736301095504898556463438288302245734503798932440304721182064905671625439232560796293722126144441774012638896266318428085086341810093222045869573320691208544821417687705349509868272170869527029760369397263040633936068237760041540544190 763311345477691295538408946021166569941851273331317039238688027219873959301377070572906994037741433814080497027472144257617684997798001498287444382291665369526189478252473208516474476581173147632012185518289290015850907380825569933053054846128055764347014746477945191 18810032760853695387695415846607588636267539491497794933882377540369925414908919933353442247206543348140156245094930752153139029652898469957086083406359516210793990735741157825006820781213649443648260595982461376504417929636092466537585754750591996032191791309779821192 463529508058032705901193083210974532104409230237631415968738994486459817700632923885754347310293358252644654182492834349274135262636401155034393973123696620355067525511057745085813768960500856280917017015503194655052885348267031165338134930257228504727827353739364321193 11422606625527768652343011321045740736679981250297776715826476806333025497997297046544851836727337934710834832618488641450038047712953921417323478458045227687245110089219168497059412951691092718009478113604849949361197224442431065996189885191258942313977065559221123821194 281483573005271596703802094257604951814009872965353621532421711618549657338567268439268800246348773865362550739955144248070846046468689536296128110643315019924161147492735798763947544571970199516916195942757732811374736338972108499954146856803151137295231597539245840904195 6936507967869653682402035348710343148615845232733930120428866804985924620709998480276906983488209969204965318652839126663085105245751195585354951604085423548692082434172915488526922574914431481060265939326236667211339242235208338790231988191556715266569530529230269472085196 170934105584264758552059945820089293325199459265062020566744789793053298478603821461376178419668878795412659503695045636983488698777913897642057745380761912391778157273432682265866551287228243222591361665188482353633500897068537143832515958113307241080552297216017447388281197 4212273464866526171991734500486719897292876575732342204627839234238292759032067713033175681959713375969405024727381245029485596016193656352315019223953543830638400466609127652755683422582458558527926160619018769143627988868720729669360482476775106553738743231047192324125989198 103801682421252240914034612145463310873486698252391485926442066747258944237198265705394737479618352971437887202778548451401541868211379671157121414580645324495418083821665983453148248564400029456716616289517779351283221436355499432436162909272552537900693092007912671711107873199 2557951036026557216978229596825019967947677564352641371971615872787660054633147877689240744205241206556736169700763150090913167303746822315672495646564509276422356742459497279095897440323756786842126762923728483981956601816431614767014391475652186678534927741713945487913301504200 63034753869940239448039409614228976640847268221763015654261576771306882703881400449579155875395119613540204364746973752728091229396794139536747060176370892184492801570110487360417193582366564428299286510494264381617470450215968734404829395328671441199208022330950322928429734625