1 81922 15943233 12207031254 968890104075 345227121439316 3028751065922537 99045780329059378 420529834622570599 50403636193646738310 1026062871295860218911 2441754629744504259112 24356922421608130539713 92510310231501362932114 171826412428229078524315 546099970612058317732716 2603672192560648619597317 10497264767613243029597918 16191528743215275565758119 54824216661040142868558720 116508747458549759053111121 167184950739378888594103322 466822937150225811713383923 887187064230887332604336324 2198214591730833048701336925 6730270901655748602861897726 11380932804332894178678130127 14685337134515643138112762328 24098450001880809713591170729 30658046121433549894427362930 48980111032166060142867755331 223587938856003706253977356732 334600698716165057391391189133 598918010178427056756331069734 723090079618318288172165701935 1784109432667199012055724694936 21217798211878975534449825695137 3521238821761307219527401735738 5733751374525599564203386520339 7858038004902403832395535488740 12433670115319719943485897833341 19368206317959251716002462713942 22378010500586396615635448154143 45022932036224246680243694227144 51551940454158005543273155219345 67307109483787381144079351227746 76752051640713538669828488259947 164312997681213760787988593853148 337258745026248753011755354198349 424948346301929843930336045086750 476278821584176999328525258878951 596522697843109315643019044231352 830180852203607542889928357431953 925170025104671009467972135992154 1569489372320391141588337987825155 2133686470024471164720463203865756 2880213823018441299154243503050357 3861709851124247359117480740530958 4252073679893872445438207307771159 5652453493964920477141025324451760 6810549578018975907120622039084161 7468332787970830436276925750196362 11729488251686231117539267321349363 21517850270668802567113492295430764 25461562843496486007972649257583165 27674283658829708087477070200815366 32641522609694831660483549063383767 57248474574152845736948652473049168 723083933596726000 2448979616129769 105750680880690894457651528337722770 113954256126163280379909809644954971 132151217935315422143766737823587372 164523458932806534075669251431187973 219108303015925123924329389313348774 270529961441037758992494654541293375 332896883629543156514996165733373976 381578645101045355773594679801126377 467030041467634740185676832552526978 608522425883891191940067286333887779 69322919426728265633320231648520180 896196005994089263787561127984952981 1226824099412821283472929788341425982 1305170490200643401409749897173266183 1770942710405727706004977569867979184 1880800157970452557937332614246091385 2249255355166038687759910163392891986 2530745311264802379381895276743044387 3014410771832489938067172626471084988 3792369113930629651632817091932125789 4247291124107983596250013997220678190 4493170338409801753826768034452110391 5024807716792668624312364227224278792 6988141244787906527324687121454703993 8667153651011862545207840871803424794 9639608536308992768706148599579817195 11893429240709541072767409823050649996 13194222567483596619441727207246082397 15393280043260345474213226947845482998 20839649143027795419288964831178596199 219039255812941154532109005895053883100 340066965714635635499320813072655821101 392496006513281583932595840500243827102 496726737155684136275087566416582557103 570964534781967672803543519620846403104 655329114835041515061818544164613209105 685913589335868862593975790997597611106 78575213734042614806117653375876417107 982415749539500733900622636113799547108 1121272094217860215623061584431717393109 1278052490787030339135888517747927799110 1334652290231531015099465845804087801111 1518633528310725115885242544096618207112 1725782928976548111338419459444904053113 1878049922031971574873776412183681737114 1958747419203649579805180304743832859115 2514094918068134291976760322363658391116 3084284162001077590457601775664341121117 321175676836501551307822350223273043118 3481413817667782829693609699985697127119 3925286463129468452562797957560155773120 4420896929577970806479733313662687779121 4598529462342037438360675577767441381122 5810263586691890617160864694685964833123 6275562987230756845027902924260513717124 7038322261458323225290656103526659163125 8188693498885404405405117164458168771126 9870388196891824915950961859636229101127 11439342346807364131408437171701785429128 13723837750228394521292434887892502159129 15847010335249361345815278045902037367130 17634033858652503952574096752059388813131 19605489911480103289685765842965760819132 21030741190818981798961548926499574343133 24172367094462132089286106233981384751134 26806890077042883459886226768538345157135 28707841384387369752218217304817798681136 32888375128986813802842088042340951809137 35183044768719619831673589318431722133138 44429509704005513714807605860608170147139 52355001714507196357948761473515152077140 63581501681460782246505841567958510729141 65655498743782861674495217932363162331142 76994737479492513081711529236664505861143 79469020066571739979222359560551645783144 8463921449470655689705235406388594667145 87339137165045817904010565693652308589146 102071733558600433817286813640088718119147 126571930814994295020374170826184702373148 134508795907514847360871529685730846457149 138647208441777476838297728665455138379150 147278836400413484208514022957344142303151 181549356441319070308610797930899428317152 192613538333779154868813666813329406641153 198376007989432085363129684509608357763154 210381262899732838547616635731474775447155 281121933907693319397164486919078002107156 297672627318406929279256927821316759631157 333504461420291191487065561876206760759158 383887774817580614238836881442016601889159 429155498798385604770334148178293433097160 453591705732548449757928941751487157021161 492662750373082187042161017902958137027162 534820084519020523338880146265299955673163 646463729067293446729771507117629989287164 682103045815831989082354350389476930811165 738974289027974244799133022582021705617166 800194812883861824535483445924579987063167 889114122022737306315053650078606424671168 961694335603506219537950529203441138677169 1123531262031279009939248370461342081329170 1182831249360629166394599052530584845253171 1277216122541119030061684057078404350059172 1310191106467569300450297452805003452461173 1487176960517110911322754929211409935591174 1525120573901748051167261146487978996713175 1644379743551444114330365906797249152719176 1862435951798318344612852825364963518649177 1909129148006423194131016474039073008651178 2159235394959568198674287535074371830581179 2212750455407655857681644666974578272903180 2380730126690871254489436732017832759709181 2957903989372375076339178754064866826047182 310257120618762863562607822052174429971183 3177328405162355901125043189020847623893184 3331855502641976884076545378390598151977185 3576692975125558181528383804657869060623186 3838045331658996566124703063854700926629187 4213968166510023872146472020829355028237188 4517902262197102880581903209020991317683189 4841960531382060915164500044824672908489190 6222704918743554595964116127424854669951191 6364744798662938329703222427703556422273192 7120923029348025622388866684805472918203193 77846559761803749321428407508933453157411194 8694581224032719966534914908966619774541195 9286655740671584206280307301393160271347196 9915754545667893831799215733417209565193197 10815811164795064416372925294958320335601198 12308082858289681092260794103563845135853199 12846283941288011079984403755419547737537200 13694429402185685427043781211390726114983201 14594004556936970447164344327028796921789202 14905779350658261917360296447434047234191203 15878376488223814320332202859320811848997204 18001624518736984561100117273507690641249205 19967996478078702281963874705411680519579206 24014948764975324403053200713550807817517207 24508519547995298487969667054590364893439208 25523870522931391024354023331779025994963209 27119890120002339508466426077301954420969210 27672038259436124465703199900919284320571211 29391360462703563245733396281479720218577212 30591787601270495023407372027649973836901213 31208824016014177898724769345491758487223214 32477503522488820935116202670223562967307215 36574832181524722751365396605943350957959216 37302387476805731172353499441859987572361217 39565986387122831342449191690723803981167218 54973783486003379699145868031320166302481219 58209073849008700983303267637987110826487220 61619331737639508110227631116216824785933221 66453494191931136301851346244787805153141222 78637606867438430727852801672920631138199223 86266645441310236810085490858802837702529224 98098801404745442840353238442974682069583225 101744666008843923962840250377195575218467226 103614127496059629422543635873317216668389227 107448529224788365821668154269149573753913228 113446296092920583891161397717020076101919229 121924477899417305295557100094288005803527230 126379421102741010285752557544522477013851231 12866279628347358619278810235995226022173232 135743422422211869651718146107351969450179233 150995757599230265607091394116748448197311234 164898141446987083455666208725903643382441235 167816617552075673907770218757018105933563236 173797126133516069437255710568191038287247237 176860590532413197211745455952441153415569238 183137592377190188781358101301499564909093239 192939534788182562475713457037527574519499240 214011956033755263926689540950996038703431241 237191293436285898325617040710440271226883242 253908639874345641409516429833949755882091243 281032818394401887784611266544647359104743244 295575498606577760255414652577998184625149245 305653184183661486325483945171626525195473246 321365681994630863982415094118534813975479247 343476440897984963869085238202073564125087248 355050726407192157618654131089347518730611249 379286766401030553766638620543595069733339250 391969155476370648938245438447023932682863251 439505090714976736621604558632471683418477252 454032890834625075061266972116115655700801253 476657463863730234951616960570180249031207254 484427259143807196701078274605772805753129255 500318746775218883434112215877861106357053256 525060120378251883590292710625440664325859257 533554998711139342141236502632379926532261258 559806824002672209543645117851284377333067259 606223590388448164533958839332030226990197260 709892535250632905598069037854659917736857261 744045063887645470086511268955058081944703262 767649193114015000249926969956728912994387263 779708694109321314087005920156925518655509264 938729477163536285618520758320655033071693265 967974574846474733112256033068107548511777266 982910388713001831968403815985243392602099267 1060832497366707132346336977883529500838429268 1161853349249616608867688017103051059705561269 11795289561929380380370432215210557091901483270 1271690172986896606909572947590672986281813271 1350156229400534957071477710675601114239421272 1411912440248486906921098150275118786563427273 1476266991287527711026734893339008581502073274 1543319746516623033280478216838436483146079275 1761718688758134506734748978318584555604017276 1840634090157169018991990502802530579741463277 1895043496032921075212513182147986976823147278 1922801389849877045133664997629607643207469279 2097385526142850395027479913831612204743401280 2253927041718221927868691488846934691335331281 2455990556177005188064428890531307691418783282 2599851102241067483363753036122991951769991283 2911183899723918766270212894207084176176727284 3211462467045107351563660183361422420288981285 3348699161055798359923608376856926275172987286 3443176118970300042411067290870087770890511287 3491331653423002368946388711668860618972433288 3589513111894187658452075222512879326801317289 3639553781467035763182087002112051895733239290 3899558617651608068278116176668733121484769291 4234162478154942012766075690910043455604701292 4411222963744164125831441793191438302815107293 4595096225664010767690441615022865296332953294 5190026306323691975129844426534154311119291295 5260343474531943049015734184337866433900413296 58555364138449249820244257515331216201430349297 5933958465004939155510622361363095732120351298 6865182840205075444249314996474157782169733299 7141596759145658173611878732357633361546539300 7526139648125573828154394517634910533913747301 7826991877094395255722132806723544762215593302 8033685818244577818747689518528855951871677303 8138911451501750747538217172562287688025999304 8353189633060702059847521532679395683060323305 8797452239214343916786414615401979138889931306 9144851905349927944998611303638039502691937307 9752113181853019789721177397675110172122267308 9877945175940735631182884048112161801668189309 10529892442623684348101789249748043501725719310 11509496940689274612712570316100376770861973311 12259985700781569684983418770207130972125903312 12731699471336775750415169626735415142052709313 13725780288041521977277159115953276618318241314 13898262476640109237233557477290335294229363315 14249244478460425631079816361909134843879047316 14427786920849548201684447238149298946559369317 15351884756237170484856510450441126802047299318 16532823638619229174000598648499310914407231319 16737610672758463101745062858942625751583553320 18462206264105980711311089943678674668841489321 18688947596938635744450764114986070566897891322 19384686785052778374364384390144439862216697323 19861711753521418120128848988024751174820621324 20104266081523831888562355988206618734392543325 21358580587476485421699758793591017197955273326 22413618185463695454871481343066317234600881327 24965714123492513018734858161005259574893139328 28786473385058410249381839748843336808246923329 29473406305201973111347495463428804392319007330 30532219861036724448538751971168629929788853331 31998620896211634627120138052266661596972061332 35128353402186299675770167956061443678101997333 35538837409920425749396730466542514538320319334 3637312009841061168588753865280538994493843335 38096180434248982647072941971514449519904251336 41770508441689232542020083034006213209290187337 42252114352112908247379884207829541687591309338 43230739483729895575996260615782000392481633339 45251054961801409172782355278340008354176841340 46823097455370280314903233922765102946649647341 48445418448685833742118138834778197139639493342 49555622679815813575320628968785583331351577343 53028717999840271391603682278037206934190229344 53628949657200028266845096369773560148921831345 606584912995312259356553917194912757567377613346 62718098596899310471212624917820277833877619347 63418852268313035785051797561452885764871221348 65564713044259367086495409792913178374443227349 67032308881486348030049701220449539384285551350 69290640019476412266363016808666778627965957351 74835937173496640416279806260704453286357011352 77335582755641329967012353130973395910987817353 79044588020995577681758219585285776433646141354 79912101272851851834376901719700957317397263355 82567654306835540132808652329465094595471269356 84383023420172955351694850305191846512620793357 87175254429709499649643780986836849214751199358 93017301232156227863490978251738772239919131359 96071916709164678401272561476612396091689137360 99218894496126303224829551054026442029042583361 106935493841947707683689916880746196270712597362 109239859381234551696737667631163290855836521363 112782469979622061051198936593482621252136527364 120187935044873626163896407902007002296503179365 125371535040151979425694325043360686525228787366 129393813528931799701716564943101088239956233367 132141151077877016917157566741479545561465117368 151353003933106600931706996000094407685926823369 166129590206745894325195636485583736792451961370 174903253049945013819981096877385311674775091371 182228001114227530744764435297078646559512219372 18599556050624691046520603121887064416936317743373 191782007834736322161140204127690636359838149374 193747435127385633107829045050155121311728151375 199755830465817912751187126832334773108608557376 223289061216599556473142924243333602776466339377 237179073818856352904379318025942354969709471378 239570157285379869393109522318824382833343393379 259515336493583979119979735044486411968406129380 270052619525540834913083305513973257591067737381 275468073841329365748861303132827170832465261382 292321775870560255100035579337182660871945513383 313185204495136154685004266405612427717563127384 328919943762895341305534676302485211148549857385 332153157531918344500961724249726208634393779386 338707773256729336078527604968856207578997703387 352176638861868666635660180505234663956756911388 362600856351224144510669439001366824668059717389 373309244464393678391670540243778309717245163390 380609534678240493026777448301070561835550847391 384308888260253686762305137680528738121943169392 391807364063993827509670567381399924349084693393 403308615227240842655941775238116687269415099394 419128627311886464188798466782608424336425507395 427251630276757630411857947360790602199871031396 431367398117056340582496209910347325686615353397 443935319257466370505771023327763042210288159398 465635371597928360052138417936079133845921289399 470091178834036922915254196307625156782873691400 492966562000824703851203441632380758704492421401 512001953467415675708354462096454912160160749402 521771974040489823218602347217273191462235073403 557338531328901895134726474089128872200236687404 584098965087987688989458124057201381492177017405 617775506521353047327580923791139323633780469406 623559462976509546330018233864417460238400071407 641212622236105311814787952060300701737418077408 653236457112135142391905382282254342883556401409 659326104361713451787811795152042223607486723410 7099963442116924719783719471200698052225397459411 757191044430205377941477911963554329360924113412 771207714713735425937216572146330070051293797413 792682327640119523482753868642842519584421643414 822174163306237146860452381329752675439592051415 844954114275451896318747343671381815247672457416 860462903138717674198238232904196916365261981417 933558727610256949125712662681745321959666239418 967850303204884908656740769672243458765681447419 1012349418297895666030312560271421524090671377420 1039947621131302315792071038642222922871980023421 1068238869067723034585727229495832304056982029422 1107066167170138166904204011970806097236235637423 1157431750353651231559997668028981598209377967424 1220659734678621902468505316206644889396861419425 1298448743786682466765697081082399615262221673426 1321500156317523550586806669487796395874853757427 1356786361065566989690007108456997313368653603428 1392940509582375680596285472235525586633636409429 1405188132956677530106547053852407930375996811430 1587428067592050904744641348683092721298038999431 1601245567368095792761143276798922722702039001432 1672013661747066838386366676549259920326262931433 1730694722252298675689331374417605698780536059434 1760742768187648104692638309066887365482986383435 1869744631531095396297736824342718165383264397436 1902012916431681850956041315398778523852788321437 1968097078885172110602614787764144070313944649438 2071205948708516430958650939789456674952176581439 2124609346963360776367886584273254000332564587440 2235249239239852394800262604086457435051332839441 2273295129379800598182399441607427962756322363442 2331485978268892894474950344159752747602332369443 2535533696458074058828768167362909162026232629444 2643625131648852708381782072801840020352565359445 2665747389890611733056280913696020309563931761446 2848975687395826635239807921203086555253669697447 3171680958740698796751767498230343325467024203448 32242211598830497611275226819533252197403633887449 3250791454805567550138204308515891545656695009450 3414504570611138855641358006091367794258360541451 3499184364744858051633251352097050245907977347452 3556709987982524419619761584781126322799301271453 3734566547037704381690187715027806867713379923454 382654057040675078557813537468981720331917929455 3952426402264905240977201721120401437372723537456 4016792732953285568150801691378195523428505061457 4148437822761726504989483954516855857457587789458 4531276913882758140984726763058384291323917251459 4567650045531419054205946875597728633627101573460 4641206174506798432248342161642100991474877657461 4678392837482576751634952597346335196897025579462 4907350451606845763597379498834801987276076711463 5482392214723549413340607392736120835632622899464 5525757429718681180415356034315315540331462901465 5657760168980424716501697046217791208166993307466 5792668377923101108087798494647733517987567153467 5930540571522042920893816736347489002665543959468 6024131405234777223560353178003598274298578283469 6167076518969752246797476790484573010731641089470 6215416337049991724728541113338503207859809491471 6512877290797370865101780569738296168616328143472 6614914888307861760643257853554675536621976227473 6929949182676071935140077585346471498674270879474 6983781803393163891940960620068160137056248481475 7258782487382188507771550455559076790624290011476 7314968081778956959104505955603430891019531933477 7779118637927834516302914385549913614356444269478 7839010878145995847040004413079211473947511871479 8333697580130466051736317454771244702467534607480 8526518675479569089831839212073862830258412453481 9199398764345848593658557213961909463592339913482 9772631585271579064049905918483305972237149849483 10071448447273015429020425531696789856146960257484 10223998823138334734302552690665905544147925781485 10301071227518948213887570528525813793652480103486 10456827445832128009134901591570206706473721787487 10535518109486148732457345415874224265298582909488 11437945808488992496201630340085945770394557171489 11783417141098126736442207837036748823794545499490 12319718458595972100757557727419170707413449431491 12596235978079476405415259787605160003068531437492 13069861206492344802905121911252552481455481767493 13166536841438651798623097593360713381159467689494 13361871370438179537028055531666696015657729213495 13659893529133925934111151233795233135038085219496 13760589769231461721190698261639336961605814821497 14066804449654601410355915078605636949159642827498 14591174368102287203666469433335802028616621557499 14698189558297168782015557908873970756472881479500 15355644618011856013528282357155199045388996611501 15924146821700510179625154363377149889627357741502 16040152986944942206155976972301401899856868863503 16631975005249196555237608518679946689772156393504 17494432142410314149424040386095575415477857207505 17876541456438802492440473568732063000945263053506 18135545108396599316177285143114662712016760737507 18530551398125604978391280258092188617797250183508 19069584737001982751778391252795724177551137391509 19483317763211002769182184833032256482009896197510 19905322860265174495986897419411050997302512043511 21072270050298474375652101269948707632726246779512 21988570612019400506053514781537922706637489911513 22144815611498248693584121250557489411510883833514 22460384583046728487559332059873111994153832717515 23597858223174615630806592806092491975614527771516 24101432569412169657653192818353334573093177777517 24442639711047519894484387213401387589325868101518 25138469510077946778176879902233931449710944429519 26033965120961090069491030060221934134415181159520 26771463046339040449150861859342712055688556367521 27337189862049424654266769153501170817596067813522 27913933980229210848122394631137760651399879819523 30126129213754734369695226143389257295017917681524 30756935553144587271391013245324339804493129687525 30969898844575926418922183726727151990653230809526 32055281488117953696351644973678192334196225939527 33633878821055706927905347931425165052130958993528 34097910211161965709854110128061303374250551077529 34805047464122148068258407283794418406671819723530 3700850059537510234336067174393328806387904861531 37261117375143488104777726800558040097406964783532 38548248528473608802754184815864602312437017113533 40419265941968210412343300484982351821671242727534 40969035712871205808939720811967056867617205051535 412465014317480238893894141416180342266501373536 42660034848387915994160096097270780495098501303537 44714194653967331488743901208233914141145547317538 45317647359552635851166296492805423326068885641539 46547167777927425680403977691341163601643430769540 49427010745151148267488022752731809995276441107541 50088913044773585161833869567569650739024078631542 51097120888101637037782189210221356430786328637543 51437330947120714068583987627686258708107839759544 52124032353870351119152154925798576883447002083545 53169965014772218553979284318154446327182000889546 53522891760089054578640884286092310079253705291547 55686266560375612156826962909758952173810975943548 56425139718706069477009444387937457936499136027549 60257152676941417184690352262096646990153468287550 64748911526592202471765110764681455534349348069551 67327295263792253332953974054071058305248052001552 67766127937714458065350671899025374003092526323553 68651724600543882042541741205408661315087462407554 70000167068394555852255382114144699155651604253555 71373021164934155870196009614636483256214629059556 71836133742666421532894781522157410765652451461557 73242166949552735682504171730569587185677268267558 78617838270010488305998675306906722490455157649559 79124168910067447641098603894651418061951447651560 80661278270005876923805718226457848943661128057561 84896020098449394982746444202880530592381033033562 8653626947942669882411004087453604578944065839563 89904873329925126749509046436866080338605988971564 90477935076455148934716633487781199444426062893565 92217413730587260266987978437699328668594873299566 95789343797217146984119581605934313542428353231567 100750705375859328558596951788388754740713265567568 101387281245618442462439262158562533189432707489569 102671585504968895562067700606379421750254985013570 104626221942580441072840774668544761603013549019571 109321379781016043251411141674790365725077021273572 110698138687874967854050811157226932610197269357573 11139250352603572695930684179091348452173673279574 117825198054733833661508436755591300057967219217575 126936014983288005451421543199968167294543974601576 130920645664996265186817722919391999925136230531577 133366518200060943129797676237579770113607216537578 134191136160874771913398406102965920597529127659579 138385283219489736133209626216819916774573920789580 139238497843203496705921949102561520234899513191581 143577881821420237135667897636038145600082371921582 144460599550038049366730444132354375772809719843583 148949817447869017555056596416470877521905834573584 151704799547664285967865560454338419170511278579585 152633528669303311425957469402160270617411104181586 157356406273216321140795958319216687927962409711587 158317020025457718170713519457163992282648827633588 163201808549623398967363184859752866175043473963589 166199074528852956566748761255135799126652139969590 170274493809871415015677870664780466949357617577591 186393016830017501437132537057958605942448900167592 192071305352671868765515883757115749333088373297593 193225950215947217819548435538125470291321423619594 199095892204624411834878865147958110610850101549595 203909884743582622757136148131500841189068791957596 207590640478449482959827026531440310281249727803597 213861793930944881293323544455809898182134904933598 225592513124934783992590257767684670545486164871599 229632869632326238130814907085490254676831070877600 237914704485367351535536914751463813609935261529601 246471491834885218879773178984755657649566664661602 247924937147054487017854050890595168103358988583603 261366577670418906970470031963280978750866742521604 265994515967861522074400274793376121334348802527605 269121705066150785684127971487825091988342652851606 273876168259450269187387773702538984827575972173257607 278708060388261946113495140808187751191899133103608 293679931954124194777212330706383304944247661441609 295388514832410878197983762919846264181834612563610 304069907295882045886496870793122548591093748093611 316619934649873136662398058241631649591008768907612 322143472480594761974354927907185678599463230753613 325875099888566991956548963303564528525547424437614 327755838908679995003920361516386968509993175559615 331547410825100113724308892588916554071071745883616 355160292236052047435315905959960975633248775827617 357196486839419946956274787409879505905642264149618 369641683159649816392543836755971669407316936081619 376013251707937106655991553121446521815234004087620 393503087424562469870874379353812365323296961863621 402526804836314169977295029472179792485449415471622 409419523736907358659315378431715234672902017477623 416421048782172473652159949419038885492066326123624 438094287984974375637616708362369368572872331261625 458228657795214173918466074612035463376143349197626 460804639200588081720413800853253549036519535519627 465996749848330999849496888431896193979712925043628 473886242063811615154571781683845366040545005449629 476543350171228883307897142029280062027855615451630 484597414983997078612285751597165508971134175857631 492776967833441683535026106844679105677689103703632 506693290268109631390753782522015336810209856833633 515216291777318755349520200602277917591835225639634 532660666679092926468491721098172156218391980771635 550648833692936086981396637013666988322318579423636 578684707354267079454828898591407233385568304561637 581879815551171352060310330603973192983699620483638 591563108265394967571341068826287197078587829639 598101040694101965851479532012033238009278960813640 628355463298763756111577339617613439891197436751641 642250073121699857853488612645169920290819905079642 685653901130550324870203227712502094804775220463643 693145738101430643886661474896277630630650782147644 696919925546062092144953774031745077280066926469645 704525272984917293583309131623630616613740171993646 716077040348981306820968896688866524043514942399647 719966314983245865882160488777538075535109182401648 743714419366573702486717980735550540068410846653649 75178975328477815246197321334789914243674952337650 780695160728151590448903371220649917375748848991651 846122168895949602864063307540492651168003207981652 869031831607714460367667043885074492279898689511653 883051073220986931904259358823281779822536920317654 911717906145704890356783451121954603353530403769655 946247210442380199736240008597178242114799046023656 961411731615421258380603779466570362180596688029657 987185330767387849429351098784948343099869532759658 1018955066105810333223107070289321433132778998291659 1024340870246102234985158415764853068751117779413660 1035191396371084258874347503848553150596372845097661 1051666248052107115032676688026896785506008988943662 1074009300770330618474193547777429733223631759351663 1091053246138540154948350045310840090256525279757664 1120015621168220747446551583372408527407423961287665 1125892581794753598312773583375300921287839422409666 1137731991451866915379134998474687032632073888733667 1180080915265380144991108470312450531035704672747668 1198671994574994027995358098598382139187929054593669 1217533102677177231774660691521428160748050064999670 1230258962242143746618352833819826972221195259323671 1249578119485060071210095596766650637449287093329672 1256079812187287881462639197715781900808649008931673 1289059244806785912804296440102139378698820784461674 1295750294068823778780352067293023633350907332383675 1350444245600479239020638478054810043041163444719676 1392854625153199682499323806402467502248156260651677 1421807603192128796910236943217742749694077560979678 1488994605213964535288713771048619428330405754917679 1504317590307980688716300857429204354682367397241680 1527575165416771534350142586581494811000543038047681 1575089206943461021357013484333486390434657286299682 1583139576706454999169056774115926846181714846301683 1607519138326607684905492048392471305552707976707684 1632244844124077891239530809913096102318525942553685 1657321193832145827731780778382758970503777551359686 1779115679834295210106811577309769573253014895627687 1806266602537677097059387450129083277878314554273688 1871112930844727063860137598256869830799775819887689 1890031276668894001582880767333498053394176089411690 1928398758587241674051464674519401639414330292139691 1977368989836778593973084054691287688711169875669692 2017368887406791262745522786319152042972155177277693 2078770986019078439929900547132674375838154023929694 2174114944276851695449680854237589635068141315867695 2195843379083847017992849206940473295788855606191696 2206782603220603139150749879070485502659214907313697 2228812119970409038435064318969993061963644860997698 2365309212844602450801789001088858722520434477181699 2436413668733817211088180029858422873551195000633700 2472701008767413441065383161302149514447467025439701 2484907216621642330063223994960594402486324855841702 2584578029069667119811956121683812052379772750577703 2622896493698290415695446715635195230434015819223704 2661738763874520659242348815843171222270562549229705 2754444716640788391768460392080422046516450124283706 2822478145613754389670579886573889239793273656613707 2920333116069887747306279776796148288726521042227708 2948861413525899045573456155448482059923551124551709 3171165416650264947451509391130849648703735125141710 3217441669327755032282075688225746148286911813947711 3264340578853064258499338271892399648424349859793712 3311869816451542784640103276553996399408429590199713 3376236063298162536458758347194042512734965160607714 342526382651779963030999933045522020079676518453715 3458317502467764296262289590672717530166763968137716 3474953225523965657778603924436796785544961879259717 3576328769049041493700466731187976858095555144791718 3628033838259428342730776985353700586626414271597719 3662886290545922862253372471440359999523666195521720 368042816990537318445962778246475291207067495443721 3733520177279125677100561442566281129126438775849722 3934298362524531608949372044557635212120302329311723 3990760197623327727841011567276596779833509984117724 4009746395436301573973052212026886740861706212039725 404796911727890297742472343615083884088965581505563726 4224169965617527816280486248144736723523109571501727 4244178749631808018888823741130092826658096125823728 4284459029968965416711556694824605678240782381907729 4407426949419719848028105867655004629790173268559730 4428235536596654637134529815768418371233083450961731 4491206662667556352303751597559461311486724627767732 4533645519129120373141623308520310220123247454091733 4818647509145973329428386749011056140263956647557734 4886723642962860179266079474328400529618880111403735 4955686588429198714406233415254448711802941078209736 5002159777608044455420385322268402874419041192533737 5096315341397691448433197227850330536231998743741738 5216310074377011729582541536681625273344583268471739 5618043345297769185052803296652230080939795996183740 5829445275172514216064345143217797790358594508519741 5856380642101822599167473142659035720832497606121742 5937877593495514705760005817152016027761825362127743 5992789110026980245150733630600498720977714028451744 6020420293408982200712565528585552935094757820773745 6076035793902271282506493132004107532747888988857746 6104021029271263169258358007570459081014121952779747 6245740569288804859322646591044375109760373427509748 6449254696161162998015884426976763359699393124163749 6538334556334039828269645051526007298043692462169750 6598350626003316891476315028139160970637649123693751 6719911183430963406068604163887799664629232294101752 687476855960838645525556819549696126693733590031753 6969257302049072324454679901353413369385861456037754 7292946849597576441981291206068984036545130487497755 7359327148088821971780693949659379120315451251421756 7392726027495557288749129294921466293878537639343757 7493764010289891383591869163939469874427296199749758 8018350347722409278053508226049697977916719291939759 8090800636307795940605248206239205667449077713463760 8237517384376142177781805530249255219882769559071761 8424366473140444599716115578262369493428655995401762 8538345777104274417936746320911235295631404525807763 86537470089969408662053245249702684074699653764 8809855612950364999408807602285543821329250170861765 8928638406132724799909041122978796513369430859667766 9170651255465445206879226710432339798181307583119767 9252658258105634641373858260453755846671870860643768 9376938717826225604588936958354555315238964221049769 9418706750519881603612730458542203636438240431051770 9545043508836574841439113455186507187579332911457771 9630135058512942127400751508853727612557696180981772 9759086037310673513944150131859499477646921944987773 9802422642502237753081361058973252538702381046109774 10021782715148878848524958303030378299215695465239775 10066194838486428227401826132699484378925741871641776 10428087368455684929561352959909041867157574470377777 10566865556448000677262984932006702741638560579023778 11041867320395684563014635042665220621428412948083779 11139201346648274226820342213850911789891996696967780 11435975824686640769899101073124687263983505380419781 11791429892195474903126633795704183112345695620673782 12533126737290364510451176992375350879080746300941783 12697562403567723021620879962504978305132550925747784 13260173767871884834668959411795446875435634688407785 13375421091925368423100145755466402394387784381931786 13905566625863344081296726846582071197683375800189787 14147356129213024598213936118503170724402537223397788 14331238554523595883541751464262458790348506063243789 14455049788443476641517888815170120097680509975327790 146426918954629502246719883023917420299274924193973791 15089051272571954544950314888876573518651768443587792 15284197980583727591863349739483639339715000579033793 15481672067413354390461792410908783703490101531839794 15816036650917208779013147200079414526743273651369795 15883704304478626396250531136195720894085873694971796 16226069241146852161597748744916021512420968459301797 16645894786548479161913663805667149448860461395553798 16931324506103260967925978651061129833511351730761799 17294464119469159835734143548830598350438704869891800 17367949230763405248872344435004706780155914371013801 17739717484508130536240746222850226758376044543802 18042405999366620496328111399053403474999976734951803 18505387368420855273671787768556315504848248183203804 18899555956158547292526812665390156921346780816333805 19877394172465808979018256753527022569348031510277806 19960953023478853929419805404679083763974809760599807 20129044276148151490610811559358856360418820778923808 20469153375924577788965657190268231911538857376531809 20727707706736548770383144720932738071220720202537810 20901748483749815561196865428388270884478979104061811 21253883775777241185065529554823862096194378586789812 22066302998360551914801356713826151624360912361927813 22529938939735891057452566312870439845832489716657814 22812419649348654436183703447082303863497792548503815 23098166517650916793375348404347722006801415963309816 23194147254779723016635484412427711332413763075711817 23484302856590292044014895755525421843182400682517818 23975351583871876701025886143495893753883557261647819 24577115392463102586970628819172528599208846261899820 24678754345341571195010770048624902560638037901901821 25192794393931498409796942602114218252260853613831822 25505943870645151273497541298395262516664502391837823 25822682982734162175762760997767511539942243897283824 26143049413263669829585887898495379946265749840089825 26575912953659320551615201040853248332772502479297826 26904891696429749075759953288930194135347640767143827 27461554620808710129097149081079807379212533833873828 27800635572686596545066153782341258963843270229879829 27914518591773812538380374157902981166456761167481830 28258756566182548905582839076819407018545419291487831 28606909380283437540997043766486111601092401650933832 28959017806797226277996996994911650601016584931739833 29554767398334641901623614612790915852392143363269834 30039490292863841263064112283890797210550822936877835 31538040672220764825640234395186857727362120130661836 31923308792187987329919152238672025556673084083467837 33373434305348734515908360533328583669948605588849838 33508234386377487645539719470346238253704033078851839 3474425188188739312504459809507402222894699261909840 35024576380593581669089150300559148098649610248233841 35591498951536592068611188379761164877777163847441842 36312062622521249104627626457978529359017757316171843 38555345805683715601429993345881980737759465783961844 39174791333741333841670289478329194519914812066689845 40602280948210269748878394819113613024977231041827846 40925952194349413824472924465225648566156130980151847 41088679425764370761240239290922537942906716860473848 41911311908610614083783481252165867574280647964403849 42412161285695278433884580051503557770398588371209850 42580334956579016796474785674438961383794264395611851 43088556404715733793175521885241059214332461714417852 43430475112407176710660050361961045694896338436741853 45000326903685977875627289307891625785716458405799854 45714712044770237947856619450857619447435631096207855 46805938122395275482868896281227883997656726790859856 48487928360674135528491700098671013570920894255197857 50029689186099944369823675150677346236064793353773858 50619423370966597473768258272221459969203425805779859 50817422971204906621870748959935639174580302079381860 52020512088034454525556020191308909792451243802833861 52631865679906213550887987307619967165654901491639862 53665545394350388798050353261442914992362650635169863 53874516853241450363454468615872815898358534886771864 54930687320456654995896229577909449822263219507101865 55144201461026106985736379683860921492531520845423866 557893490876917759278208684027467893081556103429867 56880097762741646322996906597209781009663213860159868 58440239633241444022161045640932888979051400746813869 58893194976222321908868561341751302184591022740497870 61679687851234640866222005150209013710988062036681871 61917303781935304585680647395603459288049910175003872 63848878372210000504514564683172021583939466824939873 64094191985813301595043955377829621768734706695341874 65333886852920367253738046983392651182216538612071875 65584466435771707763698004712447383717794834597993876 66850725140833547791055883499201069551016656818723877 694512116134587125341184569636341290001780570283783878 69982384663987379365123559005233799999380903832667879 70249375098548782343190758572519273463097944706589880 70786178904932298535771668478523118396333577296113881 71871163491173840666542699843890856763499338709721882 74087329885559340774899701033479799007321977324457883 74934529634563549050115533586049699772041400860303884 75790664169046348294582030795309749493989437539109885 76078042749455116958409977044136518441110030555511886 77823543996347022822551366005893497092290946515763887 80208405762395879634248933669229218260428360509699888 81425967601835976985638910547253120790887046880107889 82041125290487964352542744896754523920986175397631890 82971909279253820690219631005715856282237524607637891 87773796897277767914165361447959699905991852135027892 88102869149195454224314715163729716344109205495349893 89765380150738543137110107464832555847764417741679894 90101337712392926040150525791301717409123347431281895 91116186939085415741835248702060306565835608947287896 91798603731016364776442086335614141898004286128811897 92831079069993142986217979776346543534524918743617898 93874264323279598001382303847414488922238549345063899 95282013849316767983452565434248978823018355942671900 96350586110595990511556722345733339566794525536677901 97069101452915735463717288695316325813101822091001902 99254431382985350042601652731502299552832666363253903 100364043814995114198289098781055625967109500908059904 1018613425570494706136885046047067573249908449877267905 104145988790459921682438992597757885255582024590719906 104917986916908619045275034174719923691764897276243907 107661772761788787746621119625100133051067495167057908 110066146458740791620022726034012453045671148517709909 112107549659222441161407301736987046649089366264839910 117150350080281851715572782064226903430768658623911 118443350731068042678767900183386411605407924844629912 121068960901059882321497415485812568820372099663761913 122401816886269312638158196007904207395648217384567914 122849103425272559715861977591228880115738508506489915 127869837872691173038676208455318183641961669147951916 129742036759007194743851730581726948182535979232279917 134047371063288565157264135487442730581159334538217918 136495829818152092752392157361479895780931739389347919 137984652411283996551972823812193085457010809643193920 141517056478580641437632121210908061080324298384007921 142541538603587902286789064628567876496849491949531922 143056342882838233275137054544890837752858933053853923 144611071342554836722897648904790817467777873806659924 147236987026145492441778882373206226320529066919789925 149369333844634710253755086805122635986276429366997926 150987261272893568608231115732953377899846722558843927 152074850130115201855433251186925173152280405094927928 153719798675126892935862454573579366205974334033573929 162193718024397920728026487203078567285785128952963930 166293969911678819886694934803285735633155407016577931 169281070005622190521148535424519270336358671045307932 169884401492519701765332164180938444262022001455229933 173546272079196001893195083860316155938093746370361934 176653340198191528395800103711439404122834410581491935 177280882492513341075871381246303619337420337842613936 182375802509794360603468141815500629030841077340549937 183022083815669733540597324192607697050973442350551938 188934485283855496951038083495862189914615752285609939 197092083513201712760302033635046390044478034685793940 203422305668110783041327845620803758903672368784131941 205573735307333652871825311297917278992228952154137942 2114139918194859058944499930806085225366312253511913943 218167132846225985598394466689199992254731412291851944 220462059507250440660072039395714689217285695812257945 221231973243466219102238669093380730565571991768179946 228273736908225254321328938812201311108999082330117947 229866409203661833565092222620327198779783375940441948 23227465873191156223378250474630371757805747805247949 233082569780066890847521749170898709701532005653569950 237161176877332820770254450478781038597214362597499951 240471385855317857456507005707059905546926053607907952 244669116195104760522709319714242571633041472103437953 247220114737056184922284480342141510892057380264883954 249795645186110338347975859365412677769664677599689955 253268220251080660001463254936704025574275308702897956 255021167857793126806304522720863255834646794026821957 257671597441158733821714490392219407383805124174827958 258560708912557525578789610403977349509531895903149959 263048899639763587792832180558970097862457438693479960 263955122599598287647604192786243280133022079455081961 269453257774200533206978963814409857525111096738533962 271309333349557442658948027772069137250451900687417963 274115584697095915154366485073505246901343529240863964 276948608068739359540154449809813373992499317810869965 277898938911833578588474671571950032887230638974471966 283664426942854200546930242092704199919175008125123967 285610659015179875408266697646737635405689631509207968 292519957158279702852437559462165053993966502130261969 301630066853408297031690041470124873975928996454519970 303689778356347085341210693118822325334355096164043971 306803699409636349179860032020973688249122031844449972 317397565277316852776792933695059648096439184813509973 319556441713335418486569140962104101948061578775833974 323914915320209190801211716602219178394969846679041975 327219708862545562607428771244652441565576624815847976 329440165625351767383187486201034011504487900339771977 333922862899288207073173021712022070864722313480099978 336185263298516063573677784817621296693190719978423979 344215563856439474777032393319461887470804618442037980 347711018325978188282054445939621251531197015339483981 350059492784328886376854691743439791662154169248367982 358394946182148552508582172448238536987916595757421983 365685038047845463235505930472796489522524845900073984 368145324102210135252778367292383890331044561636157985 369381188467058562929232649132050113151545192664079986 3888384733006043614943964224419835291890265846645469987 390985625644521925148233977993603613029982319810993988 406931636949007400049387544547116002930200212831337989 411010856172275311346775929250378454478010582056783990 415127792302779139289116374240632255923505427439589991 42347609545304589977991957184502216491466688562721992 431979131411373814288713681431085898075805690233373993 442098409209358290091040360991197851978104133330987994 446501856268370104000064304511624413424630383210433995 449459941678603105662042985527161192433276639039317996 450945758324739383851039466952995858836041139331239997 453931002702075545190873954657625211522218818208763998 467591710499688196556408752123828129362935522082701999 4722289460655208173891081712135101697131353196931071000 481631029055534576159242939200489846987842538611759