1 2552 12313 62174 341635 1916576 11167357 65977298 397527959 24145634910 148142385511 912817353912 5652851014113 35083528326314 218276344224115 1359524763226916 8477860134540717 52895963906222718 330225077342922719 2062126044382726720 12880776955171543321 80468756394821557322 502772557649206829723 3141556343147328948124 19631200427106988953125 122677045599965075396326 766644037286648867180527 4791057963670500480248528 29941664140447819535603529 187121654273334435335638530 1169433467700567421504320531 7308509138554039092479353332 45675543101024853519052524933 285456246804502599444974829734 1784005528037508011176268627135 11149446174103500642315180716136 69680425862732080441829523584937 435480312815251753821778214018138 2721613527822785080567923870835739 17009223937490349140596015278027940 106302295194602001255684413012900141 664355970457736245185840702450741342 4152016703623259915937171454707925943 25948805516265130586765944817499651944 162171925983450680893238669364554367745 1013523896392550264675961322644672268546 6334208039401537356713485042167842423747 39586824070035557539695398091507588477348 247405303413245737187430223970605824145549 1546205994737688419532753792117830737021150 9663305361287350647851277962189445733485351 60392645762757335019047424956580440247354352 377435208620194310879087234915652960161445353 2358852393765671640932423628937855580823175954 14742092147900338444716076914049121245733909755 92133480550292756868319178769932409972235278556 575805534290906751757676195443570014593794022157 3598605105644657818035560556255863469351530129158 22490160203214813958166155869412027191426108588759 140556490991161129725760960250889910192300654157160 878434256831891769859037983876345259851444262170561 5489940295515245054979664304763395456489660123514762 34310415625629599689851224357964839582829472556647363 214429403076070865147932299605180042596397769269336764 1340116931483699378331121340374584242275570428388928565 8375313107034648903236977481187843870468176319701236766 52343096333537506959729958628614038114320525057164034167 327128036745611542019326861939392176750091345823049696768 2044448263906051241735445072973195980591055667931676581569 12777164395355858231561506914569897661277951918059462062170 79853294832325673315737543761719305712189882437312633161371 499058202454303292961392102631261614046568343764381444184172 3118958209060694873845903220402056679375077897208762589357573 19492516628422457143132527147992974268437791726917273048370174 121822153117098533893163665921781059884145334074192549668743375 761350485060760394058984883752735301993977538215942239185638576 4758203218963086987397909237742608457689839041074984008868505577 29737286988341765446065846671644462543679902605626128823852992578 185848774575904594009229085887258333840548187565957815961855595179 1161496912106255863988283056996129481784163699451247309168147092780 7258993662515086959571102785022106226514186337703991584417806931781 45366447765142509224062814543938324794403642870757097090696766089982 283526157827579197263297458861900209275838983677183542454759022134383 1771950111426659161107915670931646277862742216251626823092351032988984 11074135880240548627460989983259165519786152629313153608470578304381985 69209897447562620315424830766535737003843380264914925254635914394531186 432540286348575507586614782551629580967594838053620173229183944343208587 2703241967036038234455796612236026949333691955466270213494046384321769588 16894419694483674416446488305207864873854006106951428611408508309706897189 105584857106339760861729230177399870405438647901442258778752362246719350790 659872446154888896883344597388410969516030999064867622690084025690514743991 4123997106478008009065688023822993526990738985250361838563533028221978106992 25773696467160852343415132546136343107260580161369002178464484672245717648993 161077569268387664107625973218906376559986095476736363679434952595980386618594 1006684600110463089052814008270298406909138905884170068665473514511696366109595 6291464967484161686066889890103967737150297072379024204492584459391801287026996 39319694999543202237808180714271718937922689208405284967652786329218556497792997 245735837813197811190066788923989898245137194963710851765100325453205922887285398 1535772390565487029330422796191227269978653733733996512921733657723933423118150799 95980987413654231932206204152521553887720250283635048033397640529565087561116013100 599851254098139727300428782565033552977732676605300641881397213407529183362569285101 3748883364706070271432786303830171909970653288347329726056836398654426648993718971102 23429352503896838169226364713962465965439191152752395047914747745742904333711126005103 146426150229108578670455197567494950621475082644793415043182070141611089720006817615104 915117797956704510910443635702727004090212702914497519140924539566316415652648927243105 5719200995360527382689554156557584611263884478556666121792589389647829060450665681101106 35743223548232605351285858956452994167728531114107921594020097669336193967138415566809107 223384006027295394540697843880944206941154956373879612127258566296257223658582553079897108 1396080408961048255794687045154043632582459572670375324103081501927009282231064491407431109 8725067398275119183568512112172123224213207945607906528693497560891053794350202599347507110 54528951639036541822808349541997496571328899021539697468418664269132090434417673503882143111 340788951090533272342480602130952268399433524955607752313344979679352059647937182544348479112 2129824720529651400097179411901957210982822013381520044598094873252174560506027338577888679113 13310740637756600262574503462216518885877738767552091701753435100880439684355218155946096125114 83187980033194635747744726290928050339296377406032616301900236580112880368638652384657969471115 519898945545792751558653245963568553156523901474026903567133268769593934690819291478333025997116 3249206357358009601222445880675091125026975293675373112684356749198365674304711574813810410341117 20306526957104231821938354812098436712735437997279480293925948204346105017207526714487275816809118 126909463945187660516455185650143416744279494661742241176105000787733581873951330608248990065239119 793144592025875882753609219412624880417030666958687549779821721693109191095036995305226891068551120 4956906477294654224851038053671261848628360358374589136906867794434184304254857003672921678492723121 30979120417231674596878417678649654592455168916163679100002795435555889671780490659455856356905407122 193609846427669941547341781076806490383012865014017482309464098661707200962551045685077671317998077123 1210001192057589615326770144056478205332963007728541750579669379068797411026220871510634736804084825124 7562130293449497655829273133667434080595644746749411210670113797618201642881553082397109496897994133125 47260957220928791601889524601207761310453593289633844794255940283183908116655444335004236699886444347126 295366251408450157365101600200880494448132295898786508593445010498030660537304675504137752007590413897127 1845947005754812439138155013419235418280494499065142213362617184397908463207197476059019441420000412789128 11536593404989367443461068200720008142681503272134425150529814572800289000824820467225241450781595975345129 72100112829415763773011781501792217808835192620446275612163059571661767272060894446403329981305386286733130 450603231606156677020916978577221229045216546475466695983607620521843412974690932665903362736308480029387131 2816129744682910792349715818471371773998333887134499325227017994698000902367656759853664989838004656726935132 17599933117699991262953471472914221649602343207295752544727004580225514995697235402560155763599130999267833133 109994096093179426748279205763650086372342029554934215404292169302311590475338079522731233563312837641190719134 687428815464537510261198928770391822203339464975713786827323418897510414863730886382196045421945891182373049135 4296215825353555683816870365400130234847161708153687920557680221288429746806171082936561328522670224451435819136 26850009779624232044008651676963816355404945658015862092646047868908235938583069690906990790321672285073524775137 167804191984835579336725388672887494303641745553133936824898395315420951645085429546714371425381542364715701117138 1048723895402530245250605386864883549546572320009639811924954949843336352978201688887558532217094444241635357101139 6554197459427281803880572241789321075479871898232864211995937323288926607097585171662599547154314664010902040515140 40961691180570187838567114747112289753502924112945534725776348629342090702712144198207228982601824424340844695659141 255997802135033037006787682031839116311524985489821138066547249361573866464498248004538855331124494656159414762207142 1599906468926590792901493282306994723680420647793067760548746673304439603856062867127264796079940474383479698813015143 9998916740554546386724318193849250861823002688536895393740866881503066864642580829239663546915664495574694747334645144 62490112969928433699947020963328136842036580438558596549507040342992401879661482072674763368137470610805422559916903145 390543727917654731403968017901524927863367304619074417223423250305254181731856676710499815051576104991305033423966419146 2440776567154184886947932465588141352695243615260616622603465575863643443418362570121075145736649880617076573239008501147 15254092755587844371342022723308492422849768741304486323404580741382115923548635229046536735018953994930599443955488923148 95333325027525388076836076951407892908578755495719735673197927628495456417631373027810722564401606130111397886256512509149 595803566060953768114387136445931856609698595889310191357000209120482441366486354926767909183243547464389464429451752439150 3723586576136478353873035916266786110526563524529539032597843781523372828596796377493514736670861170329254791719559573633151 23271255460336252837652800543747568570335706682161921909602047680610810629783777470882179083176161105315811531910425263497152 145438092985643181523634948745638674880272786235342515003245763594334694882965788766070922041369239814101594007586279497387153 908942748162112170821975782722408101700886561391737556810063514192247251779466457804558958719561504251901875127799451494937154 5680608858904993606531660055681801784807490045280795210102728667618481506549359514481130239003412538240320491822027294796713155 35502034724539748066091618956888485002217541505107110308446725464702717711404218780056345433330759653315281662846552788366607156 221876651057679478536564654897986245181207507655438891837788210230826582161020254060745218932716322449202603433649377164983777157 1386659910242918420978706005130924019683560157278774605484842396194299188613782614796248888855224093091341519791220391393838327158 8666192217652668299876759613540516555598958790311385138416122552880637393486894937682364825521128699237137846041231892204112647159 54161000111517587859778706167789292268690170262300723885857645292234151698704522283277098033765170300553394598696423509707182383160 338489368733890717919811909879441589856738234006888592800138439508081858188363965577866278566311645785228135976958137517446228575161 2115453047579579661036355168345241157505650087720313720860939456478359863358737894394208128070470635597937292735213485056008925619162 13220922161463633541761894779153764804060932605083066121360343724717512754116563041159772520586752152654642187041263034594903232259163 82626642552748425227348699101904566429207311158290525513069661129456606141359197355041630841796682692163108450173930161461411741431164 516390761261682669292720780482269800408662005465755440673468241022478020137327063891991197918179721820999720358192582711010202245643165 3227281299082025997236758659893383045118105786261307546290177009951941724370705469822104484119928582836402989315163293489356805714529166 20169502176911643403463566417803411191705710427958180293024047617263205192100435943757426634404168458992359002662027463856662484827615167 126053101779555749478026925030138310118772658892649088073161987819969102278541980351373310748863939522007407636891951968736913273453831168 787792595418437110609891387625892954137145351763399698150277342489013751255931287234288191435958020148398284433757031084944452644741767169 4923458166713464815295570263195986974281238578129523889491234396794111467070065808314126931022185728646015361846185051410785551475862759170 30770078901924901933852921072118093204195775451988209890093694347647793765970120909444020582774221566516997406061626674043948960889417501171 192303402115163268656832625724793839462399168355389959543148699138430442644442064941732370327600849369759811217437927433414566762786712689172 1201836322322617237375587591277877420253411784989257764208182554289533589615541386957714018803492112562214922742533003214554059236516433943173 7511102402592705084686288757767127944346558291287038288767850093813594265889563988017630004266263528903064915780462569072772897803456858181174 46942048808447971562927531002610671624064250525094915088818483841932591991830947894228464894855956336160517538033930934579917758112674668685175 293373173234075667621405570844390636942160224497547109808250190508771875884262382118244602552427420735696851839709983319949158441408242181291176 1833490888406679276278526784767124246987185459428216070870853337167276375600485819433162624273192571079543433878724593178694521995523541220343177 11458746554130565609668141549831896587271698881441220944855303385299172323364290241922610899248830810086493099257470975376294176442601753862377178 71613594276381997860087222133698376242955854819666119219686823453346240120302270470170388976806331889780622373632910533537394227024557867763485179 447562642297343210306340983767921255032744537559643856466062167261525413201671483425988348029646853994507012397976703453345743837658105698103631180 2797127009253355425416787965130502259920056085117566521171862229708213258537508609444972003944558483435507111623256254953058987073572640229030825181 17481171944410661741102036038950968765039345552419815312934029628088864317445245651456687269568220615694832398021767034543977223606608777601262091182 109251875777933572084328051493202764663319864851379040690764144422624859207818834538577648078027302294580571270015491612290501876346279430588345245183 682790169844040323372619848707104964457541805137212043992672444600892898623477129564063292849185410503039488318783928220205035558320716460884050915184 4267225736089520404321837304503778886714929885768241698977477573940086904590259127891449672892919018496147721813537902347670890696844828429581263881185 26668830757923787132850311537009022601750661912456447608192388348528403266780934461599255131904782015534632774374398086071458693555328380038155039409186 166671879572639816025985028263876318995569166467755202006142569921328605230447114309050625381168832961613434579940195015585650302320691789865346697271187 1041647295767654085969808543300343956935362769619359737105725863447370463413249600761549894268613136402537288333022568455327121076756388858219348789517188 6509970917482715133725557157022570979098862381290664108971219405364158581345428505897500321212758846153624194230432656726466993725729656724117730572437189 40685289078812915702447762973131201043622370620236853607169349837828694105034017987278203811005059850312434865667492786749465615919757685135318345836467190 254270375153479868094511573226139222708872306973153092434192556056066526333751812381852859286926117216924130087920387265879714183373842171642728917461591191 1589110588730215321385045587768601366581809211774924654926612600035135266063210932641032953069318018257688928443377290541812030527514815380067428970813327192 9931445854398942630567475452007633622089673912764475658609951483040017739060214082020531693415337773776207895827949062066201847168792284518602097722825095193 62068440962105412024234174383261032303642207031135814876874490228750471332002092600233799749077789066728112334988634684953294750702323906371246989993133359194 387908409303764986747401912686921987344028773981652329099766155094481873464405394333384569635370565182698905817306170595694407390214099734093937329375892171195 2424306647245181622246982348956916614100069403497995220086818977578884092456224975825874661040835976496766534021964211027354704865088711678804934923150568423196 15151160889824332978628664165512029657045934563681998042748492112112881057864982047503594735036778629123084916514788490722228618919051384469299034180707460773197 94690032950326773411235535453161682752693124213146658000011671440759273211311404982190979475645723929818057336843184991803834321354061850904683788737691793209198 591783191092357733066821047357117027964424383785742776647825171208443704225169698136473324884490637863664199083518718773452729218880829311288034539591771109317199 3698460485732098696401463115444526709611758081346804888379721494437362821420830552494118154268612535523094921359786471204283693511397610154420954997001750497213200 23114225227101683564862483844247239593671839847304389777773014534600027826456558536254416044737374476209776699622220723983106334242405768734409312363651131894231201 144456702974190979151527475019116965239672171696601578449958886662007491528230734769713923196073868475113214572942080398991294215718298285854197791795333511856859202 902809366489428471598452886320795683618089876631407871480330090980151109033066762482386381065616331807404539805713148162556294007266469844378444158614514565197419203 5642277135223450453162278024241214831848119822369769875375236039787093079357886861416552984922506483744328993311515890938993708450086746940221617305854436579586639204 35262473399513766818531904291527336051079037266009074931877231007083302558750902349745260791368953346028260423938900974246075772636341071972254071512462306994290959205 220379467447440810415990330405965615725314156743820996282766013229283889795950250665167244118057232833145436177982453131153322819764360641199703734345120401229414161206 1377302979350487485564366221334587106677403373423792110186358946946800193755683274257021201839228688485485829272460166598178937638352639762407366934372318915427033073207 8607714316126768233021457030969154757133022172580211947251404431166377071451218550387925475578125393300256372106120933888803844541160476910550467989480828299432304605208 53795531454520332356231769571767009540890573318839641358328711634515725852054271742903268830547304422195957341301733388118692008421136050199605107328913138307644007687209 336205303544098978333929977853891894044451383794502941666635925362815371204716057367224836798158358596101040093404921369854291140212992993826153800488697769585210981401210 2101178352085630498040111845841983483777753768887459784858316815228501271864542498422250982133784928389108139624934041899021035031298900243675533165098201562671007866015