1 0
2 39744
3 476126208
4 20876944084992
5 2430394026897309696
6 620098244484731975761920
7 304784138698487640049544331264
8 263072308376236973471661993731555328
9 371936496850567880606221498503260339699712
10 815826011669313721421241471652159968573722198016
11 2658056184937819758210764301856498832170595305484451840
12 12413150041339237712916096317971202133576046943363575823990784
13 80654302148706606862441828080945525037514000575710391441084485992448
14 710971487308680438427747280182720096273622460359538474303018982973670162432
15 8320731158127908746440238907841484663084995536492390635186121520078581811784974336
16 126883736975976469395762384657636448008068081224003336712598034099024824749987544705269760
17 2479983773220324921775190093820009700790289179110244056139038042440416957258121802272118149218304
18 61233387012713951847174576433038257854211732609540382369127516284085185384488188285728178359806950637568
19 1885466778997302276022564823805248280252806581529856970152541674313986639026667701250990017104605448078362673152
20 71568552015508462631886590775342772088137605157318326673272304892376208923910887184210208449001379547846471019088838656
21 3314204063787070263309628007032130642920378359491225962122538382569989029072406551994674156607542330803364460501481249497415680
22 185480892348130094144946874391125290856108691679283106582624985514961473025419002516505224848548955528200332442104621787186801435213824
23 12438311668705757005687207571465994777616839495226371615225926648476758410576964204161740319858496843415174056402272308802437152634664216690688
24 991670770373941411620660160694673769415853412730376685717767054936662472255824833261969795564017267231657397081926018823829574288463150342030724431872
25 93325620439332582163083933628945665800473695075556727698857479125045682820888211359859765998211178398118603092562486559955651059468305858143646055894116990976
26 10298958509772832265039618950386681608632684621434986680630647127154945886586003750904796532068653649327122373622626668049546755267857419949024673062569211875400089600
27 1324635145707846400968163228804443772226433837252361973436616884561808067299138534036199071795453434602769346474174606807282350068132046453071802209106240923733847811077177344
28 197449795565047110816001088005848488762429832037419032833829468758715842806573919895964293827026740359810351235257471877287581466166915906615747429537625230966498946062645354255351808
29 33930949419151494342327823350787818494442936889923898271955663643065241554961844259913490488850942993079899566171240979455350704663901041476799126818320210632355175567306525400960505942638592
30 6689478483116072173389589340108993116738898107967633825465947506651429725614647594230625200713413624017423106572627528651683454001033852921763475188840912014891479907890812103518567881212027832631296
31 1506136764530061363675568642933381117129772375119912752077371248190782989104023090379882702806749502699873315311256530089310030550204085877382606477158777074183451314714403322997994749959558054616453632491520
32 385619325647634103077290311960678540401001960732945133751625523221554938111418530090479445071876433410713736528755219489750750634074160425280977987565262742039421463371044989751184199778603931865306409801560950308864
33 111824559708636458952317698630986132517309958554391324575767259869992637753607242661091108228979501362448887871794377086233374522206603446449134749132708521772219264507001147066745119686838874768718667549667873999985917820928
34 36590337570560156718542315850009524316403177084026110247484147017920171874653328512930502341318928352271572902175066898480121807730442040189542539983318317768684799535635220900053700963762159753671367081934009189716549619462084493312
35 13461981739795640787350964036380548203717799570005395610840266123619493257096757705299068322960361861289864083425202798807002075263609168637300407596197491162170927918747854491833190769562375596085603433582369733170858882887631274615678959616
36 5550282201573803693382342209619097113683957644137509004903946186407085225272615771688611147891041968823192108064626914646580543135571114478301786918258840289879710193048346048409829943642182439691360281589512142970798151254596987253128973751093821440
37 2556318989217106355526143494912145735778113748572834333338781075183922024040745413369820491687689476184633896882287775232172831894824795416534143925186250998701716018866043127216058022872140897722143149556652013926326013938080274459055509014126706101409808384
38 1311333554318286913364482255634011985027634453583119596333207906400918122309137924267618225366105303196996595836223745718887585445368057054585358921432029956900350325092251068583695748147586864672188127138340612185988854356514644191227484156879888440944722534935298048
39 747105065218991524244918994857764414705369688059308055807787275070599382271418310429991797887002235832230412264670709020042571245800028388546462317855699702340292248639440176928242536579969197700556623586999023028438470097129346848375921721928866794005166019787289444097196032
40 471471646377754365720401847194757488674890576738735088357553647446327586351555404484645066300409193764957841527854112545614939073915657451142631703959499999036186409065528052949847988670436280757423176355062533632473275034530813314399912481322676688814323838676667205579292409579175936
41 328721394624976714158389694237393182494243321931048635730814331956652073667205782361350657820464986683406722633607503384113815291232060624256829881188947406954845806839859070286923891171597941407612185010191227192291172072772343085955944437415305387988693528231076525166841836029218670363279360
42 252607243145920236896290753334091127567251226680485659148674614023812009661272797050121205841215284697241055311097244224279604702939124103418262216920062429089430757145316292126748448777895153409969512932004040738599349305140948645599524784030783505452885795065770618388172936823993443235974767290875904
43 213454847386592961757410564423667779782131448005634684232885751587269987384536766929234783781380975086416454909337288602950487755992433571782980249696727859767719425229621557907041818727397122630845891199073209665620951866630669030975418471829856118983866060858139055089743329507272262613671985047682539918983168
44 197902885022633108802810497844174111241407374110816807730429933365891851827379500148576703694965096699062687206589996428409187170408178059056840375884536024221814192474258174053563856247336142142447468789424913621025546530604008170497064391063322529857015642252360905078987609114717761020880543227599518877016127807946752
45 200895848763896754671467999352892632820150653574016291517755984154479380767366760100614897631401646428993908080686080866911603452082750437436359028547570432619446058036353308280213308857010901423674045548822288537515718466151515447456627480021463510717149320440833093921457797000559004998365793203300083974545453890051909936480256
46 222838316165847728076860319484233444197920390838539733179125311190425281731607237593353138848612465516965707500571311389473503007441265494196379608087375937259946507824937782519230911995466280944245052903017981699229119890433762483075260961354627181276893484742278051044381995607393051356720665654191492072301485830051493215750889700065280
47 269571530182538574289926924981856922567890701937145122202074191562918044041704383555469685908757031348822105927495516745578133939854508461265173724677754479802964002701993219549425130988632245094942990448863855487125799256412141626765244348988271622717852776836234514154427397236590244441878874229239733172412315610387237851167250693678065908711424
48 354996482600412942427397786546027362756665038780031104991838154317868979013552720862946358342980004575226376768568712695628184920537455918340049305025688292093384759087035717995016610538682260493645226676250656108507788810867573759404208958480985631888471597618107626832699649130586527983024472749595649679372467423831809036211691388750810517387038360076288
49 508011793610658536823068899497163148366340562926117154899113438132540766091216644792844687852535663954988586850069549719768518628704435679123383327121397593265490186497135978087372377212398448329986846270320931361444592619705587497494112120837411922987918016011881148775522758793961158921640696113266293049181882140505254236879973106543727467726406939447103923945472
50 788657257750387685170955643919121690879134024287964056082945321217515090063923991510980757054149780060959404618451147226177777305372377099515980387855947307624119270783324568137757879022489943792563244122415399248814093973455029832342961372932533709387572765195698161483195904162309553500365476936795750087743182391650545524742700808160690395653751094838733369391797634072576
51 1326056278376764646894998686170756610132118740458610817588063591363760353775861403146543622931169361685813827938957761873118572175733045116040704083374384508068389719286764742376420130528845509884553845565868191705921127643384125307046372400051007254215368526310600814869325842691411162469347050742451857894202025007805721780447218322726832750388286824512687821882211746957743043379200
52 2411108399586438231444001149693417404036699787054390754854745730531952239879848754349063977401587568249257958929026939607583634637610353316781878121487599059232615059697862831628519171743390954495507442503389702038797262931025334268627654265218764147842957532189723287693406160902700414680280066127403617506906073397620086511059475911151392552186884695981361999212065441849957576623805058514944
53 4733699115981389168995603830064902015229698250790807473894483792948992443112871375272143671709209218527400182039187888533827182834836347900932881363994941405784712573302708891584060376955635631923995822174450064405045629813039488701517837148846341279468149719864532143144046778284068884484458123489057991665751817877165688807009778356080117395311218507359193668531505286885604173172831214254742629777408
54 10020427568270066111045465865131898769863875449748921438548932110428226715699066271794859936243962966897796355331805213471805672243394069936104416988100058042347209130784207174541125714863233446498018345533937305057214511511873421246150156150387348566715144962424316178985266231806718558455753011466920314477280907065595845923151942488221377413532870370402126080750593477567019829551096837555469378784902032392192
55 22838590132177975439735103031446201553723214247779266482523444378373558232524814345480066465860147954591891454784973426359130452385755890862083128554086058210244424399536310870095608975111541648179054290960934644638287693009132650852484526919747737695984508013815147139278316786772768150232611606982506817783283810369450120587196298690834367754949858570110315234377109382990880231295106499676460130247565692327606035152896
56 55971562842463734235521463963751135693006445472842113232443187830404000781814593965206012876433289036749335069869056944525798519234349134230107677944639708128073047048875893801029063557374866532800441981803844483208066988762737430491587228664187249539414607585571110413886778115297877923320185042931339702053468496197704655679679497694226392354539987970073487792405126271963768585794355399143114254667529590357074301171340012421120
57 147305549113180736134415570764491411628213698549441707544609938608254071963657917382872003361394104726395080185917855307123596061856224438424906334289358734749091272287187408053170341614058278354430468764860899742096644517833331787424838697434445124559240114838737196927986419203647301166126751462315113477868016649701540197413576748636616997875730692978623568773650213196052853445326205707672186989379422068129837301444771727535461015486464
58 415798005783393319366058990205809677276929250464202961470284439004406712898837815705843591210038200327892146493006578136931542216484873588880616277121244496440187398881442170846371087115187281112752901625461905550446881140600738060439091629969239643836671258803256015867789145954604603607331714585727914928187740064387211395370676390119749148423669345086025478327737849658960091618974699296024466155851452256510232633791653659700538015492455979286528
59 1257285933059688488290687701202290375646041751081093776170104719788061846080610196480262290863357775317003286357201611645544557792385924633653663881353665884152875850783816363348360531684785387423009200985861619475563116179331609397299237445809030006495076959765584212280984142201627963687745390326186689619897959383346216705056461646787699773412185822859676842519156702257857931316649147730570443553280837070927668975884804976951385086415967213486254600486912
60 4067883553154890600089612526291854505767235070653259543773366203731518448288757810732886362138021350436143977803858645280600609804507606828196361600717910867392120038766258507382137946203448099073830226345225837486570442985598655662492760312280756901321229119170548659178248047111617358566935940798845370212979639800548825650712880430412501966259920754203143554153446925800573345194464888592298162112910026545712641636245834726532315573266355853610391543506632982921216
61 14066855630528110726900525916500597168052280543466294815558124018280434283568013882627444143168298089681217498932163346422626968012674467592895144889558289610308062122217672923252381004395011766767548315464845328193181220005440471443906880521134401955318703585814960490446013314668558237739838006536820581476776572768020889274160440333539675612820322836277024659763601359768139926505378168371475842469800788039470794103979984193528545761466962256165787551311232252779925906391040
62 51933412978700860565176759484618078538201291764236203532287626806854245286332838548621013299171869637842704427289678631451095937336268943324960907759011280118674385928712380543157371974057533596726661971726778357434272928475405419899460055759766426218462880619656943694075673237026696229152299978450258510376674411778459556880236366231481257243039658800770909135864419098961894909167132669469657851625125172176347465557663194822288099039634519465312747667418793748970602603248786534825984
63 204484545691686634287051123380841600018946771272458401562666662030307852427956836505555060901165006432302359101427713377709890606246662668803211678161054161015714245781848685358934581405578684926085652399880182414326667068142932261908069019163359797418767442273021344960391175624274776528887895399750121344549261318139681478980340775069028921317833110748494241557954341469016513414025704986205302471614410164307825801250380922921070591763206778660046423652053265947684491518824909157693728539803648
64 857817461254520165770224540532066701221679069928926759650553319726687166089441586592258915610815129234592255397817298814559863599335178992475612269224708682790175652869549783445701201416550237324850322036948422646792326513784311218248024475098765403068072237775379150665954257196129848317536664829508700318734652199460607972848713864087629385530263165176685565897098687072483566256696525497596620885751391733011844278163951286930710040944448297515666830256581254150521453413131959172925039012027600975429632
65 3830194522640684689190178011727178486057149815619603391603398640741388889850662801500650391758344040178205566722212683413751557777154881641363975178094616928470221393607128384089632544356346387832053221600475022815622017729609828612248544023285775143937093274028029026074470089562842982939285777465365698281780537382277565522694295559494295898938810177914635143931108843842145337153612219415887188977151082568230954338325067827831297612230417720252091180041144437750391704596080820791343554320565670169513092800577536
66 18185377122363704021709564226860943767920590073231466475857229140857504590440800050724597617506273641051560197075014669035964249915050938971672398537105249188779328068276280756690215886181244350451306250838822049977245105132597667559851768155941052307051846274457117379873766920070746593199737400498429208912001089046137983420095736633870692626374794101362926406302458604989769007102340667704874977443889389715153890435183073828998243319762309835264201610665062278050995193168221905157082345984398144199853466785213481704488960
67 91726724229877629345795391919920583873017380518662653516322229933148374776988249002887785126622893924881557521718679080509984209141787810451564713946342961854970842689398478451843030537115985036693879707326218378571381610097991984563069652319838762526038525416109563880946958792255171609239217842792138248606713923054698011324488579642352872194113363017058972703113985633660021177657671398045356419671734944921036673264261373522073850391208105975820892611879535018419679464956990014495097018949921275867894224147201907895846658851733504
68 491077605185331090527259133970672477660642001651071502356838478675757565841418196575791950414900834758788243023252510223800389428219195022238784719686723153185519327354914038792581128510227144053972338329651129346990403710344708753282051281765842965608098512597023041492780237649609684681077112981042205638606524225372231719430146905289314627005874559482378177914559447807425111565584249337059516873593429646301207249089196330091557238941212374917659871112905784895816218584928935208112652771324141329642480419900342926359196106972279753322528768
69 2788079291733001054803900578886678276340065528869066638140757332049402840908911313205558183930382679629678420763129048371935540810172841604441265243903394200675111739193204736122456546938232428341149917256463743413830282477539240722570014927212961031943560332338926014189103197503361615305846706196868675264850328552858072585508886700817637556042878665352762880553307483948398747260800420531017530082703039904718814538853543788346616893343087284201792306502072128013108340117984312831919647563965090982114676639327763763227451407019798965170056831384420352
70 16772273115478292095905458588331326478922145655448277810316777076081953811785211774468251480773669288255240803970853847013216657134020435641197592225288315150694756519317756707781396089417523200959518815024009063318141714957474535348494333588410416316119422087034625512232351001836792248834406735800736954581077040088965296569182434600407121703827057144845649963375258160935867021477643068325457917406741468784428093561396075083608306747759473875183834627009824272101628226227809173378850523188938504062161090987275685107259859130478841738652739096098543508291321856
71 106819892018284744689917018479439639750911013150688499438687039860102063400319436069135424353713891064203703652086029075380495253718449583434470255632294102586020347875902428469716254486992854951079220721380501994008776794815541553900547257889088345971625711764370202212121660539620579177271087367245971521709934436964797068743569727816031368732444092514239308749173168801148076725226047035332637208194754256274727413293673573422340578083352780496614845415450229814952505710972973682397077261217276019189503869487015494069418486819683794838851132327783389618199523564065914880
72 719676658081688115359614789000441850798494432455493516454060722841731202205208385762820078794692298173958467202052385887295668248396830969881842046862568764579628508379739724615292720306414413527776770085452571367868485067907097382257013501061041451251568470080749503613640472087755670355717589660380244260770133271216193473462741614540224802716013882605852222553457145307872703445612618252838160398363183023694951512270026072856353406449910496755135151482045875707315676442718159181769956810234941317344168484254269819568729417118477639941626483909470286983644597015592652167681409024
73 5125179763502832584853072752949500086100380766855644543142091120706384666981152272815780195401358418601795675928304666853847760653929588854743719488862977187945355871237771732756244260485275076699044637127148575724185004281485137912788169640191115184299022125459432989912560517922200965820457239148176501791122575585592886548139399676163216356600549408770327354285223713796922026254272051314070399464266351881461266113686685386008345879226542991110422226937928396983186080246924525937205049748646836788914963611932122255067675488343238318197304488510595435561270772917789583877370902502218661888
74 38551189678456323877557156909183772021514540458164897113492423298619329324540698102168336897523766157213005196041583712860258448496117329110649505309719323901720658266556435719518167208420584936983245668338546589486180527758237400471961646378993457627597263487324088920827258038213212540160184458037726436666901457530469424993878652437980137522595285422437476959207862871388591006322095976813399184725214941744942125314056378252492004465762498654393020124613565833637741501870180460100085501042370512142328862334056866000030917438984331250107399470007130650444688154534577787860312315257401251270934659072
75 306057442824291022725981705320264459490733243005237249071121059132667669639833275570819543299946223656672580771588006735141639915742502758623648287817012111898889931114611948119546669415721055677745806170508142337771854916337398861474225451325113652776049816743577544593725898730714745344687311096271471356486316372868726661171787703636900175465677021189424342104088407393671611302920633425410518919419130521106768243003760726970321126720679441278479553216075668077468179034288845460947849968757863585685363453443869854101216268521155278214732458132899835402031802894781683996760700078836432991426638972342738354176
76 2562669498374314454278895577919728024671052983323579811783836501117724645421199013746433207610704927482545185269662745541267930743307706552389402490984737714596505546895082798201506233254232157898877306757080283087744201870620645189370592987392839156692749258175371153770877055889506085347083347955499223603614651734970283757899101690252750321556021952222928316337648282101356859178321417704891357980689648360490845170091689192602293737065959417845940975609569964108930151307722045933928853887313160678596159374204285572877480373892865075082572466406640879262028581523752930951050598613163515530069093431079353277385329868800
77 22615331666332168109629585199510948826007647336030498875179212088221294542824555034195892370752744465650178665700194095447724737540554506142423856588765860374658841346078384815273255203665107985231327853851043213062803220176546065445934573874468483462813934273086966357987064457788409463884158524733116979231110226322774465633541083949985376905491344200031647281378331850221367362428946817543396876851653065718272986956321733546420365445541682993099166900012356551365282413873075397759283882814594256664354618790027142175911406483409236042776544413383157106581902168354580764134216505533946565813603979191876593304426836999943219052544
78 210202618176732523839845986114832142036695052342364839214654015312930889330401682144980893176183756550113744819807742776549200497264348246865663901061946425510194300194907828995865247375428885170619032435637931303097469352214558274266691563497875763814139969752708214762662093651207332351602803652185306891284504905818799254384266574818729926617899425697091367973642831323932764928926223023161080216335057265583572198071576845102876731672171034796137655554332945740844359630890676903915814759236507542696075954315920947808882320698732354884127783061654914004285596067359978114325438533785424062188636816185075162180908445844468853930101999403008
79 2056410186081071568592328361777183633641651522420543000126065442494978621126740853868232107518853923042020069079991977600471427858178467750454587519440527306711671468722720477948209107289059454265830167045973376196037154642438852210066803668971936258483991209954599557232541965638274613986041794285441092590858414092081360008244272028407349317775779746936395283912030494137263097205042937044626322008320055392804792673703933359981730607374610538474305816622130760466611092175036181393146770958052540227890469385292101286019653920567360862700343959508027906066683670368905354189713057176892428876489590693358091120582339337170065956138509050201903613345792
80 21161029523884584951476572112909007671653113261837706405660352017269865967593895877071496829078502971132288198189483686957743276638043358576929607991282842939912624158876546714130987504279107658581375790460539484116323296299106069967469814750108184902644571136240961710695042102330307962029265989635208611457974320254726412768064521762169723161437183069893936628541242640465400348935636080854121171867267429506431403940745875198556657409427027391392506735474522901525761627740960076377508606578492019314097658389832378007380764153770500074450637887127274047418311084778289609468668919795729757613797921847334143494033006505354480567436148880323489224327871904874496
81 228899704880864999928106946554031607543173748297309174242753439345889159256143461759604172502257290180406098662325993482208119778903027532765360425372681315329551364588164080493783571147849707319724832286385900267786736176710421476056748380332275434730833046211023246410402589182213676502868303300212594709064453539304671528818355363938130435166200667490534482333979468000155400037205705876666524393919067424295619650483053724257885725786645361952165193297755919880525997031847460992916807557873995222635621628441446039504075433464711527741741664798362381214458991483249536811081209467686480642440220106013832317068924658147257090413835559780169864260611010540486133515550720
82 2601164348810475331319893245609032644997889772784805590400218312561284117971004399076870855584931552980855987582197443464925192939958456421806922413403247773484561566270049810883474780098712655574121261058524007926042034667886133460361426344557590729101835559358628305975548028611441138590581075791754713493570964931384094569736202546398838245385309870204067187218264603993260582220888776582129733961886949763016352242143906554706975245050005634584629906323442676195077825484409611943103881470352708952877322709181129220335910660603702452105707735681690061413861432915686326295172333492780491596740076046424060996304678101009468258930592544917470193769486952920647444247705724139864064
83 31034425552978844641211856271640578999266114527460756531974082127965688512313443642497661826595953173309789743515539008775908481126659029975932728976045138031405621055262472519666422721785381919963057277596084414373259050932424627946788161808719378060402302448200911179024795817098733232887568309750157903098980427842194513904135857660152520706165554819664933177650117865837743879262683802297876388455246474465716794817446281537771016569874444569663295485681452280126500614058877283436822366625633532999763920973066800891904348102517625450180512697409229436364096300907576328889755735722215468795184168361558788570451432012496534099461797940514803431127286806782716011471074461831134450315952128
84 388524578826548329718528680295343363804737470795053157348166885438987173615583785743944834844784556637145558429836796833542745080912668898662441556731839316006357829074923126894662215580412470109636422911404359172733298595843383572957667967102018608251221795854507159332000885136080626438666603958629062563606117417140911076396252223038096546813388326128486186321823392382997814070510511262896968998692142035644798835122184187156668040484397088183797727979618122404494373809001967070664868769647571673625916770044805085722291943198369695552524293840531143574251725443421616724023147967599433260521592631876222375359504146441019611197512824607591588724366783661693743567935370195360030828171643836287680512
85 5100863679513506458058095935871436508190090621467808823943385169466887035122701590125354727498780055298583563540033391297240212679537798606332073167694090681644020647930818670318229340597044373587361288292755956748245026371755028172212819843146591902272818779681129627444460151577718985010472414468471067997114116754015239376628654675605371688728160024584182799177889587474206477695540731848558583598098472729162491403450938051479787072597346219221879519050711184538054632826882431967854707606419119673442923482101831797739531275313089778918380688505755476395812175509035881981699760141407275791626220306459322763869435552203622421894290659916349760767919539487064332598154644758139899610981037990728198296034082816
86 70190246430634943353372448922796682244064481744816103595846648122200529153961522616962271742511826554851378511829300499135036792180576234727923865466408559964304840748324904079431979923101281546139731067398170707238445846937629572865242828324065378458685612706764150686542183459967805531727276730413652693885472810379491053888752929785635440729533636745299518521219248248646884813621779922227822595296254470190566324555119629855211791182650502610066450025793440394470633054130366083004684076828429251273115557338734041126039205477002997785555974433162761943494133591257155465555724217839479601111128850066310413398908767452509327647540268576561359143133048682585486582673653292382097010611683659709505959540099287532322160640
87 1011767400119372349371663302789646337858822180874984184574747880691062709806600429845961643944928421377195656323008175084545643004199331004117858675893132807259935775878826432658547134203030471549252697864914844045209766945238700344960298924387761151157356745851384566526458221362661161437040074175081350839207577309223400280086513485509231766787094153849363434172957685027291871967250901118289335884183688052118167121824800021620180133744015505367695677727752039673416342342541073348882388296413194798623297593770065692765092338527912591587179676366606528827681189389218231807212292750209892009308112996790231625365686737090888143772611907263941985822197246420129054957875879140049239470623485930154385420467590467007251154165599043584
88 15269469027828862789216734079698500253962411972690784482363907117056722445151584270436396091543279148485187858755765646157471492840553703625759788527465614239923235583927700367302358568912127526545529608808853243146987899419962210681009954524360274034748294706651766180377765114534280298249424147693596434117751391058843531046260786598332566489338220634146794354929949784416727850744647921089354887229614926925940896191952724748074451481952391178158488067981310143854021696500352143596253067798283692734360441983987453934213695557865587495671134981949584643711312476611139020359446514221678300976238817211398371125624724072851670828109422941061645885817163771074113708694384046679236047509609631501773548521708093532677368257386659701071699509248
89 241146107389371968050271381133836261847720429219097019325911256326397138627932366091829720715805396488648888824260631409010408607250812964566660547488408013981787022384288086595855537685868701811234812821071790067222490758312465798172615683380603143785506471782706845436851064996140402461104371615953495299161602293492257290260339088398418046860723344846716536815041733433278247021584332917428400605845538330574742972308159196566351745592798430281652187064971250851333439633713517418978999079249575456887728984726000149756437789609831156928738911525296375849669457849931672115307955291398746382719640619979653806777536202585639114254078249551508193147213256957629553849059986539133437796847448970359068753605679834694272821892394745801635256353002704863232
90 3983166401243183492328185275782129049393900918852622622270090217805996207688071557895239688334669885434899710197690858922102150507421500721480680314595552092452083998463025140162396367534451062571678023416128827201967278469629934480869583228770186343634656387630522280732387788463296128590131887667703817398726112086725656352307995885638795011936471140079471854749613416523458585142715773054541304996374896918267852695010790547064236309233362832531059230834235781166671340346932403581054467889353205610693755981635922625672180610594820793106227539029039973144592398886463354210257831947355278787658443596018529101028495508972367876865625880048099008333598734359199113850080313835135239706178797346555511013900495756277269512157154155233802621475261528588091849179136
91 68778426028322181554275307476443147708977830817242418612992991093334594302337104301149632763989844144686061532554521739275406208325365920174796909323238591661780235409234577871131327942839023765112394020141429271409001433091835510173414278504416309185349837892720814505525308196499554699231567265386489039393007910875053390443360150541825959197490448203154148378421383048667144362926839621442079950632210570290260250043163435636961261527520021051491193450953125164738240542209322116687732337796545719068114197165697131946234878590714116972756187121878483166543159000377691231674055788616000993871398582142017119390600128282656682082162906324062280921376470307245730867579806272898689674215217930230638725279066797656161837100029433666272304958241163069454167610102641128898560
92 1240909380217916939879020163805604569110123782735766659754119647694652966206481133412677114817106512994858111723152182022875494820199060454316236869827678728518241455511274459492724564387504265513170159692364683854100320220770306647982815153048628536015026154831257588856902221266720705180179738749814913420080683655615819454653318364133186215497095622042394803675208265924632323853994731267809235390093206813843915635686314076890697880172489174629291438780943603422370773214722413642940211927512211050418727300678461156984579261996637138644972384032761482604808978880122632254074938039795640939503010934345399149476010066394902818644986109120123488594904575605442651913620898491840786176419128218758809237278215431752500508032525200087545098482631100836838620101559170475924887231791104
93 23382180508097868062743590662947399290163679074421883639588742360839553819953434467496591931298872177393866827423688497473165520378927440292636751346811502729047142440530636269599092199261621849036236024531451844925448944102031367896407606413080629388658269079925498859474726389075767623597176610027916947239340828011145233937635994891492093091350106764231220114735800766607111079433704795692870077388618800281970489262144514691425929187234591235021792639746628934032717692727028582451089215891943879125959588806981704991537371006195201877398314863921015980161677258879723923846693637446592580239933936060130636276259013583111381607495119550519352528838756662703275994687426431985301157135486204083434070419211869718209709086378343350318503253403056740876186487627120941083412250020681213561274368
94 459922395008322005681425029813929263471178928827449510037857349516607973319027172500396989225979899053740852049074775051963241888867866198869902804378562880114325288515747643404309699480237736467390054619018179417797615973092112715394273163712363655483756373603799609957301022625986129507902941162604532573930256926174099621658510804863498644990176708912986351397317253111736225876525541578814446992024111294467163147593603091417948114747186631400661327707661365232529534199929920655885173123341592978065627716780874180561589917767541365556679380272735461277480978455936695978208604623567058960496622433665613100246484058036724179133145908916232345308704288233851322592084758685244647283328518754088743595323815839266886353287630223867308407112580158301047678661833325155348742741802741401020029107492093952
95 9439315786543467925151757500677249634052617689164689192483815733983315557955502314344754653017061499267113322282194624391276787522009138365161470033550688606330171028134658398741026498685868193256534819133998300057615062567410641457856087051754515857525763288608088353326076126889357706448882397192158635205608722519554442576700511823883305694932461393590009826907674361273768146800516266827568075717560495332544144720347739297789353873289131550922151796358615410355264008471871257873559612563743591093480926710392114285771344776278837183234709816986815804640641841386478126731486761435093726652721203478031579008433294178081858291165809357121165837097870452668689426309950798755182885148523725564865393423618411413939870041607715179894349068986990607176925372026825392002353165583432192677660982115357244604553363456
96 202049999550575435003706778630894447466613447195386933394386588638735140444874032676642522209033162352456408757312423121232623599416661782565845325259894563518135785725812868850667300512804535880987083822633737272827463895423888931620474815076648821748701589753542120775037808263043399859687610993907071827842383369690207579095145225895799875904490785332822747319574769549540872051093194784291864417737295001099844874666723839347410258274788913687522754461473477969823045727175603473414044804809172963696819196785649721850744978651171882121931711025352300645642591641043758739076461434133508136013535605262102687276880687199668906432490497164995618012978207934420341949390015412534491538296818277631772834530201381196163919070813288627498453476435448888574413026867665281590283157481908037099496399622117839684722986894994964480
97 4508681737380661634680204951525685398404958407114684045893007543940941878687836863724310132616798886276992472399181180467223021223463997452839848763616625185277363349542780421770130310153278880900635499373211511592380618426124434179219361100534689802789276722546540230081587625975479107737547148701732050698491065470020598061273045654415927149543783232042663476017590659201090564935609725864108324359312344946352639310777490582047218373445230107510140093836656976740191580208809984662377075542324840753858249637451375045174747557849389118484095943587616018058068498852861587424036517445498588983439252184305861888822577846803598489170406483133250274915516249310154144178338890967881656841716766200185942747365785468569324633796894032646729224330554345274115725205455523312791780985053953686851998463536057154573958987153355876761153306624
98 104839903901872557888657768747036702245107136882165003171535110872777310233759702420769448140744893519785810058942633336222126028425510377049511013569428424716251024216884901865224491834258919152311334920307392307160644830888708014006678441532662919197749647503453818273857529126529725968364582836599454222871573870413129742855210040129703524602822492997873402891579403506373998920886354333552083031923314552117045695712182430590039739441659929779388615941501365662216864411043741252494961522712409380960197192597212243165741510854767037729873390330389454012195321631551809048256602174475636120843915404764923259283008222670081204860643216821953676598858029057743924457705791670857598352342953110895252658524554434943796396159611475655449154039082705937990517672149815875087004784105779877961024234019781794888478307613102682923524071006182192447488
99 2539262910707411677164829215856908217464109230270075859849577184861684528413560783582877180386341075205032228479030664948685008495943348778803368686839033401538660782115370920555907594488148129419105153263250912409919299442872741666977857393876590244544783897028029724701592734938707114734127376440646321440079897587605251643286332443930730920985939285118816554656918132392475359046381593134059119008621971899883586956778925922000156266446267170021074495905663868319084984665266460073148740970753842320054058991703435308753053147148342362944400629339108841157938992697809946507849768145647465590846752693804283786522103840391032430911731993316381642654101823606396684021404989331418514973247201030477824757991459719392710162051249141202665906653722835897502565945894721914341665880249612786032182819113812030183747767576194457571154626824886807484810156572672
100 64034516752392610645015861664371193115707081551692547649276259897437345214642597305568070346816818648261085347058514492410471074794144845856165811747920521236605095428013743299431757252565418916106911678323333259436864631983224560144900930868076580197210622168801666751855514142932436222613232627150188035806538091343277020427720837384452585747372974809822481096515580473600157481372324678033362179690751074351297813237133336171136498107762302463169314459968361348088935109486152861007474605501754522225034292184441378101221428276486655113816184959137185712483317075106281175303986947312237962794781768856797907127610060709780342412008749500952278085017835937291845278421943152140943672179642884003760758882548373550903667431745643956794538917686511100514191202996862240643556440243221362371820130690765499632481164934195239054009534257444518956947271825474879829835776
101 1680625599830961592286474226846186966296500875243817055751451917440677540950725633762509297081931436982994255716150794973065490258645957653173748535111942450960369363862592452871680671366513233708582144380643785759378927674624184470204012378502169239570993116598992946430996545284312570620524995246868326264005653825075492316680471798655933693823671369949387156782205761785389271307742415114561946972648724971325170851248968185879775370254349324963109992155193661112086640289558591272426904752801070754880955326092499911197413584136327100603313007723414926247980496554739275305276200281339024141193268688526422861630054408364878876580649046911437556058747005944296466571897442047683840307076896772340128313638476907799033185651567613725046893833910952994565981763385137617857389486729638273146008018171165896691985099439042608810540857534519781915696322221309572428895384659558400
102 45888789844124980460058534820866507471705863901021414258196988086887654922940625842476740316792786585020666916841114792596658540040648501184839666015826797936629618010356853425376695424778884871249443953020291027355324353946749382852278156917673578453408493758911411651499535082323870879309234365368338166202619330877466660282388846818558963937007343949889353115597905096086405913248091084646840016860879089864892727818687453595233324083910871775970963300804970485807503540106788921818361778516952700290851517338125012204954681684229556125015174867609914167283103743775780886150206988022744534679849180563740363969166974552119132923701243002337189010269078282987691993370431426698921100978465767123050747025276746280560166167740443406351775573728796370074544047403628349758519525020306955722157084212088934059646216539369052639295004037170499317424890883531279131542049838783610439958790144
103 1303025181208533194543077421005071757218286285373041203656110957514955371068492400438640253854750617136096182255878884810725057963797829166419489555609923258835921252513156348219671011541742715140471273743332131987884219913097288951856326891152957371673958661500525065258125475575728545576735715098153936122454306371301053253972477390573458832060320239539213243557868775240250444372580101569344966718731415184664081139007566298567139660228196117660578786542176718851180399075985213196636987524134764334369863487752194408877839005456783078864848816894210973304136300756123908099288385426093609127517960539587707602237543266459859949337126856193241962945518167895725029666636624413754321390244891371929397933192213089762553318295956129228733517978379085684580666183638376804494340295846809773069669036076902679557692234578633201522466741635822420918718690398289393079297106009347152821224183918764228608
104 38463130624848581036854013227193928986309745364355889496695166969872066918051598399541472592790084160632136133631118358072435693763387475748159297998130485429630106332902985774136494882991283761241679082485028494756175128724367480166408516536776388353256163581281441961059954625768509342574289024488188994303827847472984023896473103554698724214190461640386248859051247996525990692009393063100662426392185853248111940948651994275172246024002237598213663320034985061593652136898785248134108584154093240658614759703608628571327679167889227998547386442305654511534726827119158266993276827609639821783981232374735010556079628843260662619005947636269016269261914703326359824705024697516090933769908197849282125967326311450298807701244007990062740161775400855528333634019561662412538040140927134204094934917118900623638155492492682689847384677813893698279278317807418798598750613327233169785985482590900461149085499392
105 1179832298366084986567970753612037770538752802105713246094998473530315995554030552847410541198932176601880116000283090208375300280852437658694929115028290122590782455297922982983272238020876607013236112401335201947278416840784418924253794679994503812187629854120479332315185132645358896320403614377203005967466993171240977636652099760331175712868248934001771784339182607766933264291440387835998837375212338672806847348776602024827574185287367065931682761814768456692162712383474155423248391896444963165809916062829295118664842787296261094308092231563081316737415952937745269014237248896512201023628066278071467444964222553297336155334386314004273747956113856748778728382314268729344493565220212492742919304262714921243928257077563429611286719457773816045446103336904394868781862667373918592546566505492809985182694340155998659629900298369190838119071019929241804622585354383538996440190355347574124408551973972735841796096
106 37594217764578154463204838377009929314007942779445703099772104402500789413751167851339620717299498261539712934073449998978415714816227432552678771566553524039246868366476637913475723764204957644566611822635873837648178303976304372138555560467903736434798827292027789281051414055996729531983720855956639079489603043179346252838375235187180480986001494861920654306046879335433581453672609701787212251615542836409463189408877254986866797932163892534833881317771463901891765756432518504275822308825707688185483112705479665376164242296089113491447011780839437882515353275103118494051814886464278608787593283442016116307153516930866127237759728991007524237479609390481823193837169763314709315800424836573537693568990019190110566541421446062097036292220379163284634918186406227491155620235948131353660294160125106026830073356992088989406901924880754944175332542514450574950388852859088341990412995216065886798630940554022965582376541880320
107 1243916495197239438637758309054658350262612720525656467504774660495681220751053356217828572249873570993201833672259879101147718722251602701159775610637387746445560009133509266696257036486214035550369866780912355403418893450912950446117504415507168447917674182007198856189597887823860475162951136534051266010306027108658908694022770621774019272020015274280965269366937469926091013749573915114719555311016680317884973882603732584617134797954505685963823354250446734386844919324187966892064800014408257897431009476131216304927448204601814486879494247175340875816617976109248974999482810280770487901073463131705095849854817164997211113723035992483618814490516119753895619899445071303489302266133654193401344732829492827446227968746085895725736200665513191632772316858584899397487881442032117866030322508177517304283484114715312184631837043405040953972075283970545409186815938421673202055065347532182390590849969572845517434042125952229124723441664
108 42724598736286553501669870537412671487977174012476860876959339478261877792167399758690958753863268458349499468512944914208962368718319392209393316901172703104810649175146722652318396344417906232943668042949379091336016424163388408493800439291647231665325507927842515419628549186490496320575113502211985318446624583687459164239662845982018046649935364750866011133325931302746543402210123787093094519257273639440992751212802543908209622641038345680735145546681014623985989835363617224677042728576123135360553146778949845128475377786520666890160851049811367130084774790699001765215705387048687026135598148643405954504329784526685771442021058341214314861819855440959268628912991534962577537538705452731866058471471128565496017930471659928827062093784683135364286268147386677636844691672166920008270081002126074006655624280202693174657791146469999291352374492338377171026432318906667611237849891670879518864071164632411682269886240553940019428797815327817728
109 1522759668160229600362672944793698658350174273110875518502122011423942573659021142327798066208596985473254329383820391183447772377530851530268763382236249486405643554088672563325544888595700765705701497376439977162653989678250997020901533198644183030202322730412689284056088908678737203524663786169973778803208724306511217846491155786830353516756488035807568168107310168874670082719504361912452041641708532377824254080202727416097901607215724416021444614118334366887548856913953691009353856605963301714433344628855257976304665576605803033930581304646166605600560685469268093837993762669771715387161066805020305620344374146275694547802910704641651125707696645867712246849953631104350399068889517007932483092319195068018424766645162603016385784594456811645967988079691563954130766902586114552977270446430338195653439967592633059872495339227143248797589966017299992700905907758967128448191127553024971301361273531476052167169719269166190633495430958353389205546074112
110 56299444615577712735233943699474740070045034763114753230925520243045990642267793639863063031027818165723393749218783798848061920731381175459149213798247417112291690762514098042934085627652702763340306662744676745113656513740106890975738249100259938877040044163967159395539870381288944808338994065600970440739736380465132782088675231555914843187071703045789971178928770378427197925914593756890080873582144720126058020956156628715641295420690117970842252480877333848565730526206094139229358822637754384886463258227717497903085897809439126311019403957741041865327467653566227395207382094753799339594869543781131583799596738515750054627994958210573208060751372772456839960213324389995995957615836560655838935257128059924553689870208069180716625560102447665765959374503665792960545060714485110373192238988642482148084989493435292400017117624959035885961278507326897150868520353184862176255851059948130542913469219641950646912399146633410406241698175408493189198250176075232444416