1 1 2 315 3 151669 4 73103983 5 35235967977 6 16983663460771 7 8186090552123485 8 3945678662460058839 9 1901808929215196236753 10 916667958203062126055947 11 441832054044946729562729541 12 212962133381706120587109582655 13 102647306457928305176257256110009 14 49475788750588061388835410335441523 15 23847227530476987661113491524426703917 16 11494314193901157464595314079363335846311 17 5540235594232827420947280272761603451217825 18 2670382062106028915739124496157013500151145179 19 1287118613699511704558837059867407745469400758293 20 620388501421102535568443723731594376302751014351887 21 299025970566357722632285316001568621970180519516851081 22 144129897424483001206225953869032344195250707656107868995 23 69470311532630240223678277479557588333488870909724476004349 24 33484546028830351304811723519192888544397440527779541326227063 25 16139481715584696698679027057973492720811232845518829194765439857 26 7779196702365794978411986230219704298542469834099547892335615783851 27 3749556671058597594897878683938839498404749648803136565276572042376165 28 1807278536253541674945799113672290418526790788253277724915415388809527519 29 871104504917536028726280274911360042890414755188431060272664940834149887833 30 419870564091716112304392146708161868382761385210035517773699586066671436407827 31 202376740787702248594688288433059109200448097256481931135862927819194798198684621 32 97545169189108392106527450632587782472747600116239080771968157509265826060329579335 33 47016569172409457293097636516618878092755142807929980450157516056538308966280658554689 34 22661888795932169306880954273559666652925506085822134337895150771093955655921217093780603 35 10922983383070133196459326862219242707832001178223460820885012514151230087845060358543695797 36 5264855328751008268524088666635401425508371642397622293532238136670121808385663171600967593391 37 2537649345474602915295414277991401267852327299634475722021717896862484560411801803651307836318505 38 1223141719663429854164121157903188775703396250052174900392174494049580887996680083696758776137925859 39 589551771228427715104191102695058998487769140197848667513306084414001125529839388540034078790643945373 40 284162730590382495250365947377860534082329022179113005566513140513054492924494588596212729218314243743767 41 136965846592793134282961282445026082368684100921192270834391820421207851588480861863985995449148674840550161 42 66017253894995700341892087772555193841171654314992495429171290929881671411154850923852653593760442958901433675 43 31820179411541334771657703345089158405362368695725461604589727836382544412325049664435115046197084357515650481029 44 15337260459109028364238671120245201796190820539685357500916819645845456525069262783406801599613400899879584630422143 45 7392527721111140130228267822254842176605570137759646589980302479569673662538972336552413935898613036657602276212991737 46 3563183024315110433741660851655713683922088615579609971013004878332936859887259596955480110301531870268064417550031594931 47 1717446825192162117923350302230231740808270107139234246381678371053995996791996586760204860751402462856170391656839015764845 48 827805806559597825728621104014120043355902269552495327145997961843147737516882467558821787402065685564803860714178855567060199 49 399000681314900959839077448784503630665804085654195608450124635930026155487140557366765341322934909039772604693842551544307250913 50 192317500587975703044609601693026735860874213383052730777632928520310763797064231768313335695867224091484830658571395665500527879707 51 92696636282722973966541988938590102181310705046545762039210621422153858124029472571769661040066679077186648604826718868219710130767701 52 44679586370771885476170194058798736224655898958221674250168741892549639305018408715361208307976443447979873142695819923086234782502152015 53 21535467934075766076540066994352052270181961987157800442819294381587503991160748971331530634783605675247221668130780376208696945455906503369 54 10380050864638148477006836121083630395491481021911101591764649723183284374100175985773082404757389959025712864165893445512668841474964432471683 55 5003162981287653490151218470295315498574623670599163809430118347279961480812293664393654387562427176644718353306292509956730172893987400544847677 56 2411514176929784344104410295846220986682573117747775045043725278739218250467151446061755641722685141752795220580768823905698430666060452098184108471 57 1162344830117174766204835611379408220265501668130756972547266154233955916763686184708101825655946675897670651601577266830036686850868243923924195435185 58 560247796602301307526386660274578915946985121465907112992737242615488012661846273877859018210524575097535501276739661843253777363687827510879364015650539 59 270038275617479113052952165416735658078226563044899097705526803674510988147093140322943338675647189250336213944736915431181490652610681991999929531348124453 60 130157888599828330190215417344206312614789256402519899186950926633871680798886231789384811382643734694086957585861916498167635240780985032316455154745780335647 61 62735832266841637672570778207742025944670343359451546509012641110722475634075016629343156143095604475360663220171499015201369004565782174894539384657934773657241 62 30238540994729069529848924880714312299018490709999242897444906064441599383943359129111611876160698713389145585165076663410561692565466227314135666949969815122454355 63 14574914023627144671749509221726090786100967851876275625021935710419740180585065025215167581153313684249092811386346780264875534447550155783238496930500792954249341709 64 7025078320847289002713733595947095044588367486113654852017675567516250325442617398794581662504021035109349345942633983011006597042026609621293641384834432234133060249223 65 3386073175734369672163347843737278085400807027338929762396894601607122237123161001153963146159356985609022135651538193464524914898722378287307751908993265836059180790783617 66 1632080245625645334693730946947772090068144398809878031820451180299065402043038159938811441867147563042513560034695466615917997974587144307872715126493369298548291008097454011 67 786659292318385316952706153080982410134760199419333872407695072009547916662507269929505961016818966029505926914587563370679010498836104834016361383217895008634440206722182049525 68 379168146817216097125869672054086573912864347975720116622477204257421796765926461067861934398664874478658814259271170849200667142441027942851578313995898900792501631349083650416879 69 182758260106605840429352229223916647643590480964097676878161604757005296493259891727439522874195452679747518967041789761751350883646076632349626730984640052286977151870051597318885993 70 88089102203237197870850648616255770077636698960347104535157271015672295487954501886164782163427809526763825483299883393993301925250266495764577232756282509303422194699733520824052631587 71 42458764503700222767909583280806057260773245308406340288268926467949289419897576649239697563249329996447484135431576754115009776619744804881893876561797184844197210868119686985596049538781 72 20465036401681304136934548290699903343922626601952895671841087400280541828095143990431648060704013630478160589452536695600040719028791745686577083925553486812393752216238989393536471825060695 73 9864105086845884893779684366534072605713445248895987307487115858008753211852439505811405125561771320560476956631987255702465511562101001676125272558240218846388944371016324767997593823629716049 74 4754478186823314837497670930121132296050536687341263929313118002472818767571047746657106838872713072496519414936028404711892776532213654016146694795987859930472658793077652299185446686517698074763 75 2291648621943750905788983608634019232623752969853240317941615390076040637216033161449219684931522139172001797522209059083876615823015419134781030766393590246268975149319057391882617305307706842319557 76 1104569881298701113275452601690667148992352880932574491983929304898649114319360412770777231030154798367832369886289830450023816933916899809310440682706914510841715549312992585235122355711628180299951551 77 532400391137351992847862365031292931795081464856531051895935983345758797061294502922353176136849681291156030283394176067852395885532122692668497628033966400635460625793713107025937092835699475197734327865 78 256615883958322361851556384492481502458080273707967034439349160043350841534429631048161460120730516227538838764226106574874404793009549220966406546271689098191781179917020404593916443624451435417127646079219 79 123688323667520241060457329463011052891862896845775254068714399204911759860798020870710901425015971971992429128326699974913395257834717192383115286805326111362037893259378041301160699889892756171580327675855533 80 59617515391860797868778581244786835012375458199389964494085901067607424902063111630051606325397577759984123301014705161801681639871540677179440601833620913987404072769840298886754863430484684023266300812116287527 81 28735518730553237052510215702657791464912078989209117110895335600187573891034559007664003537940207464340375438659959561288435637022824771683297986968518475215817401037169764685374543012793727806458185411112374732321 82 13850460410611268398512055190099810699252609697340595057487057673389343008053755378582419653680854600234300977310799493835864175363361668410672450278224071433109999895843056738051642977303146318028822101855352504691035 83 6675893182395900814845758091412406099248292962039177608591650903238063142308019057917718609070633977105468730688366696069325244089503301349172437736117033912283804132395316177976206540517103731562085794908868794886346389 84 3217766663454413581487256888005589640026977955093186266746118248303073045249457132160961787152391896110235693890815436705920931786965227888632704316358132121649360481814646554727793500886266695466607324323972903782714268303 85 1550956855891844950376042974260602794086904126061953741394020404031177969747096029682525663688843823291156498986642352125557819796073150339019614308046883565601079468430527244062618491220640030111173168238360030754473390975497 86 747557986773205811667671226336722541160247761783906610165651088624779478345055036849845208936235570434441322275867722909082163220775471498179565463774281520487598654423032316991627384974847608246890000483565210850752391735921091 87 360321398667829309378867155051326004236445334275716924146102430696739677384346780665595708181601856105577426180469255799825477114593981188972211533924895645991456950352433146262720336939385326534970869059910193270031898343322990205 88 173674166599906953914802301063512797319425490873133773531811205944739899719776803225780281498323158407317884977663905427792970887071078157613107779786335927086361762471218353466314210777398752542247711996876229590944524249089945357559 89 83710587979756483957625330245458116981958850155516203125408855162933934925255034808045430086483580750471114981807821946940412142091145077988328977645479991959980378054176893937617186874369259340036862211625282752641990656163010339353073 90 40348329732076025360621494376009748872506846349467936772673536377328211894073207000674671521403587598568670103346392514519850859517044856512216954117341569788783455860350791659578017759235205603145225338291389410543848551746321893622823467 91 19447811220272664467335602663906453498431317981593390008225519125017035199008360519290383627886442738929348518697979384176621173875073529693810583555580991158201665744311027403022666942764494731456658576194238070599382359951070989715861557861 92 9373804659841692197230399862508534576495022760281664516027927544721833637710135697090964233969743996576347417342322716780616885956925924267560189056835920396683414105302054857465265888394727225356506288500284458639491753647864470721151648065375 93 4518154398232475366400585398126449759417102539137780703335452851036798796341086397637325470389788719907060525810480851508873162410064420423434317314811358050210247397089846130270855135539315758127104574398560914826164425875910723816605378505952729 94 2177741046143393284912884931497086275504466928841650017343172246272192298002765933525493785763644193251206597093234428104560083664765093718171073385550017744280942561983200532735694710064061800690039048353817860661752613780435321015133071288221149843 95 1049666666086717330852644136396197458343393642599136170578705687250345650838536838872890367412606111358361672738413183865546451453254365107738033937517793741385364104628505566932474579395742248616840694201965810278049933677743948818570323755544088271437 96 505937155312751610077689560858035677835240231265854792568918798082420331511876753570799631599090382030537075053318061388765285040384939216836014186810191033330001217488377700060920011574037699771516524566299166736159406280058802895229880917100962325682631 97 243860659194080189340115515689436800519127448076499410882048281970039349443073756684286549540394151532607511814026567176201001843014087448149851100008574560271319201465293422923796513104106775547622348000261996401018555777054665251551984031718908296890756545 98 117540331794391338510325600872747679814541594732641450190354702990760884011230038845072546078838381948334790157285752060867494123047749765069011394189946127859742525105053941471569858396167891776254200219601715966124207725134068592445161073407596698139018971899 99 56654196064237431081787599505148692233808529533685102492340084793264776054063435649568282923450559704945836248299918466770955966307172372675815342148454025053835625781434534495873747950439819729378976883500026833675467104958844006893316085398429889594710253698613 100 27307204962630647390083112635880796909015896693641486759857730515650631297174564753053067296557090939401944736890403415231539908265934035879977925904160650129820911884126340573069674942253596941668890603646793332115609020382437677253985908000969799187952203263759407 101 13162016137791907804588978502895038961453428397805662933148933768458811020462086147535928868657594382232032417344926146223135464828213898121776684470463284908548625692523114721685087448418283286064675891980870886052889872357230001592414314340382044778703367262878335401 102 6344064471210736931164497555282772898623643471845635892291026218666631261231428348547564661625663935144900223215517512076136062507290832960660481936837399165270307762884257169511639080462670290286232111044176120284160802867164478329866445526156144613535835068504093903715 103 3057825913107437408913483232667793642097634700001198694421341488463547809102528001913778630974701359145459675557462095894551358993049353273140230516871155934375379793084519432589888351695558661634677812847400909106079454092100921324994034329292921321679493799651710383255069 104 1473865746053313620359367753648321252718161301757105925075194306413211377356157265494092752565144429444176418718473514703661678898587280986820630448649960322969767789958975482251156673878178812237624419560336194013010012711589776914168794680273661920904902475597055900635039383 105 710400231771784057575806343775258176016511649812225054687549234349679420337858699440150792957768640290733888362628676625069034677760076386294270736018764004515493699380433097925624926920930491939873335550269198113361720047532180371708034041857575752954841313743981292395705727377 106 342411437848253862437918298331920792518705897048190719253473655762239067391470536972887188112891919475704290014368303659768571053001458230912851674130595600216144993333578794224668963619214618936206710110810193154446336052897799349386358239380671239262312608322123385878829525556171 107 165041602642626589911019043989642046735840225865578114455119614528164880803268460962232184519620947418649177053037159735331826178512025107223608212660211060540177371293085598383192514839534525396759694400074962831245020615776691754223852963347441679748681722369949728012303435612346885 108 79549710062308168083248741284709134605882470161311602976648400728919710308108006713258940051269183763869427635273896624126280449471743100223548245650547600584765276818273924841904567483692022026619236494126021274466945490468312527736547741975227508967625327869707446778544377135625642239 109 38342795208429894389535982280185813237988614777526327056630074031724772203627255967329846872527226953237645471024965135669131844819201662282643030795351283270796323249036738688199618334624715082305075230474342179330236481385110861677261787779096311880715659351476619397530377475935947212153 110 18481147740753146787588260210308277271575906440297528329692719034890611282438029268246272933618072122276781247606397921495897422922405729477133717295113667988923243040758889773787374132721628977649019641852138804415899517082132967015912445161782447098995980182083860842162863399023990930615347 111 8907874868247808321723151885386309459086348915608631128584833944743242913362926480038736224157038235710455323700812773195886888716754742406316169093213992619377732349322535834226826132353490542511745162297500429386284236997106704990808121306191360405404181732105069449303102627952087692609384941 112 4293577205347702857923771620495990851002348601416919906449560268647208193629648125349402613770758811540317189242544150282495984464052863434114916369211849328872078069130421513207556408420249719861683519207753354825384586333088349672602498557139073932957716598894461390703253303809507243846792926055 113 2069495305102724529710936197927182203873672939534039786277559464654009606086577033491932021101281590124197174759582579623389868624784763420500983373791018162523722251588513846830207962032428011482788944512974819525405984328311587435489413496419727444325213996485398285249518789333554539446461580973409 114 997492443482307875617813323629281326276259354506805760065877212402963982925536500494985884768203955681051497916929560834323634181161791915818039871250901542487105253187594543750647030143221881284984409571734655257890859061659852055556224702775751489090820188589363079028877353205469478505950635236256923 115 480789288263167293323256311053115672082953135199340842311966538818763985760502506661549704526253205356676697798785288739564368285451358918660874716959560752460622208314168981573965038321070914351351002624631590859483868661735720379190664817324415798014331005686076518693633634726246955085328759722294863317 116 231739439450403153073933924114278124662657134906727779188607805833431838172579282674366462595769276777962487287516592242909191189953373837002625795534637031784477417302176261524107397823726037495469898280662855059615966804097555562917844885725665638891418453920500292647252383060697826881649956235510887861711 117 111697929025806056614342828166771002971728656071907590228066650445175327235197453746537973421456265153772562195885198675793490589189240738076346972572978089759365654517440643885638191785997629001902139620276871507144036515706360045606022044254953513529865680458675454979456955001621626310000193576756525654481225 118 53838170050999068884960169242459509154248549569524551762148936906768674295527000126548628822679324034841597015929378245140219554798024082378962238154379904626982460999989088176616084333453033452879335827075171403588365984603661444426539707486001867855756366562627648799805605058398563183593211654040409854572088579 119 25949886266652525396494187232037316641344829163854762041765559522412055835116778863542692554558012728528495989115764428958910031922058418465921722443438541052115786836340223060485067010532576126658837966510612339658085260542449109853546532986208645352961038817506068046051322181193105832865618017053900793378092213693 120 12507791342356466242041313285672744161619053408428425779579237540865704143851991885227451262668139455826700225156782525379949495166877359676491891255499222407215182272654987526065625682992368240016107020522288072543793507215475867287965002359645081058259364953671362170547937485730018612878044291008326141998385874911287 121 6028729477129550076138516509507030648583742398033337370995150729137746985280824971900767965913488659695740980029580061468706697760402965305650625663428181761736665739632867647340571094135310959111636925053776340353768812392598825583689277590815942861435660946630779060136059816799687778301384482647996146542428613615026481 122 2905835100185100780232522916269103099873202216798660184393883072206853181201213784464284932119038865833891325674032432845391248371019062399963925077881128109934665671320769551030629201747536889923568981768899673762444023779725418455470943833770924814130930316911081835623410283759963779122654442592043134307308593376567852395 123 1400606489559741446521999907125198187108234884754556175540480645652974095591999763286813436513410819843275923233903603051417113008133427673817306236913040320806747116910871290729115934671218645632201137575684588977157665693015259096711411238599994944468246977090194813991423620712485741849341139944882142739976199578892089827749 124 675089422132695192122823722711429257083069341249479277950327277321661307222162684690459612114531896125593161107415862638350203078671941119717541642267007553500742175685368641361882849882325639657831024742498202987316232420009575159196444746061363792308880912027156989262030561773134367607603306798990600757534220888432610729122463 125 325391700861469522861754512347001776715852314247364257415882207188395097106986822021038246225767860521716060377851211888081746466806867486276181254266460727747036921933230774265136804527346287096428921724746558155297446868778922211473589656190338747897936131350112578629484739351030052701122944535973524682988754492024939479347199257 126 156838124725806177324173552127532144947783732397888322595177273537529115144260426051455744221207994239571015508963176714192763446797831456443999647014791803766518295629641547827154577899331028054839082440303098532650382074519020496355111017838997215123012906429842235742422382336634712267573651663032439906599822130935132396434620919251 127 75595650726137716000728790370958146863055043163467924126618029962881845104436418369979647676376027455612707759259873325029023899610087955138521553679875382954734071456565292821914241410673028176145341307304368746179328862471299100320952037008740467350544322963052607515268958801518580282917798978637100061456431278356241790142007935879565 128 36436946811873653306173952785249699255847583021059141540707295264835511811223209393904138724269024025611085568947749979487275326848615596545310944874052919792378055923768841498614837205366500249873999671038265432559903861329091647334202526727195066265747240655284926980123895719949619061654111534051419197182093276345577607716051390473030919 129 17562532767672374755859844513699984083171671961107342754696789699620753811164482491443424885449993204317087631525056230239541678517133107446884736907739827464543268221185125037039529618745242447411091696099136634125127481831759702715985296930471013199622819451524371751812202468056914869136998841613805415941707502767290050677346628200065023233 130 8465104357071272758671138881650607078389490037670718148622311927921938501469469337666336890648172455456810627309508155225479601769931309173801897878585722784990062904555306499011554661398001493151896323520112819382878886339046847617457578917960301167151933228394091899446501465707713017304971787546320159064705834240557458848873358741040868167227 131 4080162737575585797304733081111078911799651026485325040293199652468674736954473056272682937867533673536978405275551405762450928511428373888665067892741410642537745776727436547398532307264217974456766616844998279805913498087938748791911837053159934691554032193266500771161461894268649617426127264598484702863772270396445927875106281566553498391580021 132 1966629974407075283028122673956658384880353405275888998703173610177973301273554543654095509715260582472368134532188468069346122062906706283027388922403481343980408474319719860539593560546691665686668357422965650753630923199500137870853888002044170561027876365221224977607925186536023407886376036564682080460179169625252696678342378841720045183873402735 133 947911567501472710833757824114028230433418541691952012049889386906130662539116335568217762999817733218007903866109566058019068383392521000045312795530585266387914346876328245343536697651198118642999691511252598664970299068660978515002782105148237050480744854004437172706248778448469013951615823496912164297103495987101403353033151495427495225128588538089 134 456891408905735439546588243100287650410522856742115593919047981315144801370552800189337307670402432150497337295330278651497121614673132215315557740056819694917630734785915894535724148674316946494260164640066329590864930520171392144093470120793448214161157991753773496019434303286975528701270940549475098509123424886613251163465300678417210978466795801956003 135 220220711180996980388744699416514533469641583531158024316969077104512888129943910574925014079370972478806498568445328200455554599204066335261098785394591562365031626252464584837973696124323117012114756356820459610198231540423542352474537595440336890988627671280464820644194627935543756364998641729023500569233193691851599959386921893845600264125770447954255197 136 106145925897831638811935398530516904844716832739161425605185176116393896933831594344313667448949138332352581812653352862340925819694745300463634299002453076240250326222953143976008785807775068082892818303822821465785956737553627242500583027532121588008304376399192289777005791230628803592400644042448777799271890236047584567173332887532900910097642889118149048791 137 51162116062043668910372473347009731620620043738692275983674937919024753809218698530048612785379405305221465627200347634320125789538268030757136471020396988156238292207837162931851396785651458492837326307686243126049220949269307907342928544732887165083111720796739403207696147178535147787780745429818581875748481860581243909777587064868964393066799746784499887261905 138 24660033795979150583160720217860160124234016365216937862705714891793814942146478859889087048885424407978414079728754906389438289631625496079639315397532345838230616593851289580008397241898195218479508387486465363934258711591068857712049057978224081448471841119651993153819765934262710604906726896528514015332968984909923516928229791933953304557287380307239827511189259 139 11886085127545888537414556772535250170149175267990825357548170902906699777360793591768009908949989185240290364963632664532074935476653950842355392885139570297039000959944113740401115619198144443848630205442168619173186649765945920109300303016959274370998344307951463960737919484167447976417254583381313936808615302244722553915496982125100623832219450508342812360505960773 140 5729068371443322295883233203641772721851778245155212605400355669486137498872960364753320887026845901861411977498391215549553729461457572680519219731321875350826960232076468971583757720056263723739821279514737787976112030928474342423825034005116392022739753484591485977082523371602775661922511802462896789027737242712971361063752617154506566733825217857640928317936361903167 141 2761399068950553800727180989598561916682386964989544484977613884521415367756989535017508899537030774708015332863859602262220365525487073378059421555104258779528297792859898100189630819951499916698150008095898171635866825720874867102363557090163083995686190181228788289489815527193053701598674271532532870997432542372349951310174845971490040065079922787932419106432965931365561 142 1330988622165795488628205353753303202068188665346715286546604491983652721121370082918074536255961806563361529028402829899174666629555307910651960670340521409857288709198238807822430471458902903584784564080943403990699833885430757468996810692424601369528720927598791364048114001583680281394899076366878380923973457686229963560143212005641044804801788958565568368372371642556297075 143 641533754484844474964994253328102544834950254310151778570978387522236090165132622976976908966474053732765548976357300151799927095080132925860866983682576215292433629535758245472311297612371248027949461737006624825345684065951904225189360390191567697028847800912436208682901458947806702578639756134563847072484209172220470086037718011873012105874397198105816021136376698746203824429 144 309217938673072871137638601898791673307243954388827810555925036181225811806872802904819952047304237937386431245075190270337665685161994514957027234174331395249543152147526276078846223018691482646568055772673112222412629019954932405783802711261643205366535111318866653793794455098841246962622967557783407410556464847552580351506619938510786193986654647698044756619365196424027687077543 145 149042404906666639043866841120964258431546751065160694536177296460963319054822525867500239909891676211766527094577265353002603060320986276076361266005044049934064506901478129311758407183711682264397774932966703084578061841934211467683567717467721833418972894807892814692400244456182533229281691723095467808041143572311171508956104772644187072489461665793259466874512888299682598967551137 146 71838129947074646946272679781702873772332226769453065938626900969148138558612650595332210816615740629833528673154996824956984337409030223074291173187197057736823842783360310801991473416326012159957080949634178213654403395183269972491073856016730662064739568762293017815083124033424882175266812787564457700068420645389137114736490993794559658153726536257703364988758592795250588674672570331 147 34625829592085073161464387787939664194005701756125312621723630089832941821932242764424258113368877091903549053933613892363913448028092246535532269114962976785099158157072768328430578428261954149417048619948740932278337858416494192529229915032346711393371053170530426694055373383866337025945374481914345515965170709933991778131479702904205111043023701014547228665114767214422484058593211348245 148 16689578025255058189178888641107136438636975914225631230604851076398508810032782399801897078432982142556880810467328741122581324965203053799903479422238967613360057407866290973992736810948845574006857477734343495179945193353355017529116327971735098160942782888626903373516874887899541021623495233469926974237512213767538647922258480308833068963079270162475506513220329038758842065653253197283599 149 8044341982343345962111062860625851823758828384954998127838916495193991413493979184461749967546584023835324647096198519607191834719779843839306941549250067426662762571433395176696170712298915304717155887219333615935801304858458701954841540852461284966863027981264996895608439640594194906085498757158022887236964921865243694306750456029154635035093165194612179592143533481914547453160809447879346313 150 3877356145911467498679343119933019471915316644572394871987127145832427462795287934128163682460375066506483923019557219121925341753608919527492145923259110260683838199373488608876580290591266228028095130782241068537561048996583740987216093574558367618929818544186839876779894389891514045192188777454933561721242854826833693117205797547572225253845942544532908087906669917953773113581444500624647639107 151 1868877617987344991017481272744854759611358863855509373299667445374734843075915290270590433195933235472101415570779483418248407533404779432407375028069341895582183349335450076083335003894278022994237135881152975701488489815048504697136202261396280731039205675270075555611013487488069175587728905234520818726751819061611974838798887667473783417718709213299667086191422756920236726198803088491632282703101 152 900795134513754374202927294119900061113203057061710945535567721543476361935128374622490460636757359122486375821192691450376610505759350077500827271383499534560351690541487563183558595296751415816994271399584952047048914529804382680278662273899432753993278205661632230964631721074859451119240140134261579692732655544842145038607946649924816035115163994867895002636177862165636148254709507208466135615255415 153 434181385958011621020819938284519084601804262144880820238770342116510231717888800652750131436483851163802961044399306499598108015368473332575966337431818706316193932657647670004399159598030288145768244577464065733701875314875897403389618079817265191144029055923231465249396878544594767370298159815808846891078413220794852296634191486376093855142091326817112091603551538141079703222043783671392185734270406769 154 209274527236627087577661007325844078878008541150775493644141769332436388211660466786250940861924579503593904737024644540114837686797098386951538273814865232944870915189295635454557211367655302134844476892066280098692256852855652744051115635809647922698668011676791904617978330826773603013032593791079729939920102439767573964832641688486627313362452904361853160257909205206138251316876849020103825057782720807083 155 100869887946668298200811584711118561500115515030411643055656094047892222607788627102172300745316210836881098280284834269028852166928186054037308872012427610460721464927307838641426571480050257598706892093731369543503934101201109746735234346842170481475566837599157774794400306061626332057514339909140614022194598297554749856197036659659067988946847157811086406132220633357820496055031419183906372285665537158607077 156 48619076715766883105703606169751820798976800236117261177332593189314718860565906602780262708301551698797185777192553093027366629621698880947595924771716293376834801224047188929532152896172856507274587144701628053688797544522082042273638904062290362423300517054782370658996329543373065278118898803611984878967856459318949663113006837313982284045066967612039285902570087369264272960273827169793851337865731127727803871 157 23434294107111690988650937362235666506545317598293489475831254261155646598570159193912984453100602602609406663508530306004921686625491932430687198431095240980023913468525817756195856269383836786248752296854090990508456912525542343266147216523677112517549373653567503499861436439599755837721251709001067571048484618793436182870613098548679801841733331541845124718632649891352021746355929664421452438478996738027642858585 158 11295281140551119289646646104991421504334044105577225810089487221283832345791956165559455726131782152906035214625334414941279225586857489732710282047863134436078149457028220111297473189690113158115391332496527155797022543039766887372240684725508305943096374800502481904562553367557538940716365204839710957260490618401976921193972400493626350505431420736201738075095034677544305217470597824423970281495538561998196130033939 159 5444302075451532385918694771668502929422502713570624546973657009404546035025124301640463747011065897098106364042747679471390581811178684559233925259871599702948688014374133567827625881574365158374832373511029235003174357288255114171076743890478479787459935104468542710495650861726294169669450307481031680331985429585134082579311826424829352263816103061517695907071088081926463762799081795442689254228411107886392507033499853 160 2624142305086498058893521233298113420560141973896935454415492589045769905049764121434537966603607630619134361433389756170795319153762539100061019264976063193686831544778875351472804377445654316223511088640983594744374243190395925263571618314525901749249745623979037083976999152798706232241734331840652430209059716569416225826307106364367254164808856244230793225470189360453877989363939954805551796567812658462679190194016895047 161 1264831146749616612854291315754919000207059008915609318403720454263051689687951281407145659439191866892525664104529819726643872441531732667544852051793202587757349855895403545276323882302923806054573969892580581637553382043413547721927348950857594164658589930822791405934203095998114677646346278496886990329086451401029035714197445955798591678085604893616180816980724200650687264409656259134480523256431472967903483281009109912641 162 609645988591010120897709520672637659986381882155349794535138843462201868659687467874122773311723876234566750964021939718486175721499141383217518627945058671235848943710039729947836638465631828863988429977135199365705985770682139606043718622695045861463691096910961478623201915271938475919306664501167688686189460515579425798017342643588556821583096749866754922991483594524270807567464952962864806657803402157871016262256196960997755 163 293848101669720128656083134672895597194435860139869685356618518828327037642279671564045769590591469153194281438994470414490610053890144614978176433817466486333091433518383254431311983416552238588636368675009273513688647588086747876565350448790061247631334450121152609904977388957978347278428165943284329059752990882057882205608644956763728589411374547830882256701078111836497878560253697671841702328537983408620861934924205926091005109 164 141634175358816511002111173202815005210058098205535032992095590936410169941710142006402186819891776407963409086844370717844755559799328205278097823581390901353878835106917018596162428170139713367893865712924492698398562431472041794364892872598186826312441741267298647012720478275830291449726456677998545439112255415691383643677568851817473591539460948957735380974996658421597453195234714812874737657548650199553097581617205000178903464623 165 68267378674847888582888929400622159615650808899207746032504718212830873584866646167414290001418245637169209985577547691530757689213222304799428172789796596986083265430100484580095859066023925291086254637260930471354593403321936058136001799241877260221349287956387826707521365551561242500420873690629355617323047357372364858370382577931065507393430766023080622747691688281098135942224572286107951709236120858201184413477557885880305378943017 166 32904734887101323480441461859926678119738479831319928052634282082993544657735781742551681378496774505339151249639291142947107361445213351585119101186858378356390780058473326650587607907395361850590206841294055562700215621838741707979758502341712241239864044353237665174378285475374243054911411392426671409004269713998064170350880724993921757090042089762175902429006418754830879926699048607189219849114152705002771334198601283789307013747069411 167 15860013948204163069684201727555258231554331627887306113623691459284675694155061933263743010145443893327833733116152753352814217458903622241722607343892948571183369904918713345098646915505498388059188611249097520291032575132870181310185462126906058400354248028972598226223626077764833591224799870275964989784440679099709557744266139064492355851892893834602761890158346148140203026532999204092917859321312367690477581899312341228560100320708512925 168 7644493818299519498264304791219774540931068106161850226838566649093130691038082116051381579208725459809510520210735987824913505707830100707158711620655214352932027903390761359010897225665742827682678320415223710724715000998421588649801412986666378436729507685920439107374613391197174416727298626061622698404691403056346008768565928148360321598855284786188769055153893836984823027908978917324179218973023447074105191704134349870882179047567756160279 169 3684630160406420194000325225166203773470543272838383922030075501171429708404661424874832657435595526184290742907841629978854956936956649637228257278548469425164666266064442056329907364123972537444662891251526579471792339448664072859022970874111067500445222350365622677156337430930960304028966712961831864666071471832479676516891033101370610518292395374049152081822286671080536559249101305151050290627137980177351011923810857325423981740827337760741393 170 1775984092822076233988658494225318999038260926439994888568269552997980026320355768707553289502377834895368328571059454913820264330107397295043312849548741607715016208215157680389656338610529097305499830904915396081693182899255084696460422159908547868836160443368544209950247267095331669367545228348976897146348044731852147735132709388932485909495335715006905114669287021566981636735038920103888915903061533422036113642085129096504488316899729232921190987 171 856020648110080338362339393891378591332668296000804697905983894469525201256703075855615810707488680824041350080507749426831388552154828539561239565225214906449212647693439937505758025302910900928713473833277969384796642365101502159621064458105045961711528888481287943573342026402518933674852771097493902592675091489280902728657449034432356837766233522237954216118514522108614068369729510388769306414985031971441229424473108413657837944763928662930253314181 172 412600176404965901014413599197150255703347080411461424395795668864758149025704562206638113207720041779353035370476164164277815461874297248671222427125704036166912781172029834720094978539664443718542588887809076328075899926796024785852656608384472244997088088087537420258140906478747030699609668123763712072772247749788663263065155301887007063317415062382978925264009330369330413972572888968466701803106882348701250546482396170253981384887896715803149176244095 173 198872429006545454208608992473632531870421960090028405754075606408918958305188342280523714950310352648967339007219430619432480221234859119030989648635024120217545511312270686895148273898092958961436599130450141512163198968073318845278820864176857517042634746929304555276480343580729666278278185182883011725173630740306646411894676198060502972162156293835073604023036378723495150920711762753290561499791102307042031322175090480954005369678021453088454972696339449 174 95856098180978503962648519958691683211287681416313280112040046493430073144951755274650223967936382256760478048444395082402291188819740221075688339419654500240820769539733299053626747923902266554968722238288080399786333826711412887399605803876636938742304950931836708105843267465005220399099385648481487887821617244580053781869970862309860545575096016213443094160178270535394293413369097074197082176197508205111910396037847129423660334203421452491919493690459370163 175 46202440450802632364542378011096917675308792020702910985597548334226886336908440854039127428830385937405901452011191210287284920530893551699362748610624834091955393372640137873161197351046994386535962682255724302555500741275932938407764718647674827616273943714398364002461178437788935502699625604382894278918294338256845616214914060957154722464224117658585736311601903361681325930092984078000240318365699163761633768858920141291723327080679462079652107503828720078957 176 22269480441188687821205463552828755627815626466297386781777906257050865784316723539891584770472278085447387739391345718963388929404701872178871769141981750377822258784843006721564643496456727392043779044125020825751351570961172964899655194782375390274105298565389079612478182163746801907080820441926906560950730049422555006961806707410486266367210449615422111459097957242059863704011404956499041636370090799424902364679603470255481219992553297300939823897351752618686951 177 10733843370212496727188668890085449115689456647963319725905965218350183081154323837786889820240209206799703484485176625349143176688145771496664493363686593057276236778900956599656285004094791555970714963305577782287848901702544093148695396120386290437291137634573821974850481341747520730277452753383164579483972965527333256509974618057793423234272972490515799137548903788769492624007567096048460068490065399623639178141800013743000656313083608619590915466416040933487031265 178 5173690234961982233817117199557633645006690288691853810499893457338531194250599773089741001771010365399371632134115742072568047774756857159520106929527795871856768305171476238027607807330193073250492568534244366041917419269055291724706281274831409615384054234566016802798319528540141245191825146310243400404714018654125207082800804097149019512653205529978999762187112528229653384907943328890401253970575152527794658961982927020656060861686306801345520314988634378188130382619 179 2493707959408305224203123301517889331444109029692825573341222740471953685445707936305417375963806755913290326985159302502352449884256117005117194875539033923641905046855872645772707306848148966515181447318542478854421908238782948067215278879072619048324676849923185525126815162275006332661729443068783935830492673018322822480653477600207769611675610792477387369575050689702904162033004676958077355953748733452997401980497629023942478334676486794639921200909055354245745357390933 180 1201962062744568156083671614214423100122415545621653234496658861014024337853636974699438085473553085339840538235214649690391808276163673639609328409902884823399526375816225443786206894293000471667244207114968940563465317853674111913106039713431727549882878857608740857094322109897024512201708399734007546826897063680812946310467893402496047803808131748768570733135412245324271576446523346350464395168452918949192219959940895206613253901253204948709640673317849692112071074132046927 181 579343220534922442927105514928050416369672848880607166201816229786019258891767576097192851780876623327047226139046475991466349236661006438174691176378314945844648071238373808032305950341919379194645192647967710809111428783562683159169043926595213606424499284690563169933938130155203539874890786942348568786628554201478821798823043966525494833665907827295658615983899127195609196943062219936246880393838353184777197023289530991958564437925710108791252164618002642542664011986289227721 182 279242230335769872922708774523706086267082190744907032456040926098000268761494118041872255120297058890551423158482166213237089940262328939526561537685937901012296970810520359246127681857910847771347315612113321641051145208359359608607566066579179526569058772341993839167301084412698209195185157597812276147608136228049111294086396723971886013779163764624758684333506243896038308654979543485924645885434917782143659773005593997228821445826291019232434833705203955855871941706317275714435 183 134594175678620543826302702214911405530317246266196309036645524563006343523781273128606329775131401508622458915162265068304285884857205887845364486473445689972981295282599574782825510349562686706410211479845973063275842879000427768665687675047237936592679903769556339915469188748790381628539371071358574754578335033365470164927844397910482533146723268641306390190134025658763269162503196897995743069899236532640059233391673017133299978323834345559924798593743688719887733238432940605129789 184 64874113434864766354404979758812773759526645618115876048630686798442959578193812153870209079358215230097134645685053280756452559411232975612526155918663136629075972029242184524962649860807357081641950585970146903177315216532997825137252851806702106258145144558153813845416981675832551246746781671237235219430609877945928570383926913396128609090706836321345055312960266861279999698017885925290462235045546573814726406835013388664253360730642328268864520487350752759030031548982971054396843703 185 31269188081429138762279373941045542040686312870685586059130954391324943510345893676892312169920884609505310276761280519059541829350329437039349761788309158409524645536799450341457214407398796550664713772226130961358402658526025951288387208883155367978489366997126368717151069698562540910550320226165276017190799382834904205454887844412536079099187548383619675354456658493111301091175458512793104801548883549342165488035243061663152986572191278391247138950104469086163755318876553615278673534897 186 15071683781135410018652303834604192450837043277024834364625071385931824329027142558449940595692787023566329456264291525133418405294299377419990972655809095690254250072765305822397852381716359130063310396262409153227846904094327975523177497428829080663525616747470351567852970177725468886334007602229991803050745871916545881100685557079928993997199307614068362175792796433412785845946872985280351223884326825236349950506580320708251075274435465542252852109429866748778171033666949859593266246976491 187 7264520313319186199851648168905279715761414173213099478163225277064748001647572367279194474811753424474361292609111753833788611810022949586998609470338195813544139010427340606945423390772877701893964946284708985724860849370807558176220265373486733724451368782913712329336414474593977440672081113954629883794442319464392279786324983624681362570570967082432566949056773424246469666445301603446616496807443980880371333978683679338315355129291322200087483469606245668441992274472150955770339052369133605 188 3501483719336066612918475765108510218804550794445436923640309958473822604969800853886013286918669457809618576708135601056360977474025767401555909773730354573032584748775905407241871676500145335953761040798833468710229701549825148712962644732523176826104896227747661872388583923784119400935056762918529373997118147235965162311127541421539336830021208934424883201083188997690364966440789425988283871109964114457513746627775026860747292921243142864976624779498100982322291498124543093731443829975675420959 189 1687707888199670788240505467134133020184077721508527384095151236759105430847442364000691125100323866910811679612028750597412157353868609864600361512328560566005892304770975978949975202649679279052010927700091447209344991286166350872089818540810797743448835530405590108778968114849470957273256687645617203636727152525415743841683688640198335670707652135425711270355148040113331667354794058024749379258505895724540745503253584263200856872684065569596533056234615067233676060103755299027600155709223183768473 190 813471700628521983865310716682887007218506657216315753696939255807930343845862249647479236285069185181553419954421149652351603483587195928969972693032592462460267058314861645948480805805468912357733313390403278721435575570230631295198579574026071989165512620759266684769590242773521217286308788388424573623528490399103152566529226797034176253944258308066258407427980272145628173300044295178503212518728731775114181818821599839835952265340798361402663956480304964305649538678511929588209543608015598900982867 191 392091671995059396552291524935684403346300024700542684754540626148185666628274756887720991198278246933641837606351382103682875466931674569153662237680197238345282716215458542371188798423033366077148405043246680252284738079859878117934843264862025887980033634370436136468833718048722377261043562746532998869337095645215194121323245632481832756065461796835801126669016136026152666198953995481980523684647990209709311095926507869216665791037392126130514430490450758180255843966982646306217972418907809447089973261 192 188987372429918000616220649708283199525909393399004357735934884864169683384484586957631870278333829952830184172841411752825493623457583555136136228589162036289963808948792702561267052359096276980273173497531509478322522318916891022213299255083922451934387046253929458511293082509241412318605710935040517030446856572503324463325237865629446354247298641816548076796058349584333439479722525778019433912787812552348112834054757971362593075327757663996546552832440785137919011142546957007667474496369956137898466128775 193 91091521419548481237621800867867566487084981318295399886035859963903639205654942638821673753165707759017215129471954113479784243631088341901048508517738421294524210630601867175988348048285982471125592477405144321871203472979861612828692306107185759806486576260759628566306796935736312015190691627126782675676515530850957176128643327987760660914441879893779337214573455483512691676560058471009885165440041002241580676703297415688900645642188156654209307950805967985718783114863666295049416489277899950657613584096129 194 43905924336849938038533091797662458763575435086024983740711548567716689927442297867325089117155592806016344862221309041285503179936561123212750244969321329901924379560141151186123822492221484454805555300935782031632441751453974380492407478244408452304274595370639887039501364829942393149909594758564174209159050039013588855569542758852235009114406738810159823989347609484703533054662468460500986630308186975267889538058155299604078748606459363749664889885735644128331315542353144607256811080357451406260831849068205243 195 21162564438840250586091712624672437256476872626482723867623080373779480641387981917108054132795242566792119206375541485945499052945178830300203717026704363274306256423777404269844506452902707221233806529458569534102515052997342671535727575821498766824900548482072164793411091541235297761944409482936304842031986442289018977427343481123449286632483133664617141383528333198171619419655633237903004545923380682038120515763354151111750267927667771139181822715616629663887708372631100837031487891315802299917770293637290830837 196 10200312153596663932558166952000317095163089030529586879210584028613141952459079841748214766918189761600995441128148774916689258016396259643574978856626533776885713671881148716913865986476612659150239941643729579655380623102967713705840199138484161201149760093763412790537106621510583578864055461180540369685208306133268133531123988358743703921847756019606651987036667253909235856740960558200787690148439180555398820708398642680564025062387259229721888884037329762349747104292648250304569906803136351108959020701325112258031 197 4916529295469153175242450379151528167431352435842634393055633878711160641604635095740722409600434669849113010504561333968358276864850051969372839605176962576095639683590289904148213560975274399003194418065748198824359357820577440663543440257173544200187359464645482892874091980476560049714712787879537521883428371569792951343024335045433341841043985918316741640610290088051053511329723333419541763647001761647020193460932382417880748329802731280954811260283277328822914216560683825545965663591220405432218330207745066817539945 198 2369756920103978233802928524584084576384816710987119247865936318954750816111481657067186453212642592677510870067757434823973772759599708652978065114716439335144321441776847852650722022524095783706880559267748988103761555088895223432114232363758509820329106112199028990952521797483080433378912699702475905007442789888334069279204198367910512023679279364872649864122172785773353883225069905747660929290164700674683177849348699926775840130939854090160989305567655635162882302635145311264905145281061432281978126201112420880941995299 199 1142217918960822039539836306399149614289314223343355634836988250102311182205092554071288129726084129235890390259648579023821390111850194720683458012453718582576986839296757074687743866643053192472317426372636946517814245193489677116838396455891344559854428958720467328156222632294864292328586206543805506676065541297805451599625080588997821362071571609882698917765246672452668520660972364847039148376095738723435644703192612432323537062364679868726315890472349732871180446955923479345858734059808019139508024610605979119547224194013 200 550546667182196119079967296755865530002873070834786428872180470612995035072038499580703811341519337649106490594280547332047086060139034255660773783937577640362772512219595133151639892999929114675873292631051740472598362421706935475092674977507264319340014428997153053142308356244327105821945172641414551741958583462752339336950009639698581986006473836684096005712984773949400453604705454786367121856348855899995306063760989843680018088219644756871994098218367003588273812550452481899392644911682184163810585884185880823200881119518807