0 1
1 1
2 1546
3 12962661
4 363303011071
5 25571928251231076
6 3789505947767235111051
7 1049433111253356296672432821
8 498382374325731085522315594481036
9 380385281554629647028734545622539438171
10 443499171330317702437047276255605780991365151
11 758311423589226886694849718263394302618332719358226
12 1838761496589227611860206437160780333636508715930793460221
13 6148140580817760949712454690587876651946484979535698548963938661
14 27679511081687305531335981349282495454835142779723035875563186321140146
15 164389553082097288175941159860626556705466443281170253780742570254429310711601
16 1265200283689308664707270092611936171728290012350050424998726592475982766606159419651
17 12423088101236293261389375919833818691522072998094655712887810846786236828020889854861989996
18 153491299107391063522115650282075504669308582007033617023745009566940494160979676638948575044344911
19 2357081102742679726464611241814071051296716291597078121769450551310900673929916710768225659142531495620121
20 44494522222463001354353375270975440722636958213013082906787730536973730696458487685955017584927045052721755251676
21 1022244576446926908700271892793496396253814399885534395802736963903158671406760406393186259777197470592020002428243035951
22 28326850952851524989557337763095091194982163387284363677112656891554845085766201811985550550885679168766880058884434249227912771
23 938999952469461703379770036736072085499000932529009252800500530774111499561556337724120071885261627179178336459046478274613782279224786
24 36956412470876654124076597629392072558868891502330407847898798316649397770894981126436474691279721201898140839342296848662368375997414528943721
25 1715027908840557271517468783903694900224898873706332467014901376646026011504465059296128109527380852840771630074147509913433274851588469736157771951001
26 93249241449187159426895252849458868420735917936372278115580345188813292734376022800607939902841790583997672238660005736126686836789504246322645894843707369626
27 5905495131143699882534533693665993917976385820814597908765832061091729577754001304543146889279905669436343882660236931417581495041042673028162135671853013668074525421
28 433245527170411872905286429531451758279840493532681239934935844407654861633721711770764653593734445770043287125079331092706754927591862297409850321944453797912529987241993911
29 36633175447552647401645843183568991513503538025053738504310762180195197716432797045538192140930337392746068209649962324441473536569572975292135130657837395688257254041660831226442196
30 3553225805305346151423882375671128448612000395370369161966063510755701055772929749966244111857084260001671908767670857470000962366502446871384401805238239807442526139481250926278897550556451
31 393602879670163033163223033075099732036376351293258650205853453102734882201496259077862117210889707093342784830940985210231927433831625513350791707419739743441558530967707358861567552259371546036301
32 49588612886180787240993020994263178468545624815355875586359315069700843267672923787987504793903264348527826626251181570085700858454446669669358915451221947361771568694155360719341778217356741824542061109196
33 7077912912672640200941462707589313681770748236544286601321595607638033700860420187379043557612661219948527337305878619008455222606290122622720453266880406043486071162860752878663467688113073500461668169133102755411
34 1140354219111068691604775359251290467191011255576379561422790211100860915190722789965310561499366030834466465597032168451878404988770615520496469822952861855529879904911085769912911418975162997672583083136753178137752243671
35 206675525263918172749578309876386268954441134836964221898429502088358455696768701228886023004682152590042185527543942273313251762280951784741201659924509379020711845034045224482819086081524213582316104862893888079518542868271643026
36 41999137465953829493670952494080115418747142828170017169303905848287905769618236550004276380565373224176234862220093286453694038564846489115379076191572911292678051111426758640507852706540875646150129528403967560287815166406737161514964101
37 9540213153777550092106867682011390785843475267896264865540215462209815592420262903419289226045462293012277144468238692734151842473274342036404072775482630900715298332819307048571251031220787290100045931895255714973292485089141219046871376736992221
38 2415334918508559559570700143983308342024259997268344311069506597716062004958389088625022015310727125753691652615036587195138943660989185910654824428708708014795938032744303912392137154323991245332936666058439463899318920335616863324268142336880689188846786
39 679670993199845921956754682767694821905386424680396963782614216210261241840600182913668351103893810840157033968594818314020694050615661840150119781933360444537431675593178215308848460177049008910347324689686518939751396827119145908005798843522753915283852478882521
40 212023057023801819556671303695876908366762241959935300948352170075881278342794518996433674154544729254515271639849393768573232823145581494650881332991719649521447282199108326833965532116989595535999128732287992107670426943690191596584690311193061986492104021615171106613851
41 73138696477390787898765286060100155365977845696866885605552021549277068339521522945704086208578652214921899218145260811425389774402302341770062221690373599713040301126768939211709630983745452555895112203615187959220960018571162765382639724923027961171852752786326104162805735909276
42 27832983091126326143683720634177991616912831779629649768836040277985536350860736275866390231021020762425529978408325570046835616755373881126721266587723238759408602104344718688101970041736593638723915325702585316343045392491457618345625116785796258387621978232729233559811882182042234908871
43 11658362805457504076759216678914314017980873782918742326331194847201621356784591463255528090182960790127111057210582638242204515874521241493337890004238969702113691117798843543639100803101564673416838967514224544858153215886511991889852668574430911737377991346494343872280462777399946142802176246161
44 5363427171410044691749074486031293407422280561103524594211857743715836387905086071125268256483082283202138714720353121944117846140333528974042109455536429227835123141190818231034304959672146330360619008488069402880636476524218958397948060537093714077890736257677822031534580947994454957537817570315668939996
45 2704442956101061436497908507665634476604971905715755370717282546682216040014807292658001328173432587272192792386576327493229661281905856341570610875132396129341077095226223510043067724987752734412795545894661159370582293778874086502485547574438283357685770456704455413978494276700887337427060553588399310457426684551
46 1491717532960618256541002241252218003135852091957048123995562954735451246977647357752200575215039099931819125311541573172121803719982242022039799065317906757814266043579585564870502528661104204619967091064535646777803855300186383034590106801488269804286882084743296541524940299736154542538387743030983872956052199539528487451
47 898355024798905030855053821520503418499083872489654703471496823749024348988098912748010252519215804104074316823323499072331665959507655911427976104487311902097085840772967346307521302020830262861613386750330129467793541408242463496346182056967203451367936807759035734625272689118854653898135110613365605915964915063559495743354984146
48 589624661547350948350451224603302856703164199565795918276853426752021517052282365043216481768291566784869295338281040579050796525232871478425886125832621201548985353197064429276744524570649689313784251415621267659183706271050341492290015736282677595671039208566398100159120619138944767781362289529849784860382421829541863489579101549009494161
49 421032164271466339467069483232094977963368311258598989050247190288841064281065334163897180714012470468462204848624779345560219781658583452502137748688908704806686849134558311838363074449968971222179914586733522832953132464370423413641458186083619870136787143493304031136035828816416081403498872862906579377519364776792876035610328220519790949420356721
50 326544892841817896122782414935426394321932021853583795595376422348021359359398815438627190503320232135596887246112226132901060036044500070785903360579675786793083917256815253593572710995394302018148596070967469234757044797670244260432132398224773757103865417320872395299490880413537154449448012868313177523644413937084706348509415933854755614924984975636867626
51 274639456260674680266365701107357763052519692675676503597003845212702898518343259483547233774612512329998615114510981728264265452002567132812725846010653944082047031631537145939187110095435936044719634158434014383976561101669989187407564368759203126360249327785933924284403462509452020224854660882217027184930768618076502870113789336992647898060952048433885972095720501
52 250095910617075343483289003069058919885284473306462257940166870543138342380656578108119532730927723558847266002964003604965795501353497561126135712155670925129723547543010138985743877029649787022250898407208878392153539868658261336175845310223161833149452134447760182700530709961827808659268627075665359490234986315845580390872366755025357088672623379345758305222113894892858671
53 246223979618523676249722158331240149079405448120684249244845630020244220088072868299583822135658666638123555122071983524347379096134072230402130317295188980608150240342226461992253775234609481841364609226399930510086551899095267147844654858320340157763274852401102366617501075258981615489324764834347313256221544653102405801447619589847437930593625871124870019954929722117450580856772036
54 261706504274658384384416089630451437158419413674040784986594160052875159713393076539905203783095602909576476084663577195910428728868685611724412896848476625594605467525732392372846914062363062655005470035252681617590855248354583495941302380621722394524891596419455955302887527315407715271473504950893251347558654518766216878268076435492068301935390763070622013656542621476025330099653886430104571
55 299889982374158210665438678322254242435601216758355407343040393374490291044005976337149222941147116267431538822130740400824323578633211447123692008316228123045975292924562855236700351330381015323244771776324002372404012029271875490881891605826476715960911206509736257387611553268673843260465958925662021560581854016847492487567728938397034741664482687422324236902657917749220334532311066691183826476753701
56 369995853311271012970192408900907061569949123489133443073806449884588212473734638245677972598511133201508441600984308254065676731553191286667577392986086163308765301023111478164381293053910951718256072059262029343457936336783302093638085303253579251239611354356268904232498353630539435979857503574333622825047273003861888746822387492801581161731491247506865304230885412007551061286504493489442417702685632463489676
57 490866724053549822109530019347907592299076764478829259180982855739895556884100458007943494746405599415139881834213817989569582130760794990124931668024184362404778956448715138537980732030635128996294502921890353887677239768065306937102502069155337052435803242079061426962536284055183742436948033481483667376197204721987959036507339446954370192993501356777170637330317490214427164908317310608412892689269235002389455434610571
58 699400107215861526037101264934383382627010036971965474700451335818709719073303708513990501686795040198870799123895498189579290147191541474079721970362230313242541021102488815557719209111138742445230415851795111558402308053211261274720043591732780441513905364133258656025870102957449843353446498428295129424804784957123102802458575055170360247671053848230404875701648789225898273683688501801074029099897350387538450407411438129432911
59 1068968391732455347648648898837372002757122248179952336687404747548475059450751344956434553906473837177489637182184013039341175504631014887670538547178254949317724607854061454314055069262177842572016229380140574575822053655584943722824466270160275227473726605057674223271975148485939122434452655441354396138720745108794916159367028438455117051937623433987822215190081721033449550683105617825212479827585922818824553172844279321276874070358546
60 1750572322650128163053036649622823729142311453326547091666445668454645177904284188945155904299694185916448560754590860820720918065952095350887198183698744068258536041664000920239483575331847892326864895100575938736732799592129844582070520272389657765848795770047007616390950049789793911879449925044152055023851540068649590220405362599194077364699700013451312312871044744628907482831745590160583341009256068859435267993456678717140049564080331573245901
61 3068221017420445466393023732836037786817232437551287227445466377964584496111659056993987089510490432738889606835201199150041260703049367089353561940994009391210192718694129491763530507524545495514224229243223591205545619908738037276162992200203401582842745563762713449474037595293299749630078039570131151468711532174319070745582191184947849067402467275524605620901681452698057638826928388422187827592806115320399315325595874547969488822770836119108003769598101
62 5749308133393095292991203567587389542905060013075866766887580756065567179324133003342833475014144993813498883734850826274610917952351194084284114338776795129007711478051539570551155230707295318025252752180963101855632554091048988059209873808534482102657911999164597885022477334273072912144263726052459912308794741606975570224860839717086904266635974452334376657490942204940843251170142737325081362317346935648326125635762552141452157785458846730059156283047302870427346
63 11505691588416143493663178639539497376473663112438980097068200076128283480329133998244736807442806510533968567276245901623309029712107189687544519165564433196508783788401517275491462568510710655603913703153549182185338606988315185394194057152581992397995521409769281331637897636463104397521663047132733193622604331346969251823189331699259421808574772605685286815311385844603415621143656945839514569414270864363459607606411364548246224721720504059138025038173265369457337347236161
64 24566205003659891750310096927888582281597542071366558456255841988852777415117982660034948612358928341235926625856889756375012548591261439380391782379254906394588795251484963596382811619221970104071638557246837614333916266075901007992558646172558359839518988528599611612907453587425709484751947222954188172346696534867172395599690529684310055973545597275714945625925314224063493056848783849053654694427072946621259392965240215592362425065843045090610370257772981548621226537859413982246771
65 55906863092204248171527435307050344665005026146011723051577390986167626935192490214687848947396977916907121626345986712830352513517766306145729193959376276005091282127965025328133318888710346846630452501883049039469310264473868061398197086874321990142728688911408712230912692781832936448620402837278827615422704712330985297262113209609563090325597059523555617065462843830617756076375394487836975816502062463729815300441900400776122840335924604193363947802340942829755800778285195970919094590950476
66 135481592068322014284887283821892427776836874282678201924563969473001736494419375257168648307106695275303717409884203759557658913851009892657114317534475950743161988960479904258689969980625167222015038754668659929233871834269337080826553839643222016671469299448067985750434477145473608441711453334171958812851930973898441316353216449375003342314099803905391726533441044902260092297875214257466642345032930649074956957883393186131306982567392791486280467084385107305031856480330069270566479177847710941505151
67 349286893223382090888650052236031498960194513556724363277602721985111180471153374643238190696794371507713301617605268966905595885634756083956677325392854767923373650682618279923501508738236923629270497117272797705927807016904511852730687576231341329276194573703501142256308660981961788516253071540914496421178874299463318760291843479989462207619900526271886741847368101359847663834167034089221728527517191412691758952129718036024972906123421473554071843087476425815548979527921985232413459783925379413412836929762121
68 957153531783622044166248144903550083592254259836019680931973604495406318701933750868796179106131836222024173555128842802044304538785688937902482299289223739031573891000460872781517501698554892070667215546217691147405379863784486933998737818812317517673050213829475269761674663403649992226757234044902201105315570805259774115737804945207401815566714471342462138644284891211469583295521754644292818232923528305581164903022677833542683434775216990016150342031139564394428309438905534001972493566555533826755259339808436929363036
69 2785479631034598678718706414465889899660712289035182646753234041739726708907069220119547971905161790291633965444400769739051372264587674705879030816092317267268390125673467298052236020238967185607004078716669860014874992933314508295807848419703302439290836214389146968617597723002018170827485909321553248060171761804907232671886211370681028087926643244605885570145440556438738634958464171553154898006401565508475191921284594566972489270479083319406824413936984264778644974687227384931877588349621465846908442048314939235616575175459871
70 8601415961486972963239500905282184018658608045646837043953579218052246076033292159423111633186921747986475679159326306412048140951725898180167147828897295611694223066193860754364468896318441568147715703460312057097507529063247828241069266261435016126704323173188669000320144996708134066092407088815803890091805159711591321281970962343148751135360940490660539731408804953420970209378702620242332661483077447629663340173529876741312992475563263930961733432712295634004686524136859952749658284233208143724534926906289113217917360930124366064208051
71 28160109106225393830291663838755111100199733851952472983182523795129954950896284468465971565738530742294109140354489220251741934656501168361893787593287783786664698068880030386863816214180872106551321791691278735762415553261136535774421504325826930783501475108080954262400581161298738621505052695843623197445587755575099471173189248012754705281106042184495194424501965753692171388072638985006051785979376204317277217094219831652900169062547479491249721078241557896878307620994475022110663230039568355862500099331730248184947215660944624863885964545935826
72 97666552643222420406087225789820983749058825790358305469416423342029395736627846833749959321347417850541396425180434181322810838558569812648354700983705076910262942338776555404970420502691237158868016973283935276286320484314007260589976461152657436998467184865126738627853871456302441483726712174916171199533938892603532861756338784090380557001408183691051538951012225834457224646726212781817019633616446961746103453991566237763833994656281765435441847171017287481032129385748606312749303373229556752302649965449730425051116601749678790931620760195226080710630521
73 358564038680746372616906492919232382636618125002913157370421163099274809498784083564778939340100157162401337111082677724656183658640417912350305307332053217815154761021223860594935750039378231066155283785202045232007710887719602347860927354223625432384691400573953482165330224332338986559289148953148004453335365684721358518910118067056077395380019498858598158562189069026552754728956846346515392459925371493460315371177535439454053685415822495304423818344811238912789849011844391169753474190385601599744711728058175440341445564269075121849091200266376744895059884889729161
74 1392413577701647826486662861190932146435078916398890491419253172958340575731359904857377324655258680857700796060343032347254106945067283630537673509554188983520196835471484715247291643175276175698384214910317448324299397491307310541575675897438477359145262983051493577950678908249365154753005865036931782913770735096721500177120824428565333111563274621281885987186670563856917496391567460274099027809985392270388518457493948840868210265606593288831229520830013869892524621568306251504735494461130204298728001078166078034752091487938110238822083594066961032199441370882879527752860346
75 5715187004938702025592265761339497422068997871995584420822751798252998913061822208206899538674414539764899746358467754429552088801794977063608140988440108661392395560638603711279645733392547188255313238195079606496938739799114958103890091051247853818802567546827867162184569575081264287628774453001304480063997491885817383579617680490794710955747703242353124932360501178220666131142045426719931447285918048560797013728200386973028064083519363153665111622390504689552812919014250332480819497663746532017506755327822305487071797494724031573017926963919625623954613899774796927819128805660765501
76 24776601494149351135411319790961932289570296962570738039591667671993499984714935477904945160725719855501094012659628404950242934216284647928027044517775433872312031683554734557925399844399493496152511865841735251028222713423293206935189091586207338022420717576402118558794157765786071576633789845250377677311356608150890510073170884941071465296951519721150234943183694147006175140813074642073998023887671572096857408909512508270298553808096282230937886312602130267333805179818628600957116345602905211980576560283248723441938251780388425580144332416596363743960891892270903491822896601934005780585755751
77 113370117606610875403614780391520510116518756838230811365858305126479388778319951520395949266515139750775450433999200339281187479453260637988614000471226708209841336355785409024776061889885182417815557895626489025773696609290256385634266585414520876263065924774960941914763769110033073967665403238629324928610467369760006551674454971475546414665534511313430453804721856305209932531356642057638256801481798001483670714608040951774814289951769786149805600135079329624995273235670403544905623314821046102119649433550921679373412064916364125739383884186839135288653128439236810384366076841666279120065993810744063796
78 547148553761510341048107190234312334873763867353152775570059249298911599838174515309492286092868521262704104985525176223724878139213990269788002488416469678533961874467384397168356132173641361902857692141654730467646811064103817736540396858405939363938190103160244097532484985036180584827484674118029882002700820798118656329224954781037975546221112435880757985834388753566081904306593628224999322320302962938719724143453101640430962109835016861530055134487261783715699974163282640722492813217335947521181314547920786572063384254784824652289980451105169760160753583987834375854479765907410391889517439720451672983397531411
79 2783385701117671032240454191289712549385071796180395867843275891067475574281830636146686968667009996705571678224901446053440798374575948359488874657592823861933513883605362745590814349781192195237205960567993792885694561563273829468363027510785732048568129722154239702601573571092266280522802636679713248378361680022805422349185582210092255512510022469614356863049068418997889091137509215756205857331682395112217630032286081944133546756191095520007581948622202952692606774633735744210919453701990845712342623416605994159923349278755066267472789159507238754314793862497509564924193102279083709716956277412267968267378992680805013821
80 14914952059861117184514973104542742912488941387808581768390563002266186929643474293498838214883992321835384864884699145352012791920409630702531284687279745244500461366385627897624392981646988551116182767320627398144580656382888666089764029075721089866763190074051204742099499308925676962524514120632026571922632981809192288171691665991922793958242015492005803532402981589817741142078655953041929269300036115179575783298505351653839382058728058628450453043062363579536672095232565851561994310223649977648930145654194853372513556981627653795997718365393448104464243187583812874359220760103404427670418667688945572681149761583325089968293104076
81 84134948033109084469723981652267848050828068940200230343931780650949434435584067433584024367470726524741242228513685355854393608461882329927935074452841582587888280270860036741068306277266098368381699719906569196991277875196228229656552487763892168701337168652069242857640392929679407210021852034120137720314298974252980719855435701313652600266321912436439956762730124380877955927863094947680688509787907622196438390862438123501465098349121424590126932381264067835630840243031675523210915227273177935727079307035003978518801402299279343278631443195539228789148314376721509510990251856800228837699053433994798962000775168973976771285601753673998018051
82 499309145720630316586882036383348637996515368422060662912067888807549029315867693463420236968265716229685350128344765052802994084247141647135164901153543635463235115398207482484288093708229958905621344137470952177962397363731249801942152293594028507427401061084243819919179110696706243935637727764713507357463952568889543712082263659557081012639541869091541971892061445328838383029029037196644296188764922140980622464986111328705484983703233738832068609829652172273689545332876293524948716641099800495837075498030974254425378829589185187614829791852764175929449462454345521513007850709442080004982178664325300778062111332118614268073434164672967540333513640071
83 3115587626571894816137759698140863240788991776619768265128991557806641769571773475602160964002804555779088878341829858002073680251981028574275641097971365616450011732311920758214123663000305378803582711888693712471062797976406074454778475345679578750429797334643440307151976439327833151427272660770016904064605801015313762718620271610762132180693331912136868758928609932010288340683128617799131090423838952332064514370801178273224973047032453035072053968923934887768319920261702426384347652609506254975141512591156658733858026661781732756977499002779156474780261101526171582225034024064813671167330605834036526064516423484656878787994946223040846489491628805851306544786
84 20428327141559069116825034851343158881544809761658200798455257401349056393065712293886397993618377609654145831891597755411639035046494062534763522791289624444536770255958678912564403273689640156653621135547831134755725597800834463528112429258419466322745608908441398107635813015439352368110725469350329132243185341847678430038505675679249838836043816956833114913522106192861062304554788791002383603141098470846532262052819913635483852257485981676239628374708704589433142472335047878196212274788268298941241284088355179527346721579920723952950529693186782413411593795226655075143803832294813990270908678438122126140472237182723363434101033853598122344694722395613166433219884798421
85 140669199431451911343248511944166756877132491843579388809306260068271843754060991280282044144861953240852098214212293880336799576225315585213975695271579410036934324041671247313350280000318275340318405777859693106257769484866693743971276623867184825680802612241219680586015376762660431862969741262806609611168707363000012227995655428889757606786998297646942334915393610046517124531048932241012910714182113312526503334839557755677375043255394190058346673374021904515932384460443058172905834192890988206215666926070086603370990533412644693279478797328875270620922854545356490422155656512957150925696489265730349821571124881652771688183425707270187923635336612984424899259939300957880532501901
86 1016705937922134121789049030165230685651494811859008382976674805668380376902816787765381655088238654835246881509597195673372751799672886075942594808943214852097024168743968195728254640103604206225777693412134937577410191755420251679046374233660157566806680466117627466763277584793067818054108225396393219341388595306618336721389456297591246139639963934667343099501974721722274966648064861949877033431559147744395678850052036980275449628626364591201092694708277994311539571544394443660211225128111185892756807202950766065552228442280742701138091759288849424080943532469333862193985869266064767056702611702151953453731288135363164698950891592240083320210198011748764258436669312888601431432465745760226
87 7708753400091563224362455401682640486209962772335065013889608648485706068280328859169114350747899641053358431747226529378669329901292198944249206460331797909674637490136500765955834255967416279198125996460138726997791368624329480628560775476773836700610314673921169791516650644084461602271995957218442887799170327907383815353902836877244897131717522905507863545202385027379319517234851736613720717155315713083898624539531165116508373401650918624278703474147649484037304466673772511335212369564682904882841219441392382385703329521193078907245223338335812625577446543807545019672747172396623494441522070268190496221199547827273952324656205750229865066064537427069490679152208999040738233251079343274021711343721
88 61282021632945452573161790098967280830523420101231412190643331967079393000623983327229251349458145849611702822422936269021705318299399067567788704708447413923265138129646960539893547980980429386113608834294540749385188175258990719704469922032576905463912422513517927585491915677314174928598421408031214451811947053841919770468287957380161083533812511389543525267924334870555535600859421637074711631248507687543547309644359889001105776589745416770832472084124907805173701001481201709096899910126744257759160282613988969280929114668810455252168470509747612025616506453232855301873118860618122355718485618491852418761326305391419060166998725450657876514190607067998081078128191836334706140797784588005219520651660092622411
89 510522671383784290174014624779892835519433271327026233264698878671032864866654099648305407249329506135010516260900723246234577104996946776144076067759162535506667040201032439713850481264430189600822700304276652047322077532896288571513312722420805167383662996043897062449080877123326826804502427648555219714863453993135474845466479061127637223315958093512976906249547279133841812120554909020647334442903261046939443627305984708542496334984185104076097860962840785600065114687525408917557708372732794601117001242383458780512158623645777521422261342252228449580492496654665465549632822495248130857494453082207260223304163004826908313579244966623148064654959351833041760863289293747360066767977792937826459938875449235270137079670396
90 4454591665746025583293708337012312240867878802335184319426653356002233124289135841532964890954236088189033949401698535235530623415015813162817457563647848093377558082282533413732458060198988828546919563822955358080888515992294460344211522665800395942699541330274520769240251730777715615276980565004146016598490771674828779359697009626743065175711696460031161744021659075850652071703931885620873699903683778208491412799079391289164220052535334602784457797318661982291010422072678023134997144122477900093542617158625088598595737094784530326311727267301736767551237807978649734926260642518716243923074902208972774727095768012861499657886003873440324923519310057920383373216875833651195976490078696797034165554648855896798852827490485646143351
91 40690632252029749217723774744315880756198916932802671131740133789558014463791379715983400701410281135026694056784543977628479955695391110236110843972358850707165448937636656761696482902677379915838089936712590197236762004803632489843450238600430675989373094529221678898320349703226198286790828040935739770720336835709991249788396308812040341837918739673484878850922481600708803847758811287361985935339606694371166818016349903019300673727068282424654806068338869837834358311424287470333254456833575498581115396033038262445712851736157366607988935082494932061169505083706652790842102887979444345811862749140409952196496001301362629670830228041192502917890221445143690903413738193288159399899970032783186199781928823141019873124626266619124914196910401
92 388921627693460191339236950408043482358604074876738250799378945267964635046921178650168148090623405991706737921100472033734316920540800809532019315561439356289826296283925635479042743887573702674059907765665622536533977756523971330279953472944316864091978143813682977752599986513813745611045454861999268307875771648272972888546365918090886458413911762957080475113094773548280837673731751662341904400631584167684355580591078711772881514050408785168975981601164554861138993808942913791667615652499405097428734174581641673855189793375528708749485557318497478132764283838384388463910520097083782541308815710902989149519097320824067059127637494525162773749680254098499142478171718238016744808362511459635987136236041170097344978746904349276258397995754400512955996
93 3887790574811090477455929302463739971370192259435712705269581073908443341584895012443885935351966325186365627324198524230668981960746377780223944238232986187764364930665833393822684593737725054162874483900912736787639425232911567061363341101156057428604714985195822999058644239341742818070568780542671164934695518322883273079225718558654155681958324699749764070165948803743816332732054997711808465382918611345264974957584437877776812213794481469315541870521822445864403742403306806767161816762206207449689799566613822971338858100710518933761851180417565573252507871380002810190087835245307556827154659844159397707883172218538006965181487436517441296393427425132329307947836363877564759120960072562949500927092524852096046943439456585979404529281235053343002275718929911
94 40626848375170660832163720415146924829188768261943405816738290874097606233819019487985769054126062006794969458236616556639529244524401512075290865351370716930302176014489623944280351388005426978350730180202753636410652559484793247794119006959092154029428234562416919778746699098325508381221866831007933457963602174832866652508479424625650475720830528989676815133622203409351927139044532975513747730170236655679867946729565420733420786830747089750102290425820345311224288137913078766079445374930343539792901119761043913360638383848829309337377354308438436234707692843701216284514794201007040272659315302532689625234264073116105266048840654408939805579315965982055308088375600523508850511796858415882221621417015591440685838746410387079453267587273524889153443603529765132343695371
95 443602064753730687952833721043836615499358594160369343087795118834564940619986741610384404005037594930277507568858146593408867594585457417535243466379083508793316831062180436406990062319538475155537277231689021861438516858361063557939213454873413714277121855704331729116983413392097634736160405306324418443708096158160076752632128390308751694461655196542784524282759111485386228258136068941307554626978827452415624893306717538811846548823126619548466602007686678346769106004805856009922093868155165309430533398929114255402572962592303504568719836037995958305572294933060164905630520315519187040805947930164980736421559059634273180827977245333238453063085589050981325292576776539829014429996892382048216280128772553002908328550699294845579270010288493117369193305241258179769321964337353426
96 5058816416648621154409189778045491620949231472870080850439967991144812179172753897420804220431725113869374331832808207647906075016271093399533712005377484697402760131289877880217709222461073792319037661239284458014473753674358330427641224128787623458053712469794537320098370317733286509477618360923006098817368771253239233901207317598259605665252223184088991882086774081547251352292906833537988755051745362542629310885031453017917264880321847865351468307558962025070951922481995355902445783175558379354614120034838235975005775256895634371582743856227516719198303875740069850303602401790579232031797535910321618014413341158922416216252679293020396879498254178806204683206195234396252829005222047567746031403788581833365062450511622260807173207633388930438776746909492086750293056690588610614637959201
97 60226551147038162397889438618559340039777388509380760032517619858057237310480535693095831197375307367937001980050444294641969302280183542484022088469696015720331569781001638855858658547136052558447466675686963961518397318120255043899478150367065965110023623034345644113294447860238151237414439404489446355518798030845938890228808986421771773953583748490318999353921596044183466746789908764561096330364201148868809648951592849075440041752782454641979001480840763544553858307008596840449318598634063529805344451133430905790886507711227020600664404908162843261446466085516503914746827864751507552034440221410420012674799004928157688344782491953947613181512058881612427890024930855630325986237371550225554253729552969119270266392600479765168211448737229598332149644582474223997370760969889432578574885194273367521
98 748209884783264425518326399585721872395151401856220142130608602146080951083095791769554726817448653458481853320465755486643560443754418240587387340535078766153925764027013152716084126580142694743710904319873997753273955785875365762332224584753344644341430334115163057194690860374789048658658628131086160170997863090526707212379615893560920267738872295942655657351974064000420819268489160084742093334549638362370337787608483682790301049935454721189468467273136698747568931474267702002496340901732102589307985094287449656863389283323386897711491960366488121567021925795234904923168330307590323904202065799268293946266737605221556518815783135847516194035492618872188795713444133469303873134573908001581803103476538767968298572122393448145762660135073295823358956821992473711375539133512579775269204163816624927027376179786
99 9695532793013627076088796844181629447656081656905055732507537917417245015730982073932474421557572714000470310146489528445102367535169693545929354778746858171543035522206486886456393084677050658670038360172188446683043017292053492285033557607799324748420313451095021452546110583203496322707683060558132876009399620906407144435698813655920118044969195761498411596346752999488374921755538237963725196448288401704777646093195325791750172907605771378366855482663908518491960699679822886178686514156619165524329099089464214844922037600416743688143304965847317584161484586226399320283072708234320320965086587997359690927100803794785743521970085892538292844497585999503721451919094413998351306359802069788197892526430869173586300790656563239640172027877438291432712100991193207038783410251233220783494964424410892326206570167839214345221
100 130994413568567632335884169804145837151705658358768708219792204991297950020988163319150573935691841026981520575651032877910347513785608795992058481718126997509685899810769256815394571096144622297102479313954266079200920946820008756280904237565608430293578261203636884328821439008193499117963564381189943051245197638586072086079479465463589441262885900509014221714269895155270184662831418077811231097195596394016400908451260001950878253840241756383327044503928864500639916752666731448879893733214920512416149005060476024954245233294933419236461772627130569561070526419438184708042194010382117556321088488795384516274735149439129061147585728514367532085017657035936129478152104809852558633434994551084067227515038286228761371624119330053400156667832280262711532595860905236231984512663517389294464570182377611904673716344430417201042761222751
101 1844549582919780238676485403527981979164876260946176303881081795157383801201159679151580816672441130631352507447389763011087846283447583797020945413117108083220502579696408802563334293250167973350403021828014630280217263807826661706758187669170111243878599719053410608068471996509405028086311116647339199191203607595852086376053286433836026770967904992648236232059827097090169981801116005080230356609414691187173305768362936025548940411587116460814045386872111345016022087402593079743609359416563474342779776270946537136598532259038679462359869364869938678435507522239112006810516108312300419499888730163518708180600318779581469652860368202786002742870779648342589500523812351461541943371957416454337102916625794804198487408859063715118380406609021783893714097762756541583612986840586058508897048911660536120004364808616165632121328996443702322787876
102 27058978561890746088537571437004093204126149864940277049665902202657753969734643669378238225981606899021595706498529214897708015416090769945098265639884466327014189603857436487502339981336612879220289497452104190199528129525908414045651479840177718997334419570750197733492944076050171439539861154009012732295427844204937150716542773810530881887527297625096124280045794848148704862362365974919341897984362715098131298091542513612032414841883744040609675245622250132902040460307513206812069137894469549817472243721282588115419229974952872480679996935708553471303569897451731700567081199422642760480950146793192926223387479865912239927686707666661824285973341153499720733590127910321419676283097933797733723575538569673577269398724523287727881034823504162723753089215242175915998929261192568621775401884256103221814971191156657485996454223899581591075578759000171
103 413377036381792070105991225832615219508150707268627776002000219051486046272485728225060988637559700409533795424834151691932932540925777770505132751644085124609864672839299306838694961049582002206672609830538196194307134424788608485446601554323392471964259033961293003361769785769252422372036379701320440982770920512450677766989737903850485512201391271750240585212661952549744287671125444872012411576076573282878271681195038166558083741783030074241234831339033988242356184266076719182632789291496200308444395545910669225669907849197941384618338329146422834306886936951322968349474315524774945725299119410644492978096130668403728602843013204544686323835821859708979993212346038848644287710419227052376602298368145216714625352897905123440705929723530461652457300871692704703216053255468412094067049287933042328649608113860594954740198151134998152262322120847384285470912661
104 6573986359896011632320492856866340588981658244217973155592046392043615256904340166896394261873543652640340433139994032648338861979661976625735114573721589469558807015437008958450893957376929044549758215298447106227015873524392241339847485208547888070975559660161857515914997815880150374058622516675796570138306362548504201753911715388751294481443137414334402386343794924654918135673519198296182224198336650212273836383469699258546755130796642963795027962461338998313364594877380979202059645952707936097341030490717448002386243588563097568677835769367277882010883532671763329472029282445508397569452790419682236461124366534584600244026675168467708096733319831514537038605575478111318406864724138816769563216068704596919310668733572175137025414199023349817406852202971176871362687574037553967030454862347578342909693602796400186100288110389404906185124556064127576009456632970701196
105 108791638723822073937765239733221238722362654015364693051097676584238346416679449436060439021740514265152141579712907636931422086381594619017346339579887330681354970707532389980121678292428908342534827797039775655905525643200789356575017579444592093281229411074942515577656377459278142047862407964673974290936181721910091682801685442991678902676549805242120946124784464168456474309355116447488866984390123746567567284884366022913574416124258601372417579881207502952542346317336042756131213268303748950018933073712537346173306961637842536310556353306442695426054421649380742414458325208467786057043953222746626397361672391023878744435391799460751071650421499448685500307133340966970669645272445164875407264495661055748953756869128817884649817274245892711025951544766992152493515156733179619259223496863330607603697435044335065687228247849253770542066201788160285317431775776376967255100779451
106 1872778142733914165705839531888322047834558678456991335432098499214745744362080973944803032263820092402922291874658446766012422942195746090186906339882802345962437135116390441535989062406821397054936498565265921061918351892659038844766843706845490612445195594131875632130518786543632555494207236835994880067472683579887041960433253922264511272382386232403765395425831018857402769200175921331880170274510933936846608984672549309454409612779522566072284584608934291362085639099242446060404605031907523683091789362007465521225703576759086259789821490094143363807844248941743573208450405985190839715008180516558493219559047754267768913120273585784431227794766087185346874947913792694288189660280256000072397172189096064707702936155273042483839776031994941898039605724139053914435692624997534496615012281145149605663566502055671394230708775038889072405013996063466977278020137189496144924787809267992199551
107 33523089560811656872533111389294693799457900402161620884882819227131101078542645469199118193139027014957757743386887505061739971484426165584295580103048082997137922916693332746720773568994722395807877857917373524909475787469244323347885998685783585832697429633188881405250976174938686248413331765807421110191327733717635588245853590507804837479957940634811070543274249092325765795159895360818597858432135364622383698391132508297015486576345202764534593383140966455549382841820427535422668653344790224805658482971571754023618203492170656274497736002869985087241943408227303291796834053343093331105917247077779012089686405956706020001586913214537013664199355143727051257980490086486160156540136511007267913148170736829338500608531997460404479280885863318390725501501131461302095157019154306659191193815167538906562314657116895739990652369578655534919542778351445501273045088793828098868560584247372607197755228946
108 623755407273228398287013169690117590206567650698047960963838739058945654979421539829092664102981830226322018546278492328143030572645204252471038967072196192951922289033111730860855715287219234995021926004616289711148627594825279261040310893614524777852131005486683882462774429803466433163014574996490309718808947866704414099224847862527901581085734473795189223815537677044719991137850573585360826851938681827333305000043430791887256284857536436157946704515955048143505618221669861117018364269097726167981923864590202436803074930907854053920742171494976950034928614728453959176925607920943958374493389590844898978044663445210498516950440759207949073060310256827051499779061615658187579499982115149988374565384730253678587555635768010441535412972659956197801680427841494527347912338269795063767729414773984027302930469545118595594604747818009658441748816044044189965068021092677439728271445223110657675028210276659896981661
109 12059955108896411333748282498859573025328411186785835891380946045787459647955259213635217101756508232984743507560267231238172570183844815933006754239811605153728859961459126390229525471794716071675741964649087534738665023258449155595751374808070033095909060038870801467324272816067938094336539115125738958427603668466133195875529324081257663673548570228712506485099786715856871634740626903370707128098500068948338401499138012985368189076139201052530033506644565559366704932395607614457430784663056303871798255540197403257211385804251359005192143002000555171509237414769678564046021761942478276375725135857263042512899630024413723566125986659780830686507740795911497483857986305082407351097814045997648694385669517802447555617498795316465307379093637191426929749144076804096948051840415091810881231095417550707657541337296302829567507644798679486492856847539118398633402733121073094248592235192955376033094302061679541162065422516421
110 242208497815085873020646968374293198938730007046763287273245847703889255734782609545663980753113896447175364474133462414372450189852039076069470120797447872552472089927658747760092606271800222202865439469708632107477514494498201735805958140823423492072456633541633515265614584992492357451688681313982939629908256465923676342088810116586748559183432897775952884492778660553112106727166932357444526729582480894632764702494245841471582583526214895926875610411609623158560661311526119488464214372762643289756985298530807700618139591549887835906409580616883505303325161611088555591187730548662299418328611890266211671385035433852232635039182915568539504046881640439566488336983526757256693510427318146030998919965618236889807201247713364207860971625038923121352827675928332404283679509062747742205568752051830101064868678722439338033286414684743309762349610346984765589268180152912899190061146128395752522423382507234425461628543375520372861911026
111 5051254791053990880004454791328499151978186410054845779142564095873005113034296428780381258105063212629885226068698588894252160511525833378624546035435668812572591733339530250433391515362679179247289566513857437012934619050287118513612679987730284054555750726053883597744910997916321460969990621975517901827815425333040324301063586542956754810228939147882823827278713669918996086481459460713322618233167478848882978797398171431854100554786407016060904868326152216905727217446639779471409693356327272105890954501660958674780613298487427327850190479699122684445093623477488429844489726959385374062198698994756625815870101354937029716626754772209625591264143311946351284011370779120792252049068306656713449435138181602912784133381475375817883282156040267363841903917079748306385171471118711352593402154259580216904455260938088080516614795547723685410713039186783235060699474304885177340931140871209580684507956903007235164213435005704251041305692895403601
112 109353295627926751517307523939010282184424191839187711934811203511705511977110903287497912019587010261249099943845952087442651308844476917412082975387831730624968967071087211306734848388603331357105010494827669935690764377017226068323629983712000299662961752613475900305214940407239616296696463766610624122030538821409018496642971083246293218722473718912395969819377893764418371360391486067617544739054287732934573032886174978433854249631980781285120568042402693216138774035855334720553558080616445554608475544384233402987667292272767723669459294802531420257586197401713780370948068551355380472917826709241850783961193579278166457081169448097129847224054722347901373587069357892212758063746142076584005285382890470901854646797376710323367755190157506715848953791438077894009247190836867580690072943133572588939602384809479008871876723997772076337861505253007945831420219774651583070906635379074331065747871579620638565551654112896007292894460507198018619097631971
113 2456666407123168954438906917252647766995534634616641011262711329647283319246861308156485237223961111971841454820051192811133563945188414380614153564287644100351580257869159224492301521167131494254664187021340773052223089946710267189439935193404034202154350332678460824746885029582599252046866051212068080537096795451092762423648685175068097524191810307847309449605750869692972480380100213587032779245135620687541252738840045748697790695274863511516807534885657019135205958923702656016223195067237999832278614079874666160206838373434715762528486001720893965298033823163319811099462668199481015122548295954582168781938429014629629389239198187411872895669170685683160228321078661807807199784314224558332198079737050717420445149499223307901836627430528917399636896784238935371357723168007433180686248052536685019691625292708681099265509941807967697042537463518607934077423855231553262561665580527209051679656884888667550836944232039778160726395106467506310381974117503404693036
114 57253715193288718258049414462470059867263685767531444183282330538765213702620824675149086284990642767518036337656808486404901728696662682560249054347846988851228350860779041017712877516955761398432668328909746129840264760998913965658127105107386017213938778141784834103812105414692068707678653564024062453732839634518250895112912968302142995204702104767987557672172287323765428756621987453852725028861076622641724520530058605911749260278573080113751266130846301632923754100023109571401747084560798856092634625406608745004076158250291311840028691456676271990001060050148456641789936062270159023199579848580656014399048155041286675268351699702754027096675169751870400467658825373056516546834658680442537927628126005121315688883167204002571254202150704728859652762542605712205972707616876988061255193611597692143789733271482573068231396058328574418997913352889388818844967976619721545287244663299360466642806425926833188994353122253982436222641663190140682658881612760038579661681700271
115 1383783635146943976490519884089776896110664507349420921999491124592691025292042192960704765166561303380692475221599131587282706940394935929773143278854881913533751882691113875044956228324430985762715359839478659664224574648376527800611619268838345770012290423088334419339274382047226789045270692277312247522808249534391377113956964904377486651549708948010365734502410907987779222987213859161828216694390161401824712068086090961790229114150235386298997671902881075866700595125073436048589920412879239759911944095004246989729886681230070553090680942089004905923395134888497231233272194552910737967159219935506997871891623261567511792695826096025992369503973684310864579979597122995204947093177842159122906262106211740011957909701186923312324724359328676796007311254184948868251857947235048888721854238407763618545093997257993950667792484933112204426246836285406124605370140117222451782178044987550076196438304697734988777931762647604477621185743215750450097176659142260689833928836477502596020601