0 1 1 7 2 577 3 119071 4 46099201 5 28860511751 6 26650854921601 7 34100354867927167 8 57780789062419261441 9 125283240358674708816199 10 338393251269110482793304001 11 1114259437504123772777608493087 12 4394174409561746573589926449440001 13 20447892896352290199590034882077191111 14 110874373249349377566996086787958721836801 15 692990377606654171961718394248849447874314751 16 4946041176255201878775086487573351061418968498177 17 39980506590767130036351042876959048815408758021746567 18 363363191809373027762256767375931565905306289834621174081 19 3689143065558635187187659571868113061973722219140035033888799 20 41599229637737462457381639105071729773639099278770198691058272001 21 518266849801419964793800101382282382377843941632581846382011372566151 22 7100312964090816287556544772725347791572244099880042471440921048043394177 23 106510019239740930958975566719205054658851936015439724349254691225796120628351 24 1742556028496580727155531512132654207171129888470959751175036572811904461249280001 25 30981478142922605786470911716889490605847633087781492960023267065992810797375088343751 26 596618763715792006485363956299062874208667382027204609059536221111899534203943668673038017 27 12406280555312869095368635494720970389964617505846192818484733443452210928342596006274602328351 28 277782436817454548771891127497725519537747388563108031284936771671655173860157663463602916588273921 29 6679479829681149753552373471657959461704669726521908970554960194647842763127534509055795296783867913799 30 172063969356308679277820272552603240607026583292114844910195912907562840866819514105002328956988286916288001 31 4737532357239315933333586749755709435859779915741065305348225783486051200335079237736021118905199467206249678847 32 139122976851183802986544677217799953788401531265435558342006323774840894096261774099201008930411786642508264331411457 33 4348679400651851353637640756773943338400832900865677352830521992000968024346595403351154168135843463800113184967069782791 34 144413547217067028971508109445416241300112310054214682947969465948244971934521497716491530335777469519360882939777404421492801 35 5086027932864600342582444406203230350496968242508689973567715591689294498892805366592417652319847877421636337949800082234191102751 36 189645277830478549796086168967773505508079091801150785522250674706279314483069522921567624180476710209913839472543572153003545116640001 37 7474985688548554822917521796270345544649210545467456877810053468128551771439698695637282141928812226519579985007693814245465594105261198087 38 310980644221582723169350280705552030986306291662314373728692168823071486745539299931072796400758014229736627975969027677166395382573642563928961 39 13636244661555550555271924787102670126064264624496620172898859873620896066519761294526668023465355698242292361169324898039326188155520279366456067199 40 629375662743816475426361768924788406908485659046256871827916653113150320000360183291711299969605081705940699229696609931761391839290353397159704274176001 41 30536785261320256756642812310885761190414363197270713016450656011865405353279095006366656206585719269650806365572357586199090071683923701118303884471939352647 42 1555630368304198154833961656289499574631074328874216738603874265162565545395221707026171506140460631242021538134491815958982710991251707833886193766116860482686401 43 83110495783615745798702425775023404385711357766197817116118090418459297438092557065150887178194722681056767613362506426749145347137671340563353941478941802980755238431 44 4651485805149159518011913806603116969718795291878516718138727307815276786204737870653863658416736562356032912001320238564255148694845490267684245496988737476371615071059201 45 272430467834356392179551517894137075930455413101168742020429769614129443674584903047966619500823095425018069124785395692915957744288059888520306828883044137396434653749638935751 46 16680532656520082703824198349546311314902052684314110713316802892794767912734156197324028358089224347486518596551719290719672848625237845291788246553177429146814507406850214576502017 47 1066683398647145011275098927048588361736403538752103338659692544288997066741596263088267515797756432372238839356804125327591637451161527656883668498196879814280592610428722925509526901247 48 71175652403533710365879230707511489679698077988915492608412687932320275871627014492506525553156246049059510341188165075106803770965058792584899708988483648450957724522264525130064914361139201 49 4951232037656899021609984382491109416448632369847970242661985011427957433938708346582310883133362966115428626488815226888305929402766570421938268446205772499864555317106372445214883965990012004999 50 358766823651295124642911180130787372487820371864542029069674516369754202092044200272561522031991783204355569358899381405251147176529472619925898133599650967847567780297395104743721819903017467413000001 51 27056676068259491714944690658846820370985083974843109695102116418194263246881867870291982042027405140514879633945885459791023175632085542171771654832391692133559320207842036973409375342831198066595802821151 52 2122069686068673721511985941484092338265775920552745269148984891049982085381143690427825724753689553229115796670480219798487705070448881818420586645436759985103744175576401628062577859914063504488451975486512897 53 172958058114493982760854588857141756445371524688386168172502097683019322726986803323477279694022683469210581683232848919821635164485379276335661293675188490947167461714372551042166509160285240263170685787167815611271 54 14638722339098365182973272650289520933066492003904162255389964095414877133030453592734265271343999085369848391850009509054620768677650788573051896911585857792037232042488273746361735050895901598394255634887739002694083201 55 1285711879522276826129628478690397608074855089355157341186997568454363068958291076456602738905066143423619145180131095436647832277434202044656669004154599375011544319698294737623382564465464498195161644711098686226034220826751 56 117103575725763648600703547610999626508311568960061234813214660292862481419838685172162200291925117880652245680338886384945145271154906486721130535150857596248119107574197754229796484997453493636291343564929382000079173380387198977 57 11053530103333243819511417508888051930423931269587704825569909871456139220373570708742845542457692205596709815354556090004555258412978526253943079864999476379550894826413061073898959470885108099870231865004954735699854714538516632734151 58 1080598551410461161375802221522398166657252141500713275973180895309696292663898656846757985233044285652113486831797303789224104178393226376304770061334894208572667953179163578941563897161471575716030356195024015602881350651701261382031336641 59 109344732177676119953909022164706991636442087890393548337940988624034189794429084305889694787278307432778572183609292441647348875931421974315357047788796372609708342061634526370707068629541353899410628984993184208436123753883839824138718373863199 60 11445846011770138913008952482989033014330980418812722367889550034678416615160230608120394552643149767728554226909874659968391548208792044642813201358200990855023025667324410709345591326083005944262345767114650532264911321623092606031423012545384864001 61 1238709228043504118641779124102004445166269126964809469419357034704561430752150119906447569859468491620661333812219857156600543995303943090971813593835884226410598496045035895375050640039208685906709997232691536156063277374521122828932873003821364804687687 62 138524058660198214859079018861105597946364422987032038766389943099188676039190527658390726901657358278441126007896082104548858566546159153488486749118372173773164363830618378558222913799828576108094839292519091668842731387074978579555514083373764863788485671937 63 15998746717585017690356840260015965736041971138304627488309645650575058142601666935115504300281078026765341735266885931957186748212282572038059621701892852352350107018294995265091755915573285011476790131355770547032926703825407081282373350573054957176109239102349311 64 1907345972456187016409139715699337961829905315645612019298327265644838877710938485358763372850237322740340030232240040692648520874282106122569665545687241900271511899114852864188821011429699667021307379828668997814374222954382295116373028056885172884244802600298794188801 65 234606760406310675496192741756404085900168638785866907006632192732079786376360471119578155377833023511226795435694327312939604968197157405184439037976340840104710068906576298819125253567397557492184021798695067638451127363618008909328164873960093159916473519867426544943199751 66 29758462646603013809771022168432555647542924567544136924331607279886160727645709404759669225260627672800340843341107984648367155771532021000589863853753995457227157409775879695089740852681849719429134263630512386544495724682699616154375078723132259172108679641132716371562370817601 67 3890783718793285768015204243133984923156052377497804271620679898138716010106379971143529877531749690297362863562159214628211248804385249500161283714000302570001104212005149435196942257059331444559404577887869903525994619336485402537779678558663084036506075810896539164332253538611512607 68 524111946112244063862570537521756711319047720164693629815441989323630847498335765883721869100976471313593068133527927286036657995055617877020371082285059140414141944868612520573909672869689693729192345306725672887807498733706030531757831170320233776571129820632994002500775067320487029185281 69 72707783642991707642664594447945199361103642004541094263633091453582253239600021535266878730833433326037196162312462901136742359902956089479174577058726291812718053414178068631969804279236276448151054932310676442306840957578624183786230209138932714969275724753294927814422029486641401828580257799 70 10382995313925083875797499284274117770838591914120036277234573733818121879120117744578361006364809011253971614907609362308118051207534624745205618494966631637889886927158642701436927518919524351268114936426489690244237725568778037317008150073868838206065170694225475277093780705225758889447224841712001 71 1525701667082900124267128077846737786696689581212250233947993594968195744698471322828060841219829043594471610497017308105709136603241313134972323942304249819641769203688425558748948484060684301482925807208851977139884367262527108846447714247130451030193343540397035140843725224721035624075640316178482299007 72 230593552094370033044143441127702475122347311692898536210172279436045620730879522016447290071979082362854988275312331461849321326718756885018129968231782592767659907087186600578088859783184591252433888322685414758734601563799063835636639644999013272581748077996320234921188820646610341981871654526192885631641601 73 35833191119832953277532520292746977323405768377506343223504155654149200769257806596865021613810125645495450928347486451653845387931091503444495790749008689325816863619388088785643651853063253009220521315734627104215603102022350474454312678268268805007508374383821825897987639257125490656082331455753667964147868532551 74 5722943541914375283291772611919120276421566181050599894153132584842690786853733368948114268422288908375624797616637431175881456766778544748420543603231952938702053393485355051288467787948793936372454478452682207342336662093674672066295554971388236262631259703921551666011366326143794722621500755670134435759633351266520001 75 939049330045791341576042148731262767156763467359303210875964209197023521184366138220093749367333967924504484276532392287548334618965876124331688944732428204391188797227420990012590509439771373880901883523298177871379602851341285692556887890169533486963081662047264666862169853810010838476479816174733406128770581723673058718751 76 158247160483004345922532091735378681583021921275986740067010083123157126831765977214722532418403626627598497226821023495093852157408652905179434730515561344062316999829736625359550125513516898955294319327169291996201104989923443974788806589769473249584854189019084287308665185144451664700373741036472336282978100039090966621949465857 77 27378505265124377351462758476468725531432225948860051207359827600687405926894778956051805301452253419148661775876411394409994622518616139807001845898226278964834555462718182466552190393066739044035408271682294514198986767420200994285374355363400104714370376200919843376209504154813678823814302287698951416120142118176791677973339518979527 78 4861401610768134710202850886731932446969292170054091951631955711562898692690167441216373670352762860623538541622133361135645986193520037443460019358705401969336404513834570122840087023334968994087366329430852415155340371303251654304812517255607209999125422194575359565618736495493053810529961519796287150269084709778489770712541753536129381121 79 885618531710263375739439815304558335525493868027671506355860351569841088108025414341033921320887155357887337124616070662730731022312673624819611100637342798635723283384115057801501630879073223193699082842828498323057802955215535840654530449017855848547109822802456980483759209521642540444587656544455698261241211004921100576536003040677553846284799 80 165471973424954036474879138690862767873222116111654216007277263436546791020532285510178177421361967492564695354320097015800404254083230137198350749875933303594375303315253364660053323937032839877575674597247342560631531830301510491788583360919500892988692046708170584217355086480299351460450417032274605475234347529269210285561405331271647192166320128001 81 31699864032107718472457770994652869460722322267594412120057956197513846339916868519160620311729382031734159704702956868580824074426032401689651133783759220398852747366870689472951278921421644876007090937742690826241282263935029842453326744364940125650932033159499964300360085257634247518924590869363371925265806174705793454419885886217512611749760468968617351 82 6224602047338815823780633145263129923518663302322874187203825610828951976340241007281150832075133635125402389529749255893511393711292436293419941384428929108730378936877774494179400396165359862891106596612862270167542233823971000835627978450858522019866498410256937995237059854366344491379181773272786827343991787552668590083959848397817300410528518395794775121217 83 1252438252923343477396074378311268079510240825785564005445924193718643411980659307788550053008467487479961654565410022896925841120918324237825744558383766513985250054164878752082104070999299700206591216696467267659562119717461340399705195367745453118922018239226326535887103985050889356841764656544785740543667243506497460541856148409108387394257181024583943112757672991 84 258145195419053723077406743876884341070588536513843967692647989034883145602593352851524565786601826483190905093942762231284832105770553335370429602992645147603524101280381391710567009259058433133106822023394063859850668441727031542861480874364946185271678075251356417887751057394207271570995683555280232148925796180399284176611815839865347706237424973262205815530308541740801 85 54489176478432366628729216028737533266045520797764850469118554094732104230051259002959340026776144701479335136407401212296590600737271863019258868507040797275669213214971315542475154545638518934630337947335510784185220646945740185833644971635902278597957501605777074840666580110662054770862859937040758158294331851489415630009032298541120283197598917448606454627126354588463087751 86 11775336601737384156324244340361908839349411160504021454016485647113414269285315136671903137952351411203138552738309760554634494083151520357658544445605847493661894578329564624705804507792621188027642467553053273784205179990210932489345684751702307837063800498061814797258683818518192471361925360831347431337354548096364797476572749833543837070646398012338269455717579248836053862084737 87 2604561066080194745808653524428122995888773773038597122835028595888591366749138382677014698587317937723074456887653688981139982574351422733902386636615261166598757301596210961161098519381537671008349756060525027942897327888192311058648588042950033007928689084386210274566722647146013093325024024067152907395268561101784819077667377818802530731564958006336672284477563225765681474763706778751 88 589491916256907061728078347196878569634747401282018555139617203228295828187796938817089547959105976434988014173633890950212787741253114369504538243199316495196603715891760274660003047388891608934481219555983394089028562292842104241700920419804231459858398679086924180887514760667564098945467850891399232593675847148059560354344698418056344546464461754841961396627862513418309873751495838671452161 89 136486552290227447373673425366090448692758891013654928123742981059041943816914989728960995836822867169059713049006818792480020347932138569236550282620871013396401054796757530236714229950416693019698336866710494930764974607384139522905643158202779215838597454852911865855067513699857869975556498902313170258020477612143849401883775923881764940712950936318605611367816972394614496033583568199067019520199 90 32319134631012554425596619485202099033128713254773435427401832224087619003232767524207156886692287258695202907516660168396459738839812949913415594217359844412323550599929302305403867154868804037018540361193620440225259045867972501629129319167072268186806004542832934906781873200935247353050228876048232834190763605417746402173356026339532839206818541032854794759611800635087867594744532789565300515406136001 91 7824904537333271787005156077470759722463873171256895640530725746341084577643836030124955250652084129930459241945343505683898093497548478716216897292282696264941590207755736977172814070984065290984094736070673893117029887345481046817522840162996647335657689605446215258207443331854333172437465363241545478489889795723369216533219205671730204335411959571689077377357363901481191566005089298420646239766525362826527 92 1936608485054151303179070436928012955889702950922545862558176064499826988103917035267158942217039136995201020007930214208854312791420935294905065768772305786948703124207757107973984207427368616558159981679416252497018921306682451040243399545518643148960683711749173864917359117174574759462113588068607586142662259877638333346525669347123141533866376227877156395861712726405973206463815786366208854465052774742736630017 93 489828858979961765075172114550456529532330946969254443343882182937461996408444004321948884684748802660828984211218703599021244452563826213531679760814329493907573913864907709070613018994123691119285000687464397962950452079674363324180852125159002173075855940067962408440283376979711262461791564311863098009318404536700417089437865997298684292736264168336498198816949728515093964502550966669727759197543102102973545528514631 94 126585858025807879632220063606220596847982061139102201127153279309620775763758288430403982740935107074685099509787161460025942193649071775051502000582856130980816817561812344691385533844546551380473565379890967584734250806074164013965761736299928305798288157416639912433640610713899603540268639955163026502152884821794494034668408895447934541802376258652349527521227505348776746757266512652352523744605439231972901034802610035201 95 33416809161600138976109199617121993463409449350429287643282043481888558338809187622647001639222696809567036733760811683039024346766127255269369163525368033911824573128874657154789621768644913418592608527917360430826270563118838269448256103912832772286351031707566854732680235964938162469919788111659311587408107355401397262950836987884225640107389563601270510166858547506668858206777965984670279924283759868459202085229558197083850751 96 9009205845731149698100767534034740309926271233005770325905501148100230394905660397751808546785101071037414282033065850987906377493065752555359996521441420926754888746677861955876276997789002130391572212884568688122126295394492048588424502503505351554698420179866898021530722024905697157826036271812601602792265612020748822658930947886412229274203554652150776023722785458212698661929538028694285232788686857730407555864361885669649819238401 97 2480016577014795686534907045580711097830952312748703116755174108773199272725270043315183143010610454198256043887542959675057757947626054180988011354994536981083740792184313088044283877969120354113420676250949334765376911419122229785896995898729750343197004211528155360775586124014969531091446116581292043937171176810927950305256928040079913161350382819932326539600157902943780277215320017585405266434261340665186255357326406614615295133827262727 98 696908821164975116569980664405774571030811869976907249873941978192810505732430735146101733013566529713187358834768948607020514600049113874368057852836769018813684531594865611436610028789284112225975116731442542542737402797713366287996596849355703235614163382529376417074096250946049022130768393379250853601991492238885143019247909568661768756959786307585590283305613386528897453686712698396126280986895489144711353172750183746237050936740375228558401 99 199875382333096373021018558958726621174923525765408056869708712206244001549057875104071103492587037222421781385422426080302596799341251022767664688736122633046965750785332043072107106274878945348551960969850159358840595307352051927712226975349456338075433959555844024220804315515827602154841695504478169152277107100243774411611751399236537690483601524954383165528285896123799077259047497511033282183752406418378146348199933446627858144802828316680196019999 100 58494513000372792030050559321409395664827872822904634327019077272178516140576824446640746017699748965785082823941756774765523000588083252939717441095482053880673078500409891643851062267061806636216829947382976301304325103803592118695981555603219191390425768106052273843971378934541947376068024672299324196994103234571495092325060048298087828105979859735548059680658876380843532964343807323493832455512765830259437371399923295999899173103442214588423690604000001 101 17464482662469530494511560981809780553654579155727240418442057318692667534174023224249287687529622395655192053522002748131625926340627040320943773142944877404949852569629302875019670383126161073805961005440586243753823518741618976438976853847620179851917217806512707713510908114145301152150656292870397592559594292882213445189192397508562692473887778708876257273943306713450377306862868824642025748212313760208489248207183718330215983029985212815200729564734285948167 102 5318573047657235273577630548755949443332665707428463421472345812653882949738309981846974535302447267490012851482183772358900240062309926005250929243770256115264046024164902698240351055449787415585508521902470031383937113298827440460703308339356977267992257921774833983312328317058311156677209393131376007725202313746626850308236768580059983727501583097856821385890775422734089326855069396022346653145968551524954079495579588610224659029658542702035611546332001924667465601 103 1651768034292001140771109519805828263821836961589804244173470652006482748665340266588925868097819195165001763327246669657508997367005033290270871186951947781185815530699394879374023722296120609797096471755055257178889932483387495484322928289987530988796579402281237061493736065996068856425152627999961369357307115291905374222422238448014413229108413745847966502965271437213477157832534317519528143130010549270388789941930814050606738988199111350941175908437978729395208571833471 104 523039955454077690074223339704792451499466276672690986661391350290446476239445744755005428038718301811776618403873341568477653462661815604771664385431072947696106783583457149416228637827578744322097578098984837329349638398089458351712804852958745950720031662149106700052047914759402588102378073617043196061394040275626683013055433511816446126641390797759293747486948467442118200600346921484062989612415887337669489454926226315007454131597400107366611450182051952743352878822445107201 105 168838505313530566987397369477783401560710670972156317219353098768478230869528489541484341251581497560156771978743733712408705093557895351346260299749388041933834238033241439964416544962854540940676460490081029750074471578543029710241727821930279707518901763856763431472773365104282659576169186208748848356598374714611542922034295052466481911266892051586737155148937649084698459833613101269656595678043376310070643740494154197467548758223765740714255451422242026834575285976052412285191751 106 55549408841368983624502977449217079409722197656731226763605813661679148309967988505964492374126669079178393438409328654925013162536198737111268776739130786720028894514342086926995221662622397676939458331731848368407854210252889281345759651644148375033836449088362107111057101917360046797162103405552266066213047438546403080114265604047827112565636770270866090156393837077129134250420211337995117203403678481049845669107246765889568410026082011889936993653434983224712362768336960966616681269697 107 18624330972029887548496028989308404296690433241890285814788726026966555306156980128766196084424641247823392221007100128466990550847614708955713812071871472965968916555438888281041091916368747456824283319520425575264780255087897784997299807279136017574412615201692530074584000215883513219585739024465514155209177116564905871693436734007047467517927553301427344454114863111156204548266886070098762640837800763996757832056943838758371198410979216259737959260804248124968850111095411946177206976232229407 108 6362073189701462990879432492343677507847684942161288777870852815526762993181795738333002534806054568209192861584062311898130095895557924884925193875641969082557726688174868089973705163534031089126799077413508488057500909013404679067862675183399270910164323314467052317416493558939321196639632103284276497182657920951302483518324724753238996021909901439986857727567965331307863371865493968936422514861803977633720725141346378364990095310907967649018451658405391334670602223704474899262250399561752516291841 109 2213901238267469145300327455236313164490203668154090284026631721849844568269660997268818830781786066774026517424254982567031008365776825689204964121519134810560093459704480026430157091651290657782803796398114368272941566386686781472784401281919096675305021482582660970639001577547937475659166117068624781497804814338641724500409390772575240133226428152662518486267013463409059023244009999458639895861644077151304734751041122231747501847583693265845672407610969575009555378445412321604554531961429130349776320199 110 784667503899974930095351564795652346373343529710080760695368039987539794881816105102383198635650582033234837610275389625260500248151456482688605160229724396740578104498808587946616600261840709804642211211401124111178434847896376886977362164647755387125242983383744315965533367530695455870991724880254234464129422769283067111937914095506984382544599290236975180598546166914223157394655841431552776225702782264711276162231952202431557155448362313878840984725280288480324694719458008392733997551793283186658884133024001 111 283209953872205238637915848099372489476429692325191074327245747125566374888757384890001601521474389486876129854068587575125759277781252258076850704246939307312524318367339126987643288691831306036110566240880763377430434778992512338661771033272766533974470526195283439793538006692211998775540059391452610323327852517940108611526077141709464355064840144394338156319320805877672867281705793713122607718045454536750135948640402334846679237194251610869471572722815239717132808802082668304397484812192191695225402695966259978751 112 104077215910187592020823971677303126315241416656670365024550439202018634459417795942922477235071251926185069288442476029765780432582804012558249216556680583167542047710483316378106829833860884376263680809733156268725359058438671511765651282162723218837377250350724251608007436221678900850136471484203629263948685522271951414724552981590475566341533917755057205741986672211688704009389673604886853844084537758823474192999936124055832381907979998998836596529067419071012892451564541781644446470815149916107368215516644854747611137 113 38936533184903457828100964954065801940840031565885309393878836984119476303925455031338042160612044902505992073705248109846947141515561219466292602315972186686281383021651351639285580941842189377476225367694315738489116355493757236746828776055865887857683925713628019523363411091804338185037923336627360271694527634720997424987412551278282216681161013273444224052504449534200470967164813583718633979889869219068368247724001574962658165980905944963465428391799637824823074314142083710234965355817564540171375733962373492210719595237511 114 14826708384975035870824671100756313203116499389065149993409843618147354615441502029787966202012621002582517295350022165723450406313631861543365953735102224403565319333599875219097935119871320295471351122320728188431263221601525142588510424152610785680709787853675799863227854611673916185530761840625147675594590594973885204899577871121499225765207510792631956333730403411541384170289030032462626006376099304821505478317718846120824609751224000051805299816176061758691842031104625631533530619312766391729994867052455480938822277759748180801 115 5745801999654485915855716916030728958517353814268642328152515602288526905709842244747868570425076529484096575844830953351644800799164308055138837841660301139161491507341746825037775949399866553287324443630095279373683833574195283789468059001472225237015071380984708075668600417430494032396003229765513598867391999859082617755894343888416743050628560631997516025687189118297885952653638526369405895296345932963329694246954397917963752104736042373709223812802478447647448002271512068540188551165918428257920103595984589209330524959119107712734751 116 2265733242741279052039362673618574169769150297733689971358223022320640828149401808047530901288181990044619933155767749116467906938651625536673429087425160769194836374855817711890600326959367563726279904887499791378567718234883714364052444847236398023279924731011255117769168947862050361926111142031109714953529231244006910180066557965583575546016503586685899525565064033425686537857552063305167943814229070671243015081141909116557090594153425084853774505525909548511270459631653220914080278717768336378992149666592341396806906374236525225481379991297 117 908979344548013095989034605726880954507267699043795665323569794894516413805088589631253800978457231671875979257644354679549494958541314367356571095545541793451172847813838636116093191256221535046955600378617661209018050917461322004690390456505360398052255721895239974242075147239056849077092267355523896936936191188514797428272200464924716781308565537892117051305725050244638581598813394179219595139193831210392187117178830934401438610638578304667707578633320123623023820210630034555693097209777820569958099014252885276714408377493374944116405473391222151 118 370955990827420854378631853782665337519080748019210823554036505800758145816275203361820796107091910950723482486559547433176757162252457436197813202454134571758060855840635450707902380978602545549162095413226448760770478106407789537982559758453776843735446550942306553973167455169060166193812363558076572267255695660272563344048409619113416144246096480257781970793204873369557489582529804995784199864846065845530964797137827570191176520389602124457583606916337427420873078231199552054109687505717622065332782753262921973026741024156898118660832350896737277476481 119 153975280630132174519045641102244598027057682688472747851970821754665718826994888427114672476983885723190916163891503236980287375854776250434313337996332293073215464772499916043050820183080302760436771209886286585527550827247227663751431200615895359158152241278441643422341282434361769339526526250235008174181902259729265118703362615027243520775712434791616515906728214721509983610518334521369718773132255138474755674319287363925762025276379179219183069737760833516662959293942186531632699272685025030925341709673595941213114302572289792033916345002710481281841436799 120 64994711479934190126891657191361791656925341888633046757792091271218279263769577533099721006926103503681158266743111884377544665794761848420569221188530328832469529878105211284761383165826294898164359509683046636344037662973207317899009162451984509377289139081595919022402686742420560148807531528937520956238308677523750632960017570119368796853060801724734775187710364163047483965821684690703602613702850567749989922908082381385428326892603687292139871928060798642487402256101572656310128653620288918575620912289914968540707461374470642833482827393086038035604910276352001 121 27896044536017490355518922564653315326441863695320273669405724289701769822561356872628514399202465068278788037708731860533822277624853363210950603774760489626725628135468247632774998135954993882017859813474949443407642670145957345476537872429398091065534632125487786185700036045876115146448633748260839482156639426259017766167003653615997617969000240590080046187744152306396441939088134651947048852564782710148715901582196552035455973278798994582584379524959874851524496435293731111518412596192580952824289506263960903324887096050772651321548130480493764430895712639941774055367 122 12172646848025311406101464900644505329741597188916077487706231248012144345980773223722076350241020860354937663620094350928085895070996940329446654668571305144759155133633787888489636088773347584032507787738904635963138297250473261981801474995187218476327184668066427220334847771882221658010316022753040068186683485065881409548023585478159524878095740290773750369959815734315977882398065478335474657702334605323905246741472009024027944783079343525921486050682178378826004893381747185190457554129742994943750780168183710197424741534401050894388267430848764940871741181495634774998933697 123 5399410916706165097830889542099289861470866270979363851244219613326219014728583960268593367991892611647857856769424937498838155577179426988573723118166364906163744668107391085393387289236984015977011233554414716886995900604755283823688634956074991114664367869586539140247001478998869990181832982070035180187953617402057964055782768996133653547342384445684357918446310385015814888251709907463402592036788682383844786162703901223023637542399089242247496029018041727852995663594862331313235849933542959343714002727407791629008877052209258192020158270164173122404240686392822270481684371966751 124 2434270483574328058447747994127866746991770022256755065981405769475863220760635034274661276546136220650836416926862358531096290603543954211544558276663613792750905522566078038086964239662020320038880600248078610364502955464718280050884202363574731834767007996270638468968227771058379237157960776047332764068679059315208845780610435798555256924614264195228955224861993665435612406815669652448224945238430608899503709739715356106054564005120416523741722266178552248029039575094954192627622584535683509159381052090817380049306650764419197200531850960059519579343744675601568050479323145507332000001 125 1115309615008451240124027057861564576182372267817809732352429934186468420432194805263958467489505153504823743833823591916410267998778516382018521806375264208722077567660445068774636873715666037229447226588263377396125597708312068940165745017314392549102765083339892806280396930070400093832330249889097761911137743974629074830300888069706494655943997185037077575778203878309717226413560569100830905042054897587759390063997558083088675066550600426763650571973733344538900206347635723966418672477204031228711635552689357676959292402012837286046199937291430598493121492858582993253010066413853629402343751 126 519242456035374014453952541132271126681883717515287756908977996803469625265717714601810282143276687224548419931801445750295580855236010572695101668254140954727604166774237278057754164391563332275022411185374631756660925089465712770367699558572377481495083629023062144641697379931955066745618636739442262544234599988092928701245850355900191500863986513918939858241179243347300325463562121970976399315799844443617818001783959354896853114169962543938495253401271538205670513679447243402276146260306150889892636976536748254949633136667582295308268219131255153869445643314824803644226981329854899978429944166401 127 245605419584521835498984782601971675137563472400220213667607560285519932026484899894953009314280541210153192527249262349917595370461837365745559492660726160813263001912539253771220281525159600235633814175419280416765399417084086021504573425620064298193711656229544456562365524337690304634940608415400042477937784198487484024477301819171241279580297890881132581249183692162886169035409683757407547064460062361491871248026417587731480420336119888033754603994771551939208783418837668885467729735979750976141832413202379562217536400793538766175788171655707757495970071915486903263660296536392818398014910315028840447 128 118016961852179439654913018274013768139879230360017534352287336777982352474898535795737154749415344026026949159746956134971688900595522931390389549583886418080484343790042566951108149805107887637422244153274108875157320392044249782487028247235928094517829996119679495145331637313467036416716632851016237906329270728324524398904819117567899993112148853094530636237937665281511299546192302528572366206980125777522886325442634384958224702244137198369084168425587247657205525291615778464694833282765865602700519297387560343970723804706206362376783668399023488075156650996415081243006972302361179693325216956317170998968321 129 57601823167044399083089591258363597895209749244780562010596533622543355544714863445711366727757689335528440076306340182225220695320228534682878840128482667938821515233052163974161727641685798341734417279329994868223353787175863409095348321122308479972010075794791921493723151574189065658564886793617646785752303852804348092749137245923839547635813405995286159712451965560555436355244666167939406830270096844525411893435168813586782878452291444475953027605727929745711180694263514471400920017149697498278515348204536364544370514485590795826853518726101973157271073148872069125448417878903445074284957959778851339330328865799 130 28553592190674526547785165435916444404113860436324668830355034163174882124541284632723754230561826521396156756694502069550191649723670090086754538168546794112393195311695802876587232174838423520358916907683767757927610591490907290906406487201013922570394309269893431527573525040001634444635390000374352067245732025862007661550736975992780266937856884241192735810881973374305335997075566378834942106684241265533608288343761208721097713510133137669118039269676112726336888952892579392561582412165752613031128587594205713464457743091387546587066433264352663874944377337318908757068781686913468557729465174957058219085401538305768001 131 14373621909169611168784262352048802642816774083408715914207282360342418991438294602572297729116562090805568246044411889426873913854902095349172667122953892889445838888962814723170325027971983980481089251921090755336100461451269310782075338925385557557633663316752708113974110210324455174618710976022987925788145353393654066495192725376043126728600325460671150290436202756323353958798678048988694671834950232852102416900718416772103734565833542942535899382262825442900915053069657459924019922607190401722476557543463312545489766011800479654812327166374395433128391297696898538248831852369940322437293534983827585069134037908526906276127 132 7346857737978603240775641558190756028462744544551058242187932709700031757012689954328960729617843490760002794732626854099506454924544161330291308612420254450418829012202535088527881730534279272134874715076697602792865611488946550823447123430735499358129923758661414554171311080860020808700344937271738690650893722236766412571125351148835120416108022598606230681015020046077450780124752635066149459294076145740478951651948151210432082189731626087834598989745994588645124105342437368540334840063065237084713861860389401058991746652057520388508750134218283001460557737235470718455513563051991811370053451734822103249822950938316150923592518401 133 3812560762008875912551780142259211816110816999777098630180397247096044132153776999034994539777967876646863899871657072442417067426517362330871385402813220558880809754269290330678386160200098925885021278984891879014997361293799752894945656495530698144811850602173184122491979378812297363611010217023123761982837710476699623415995644370816958306780589003441469820154086116328636839404308168006052184310750198847279832360162392658632180592587915191970239219303485251115634080457255404262538175895795331329901172060743224657656345143080891996840903189027538129688388466267476703327274739526714176988868064669773128578422326419750210984605353169693191 134 2008455356675679837292599897240101707573488791988653116648592907652818138817419305553299804991410026654303877007332413065094777216987722933076154112657294637266733669779660478623392220003573848756069797465907091762888104080279639993811774373798578177869688562154716637780968667171498209210317774977282256900878679774128383018947221347835336674515552120705563384558811160875679586521939539681489210294546450290435077369257563330068280478941511897859686076110931983792407392122216962337652023657129843041070794048593637175263990936214351525366313536637732257132264980491908252239252247908328123923462689836763561347403913232486543555609983049896864828801 135 1073962533599747335377966689981706160169203655327768375234761480261813660429046567867303132916687718406598769599063085113265523246130986881756609101342170680602327188814699281747112327211786480913110567021702476444221017390615231898291921107583283709219854910970160872048391491791294356450369441741747256730279754601734455737908490761788000665653712259087778804834655704567630999761860925190866522711355974577279034942826460239924586333924498624148972708119006853731972920271753581533495551335125211049183895371827878447637402716234388980483502368057978777554228836277329902839034896622600314874477111736393226537121927727985289223566808442947159719376922751 136 582840353799115123231776906272847580678784082649405068401823627605926674436239235896207179205971009170923024530718634728342550402405577827208171383395791099120309568329131394412349806408596230933328459686202739182423118342219003419637480101647589448493159982946097064935140490548037327381069555066016507966659305319823706616096653184277078155679569061372511537366087848894870436454254186716804913596421835417645684792331008493381163244377358320720088271272441768639970033261404741180615916698835823477263684474754080125485736635791595390573470415536252307819956736500320707421042075481815770573295068762869555596383341099014761692684108072777498630722526021953537 137 320993568677663196024520017662597315839644902638036321990206695577308716111786977855301131069857104660969184263438231712102725577425192999936099672240526956970471635341049460292689832243102656374118162505589659025826032270975491160274551425511900717450103116002338670963092640520781650515935272778006429340938441132990707066481146825369060618614283260625831482700519691619619300772779188128240377553314894193292365971552816835223782036188394521474659425001521909623328187860876882634858302864726432094381428208040525143061931986626771982647790469295063546387655644187813404644072787805772782296296681748851952584086686304057045216422017071915442738686497866629285698887 138 179383575496425859875437427883621305998871050299237167025022994248910091559363601650740049206384473554121829648843470398294163875810829417622032028137468031720100137147350017563798758311740741204391847285835188559896861718756657350313939855089490592807987481833901409080180531000359466369454944222142969448719843604352705934680781241131326748699114067881238949953238568902801306600055466793752835099037326985105858760358721363294547515123110591814526167486555150248025553329955588810485961806965855724666543242362012591230384738155944241916949241696248993025878839896370470503973928262906427522175292166811625925731130707042351218156718416940801053039439684026488787636455361 139 101709780070555769512735563176278847209872020940348525850173568162317168227847267147230387911814422287498287075325201084788967038075435880931670215147741452739301309150317186747446515074448795179753488557226136336835539951974260612830183152180930011536645239306638781923593471390557855962666982417781798193808465821011989575961804319007935932450585652651841573852038128889445566223804200863387496827967241334456481412274141934869877194912989725285879038539189457960356081302325238963440873836882442319644325816320148731949271359277338491168499933724894394916947767001260176584150313155375238326909946745365748805695915141943241654723910827471657219887531931185841394120570088583199 140 58504756470428485731020889615667995398953468719837431417252141749651137471308911394551125335924556021451834825774721103368653433854895094819563958001465363265126201502413729063152475800719486793907431167633327125351145981425089833378348001377448555644077911121481508636254553614426783788439517519861500779553283860490732243333952273170950565328411467465858371711868942566676212892753231528703278344195724929554138440704786463507187186040678110932181795710850249260160490746482965640600630045869570427036644430199573496285083054768696254816694582117748403984000183465902222647697335427064097351921511071193111897255856013853926260970391870188768567084363379522117086523141832573406496001 141 34136849109591925921382219415527966111324581395970454825234976370060448160303685158514029587376120847591435422520470790039215441096690195904205271607799929886083563292872209282870092629403995327600941290430503634766418264553240085160802590671593367517231115187630822597577415685597206260656455165995971857763304001366753189816665772448636940733325396622206611184742400800490328465809765871505506626178711234928168117221144565837249342088365704971929916861917608326700208260345868645185805013330926209781868803440814756861450230931072200387564339048465389744300187051062842671966318485367420749207348349836452322337857547936590055791040096063451921543029782776837268611926221812603276395409351 142 20202982708150620876357187878462287966390706203187542616338174248615979032794766201646877192808940633577363852637956325759505709756154214130115771030996995541442717982391389380679955233248286650596881190052585839316587556889671784164493512695329049739763322739354195582258011890280172189190671721142861113647895233753488266394641508712594496846632881598215019808861303976355689829474050494560687302153902279862933858273154002939647256677426158698617814225743554318728194970756255502659448177408889384848963666619251363331300280438741028562419653297746585747272467377923307825921551050372273403265532384884998590063848964347793037427495337636437588877533690589352457603096081210148553527290734374657 143 12126179186305592911871555645291067766050275260324200434509046461198639870082572270545213887943962595798925265818764635968466104067347935475527160375861447444186127557544499324455069671547182158810642968542157430887755532446662838517258620803000778036860104977578062214098470645300044989458609800315850477979646083056363868207513793623462595026349863593936895165125919813805525987364465625467542785510047077969046355750810861871112069384740716125344215723366359428650169878020489679453167707142962962689004756282443787886776424205973868379150290473580451752731395735872832243264882402227728760773101312295764562754028816174498359882470308679635585156495433310666624534604546170414237536090147962395320831 144 7380845823795870730772125003421915311468914814701809407336274685351591611296664498320187870392135197602245345155858086188520129180920432119943423248145552833291203950014376560737696624305605450000526208740629981454349394563569237046567155720863289167001709867658869528451771184494517188151129273611775008105401153621847883639930552331720668033072993848988258496578960785586041532888186281169509604909198659512996175479074847134870980727381793742961634615960961822330398744352819930230978095148197690758921391203865473438138012145588443722486608622106691017895518911949722063098712086501996858817293219792511528432875954076739416947739397435429669390614780212533608194509135623782763331432069380380577094451201 145 4555329283598073056185965348784245884503652998530576127097802292137595570348096403944624082434678981606410416826389187143109348535341971791819890082830731020601300030404298003865491482570152453945597978190268335935149622824571601233644997046162730668074475149565774418247184924205729068733894843811046849499079234333619752078978554859368724107238619682242580094450775749454418446513446039499826379884468121032825234505839458961483004093591848090099191671650161746578769031539789007115505808131333484021693739561553225981211388972105407630071585016731161952509460895172025909726403094965630614368934739912461565885267106112421534041518423412804141260488679191460631338384642726329150707317587616247037712661355215751 146 2850514903789306938489234644618583040888531554585548258983113421344831990658139364098138600021331397809018120479761906020000973440589773241258444098951956449102170544075692396950392798227330605177700929111390164292304394124630791224467468381510330716402725053438275839709546582252658641935907715190556265347212707869010511104843696686679296465263240235934536417698293423171490256258053308005532269489509251234362179361175498845831889647549955415936593292442069465846604896455211415244522054446183048905654453836602092930932255810446100776179292122963502367220709089292805668312600621339229628518703317292943597054599677733252904304359421700863932434247824916305056678487682586729737962450216438017596781191749249986574657 147 1808321863711275464421732681958546426178081375969611268639162089897440208278714920125213222057852624172880754110480488844833154818345756150159202374446498574861703345615156948853256756824456524075013034165820574736888311664642692114521435233362948708219669831706323718002924869908774118591497510831294633266085460821720574138406222732385281519504470817628081296839078481504580170350058228759424035102230426236708063652406401897605454081869808932810215190001127546177808756506680540459221852719906708083037383929468082027060121374517172738638644418193682405635773494472746234105898280741115009600693878860228365561258113367998382950101805411107879590180853880136595403440298969540357390923410726174398854541419305342741604024351 148 1162884450489969983103367714477008186752672270956104502866381136146997598963890211741506959966169500795567353324341381153247479667483446972611672473011414067981167512804186350558149314909711475046595466865830947716277279504847204181930313749907099191572478396670896788451204859099186494072879566764788850692962789338887199102556920579926481952640949626387702037732066914526702930247426636049265186863160257999590599505706332268991461649012649399880692819731787686393833577347113755457356689954051595607371790033656308311310245339111376103160924045211098255634737273105189906598508262083817111713401576561667537258070500752430808433060892084299462178029785591803633447314524072836161245001535470138097211977760209230317368348043257601 149 757994212255762847096227411905174559510078841553898335544588961063855494046585855608210937751712429421224579673902300762640023743214023621118259984105663176373019768160796972240431004521403577298752673795602928084162498354336805507509385690569519935238441169983354750092768189486734097034154561826315748434477534271943357780880719350481903702380813707489005959134229361160773094813216447513991946605965222948411655993547206713921653321888234317149582729393192571467098267641619236278648813147477389710334055567621954419900629542948459056979825830028908779337079527070750577816778123236413111966018458886039440703301473129179258741803847556744657441643383230888172589838170591339599266559414605599703174661415046301779399715226508499044999 150 500753888465052440849381039440765799861415905090267527884302360631433592062609328859546509051797354138921984104763250853503280595170147421897954118327244876973590276731840810313361526779584030213159487427928655576726370135671817679150915249768694072297908713624279041237848235303974878547725810450149483424122017922038815169294549502012389880259892923160029264949772466054516545411370968140800310114373950926336797664427018380532527599464178243989045703134576449457064645249070146689112319869341383693798319551947133452644953581445142118171228291230022106406276830053329260825915352656124570334445905803052951477695943582348488028627940695383109285415444136470914432845467335895323937919234578140204044941187097815107163049733103012219426000001 151 335253275393012575987346100894350845357294208582308905651838811313494022619636417473341250117917976927209317263300767830078964037544516487460721726057742356809831146083425579903300438509588620255680116638902198778415689436772279159486749417998094897531438090432667515761049065799161239670783860393785385270947321661413803845878090142904649863234731054860804088391195013302276695862112826840203884114786584971212696267290429359714872021837108723988805412974654692459694151991524973467523784779572377051994282061203439501154547898728887326639888654376969627198974734459355123087261683743425503097749555454796019302820471044420914230325339780972137129634716697975878406524821070090427707932704302040756491295220041173584478881896365485800982910856494207 152 227443560497446225406167781643374686996048884389773889843341514353818483710589568419976385605033060204191531369926392943119311383911007276443947929243963214477370072428727027442355264743166553387637615710083308879673582136422586657351727993423098684708320280380336486316167426852983420029169759189946926493402820086306909079098923030210820140198411632482254730688740923877649061063562908529455441243390262619454745130154565291716503809485514809443699796796716737357367379486115059194252747673138657608662872798989618298871306148003080779793276783770912890147144671748248317330482213583479038597113616913948734682216111754724520464331510822854396198699092672867064236677278363904472446166353365279505249916777606107018511561414022053341223346786821404030977 153 156346563703978582593793093162316039412265305628493269949875413350177286556365988508800467721736885345926882465596832957585930228250495121059888719666492055483957791041468671708437875723927707933436287720474113307399064160601871930624183131986322515631429715615171321337596170328794388858024303961488755284181427648227401252559881820625726337429923055763142130005131891428033390389470317103328365539653354425501187370865808076707012359807750375046272969557342759195768976479580018876146939520521115036319315105116255264728216106782203335354881526461785594194302787955537785989078866398518648741118642767408269662323657619790303944135182763368093563003218618325554657288321576647485216674136797195857507295891435151794116086952641635147540292994199217360111785671 154 108887937578041505508901149871237909480044276494474850285443039712344749892267152282682740023904899254961499138040477594888649405789583646705745662105783014960508198927323542566017284903670776506046930773544931016249929002475524274231707601456655135084006099333577526981455234282621020290738039756361129080313863143190897183045752404301179193456110912428787965449583500884988071270771555522944903829281768891696609577498417443304409761304535288161200515686312387539715844651697451574062783060491709618712428600836421652609836451524231903048083126340394982539240474560642289012456696353536538527691845952942923152891119870244150336758663672374933799950832830147691353927489237107473296867877394362043302006346775357930135078545439033022858737047302922591325056072171201 155 76826505966766003745014332316360190183317733241857024841942361561423884380720758568261803098562329070601120761664399410103651761874857565195223021710985291793598753152958137153731775759100891229643506610676758822091563824728973227392977154937916747849402341296159967329332329184576109066487738669552124047378337346437681859837366885970174886170199523014492765690419780240619672913696712652397918997847191023726746035620596630613260499972450783973204584184997589401226017437264587965566837183682244251519095256617744085733513227270907404384209489125966668467491885659265761011196108720397745747745624522739592682545326655376075595511385086428744684056931296609906667033441250377001838507551284764445302171714608933800693079241844934513788985324497955742355577308121596606751 156 54909297619392967680339629823853575406049775967215267618258711341766623317480416658332601680241479379526304475409755587176919157955812893113861877542679947559415810450508080996291453447138954473723309768154363563976665421297413484619311358570227569632179641609762995384523659113337406180976049883985376943162766786790098466462435378534731042941692073937816725252436184892846600534096768538381316879859756169959456167315149365145693668202325545375749949789672047288240491076193643752517729776020391741799513501810388107116439825035390155618506951739008773868922372408540315391346755662626168164298078533497196566189757560134199994024211085393908443367877847420372201945348502183515710235368319508720576884170008634779680213829111783542963860717960513563405871043722991041804345601 157 39751019796742053635627402500971391101272299463593946320043611317765745681662455671254676739451348940855368169492407555811761693545133953216470124863712125963364832658758215033790743632528165660618577199154050201786224731831825115876336666348953586942020941442082471737388791619746578710173200136963943091677312569100763485626101696199252177367062528134297629631748341900854015323368290669272882436915342733072081242146565536434659405977966378202198611437095824850239376025965482722958598363312578365453369860760468394671679864273254596817867595176445301941909959678699680461520199992675531285118438743059838507529743419739061990337358653411434199935371452240593078592773276842252137808190578100946693035964700170776981902011804819716161121774544380739442998137891900462319394140637767 158 29146256509823665952536573308574290253193427645590612985223972560245087626540427059329466125061258953211281420433964710152441232044171056670262884566345251477311974218998551567337517084087775453657223772330041846117780785784852033570436504396424800844161044910386554245125674334449364916673271011658623887668453307528942220308514914102177020987135527750455750633639329980295001583844722802996561705582979094031140499676131133358237733644018624750538399253578441916617507089166123502800727174495767013316833264044449249143042556831480305396506425484618493474542043236701741203598031462739915570406675604883733926642451395232679460979238185273246146404595630998636575495057856908481059663965825541498603947265379113763147505341783831614543863791334925229439408859590309667971874206447519127041 159 21642847651556127608061413461109763510503812602062318003669136251250980667240912358075137840205743347649238485901282358785281422668721505838612404400706360054569491223208385721622929403099183604000366690008027171593881171560234415194307456647274068356049815852349942513468521190482673895983214548268775778123591499375584585987139820005755860377121879556043389139619985107046263255134522753276998847637692046330423515267924577023693432508382469565747372845556337760719135980347421123687165109042828975977810683938688508878903945894240810253501970471708025034958972690395615880016774020573075094335993037099911263019204655367085119682053844613880946856936555245201783490769988352468238748713301325519057940802679865470219152358237512883868652378115785286146891331753684989913263905286042472923187199 160 16274534085840023350305100221829931445081325348532151053794501415219162753407521283195240929580243572182055106764055398849221468703258491572103364361954614998651098067307412798432182709674910587576529207122987112449300318462158627691568570222870585082355357119045596791831430703800488230714339901492269052028520078815675272333381567390024062119126225372096101366215707647375516279577943014423633952617919446162120746596148094731626536107244450506531122741522461904698129126948023786266740658168831533878223509934801998755587039893721694958094792381136308596951924245268873086246939677996540434778269417555915672810880098340339987243084064337645919846532023522249933779643952186372547266751572516914642128911565106577058083134812595272057024310548634617672886374090306422577091864921006252808791670784001 161 12391706853989277933037489303657542909426729801061578985125919005428360499803546398511470013241305934021142779614248460317541021748299939040752246224161921065850638781304189091540957537149644208880360349834025883472678283430030304149931069582695620749774768686976181315765767247235822180188560563892376385062531994916254107606209013394908069946303517634371784085362235359412604936367124956896510609020403612770588378878841344079578239144825517058148159868215952621297670659234232872110879855669692493668834565617775178111272205238519627911272287302297132116486057982826391459411849749786213204795488200154546301543174801444754053211288146577803267769507473378339196282403033948341807361265302858438315523057161344093524890715398745043748407150870315885490152675715323566283816479290429988439961046939910618887 162 9553189419122001339074147956125466642314504689957384045430511810391849075042742550598891257600442279188022876005304170676696577702473069759566378701439537776216862866039121957873104512811791767600814452461583387562705713566140465193416642099276847157838869619061510900346831423472606862467290063032832548262971503361527046165131331904094360171954798726329801110857327314216023620687527680947593878659356954762442906585716751928319435344814981794204388433056559931895824832818621409671688049529484096725576625930846270930171564680361874763297561029017607712631086533046727160072597642083301759833554875260291903795002965675881471944194519372565276628070156809916701223794796269595208423642288352024632580571063985037675313316354532870968585529451905628225175577907345893174561578919448703902328414558201671400360001 163 7456362971028524987878934219973927164456579524343697017212623145850303951618282919096370667203404293566799478620821615759064392305801691194674030118594460016680934839375528697021217131033150572403630871164184721895754336560765904565824362839367402182969142797158030049748433131481833915703371024764164156398432057681502799140504101370259735815021758331862764330686454676241732225200444697810246413495901215092633601499936861226167937677991197709701627908849336033615721763171529553282820756867400980187893654651285684453602985823896397177281507503589362139778810252057737264960869048158993794220694706584806272895413594375976084987533921677038213618503055897874724999493449671710048980815987692334889145581423597886461369070378787238180261383724941020057247698499593076546998628732475854115340020584405086180162402855711 164 5891612818524982321047228991797963128656882209940021008192181820364128762995938325765324426130166300994895306702325495379241818113905435973600179077048628865881600109074851075164098340340638337913721589296713833542164111196292679049451267557303270667302872938002077223550871536664095700255690749195314634062171921605473214433503777437734921099258234860936914153789118610552054102830956295791483904776366734584939240754747908531677032459403874516797011922462864660446400780099206265640886095318869274681766803292957518358691640654415174199301040609830247004908176129053488209112874482119870754341747903941766535073897727688729476977992555771716834292490805116317126039704914731906066368124424183596124397297421717935807786819762321591147749480213124077483514163364413251502988150329895430060610203742460968667482754461296812801 165 4712348198622337692008419343039351622853438093459115633635982285733295126553502628395662625746955947818574985511168709093611026070735229404047991436781902037873854814727116573210095609148055742468593655252076675769241721642691093793236137927042883701243179763460646941396390952771824193984537498471507121609789049785535244622951296225431785386437759589478460774374597522883432213889156534330647459172455146840089630982656255737908479707705923114606053575132689539949110494783994101777512681405603553968188009198397582852597802133163766099970216920172637069935498556517494291741331893909147777691226646698465514575839065648424662939479641352859365402144560467989949253854468088293262311538042489411378138305326241091074034347563819967298632407072439398523226995688777927721750700873524517833399474020043666096108165778512244305919751 166 3815087224004436495111727104908151454336741098181987191434726379239953320965962236306687553240962438102133965807797514488668872491977774928458274157346390359786526077161769687023650007048904002371048568310495826021244248867067082857608900305074033317890264014531139905819473382921598165841709656723887878412433244413341708950656011344843389745367224972907544114695284884546106393014688806509193206152777581712830265986194428630771124400239166212987769912825138217455151506957238218527156775759598005359711461049520926864863444497297813458772774363421356388154605402062571471584133676944131217625549709496259841507738385006157539534179728550830520980455363211635154992985323291486780029771387308607089962345249508012226452012716949430023077684939040302699954649603401224246641144033392422689625395400708912873177140435039230227318589717377 167 3126106619690770969135081514155875259273645852767355297659878167808182043319655374910210044687464999539055129802798045218402707545247840207175822279291727276945440416610780011838463599294188487635863108380049267978198154116768360124244636856936838705716961091783372842935101015511381854209665642415955218404960155141073675051234088095304731434010433646638414081730695171512362161158082593607230503531918779492398929373901432857206800359837797917480891253277643834514183794194197514271895725233316687544160205859094812785154979992014892796934294837745103421023415160623146881402485063261241779106808396418481095240207482014793133199297480562595963377791165825737714747405844448204943083319431228324687484090815470924238287798146863861001038746538401076238164184126979015893298024617175285227915866498265441390686108024657785631943299507795235967 168 2592411795731729541288316501245353072207459873330093549018200958323120841607610972326183310579490027573039689459595355226335733689694366417694363634750100884622891569972947956646573541706883011004282749540544778879790904088277483951925398486069421722153013061237415634761481757923436433677836108447363657762857956922778669914901732795720590895898167086734782543121376885747629190001149000654087558489209163140711215333364302280919983471008435836753876374993658270064300541986207679112277389404825749657301201333971472819644854788440374324770462193552372622367920989673865259302491202681699780900207205101750915984772991034513666757614251442589848433175424555749699351401165081125743448850084988421150512842313016923741130479262696238073701503722748225896872756240105291931863998602055735723336700001740191955518590135850932182831366326758346815047681 169 2175575328491060831986597093721376719882236902955220784135748459185781357557570293789420743046278779487232000495737906735671287059450185233193534890702547971225923642796675405574211363056793246394139630149488043862368924427697681950394121766022090538315520392969145275001645076010349838752678445138729692742961323075955787120194221566048022360262858325858092973628774942920521594930603436464046517599252935950617085297720324139126822975962734835606562602561758592842424846129853760968682788088260795669189455733371493959705063252245793527491797056158562298848279731739055838663328148481725980101366490047342035633819788178260400528371452302594055726249579753067476067198218931967612059447994228149084446733792272724876043961433240707154774526395619587795983379247436639136034383815358911436108117146594792655253877784968386325361272846916758569376884425799 170 1847496423987336726931739052823095018648742441611357068656431909579401009897679092503544699446099544006980045017987065271213563270799161740500261854242421010620954772055549988000749605396225152146810980641741215625364680422778463842562865397483203973010587037228606703331083383084136268443406267337756739432642377135515383995585241848681245449171686368986613554118241615314629156489023003677549793691401682607157267348459223881023760079107479577099295593581123239332896119477646533004489945936392619783301632382208926250023406820433457923586878884580552033424263966994437822692753764011865524994950132774290244046893631495688199053371467650415520380003335543110714954587806016583315095402965967884817529664253804551605567369048073504568427511497558207511716510625702036013253415783318972449263634764908898349829278578923879033013409151836047008783129166375192001 171 1587457854289844351010545484573863369267248270888642431147622323708438302696855493454656732787691302824728199340035563190123179256538796113507411301672171639134626609832839442757958023348793361803247633858583020149663184572364618258882961792430257199027017284032115706268953079343840844276663742480676258908172623511032047801116034660279436466438985022843914675995999338866696494897363562490980827872557726868660343577639263177642465541632276802285554048167839661296127451376680494030638389440006272840949550681556929963926063065616853684477086890655126861258746168236811889950032552134531077220013655282357417722854391026268716595546607481032341112939410890568414676541490041800369383869194359823611141129227243525299135302317263306696883666461961895977837924453629823802943639216497920461574698853113396450618592379473483213043296937720405713348965426981418157893151 172 1380066590907044102951737087240933616875066291538813998658971044601854300340845116108174116341447514363477830423950906444999847265770483569652551865513854492390823391802590835469282455721421436876289148268108183456694151737555954011463087084150907525895355886920625964620055639140202731701529663466287565215833072744158920016596149243188746420936921034482700955693291969261572153293452981083817427101835153551397143158784800275761291085766592859512999979784707294198835716482006027520643179116301342473749556030692228897073866241878467785562438654285537436953658464737687340564980215906680338882353156944939650924459059583794668719440715520643263440495749910492290032805040616247024170762951722848962831594352692361888757142722714248320442931596545759133229258211776922450747748427744050500701055076512448659474215448981271738352865049852738134643013784970617808552573803777 173 1213801288263624599299682061869262702495580967118418066675780625842226767305218074868813611422250924577374606183335034124371272891910333926770829836666093248245379402062077960534914120613839439951584342669739800940517505001389243601265856838922096418779254722094967793522628847457445681335838721788319396116763662854013229186684494497525433451831661261680092664602496195325596792777383600742279565090653931551475830738907020132876638265017089527657437677619694753300954377933379326101275108944011363734336585840967313947554340014001749777751618547134971135486901120414960616899684134662053631732457375929378133107938651178702172055321836537456949876296411209178874317543274074273599924195507586345545830589425199614060019357106863444423786116473591434847761952756028557782525065268873334865023549575561644740635198018275417981256160460111591280207699769637721689224001307081930951 174 1079979898908126151768070265526839979250005701981544783829261709017996867546885736360259540627355110994837353524037776213111497716196304359430175578254024576550134679182966641390632212275662169647121857167215623252138063871447101771422150504642692127276997167467964074512113254446889139681796781198125374101915713183015113828104073534529864654826817434274441152860282072635707071300631642512805768548558304238244887271105972131795528651804759918670575798263578001672224302808912015756216626704041191023782035551784367840894999043711169283714903936239439991542839844335054372842176138585792112229576989973587338925141881194545824007160284790800986279986428958909373947203922632682875921342593294012949400973771137769634321082853556949362907455633683754160121266598066992870725508617668680316346894229927413283790037054101051980305531221379986815245059056247988144501445036943010098720001 175 972020503430071388672911138814292450241322384279317457978616837802356636985340214531390588007166422320416782392589605314784590826081814606424500277695271982852831903945404055933517245366777713975349614107093136563339182848503422430435839405027580621694305595002741642657372671009605611223588171597316415629641503861241653296588755023639528054635718392541662857528130934468087313394232471325077017301865219669788856702468890515158844199563058142344433666377184487446041233941227521046349968267462322388623410704837027249644391093819618608951344706948538733533348364853688858438794307021185850894479371158353393419098060224327315178636255869425909402370603559980321436009305527798591545883977912896538683904225222024238313005269448549462033948407534527245368168557225905068184925289617071093921961040105902529968602434018665502459902385735299760477365538740114024791781527274981285591422218751 176 884908432122245689949399093562661256328962946308671597892248654911844398556628685206900598062851111502425231490334314195208948961966494305199309050428281752968917778982890513912320003986630158250006658464583894522754969340780663098011896206543913504151065688500776762736160271610120137784258583866396735577369350841612951527623073095338311795760984149864012802491606893483820746977647272950254684348230298080771867583215867778204249021050001893592273341925305575357244772284051339542231218979610631462600051133601212932303270118260873905451053940791837054336786532352251757767799626727064511030056293725256635934787281357880715373952740774070898892082949564378616787467052703001675927408219357036442873185830922019601832524689030623433439045334032253048609764547297346999278390474138856220817002613073997949852709310970542137851495146257429788802131821310765020826665996169747039283360793858850817 177 814809713351299346347534970944497266629688090920709385257290761903252852328594082476102697464257329894822598476161203298875291681454694769402313450920443748469374474716759955119725374880134316267102889003774448720782947504495446887479507441224438264939320692516584204515308010594151166812179294858223362654011085896382371461030626623516915785811154938953957932165854562839771227539424434898077751077359382402117687331412455954705091468454910574435912774330978019600432924482449439424877750929380688209442600058488569806995225556624806467737303064884659985915963615685473214385619555392780119166207407158551278449056825744488413684922899920675659795561151192994036759469196277556345995741451019801131820746560472042985820845043105032464800649975293662221422451154465309575382039005180131699120928093394091072650200990072080425278353248405494112457472657711266528850071219532908133216299477748131094345351 178 758789197670972179548534721624496476944674220927813915354325591479589483567368303055774490375131911397486096287869655739779252228981335863272713706490497026081563256056143081436896151525598076196957835221403434597353096695031001242172045712003815762020879703047377462535053254839064914471027872373547643586902031146508256142230866167611429914216955591316405215894090922789441017391260402414084352662964703855629844154686037358189196632982090935997656454699062443080529097047811922222067307130026335991712076161471204371479688840707509247318130555235256960534225738139553508396675573290718486346055018255495752557455176764649498551215061330268531304528651849935030198352585464588143951843268338286578194148611787341486452682452651916717822006859857956844101211352149216238989881412101619939617201985474353957479930118957789184867230606935174942370531946808482033490574366963711594589582263200619312542050035521 179 714604248156461836650314318774730073673888681805367028174124305275557346371008437919331638028276253104988470332097871945135723971006410458699474369011163979756077429010592490893891126836133065714349144703326684662101573959678230012363003138383143110666545400147316859913262979888833970955439984176616456206348847106159659981889664586473267993552960803119879320692405214841077000634930544475943419615486740822722183052762491846279453344120254345727105634443336507881711965967961248888601094867246818358205092203752976232383601472010379450710215729326851745729339493330824113731951545897390009606255325604733569567710310898379196648910909948577078623857811888274687604693133974244496764606472381558749009399552054280460489982106896490465658218147330764171406357125377596207938736505888680040070155877898794403104142658629320038568348277634159395478309851698270397247010805676697082774013074252562508626271925442656799 180 680553547763812760497114578560375480475650086484419297853572361561918025589168434109601648747856630695672852367895996000971461566838621447819205542582013208679400299343563859593501029902970533576648754653311741039170089955560319418799927901909312066832020988159421005563449478458727975450389801507306712299625276355313997932308132025115219558997810574648092460956950180650796732173015361175904723729266647696905642351600129327467030176922190015708713555576796056263056299185176045206579452337980694305008773811123478425027947539434208164372602898373980190130578177663081725126320818590071063687688416239309713889529710447061380176464098898512744661330721160414619469153818816328528121092438985517114072950274860894741316797949902413120586385371646898354091061523202432693669885967893189044977922273576377471135278086355051920380462158032006847747749109249078265069783767433453218749839162332948543998801337010175866208001 181 655366609723920846220441124128734640101918628820438041652920261541891368568424464001561505207745763127579983538419387418771911566456105637288816379026291993184966648498455604858911029161351632390989058388998461348837160884699695284843869370966221838901908026803539895253967270762181898331352212798020327826790873236711015604319282328579462008170837807429721487655896641153637767009448762399905018555855248718831357164715597788963865236528463786125891547203259437700720610559222079396622358371268708774044488821891234184642010677434923428838581759632097389417025081287785547286532616419306064958099394903849558276078888034716317134853716463864575221974061083653030023449133740138195926077048916876400062600505982656187208102852376390000069445192059867797450130380286182374025912777715703654858679723822320702641012415245327243962106980843237996071721839477623390130506846523125420618964582788654013442769215969987203357164423047 182 638123828126796208843904948762087233535191059771180903845065125211314332000668737901718414029737008752273676218499741025050449927441174372232919314377625556348906794412007823601665917743838614463776983549790514196548261066262695164317048143714344984636949368695166355931833013984555412062203111141552700722900333102114707224231126667838272532704723154965229884646976947112428329759662049411695386652454297920928872383664675758567289772129401848636535608187198001332183946297541579601661405108917910363813768588291535096865613953906197585376206286225820705323294610903716125756801392378697082990070618898401512974566067628291989706670205597508556821859780104649691190443266212108549066015523687486714078866264636833339160632678599111769560703043564673131304721982710281897794484936620089998832770863889355455393668406637374053929165885031904964064043355711164861693009635474274652257226217146642055061652928915256029461217431468169857 183 628199941532490420503075725797405818794013951383811068123796813418173549908529572334043101213971895890388840679637731724582234522140044983154975894773998602527084556987003718765615405198005372192208822408000284043301700163092866907441232635883996648844591277674228883261313347605258161212608678443806019329571524216079043340737045365005099688945635366184877241998459435038188250182448671824644060470357326027515479824243593851946327692151810729232218154923971856853534125109169890464884533335116604189039835642389424096926585128588744439668041886997076724357825463244587337477711388683340761947984409020185228381685588693837107523768213801736021940587470264818430032296505598610326421946799710911271484625272447994158986947017848035969893054126520577037885325182014016240485673683823546593749144224911514476120247795200072382075211250774701333738706443091116007812826460917590240231098221306463858414785529723265413877475117670141960843391 184 625225991625090502973407143736712374383654534184924982387444531881983275626592207512853472647831300358500933512213800766579041152570690630913867813874591821521630217038272458461666880866793506003649314599834820215918930442966453256467865357719758062760743680057086397573784718315970900143061240392935682363833738273850912200452747290505688368150876173850013089551805319167634830567987511712615619034645285048123453888656639249106475635444866229905626228567419097851140408781622609185152279463258156636233344862579677868540282360757820138863131939656901660587232733281505841819304119309505325700703270533757967444347702305388113795759312609920608255249435918529241845849977884530819434305987218047350340293611834482452759507441002721927603333781640851454589234214453733975228200655712876150776080927354555557174972020296309959960029816405194735725430011992643600378575824157190243337834391091928192714461593170179535590799294841240934628983756801 185 629066512065048379300608691509340750532877818236335019326607495207080149142522868729790677584931839781145759453042057685604293607911262368212070487834239461380743407521036157908431255119164485882079756976473195323947856266726623085246760945704531548602852347770711315537098898856856721159526519655295495689768689481829956279435291822468240729805753755393123703985863414249000125431334256432769223799340341339361992790910023374562613901237305851163710479644926971407324520192901616687276369191026836767230487274211096999712497951647023542029630657492613395441232387154868472448988369813395192555778784547177925388510971605198964997870584424391046939068677026743356438961135940681444781877596231049186330297697729441112215524346051338324795757190553888662775891229209015834671366419211472771797045452601587938944691482197676679701058336343325751330012252644175205348182056301544419493824517656573810611990087949587943632155954025442143746010611015607751 186 639809972562082053442387350470976453665056456432165106779622301385451441346665028530746359093718178081319306193920181694439803358977780387757197671683710290292102397274455086863414623172535134766919384433385386552783328670891949254878703033517919335009022770710561911524520358868717945548312941036787275834256040567614034761369506819063390570293603804547028659170343919349690839767375457327968818288754725605017238130013932819169209793878172132015916949902921964269269556738085671166989063809270782466097392613709794139920206817322915798870269301616008749130855686751561915038258134911963058295060659250463989150430028292396987099134131212934970727717826629249840299015644275845236095191777638812646961558442891072354607806394716347655122000487860760403988542003944944368513267657537031349520468509777689607025500844086125875597239268517357908377217101424256019215444612658303062248220297438266470789981825303564104237301795330963254014739508466222491000001 187 657771572707140178818890212753518121728211457390189154451467478193700851933747997431823888252306273627015427081634321741382294000376408921477797897464554197462041306290064535738557896313013230120823948693551053229638184267132937757183347834231371334139358146379726991027435628259237652709620827368211927769136575205574697224144861412416985700711285744386047130833440347327602805074101233142535023526750653471354514455918699399590954582854404725936557284690864230049457535997087761737846099519458614065680096441118564001187325212149796294062291928018437580644861781394488950519679996262627745320826981245125650669556440958408353029372884469270414028998993012306799665181943469058811847009002611121374233115886163813533758804210549655694485689374517901287999341983161367174886031747531731853597861131273944794542625526508899853417765871693903457300189105925525453986620196737525530567923565199199213002010655973318710060653833220182848648566013896956280174251046687 188 683508442022040478559142182216893146221343283196972977205777480879271651361874170760677254799719238501736566916256013792382893510011731346056565007685624291703069681139946698733958619352290804823327050348302415727734409793536143625651086741720749269821383801439838215287134704535642878927387046595182949124044524922517018936898966128463202720601549953684246433904401305047495781039919570010572344583971904872049347306201957394615771898706551602396343189309757549113882214820337652287170259373186463301566182982303335765806852036703990415077234488547775225934951812716299709552182860295728397873536096688697709991134401164858538019030814950205980672141089214869225416670387122830414337395981529430410479227277771120372082344924320611071446512798363328431265711446450182827929570269111144879889508872634190692511270579769272358053559626733138864595078061948676995453499121982772333040350137971995926566042793026452030169705543292631310854479862624303873744790365315938561 189 717848254372029535484553096811517228399288637702152144024557155477716644688321311046210203877355500065477953590382068754044296302716075875909563283745190445003362695090010867922109446895462141915838031616740797371306100023080367660215673153285767400316431320779941626696788191754631382578448628593483022313027615840622705580748384406005065710549709941871719155760387786580620013387235690592244904787310899531101343609541275967197468625530131429761089682868654935235990158186950716006264777405492659681385434055869698486889767049491403470790930201207387675975476248731227513749165262976485527989732738625315460586553425020914686774324354557372596214249926463542217305207622531417102618456635798638179864061430925260007744809326949878281112581407483006170469783993194017533831068828066218648036307960873873689380600798790381943556791051956913617515288554858729987549831608698309280336206459862964281102145875496616486004466623274680941627698194058288797571590958976969850256199 190 761933300505692276512789005787569641203873927171349417797438270747561994131495195292944711105429479713449204498035742023765423860004806263467740233274320023419874343817922088209083098913526977640990908204728713442349385301035922206080195822356344158577505818673716260887415916516997311241878490730007688095904193824190933814041304558892427036042608127919897403414800149201094509554330999506242815172533848226524494459420014884793212022507356341807471563449578534306385613408938496803345958395770419805470898094838785766245956607199856059015773262056670028926159976508521949333911037230041167481300794422934493541822978902003958683635624730038844583165129082225616162420769797448370623949396910544884132494849674276246618974499801377978962300813286801301888223326073738174931267469192578247606615862655850510753166276302987957571895153707998180111504137652227373861738828632955053812882024690145865083650292257330061521542413486410952441501186255282352742145769424301266204848256001 191 817283284454402952924608966018638395234126030605034831297884821458632906463484469101934995889633359181084256779791379243317461826786090249849219804706964485942420220408999307829921283766010816796799319201763596585420613364015835975129668352164585792973412921940349642401777615071990763436882641942954300406567043897773731981826031534617096183826123627334413994289240644872968700265389852200019624100368964001567145848740716714797392427463125355230318480051962197878127374996454856949573657318894317365590148840433120459416149950527031368557726588240303083523188311566004370591593495608130990550587920929434102126950241649594843802688624802422430809949377086776429822576000744735690119158469134358489910966934692644317466771523218293467008213531535418618168606115117282012336267503453730095004121267352794453147962813020671112026963676295088828331501989235255143947517691984604499368458069219124566229422703130092796451310191501772601728601580839974401367711369817751248210333037069672447 192 885881640860075008857145598520771328839873425254819442387914005768608248146880793593974980129934179237031627680074877115083072133747788325621500803577701048297804393116602985741303938126217764284797100408147059196153608073641973692386357350158861252185385842749741711338606171252870992081373970551285468939595026026634597987794431956690499815717185599623186469703549481224776967291985766823748693870581733617027360522768907654798522253304208480785827294512264424566580097435029553246278505977442873513971985014780416652880645784810119071648820803848095368601495856876119135426980136990879691138630347349191183564884021477090084418831914891640872420341486324655365670679242520526329456303342920436953101301690644053658268082369923425905290985612672603777795623921609977589551561733813367415252615407573815725623593595415517461443514149441568342206697077156702721298223993159065990012743058031844264000310849507031523585125987274620014248900727740247304417349862544431232626447529988972635750401 193 970292169652051720154402660097300863168722805095212792851595113583392199728903784659277686235364114164516805375715534055122130983308027734594238003234456831459402395387189366202457285396865831698189230415633248485208961130874296999281935539971390517665122062151225944838148868980741039909350572095909907193000722327239072855221190628720247666905459855540469167681001726936852232022710216855011632395172951487776116573980494723027924470188071350473984109078681611783082069712664901471364227012339765842511430741772299840599639340240646033066894411371444349057361446127185396503067286976189454900862735187864093862340062785633413247270435071950660528698642609416005492318283768688623680075722331415367954057407196820274434146577443546256079856695768436711816078719446859528028228123615989907076218026043571217911241840626217310253931373330897633903984198950180191370220433411183254534830052823117164567982902979302922939503221322539758101260119940285674066997093249769634346516405681117177906814657031