1 7149802 43534823 265261424 1616786125 9856124146 60089741247 366364357148 2233725250989 136191598682410 830374402391011 5062905290162012 30869330172898813 188215610088457814 1147584472164588815 6997032521943916416 42662204064881341817 260119434259729959418 1585997111327629125219 9670123848176464127620 58960575599932874815821 359493806664117477242222 2191901932567820078831223 13364442062916364541218224 81485540349810429528495625 496832811798766440264939626 3029284003530582671946917627 18470119887787503939652551228 112615828956167071428686331429 686640098625697524240324768830 4186575099267982671814483038831 25526343572063762850108187197632 155638965229283850457650320235633 948960333183706183247590550731634 5785991398172185010181879715789635 35278288555249248148056766891857636 215098426143054393334926208140167037 1311495960402291613785851671327380838 7996439978733081121323452906739717239 48755813410490890006336354928168119640 297273455144112639411376532897939687041 1812532720756125597440436808128796637042 11051356274731067598220607254516994712043 67382218324986317987986373376164646448044 410842183848587944402098737516656605772045 2504982831159800351007181834525069702581646 15273356123332509660268184196655840108831047 93124553337626638348839498797297488584188448 567798089974820080728360091686004841758422049 3461972803351028238565964236833604180465944450 21108305756495515885788264409720276994206224451 128701349553766320336540803642609286074544029052 784716574036922450251635015358127957177613040053 4784566002635445858008588040341602328118840382254 29172407708694522308942507113395393214929896543855 177869710868976810783301135598876154789753043859856 1084505412118733921772802019795373867763388919800457 6612435490948815817773494838417898781049110664575258 40317275168353441451849037537436850276127345988370859 245822084650309392087784848027787765418503542990690060 1498823942081693992836602574144912657897991984249943861 9138614264674377264747910494204011897167290362481435262 55719866979518827428639257746028844820407231133247399063 339734612523980752116868215728887020892566253310672219664 2071426462472435336998542915878717363135476407977114431865 12629880592835366945355359937859177177443435040786903998666 77006780920856421286919378515046545876984395216159758114667 469524970105952603807903888565333335929750253912889879203468 2862782925305845127986203456850820542041290886193109603585669 17454931258657652796196656376276748980568813445093848847419070 106426031310744299281124168429363445956950833244710552409733671 648899727687989457566945157811249221617730052709570922116497872 3956464893105878969724185356588655991291498575485018242936293073 24123317952609842723376566797611513285257977413874515255336208074 147084451591299684054780136607131415152157716146665113857097911875 896801838885221359591355701363784700520330685036740732962435195276 5467971152128819618648072383465037137486359102573514548952683586677 33339258712581214735540168621752558811949393146232941354102878505478 203275792900203019536293528595557873448274924524908153589124393683279 1239411119948294797582537027635949981350484629187406794891855264340480 7556925014704749878529372512274205279081554336270395844658610782929681 46076007193039185776605067615374906607594068263201728572537237454591282 280934167630607968211790078412610829353351098904589688773695067042646483 1712908981276176619416181408466090002591619250659998329896759043507194284 10443931412410092562521366263384221966517981895177419461419144190001620485 63678633563974361103999909832903520866340047674544532580365184194949899086 388260724094431577554391481350077972155660643671405962567527908488140780487 2367299381870150461873229864061813938281253843706157722390323269883234236488 14433873981133829470321016115446685956775714642580403095178810551461909800089 88006071263647079972981670985777007043766999839762723295010233000075247182690 536589732554511820350487876959038317328394942151611235787896762172186435072491 3271689520378101345156436325080195082309967087110153192251440808234739718841292 19948112437400174994062935797491461101459067940002221462944427905150648862715093 121627430517664786062773421977616338949233861172354699057746784012259906583085494 741585546038629005002738112032120084021925652201908065237477999989404422001096295 4521587932530882957706749293983429086328670718381710187400912810731348220080643896 27568980464654231933661757072410855321911207422156356667449478334236881907280475497 168093310403688682769311893534257879945150552231299009922990613229547763656960751298 1024896841531611950907320430746455174324963779623397187211218916785753366369837575699 62489907139006737959762296308074042308886380697551018947005218686693015113478000876100 381012833292182575671426396322520816938958093516050895625214687066581190240826102794101 2323107614969068515634872966146507323588305824830412896357040354106225149942280518616102 14164428384459887005885310339912124974029959013351001978521342915428456508012605022156103 86363210281657256271337295589870872142896641168777758389529777138351388361994622730178104 526572897098816352000154498254906754735078013456852484547310026139312956685708344899576105 3210614971985728999002862828733647767801828025301896850381755074860218714336683237261104106 19575729315222468137006616478866404235492882384206863460644766095795760202596589561486268107 119356939890506330167250553969778495566306460769369021079580657690519635455912573716132044108 727741933423032819384082180048085651228422968866929708969114873878173676537179171812092894109 4437180796928416074910068132901516388283284361042945219794995896147606060603201886567383936110 27054334126415417553495239006106388317628244486128949834041613783306672640377841132662890956111 164955413926428301555184990826194923973778305675242004975757249592702672834310231888954542764112 1005764490691035233132401953943209429364544344164487987002666029091767628862223262285883566376113 6132337136786331588449692731442153911834500102169278052211161428188563185008394063630120619314114 37390024312123963664081435243608585019356339840454509382321613353126217631851299646365863537952115 227974080171634885402183641477588312739954360274806197870805208656249792837199022945127222431196116 1390001268687345713915530933364954937673327747473824896877618185421581417759247141267693241195520117 8475101754979371048579824527017430821528458765041187310948733448063219251772957993629958562799442118 51674305178933335272272281861868260593275308595312581331546018923436538136349617621391827851034356119 315068053803211951954481994976976601043194223508353197123687149252333892334008740976047388131911898120 1921029768733365599510681801837178302460841120240931610462534136026626721522057188637150087521713358121 11712883384440885199110346832976750925176032631445198549373071850488976488434996495733267104526004560122 71415674764878274475344715418338845116371214063480935397166158484960999531042215255121702098648064980123 435434933886377944215017447422467964238340253923356396481191475805822042965748170250641742502232081572124 2654929499341229167419793163118140532147800954435997769703000521062658619684747543658627879797667894476125 16187609440430287637386840577999865825610573500644693488526559347540910114399740853156545771919985459238126 98698929467214758803137469166938665667038711364091736116859581372312242418927824353150287878226977585366127 601786120045857290229315378210343082576491726133651259117286706514710708241296491315067871446706077510064128 3669204278453118468659536485486514505801369515398720460401910271100348909841481626736877590145931979746006129 22371835422180820623746942714260158456953178466544556202302979948765737863568773325736575761942684052901650130 136405329922962856183359353300914975436909886066688668559337473185385906000307735454936792463174291355266200131 831689205658325059524985542938097420213365384318930756347732299269830551172303889712913425123843014940511460132 5070967059712611925631832235119610091567513343888128762236893665039287715038555726944193380966232928964751010133 30918649353319249835653359114135362331402974846378555886779889402799916548233121353797792772040749276732878696134 188516877861100988609585049615993484946666518129706239736462790219205777387675503574555272538357126931979957114135 1149423211615226822442941104030281054073413390131686779045880307899458752433361362865235345509035789927910289648136 7008251645103637489424331317938560469070184013113895548957132907544873980343979002843758478975466436599542726740137 42730641442396280686331210276441471360144922961177148888095723210536399645226217503820732378510892638986614682144138 260536837223063657767360361679319990946766931252029455641803420396965088315065282455677441597756878209568682777006139 1588542583469127881790410603070014843056288236327292454745820774207627462155229173010938227105449195447820551107976140 9685645862562826497624333385629597097659514170510331041564746813164799874066531842510521253579044945220400510841154141 59055222536188032337268302963262599161336157492034906471293364377051501029203353827503766186341096640907829859900480142 360070908877509959675911967545745467740204063812731079462604525791482167961511716039560721702631060948663834342104358143 2195420724059216346749990352673826773914401935724564934509280381196709753229006517173118909052997259307190885638300130144 13385897157463317449797871438701878470109251528255154847286380983839351544294400509827646645684081432677935323992450434145 81616357514784714945700597084746671487439174168878407018260675076357492730361031343524595442929254743269872092314200418146 497630434151900047173902541621902720281788856499712342570713625118598400525252979965867997399526348341295253560190554760147 3034147278005509204622712774040078249523418415633013999120875200853202519920776671827725166519908813109654378625419200170148 18499772266376546576833516076162401272418921684411001556763866425294315070985694849313909562646878732456662053404570992654149 112796625394126107712302653854228926424465142167359573562441322811137393339265953563289294131080235962663394544117588668788150 687742449858536417443187648290274422247573553377600952793853973954472795068912087933475161741499242336249435184959121559124151 4193296348048834884665323161825294503047539776561142836139418994626096297913054235622525800786685625418574478035225782048158152 25567324317666505369002012585627534122612893959373497613779863995737722042497070475454090824192552226015785180149585904767500153 155888832676685464058611023553712168858648867509497620777877582203251053895582328229964729681875787989519654913877570778713064154 950483822685657808479676955228333482524682328563734096985369420053735908348354329809650568946722012681247263587142471909067162155 5795280403830076703829631657352182117964698337150302870282136607292747157823567346734284089948366090624659310682136367311933236156 35334925390018084298711748024308368485036376049033552658855216505553501843937947744086253415209278182965731762510086387617827734157 215443751693702098080313137512594848293569153270835073948808780098784094382161170497412874278957401976032509434415414658488219380158 1313601475920190420238750369089764210577470078630893115210601701130889494984717111042184849073410802168395543466763225590505367812159 8009277706939153055537754857701905457873125003264758520688959688576529637977162191017587329730060135583701250616925933639446268170160 48834087478423270055034341285697160675400763721472791698491561436868989607086005856369435801859071363759207425378092819382298853338161 297750707006220883808556733131809688537100398583406886599058069376065755944506037860753957247468975658301764609677532400082090575608162 1815442616018487274094695138546201379896700157285692825951613440012551473719467295745917796530519016422520446189793842694813268046138163 11069098458890272428849264643863243373377526640758051609673148608924267442386372058036373285330678455314530390788823589153333983274234164 67490395791920360350171769845235380984413834617482931697638893809411794179705564297691421937457277307848064565142152796272700211357442165 411501762412430138923428848923328447809464649163119426705133527433815508845282977787178660236565738211768515839796836684739105989783432166 2509004406947157856138312187675000111443353061104386393899752470891526313089159558810825523904209993780654859395020475832474769666769190167 15297876434781715472031722464061046835684599550840298347429514940972843521827825636330289930141934866695722665685119275207736296676296372168 93274058333998984865487428710843436487944277752737840672283794309565840485989337630728720156519527278265529963307256036242623960833548874169 568709650335098029682765978143904337716970492701498888266945418266655418947937708640888707795579092689871837633638934875539646291558817700170 3467530760011724938907164854784887766098774735059094426800637192938431678194147961891678723456320038555322325052274044699179549358019247988171 21142193673947300400702516218707773492344365938382272184758097274376130454713336452867312618405798979690365662046442852178579710109244635340172 128907970623218295524513169143837932722570056463916118702563936936619662437580985410847137623904377125543547557901347317618327201489135523144173 785976381943436533984940960852862731539233738035714650157582436594944390720236856671765112577435707307064410252828512591881387804995846261452174 4792247290732129588243173684220353437751664706627961910141529881262651001401936081333777035202868265874099793929699962168638463151332003797148175 29219241981220471039167808089890615652296891803736209099039485347104360835426888905079861765898447625331445166557004914009387879653876317809256176 178155268324369808221200755971954228783729487205035983610077471956539658463999165136228300179941011133461566176329227902890166440080367224859768177 1086246510163658664757639784151298153216261003169905879452066270044539297591098149981384933330909295644755589948473212605565692672867185711145862178 6623051296436597810910437470657390384489305477073900733889399504500643658271459638222512338525630715201609946419995177221032493217936785045819428179 40382001750801145979448165718553872467485970635564087831153797859507069779064249086526761641898511763336425382774555353885627354387497012389865406180 246216734917797793803193039752785312582635838615715428247291780215774900433350064919104413790248749806494200618763734429698449629755313272455909752181 1501230199723281494555271137734338750634830836116892125914401913940341551441007265847875414784094378462285505185257511248460434971545542090107508040182 9153285674564825668452014130572894414553300544176108261931975022374024338096993571022204438341976785355395811588336520016071397144037654176778646288183 55809321352339652952306475340960312013039407890463848955927017916708305334098666230622391896930281390691996697758436089652436606316316729706623337108184 340280032826222901128369821999314515565822455326176405806049378768915208756494620237959265046989323237445699499218796860421727544025653469343985857164185 2074751993653496299423791011889290394107321540557121909252154476031477924300593670341888083103367367266752587046807403285502099791944119356149304989918186 12650156988104750566971557750044957992760559870696314329950080912732610661227697573831104004314107518514665686510662763457188283859087653170696926049838187 77130409954155429939849630789525201737856611921356013473960910623491045141538926944144244664114358689654042478588986145193155066313891868994489342965160188 470278759804337778812021642630879810673935750771675315080065638724043052881337363708370515902723445779266909300647241601168521444586448158630898430618412189 2867378924273315550933463753760309186192467152262113405470210515700272910072809129296149074332448110098774777619173228062157085232467338362575272119388112190 17482953937336123530386794620851712260467490042092438117025441261083384956702007550831592103831050703523498833847865792820335105171369839933153788794256250191 106596890905334029860266761554076664153430150231592771061673934905466418065970213949354886297350179690007763731280965700835037390729559901741020030119365534192 649941491089637261431339892670508218442677134291658590925387341551934321616887812768746218565193523777444966149361066412317531069189568889540822212244297156193 3962816722440478317622831868267262724151658029058013941301512809742262890790507640656583000003995749248339195811686424215854020542809474661003587558632716810194 24162046262542846817807958433519830370854044828621429368356875074132014022555566996195663460602417318030827806153457382063145562096197033490563726951016592816195 147320585453098637869029843807406727860351185804587854077351714222147303568124386514363554991143907469832281595112631284754558053153592880211323661927130535898196 898241591892376718712124118243123734060194935267586417762939116077088901014035105078568092252909136398996223325478392919416226789690504424188254271409145350048197 5476749599683189320791825010544708704395793116015473021540622861164919479290938355649321698738402889219204838785733895873644351070248535545638573072852051476006198 33392782574717176212505905098479566140451105386076000225391838498039271320691110768692775168293556172891234578735879570505816366172360334115937600177133679013972199 203602138054082008018875592127422338456685867717060754742599567765340493692492757484929695142124771405588352771470791522208006008891030550266448502359208238748724200 1241400908338186507943988224590588634508730557948650732059853859922748808365068183298207458333637022909506967144336283022185616687194396153036589564865296624085440201 7569057132462551702925807627481354524554745952499287060913359149391546897607862715742333953669856862963576139237563866823777605011321746221038646462088796463422826202 46149979019408712813548593365432248756665627088356996261394613618902791081269973761412828803170543370778841873547040425858668845874549388620477357077378868223961402203 281385187906348753407337227897828286890080797206286961839224627208463471301616947231757910060168992853835756072628674562781915281104655570142107500383159648250235636204 1715658937565117096710916262040920116752566810367548576002627483292473380044875765957386540780789623050679567780061035597490223009582427208615647059922952277884510774205 10460698418236299670699923348916353425254810110335208395547550949872643217483224018772560824032921970916162711639942772711940030699458511337661774242508358665625197936206 63780865183257436993091739953485751642847145505288143064080082614253609990811157929673877225903249166192291353704740644407911237787086557968963863604484427099713334908207 388884049695291345402843697446351620593012938673546563754184251299486743288631017035168226571005112522270599450151621892554102121211259521493948536497806015119083370432208 2371099916454380717622708290826875282248775426787783623420006061498550760241578084070620109098159535541816473871538537531726567267019592978397280971251516972605348135316209 14457046562375490654478597935917854838951692732852187557865708521773124127299232394373176595157409753190064455129469767915764240084607402841298944335547656172227015990406210 88147358892926775931197154891405470886362794488730134223298919026524406848565085550093394659928080811943554828374046650136035749524870993396944404940086199386567150606120