0 1 1 1 2 130 3 293061 4 5018329348 5 414999981562505 6 124389170238814179336 7 110807909819808911886548575 8 253626563859350391170222920686088 9 1334380576777390115212093953972864348177 10 14777734823564325121187478504310896072495827020 11 320792369731707336398151372957198223423946121739894511 12 12869127865297821368874287253879034767745983312646483642336200 13 908022014027046892181433656477050304174421592158725730112052564591917 14 108035511606101398003087194272739983538150169991450747863760425553166053831296 15 20902158643773651714719372748973486581527828941665501968770185175672323035915976525165 16 6371538520818792633103574027273149722385639353232422174274824451422019158096701433777454126096 17 2976267854134633572708721678099737534838275630233109092617451102539866223524756497477077027927597970465 18 2078765648553251357778271437759497139829799963999427341347221934925632700229502953726775990583676937493349648276 19 2123912322868232713863746663356726454391729996774994134312947471885031962224689585367814889874548837585591439575954808591 20 3112707840996451997562296337703143361785490731444170189633747953324758906821282913488174760199859789176593760440422773951961153920 21 6428673607049879704455684520825184260113629649041819638521240925590380140975311121890793327792368095810802156991254459158232837422624244141 22 18412643195054658952351913576279125132822781576613772748831285034986730864925637726681745314193452359610220975039981926529637915384200177228355918960 23 72073670764358288374063299577655734069820637640330539951112218454417143749724045148299733381191132060064748869407103304561810340279642275040362299547141041649 24 380452418691184914807081847607628099131269541864919042611635057465210820016251798176050751053832676150806182476512351500075041906278374003201825344168060138160753262704 25 2675230747746631673425628686403376376712154313005819491011721505155340172870497278723440110157737865020064283206796194862663325329644319753359828433511489643288266238011900000025 26 24777269813203175813861256038559041541312454621740457422410861155858251694124947094875539989300596521293174572398774326212039662216765981319692563495299988606148013551088495631844853958176 27 299118554348184065211628320049307786966330205256164045584082072352809121256698929120126238025473450273729948978810417433110834806465069773297136567870310040127422399572260293981716211463692543808585 28 4661533164420020898931004412572248866771107223964111263073095625372561334720832750681054789576815680396440150961669868117919316903217617586222376147327304020618112052778289984125759894761507470830373324848208 29 92940260156774142618884001160247540734496500136532456217426889541860133676905667812842126796275122389669553974590400473025115736136876163235802569571059488891875611179683205871424193076580953910581422099394386298674817 30 2350871323493827747982161277594354641815432810254428758272274131315571468751313104449084927938624319748446706844182458639127918036549720270270611900834497413417099282997391891089940369542242734303633204039141822856380205700025600 31 74852035107225039337223610523185812360446306340038914415473496300485028381648484351192622758567387679326937383165474897726931536371885736604525944499671751071763232113825186143431769138709058944778370512120930383966701794283798183544333391 32 2978138080154021725315121442935213358529801792846900033806508116457619518113959949313496976971605896958547195437252698613012925736913550151497813455203999127710156229088504097712785271528570556427724839758604299037263229421982195869217346527136032800 33 147050280423975492103814896867814713826493421862896277040642452252673525475684751443846507626687223884596446029270943878096936736733807928666943473933964046064808826131514341920086037323640414813096011352388700441787301237760266440451197928027653364793838106689 34 8952802645551866281131466788638438331067187048920027569931231864367108256807267516468559367143002556720282296499987610308828850333164503331124810197853176072419296830245901109627299215963186327785781827421061304950728565111090591413864195348403949198675861534209436315428 35 668005357995927917860726969442953070422301314687075132686211236634992940462844817172890027233253833758512791632857065320945838310478731690153090999951754327667675556582089865654146187186491436987033401286060571374498523064838398774575847021078032472214756016080483045653125948016975 36 60734266601050770531636015994709207498969517443344585442813819542467767364134160014505098755875337586314869842651445602746474720217414269981568593838024965635628553623615327452165418035055564852347468800989899070858129706749439492568828615130641813607813320297449732990109253053672361049120496 37 6692106111934455393716402175080185198997505219278569143200708130021622405605550731421429595039433385775128551628585016177623933537835825144353226129720230709119603806484208044849776000034629309022697312196061141613390440002755369174190747080007125737885615782217895896521606667983392605033677985215479725 38 889068914687653222502924590472454011690793499302918864374094358398196178657339150085238156211403029532481524208491112839771512560153172419466908691619613848250831543814662445980117340958912214910037822092628367492283185115155491919332721405347541703207170828532881718564998384160881209453742024400430113029600089136 39 141721674800953895903942975058398512283834244607439688472557875659065681277104017541907488973926137922148438640461741168310195180898952848164046369257517552231705234998483680778048809184194700075079569300898466303062038131085337475791165611226551659984416004211814215764908729200184774563823266142545736272404338828463476399369 40 26980962311322563795270104637602179754622559805262191099073633113977489227983079605241281845715970494681447982748752657424233619793626116267670104369286196054042879792089655936354879839300418149413748171126335993792385209501304242187873325229358054285070147399291586009668075718060530373314891253416926650350090696166672044719768967856800 41 6107878536871413176742900645325012903689835600745731899321245317654219313883951358498073379506320335300838297884285105588291153646843164582810013492199126812839184226105837373983931903124503767438920796173105782822033249500321096458554396815383317400482962377412536207266979696365831006655998840213699349754695696273166174740396738629631748745060761 42 1637264503967609350926249863540821825914056039962093243741171276535546059099457780721546354009645153937101171915214255552712725667218924126796318473108274218955545563864136470783439258942117703438668434430650307546723228401381070382181875710672014013132474005287413902724587911634342956208897095177283990099246121680146665783815491539522647738848885370666357480 43 517621351998665475487642122955497517989167894187844809288301334489510714620335417864224000707004228631352868718047128393220664327490422468338550156233748882035158892640907852704996599928878595011038072485738654798275904445420824304802674620993665176230775990715291216488378712815747093238493761871390398111623111034921197909337260940834453467537307577185584780735987138813 44 192273549210801868351678124968474799101037480559915742047926133560386274808844858831377656268595945416958446087963042487430067755045225526806646793211456720826345779310608786488280972683545519535171667280103386672513534489116350079811326984058562653273769755374117633131000155538828990702746535484207737558166406630839810262269732670039150217238691498148744605561964375592542030147264 45 83611195945569756720959130078248398688150118975037824982246693861779266450345636683523144937099122605861503108444754386627167921974906834997775527087301755303982036066144840100679618439298579135380581759953328672414741769423329008639497310118515509502728208903560073705812596520306587762440226717814822881540112830869693416736716923909979205125817432530852363115434809739643027483207540948529625 46 42416987199693320342946180255996525918033785798300975282822875979025267452506322886949493739767038287928150544574865765461112870496521756413113918192508665296210266283545592247016614062953042647259835437426281099966308339394993596920537397175101199898773536518790920364966509607123150366774161064405490922502378040582462132547382123864328520992814657253421386800707340157344014127798768256721897603145070336 47 25020939194666272154038643822854864345090265112599611882232705194166822222433336562871951836057648739155456094466549790293822104126272783031367310642727175093223802030932147270041733433324067161852818401029233879321312506782377402506346000791233535221934444803771746965147472026018175929864616698176473631933388518529495065686697171708776330936432237185951201805976879548382330923094338880653306380128261048248997618795 48 17107027974283860926676256517900601518448722219806110132511155526896457893102012119736472315579820006835340262511393475144033629745169940056999061639461009329357069394432127866288936520262033882295945518712882100296343093372714515181092848190551362284422977455387530058376937076824421584680630280807371056356216715525777786833105186505365264758124725488898403404532107117829216121987150524564914414376411169239563587313479723959392 49 13515388300171731120600314833140613813209920598179305713202997323859032157118938109391850225351553296224964020985958878080240488028913925591059951824120151828084608529727447457887777274371173095400535344498393392021618004377857636016499065523433190318533614881987531321880985441154964138566747436148777909746104844640799917914138733992161044517424642999156953396157917003526497118872373431459262693108275276736736564960360545119308567084149041 50 12302544235324813296155191667090368783659630346101258198263205143836395073043935829382208069347465346621356639147808396423933655594919432647585126307337306481329978308853034973904518335858747212500742029783539362602915634385235868076674135119850676941508235402416209746841114282666646089294062864520389101201800329286291838861411697460783306107022289966092509582053404187359255236826947357961449875943602745318993464111043972353754308702233232033842825600 51 12866299162683127106774797962049510772031193250046409025329112139197925243028111479604202243948772160053287014875417787707759985926885162734412289868354737036121097469171015673892859843494634326011725957770202979473036294982372458919240701253338128419316355547463049094280144092626340291530702407645065303576236516174989548662727658393987064747247946375043551290097590105661999401021450536371294763916715932886033082231601598222755453119209077310155923879521449580801 52 15418140047297282276452262841737820059165488805855091961319890914625168040003585566493329671006848942211834709182287126787804086379336498460715669631650904159313938854746929472347899917029061895570265347894660704116276137180426293402088972887468812636198668709331579153355331322576040545375807540394824560292508787389460028533235628744674921149275667382980316389462956949415672010233989662443823348530259139726277054763754493730728322962980611348952625645992964859904588304302400 53 21115532614761097696503657216257186421413374335384450138608998249472952189896222895680897515400792678526923277772695674846970379808109040190338568586967838465573738465207305249096201900961295236940652986860612040968748480433058165687475088266849561171981074092019248649381867231680999442852363107679509274998379279203752438793750038447499964263111368405244900100832611065451451537988076430337271127894990868230008299079318404790807697372996744653566398733423855223917765005534560618105459657 54 32966901448274758219698457184200975436060194951503213807956373161889292012351241488956251787518657398502154102727526923735768629657030109525091321417414057364300512029228350075285743769651521456054638009719955679825979048771393361557001139064805959553026283649186138329330072738407544007885190864327467910225782228723660845720614292136439878801499592957526846592584143088638512714807701479500658741956510944955385020018963295588289719835702447502361957143644475578533734732114324127176591508486400801856 55 58534846737056872178156330186944319543836329783299098075482767349947873381299782772548161742175396426301421213658756848716093393801484267528236630499310329950432119055694891749605276343196628450793702725480954982947628320715643419144879018842731790671084797204289693038143610439173383697177645073117979791802449635322450073727841744495131701312155490326241114819895390219175640781156594772264087620091033120510173961022240752374675432062567757034934998104941676006069340312084890016208615610219307889981238059158475 56 117924240400471954314459472737683268572176934547912182734625006380175220560941951075897286904129909758219040591722171547822775465015077902026764340513406813037845331873166456233432507046771510910148607132531016885578584130594000228088236230663128507255840469866395157528142770048158588315202099585384665072353590964471786577966272608809469398074032047593506438889017568442928420911007881218389830091290223121302485675959521273872140677959054840325415441346387457720722808072693692716266719911564798399619194074390760035849122336 57 268950066247471375345830274581355031359421024878062097875918140272396598035043294536212077688928375966721076515616366569272655358154194049485044146185665524936896301483400848742150061091003009329372801083682069032181462215770293454355010272896102751085090435689946073121830547281542059051182951923167300098282251917684778144485973095017144256840732809027238376197315993417281521189712447698823152461256917903773608059134826779190196637447129048402177331741289370257500383826913863047858622274483311319919886952117818780874620489957097422625 58 692917903143531103779172470263959784827898474954467233496629650148166779067262250621225285483790277769658685110098356822335519445637735426974265537543692116549869638511002204490147520864688960109429618597991623382502809586248987021253705731148320210540503606540329935178243746124899064508518041647926486564914260726829522614465650975436367903442068991666057187012659999782865045835363348929299500792990912282018796965394188432218018612458217218736702591269895066459835609957646761620404748009357937917715444629629224423995237818445155024165583230091776 59 2012459703196741630384989240922062228784746877644871954589804430683778609065605046653061738524499382074216023932625688811190981637621830508863559240862495335129567903883530643509407281643493074302995233638043563055866755281086042955106529490768974107266533746016517167129580161371323041921018279153612174597383962957461358747090389282928451061824630429586353086301348372956175687740623621055146470798675019128599287407983774682992775916857746403776415656746953431272274885659586505966618399798765072765355230432859134336620730305787364270838359050289581399075233319 60 6575550558589393988747744168677025634997618582969472021008329537051015839718752634787444679332502979649526370414825286223862792409916589222210792988691406753374113775311451713303885796578556243686147959017143423124168568826366736244318340303195011578704326341442720429549211812496221517100271781428616778615502244291988806769288586020291053509666250256249725816272713014102824178590239288163636407344456477901450610032561778612274316565298753632939017514362323790427183596548627329130300278853382012528060056784810242581414320998307092417243125614109893267160761558728291860000 61 24124026458262984188952494531524118892713641290054599452755665914307669821082373974848473628382205110246571598200227968738478866523934972558735629015697826073120759412598419672504441185819461387257526696591132856231046603873023502757768023722014781321599233126256042710900553834339190151093140398688854828906920515020693714674682624910809945099310950950353838088334629834544988294462513681922354862924151341449555707714421548231238536412124388857171543980422578188611633066210634956484044665442872221955210026490286043222257832854491618300697713693942519203316480841275263105486772667634261 62 99188431631656113063147168910972704072944887270386028195455521134539213864744454372505241936301882438999731856057073279035999672159108910081479222690718925962153734143253100206641394451917331173968353083832569952253168633081215486432870957359685636216918480360651880092157929302632729236613414982204581287225362209499728958849847243117933698339528974912375880038911920581828927453027799801420910363900373167332191679695899294379867338936928711467019859913994218540164217605317720867122860584379595380769349811697116697563569413323592399891491384059140927036653255672873980751155579787319532057328384000 63 456218466602329471895629412854688701195883909940299783861816054763989788775075192627590226398545693367763117165115594580817564129976553282838242746577447741981371279937217279418057568558819131833348235008563100728992837704183027890927859912090821753715834514489183377780886421820595634425032718098377411303569772430410384494258000416170841976277555189309420307094910450761177760357464902609004593028330382588651393643585204159801088103590408913226189562726093940847360582249423707929363754691599014466924561815965591246175241839108806709252007626071011712815969448259184444228720944092328782795431106145577974338469 64 2343243252344225057009726297052945085736428378130987221895907957534306493373244514949599016207561661566524259534396930954694196572553251480589179933115212330827924953493258813659100365910782986244866365023432336271252103994046629571246122443043459561022223059470754228519922623282213816013402880071954457144751087460939513419425027865601425363530842905706513311444330084064751813935488391843857840970223023730457155760803378037800904039930260517863913274711617007554658533790407147716456172004114654196105742662888940321800120468688940426372228347458523963749451049482801805027862376192111278776707441411197591165850884037234752 65 13416847363282531316990219954009403877278031350913581360423922727059641844858340280214408438312731511428585067390557159928307698348966478100048159843926677195549541576328524697122552376770582146127694102441644313260207850105559085608740096518558676541082079233907413367716293642548417577163613504995947708665487757040653784258460302818079389299840549141794056471760095418392328443222147651701840500334170221023015043035593118470308484845948536315864695205817520427420388783651358101203816105753809555468315804011117854306918484814332578666925283014241634173950215421025292767404689116847916697358202277078546925341169913387449561692510826625 66 85496991948849823892544025305479596256232494680626795932585672686600397651101234821844023742373984256052227992408131843126227377595596597496114768411999481107496880672528056867530098237032376630443010547032422135504023747651587324992205562223539020943019248161373854276017287801796122104332844072035428172916388411475949011189724822493409395295574537685771227965323977674098780896666609485957028547082124831957713567940452671524242733108944421699115092316858964290310177137765565137548870627609091563054871970005383276738489151481550951743037207122746275051998162400875203180730890557521621354988298138022889805002397872177425898004490443273832480956996 67 605367120517949725677901126363475150102524290769332022486347386996271660772946145547839326446333468580160908975415579745932908163263109564899543880061957764866516748750144529849321538809176392093119298860594476195745030976554765753240444190915770993723945023140280768727744956685644967805014736192125755421400918058889056174789905753534470993130775927507125160675401593162583091008412674785829140850454154198958387449155149967400733037019743839692521701804236488394072978243858204037040287835337708178616089901127342651163971273384238490930765371179099872542713036833367122784218135366618262353953130609384085121365412859126240908553373920064193195012541413286823375 68 4755274628849595790377246716463380933428250383539830394020993322569350368272311339778074541112003595859207774302592838426481502077990032899687547202862462934451538941189600945879520476232102032299557587490311910572543202873842152104894837272275874398465622707381782164849198099886309515429934685752776702463479757264614313429362607271311818429326034341184847779778360234490666245270649494921600644966909058912077988348862238773861194870735266504583875233191775167994409687247066201939403180152478192146040959962277065733570627475920551198486183556567285286601149182228161964713473376941367564853731921164440292498022828059415957125657336444776260384161061403859901375895050831312 69 41377299799497354524766355416427347201478734204907646770376129773617808534666009611019250916811068196447276278371970265621606941916260447482105466921640256735937137001400301114679164607938195717940614143729727359419811529731451155713125620642172242172934683983189146701281543986941844309050381993660851034963405978965417434582110105269047259940845998792805383217041280808565873632376624763633635602369739890005093033058444825771656488056962991460874964365101907184732062843536827222029768611434129193859237826898865503521596608473660511516953824827701105929703723805086832272583507015750529011731047211067756096891956278555652571998480050602758343078085130852002919469108363595540299752237997 70 398234088877609698768410603876995802310638880433430057285251030576775336907835049143485940079593636205963067178726838687523289424892639996336688509335685478628345174106394617503345560282019619110322130605072328233653663100797438181534983710757979059690446811138668917197487511140012641953268320363322029664197103731187477122458804813814464795735063523811637700548196028441371387602875387328563649134274469804009423967145991304309873281104274008475309237981203468246784182188285853908155558277844535189993958432377420210807132803141643323699593837617674660116585231030531368035549088860802386529821517254033192180982679642809333706259859615479333750249630792432590422243667680962847819901863792246596209200 71 4233334826753318870834351785058546615232696926654869001066727079278160196296687601040435335347988456704388298070349573589732499302881291640533698518394040181294357073305195819313166388312776146143888398309444970300537506663361119591046360344638866383701794215544119327933250450383377946808814411896744053924575208745752927124725013933275727437323961482107173121048313183969866453263070921075233514941037538389579694406139386634862702796781587388593616508469784817713964925834464362705426716534196947496665433715364198532609837817623634326178394138637056273402193896841014174688829954364918730324476122396485843241160500974412590950882283163028642456415187177118974928391627072088748421047926672421080243728281527285241 72 49635257141582512794105692937730662476961972710154358367768546009382410323164336444031951151020528324029087135205785194273686219986872161593063458817064183285166079400866498749549301766183449359733465712901403379305550372890560308124892114033039557781754634644432665080891075619413124101413446607845832575703632880352893765888364672114244233164381991802003492269433261805012954053967726820396200211060803407597072582964610708181062975016430691746740514448902239781589092757984782858143811826356855901835876273594476134705212414616077359057468061029231937049611356169624801441379625556394019345170359329513660603352941705431762594991105295815122170067608343375208563373874529852200270340801391297282860660122994025412106215230342400 73 641023081113321562495919011359992106680022538919746675753035138858604703874304702655229956300366097791976212823726134746695632892680128205320121377989349215517844881126577113120243088351635468370010252089722517996353128259625804039451966715721781214756618831440282824766769661560453495751169047325793368301463910577519357589560750049439361900512575924242362211467455450728902083897685649810045024979894195403964351986424530149309668793120020372525853735735162220452411426846125233985505588507953929396400784727708396998891251310704981188332050897107151194861526604007178446235458926776021627445621799792859391963938240191652051611413846797592972443848528783075276097820567471772426887844679847650633548093033915195593400980397389732497836252313 74 9106700813676222168731449038312770725084733793072409237353558818260062857630525290464206185464317264805706666235456412071544775722795746901960680538732559989843422331029931968361007149342077320536125249496958372200899919538957417891502183583701755397944156383292581475609964718900259237046675252077439382942962953885524128079611909450906789935656508000202127315634299665629996535243319886719809508523422353150825566548636698968200700390035460326144302723197097811191554653100579811079714038643252331860189526221658397576187990610146460256506492083731250565970843149467567736085733318935716144048473011231723907863990413112775024133859410581611372366047752384564135990258269265735380450536382348561750652941051334632123198514764449610122052787682355601085528 75 142133392551274569349881643385566047093130549430600836438139217010045295990563310930560510527060074051380410163064208961313026894482417994395767335843954884726746681442503584950549460075482225146929413538143982630240275301823394392975267640411099800720587180184720722572167417063987505471948920149296758964512168119083506599039330368082916711522292916726091824228780891992017020556205070038269726582189373835206884064404387171178518522281235451973826099451593999228036303336966660946911565029993989993143092225855323970134860084614133403680459954702511421626912565554957456434058964762986902540727960200840541721514024770989612034862576644647908420728362122401178020388480584010653149907187010660872553054185103756815244737587937356067814852651717947590412013262347166325 76 2434093318318403856686859314652694329097888580860471848158074966335687748539543347282532292239791839861255605111833267292083735167228295719099561690009348794985414644129802466854000204994047489534927767710908548947811203083991411057810264984939768023506760052723909907424633641451164260727619556154410517059934959945098591100294903714050322035688495039280852379692601797795365376302492859119433146396057422345263182183498766528395896684206786431260921345987483984224103109894144767428741168341380566816223976904840743595431634505524440869338457867626828545051167821127971230571517265857606056966108989442252589525017702208979003157037441769774338245860101340485536876530090942535821928946647821269349760060867351406228563429206657767746068366891001666856340489759377245255583796754976 77 45683245105431877008376893512719924844379546701452285442837803476570160716354308835099261601070605697526877089074179149756449127767497598266830812252890571133573545183849842860402118234458220080991509183364969135930533229551365473743628108990260852835893042020443559597448808460176418416737056700600797130170707610154898517350292805894961200821228902127731418322936052871174448672873402763382388069925028137247051699977079864855999001358209156749657893565184534628794711804979264575428074425584669347031165778582178322090147936048849359748845135531547650426928372201527163116756722187918240340421105237401772716708767693156777611502658289845560312706004683826544132401496507860311163753175237301696691700970467360007578999935698649101522904393047786473943967377089867952984601001842120648549123305 78 938515579995845944873152757538804929938500019012975085625502377700649757977001158505057568302369954761459211168515651835591812421983487110501039263463586551918155681917225978793508830078610139566746956373804863756418389235655251286730379251176792461219080426273497210453405302210298143213547446744244096643654706071460390003938536988686917449447933179257387630245556769456900299593497400840268912242980487564274449905897846375619911118993515903465154593836387767974836258401042253192049156578974916869620316029935926410658296152002239509058243838653648107170973387458407033625040489199668340807459558219016941854317293707319986437109206842579951273652222702104494690712514687840422308715984775984837133115646566770699633375780783735328744576432205812267584919911462330946878648923033597449046495454270284234496 79 21080948495025314586742137562975324003197474213337916036890020797774902043236370631384849249736114268395059525914138387995276757177232964460827960280736463593190814848208306365779277943313859166612735701917315121399512058973416770623560297353611269962410378467353634916127176259837600472235623337315124236188012427992438127285306990686011853802946018173081779096122322819228023720642598715387220047373539773082539782756229620526210928663731754195544458946002741734496164165786774191050017277906478358632009439028735720620960381257628942510570829295276166254435569942326742112160412859342540530899080321760719977163736043195013150160057751510843081852271413594481418976520891441671646242324459415516854776518996639779100962597816999428803197346958559588785082629342149751290727488955643986786821831991425734601342521425815091 80 517147988920354514203457292982297687945664153205149266961015836553099340534468356341851472348378882553823498186812299041969648519548189157381667561846307301764682164497524745046711229064505843363873800600821347227413843414634566183195268466371282947175097714203081363258675865458277004710327261065774836475949181551746629608706592477976320370674919449063455860683279461458085261791867734477908755768045219167225535519864400829952333924582011618272748726997670850656861475896066074045587537316330016399545685852079756057815238173012835684995931769934658977647849324027832028341716752150991579784288269294156546466901533916537148609835368869814470967240027833656659690933827218353491163948084249193325981644907985979477211304735954677949373473863985143630439857807199112461514677978915074295128470757559491738574957296482129199565462488000 81 13840112380096472017192647816732998304051103918723058925091391432743708071378165954649095665060727432587962398315891085403325289676900235838898667886017130228968728911030672257024165470380862024053791252034498983438573225960751202227158482213451102628745545798000434179701879991455782920361950369298268799201763367849875112241384275836528932171687523567299548722273547104515850439204668185210395265978543723433866295325509656190558401886362008319676605669146238991386798441089997204893288579447388714603590501535039067740851442059393379726956726789401759666994031359910424953387733846000389363926457706781861441764577721168695459520917045503700259679833312661842535096374379362002657420139899916579562968343042797284399314386387791485492139277913445781214271399220437882910952559394880078132556823031298621789980369661517509155516072952587892147868721 82 403645596804336609746918551868862584986303754089077619996886776137371139185098541642972328196434656229739497105227441849067781323241254202592726193580215053342102218533709388084572081340338923790490327850511518826110027335020625920719573499909570343864754599695975132839737657385479434035729467255451399363073270083050081018654710315705324119685676317769294313325386141906746084780144592154768217841855815924755647160295889251114276187143661524064839587200127323173582597577325012653237232044209083859854798142799145198969143850662752518093777772544536045446784247193279766985692032879649013001864143356899109483904274128729198229817002976017886359859888028430283859676286425291079604017256968682237669151112465444501755052308317517244913508566259914788186223612130619538600238911802563937513113572103756765230098420982499200615575665665750728926405384113086559800 83 12815739097854765237154046253131397926263853154321944362029461580323073714271847544195118288802536601037203641360857481050796629506609332134800484511556962338732042707085451254958353161662292847456024973039821508447467689905648442674804558901347686565137843695026286620084394884252170956879909001768137067690742548825543341806511028334679828401834873388714309202834664691832081919331118044675028019803983996344461141333035583216020061895485592844377189602970465206072463306622659640422433533789269573910171655997414704928818545498885343498257441981837330750773791032964317965069956984292541142230899463893717410983069206206151395671046302302378454572636617970186213360051714414757719619519424815998791463619109857779763320435031530388602692622859855573009029562795639984416091404699209770826487962471738205312278059595104995108519359897801574437078738257868045115048082323830933 84 442514800779287231634015000752983221901095646910576504862751497932673375571391341599804394850439603157006302407630842344404484564254404245558944256547562706714123712238455986107810605058641431416579354994660620223012595349173314640447669127528838678283462424520392899235632917269650341773320008701223089010115700167042797343413631060590160384859084949093379832946412382317495455055572532824205311742977350702435353079078574310295551228348467152668713826473906267103219157963988779899542101947946164694104253689817948099448012112468290646547055396965651077901703001097408171152995404526197770217603331370229909343634857084242935773162612560723316227085148165338144144718572313517081822713925087295397471872885281305875091728537149680196633232524147299907838693678130333460654389810596630670317937441076124230715512527794006036181073952130894500458242545127459523505483546910294249000912425984 85 16600493356731231279072339435800591420175038410755655240938356336544899451385748925078884134373710525559263443002159862160333275897734793412051346170610849912822063685183497884409977523770278465470074660518027242741294550070915609109492498610686831198696647676641414494450401788993920349981109853227067929287446896747735063850227765352212023859949887148681473168475028271844308373089243610394467435889475073602579421889393533384894846570781653079426585912448300099153365529588366889062919536891489922552261783245014605943878138024547592179937670910485975251104054004918906139093414508921974197744839441205802053526163705600982036701768456372671829593713534459070580937601350539054964509923983623185990464882277396839963879192278842019855398298581090150929161830701628190336397082750613633888208405569086458771673413526051145136198822395610956117010747014525977257544063133699655294698271824932519007761025 86 675929952586992811013476006441601958100074277812959645021913214025804980021451624140475141052684663552363519041695672171704285350551962758293289079171756874203356568332821381310959296364838641954969185738650026160926461142486933511439339080605866991011381987711740975547418547693829393922868785649227242957285855085924783255651771919673060088433188441492321962612726064301417939401085784372934642025784244507555263664767405697170008933726914009519603254740831984091995405761883525564181949337064325019581668901290302181419338359916696546254419459760944539170808294231802023840599821424882689559633624151688792824885249188243669970548068043483229224448890764672452217932315206956020954370340936119242064159844860930520877010358324571722730573218464833767566762392051659924292369161647930206871015306170459814925586140346318264221811664490602794524900962837111497901513591419009466136270488478941954117494396752068201056 87 29844073383494251608973252703695190435459505946311811658704829435012335669321200080282514502908569754620074177298861132524044911697408262855360917360389940745217120378594478252149669272235965266379040925564693196589968310563781658964273346429273079382311492537191095632441678704671212526115409147321455634959952388552010079114253946092438267926804877841371256317499993144207478694250413355898039413810935505840283783231919215704288336777689496541362612428071608158805849757320736983384541446976883728797317624837509919026666460394960101283751413537574127639817392842775530012131930963017392517560849469029864980071592877245586957602812624127295766761526956633367031015057538560925416931302890117432241439696987022330034158523090399095463034923319070712466447080625858641105538970877271581488819406943608424764533480949979342943514677111505477674573926706601449684122091555256087834401366974053819829370089557007315972139728734337375 88 1427538556214381392854983767893606188146011772170132720080306904913549911425525420909058654278752544427571851115032458987792422223411091662729799305834345610774823437008638941150586088476281491414880862453233239268073822983709897687903186863033626704594686640422614072241952300246314707512261801659336727938104696938340815912431719868687975533857889550617050616013069128086748622274456165874744032275464332052255424786879836236761385292988120763037635038162272377265091001860136819654322209142078286587258675504580065518299868539777802485598873018481928193202925892330301514867425624054007306092245458844743910692139429832124959223267921823855715056862401185496201327080015662131305325724933985977291627092399311158990225043827289535588066390070729688718921313075375608242915093360635204340780264087866529416971295419080444169054736630576553279500455860403784519030588863019225980484082082221550565316235645682126249306360819028621364105759072192 89 73909057829030997658595049437712814355242390130968386011193047111782034187520787494270090640389648115681663928546218847008736856984844254510565321712706737151149446320691861245483588765940597092945818249606529613672092398058340002583210827494699447977407506604627644353264143677325980736788515125890931941956017602709375730464309681721911669253230067326008285932500170965268697341485404459464962795715533311003225722554810079504394638270913628978296404042751610711668527783281622492506053993193051098327614959963449794809078305722754284568027909421948466031667225926112971624966808044785529368845654671698002618757307272164115808775301642228833294420140726011284617929365154561116392542922835124268565669758252303052505662826297031497582852574011825258426241297988091537442054508134006890544536909100094261232826340545499274435543473753267983307562590063005212462660799878886384595995419573409153064382940696204758091913487034400559037274305550962036407475217 90 4138120035233047385954216210892261728555805921005746920861841674002067687320598199180829696878511450244032484943013629705365510992298584979643571239311495871091372335023065687340730543656964758315378289065806195962254684016925144752348845848498850835868368965119941325802197682070447920939717091288421697180681848213170944660774216019244239015388578052444096106548957467609059909835376893925252424769031707506845479316576763936438248711030271928483549242012486249045233792961010185636833839441271230486792478029282726624562262766619724256237903897804940854534144441734421348004866720817012568203671728021289220121151113708856427870352734470737760153143153814081470394259412547977950810781643609884474685846331444897906693352997892758613291388275700648448500692209944496109219143436211563875827430556993633332222044834356694104849897992786595065677581222878974778394724389794454713075944632578476595627956817311078463298293866735995999583322235759561906942932287937714675200