1 11 2 1803647 3 2699538733 4 112663560435723374699 5 6243610407478181159725577611 6 67643278270835231300426724641533 7 253382315888712050791030544452181354268272663 8 133904013361225746608283522164245432446284642589451147 9 4429523820749528526448423858097183945539957285504166342434080091097 10 22025976442533867023764871677093060750695015730452042650392008772482209127661977853081 11 85411410016592864938535742262164288660754818699519364051241927961077872028620787589587608357877 12 6100420253286674987156224226732428111171759145627478770614902830591800394838498549335390117981792471 13 38672504747904083216176766692075491704155575493467694491848918021206462129606542614944887231087731672255580899 14 3477894688080783662799978450294453578638114806098679107176218280975064620046412901145663649249419213206000766166961 15 7334258202308365939717877177001089805264636560896295530181886131573780408442885906786245884437456806417967295854823840119071975763877850903839741 16 24205792268312637557878514136771610355925597509375015075448418937675833911586906815015839018447268684367267164333906460594356721415877229991796964258283896611599 17 702016635906700046955235914301690877596267470654715973302414229176791261090591921131123834895660883031067302480205714531171051472375473244552925413572383886090887886531451 18 1095894936438568217755165342307534755022458816827285332057242708314439063453200567931227727641302263723706800401452387008095408512288307274349096757881436051256534381734516058471686868600246571 19 57171270650231410779320090092216526993912330512718942181292053703462524199775698776533192112485435670219046686133543498782880737138422427279017271012325271644210580252807885635573117246503716701978179371 20 954085881752071618311143094115549469600918742612288898836739887352018361122911287593424956371170659210819668586222118661796876903121278771872611936035625842702371860701230119803951431288193026810985989730992613436797477 21 266218257287469974666343405961075955578189650722029497474135104600298546542212467654467251564339477423863621434257497148314892610036565494869555830503563283096369653789800059509638178503941241559371914314776459109803108820067 22 38660459409663457950852364193100216203675111282976260166600483275831487388538773350188329921710644057548844685569444201319790863921382910034815354712151347431714092735154370035202628029218457209493959773795953739486023199866304045272443429303426968355147704423919071859 23 15154765773822380695973294640589394539910480315334042126635943809950489435798072490913322972403950923701733835415323319341339820553010580470985634580478750074763011003471603871658227994548746209405270294345695203725162065962703563768743887107337552846317586710430111967600193 24 2558888441071254652801998277493030364011366510989358194236829028773143786016300495619118838868649590745668792520723540938387475381365355439416381921804578031962906889383542320375713874051122545780120427315511435416405718406501438210078804180907636805443137985220666592935865285969845797 25 109283976564140282720739679072955602114191014891654130926453422221710046973950235460740002674130502691289539155206484334288570386851247227145886096898258933724114957338683541558043603436106736798449275168523455808765963856600953732765811525608990540954967729766500112995002949507608514096405443435684387876049 26 14251374196285588732477517115335401489216625606132384930160637889042351725595173317845785130903937316452228037307860003907044628576081447502546639778352299319942499333935379504064118274735392041966434965056487196573527676866854057603255716397330564069756943111533020352022738934131427604073937542790214345616584361668928646659 27 4247931499642966015791641321087640469110779165079436503849883846203035253082459201912610954432512953177183297038064222525646399399921814090301063674081366988378628406076978761766431982214284622554106234955307814137527131005261012345218709066155899430181026915972925101804887558135740446085151110122245801671889333041764615707652057339399 28 2431523792950570889963706315892075466781018448486241268376120654738288499167022023459731426594559037289273523686325321919154218675228828483848187279261478912417768690148119656991239725945732094763255889352714897391862611051130957790926674499524313017689755408514878473001390235740625552063003549803302865657469834006701333973645724771939198433 29 536556630931222458605017529338485408975830750619155552625212750756757748837624510919934827113289445439057074134619170994890358378772993574131013771094713825399167918762044702526485386373934678046966709977661257049737323355521179047234109452296875674781359242161971566045398871221565712902439491843310887169208016608863773632980328022397741512002111498491861771 30 74277183640432682935928299904582883604822579558786573397570272302338455590135157085421644140878144027179684597307469422142009955306053459239226663543140611066836907774223678119185819066746999544465828025247370463748405652066572135320324070134345717426112224734081534050567842020867980485302723795562836073352199559300297995516988287446056278479865695948541218572058602292211742728481871109 31 54226624598038390457161022834351345627264439659599531700326386499074048743715445998429375418864685648064772733412644798559898703704685524379556123618339661277431223492724426071685311407066202149022477362937420529926543718028695081728311716785495698577176069132915050943819126772364479753129912889247643392505277980180911081505988194027592174884567694219713546170072014816006649954205338003312943 32 16134123248330786099078442993290294814271300586118750252010942406225714893519015452747298913654511624369754302394043129961448082586000308196655525297316386322284079300700219766128665237484588308239245102262968810359281149375875863698249852379919664261319269287357571257189035159346935743294033304459468024781204080578043194722729799855375565200036835226875170501529966830208238239810125610743942378251267937572707915747087649 33 10412077449145815833280196844881308389087130348578382010583470535536352726469244680760236328695666491747546696933187208698780648410942413316620859986964958786402244355474392569472983897905931280133682725390075554092158368578675388646656157310594199431463091019020179151569455394306746658160247724783383802505389067193543475278478479545417562612650607999821230218786833201418841902299022862333401452162150130073464832035076141374298270712312899 34 9442358479790614872652273676458375724433406412742948624503463498168917833533547394776295845871773886131968378473789172777371624121591122013905889711117937899741578418954067767328192233432154720224710110751788210471416488000729462878379555695003048651565571300029895936533975318396131517027990859616118279701113449499437792021826083579672391381528323193483504341524926578194249902666575115068042847051986764222631012594139970978524846405020857863889 35 8012050797673600652788117973089581543227713041891280060039397550234932896221180867374728654542989232525717343633919635364081648756226511534979089327156050754575754263477685079797043236441018948181419670529400206233962620076611279520014987397390356731734493072565307579034514710413970489890185826255148817629058192129396283241169349722177438755128755614206558415700567196360037580200860908572816625407060424371562633073714269007774054325159713075530337714219385525797084822031899 36 10395818394733228720806334014107122609564081050370194484077651654115845493812703993467633567170510365948899386442457532455748569617464811641939826588094749312400929068099708782605254020117648859944496935112716314525503506063995183166559889899939934802860164221981058995312250366274364763355179889014741442339180863372219126530389528627802272695045922798588858270487831818316370062618089192904788911685458997767819919913978831014032032170888748076714163522625267156297128274500452471821508206823742467519 37 13378561604409055399608988323997723358834887918701385485784093928661600979828304552629404754437022331626132769686245271843557976695598265819948359794257714811995163594320525351666132683121096724262695188131123370676987114335453329157298867270938783861475722626645091880141200995062477751850770898395680771911412813154952847239866777923110189476652927331799489854468041730699726479676058246387522048514553416425124936761224423648899159833637349830397632475979457184366083530415520755284415454212652647100715080409747 38 15684934202550749211016371040436988724502338493702160943844835523237746947064100757644735235038748228392565216113465555192183614410860068834109367593635760774518511709884349205750940908606012548888662605023218115532825919421392342683768226466787621355751636626069408750384321489496634968904090913580672978435660948252532734001233840185431238174166085356091918411779502660040067329611934479658367018442911552381146557935117960809872343739455739502663534972173492124333009255128624415494968071912792624059123959698860825101 39 22773902524987674252968669746964353393221435570760118402777627647933665953061829577498823153671316297714274704456787892074914135857824195547989633136238927883959036561578705325108594144830164358197616536093942821779929025702965961517658303446137912480213558985225404848927589494900819813273138055389207524516251851847718011034410548912367527819412953360727188415156915530938054441644726298641716307964507511934038599706215615195275957917547640168883391403028745636983145970128998930449127893421803173951080777333798721390371565464301 40 46250634593692253010941451792865296020237453104958935141381293483328821635966221426257796757203133019150302788156484517027474134656392283580660946928355157424995393632137878313660526903070066086870696954277983886863001444004054982096474966982724551442351884246806787198120068926421229426755881888166583841970547740210743450032571551762498557175871509171835009893768247699449624281874779050384805313849638348452615277967154158751768457034009328006930264145242178557863635237676878677644960334813751808523912831631396422576756987161508890423746598184787 41 111496013437603704429294420987446082054158326790001383417120720383607114338876845890542225359758619905581173368434124380618466301060296914414274120204462847802897507677963445589582273710409618973381697276308153743640752325459444263557417572559341070454079880584192896571528633400428870124196260203168800556803379069820324836617877725906786106129927614478136773223421283542990456172350607838805426889490836673465077387065319772297261479043744898851525062265509285672234399810573534488392730005836097731904263324935659472407351179560130353829550450893025272307870849002613 42 467403597685466230733320476038225792580590230415088729012126559833401750562591031219542312186466937049949398384123358233760100237005895652935488569809655201112960880613081871139211102484404661559522851637200086052303280541729195202861465742894967852624245015976536818955226448852663524663548135785948654939639656804784876874350325610611747562263961597500082791836717462228256158760278552357057381114362704529577591943509298441685073965834604753706905703963979920227641233230987910548894251667294586336361413171749839594369297153686909037717683666311885607574374962149843500962461294034391360101 43 1063551332179381251136918398368681094988865070824086402653291558546718350378353756546247751415125206726375637779647524787019250261083333278848302519932928126778665926342839146198919327332960465388352643737840384994153343716820211684369707621969194141662536866686625942415358421321844900227510510772006894377338527305049343948042295937681858772657999287121157149965517445039669574024719172498142511319501785035430497199955664018203800217893684479861387187287323480300042563417322084743472707468327765175905413518181707757441786708419940405554979112108395275302698972381215256291277464667584383665991941554381 44 1650834437540952770052114536515264754334075355666812863668349294119924925834025093204191720880070159827728191210884005913519854924765144435325706591284811325716424211036526065469525434172727879567298366287571782668597451894423896264544427193491798153920423537292421719311073534089289018585056022455826289640414302254317242411447669124680778160493461284877607809538864362703105561201361197941424965721507591539351165628582452945044607040303332745536538512845359577661949594172232697807709881415180312535778638006032011901200810102834848054368942588878458916764855858680509187182319629336736908145611057691105930171 45 1182315388316556714356293013868710642988268781449241729389684930900154354687947051376121467272781509879610530840434506343930943277339721798756022216144541923932730983850782984948261052753281012981070404435602345685392370732731477895033646663763490753725552011969492736280368003274464820695117831765987018665284983175096174955723012410150958479860516766079268631219957065377495590319728230806883222122660693747782858789953862424071342846988342169166019894988560669389074326050337416967678039182032624866112693232888883980686196660184955256129291585024645724880738973525242443766639303814710352110516192859115662909378809451092667530659476197795965434019681581816102513164459359236879176819 46 8794442339381241871887123429172508274183573119847963596060062046754754927216350016162851874505668636234002054765804880938394418072405740739899543821995783425357055587170921131300687294061596309032569580117147255307087442870659215105713525252250215851481244690125218964762053626474137283469702793544682370120075756414416334320734051247667557321500491745581110220651114324867052611296479886730913326694504666505721875002016136061623810668530428928656484077645188683326964132701518078919046741922216449390500400887805374612965096181890743472670699686245932233548253564084276832669632752477105822575632307059189185573315893528497561440846741456149551334911844029338363256919931984019091004932101900942327928949 47 338143438723824990350930042179758947144084111257291974793789376356211055530013137245836668500822450403398020612351879747421727633765931210658087790315326896471754265077953376724328558972162788955463846476699128077813875454291458105246036422490392616340676467289538751722786693045455745707989578343506904781850240000774793366360132098646746086385608291803799373318030950422191923743254850966697546526376902689138046624891362700358523324626702485515294616188660131235050973533657428178177881884317754460883867414263613774025006850034425070232816508200416530618212112847936679333523997217515999215974734822622576419426182940221464176380650442834144508458265485450164358489060378572819605859796882608137225305399851785106720473678790764031471 48 8205407589228348562849577519368574397580537926411257951430554102754618247080040785504606710969408217319186452023768079835546279370361750625367452240675908231088951620873543107872981416386636906142906195178209282465010342173743513197252080258295279839432241942711719364976900811132261418034327905695815230263929733290392787611257443057621125587781672423152347898412513754003485699682941207489280750625083176958165360406001537612875448433255101427325086092528274102317594905709606880820606055416719349440843498966128462413509782939988685782874018061021214055964903026871630434747273830006001274144193698543141866022036010593275775208418975268491438498552682350613637812335888261722803590674896160904742748954125896544134524677186356432916307937968563575460783739519 49 104285827300525921968556751763488767720650810267565158071228597197031295439475663018528779209098820080531874508021934870480390608432259112925968281929602856890789419864362118286570590079329158531363156070466644360132177077126110485729168635448001573308262012421421739542139953912165933459326564123514460105215098110702371307634262755773801416752871167109500017157786436429992400911987077066308141880024071633433394878032629182820770433080231884182065934006670329288347129237316742212593787422383525949514225995839757104443703279489753612498556291899841630447039386816511897580224708127543558920570548680346922106965063031633968385483450704362463339116349376851251288446619969762323272845606444083742426016161870841916578094873944150261979749953842261867095657108814344425882980091341 50 608787519805512756442398099466965858804806943884862517127147251212732537734538229395865526985446959495663668877349817358115905096984166669764925571402509380089596792727262748140302743567051831500008029694864460282108266541860405545720884031528705694827568158485881430634853359724983982205297378951972825155406752392343984217706690869775533311882630241516100403829891321635078360858290334985601873408257484484244198918845439216027340982607975487145721003447058071656843828149215213965653950971215340588180758737827554754313382207133615615161990797219167852237238171541178658498774184425185154195753803332526162446116610059520427749137182431317575820091606019183243975237945361645248310057741453472850233020744034420566505706499328313990337291605525283245546681229437978729793601070264853975584409 51 24575684182611206576576534789590404988933698127704342868617821463178813852016517840171591479888238738158298003756621953125516991796032847420198711269991969012338255405063596590632806232187034905557315269351134692472745526844764827025832834069923356996783428124121303130445266567938607182212273731888177830532494599511666508990156059979120864653160185148221788234830824861708091403987955034569747327518217149041700752708773948972686344216346925735115968860354737087901789866134401545367306311046676385910770372611915037239752594007069481041445991167532420515237032936142042736460481874836079942836211488923431163786507772164545233888303674590701414938114632882453334679191269249503565934337211093774528054814701889950471129009796397340862879030237296933363239115643397320404995805357559584769928818597005188837909082562929 52 169109348452028777087217606734354257959524260130454826679656778808168609693890640666459686481545023751671589556757462347273075436741481972172542455638029698147676272505261481122970225836559119157259199020558928391786975617296588094125084049736828902500610712382455386540630949337241099110094799979929203965570916124475918145756920688294924102988945018151160983829806945910882814930799750291638962014445353545240342981527629668804090361737637460068027179762279492861214022257992829265321423915446598246116056428221693602289499065783873869397700252451603091241217500862433936899810363611599515737526821864369605555009987692720151166996408798204962471900940621123410998546836309836429688991706188187886858306838569462578826910813706580959452135727391126279626246656348243777186281030905965754796902832941512347858403846708925301858027713 53 3378541981793822343593937520844341788652227178688035944120499634842892138858013190670923730888168402265097943770691855746556970762245299665825652713594494078970788709891519502241749871281658129946518862633506968780582493827241231652669709384959348663327120233977586834600297448074521359451908267840931110389285544587885622080335200462143910282964139278405409561093385626954578590966401733230506853546615440363378556640045231271467581552909558251253121483285252659477067983667168068748116677441347100185046591332783392925338795741184936036322051150250558349716611035225404678357958032571893770899160423302954216372030051688880453599097066912549438480638179810767417797506051353831762035262766981166517734203033159359022841431140341765137054374511358578568890703330021174163822396110187506432849296615346109336388604839435484610559103870035847420911079603 54 9421566571068867620370457154039757375346940372909321947454848320690064510881494562562119812097334593339841163934426401111537324715928979363413067068687580669620804758593324867942712237757849574400672510717543116241639719193459904219771681874221316731916263796738281283359804583500543680273871937272150733736819868507443702629815742845762258050263517860056442559773136054431547850758241116656305659716684648292734987398540781164933402706747910030425160205596314128874368941726374561369172344813499831530389375393324262967136387397139435473674607742746237137123053666536603526151851284307874406148094203498653253090753229580306058853511537499757024061461751797285008145624451358531976639976942356496063543251652951303239700542680803385975360278061569586867307669710843668569673985615531587995641299633350093650070846256344751329031097971243518787090154483084097 55 5765535126465910677939162687514142175292925597772308215749520315321246285089787798801447668766531370175286534042294682904549512216836816827548411814661960663938324333863629131758843018098909263908265283985911061601271732856062780045535295684808452638428207551740629410663371713236486181178007435235583171426604991872722582440338186913784395157416016663710066616026499364681036659131840806780609632443638159993042667768629061481647734103000069155846464268845900632471105392027344906724152521459493600237150979088958532915817335101086165346508665531462494586551855038630404814821172217334005155898479723486699375883059928296077542943405604353695905185104071831937617088305566898458068421727531413172054117505668047486510312574925407580109901950441732207708680712218081487785880383786033853875003395840079531141558958944073106208595302974956475628425403829667064492920405861459412078037952268112798317 56 169027474257641683085504358479946231874758905077860254327867906230641798853865574800624847634871868751207493671945516686416279454037970391886947089087621455820346099610666279275369491153053147056784683256993031636156011164994549718221109169052485316623620275003972910217269728404889008039304359873865832871524457735113429061429950496265005607705475775855386223102055305379115312981466790616368666747419354509188811524919097463199020594377039758132377812595527522032107780600523614725835655402913312523678510902544456308157378265946745740705652340500949941166591922131440166086453556184296753225999863237353949759727345540128203113600694188813157737105316581506340470204106249236352771289859717622909354637011621825168236847406986598468599111127117304472779926833157359375596541055147705104455113387950637660169542855077217456624706082212204477886191957299448335850633868684758381123616615711707716607522254252431402027 57 1707248354999263597260825475476416858921577288978456167648984914108108763327807509103918909761436343554230006562367867741705515197860813819754193124915507867988741075518428421329080644822807652847170836030260886423904549455877598433552264543793703084654028428487240256648959275941085050878784392066655418828639770588956136168009072452001438850622704777869786708642773729003582332632301019918856721027281341596667498947408459084309360205523762708199026772824403931985908258563519656658060318471384528651302071231334223338014827021520284114919516579699713818510942999760634801031853023942803187693556469092600376332419865869567090851350463052508700538182638865242480636126015264242518071947292593496804481512857251619642213532820042109519862320728343909260786139589766955130481084971739739970766936637992513842391724130476426646981533731057530398722964274506255276909039079731334606975504549578785337963570646598597093313176365269747 58 60100084241846023748643924747768659860275646023143143860581780509715849325704205551426207721351827604849771822074321731629495854226179108300847900927170531334888891479786991377202938350180055680848428219466708858463916460248610090663413471600138496393670234986358103444173610900593332784217867788707747470902128103744816792376337127864861420542876209095557889609727048320922031288424637124688933616744584147259660072411423180773495517581866850621583033007753160416750672379922164734199037710791544843527223142206569714769914698965794003715533393891088675458834815147938188967203985090080245949419321470683875434681258003414972086955479830298888501717421213677123844668186027610105784532534628838477814349907441524815944695620273039440604237595405420042332404319222601535412328551326465359114203287061119202498900286064229923771937825194557812768790956460124812730953605152016597090563048934433297371351785351342022442414797220393869132984836004632653 59 201934508923582913075725129316609613270169624834977815719657035687161624733404845461838546175885387904250558311238745850363506471959533841248942336496210145756495176369088215019708663223803089801350108822091505650077019598868911185301612846603922947797606852176326783241769935431478879738013125508464891999041389023382409591461863935891497821686025249936002183154962117466252621575608122672357051151663666823281376364616809578570949021091458426054059712658563790351074969403282181644845006063058812559491134914122454567718664250962839780890771255097412740870769918003560414517617751860633688238433210171490809416360404307373537285044966137637267267079854088529024041954385112913508888816639107248969378980335319588481049297360365013779154079050504202777811056038334542693389681422050574216608662759742622266973649367333882316147575912472840206829793483121173065202990270603120696828050646016076757516734030365367157150481629136088618287457520411908993815303 60 369426572270539215030482447131039963889140211952169430230176808065656852143160355281945838609260429863711861496558531654859875304154890859035871490255913881223306965747484971084735023805306185869112436565789472261551449685244073360578243479255252315418873644873899117918885020475108227811263801404573396961118073982943601189964071190492756148240061198068738869498486105634078242112049957316877271905316725280464156231288793974806272008532829157192159554779544513249124378713057942078709929456761101340021685615714929026748776746439272395321377168465730754767778013212822090689112451398408910383564394044033007727544004033708419389597059447813654787471709068156690566578213177288973800570334299826384346889445221414036721620187359618137513047741425402964010680889689546280464798925150349538103856351151269901452631033030989043362349555353727927179958617305897648742718805811938955756958362982927066793913660949330848721868527055568692217053184001169005151302492577523504493350313921318316234509447