1个2 93 334 1855 9136 47777 245778 1273859 65880110 341031311 1764860912 9134348113 47274683314 244673034515 1266314336116 6553868885717 33919833220918 175553612269719 908585492060920 4702424577848921 24337607061172922 125960365744285723 651913463720537724 3374007068601064925 17462323345978904126 90377029584770176927 467750328210149462528 2420862585854165554529 12529281768755102792130 64845853935829784778531 335612595380502686188932 1736977884345750925384933 8989806140277488815224134 46527140712682404798637735 240803281974989964447926536 1246288074481239620390597737 6450219248903239482966491338 33383396030841316465228023339 172777247958119706331756518540 894216315931511965792230824941 4628056234996577590844531825742 23952710471379020516083478132143 123968316241977221491119824764944 641603523335456948066420527141745 3320647514103129298039246284654546 17186158603985838738603996335600947 88947726702974399716114238382355348 460352907705165284766359236699708149 2382576907673950602878589195658347350 12331132541942823758000555110972884151 63820323817127276645255384550302480152 330304918730624468612221716064870380153 1709507768250546269514121236749995675354 8847633335101192795695406895204620215355 45791319048818157558737971965985157696156 236995004292486818664245547622744338536957 1226578164296087638825053115654388400024158 63482097338692947842440217307156831130559 32855441257851036195884484787189428339158560 170044794595994958549591334954705554619928961 880074382269470218366015570445370977158190562 4554864029605714346894291435450646250844132163 23573900963570533271142058099759426288934560164 122007770819964000249431207113473780813518280965 631456633480410704781415604999196269209823531366 3268131835264780992566529923853725648680237818567 16914361377126123777967412725449832827224190723368 87541028091003171583600533642676926423484728389769 453072476599283857148807840333524353047436599745770 2344896713326413991630962732631132145695534860714571 12136117023573154641412436486206927317891665048320172 62811012345582887459205107916222775523481479088527373 325081182408984431995579881803843472557845497864484974 1682472089050083235552120856904797627796886764903412175 8707708977357027706395642085079797620840112150558563376 45067134324441720562257415744156683054462579846574706577 233246954106835381868035713350625843710923159596653192178 1207179964194231348286877956368479188839024322960627773779 6247813488207430739910413983338392390167412975644556332980 32335836032104712982811010328555865206818391616518841685781 167355554686245586301106660274237228573337220817802389380982 866156101748327891598210718951995325451281062944774412320983 4482829350972946395470504070600031698240659932130780152156984 23201082286878114162927656664420344135835028379348160179973785 120078231210309110130948928101269922264917284618147530911361786 621470215583490864978927202034430480696075977694037812842192987 3216446686168640938811589215946506586366688572873208624976832188 16646862593812222391878472038249936098379070221251833881671144989 86156576264399821874975881822484819146224889754647398902787966590 445907184718549743921407869810279734742773712492272992040995098591 2307812427149352448836887323729338972724702997939925213709389040192 11944185654390564069870453988728056696255011603594359654266318130593 61817663025053434241957293321593163616289490609855131253513225236994 319940058908439788307878085383208621302872251496614291465281174064995 1655863976172163653389292336382766853839439034264982227872197681184196 8569997508093722472306657330301178136548052327553686205165901498389797 44354402502622230362164406630905620157252061750882531273873799431646598 229558178926731423245819985093608543671021493516387685544077440252845799 11880885445146464781208510347068463487993468773446095735332279750165793100 61490049982382023977929046078141759961647873727744781094604688451879353101 318244483064218951295148074164005286772849804769886258727300170819604625102 1647088448128279415888120389579498057902945018385272886249603131902887849103 8524579373180160500974329507303243277219758331361992968643541327562788097104 44119338929386416947701759908210124029344974854032876248579316432311817881105 228341596969600256088196191336991624329156787301447986937477097361364036209106 1181792070594664380216198724200946725327647702621579552183406091295062843017107 61164173179815402542705502278213813948534606464916368868966978333003781273825108 31655789320772754694806406974518611609470812536908968861182339722417333161849109 163835942746275304407655056196663263000053083701196226225735880283380785416273110 847940193926762896749172105236249351206383131619230387554374043778512759347561111 4388552111486551626259578239375602022280594992310393340895896304467409607813313112 22713146249199404847772098718676395308227658148809748635085203612917006509796441113 117552896589115024395912052867104395010958540607382630338139618581998466830674481114 608400234158587915350495407380217923931213815755185852776704566490181806467545161115 3148802417162209196771771668870684874768260710824503807074718048972230795503680673116 16296766677019557254926247128000625749390822167425140361070174613509905734097792313117 84344639307209216416110395797402381463127732628340743389222472199595542949022961681118 436529424569528963951908620797083452316909780438212217477197570668461644953447086889119 2259277413244168769345164733127016775446806678025621815165754948324531904817762604161120 11692990535583612239875691816064979583091628789827506051510005469102977416718233981465121 60517591537782272853528580080079629780174814174228622038577886008117628383607066933745122 313211481219339112917623031934625798826091679182043185356277372743807541107824068928009123 1621039923678486860164218410936407839921691591969890318111538320245860580406056868671585124 8389764078665274386835126901139268318430027649789966379365554916074651012323867548130041125 43421596388530893568150539638487960170619437749916702203573489897455776725518380112488401126 224730399478459775625465711222014348688070233877225131445545056027643718390390460856216809127 1163102157687778062210568684245795291027948477989153003972170361070847282656843943960956993128 6019686844136235116464297631901226487162112321455998310385856191105518859237487481429837785129 31155156459776931421156311516937084020913231777201001464689241503368683932568565809293547953130 161244895152425148576269649164357601396767432524002552501434906504131938577283275868811779017131 834530112095053706702544729779116719272896292585520795399757799476446126868890842878355682337132 4319147637728538225079301261282020657616939484588398163569500759344859445732490264918328760505133 22353940314584103574986370838896848542828003672900033159423576490563970718901482282204078067601134 1156938103303138114680083435631464578362414562148542572499976069857615334753511898644004462633135 598778450706248860038718380990807352830648161045612890645581097305618898481561679813323124415489136 3099004449819153888865843345784273018812958488947605625577127305473375574295525158489910430846361137 16039035086635743900995956755874251180007522118976712878867964745412135011843310607948604420491633138 83010738021155353299823663066655430329999073973944180646319035392064274980693666796689493835195785139 429625759255213279881248648824225788069018122522466064737832999054395905762113173879403319964403681140 222354718697451591018960258893762642784966554604479640212553700913642468543847568656596904434935417141 11508067163554947017675828927699229480920920079529155569672995934512767566076591861053565900669159249142 59560512417589386251037576610483585366640176655704239373409866491348073212364538790623764001655079017143 308258075750574464762857557350514642472325098722966144902340456980173156829427500327627533139993065409144 1595403353806350716535624830351319882133451478965181192890573815914053795939370187023775667295879095129145 825708087335261261712953155390920614690314963226502714087673043629392435616728315779408245012886473009146 42734888569979317738501544180751648322428179152425780023563213170120406852570282321750103364008059699017147 221176312682405462274789536239700805956766931951592011887917576970494743270288401879487739123357778865057148 1144707823718302642140546607435255893238502336956039136108437968834885064791855485631968577152614949553209149 5924486152201465975985866475243056316860728546147751247716848741334477787399306518529792188432376908042001150 30662441052962053052094886226121092261949381167337440592811314350484013303839340105105031424798619876581929151 158694824694123286890169151312613592285373782629981581777188959216399816632124238829532828643280767822226305152 821332109247241191043451437863663429404894781080893651293720473622583491777589650271607593900680288088787225153 4250840788165306253944415614950834039974778937246995534092377175370772512555015764994488781279746593707530481154 22000415182709523443653177405207006440927493288478846967201744423881799463771449604786349023708961835737180425155 113864125318252983177348326480019753494058265694087918551678703242930751500635876679563978741252910944095428449156 589308834711458109598243692181713448594404838628403052081722459104248595157384929577053469300624456564105376249157 3049994031906950105602160928345334153893417363302705383140099197710857190369124960926941677088790537225113708241158 15785379493288535235566206186773208507939773919921732427200526573084388308464990496069898602786403937276463191017159 81697932238687146846667775572339963977762061634765034835255470310597392781283293450824404213477190530257084768065160 422831274656078673485969127755267307458274726040668817754837870681950802094370429863570548645110919804789457272537161 2188382030342525391047457442077325057075385494023656509280002809482793368661545475184031982434880898148552214378673162 11326068334517947299634479312250255091565833388124717260055278005172211767184676400161251639339213121477805544694473163 58618569399462579286586720285476298766798313300067511253318995332881019477059637023725257348113814483106605264626465164 303383007849904279374712199603145313287048732148457921158336043733369250555452163116326781578967830531067413071851449165 1570172223495084557225756210161627680037383579732564174644071751915614942410544541273954911057867000644118597702651537166 8126496038483638635042242324653098873066339814455572377800599009185455402641577166455477564035385293615156956566640041167 42059040960800062934118841270261680072888453676832791849045905353855828773962829387511978959144909182155180564494183169168 217678433382013516295151076287334752976109490366265221962126774775371126401811742942998526474940215074930633085495051417169 1126604394137529615051554869323270903203039829507368119162007911145311660662644797601752907186714547405431376380385749105170 5830791048842901133492477191441506646753421850172576814073812169166349548537065689580566978487015050412396525212002020489171 30177517886652407866946188213903260798961516723032112995623064094007056362906919751221870097582890000484818002213632276193172 1561850833224317002787597192610999961305726337437329823278184425683756943808044752803571886875077445586774089829997477241173 808342831377289063471284977423098917500654486008032134596403474511245099865437351735616268168914706423274798054612484163153174 4183614203989739471596789763397482399242178697446578794363322117325615371272998221669745706830747601890963998596964294305641175 21652481012298922891423073175862047728124349291365294792957129403579046160817451799246336456639395596018530799765991448544961176 112063376575416947327961965294130585557579989470484274988696479895017770691332254255140804819817333084884113224344014673336921177 579988979662444596659953482959741400312522485358737293405497763212195192159563106925973438616352286178239265343232610451974193178 3001758708417108006348846105161436580142942796013778850294960665183782304900653228624889029054800433694436286817283247776499273179 15535735435528647261136653012940059133043524089976095025277650700447407962527262973934086022622333983826992683869842445917002401180 80405888336712554784519393757990179580789031868195793833080131951577045958043566450304811211469235075060880321126623453459422009181 416144244091003634865562043159128149153832170964662887661791891916734344760485838981460575682958704371501391752035955086541131281182 2153773006833410037287701342620560517963620596856480093236837576182821380234167253125576746898713118416518597102768790111871306025183 1114694779714366384934844458511472313140807158249919315502073337355811544884025834884957841892648367624467383961795650170303105184 57691523107595901238044035607993553251097203443240910747869046720842593729189308380543183065876976445560174457298308857313678639129185 298585038617219600991010734900484687220631316299500549509564125734711072741736196086102083610373042926607072602383090827379133511665186 1545340120762182988317654703564614092097292480738467681491263642159232753907292893019101565389902838041394069362965300835747657265161187 7997976388558258925743611887697112357351432413798486033528669966201526560836380315351225232336974738784435845907585925771235962146401188 41393881807964512966132506494336263159616230931154292101455378387889186655943294011454899085478516359262042345351661378961104303606009189 214235872661860672720554504765435939753930204619149921737531353529704315460545305030373771310502035342785650000581205784518502850373073190 1108787268324229272655404759601370953690493028199591000557019561740853898953117616152068849177032646330425445849791299626097156071946985191 5738577723341156846701121713159218316914326264576086016111937168616859770112676596698560945759515111275077151725654739205182122903531073192 29700263727412930560598355527954600363270720161772395334987262433572445399007128567615099784537673576212517142018139601978003193199474137193 153715033237241611827309788338787939824963017415972864730471747854476003692236467366436641118893905984876087183396656172693189960460343217194 795558977522401271831724416395210607507268747493736528734516794308800043735408025555466629600467982448829270057445363444095048608643115465195 4117450800922365917498287546883931191023864284544215777234674764024745107061871940161238115925312758964250424748523208279599951793865364001196 21310049382905568885581378786579891347948988134040459165423893031687309651175208325165070840126133228858551809038050996411288914036533790393197 110291106477858887748592453458111811783724097848479374476305895505594727984357000977582840590724429460968492423265222000069323599619840560529198 570816517106158859605315181686735725254034613225851256607470253430326956813495887145994676459321676076848662556501942653518174425543492140201199 2954286221315740746851643661680847611837885647378526434295792560667016741586104106437663611217487966566380453530961785325287543901612282296833200 15290039471357596968701999779821391971665981124220367206287949488966875887434792065130971312473135665763801039108573145239401239616317931076505