1 42 343 4084 34665 334076 3382957 33026348 322285389 31706930110 311036773111 3049410370812 29920027616213 293515300535914 2879144073632315 28243800798623816 277063964980510417 2717896927547932718 26661696838881664519 261542750880300605820 2565648824449368484021 25168181942515407647922 246891712162511873860723 2421927544355729533169424 23758323192987857415294225 233061442305527832778751926 2286257121533690393920099927 22427440480335173544804371028 220005913716611211741608846229 2158186623929208768856931811930 21171110470082231424275242327931 207681723909677576628002171863232 2037290320992793590431106076956233 19985156969184880272725539289381534 196047904891171089151378166974872335 1923166331466299432220797830910183236 18865637664092063151348824555785292037 185065783780444319969404688056403758738 1815435286953528490610446130686515592939 17808831075039343219854047532443026306640 174698854064641422832996246559730330140641 1713739070402845254632417518078740911056942 16811224190048102200619624880859469403463543 164912654235994291030296431816538805852812044 1617739625604435224754329027049990221232043245 15869500787402676164314282651574387490390356546 155674653235547039611888123620215390916280242347 1527117833425826306100854071859793454995567165048 14980530411964818111202140790091614122181482214649 146954142314194205925760796100411617350389667412950 1441572451002955947517156403119924390202444535827151 14141357968988292178789531746550195033764310275741252 138722132951372986763316331675466540880361728061156653 1360819110355577425440606266661749317941050769604697354 13349193900861347337452900219235853979479886889173484555 130951260492094708426327434084844637486424144039114194856 1284589373097799322719784463042240214769259066985402057857 12601404914123868631384242844564404884302901088530318429358 123615693181992136785087919248047218762064259398591922077959 1212629838101416193665432692640218828312625738290293940586260 11895505225934205900514843546335439256570453239379684055859261 116691046297999506438794058189147191948114852491446370295983962 1144701299145743312341618567818979606281123112989909786417609563 11229148300887386574159465978947310356446280983062975697501499064 110154301089220506049841965515156258041799136935469820719249803465 10805779497538344506045887207967546971849705402125956229086068093566 10600119050716434544611965791426101375664636218553083257677147718967 103983728258529332806105429410025746448382145928599295482523408126068 1020046632571817678520405499721908229067401735407643699121852238992069 10006326470947222743721176004599803681291877902357913022227855009475170 98158815730544125545930606365702121218432290825788065527086642119963771 9629061307961532344582339347093544420714235352082947610126205549678071672 9445796690029797908519243972325394328975948330205574284141933946816403473 92660200465860745704129014582349797336708210513452328739069389491103797974 908966499293392546502152473805800237991060432840381297013466433882375418775 8916666407840260767710089092125141374264505932595965680325695456127207003676 874696040948885360218202807761886694875960772119308060563383765522168268045077 858048433188961999166393356719913089769164504910606119544985074362183685189978 8417176701741621469250402910572543367132574961323696144202808341464551634940579 82569772157301302463732257563968653519902285249401144554313810753615780830895880 809982671826049009193007781557628045882667755024747005035693474266254373279795481 7945667179613881107384860235877095449092534153953525710750565195892563301034888582 77944416745191453300112247137366361714280381998905653307986604853224876533389275383 764609436113244297177128691332754498008969328301572071041087456724129550944926594284 7500570460416977278070137224454589436886373697366035204909262749431067887360520850085 73578162359151737207955697518387996642183394695021570134623019487887940104229721035386 721777897390584415855436367729863786697660162043560670704276714864769369943458440037787 7080406963939008757364372526431947985000249090083474862407987455880268830677467897517688 69456494797411879197500314975440118498284923553129563379733144719864104057055686854535689 681345676048411327071300849469993642603460940590089138196266745675971591018915544610478390 6683779992409940945924846276509870804015815103455855325356701893812420925964748147929851991 65565712908061820702683877855368359901671861899468458808223989385788599460807131382460362292 643178368232369445215023037212167063606811998237188953787976119175719487471689519308827146093 6309371087631206198502922980375807047798735837573471951122165019804995023030006712619411115594 61892883043999662238710371787932507169737988595175885101742036946000486667621153566073872405595 607149099061223853031724331211965845739276806951768517053214996938233289691678922457725245855896 5955935648187476718107388069967070226266729558197362190235373282692238449398468627452779302333497 58425796069201324943948484496409095067888855364451586721827986096879101328111225331073578780989998 573138100872316702174125217568705553765706785460461052826727095940830205568991194277668163618084799 56222987921714468327756979388155372034467049579383476525834222496846234954563115356144652943259116100 551529267733931677329183215582905577994528634344754082220790265290107482968888991219157935850317450101 5410323150926751064502146467919349427814892942730740204666993804501836115658970091402664558972549303102 53073514516685901361240076886990010752709843986599172306979359114820859198797461361142822714118353785103 520633955602147541481113882242965033097048774577588335671903322355388711519452018997114706507153164250104 5107250164123196795767549232870522799127677650826218081084262146523648966540160949317742761842101943818105 50100466860192681170536244097010115331142549469148518150642448867089894466360971242888486267316703671035106 491469322815164463326092086972594717844643002360158059622146844300243966023439540311217937462289499324763107 4821154580104593284330904947917179096764327797791224236992788258707063876150642434351135948009325926401940108 47293962016028215120676616431440590459300579764992996276753923028931014432759575575403964894226484025781156109 46393842097570635264094170008479545388803802825501499802008060281605330294587128386990062529400850517703563110 4551085366552414300175147888526055493567001121691770959995614974500007488056582038657308447009951248296060505111 44644670665747912085325283849377181505141685278507737222329705515114074005833891119527620828041351639486940272112 437949732497099116094172269810671891161098774946634640027628436943859854153159197583059802136558086209519678106113 4296144765637897331285851769370018029338265898064047417615144531447315482401798560208895090097433078691313671213114 42143786096364742081551264661886710712744636614872621714383387354277362280261597679655091150997060228691214828623115 413416866382627269305322886558540567732822401724997903824744256796744921838700396148386125527688558148884603114242116 4055485309716248400292429134086405792921483601899825533526212813083476531602132231144904706500546395269484115641610117 39782994925277761886056818837961237182222504470094941338734624156926449303129779983681187270275016227541752962243377118 390258271046582231052482680592020240185559072123677894134530241106056638195094546700285957562369990432821976412153835119 3828307004194312430287930730342163328561282135312787558462814800416273309836995914137942797038824053370444298916209274120 37554449465118091628289758043951264552921518100202235750376812333406403432432231932799926085118057641407688206099254078121 368396963222368675311254273947434868009682306894138202409599401781714489735630300064044413997763527800016748619609500773122 3613854668207063074017959668321789096415669490841321960581812491104872232511470495982045492001980443867786688911692099955123 35450741636648202989448515225992470886701329354970537489266199851983992625905259443194665374581645101327109589766341625150124 347760272056511542858845595667436801506788680029261226944861126023979152555678593723808916420402728254163872949231991349156125 3411415424262850345701557664055746234392346904874977939122625118310238612772935118656642045666773610488216834109302327529721126 33464878342996382624128061066346525502986091080689422574735314492166367922923364319908444756954205534720287521696065426246799127 328279597537886933661951906116214541040805374975726754796822880297012360677604220946068007175993339042209842607006089421207368128 3220316328512542891455618808075659705131694456813166655030420075728177075474683420833107736389470912094753495380252115944901958129 31590258223365970987276554287313455119246414736709526388139776117153422244227816769295930493126317288538484700558986427369416095130 309890182459152920693508841754261051353378054473434033215820580669190941870522657476080162242681018996753186309198565695957626829131 3039922133765160430020507771050838793013144115659024572939642109042957113458208270388594959748926158519581848829745551104994118026132 29820649708944594868693851764924726960206918460440037964276886553960962642625853059983049251822651861689557557175983635613497407756133 292530897152339751590640582016142732959868915543755241877600589678455150119617682660771541520709093629640475932709522634240185129591134 2869633177813864705604801316188457976490021457999066480876351379037942018536029646832167687616277737929733864827086845521669512755971135 28150170308067355016119613665594498985630965737350620292489910142041160072939475517057389588261346386368546186264026430267056793345270136 276144036283022469536959671619332073387528607141237760155280211314143332920261664868386919762768833808464584887462027779369893613835966137 2708883390052731088043289881042597517582381979482292561201407678300156447907939790976388683697241543528729926521718092420003207231992579138 26573267051774187773581745878975864174285097579082037569862978393904736727815696792465698816051629744444266728785424813863355677114757377139 260675127027583845326625809956096853168518459663435172178195673540016238233812319165937957286738327140101796074581910123893492209873974554140 2557138409757942430573102505465610868007966308760694418136398325978899107712635390090716034188933963709325812956446419077383378866541142590141 2508469803475897511685939767860547176955312014601800067699941235178591701887153527655739588559754441512821887104473652749809163702353239859142 246072747995914917910970793398274351157585332166417219043802906764126287128126021117815956945144588162013074982264625299784208761011774277735143 2413893809778239083455896034208412190765713254651605165218650387116475680988563083232251340518398181387101666892194985744623265644702246429216144 23679514990349253364381796293028306601297571967909412474687709161185612254475594033106802674247251824179895499173281380113337019778477445981900145 232288358297620175716470643115916663925784080928164928366422891418991487241621112795711652878494229267024662982544906878974871267509880460713861146 2278673419729857971221505223504457965227475334998829651032948852499134749417006051847850266770514329459558189845876105393764421028930793994985301147 2235304684159267142469018826920371154423105278554878763779664135242560156658736982536786710684067979089484308620088322808260720942905049568919277474148 219276136183513214371684289243624283128917947812221149375918338618817620387831464323259243146573812427197021043924118711899202895844791299528368172149 2151027743121964160757608754820604317487760701473494686988966024811175794974608012262656704549373599208563820820480665068702663509210467778303157051150 21100884173771100905773875695939345747631698428592977128663435772997603520648891258201059717857119250139313607686149245039563721827267061412048690235151 206992826726018665456129581028905922676551079648779308876656994851459931655351281131217516690500799754906979849580686927163937720954247741783169594794152 20305324631508199165256812424693556217256502404990550243506285587975892795604374042813702309723717853757343546444917740652206272671963523672825485600452153 19918864576726288884868139530203970355955680964008044685064525413546947830897412402121357194873777202656655430246424203285416000656240575169817741135763154 195397598032143113898832607600338682432059355895630709935885592905886269566786274154488078274762217246914698754372973716825180901409871602231184514488707155 1916787032195686804042593878285009064365123439528004184773617569765458152586903890368876928366122393752459585228718070103699537074945272634558968371278760156 18803058808272351535059738342770646580562966263141644237298835759283013049560351383759719703616436913910161576210873644226165501339674019639251328380670542157 184451905511041489994495447505652348811365419452961137291294294961599187343691647236482495367991151621972892037802512869270846012157587443414364760348757277158 1809413340327695766435207407715098600469808421496073299060272728639384783012789259080936153478649904778897539195921814426758623199782096897820962812225511197159 17749757732699844676832780341829495082157718999762535528714622740344788656187023400278141781961449531090865875987434436265862926731236485853180934079750700372160 174119363744980321853099170090980684926699625801238610680876080590308651547001159709249659939819629981927136993794600055898851724325840708743352658937757113622161 1708054458405573178204844699187255395638904211103521651840005248023832841315262081265800295296458600605105896682928229265776067422781413419384951549936137263889162 16755459990952688802702869073458769791649201663647474559558695915186616157597788911362310579971837737257709680894398134326030538905739972648184314430173325786471163 164365625537774269956645007836706884885464559466780604016383448458006931044599674854484932278191980943523395322073553990609045451215414896977073984348289816290256164 1612373451580050780616667130996294736207626545693755856445015065970405044010005414410935290757982693183159331201605893144729527047147608979529506349678084607577664165 15816860361491436090882656214362480861328462366303161163408389609274496347703239847948267913598163948341971408221320476343093710768171799448518467447029243660661549166 155158267738631556053828743271541593643739735048438361404727792855834586015073134188719277445592613211181352272592415584286018429904836080094976626826806004073479981167 1522052259262838320433483670709265898328505968038532638457763272382634903076531333183921105986763550022942709204448434387455378514670306500545210280531146688387825476168 14930838773152330475577161298295634647187931456023636445430724075488110684373844005677008629303397274128781481418915655116727909288212510554496556699522220525792259796169 146466683461866556048754905639427131044025697818045932012595854132491668470969252909541729728536600970231209321912935929463511587238563595297283208162803263688749910875170 1436790637836977674686436752580761732896381865448811002695016933290256494760012264727009794657823239608896434452835137030289304927827908095425864847048409829798556294297171 14094449933478961165919280313173225270823080723721323092689987865266499734029078195986161617609808145888272131108831524306968966588227033732489743532142959787892098116996172 138261980344198820129840013515211335764170571001539995927457503428020116831721581355496212724074116090628259162922980492643432648112364977845535332926188649091629546159066173 1356305162593960692320801904165216027568080197437794420704933619025227322169040551254985406074258762646033062548941725237123395813365143844675039403956921824250736833269531174 13304913538049249755184303363808842783797641338260263225809080309189695179340709126290582175859435836511075511239441742424752600974206762999291778249746282565985412907215923175 130516884501427788442620321807553632196320807281376339946212892911734754350110711910018136024133398670905069350198717308981593186325406768996324470274719190726553708972707326176 1280328285579873220660798090365982870425800990792228958128429527683008362569176539888534351182290424355915090400394636457639449418985760030778242418764108326869812522605463870177 12559605028251842302328104244480941218328528900500033672000935794855324206981025151927532971670870452303364230342877139244284867877418496238718733131369165145717980630196216617178 123205649865218203381548373075202672815555338516150589065633954182623052441931252235639543657561705715672126011029307289482425521513789911787325631341019924642659515801124984755179 12086074462186792754300983982267725820577930760117511133475993398372330446720302653293663266074522887095290785891003230992158876257857576959887378349062114676353653466366078398180 11856046866789120585684390920247776717560584498078836028009092029056443874709494412894733973019567220417805555205912693588897730684824256154491151466351949660667178016175174634522181 116303972598615659027401387966594994446100995750313701958046595105536535307778057789568050869287742712717016665618920702713094601991070393862579499728592730599471950639597283386509182 1140904231756199860768695719988153689672732228010225882565876934574597534607827019342390341186348512189246789037328425789231468612491078642704270604970814013127708765438593471417241183 11191900301905061572989088943517372766969040950229024723127039177702228540461969019319481938727660571659004253219939256108621181160720494228396132362912378604332299170417367715568806184 109788910305794325428310977095786228126015307857781763219442239091832227047468747547562086258566742458669203878971581431904714381195715784387518010433125969181986987393578523646935596185 10769935847339537470990741629833226155630293941245552631409211012405337579210457163014096594730270370224673839576109099169166117341415886443523230675078922628448205485293613098172187186 10564957592960781980486092258359784657372649696752473836364123833171909433355794634046281272160538789059648202576051025028158511723498586406426671066310370388535164637859608916270125965187 103638805767475761052416245102708601148912177782277609378888731508987566351567479485841971109506088491348421682490809287082731154293609151077795992651693766415038847483424965229065292522188 1016663054858363082160217446435094391640757817980032779394033813768826441109814124422727617761608853908970033310993887963518903318241803645755086444557596939319565749756815910541479867452189 9973134671514206090449438708273696295166204068038650124443602915654100042086496412189999308938883208664215342518468348253040892999109765420315766085188840156050009865147585047322187090181190 978332149485018578218409541743189241866649193227799083061061890318458024686740294133424536379419167176396709149959523955435657488403982062060989670056355673398758062362488520292815132453191 959712092778404793671177495142497944852572261452458016777076033781948347330567549837010921958404276654009302509999686793590235970901629539522411843582043316076486748423106973696967829472966192 9414464213507987722966345140282910309982562335489799119853421900529923298082186557098628881168817023695095179007123006765440380890467238771296484238055918476807899924921383226789225655298698193 92352839038246359023435600544933864226073060393504052568630138592734140611977918144742948350876580262591121848353875676886010296341459574788662900376607170980276436988417475047141461730628743194 905951383424099749725614657033522804875289172795993892573391418786428830423983304118294240677252518559587314774526052815578414633093832511569235578088381239924907901325808245640355209029201207195 8887089099536413800917141809794362632701945308089444675842963339403872620322589512985819368118030890360630352114209157412849300526620116562998145934986116082622059958107147204634757411467481850196 87179460297955259033009864473420323547309751686238654144403077793693766720881641898780132237371280564411402104853677184447074742620615608708700943672364504387312524647542505461536423146540026348197 855202216689738961565673023328768167560289476902618425766705128090225667923315184676763000864568070974441767429073595822091344819466258058902566439177428666745742240393269034646038355689371527265198 8389256241452060115359756919202563457645144369923912091077066573867953181522474531403708085484552772740286303525115131468467961648055760134557270333236682854546302908641796839114239393961699821023199 82295881501761298664859729303492305841238818525634603820742261807569066376180574499970850793070313302037322443872147743663607051588138798764639266848711133931435683796643676633798028381106343523476200 807295893369886546028992873831203133687633101130125487851319252191527008531657264489424850322095602153748131986862517715904987585161361466974555410557014456816726072775749673978101038831409574047122