0 1
1 5
2 4585
3 54253051
4 2369751675473
5 275554721637802801
6 70273067330330423607145
7 34532185286124210261237875495
8 29802657189336638372743189077264481
9 42132612521708992400294404621323425841373
10 92411987000615635571109725778868157237084881001
11 301080471535693755465929193215585329573466416384698835
12 1406021715633966982525452057981322675642463003460531299792305
13 9135485495160137072260872201527845949980059817614520858629393258761
14 80528939220416801886496698021579900935233812425389791254933549837794106473
15 942449502641950732510123616154074759821265760504668365845700274430150854964388351
16 14371435084575170126864455265700273710308717292311191442959920020781375340752014069349825
17 280893147872441998170396225637375617733674353570372387943798054255315356085051460153815278371765
18 6935521478392550479145326391363415882437444117031921815819846474441643918245259580002098506530646481641
19 213554416049776378823555403047027483802484316785176717399635212949545114057788611325015341962245454610124868523
20 8106081440064127805274210104426825467975995497786395024917961442308306619462143611411542324544059711014549515249603601
21 375376613872444191945705448096839940014843630935384327687381556501487652657867542625201535775505484191644194742011280140144865
22 21008087330952333282150505856700962105309129149005920637382276266966097016499079899729423308671483287122931104613170463321095075275625
23 1408796454149210803247693920608726642512640714176175316285076979425391715419263557194989910387897073899942784856315495546551270754437479558871
24 112319171251812295678961023116128773376671006724752496488472983741727382310900242394729123976639552971530892704288847992074388714559263842209764490273
25 10570289815005304058969614508845009185214482440262422593032299416143718912849435271622520226068670593939294636823457624152721839152830766922040942191623055501
26 1166484586221865889554889224394339200914564654842738211552221634843726088076753337786349738486012748920630463407440866957289947038085574765057698418544832711130553705
27 150031241126368089105219817632133949758205732854666659260122876852388118239560522290339310842520756774457633161319944592985766984824788141502708829118971696311556176532085635
28 22363608792299266924235552345904244268094223913482098735982952784296380140591054793230844765606674398135103784502306891884406625108021620605624653677177826986841095920811662912121201
29 3843094032888404747950151820167979251985607831329375121531878186215861626074393531070972561889072695820997185709328107110081180627627487278013361307336311675937016906688336350888116174924473
30 757664758793858471768853087297534655775601948552080279809970894211437530504846340844712297865210877477846932443179693600248432265293630510220985752770498830480134442114038176716907981397735594397801
31 170588238626391445971360595057514022888708517330947640249141662271006621067666885757499154137447377829198296307908285377274798162867561433614032392297384913311108235965959172964460355857562240718197944306095
32 43676047911992254694939395873765430308241819109277186228268238074570367205196888094264023432118927040365298200306374121708945692696694856603753345195183844042884304434769647060337200547888501231542448349002022428545
33 12665479117687232043460639400942276036327271079350905918427025031612345143474677156289246280766122156626085270764532463412152536151933262003334564280711092300891406648938070157974587097145362428607476539151500835969636929381
34 4144295739818345156426279262809971951016636118234882279307870240481936150099024583689544350882341901824162083530582535255420182687022453582051843709455297357897590804159703347091144508083258748638228125699261878614961942673995088873
35 1524730995301329628443111287552656516077213366903245397890690814157091895254406209843903866186829079679972858514920103788548433531721272414383887386717149389342563465276291210011114560498694873129735960635866211067574392685942426756908284251
36 628635952839314983731606764713618314246778916533760560510436137217849428540330385580921692955459110232392962075040558709374490231256363328850757887088547928859637564697941993354094721925541408137749061166156493554458495695944616827207059589241016785
37 289533702233710135760992594486727692547419361028656833952025078889765135982236967980347929890547961074911476959090009308101975338505588537131039946316300098791643527032081359222677743936957746859081816384422884827379860867411642456524967253071483564186601105
38 148524187877482371054293850340537008885436051046269502441574759298650828113787169571048536101049599537917079698338507522844088623615648992129576904749370626059826282143768050615260102156668734045546092867701094048729232942714362340386189851362359358703890502564749161
39 84618560799120214175571149747679864021212017596308244759656336692422525434572348538491042792080663463073885966187451286643643422498099863140830461098258936583737564696651053483540858877070815866220709264481216137742393126383053985711953110917775998832085831265490736457241223
40 53399781608014910275429704409905684223795114248087927808284412638522411741259242684397376062808978739285875140653136118723307644707131290817017444234006780441994319717741575212858551421630675931424042825775806632748795230831540893916920079581951879528887821608102645257330996023493601
41 37231610613461346394234046837804986614987746107591599332313558716307053328425616011608100553552952899935344751927745552916006298632668380079755150147029805103051778144836119982486089161960117147988912009216848303468502385045620758678464475194474509515123688483673943536778352379608113989310525
42 28610774145299127328219307151251099135435935049323817658657790279611625749313445778485729445483892299294451426342723472681228237648460766118867351390261618325891734634227144329432141521532281566969224997296711495196907574086185594143523126461226237321662180587014394002714084971460562526361296739945065
43 24176297561610984814446053305323521226873520663599559350573205312934113932759927041713903944964940464015754685751243411226313185915835850965221875468066465653918398794048064331962668353380997208213494633653703162907639271339611195059150328972665104363799252412062367872359452080264376344281021592974265949226291
44 22414851203348107038441216975182937987917478945682757215585402490962235086201331173337895645781106845712309224554905018273821969291105516201257353976463891872718950527351792841638784213072817015238943745372455752604389381271256373957153132506601161159724214778221784658484465634597987157178136136219794837886981739604273
45 22753838170848725532577815800688061617648911113371580171439009520161854075325181489098260109758861174494207104896800704434782826555725078076534153343003227777955478486241102757356596871010111623761046665726120750820575518939848815211007737700590650864832701195700338653734110868407484567313470534082322400450148807538221944554601
46 25239081183475451981791975357754192988226856955481230993422016571518720746878921594686395112085295902768656075375914485298480017655408875616689317010405749557624576383875298393609822627610772829968672395863313616473057846314018818057486029405784988781613457776940539757431184166057640516472619673122404967328078396316536564030313718697065
47 30532169801548309481491345574152672523164097413396565575651255305983820963724045398523972734745795505493656979445357504289727238058865207976915142527621342127120504988965802867108951665035143781882903830290860099023326414766970743237974769300500093490951578823363688588237451790307163157439036188988884807796520521227747306334557403918157286222175
48 40207555498859051626511549939991185631091803452155871603699056589805099084326423005411240211097947456838710290020405600767505422912740853207835906954215911218223755038086759365687465363774661348342325589775592400477560230417164950737700925319324808753620948164760295057418459314421317835515464508784851266802902194228329633037522144821679925463819673011521
49 57538348418012084952414093208047391945102748231581801926065456936652141911164674331044184611705779706509659743749240692980469772068389780446373811317030127090167087217119618656180078386910232259221086817870512477375713240515244397857371927833297474487877780617584439876460275807056977104588220064979102302644635002215361511955410116184604899275468817988421336490773
50 89324764572040579549023791962989243494384976341338974683938746688187927205998193620877036705574986600638208360994378722321768916386124548688432023992436670063706484678840520243057813474880856676226472954230716935816953115164816985969915722320242519280982360648681551324556716352100326410877644581417963747272416837136090010575426232815911123615348543203995639114044937121001
51 150191554542869100588498003221060751015635686935330197615456840483515983199947675680035505188169719153978768335576558991364134809423247670677205657983491517230296801932804871434052323988186944621114514119408420664589082959682011236237243996055806595040146371298163716067250314066694253413168947140544069778350299065245340239906389805225882379610350122333975739721763051806779001446155
52 273086526982357911346247366226949429310644544072316376225668763638534496011302877049881875881654910119951366942551555999655715974211690062657462092392094410642591243962715889572738236266861974409631216336443263586481943284978672615418921968216227041411105485782954372088103043989324183276015759618396091914442640059575370694400592090329461758787247678460586537086803496239169284758742317239185
53 536147359381145468225037399096344653158733464107486956042825138278614021567100877000012422397367046719025816927197349148642951482605813969655810854568002207392578144029625692795219528580012053246509358450510527129679896497468686272081219841744953474283618193701630115352889771248729532045873243001239030295677309396344389759363255088400940716794736412294305962339290908680783514259670280670216776385601
54 1134931785355860149703506925457308987164267694058400526785177935238053024334964740626252456079567482561505719516430664379411493592457618582223688352118343342110592998876196018398374387862532041050666171950825974163708206317335364021287150765349151831491890510582269781256085969292577433900304038152024635455833689673297265868151923052172742912994235737987129766732231461211594392017735665536138040117287777178473
55 2586740020772975349253494071303629052056479394242404180522400048342610986267566588526755726754114931322030125359464880860000964783329669042069463741108252669835957263665062503817311571809397644561364775162132168857924168059746219070238857537108936148565681353083396847322221557495463652824981142264212694585347468634175802795768642846223235602032732908407653810076427085689437395338483287452431982700524813072918658346551
56 6339440234291025970857662709860870092469253842398106295212069639013013321762971149420602088206150839461567071302804768070400205077944424556418584925869474475935187160203807933879257339669499953846085385377474206058885417841762781089201786600488169248642059832510473008575219509196655355007954239662317021740745273785233293708268951753681935860188709973336832234220201584385662499136145887330154501309454918477169640761909945712545
57 16684091896749388396511012373107784938921897989944902401752540306639119763917206425058634863285495053778740202658393947852395538762616559758840714310374831491655103647839396212204718760037876424232469056204584822196649806923859258225981201881943919862987180870800190621639783336810726898731508858365267180071100941255898042701889563725371464769861402860441023267926576233058676265186253241407533259428282441367967103130520925422311079972845
58 47094030033854345052556243282495532258227813147252290125140415119772973215448108310960870079773646536067546601035551714035604988842994945140280341534809091743072099174986119911441713407791319828157659589038315502700547649361784720871820143368113487602159118807103413245902542802197275607226714559450304535512847934789339178484328714046047789493580025929002639253235942656064139613105088821438082589155152228570522406051606300823069797671080559634281
59 142402462727352034088990449181926359386570550103867580027773150851868133051896621283373366653823164232133271064850883041649927693486158346325121710763181367698874991932983180525352727958350923918143228867657318718508749300729388944539167535933485086850151234047101546536501067715580381512881601104540872909874908968824620156753007684213088763915147772328999323741910577403680006126142258660076510990845814096524590432072519018169556132278317461653791024785123
60 460735786010679720365481425063237144732778415043746170684511389821079183645394107841507197733117513680233404741553030211481461920022835007086257800864787351867608526719585274741700317023827053425256500456320755358332690868946188118533591652067728206636762005919423022085504364278563105853073740053193772497594107693064653699372596008676755007884190092249722064479682693001290550652584435810999889278763364277163752937172130600521885206723028491183382001351707483510001
61 1593237259684597636312318290120130018643691750603577444169727648748480162968815303440410040158829635191450488457224855753421541875927810174432518060679046097558939023257678669714539057678078226473882167966125959961962606940144829861864993718222661684565185805087818696266724927145220600175240940196008204521501078375134751104656407063531865899224141074063559653627516714555940570755827906800102922609940463399788128338006995754353784910343886489749729660169962221412501981160985
62 5882071236980777491055527940454412710116229167604607034982066637054183015002025806214182799701547790393237089858798602598183927440781031566514459927605076890017281128098683413961877398247326247610086278897832621392724982035226590039569091867111772637303927056440209367466668796054993323998721750608169643624988653824841037813570910738325313859753481003818913262368425628005388436483302808156839502429917690880581103303552508069595975350725926159420908516732004460530976316846855242444905
63 23160284925123881582049204767279001418081915025005581109998683513202711208040531484342553280308463227162576267382358393418385528710646542588161995553969551134598973353177495725419812657322757518411115287724645383278706875089836479005630806373964976717708062637328768651209857984328354682130949226608264484495491846034750697598384006936653454776289058611138554675622749601309788271852720904961313904556264439393552807125583860699321758618940895373340531578098373025806029662564800331440374590423311
64 97157936285150534130570170668158774586326759923433396886819206907132241933063849403632485252938631243647993959450599512282197546427112926860574430813118407738357197448597124794436259904292642849350258715658008630570328731594466128008770804274419973152641448423937392491861046506539961734278723095870747555588752750077103468714063222223894877727196679272809049425452188818847511182007036018102122088730742913052956638879031330124363375580418229117957672424404313844380675878622768996153163719087606136393473
65 433814658664583703223587183483986490557930937542156991973240427996631464599548685846845589893992033797470750582588819927941557517172096722711617494427368326523257160573356695618783436318072643955625689251324277430213869244504093870779695164893113974422108014825165895553709897934282090243391574726480271918113883139330165658423349213633076009381788981581720415019804457686204536864681974220626895380143854569659162442882868544934097109848725273291858105213593868050887543068210274321323081455359614500356637310140101
66 2059708194470470107901575242242528378149185513815812141044524062202548806059887756372720789736389040730786390359620889529185471264821261269796087335253027516388285985987251535532286953361943259798014709305689827518417657897244604653079296792413534903479487607610982686137545163981317552407278780072813310394332507741645562217649807068797158193890865215455244194984405214985266329967227722135098037241649962816352019305992223253305767501791215659484653144662091565967087899477449144465783829661033591861704049927033258468341225
67 10389131964433156322800450770210059360586171431989333833767382627907123901009039431515001758453278550454531320364913051842391384562883031583503566899722663749499326735017782809087891445798740766697544140599604082089527443019629110254874264948482195271477630392987407020021809231828686222406093894871891875721911406776485767101932600867063612107659682979323915569162429260227734084647010631044149373040801922102163006728637181204572556033653640602586239005646840644181492010611779705790603875004762102546075689787555178515116335289597115
68 55620322394163617954256959657627566536522149096040162438535050819525896671069280987642809592635819015961513493437815139826023472056251367169163899880176488205713744259541145470537835698374819687445004811241100309269153220884442497822042604732807396939329684817670487010852731340272870910332234244576018407088348211054959217001851620799622237197284464321814670862440084049660145121845207070882561861497717313636771414177800816119278487919380893762683412123655399835182853373352638182871955138456000327521322077894049892374556782760146040197423441
69 315782811899772425521267578409918163913728171568163513912201984339425167719709718653618199934959350133025242744312680509975305168737455150814373871147725390810972381905956734348676293010556344605553828866685670006846896021450593340106208306769060530954450596455212331696382676137375428898451588554574647462525016935670716154936884669014577312584522630615847088942433845946869990709317626492543290608316161062723621092723182724880875301054853403130523623425291222615580959602252849559911853915864119196134055194564596171761099120404728939954911274265676273
70 1899657415171580746223839916893828433142203889412257325027474791591983421238920270373317664899438395440773112757078522550432490288234980341362943998003528041666974429510834146764055496320878854294955128742708702559231332101173641405250843037167072462270518375904821913237461657296545285538155215765606902631237617598059178172194837181049085061816283884464261512865669862167150376963933855092864349213610099545601750396087480725865787910162760220697399087628217588181946538733582169187683712008345146004151623499348567715951931355066060420037503075501149044370890601
71 12098610378318317940736686078002414495928409930049475463307508297392499506764044606657946219242433389128744040484121169572935901792721662644964817719067449477918883091704308233868513201414605352331265935310378497614938620098126502408302362393165296338471782806653355205975174744232294658373340240981921512914691789137690842487000893308659471839119188899425867537127689943630464670674528700418000607558290665849786232315102180299839909275631227721078237552828233356756058156319709491940140114771058132303907296366080813536217832807321588913401880961536261224252421100663063015
72 81511853490962032137203914559009090840625634657532591371893302029144159541726053875855494211889736824005893848609927385659900282633190734445426097950793859370859819499483050175372606273125999286386911978816183722008108480166533958361272771777171559540788507129635955221543400398666653248997130161235624939621071076266875053286116807141104141790861176146740653356142213290553666158670447581865630754827653972234535278723028019832169045692334210396682876268070924541764282461585187301898533533873509966720957140851956160805951329897856736214632099231977705741770196855669636849830416225
73 580486935255239701859044373048979576331697048090725412463141505086312868935011771207403769870213544266084228742443175261935900253641206157546340315371223666145191315820169280107642597811119630696322024461687222046010701608426125737362545803636729561479303028941546125501592661463193894686021849113711638309786257211590523898002257751936311935927408070738885302260372218219896897692594145015847666174928051590653450429980262102107320910249976790671385824081191480036194435085645171375007608507074673917968429532625709880716510996554219110141673930912190687752396011292726785495891769888531435421
74 4366375962962408875273350009459731547372355914224242363708522370579595646764437138473802688516045535566359492855190073098082740151764719381495519919046538110965584420986910852132482149047562198300285372298520650707484470876459742987751667608265538786513844611046298425067109591221337000928100443113174342756629990364702955028167759748180441792137849136619464751783657978383690507636280267304172985844629250250009014916582456977058727552158711208385113528972365288833513467388481044616081233869550740703133664626993631002207836009928132404332488524008038371386350124780613102242780234518898714527339271273
75 34664607246722201104370397499570697129756874609226472279422067339467437000434234621985285553257161017524008330735338299082816316688526316346004230990175421313806065324318917609531720617999237531072025627310562323423040865971457557354793233672342334892775731503730152850286367252813018038591578466290262371687640965271490456473754512261239498858555445479955373593806757339405575836000139363143663180522593165271772211341870597295455754624487365806012048318064301568299632918958607484548133747279066359327486330843525893522257706333363045693774048635708675982107964997581995435306501568168414893414152202586586415251
76 290252476968951272931408385884382416222177452101528765384962409180601478278959406149017054437185349909468277635197758846687888862312876054131922109082953725369225074492646377549668692097170880553840398207428459632257981734674880201543628662937115914678684545303048241380191718665272928252616087034893187922398243183480842554495835656027989722729744378932401682233882595969038101521086046483571287920944634401955077447502243461895432408458558843936760909737007466291259226011414349474271907130492652416159854507014974490500183693789003006539838828168218550708392758339909550345879302741198536330267655903585650061070817021105
77 2561452416101733692052999117159356337629232027647931327195981384146347378968959505778443194418501933303883563998683954116407510397989039241925900854911970603319641598594010192818485511084908579321294888228506834687430041331962664358227082308410804753538623755143450504349864942650097341869728046506908054670169605401731833819242825693074737705439738107106013885261235781601922616486506362249269820512411397448269886263186275121555611690238159265300071309724875553202352303805770110272080515935780227281115790208202840757593732019000467132390943968024123799901037996896394146813406621440233604358076046847968811739089753167185497558985
78 23807919681885380147341984404105236359200509317404056808652623806192921812543159184870028684909772264150481367968145674537509457452739644533663448785898257982173825097743401175461867176629287451449145201105630037816996280498398289546637491100157411243717009514627705125694309151087330455017107648751378783136807388126939379625460665143284493237988764108554401718756908076152234094014268836244701976180554636257040709550245723875801830248234813500353254221792139111607574467244865456734686406901318680274997017818461697702358314379365138305622450670812947119340190272891985066974840146489373268876641784724791997367289906819391402331250525265001
79 232912646834905366055551601261273119399161171223213322591616438592481957896909708386076213687793484737197751680153472483624498517668225501843484652263720458908538944201643743633684021099615362300852959416725023913239707030911984022203380182116426460667246215152270357063373604676402405272580341361448392772025614588278035357025111727619087004621969806023200576865814120424928053397848769075701237862255629584319734171710187016732313428791148689782778419704771302019117042596830787793339101907718062371677973287129393922570681059041217127141563566512058784117106374837522174094951872170913532289112315728964120966423920153362001922444302626292133738156223
80 2396735531619773131347233015885217115409419931967484883487163283229581396170920236888898821198955359088425005223163760688568362248156205324956206758430341395601344768682206992452848418073195699731145892224320032201848117862284222133815240864530779829853808834150427273890435273654401681991861475622083574875777183755302350935003909980090857402735107186190703230444719159460395155185692825662206474461455781898413334689657678830639286710162300781568738927343649198700166614085931080640560894934523251099359473192892691779870074619666751599512963431550244296842430574293652228697883844606659808799883562291639359592085239255897113134963278607441389825435923239492801
81 25925584172474003511582828574484621327313522550715641051295621924917629943146644547338779790195519786248785436621371451274601773698436293204013214553160302292203763911058454774015127271102842845576491155573660174512359937685397750885186144252829807399460560227849949858374048545901055737878885624067778327704282624787108152285231116851135847681862341502954856940426622467322732633033573354435826958042288002244019728510287536931662910186024927417087925976288732863627694602305334440773151637618890572977657223377745241767144803862048702212484874771369634473449732698449341971903082538685928046200897002541437535589376006407222863973906775230011350620504810999581830695920245
82 294612458613504258801630836934922543651473835559418042599533013707711375355447362976974557100525470507043676477228239445239425476626755230619107499985053018492043701271613251994365159677947619972373868743744990117030878928622992992849354583071641389487151608774227153821934808441409387045814305300646694343906744416781395326440428121479005935446429402460526124109454048960679944846032260622649310474809131811587671026744451168422745663718249681745268534780556575572006139147838728894746070168397462110695351105637180162646779619639371425958299312085220770517572140610135042618187089059861101625465242694653687004829470205640434949172549789063516077253625533964014186857989975370727145
83 3515013713423277150593402545786368811685518600388179767529859542482874050263088402443685749296689899188511944013439366867351365041918634076652876957933967945673420743234613207110049744144111685549226134105536386964348025188135513793984752301124610106817290552690183903003452510860751634419677585528372225687643937380231534707296204100023234812419639190021010295702164020504380986978620636901582158109679463476335509810442175901103648417192158466489042941155118963305699918707176657352208990947961336251102778961899870955496647332585261660560747681620368764075954896172287829346404360788971002118152422024377133605387866357592894538787897458785409568937712000040582189645066202002376908083597931
84 44004978025179981588745782484165142187713156554378432084529431641110441295122738731464352342915596532986828667195783507139265504514242397377423615791085745478011256566318759297641591309518185646035962634087420561563587479429364401446301037876240296729416703569663187289776715455542160577982360819809177461552128443411910818941868965301182992062868841100757691808142449917661866785773340422383772203440741860870879273775594578544760995537436859137572527263446841760748513386328316241091878231053437976928022386045848575410824795668279679005345474529407127924058346589597936868566663987387838656240258971919924316876597199165724096243978640003490085767409809281816709205359129774480792208103506395565273873
85 577732800164660762283023262504657930712239053456274001495452392113450686249461013140076535981469310372994199612647392117086288649982790685876448585473310333668459042950472235799178618871650036630789138190359172594714349593478624980974269107503354199597215833382265900617341873031259850610627632313036887196252270137700440129948162588437618340772428310594384104423507049751020658857040360637164816958304009126714223254216072622434998874667988158378149316172927693397423486306944319719421082847320235128464617506320830394368309177981289093012082327469863074459116853701394332580129110384397384658135135541838330163656008719509065339610063960801431602772144843288273902577163976889302794661410199648239365176251652001
86 7949870834417795530899195426627191083334119479333817798390693345829487381183133511243601305903013994578366331936309561977194953585479069469334469792842590385321932935578401064053206474554728930926219476009263667768800945423272050585059133549225386419532604168604014782780991617013553970463305355876211679412088394605886294796677446334935977108823231366624809930973023594502248182462421984623331543948470467271244169761537654288975111948656972952748358378834152064470706747026648800591940106849240685637469092906621800022250569167160261464788943392812792352775452129144993485546939465948650301500737321280032677107007949240215707130504401759462943472429891395186403402719132964843916257987012332310221704895463510058046350185
87 114594555698151636205720153309484360730622162014508886511196633943906808469990701637769126954318679606021162294505160067530524020916617351917585847578928146446313180768096363465595870454303663180477943353198623190427712959875631205817444965243983027216888938014213682855401184947557070895219950038523399782028113269390620754324995228677521899033762548609025334067693928045903658289213365196640642605454723824656903217287834259432731814455306589985498145227059964218017026704420853425916750195126575181829447843440461511687071364008816919628200131763089354989455614657540844707322197098024069617199728387976483275512544910401360707243546036239482997693357420695416496705768202087836114094889149448823351320641619243728412773322855042455
88 1729446916547242481335148009023850243673307656472607927732161420056139664110296166262769890838136740552743919541477192703450348763114212147882449365084761862220116338368239687950793915485110914508469286203852507119557983296206369480432322706242473788048334731793349550527986897802545774919525194883550403427515139598088459499795895151788987429519583424061421709828479622176842755570106876461108352074353699939746785624765725792085719096950140137618723212198959255614782371594324919493439278714846905440429412403502052576334223427514334958209809819255539848426118852509696071101801123526798331696768685373443715570642230837479792050793210386062182289968619439373293244010774102397803264813501555513561497822474969846326876110222345531691084124961
89 27312632099105159959709937504349817725064851263504273427132361992046731936413893835815400373880908457473671949447523180003430126492382836189185517254797667854664687479864233301395664469144557355887271495566523151786925991080519088550082010548008112560874893080856085870850435392638234021359894741595970940346733981993790995006585453861673771413044597113391259926939258147661946474395703276826567306700266615615411208354080751164359645065789674566134791893088994860058398467345970075736360991290131608405460521904773979647098823101392431083672317777193657602286757979835599446651680305036574552715285520247441235222392260413335502958177765452202481212611509634519723751342886115730884997049525650185324228713798096161129501474530692238043930299532580656973
90 451140427671446171699293352361283755610884064306602127402732885599084002129873196297588028298209030447464346343191690668524316820075783533680239514768784526157572467210179504738360845645864556799404558947329352487814049522040598956860395433318359197540367021857276239793072864786096321029036170697192150917132623270040747924565579005119513884495821272115838534250582824378227492168219213777473960797505353710737360970217088533023192121892896707055791446708725958429558667703069999892124498964682181690920120293968047575835346039187933771125401786863754133773748691989524980959378880075844214843018080996966246185066463878526557832316024149255067034732356278794404635971989427237141526881575515315766915618107082664623359216757545386170667812225894537249322593546601
91 7789965387907413287097452042383874056552982655276936486204348142115626868171120116843194734887041717167726204277933269533253130239640858722563728895465397414573799593955924310545883146359510564644630919378396912385571313854181249841197002660106327893990264167942386250771322213260225320466641220036055997268091922353752544059383133839619945113262030988552454241443323110246721526678955068397479039615158518130347242967340970467179631513565280964438452076574144093992404488025980428814707511141701919863706145938525133886237368151820874145819150564733763217337142207588121801054249098425478129152822875253706037823319405154305279206718381798039614030863112474312158535823282159286626092253714571272533246187057081532775308378051862331826361810713586791764453744806937542660675
92 140547576325689981913249370998805489711185283769353635573856001397830682787288154291665030539070066259086733836424280629294592613273786975610621801483021161939417698024851578395190477659145788557582822079860712438391876649822105561545855512448866948196579574602233099906710496445703810851785134840555995827488796473871908635652764042300281393531081204952004119337724234288131716514730563354299479638390041154479940758319484229529624930986658255613340688488511589428886373238685253268792742621304588060451581217539643018407699389122619451359225229039238647596787130690832295260931628029475426889239341200179576989976465281839524244951276223813569158676563243646315622628912172661969882978164235812865428086900258920005217255824135989408206975293725668378147821069074912709301913195671665
93 2648306829740159503263766645139903667379124714959635915578380044895173740568337716771326965810328579030485661696055214820239331758411161979285672267128487057614115431343688063596738660513815720717957213794129624148313286537057268524731894397658220737997750634332963462597882561211964682087550106143310568546456187340317905451775026770441866863938100916072348058487727733491978312773419680403003247889516492705144044774944367406542089628511897627583551011093186340423004355037796373711230889809015310566352295238339733203387726019180104642713353044571486284728885011846254833750578941418552965057556445080267287442511001983773271211601330928277281410771443679010678547791054704081770703088298691426235801380172201880816213935841512527155603859351857911910723204293634295030613358612107202271166841
94 52091618010100054074426578408773264638347894494068177258797139396238280329103758991269745268210616497899424319687156335477276843513624222499237689217863106413091090657366311286949985363278763214695101880657922586739258013887451393396937971248958512424294871467691106723265503640641001088361415501915779641604850077535213010933026289618755564886686106513143382538576854193141312160980980508036746031278749496914773639321394769014588276817290010740885635071586246170719417809134498286933365809982616761314655924469970439392947159977162418486774216170530381467433579229894780340731530351311557590879480753054150253034756416694121352091525964456084295984289519415402017790903811619753096816993557623724262136332148317000412862207088146973325659633614465436092450508937762786247724546778413460507416176135303273
95 1069113476087536782420072298191426983336557375700177305849037744042183868874945065354199827689977416951843365249834684465082443692369599867681626251436828793317420170170789044972290786334117682085574453962897560683327434457945042253474410605286403856736696084585037090854711149578335119888138550999855773681214000996792546069693866034579663003893455844251624805791551227108955555553653062704238538001009632705772636177944297038918843902901483653577666169823878091537221685505131761748685348470599807006504247693256022844301138453463632859484364590318774299653521573584476686783191414261766021759728684760763417554035731091116024712481909931952053635407099424924298314283896230219064166054684628006250143664512648480607090004752662816426103610429504064764175261268644789017564045188887328209188284833961718282360330351
96 22884537555674289646930240591930853023241708720218154375630703154374690024412549843500328072778399040958458872051835411677845292011034866333375362025180820190248647347409859722454702121307076977065904650021065504862949740069644122017765554674363937900112752966724366470460883108043216316358991446665541037576297485427632981804366971304333762116690930138393139728602435462602170787440876849390493159309650254565098445540776171866167937258775655201464549433868081678334496840388440865295738796263812863245905150087390304678497358694040195638440068768471479563866227168883137784200927140250561641418542529927988093609263176159795545097625492959714241023062492584035322837943821359514914346792052737092963064816776526050172693321922810950621651694634119055851283697630991725265435465135472367524979847884952609599469938867995086465
97 510661204817992633629316585431507837842166846188677200972166766057883775817978714885417406300103395491035872451727686308059281682723922265942222136942205944254329487176025466366622215289147307808956248703990764066622162672658464916782818243720088248770931810727804260840062105729780419686893218949491586743492732713222347097730494069025019836524769053683937864561371736952315470249950874126727893966142249761033515406450935135671243443280337675342087388588923615889035328107985012372295709358285416941059978188097323548870705323908701791971983631435036272224356610020835252711569803834644335301309915854897265857730617641818071240003730584593043180364343138727242861253935679300908640394203845868243233058942493995505072346139868572610973754085266501134859501026077405494924227071284817465138829392944415084300077950271992317461309951525
98 11874351437485621398715083518315371696801872787966482685740955850293547288245051267622993766118731500508938042277721152521562487710916480364987239330059392323186490171227505147872153840780602822712016647782533162289829841294906176290150400439245810685814946299525323345203087238820935159608911258871724443868818856262752274303763568612820826914630000087534256793242341802684420070875587861221125307173186564694157396551107766135686394586585360722914168168732925633958904042469553490963979864559665559322515034479180052115534586074977819662042746480847375339190919602112190719033576592487168635515037954548085973361718863668399989399468962462113564012289354319774963034974385159322633551152849817251269750714572689883922000762945377879092830100929646883466068222960623873537732812271048881724600241080024793419335714058288629113336683765488373049321
99 287601371040790102231915523298406305636482513598770162043028879836323822524871380523399755146711642969942335650833030294457501867716157992271478890253013726171632305585199806856548791441113358997757593871393004046748384206142624557365267232238958925564870877050394280366513617042805828471162782270411037322317326269987589251424216135185120276096029960033313456243119264437709441336362870460478456254498036864559300799326236065005257042988305807487490337666524049019926135820367523501394255208237359275726462874149479945973257144004086254007244549254988365295223996627719306967806042101075879525873473128679343368763368271505259074397959808773550657591988363524100893586280054721985032363133662307343694060820339683090065477349663792474374510552225111660136212038619000869448972780434304113027940820327659214899334415067709943304152561604625873142068435050523
100 7252661660334304510563664650216362681852329744572489604513823061511941831537626445216456153189126649513749906420545596039085905601613337852404828047917502816068999478576694876875265395134951361327229945808034350386719821102173137115444603721824971461251356852756245946709179551684706206252961633436803191558751404156659180750781337267107194249434757854457786664357188278480456990851818932912546089848135403326320478382895264407680414835771875487891796367616553102755014863022705350570463250290946817948159612846617794674149336415407872890272190896354190090190741666332293018833499437083316127235253265573369515090692750857782096306749193161448019363698579184446227747776683309286877053771129853994119436137833314745916513605273288518511062457430887456655103964537538435569916740738976853043326295777155654431280128395369484042634683816533821769183507241738048293282001