1 82 313 724 3065 11976 48497 230378 1148109 60322910 331994611 1858570012 10537987513 60310704714 346752232315 1999852026216 11560261797917 66907802435218 387576066402619 2246475870389120 13025846438306721 75547582811916322 438241042449812023 2542468042391806924 14751380680820631225 85592209299279395426 496651902467937984527 2881916069562177071328 16723167448336705054529 97042329112648918256430 563128755238353662108731 3267810660914894103353632 18963038697265761675801433 110042458737183515279515134 638577424946832097630665135 3705676314651256759690552136 21504128935777614682263814637 124789070160204373371173048938 724154888196169783501374649639 4202295060631438757436202917040 24386065197738939516288454200141 141513214794853691353196586758142 821206388066107320635411798572143 4765491290793145772327026121539644 27654325414547947792770005695226745 160479098970073164184164975952319846 931266325884530473609470114673933247 5404174093255537013922178231324759548 31360629371821036993596659690329850349 181986936139611356685649644054635446150 10560771850113090242139760090894214492451 6128456528727861341583060470288502240352 35563669119776133572481088221608508009653 206377341318870683611269403098456230592054 1197615660811544701693409755646371930759355 6949809818522232874409094675908253794135156 40330014162002609702358656567858681097259357 234036626312264612083233721203982026873383258 1358123561835090719954058478403480748784418959 7881243371674907265876400083131180528132464260 45735159041715467895521379758555908495810536261 265402890672276780299731371307544552743270553362 1540143204085049045969085024631759596799446033363 8937510376344071125152743395581137215701419727364 51864717203106585892536031864180710046937913977865 300972953026678400412710227986966710928659888141966 1746557647304588582392650682788971541653433452930067 10135341347944445941413221055642445275937949133090068 58815776507267585649190644499370480156840307342830169 341310218120269573078204849200088690867070511489220170 1980636351537469159577458695064768332129870077850641371 11493709091564731384001406428762526373772021646077136672 66698436883416934615097814706378508412436273090732894773 387053600127054126510612877734489068830722486737434231674 2246086960530358320469935595093738217596900073990557987675 13034129207467081824420704683014507823585627148943705159176 75637554192021909363997637199288436950128752377493508050177 438927642429492417971696516101363808110706658907066248249378 2547114027506794177647465492433576451554280903914524779768679 14781000880267512576635871511869954286616287161594992020138180 85774717842677476416986906833917855551469722071653371472869681 497753993832318835426718258837404078280706721809133276126162882 2888485612164618063742976164345616918898861485006638626652049383 16761993344232979029420090506901129510739696763389733962841515184 97270493468573645645675512749718913528715339841911119693626507385 564464422894876340892613346672795218096584009598867828430816322886 3275608803372584193203897709966311906677049819763225159112621283987 19008484144501061345603547102436026631428232874999915366243567057488 110306966173657273314021241350117152513809475491829147513871220087889 640115576494112720300980604332582203192666436276379843896562696142790 3714615363687215776556772157016413285977620757374402190117462106449991 21556056135540837616785427646052523764767448522511594190287576400682592 125090624633973783138508580498086040641036351054646150044724717986333093 725905716376312111676382184775571333023630601375116768147060038350443194 4212458852209573962937792778189206272586635359020767525223483152459475295 24445061088842358746679099078439182347407264922488183065671994177824182696 141855631734846456746077201621961052745921786711494880611669483910819079397 823193698790848607781997868909064765329027764555317989916811722420253583198 4777024764132056042799484618188936926508486755001378165480345413263914730199 277212588369543302748879065121962803572704853490443348103988565806488774180100 1608675335483722847818200197704240786917762344276684377894591291368084605755101 9335204978295957463423977333684102282642990427802248711666201220226821650832102 54172554315067642599174040692998459193552416671998176251970455847382761217430103 314365420774579087322799310398880686298299236205623899310557647171038673210435104 1824274653988221634440025128494155732636462982091655905633744114740061494954221105 10586336133865777362059905309640055797298947603648362872905581062804903697327301106 61432916635762126103914495445195124424948724827174579920829890249583745969767322107 356497583172655105613517254215907630459683013567098493668611548976395984022303607108 2068769216370895223939750494882515555251323360179454314503340149483087173169495586109 12005147503429491506753583141299108607324684511681772751239428301816234459040808798110 69666333701506723982126466080673218847412905467470058143322960323618333129147210423111 404276419762708374745676079407629973540982305598884861381482338287931187283883340957112 2346031646740996232360165817129451514048313253779961781908107598220556297641119441995113 13614112073963614628809807287009236476364650809123174779317873413499572168720788854476114 79003217121948740556920039756552491694203921653835653080854832007776562036869417478169115 458458714142245266748884111681936842078053753776084606422672980591836919015379196356516116 2660453589485121799464767231783722489542566373122654024632424774109346079566686983333574117 15438714727119757388025648761010942111630043951000292226775204299606210699775893234980797118 89591456647628712410234030434610262819705827677709077042700565183389694339605852633669035119 519902676234071516432903701357771046245015628126746303576350879620361118659205924363232331120 3017015268650647792647585099314177894370772605230225402616103957252141594334436677819443216121 17507855902055174799960071806444640767117692199444047362856197232259512659212726903438453249122 101598762640945290938531938601157588514592200986663503035874985346998562612224213089826786244123 589581535735592125534700024386611472383600919496527825741922799494566814034750731114894042750124 3421364377328061422054665612188365360433611268552311207379161223540209822753528891340231412537125 19854309358322695491867397296760492129719068927911032256365578514341734094546572187348297987723126 11521532249184999972423579449129689802359045722793177742632603298372782883343774182838565732313127 668598957401479739782700873260865918390766372139270486523503417152116956108452677669913436387736128 3879905520986298942869650426479879846218844980673536914336599115712451094360211009356634633541877129 22515241289466370813831374958829424879509312292525468168756838502957947636584514262462853158827116130 130656813054052050148368063915403947935479932525037273008986954172339136865408728986821658846789444131 758206522327085722716117625786141983902706786150656263357261531681983293778725634881146975053122211132 4399901674178367067634758145824142422301979101598560294230428994176835704092185038043214630032817361133 2553279900972176466976489522579648160816903527919073581383897213385573298226566937605791706306054593134 148167816816631086281190065594043169733936428360457699582767456093851799497991589297568842737378299688135 859823552123985447095942144722519239788476245893459054219614453547802639652357822616813309827258746457136 4989589214924071354148513931650235575052008509176370598592662591718611217299454109926081084573548443502137 28954778538209476212971940123895613494108452167064287689330991085229531996979828884422810755800604414666138 168025695920844268482550286136636473623860189128679256152697921737802292866537906387225716746227568324579139 975059589988834003173210212000720374319270425751117008606960430234319380515432540940696543950791839247883140 5658308384433536967737045502513624420195444888774172895799472477663761354602379444688640135385205256314281141 32835381654691999841975356681325257554825922633289481170520412492553705154199699921430865147404273599475910142 190544985383864089929976108102355386736557995627461370824877588106345761103744847130848381660768765982409147143 1105739894750053811279919899978200444464853095120449620239883313607872139822648487681059821104949644025870840144 6416651230042806402394233537148481721211589140041735244948791778990291062933436118084953639634946975644400206145 37236074418131467792307815478074055069152121748829207945047276881447234314899019374643137642670222400948357321146 216082375115060604380155182949880077143149804333658489632747196451065231153105001692388153698642998494653094759147 1253934351700352495496012655252956148658736036426050953462539051064360612786935017624124823401410431686735378235148 7276629375889310414476635260059665307630786123902409557127305939512667813757706775784857435388662953352205132016149 42226560746386138361556138755259790943214074359758839284015373159121809708083268967404407100631429957936346130525150 245042359636506833091895527556217994519393114936561789011072591854692465485750458740993566033788323496197493844298151 1421990258142584563915693651014727935825920513175879711390644565042226632093976647630891484321038559682044353159922152 8251864278698224116184668498094170671761326879508419140394339090013697985352851977442895989896562188480501977739623153 47885886477872040617094480865192826405073528380417732175103089848543393846540436588108983766146827104179994242439249154 277883644995357409717172450694866784897198220903345943798367087000329032452089748421481281149250579948863256118026527155 1612569502949239493422078744130141128073144132787242166066012945666679919579322218639108460115098846730415330247914694156 9357802982199264603958892188814819955323576292819068087581110246884797769338995671983322880359039732401013048728989383157 54303691402759917517156530597002557759390506449887265533011887803621722124948185094848133650335272254318087057192962658158 31512641434914405618735384219340782347727099190996950767998728126945463832733402961169167066222234673830547083083460476159 1828690729033963782006349490149397732710116280084968020416296185087957170230425068749340237086938095630045780167104680983160 10611962787574088333299332092231110516173927843900705395341945544462282750682616241578441583368257927208584139090249796881161 61581629095012309433541978233774784563053923356978568683694777239929523152321856916206628928186864251143315317654279335275162 357360567305814286445726221234069528083621116402275613893348149070557991869069195285192080896660816182386685238703031073656163 2073777146559391385218212301711688588876219895758164932515083259759388103610699134670859540023233227460980316392704968140641164 12034208715344294004773575605999561041300097546927534674940853540920502120965877445394189984210963053736565838487493872664554165 69834977034414419431880584153552974604586135346727453547361227577516372408970352801766470862415183022361803427850506396893262166 405255063523938764543555855564649758662587218834787298165152023574035904769520430494082774148795686030661630260775503263627667167 2351710754209296626004053226586038520534598835639553844466697788548823769555686446512942098349919018338305674900528512424738311168 13647068153503687973306512002413536549530035219205665592143823093057651742794177937888918992899021225952921621577356939736889337169 79194462521813779911963808962583971152539931467585185347407271854125603836426501046972338175794028858470694308733743805671472036170 459568518569227098752129552123197621273045321059107440029638516251897101854168325708709376369427504506121419377826447181617858697171 266689382735237325063594778567408361169506130439803173877733050551801073331025249490156546552121386694526707543858995155835283350172 15476087675702758941577811481203153357083608329183767006122473451650246019961196671322998437951567479496050932382028559085754276658173 89808333308798336826992386705708953474875235106641332544937162576316023672053130818362184174498241292443184748889077701390970890223174 521161219858362305078291716774926984341374767004027967614757818881995240063296244357264627519372537549297008445014405247508820869101175 3024318647027461071082911973017015729507549816687881244595620851542732430331056025058518020513935054262798846766078824736518685469433176 17550237681237655937225430050965054429553568510349652512531118585849474524134024100624284074260258913951585565521199284025191908148214177 101844705739149360681288578882028296735598529177548717731670270037882414668908148154011766961905771605366605032116901146999936811656871178 591008753014361297998684655535864423458777349407405188002308960007225072022320097922853101163038385698603320053270451592080501378784894179 3429646574208931548814746663546996347072100409957425556953366331117623541335464763941824929632681593443844532239441898122768365765107646180 19902371266060142991820162060417900744681967120228138211112764927733852827505647203056904743554276483662087148668379542121957728545415597181 115494227594999423170862055993483339420614591205869358097743608495983519100728993898015311405286683135501757999505044364551351029811330319182 670217454465469188191551002928329027929086567010992689109360334597589055394758950157907349757355693265666849373232267732490208445886781547183 3889297721833692723327572405100149066654119992821127938449092676069472371257054390100627927401737831960781890187226295308117494467810739762184 22569744593006722212283624982448593843475596717173655988479548696081225347241948095918322952042567055253707994943640022713331990281406161899185 130973097825329698967788293855728520176725967351773484139602915529237734386375383782601370027470786621829619382504671585509364982390091878008186 760041935046024734503966022946574071265229990016215271222983477287522051305403054800022182723792944336649269722490837678110271799816056852654187 4410552644932459639546739242193228350029879693724176749910801706609278554458157833964266458118074913905022207274021283816152739529585460396973188 25594607003550048066821544673952718377694608225233781152506933552054044262641996755158349594061766847488085538334976623961359087539088579528127189 148526490987209314435821974812825986826751515866521555375854163535978559678159770347427041030522097397650425298677676840240297339247114550441967190 861904952160967570328280797981728937570049232712287238101981975401276360734972511112705032943306505803316318975878885313074511117746446322786738191 5001667659566363513635080119611841729368070189426962186824255257906516402648486349686019151835129968488045436239611424217898113331012293178020257192 29024870218033045460449659987532275663916058854325061907875943406823254376145199526393489721927579325488427835388130685483900670901778038335531448193 168432440640548296580530353881924951517197517220393885096594944723632495591223645756302346722757682624713299050678860846460241315851821065662412144194 977419945275275241885754615974555952291528151819660779302625386069420717208781231113766981373249920471524133572019000810906356306170205492248100087195 5672005617140786610873283798664538592167082190608442020503900888503630232285528832169748870221496090797667044754786540098990248461030700930061011825196 32914867224052797027407199631075463399919775530284161844774634728912450915890383074546739073958409106813306245198295157701457305635831982132468955197 191006243206640667689092203957089050637708209817657859404761169784384398486547079784818783303203371288414599098101285248478391135818032445586653779158198 1108416591674835768863288742074555300515919712056613431313269975104502608541004662051357193983433281130993620201230072279087500608810724593480293931205199 6432184205470753997052937032355609335983789770319690833646329402160967993166307563699046697118445016199485483945910532208627880895220962983571387725976200 37326212873259284613784647174473095773030188655484682426859796186752480217248912214830035207670214074687127712088569336812216214153491881260791904741588201 216605452044559295573418878699592411360249901612770574737279906350204230326279379234889487790639164883590639408124023084707652873963677043930687494105699202 1256969787284263924074737822602128678421081769274434767255130367191643987329888899250832363932066030384318864933249714522446089225135450406455189060171023203 7294244125583788709507433564466093548056110212563263464044873648769857163230896069358837943374170970078659421506589119748670835751184851720922437319007259204 42328779817824742435259075259530271997248513240608450070555254464450947922073198098655176886526120758802607293558794104281536267091706492964196127813709020205 245635540848105077643592029034530101648604652401277583170073552899023763959552214362539982608533622507502346634465005671559565061347223081132752459833078475206 1425432511577693311844928278208763245000692930884164631367263711811544209443432967213448523559708473088576504760661306139173663174055717043304552012945027688207 8271839808064018076709438875159822265869802776407234783182884683524069436094270061749319121115624374351204454226827486180697202519336658574942859276126587150208 48001805244739678572091059654657083345363984136178851822345154648683419335897737865632354209739631217364040783100080657805199176975154486903183731493105336533209 278556326067585891142030571319449136791519907634169467035937358535994741177577049611783826568270555290836507258555371278098501437758510688386858 19635487603643210 1616473097139912235426004593824710508912209785954721327191823685353087955056614578032593800975350502962182654852982169152825076308110339177950204709576807335101