1 42 443 8664 84565 1436826 13525587 226437868 2115722629 352940077410 3291791887211 54853739757012 511332373156613 8517950300736414 79389066565977215 1322356934979209416 12324015499316007617 205270603372993092618 1913037618008767033819 31863530052611316157220 296953569562569304628821 4946040337914381187657622 46094772225809678299600623 767750990520061992329675224 7155075274090381633984145425 119174351896091857311486446026 1110648308793710093400987352827 18498866333576867633135715416228 172400633161745720442516484666629 2871490605843388588607554792188230 26760925944593892451256548005717831 445727752996262732247175787385041032 4153970525465123821015711416630874033 69188186820357893496661701575339327434 644800972051530472021740306128881181235 10739751235298459719581145587847957741036 100089370045588055202017564711829092172437 1667080202927470525852171564718163588229438 15536394060815598972714221742928902962420239 258772884173440423209572501581487879845950840 2411640119993023283579335236009755455570370841 40168076773947987263566007947831371452557015442 374347357913286820606715596632523126299230553443 6235098383056651526367528128428888009378529139444 58108149393213247154389152773930359734977038865645 967844491658477539548753255506674121593560992963446 9019850025695868664779003517423364662223021099124847 150233870018398826527031232405175668521927773161494648 1400108166161441245046131963529252721727590006410723449 23320084884729258423169401553772773857951680467742106250 217332092148631349734272771310185032926534944979959641251 3619865207255122873700051547783752578753227754235489641652 33735420890510375424429729091603469485909213768200215613253 561894357737782865124235706229721559618103413528504493377254 5236587985733513380464723625353456065048409832466126544849055 87220172901675351788303458906640391132265803506703799445717056 812850499815224870010788443554641600406117381222511868859376657 13538770155346897526936121251538177650392585778940048207037693858 126174894196360600503464050484023368889558529464009880085285252059 2101558518187605450547215157103564014883837832731430825974341608260 19585525172318522104374268371060087417528519408059563332477622789861 326214874371188326039622754043855536356794526371224498762977214642462 3040167370210378681155381077122582887268210039097205794172299364508463 50636774251132431620700859332102848280264708503807953863356456594696664 471910635919790030641506784849294866901327919891238452085603001100069865 7860104207396041054090259379929037358458066384025667905800039581249781066 73252430269590672475845178050048100230366873001447812858886276680956209667 1220086371314288085355008176931906160748160178661902146334895295045788867468 11370624291912083939028674329169418177900420026809837426641394908362311222869 189388170205955306829252609520917078735342967845445693258966405857577502032670 1765007608785013572902014851678153596094490415508239634857657726627478354619271 29397819578398120549286111267372786679517734268427136733261873229953800323179272 273973686852433221432181151493622624863121507284563105262667353277391169394052473 4563282886276452868863115192802628966095825519231328061176593654156950684070017274 42527624648137141416687072073718475562324078921057190194893822893452528301764315075 708336570494668777767927622699703888422837000535044860163645705337379114040716501076 6601359710821364782610852189313529156036339691516032165095156815735164485066055218077 109951696969976629413736125902448089585137591117088667563060780311434214904991396877278 1024697485274771850485178528605416813934444061349061481665091188842634973096497206667879 17067275882896910728059592104993141694867886776627101424854000998779163605740526468224680 159058888217711727181072089169708366626731520234261135204675443634190849919179499221373081 2649271580978459896420149850328088659775442532052731952059402682259155135754510954053010082 24689950238601796892147116842176222062224847321360168426941070118235013141119946304646833283 411233752705285321872309502975833321577534543062199294833178565711697690310314598813689255684 3832502852341405227700088250863786167844283212851068803078305008476808475277166615065499405885 63833847982324599013229110375188875986798491250445144216519062833239821333466913859479894959486 594901082070256916954652424499832426890810651119601124742200254129950341782810341829087464058087 9908622824427407511086931676617704643695095471884206255627677299109652748144339043616882934300288 92343648806979661808201123171061731136616377937743472478957536910628496715114981280016971204037689 1538068115585789929241546901220154798956629181293146625085095820314006613128962904973004176515015090 14334062808074921701415687675007437929008866888925273416602172568188877621902571414485556804122097891 238746955061166894610409891261981941065432322347107029333832418619361480237416608524898201448895872892 2225007991781963312547501018767631921424895785615158784403200052786749954434683643357308230271619077693 37059547606101784968035482504352727864123151769622074908278638289616299206850648426121244211142535070294 345377345542584779040199039028098331824993313112484314707665803483794679443273410558622947867711478710895 5752576272300760084612665672345762428875235849448168372539361388717728852864103271806698023167845313340496 53611272972780958221441847187009874452625717891346952705875086959591645857627735589830496447920994051183297 892944892915777280341867153911311158588460148752435437150460694822081865582426994500381945321364894782872698 8321821413175610603190017724985839672885647534395538331047677240133633977799240246266372886589418640839463099 1386075636447782732937458362116437615656967556500253904790723611806587455334953321035966638157901993236723692100 12917565241912552892499073838121539499288701343067144034839790783957325485688869134530502423063004216636212750101 215153889696453465941412041378959551446187191291660533145128979938224574679123260136525567779992897659581797342102 2005131851482404396463217172395640071082768294067505941874008724252892564845473392600740502637941366186477864234103 33397308944949182140136221719959831353116480018297181472227707780578145193305605885482455181129718868101262601078104 311247024229000808637175203048342661186191024393938576737457099061182362352637627648693384572448882106558052719150105 5184104486040199423903021047062758105558400799532588331974753749518174638222691878787634324176236523658616874581798106 48313386483680980821702406825602642292161244964926745894116001080197853730310125166870538916163365281462514868788972107 804703737252654670297829114940217040002395441405500442964602553897750905113971111041349774980601328814952056773481708108 7499455839950927970494438657470748740209798989734231196203384416155014455868165764656020020317480128481627283619722646109 124910311220021224169356845511329963089615786636811809542716681848044044671889312977496547797154063702387260559073610796110 1164104650672151178708087347294253709250870146869034203500090980816615630916915271374316863877426212697711998291866032336111 19389230006997942658805695920358998680732185614559051193797631443353818727390643507710619559035260846010928884726944019326112 180698395541908859713154641349285616090391271363285499232055472010926199695171517108480256716799804456768678646501392998152113 3009697410825213066811229378862990529794380037702318894135866535054263729589066096648983605092421652752703588677344316924696114 28048947431459031272646538679027280323817261895689578946665000665546219293556467407130304990687704512917931307804687537562964115 467180929900707042090280705476234171869151302406189949395582537530269190637144554290229107751636393532857209870583109784648442116 4353903916265183657378928517553226918951299798171796486420637873363125656790427092650013996409971132113673141514326934729811996117 72518260632402355330515192643217138740074453549256646417968149045144740209593600702828733674533739591191094483566280370156156600118 675835674703720531025647090214530356193971476930985987433434678833610410703484979422553773303709777454588143082662933126406416222119 11256662651591417885448552490035029840426321532785391271444671846627697609985243853013242674335215935542302903549435613318097952538120 104906738409156386791265194054518646392595911878900479601507592514757298048186947679924649350217559910144245440576645089278776826118121 1747317888580409717448821700572682610668830945289913322032157540706777299364058235641798379631254152569610013317866623983921797561816122 16284171101905553409036695645485737195221658276140656704645292325920262567731901895392258941363903780779745090384789590397870407158174123 271227796217333060233489374540147739832905894049069534266236418932443555575915013516549549888762161666368651714784102329223796548032596124 2527713972403808892799398107614695536772227876247677387365603986251715694612720968957437848086410355153767903930731088401392420855492694125 42101393181911437157133842790784606410025646002121469517393154723352692434458547493563235354270866417686165760348994981980574306493044164126 392364946689719514375880196362117675585157110703498367111118192141055138813911665497827852709049044909813321485824823311355586812681844318127 6535197839522260105272172486344370608065596092021441493242143674864210083189495995232546151970197923435564811877858412922418376942983308554128 60904933497844542808265311358913090873957202963045723149416729671708534375632273019313957198831586366161839855883501745985648161200613541676129 1014427494528754730813246073497572253866304212814846446794621127761074001445057965515722823457832223396460964353409899067589910070719311669782130 9453981441696554633781476174105688320069600601515359145769949820526165751566088409095062549979054828580746258382802068862500760988677589558000131 157464726688536469964031066385326593440159798553969393190912277059775106620703680728730774641026419914461087064969462617381194591375254961497358132 1467496308868081944709852779398644391775215091944024319057805567041239227394426204986973486405500102321907661475218121162883189805068466274735588133 24442496171314737806585821841390611610640384019196037200987688774358984637060263129233472070974274493289212407946721073116732349866187180505811288134 227792431138407508654014382334994942780851047007664745040086867652337511666893781279794061187190610739560852778084012642760119675576794095773923046135 3794091741361586481209731520252964269928787292294037302943857374008058515982361671642449070681686193153861401325261729634344706854153340193703931936136 35359129266887058534128317402180028904515523004596303911246400271797947505846651988423043439952027133892221570296377445297352314030400940786030276034137 588938709081687693216048047004988653953944095910522337269137300780223632461457632902817352487550220098035791875494378747999095297619995614789077106300138 5488628468751718713686614777895045699116803556160403750229428935886761432613058865901316599765197283688801917300386607068847479947902070462108103972386139 91418138173520039634028323665951417402372711066088621396948246975435325488787292954680698201819885533574477882877214655689233410618941419019740314443552140 851973538166370697031759151796811152411652774329023535644073869949708944963643708498282280316033099625318659190572863147169660064346760238602762716923548141 14190400220328565342028155384143381638217844623288673109611598836091932720821218244274405272439873265824477814068589978023939652484679651380611297794660782142 132247776264733533883165796706196529781047463030279263827936198809479444882653736460646744430005657792621535213326640160591231511874874574851863659788315950143 2202707935605590955213269897252903934398016183002046486622144866001689395952525224524017736029805822754832315568561676377523057914191836745889494780935851866144 20528189601531648785335342544348270260293468515443937822332656052554097369543595794780238887461966398708294965978403791735694566075959181726077135575613995442145 341915814511643318799354161123281954411739114772573136064252170619384369385216025420970556303030947781898444855838456092823796155706767130459565002313798907596146 3186492659603293826769120783169958302412584325951305762891307485555259396888004336013193322941594025989055073486196329186171585487242347344864918450886508696486147 53073956071720135768814091256423919731605801732170069316343779028046996064008387163929325518429481649312742475996373648259738003064570610033823860924049908869070148 494624010533694735402871393544597639411220826237108729840744172871167739945663254163033676131324498019659461838838762388099505778534209528493054318410153505609382149 8238416281288902354047364200671628888153719635775622503482813668819014563545525415210747042667817178431070600073678300454069490045763275554234525213246454524332108150 76778118744166482480273098209594713371326681678654511635455215546655290106446940927457363264845742901177307675420337560096645942114116992826401491730908692755374338151 1278809944600505073076363050177317815836849511453766590876250130802738641380657268209069817399873295801712034297695909036011828696880238276028667369627167444345375458152 11917900046002231167883268117081430836754785001648067635803919702083460177481857301825027189410924882543275418201341388929681562293808546576774584583315201788431753470153 198503549538200218479256305091287813204170422984193087182885295107063697514153362887182778421943808332657115785775063550384582648222768451521346420523813470591722655996154 1849958605781699355914921667881312293262195321903935579992560236584468009300672243612105053830323110943691068334521575276733985567936165843082596866125642279602054258862155 30812756301777312185486135940111825998439249503381851813670128391315415203478371872255252361271787674070611317856415253865689479096281262553575336335491051166646476214140156 287160223688381168936860393384130140507332314739675919092387214937113824226756917415354727214005754301947854165031037436272715800356790198902417647436163877116105315968132157 4782916744418260389238517921658265288332724443472411981964502572768835314447240396159762888497055960322285488041425650803783709437620494295599329104991284872764833141287926158 44574507673331017856596877987721120008808693422709962092749596577807757325580077704798921460019287444163325581037871189001774965260805149479402720408954758104703467286976520159 742429283508046378889384828427140325741914908611273238345299976978026244606618796653258822564935260668874142671051506405137495632754121484734499583678253002622853482211242690160 6919087569997033333880667763257907529076624652645621202072732837656159193292694448771396961824247666107056092665951793094951607168653491995951498448812978766494861049266314894161 115243745702563542875342332660463308523949750803921733296983716696642653491837835242774952138183354273019030513075514350570127996152502681384832161688972636008867887829458843140162 1074016860761210115081391576502615116986102657628482437721516093198505199450800709194790973544215269418690950087618621718275900487448213987441515688230466028095959338561887878660163 17888735289107428525147205491128148161297357076032658298143829302320909436679787654235785791594009690783032724421213496163983814247451382224171980929218745173992972209532010189678164 166714498917645463769566211720081111575839696689930031043894764859994344906383634753664263948639600803004134494304603501868704928210425572254309917788013013683354715118312986653702165 2776782794527295832848133439304536345287536179149076461214901309922095677687050509579234673053942231568628227669202222290200108833852059532019759973429543580528192353957132900691324166 25878294061103278500070767698623444764890151013116320199411851011217976622349747232529982195901476859388026605827900057641981597859144958427284090167544627348467829061986891358126208167 431026708337386358241588191952231919097391505408901055199399467983189622511402186221693724193669083588854315694298132145095623340665592736960183447585345799149328234754575466268505586168 4016963778559826422468370745715722031822887866687449205647621041857148182335666256916288500219764342958881986109487207028916656951128901882139212449518316908002350754932326872255283834169 66906213790405299891260913448649646259044041851953661371594258269779476954605079755808573360564169193655044244924090973550517801683037732569526814751379369020280897075961458905383609768170 623534069137697497584494394451926308653140453424047732066140859868068743246669262617029525101498528169707538218285828360072557292562006259843856851070500498347156103344971595275429411682171 10385531469812036996659625200336286689493477614493148735832178052276198182444812742075620479977213901749423505415710701018218483590190620429146042795850013561914272161250878979807109282448172 96788210401739481498653872157408732283331231235999458254668263646782035617290720150071284109286250636153289886187890776845074088209496517961309275751772831399620567013807768549089231049238173 1612096362952819647914111671040413149296293706279010212907911693599679352496143328988722310713702723277484578952198158685834819613202046991209701132563142337374320317163665475913334730527952174 15023970840481256163796850045630750095037436616258777481577857311874041751000886635536805017653770925897447131631284701305064684647014482125590511853579734751867319213661985902269661118140704175 250238005729401993531640631898247900741607828965441661471302960381784790818265161220753140890207554070605687996268226500167374748487213141526327867963173308352623187480822559191442908911890192176 2332099114951446808439540829270406150991527753645620675438565954906697453799911920023294871944540412637433979219892744977313768670855149899592148080387465876686867254294709287350449751777624354177 38843248425132054638625804068745766149425468419308242457820591126287179604912740994250573851667202826899092823033582029651520067357304843522715549138943220672565786884658900779801911832901039818178 362000588240166372718848223884906813365951197907208505593175253549494284252784376522226994563051768836680810484973619065170395669046457104679483856487919240228966390538401473691121072718149927448179 6029451616746344400145340057700580885667080113650204002048733011591028777084846349192832313854537935052779591004464197813894968963988117383078308654494293375081050902211122209129440962469865497410180 56191619406774125379713905196180017966093819101102327727341773470548864176723667620067794756777870480933347035542791022479435377853519256257438200587755397177133887850631615171688612138255268397522181 935922927989808395939209449972497325652874534608307158199922925026941371990954466890114069153397035598277743899338262014607379975825815841256819689303888534845394153863039194102774535551588147154026182 8722356245070347370030456277885226712828895325189327055700904036440118130052618483110812383717822574369036860512312025722252725007977659612527187648098111509553399958481550813341639035564523023297144183 145278838411129564434530163877658465875734782533164416019346832855161411935939263233259478300958847089920386551973666892721077122118831508678985975452925256857896221490039951547122957554374042110134628184 1353929629882601329718565064303389181462505763275254685821385093631356463701521757306755579017089968972665814120342795577554232146169245592506434025319215340069164281910029449027198983382729208561830964185 22550939034498068400623141865978481611435499085741368929526873141580171193834173145751721563388510634115867252319172693340193130468103107750940475852521441771432566145500772264560656775720521326328967666186 210164018892265886530115007799856954315208195642915249372216317229313678194530056232793965863254057971635409397806370507610671857615696529429888798084064672759416556693587970573385996215542707747060156090187 3500474376718928379754732839404433460198958084805213853746870348324322940884140805355445953609708935314974916670663424500693878442211185677506567815874904079568329967812786452863380316682356587077854397928188 32622755172865638924935661132417953430234897543987589539910649134649592182192493528206693168746264910000276360027074997677776752441201358397838789228202643061520657020989566408772256776814544067256309402472189 543361890310679943806704078227386646505752120064801915266523022006362694061017066229361452059193372581983671413372720567753098772312723249175819720608268157325692369986035750426567331803046444685873288502254190 5063874209668039331306320250840796093097278698330911611040386947377972238989221744811110133294570417956239976397204421889047333846079139445733035760587807945133635124331153253111948664646526236021936639612726191 84343466647149789386373821464838082199767149807202772999281841965189412037687390261748918486537301121930669465681592815359033237205908549573357248132978964078134042284673675199062224012606712855962939816726738192 786040966664576184279948890515311209537846346170274877488118410738345567597551698535657555215971408529508646047539568949116189223814554462176991466013370148092585558292221069429694093135502831914965425432410904193 13092232806373989133186823007152554008375192676816966550300921607000537218792341191691991558895115024510416081356488161707181704701367142422498922150627745182087868590125568966594665063501914197372124696363909098194 122013378629222508065618680396555054574960564490100205688609620884537659695760677660996181904044197373122380216559151563051605905219256341739586311813710680469939501784270487895123550333928606988965143991022833384195 2032244661858319105953485826725153675153514637940259162858972515237023599609358939517154517204366003774550828388029478711675562219860712955178093111117516675406601811753102808551508666180332675649280869489826291584196 18939553020613477749645227943189543277152238334452286183031323348286527527808242808386506328398313153429636895477460784720053363917971453282436040285679830317203337975427822784454592965066053673316971905827515466156197 315455616068859017991765280238662683343477942140420171431787439741065412828267666363759120672416446920212163280075842632326667751820086944335691888112578342900689100251416541455294385328104988428597293488258131598720198 2939896203601380878494462292296047995903648656139603364935816060871203215729008071841596646173943898216725654208672429363435179765101266474381142364761047708457496919292226241142608799528080012193073459753582938866552199 48966666059975127594204373830509953982295483310213985318405208131123098933628228234626109276166457290613649737517804949528644156112167762150241216569202940321581551014649479157018809838451436741446468643598747618143234200 456346022450631931594256954319817913568743072881425137209951753931184963106809250724169416189356555108073577939765589528878088131910766924242793770447000347901490513969360740200670658081991787515689753252500838974878898201 7600861303118256232909360056667978834601568771137952184401944425835822243447424502494571478383070952440704274418948294595218728838434476843747757604201635716945942651347080426255263102213731831259679494211093122912350182202 70836409785965834860810504834123294313042958825212764755304861524539451533774624894076321030092022081437544735219841382437949459535400354055401624033780359811429711205840734491700713207757158859199140679566038719362802176203 1179845335569286700383843949378482923014069498809158517996798857407063360011295810250821595732775610256272661410519664220191189452666678706723533222978289429358097049937076183802710179613123892747673657903021892812054172926204 10995596991114582747601974949668016639132546459795850331058919930626668547385368678051068674836920367327800864554805337248041714663725388808201926441386896926425907188089361923922459746859566407581854517049313387909221823678205 183141746750926746612643025694236596986148330544789237604094042849488996807161393736820878117644298489392141579054204025721848438513044298686199950568731448536316453180778293218152912041036815094486679984070836488316854159028206 1706793915111173423328304961802578380932788531076056300322265623220902239770456778002179059908711305779860085414051150461647975059933904803091282998642324817333420945927519131158132010852143375779466662811447932374361164864468207 28428217150001937847428985464069724324282015883020964783334217760218848155056648523628042971933858847870387376989434771870112044104427215111623994622108005619746791568426296611873421534464708381956696827170608261244656090531690208 264937453693019787079833892932775310965227792212963083359345713359207484735108595827936921123181276042341891281082591041934774133588385721570217614167709725845729549562581470992799463652061195891983120837013243198207114251338246209 4412776140148804036973588982931554778623196589387726674880715935159198271501538189168295536474448491342000313714512335364420535532505087962448089837777698631976711247623787709673283266703708945190391858415686779426810687640299284210 41124973406510533486086481906039509575025521863375511805889714961453284399421961640272042670486622618699471297252865510454649399947357479587907176631030222279764341431510884274005290324707753063569750047190261024896323981120084852