1 12 163 4094 107965 2074386 37060837 630718158 10327597209 1690151050710 27757093981511 456562540173212 7550521077768513 125519754172187614 2090375863282241215 34817536475727147716 579498927292062116517 9636592742909946573318 160163793043655117109119 2661442995114169833334420 44226719481413435037772421 735018522228168226394264022 12216631915470161821072895723 20306272413731078894163506924 3375323122047903170128840826525 56104603736869542984167892956426 932559868034796561247518885385027 15500662499185637240310277095976028 257644766954137901078220648032633929 4282443986514391801986092885204529930 71180709941311052879254086298737414031 1183132997855699678768124319297854340732 19665514528620061658064404510441239889833 326871704176856038511747824708622534695834 5433121460651558989186316928749604054548935 90307008530760537548786433052846881383976936 1501044022604938068452088916638784724696302937 24949701088465793151096451606990112504478303838 414703055609425478318857779289938164086408830839 6893013327971003988675311300140670417291935197440 114572662698835050180205849428795488615122284165941 1904376889963116320058520004125888296669768405525842 31653723547318219836773186222791098461828763921327543 526134415068958779142840447507207370262744850165975444 8745177250838089132380200324589907324587541329435700545 145358529749225084886669004120494739879838619722946095146 2416086205999332736424464418843278069766558564504355694947 40159133117126954767806716853744920273017913789053554197848 667507627644741741372727910934577809943650790673657093275349 11095021190457733490136259086901527908174909698501368892207450 184416612101387530590008324425866954658450707824868832926634751 3065292642832664115786399156229460111101396684969609653501972952 50949959880257417243225705086109115613774123758684793083045712753 846868052894978032200172831103254777654656859012811129763152104854 14076272105082569059596620595079298297509436988506158029541669063155 233969667050433866463155164521213497037960192150358067048743732027556 3888941950644617558037970968894383904533980062657742851005580623868057 64640300111831772099659596551194084614245828301301161653963691404886758 1074422928278494051213994907102440130219538326727283348798638223809595659 178585908180014864517319759328636626407592979536506145432194105907706629060 296837711505017192291356372989908702856158669190982869470290463638435661 4933907216842775133379571104383642779840542535387532716318827703383792807562 82009257856882142760360894815305057598187273262265353763617311043394191575163 1363122182614819794204530234500087816340611985149770691279880738213408662191064 22657223504925944020232395132997172753078026693070947713615997410519960184224865 376598505621297630377408685619844635393496508165584212645171638791611133496224666 6259656414004545490095168814451241752949869183617339841581179000925343819227219567 104045283867328818935519786865143418066781622200648740770334448268944416196713626368 1729395413910072926667602352004800183183563505168765601967206424124427426110146728569 28745257704009861669871073665998437501631022762351190981765441680795153921194459049770 477791159745113352673200705119070456769451259871707865338558140075908039429748477843071 7941636658165868533544492269924188135150824476614917500118170305954213049169437380141672 132002427261255833570059801387698114663177644534809595581330106744663390177773870543406873 2194086880686821829273749306936854055510934267397162630918149571639265734463021927753985074 36469156968411181598070527410496459534616713653344167442209627065121596397289758262096487775 606174450835909089714257403710582353525845934296309813492049085735160308597622196444001702676 10075567832963334614328658863601005311674574463524307911480309182020470691399291797753978975277 167471702274244810400037061410075815554274331404178528463568789222527503422603774307056227116978 2783641728943073653931615405453065274395955054487044211480220062314958341626077367580034005111779 46268481002386276966563768549256613304400461318836054052686242326209322364320487117631261756137580 769054548941905360365635842333361002809245882559417172790958293586276391334278172555839795804748781 12782889916306832816795013894618298172612642621230628346183698727741904791916781571650871826412504982 212471631352072547007984632898360664150338414453921688535202699435476145077717071521855209322846482783 3531610960039766214087583956451923476914657168317318569690481074508882975278893577140816638032119222784 58700899944642601885403498388531005388922724462277347982671927563117462403011719603498071036678614955285 975700804335521049013024111496516918872545944171612474965102361643756414169850029878354556871240082048986 16217674013153987683122544986394407680558538119407294213867993752037460394096732654137126836468050234741387 269563117328830305163728588588641752009849608556776681462604908981654509850398918780104821370717083961482588 4480560786035006705347390772296135502588640064298242137294187447886475753347070500975205725642289656682165089 74473930841456147143611138924679402986371192337182904812295104056080578052975751953102687264565444737528142190 1237873257353160990887280460330124625841475127474488385284266910484355548308038954497097371852638132371431897591 20575390394421731512373788017846642549379623012532200997448941274342068291317462611669688791057501134897078157292 341995181952688957834291939999874333023322611374353793847206348739274999985775889683497985452331714819910579385993 5684495032014676455968695462076217489169427187822055200427650676385551482453924446895580392707150747803690524648994 94485201763660316268261013050538325608725781610773386383235189089210346882850919830495129713812101273473167589199695 1570491891019485242564761776910857278849120376761023507138170229126240103951411794167186644704213066552428136268400096 26104032522758193402665123938042761727899541282696818190237504155314423895583179004390211193753515570301749374236513097 433889864599602088302098113008131708508631621118576814354392823836340605589780617609024917288444583560020818795470150098 7211928442018702327239381181616162016172110552977694746381852556616596204802492928188566576534004016673796747901499 11987353495983461775947375140111934449103367983665690852127866808870622397749006077658731820797704738079996889294553552100 19924857129814304307219846662555754031961183441125183101240372931969626999814309965355449041133850142494904388696145164614101 331182301228150628618426965531742950269348348291065456652683465960407867607483578431765105681142405743173492585344124670473102 5504768035834629499817517948204434591079257390864623309768571909373183976365354745265623834701378802510981454819414501657675103 91497857874570872728375884245383765157730113459731970356814184703918113456429964649546772108565943146917209798422551285517311104 1520837561389784369024723029257386483151002872270516631148954307602407681373663516894266887114456849844694609733220634983308748105 25278699871910787275768839840107667577080293379113070193475552795875516309580251820405912813330091085503406553859439601299939768106 420171544573238057101200376253861735292383122628706990943476184363696441548517091965776929439412433163633481696546265236711635376107 6983908498602535601738027106017530079271614728703975073678503727416835679100171404757957768975835660319200079842938568226073904765108 116083486725386740209662963840733367617550186043003144090090485181877761953316006790080233682714752196697046240984851933398372873718109 1929489181168314557263443346327781808046917111159683764172925042100347893587578761170995144884632168906624088260252751401143310808346110 32071129195599804208873329267682169238825804764576045956633045029796201135208844675193349348278284163295269501649564141571003474517271111 533072347810759923801843815141843748452986063357749894917245556613303093781854186228843459907884510534740519182293893461085160528332812112 8860496500368428559566137868913508059744225751375586830790889028480112532371854706260465230517432738076815208459033520502386810792455488113 147275315546683659272019510632113681087181166838293771699218862475141619963539505118364384565322410973932377963702375926510731537553783303114 2447946180947461382417612240832209829173671824133716762767861347183853413782066257265263059097702837862379010062597191611329813359469037834115 40688695743556320109564788563313178483027966857570896099781693703002714850751749547670546626644671684490642331772148132904619097337154864186116 676309787444314153688703742673111244979461963951399048752574388140913543835812019535396300759359606348655563225983001242063010788258734300947117 11241326865715741265764391374444474234574649852157565467176383064899389109347323843686011744930425933457993376041762819462051969530620799590952118 186848441421184230394493567231036641810301555214541294098760514439943238918128102453784932415331897919343211012000621578192002838393705545712193119 3105713451674712738315658264869956040903808993153813411807605544971270047189710016668407085245268132186149900320558247829746445127029880465203802120 51621816968603784089718858555120055968399758138809391674056825846101676942083978743386728600818673829785018979685707658613298262534288805106374011121 858035368878950121548642220954222508616527493263132802321652463449867108362564275468735104405299481852553419083848931388812639253204058289902458151122 14261890368853258227526154995810551818141462715096778825318766183684826659150447456517722909408681992365519903233882405022756145907400201623100369936123 237054933013938259747313402184430008312478417851553036264476327633439843202955701248380036492359978024520500061615901318333707607245109397457091213762124 3940223898296672630946793124395726761624934432863626699276580125555682821157510304094990849299712342784175420502082978121892106548204869950805474020984125 65492686320918592785731566563115502296337757087994241901184852279806132814487329297823008657819700481628073429242379732430532915755869179967367784046819126 1088590920781040912373909164327388015897121901614258443390149613159871307870544639684323453871469532107898090214037831610869265569051512170535314519669668127 18094084383715555553169002659286953151459115504910253126714472586547072094469732540725263488398622587189968234977521948392212183861868234449955384183369016128 300751993641577980732147042615184441118205214103538511969728471421650525895629753545730385715790922089393501416893138018775180360158482203392170668386339519129 4998968710502377805282168948902656052921446975625165454914875016981707387883033975606750384520422241712396843044067538392989771529833096688551787247349397743130 83090681680944518921749833552386855827848419076561788101593652902649138463234034429405160323917568703073444840714004094175033869099952609058388806704287670304131 1381097138635664017818453011389207064597310301592351790042311617638833146172013247805529997172514046947870520694765523985077421555966722629967096295631673862113132 22955995398760293139282745360149329735726902353745205209765038199706889982063586381640399024787723273651419870834424743133165560943606864145833488768008011483836133 381564561974609556750577351232834118702991485704234008996250904243246954523189525106388659374709145667106226852960562832354414468513129533434433757853885412495339134 6342200040811043470952070054762014909252316075966149007363037623872010723924023188064354402906227064035591570710014806513496157137843227064817645160386773212468099135 105417288097997405585705169394567521078859010527253574277386562503723423091474665234222183284904006030532059146414888509925042817498240581067308712783909520372496959136 175220027095125729837594449233203303949535412390507118732239728777723718256144522551555939565595527524080391600016593723654755215286092778203402891505424240243216137 2912431011000351916431983183656096494920257343602887270686092266697742817458776977352858528877360593002074386431259402449780890394027580796648304821087839822039502301138 484091603822865252353226056072503557887196304007469776997124781125259009849529522827392790072933604221199214499246507206195355134622971260076722254334817933773735091051139 8046359896823856863670761245294056515064345121281559488835080430314318663469976216066108937805454736273526724838139777062534843465758037738014605517959538471345008492486140 133743091344558368352255141834307078620580835060948398512394882252902775843339531344924930342862290266506459978003467242678514971396008004650144073612163725575059834028507141 2223019441307803232347470121823171770808277775060277455966702671522541430313531820058596176330702736440877906081155261842228079927930775259110753133010865138874834938260452142 36950061395702337663917355774237284119496913124181838543432139571922755880201191730202826572673233017067950088843477952035926725690240899654967871011876534077515673434667762143 614167834871908050421591902570853791721086949552851867692283809412887782433088906017058413543230931321577889731461293990273252505696115281021738701942717750719032913107655405144 10208430382611480615165595283588119060051272874028666838437187054855971440486606729779890523435917838077633358231274744884059762896051332366154222541404059304610259398159429324145 169680085734805427396727140740366615549516963075034092346527023404847277434473552641685480569327120216739182497236031572737871773656871469877854141220922194986778474034201057576146 2820348517438352243228377024991081991900804760488064046261128910550134292188867095753625874776470899318962180662854960879678648375214562514715757239676965201592920234708071508490147 46878605261012557324195776389811089596705529497965395481026060602700640303971770938981075116358121238992389196131137811507336459724683107842411780961575008755892738368622747489742148 779195768760471954345706114947638025917099509342227601361470862844501850033029753401777686098962071064219191891930785615212245618712987727630098305353077359246407012257144990740492149 12951452857305183254643692911790542309053235043253214051784327164177084069110214596274862119954751238566879926267052508472491086664027739601667930441991602592991709289539271597517986150 215273411176033496891265714630239872042639315060193031286373130296471841519712967821059331611955667780626095014226834800745025784620689365242836065780467903409305165239769059878357794151 3578180924561395157368598544776288212048573249654186274166363170234625136104294563934692260962915730835204325252482300830534513689037460720607422340281233019769006005703265752700568910152 59474965621395084813041645481123083892124622911201428438022785778862581292846832924553820689631084188040243846288592074907717675689110039046864723257997432189071580356308210701070439165153 988566987036776932895611609102293501048914711931040371803518246544187268740748437282554786808605876670078908245876483825451320832224979365725815900413583158496570874445124850270343300121154 16431530100917235543077194283218320763532714510201041687630268857195060019812527486184574898684232230698227865215792462314838989473797090350577983051222297343081452476929081735159208225553155 273117740120634580800086116509502714023440869584965576381675424974367703165331394138140334094589423784273183268526904127948926451809260576799732967713404122560014426952468451961673771614863156 4539644178629387969713433792086379754255949508634651746871997061189208086346949420032016200350828747136671250676391900434449029138816074598905347195348642771302157552622944216383382040013081157 75455989272103265480030029282518456225301521488764001917843770976190335295829179588624187563942702411432210218560674487780339334461226205102356587755002219488079147825938463249167531881665790158 1254196605063170400975080150429130047989489141683855463412197092794103717277214175892032999692286677234615533585564295359304207491820135711975742201825045114323307773823282583612134229445614362159 20846709973936255364165886718499837165668577572535688566470291346406925004642818684401990112806700947789826143554383280455017136046543124230592933929217476106388213035891993561175116042870618621160 346504937888525454060272036667659787507619013901658118712942404744152299500119422454121090953644862216884434862986210743930517391947668136452196435245602811570128666843216487611225868202924820602161 5759454231926468353821057020040569453952808106683204840780133140122978523946636024257494956221734828619953053367861491610709326282378663635900871784680072788806891534871766830097587828798802017958162 95731140952246086006447205761599600861261075152239846680840119208215203712586940393444045774203811094006242256714484682484303911103741407267709376887934951216548772480771189412393935032951665637168163 1591201349811474864290036930890231921283675025149817355482101639467399879262607984040343473021294279994166247496336551373413403986421767611384296523681838652535761883673027737646781443656254133868613164 26448256131250617264715210892049733651618446137198354184642929644844386423134673850865039371023367275219890359958751649726668566423815805163372031839109922351090732490105227367572484126186299251956733165 439611399567448624361863389487761521836188095414087398198486195520452216781538261220638595704285244496371448912983438708188447176904749123083575498178006897917260881983041422821687993675608652074639343166 7307029305470986890033737066874387772336790494719671855356091840396151929815049769498929070820294196931950462308592803103084848317428006633884153985346283226470188405578833467783198422028861065667387897167 121454260111423453370464835228645231918636730761201918107613393231386653453482939771858511748325956853797852184717057187922415481756148767140193041840419311329318766372973107386359444974668577265430651579168 2018759838306478058658180349950767819954928317104498508015898368800705585061531314981709334776254119473485507350994722147865626899980908923984868653596274005068417003821291683112161818121595173094818418951169 33554947195927004470282324915169097653839789950379228735601531248134683289207509218911019835235103597394598387101631116916202002198821339633435069250914064098209816466119174598911466368835775045207395090103170 557735724654591517581553666862536612195615319725281353646117792742441273025927483635084357604493144544850858885527782704460833122675848912673305100330326278305982912399564633927602730612552303658020004907243171 9270440413440459437115736205354516942658563974440170658582719475064831240058802409745963656169909631543092389356578230778885229977276211586206959038432920398596128862925009738219532817402710172743416634253916172 154089224806917006793918263316547483174535215483713612384760398654307986765991355521842564164027623732954647741354756319178737459090399375064329179809348523511618441944696328877785928228772300072035181642749682173 256120401433925930905779155744522281658022527944658573827710651427364783455196903939162444761545087413102356207917267755516359776638763434197733755267051779760249109930397954459609424733939810542987969136645083428174 4257121814511894020036174131589111895303017625604856476762795016503043530337829108681601152708945484139322033438496047120829323793525103993099504580917703016535418237375831298913159413861424592176397932863839723539175 707600255275581543642982440058536985251197463634401350961822738637220835985707888950829014998922354649873445523334654983649290986375907598631138417340819655150278788432263838260813749304116691172709615737653245176 11761423400177623931374698407297683647350146415099385986002231900110575490273539736976442219166301353846778501538210605915451508078809746943503837692066765523178107681769335536191881281018130204815344633420978952368177 195493259600890684067320668540879341988636134670719748466647632041606888212445988171823055411617477313034374559304449836774067573168197131144983829151460224743394111592587016370859455083401763459590035448202932761174178 3249403856067630873287884758405797205005257421798540430354850913629498521965384985856099195366672533059193964359754235480953385392817611338846135025101063071092054525752148675121085897637865860109843744596227548533495179 54010176316989922313303384959674089493526160295171369608915493029529249484114115135407735383517198837023598983444689286465378447476178463497526568160556636538798812879949397617143698950678761742911129534068935495143876180 897733638231893751801088461531301048444733570586416141440750818779669892940982395371943834633117888295067270644115433853863586757822099707662504012541575096725769077316823280143718041168748216921986543525233880696149398181 14921737719999879398268292226304466519912448730589283326714189963776967093877601641535060438600233756047908857406607925413583605234493735267625233543636624782678713504518280523151208597037353712765400449728333769000146731182 248022628430185102841093302827510457040916616718737349714939295959906063354132896136197050222256602845995631417693198791155223690408224805774579404928166019844302843561100547661801577838525856630436457445252568136073588672183 4122524156886076190515430465418727941562551579786264338849953284242589742314189548661233351841235744688488473407853615571642298428367181443424355811372748399456753572376363922179460951311329045766323383418903209663384910189184 68522801857545694466432383771012889196519918660517250391760387609014194387075106804863794894489519721860906153442648496905896743197470330044307532720904532835289761500348712350491414239222261048268838847459467304923360514822185 1138956182116126264132303342988187164923787521188149905467655430189928771011748641215108724622960127506481537083014050456338757663860160441018214512388303503578031185393237860263888357669847511710357990720142840335790410966425186 18931233831876553227918837438072952188939767338894348453627209200507188341027520428028655057219543806411564072374155562807336031357885409285214330138414410463054043862350186640210806908983222571359519131655545961562724082817823187 314666727328625477636202519593690356480124499119365363585697252607087901955633241266102413781302737967693297866334367268588199985087056824864896786122759093436179247943862104683148512821600653938330625919118095483718548294433088188 5230253356280724107596312200569236542325332065587755793957869980774681597933760124394885113805459725545580348528347510120650075353025557095206284797460906865679851061025355581645905521642277920284412369636060436517618285562300419189 86934994376818001152781063346025755090290767494192944541013410438917418147233060691820058663675431404499371930267575314973358258720035999054029798169491321930458804170159165814144056944568547513169168839458677772821569283225420226190 1444995630703388123154632264103534427894265583063823760922105935607207323736308038348605708461514864450108677736559048660881409546780566674868824933987432548102015941208327720310852890160580114665286417081288658324152186776360781532191 24018088316672965984213154004427383925934043607620478369110821122740571877858056073148912514283495590753720195514682589898517437065904759142369635626927007884896156340318029859880749543674937216283081288935216359675389555453038353688192 399218208090149783099176422006949094436564675113397709879850400347208409471897110463562585333304456895886742036440644056618337599573381381046519828587227722038432244956259121689712220575830504477814379674193410982394902196243168174668193 6635631261297114950885685338372939620706653360353513118148473605005195243784105452088900700266564752533650289140704637935692527255744280607618106444695193426064759104532769898600970542492911313758057681214032672061889540621562955738693194 110294574104096245782965456917736366382239964673109312105950237931881760225794262274202962558374326951890780096509259299171712511272652810778134981866751853224153174371991740543177506084420478318105727350634555727815269007492792571705860195 1833268395692321567166203053404122355388664468485524038529862266377864845013833357338277236423238763542743123857365800678689166330845001062293249577626295696376189057122615076025299924039702977457532698835790964291118600799931066655470712196 30471789187673907378959877982977312186103900167988782710026526695416317792121982422431574747351535299084442136134259722452074364871018872625535971951250952323562909753310720314481242477308270394877584102954374347348932763870297210604757311197 506488814447372458174928208948900749966694887234172201700244520372973977263236490553042881181064530937512570863484286342823414749135090343682196460160594585775904385959886857717478323449228745847990965951059778449535390040915687985387401528198 8418636581539287557215050318267548045583336233027030416343556908017748318300079779042035356221569981391220937480266710824941914325852607637360194004799002533051614907792611145975882144331930434153386116249796559339658578402687519241927997492199 139930912332903496759075357906580911695792752310843018628494940373644290165495195381879669441785125206521289257838960085625815037949658077630210638626909639147473341134132676749925889092420362226946788502774478273122640563142118300106562186847200 2325870708002285577848138756223754135810558232677508242036079796076962555039938915326796977643496017892928666572887332819347717095443481615478979611117891703392410246798487537767363292737605022570371961830130631441775958123383851905310986265857201 38659610375962772997822277862482002115159271887002367705519953063493466513235325067960548694634530917463547658469622918712185010848770921810367066062540472717601179935813421817529341357562617153209950506245984604857591213909663153191517282314285202 642583213795639677757036260287153648793341348625269718643164420246423197911500114019740201376505430857940044711027399098948467508553372917372285590236913366048563982883544428870625820535915632345095924369136153168427010247307093197698726904106207203 10680738440878548148382993161975058570560123481467594062197107536088984759161417665207637695240333123892784602846838780851978537874768265467071230352990372851836752308024740105400096900182437013953932581851135256808557963114276717019695083290105818204 177530584667188220467567811376508806874679261947052659282891943250761551242851244249530764785940258747203746644003933486632601575004002376816020095191178355862658865438744519386894651004425942466019076603155364787247160940428434375760209062539956043205 2950836093097064335040875999176175918715359674111388826398969744065452605236633301290657031391617328553742495852595412122496760365513484320741151498316394051083811662058918140391875440063933645637503976943639119219250103420006643338771881555881706908206 49047512937829482158534911369825313008987579908881433327524997807251156670781394861478824898616384687825457120496963034700205822743870199994972374260656691511417829322694983213822549054497381433227752995409884387613275136419598716818433714123483797400207 815246407963540891015442696455664880555043210784739074444099402127379933811804812654015569082144397169131667877619014957232622296542047196267139566384990899171235230008432818839190006744606345208175429069330062851313492750962738536989778769408711996308208 13550670888040916058945065708030347054287623308008491500015075754355671441279084033817188767934749828017696169909116247997104487483078459332936870677286433829645622869347393249266557531518541155654355969036753027008951660120086187947669703395058085082019209 225233352422463413030489131841751320275304719959830480799683532199619283055462871316156427830205014687313322316119632184075816212891635982246402432753031745642015539068919860897241844151400254539764139835048876142166122013166211317389881608267848986296812210 3743730732050558137620336502950365606969677334971746490683201441468068255750052509015055802598973762600351730168402734699766133813940827211869880482245565624690416554576432659913018224963457705334437514274391713216820325156914883361012435477420893100457350