1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 1
13 3
14 6
15 80
16 21896
17 604163887
18 677040508659246685
19 447405708743254015046365510044832005
20 309471557529368331206803181535934923519436869019793750609292014082198479
21 285230230222438761334514294556710708685760100115771067070845205170908957799020186137480603014992550721358303359870822141964866569371600913060957
22 79504826000572268413564877900066345035158259293794376692572802178304807862466922606523921837852323767900032306469458229236466001650728806898918036252257391181158498071417900387764024190616797236106576952349023345742662613723742403696480324564814579723617699032614598210582873885988722672
23 37957243717322727835788335446522578493943545579791358985047472538164287369620922099012020742044059159510691017128085768969777222485573998889954690936435262211142986944139514408284929240955065823299841943732670216255365410149105683474307729660784252694067407203796153534186911581351661068782271216211377741223995812690126657442560603997992987605811716607388080705804719068221374733997255450475427371494448920629204024633632046088800396853510018654928150943939053725138974838243376296880890460939698156303948708259184719055595876719430216598964507891276860214525778147662555480
24 2520946661842198562825656093476964496074110904945771342464586665001276972795285541659331863732105864811866570212150920890099597812394824481207913175664089355824812857179729856088651415596299139870301420003363318314134565277815967063732034128748247317598397476367336467015159388079742266386271125519283461171353696940950520069487225059676257467630315498884758275681408607278133091996309096407559219960679713037091608550020164682221223731630587803242840409083199828279665885606973699866360480325004657899097926420748681278055653161912065369370878556832547400031742130793901242936839720888045862426517288412906975211798001470909935605570667727798001633141834659935768029433798997689415044198719075471961662254865941979071735116741682825206723077045656912282503507325585695101230577241367951644455423185859366700223336838329668927792399021032501835968556473593212906381393651977157824987335259268822690929884920006959276231662998867349558629911281255627719517701297279259077915847412952735090702293057254485997063326602964556204041049268629988574391106930544154783124210809619010509574386776292707645221406965195747275540594919382382049089058018489998526
25 6328752493621845631925567972912812425123366835973635554445804570243830719876147439067480213173652906626325375095214906043965773249956415771862266684629173028048452057891981433346756934229700158691131358152215801221498667931306425923599609140953176069430583601941444934234589206953628349511894136518712364833822395711374251550929210781626786338346800659526865008356831045540850973995127055671004434145177359383937426007448961804951935553138956140676135240493787743577754305088820515841050450955259476339252245201970402382261643106525739451165628231293417570428154844444888434162906706431775291379040562843663439046701175429743880148392453036485876360087281642918682499269287871339250015140996833642198957516498108607881827984980796799992824823547188489017371004248267934687752341097977312780359192900381379813590186708057578995051192443384378285126904743963889035802714765142887686479871739406172976673405611627969345224962464122721311222275283055572706732033730380331190160560153771800186670465056285351302600750935220531835034312513881281859641742347707985935671570954385994309510515661128681562361249435533668058499694467826720337760226995022794300734195102561735697472735651639890528698779528750447727635715473246699389843878677360544857664754637519501615573610050818871965625365380052488894598584181758708136128563302091523347911595928575334467344955288433334740983640938561088006697393451538001432013905480768070296238840080003574580050904493180925027912352626468837071068124393344513641458847153489015021135478039824054742302591806591015006604973749450477944308727432204678642698563709796296564134850476915182576732990318554246924959206452086852359273267989004953313013893418838099773085001182363449128168755984532353598198316372680652252846697873644231525519818294666849398597904084388917453919973519209131472678259013360703268588642858433357146809910026152650904106492734314240735123078975121269963996498755929663670762269487080029417797426362855316395645504636152677334340862363967274067619625786928228790079531236411079907995708571050709068459015646976744031421125354752248580132110713982516713219692927359943812320681783458437170557339513290927565576009868416667670638362168404749453692126748693498579811047946701924496216890945188317855352513444503597533855987858197246735809748192940995
26 301890765763602604428708227075929716986319725825491565004848041680052609876004142384494095479343217560785253552485018447039868680340916171371212230903352062705447196777749661748016156568898954275987685491541793334362830320257059096759609479955804190178654901803769124075366937393125992074451395490788988918699593635411230528481573719377874952267338917625084572745037559501400213972538775212985467714402342300212376619993780543477778208073182893022380540644536993136764324071035140724740967405869389105941657297199053525230199803661757260977469507077145678200322439504602507234967593672122102858951939000335485138197470818530738772726696124660187011172483541432054166487193435847947244500917281412408702244801719543277965484962923514616350224449304895692987551245053671219627583052510130900345075554186367425807004281792464803760965430048429410154923298359491770501818428991951726944515874859959899189519041813355902432724965154456793965672703468170589621873698552792347728386678869816146846792738422525364774841362292531167669683966501728510221813231340761931852702969231106980870513269114045060785752007564828090513734215134328982443961966737184412252518477308706461810306952288084622327053932364581750629625866219264103874116566270004183211608901765364798235797809783336696351937354336298327349995471031618178598571508255528163716586756591292814801738816237687004000163052570574008357362360624548275429958512738127555573550431534384664336260558206986402473221659874451502098511493541317787225078302723228618589162747661786626535554279645205819978272005555499284096340376934422198964093190998724484233553598197621624982119547649438898683516272288021242971587489251703302728469872608409362232323846813224779140403496248629563990032914214403675615705050507507545308975548420237179412117362023775781002140423916820633041280046708868669704134912334271704223562302290848631964513778109483526916172111943530356944136422858138690651732619368479204417562944808941587553411510140526282557995517466193214048895753266435136039577728526534088445377875113873485207037254060702945169921265830436840671487540175312639902959381875321594561399075717464449865582592238908068055347092148614528193144881284207064388310441700990514610252561399156060822361774162932310510364315094973882304718474351659320417892692797093309226994859577814630214677085954950561797950413120632070126310041672646679488953397020395318871069790948364263120157029939511806133358389719477775085575111704685577637219123936359735111603758665143592193005686362780121129837154015442634810759239533345538945496528075860577602999634658378074121719926113919542804218337933463937179360143252368300277664797022616749096946807488400623087151591167811968335711137182616237754805282694080825629502244260189485319648472849434416848368186872144992259452639154898039918834141340537272888688948780489342300606994890813671664718469830746970741878416619597390093557127473619259020013458253990353108226415551148052469776619031089717764263974717976834976067548957944655549801641905959788364257944476417269396135166756340140840821237581833286537724342444434544309545345897031013370868635836183513848223382341356499683002256157509037376745428629821296348197127299506522534346266185945703986329628698392459772313484174130089814471479557688781628881503101405085082507036972639287151997251339403870660472668311667152263788639142662495906103433340267261768091994595567751696539480619355701151715110421974073207099293371176232057836244997658292336831485554103899734960447969824927017230778942506773292286136688284309220328797467664806547620750278832423536854838430204644461344202121236368218042591459862207189366570877118322529151876966731193375812236452487444917834342805428953014293207658285413404721282693574070620868622670585032703015727771009656435499656745270438089785949980582018928549877309349091926256132913127810867060332718711877782685530277424501938817021744470649845276990456950795530510092274315775492877337200301361705486779794393622498448446840285425123540787057798171904445835051650216180253715097151682494345455275770829885031685701592751755810842518796597899841097474270059468442013050486953839384101764727791695130043220464735577286426305708611523214832276731258739005791199039580804906810234435415497021499275567305864470612876381881796751680391784768677298098846525825678089887288260894979307744773779659079988343213936888870233935498206941561399938463710608082827362966113380103988319758165003679699163853891923926444151947585562790213382486731729990981510368421563981097155284038942422352982830279761209949819542004242993975274286329715316267588736
27 140315888151438511110979820578621280083759243317994157791039029779392443586963442565975473629132313448300746042192871512669808124043491101410543628039463925823736687051578482964309134480966110237258772685777346858641171049902265942478197587191094354072376348971244652245640183780934996345096179133554553514543236788513364079212373042075261043925924370255392806039166669066156228815235410367143606725753637198299179078203773120972228523678531232212182292348975362679691887589090870735439026621302460338892321598627630372639701521728425700554461485211193965118562027662210511806737773170902505665894937323843354268305181980529402797490325122472944699084498045845448358300754160447424800697241610257726292050447997558674503259761774535549573164497691548931406462208776989795934589851559403287273750894669479049685406775112810626564247822115088350504758217182196083048263410415232114022230838794375291638174649796491060915988696987099073727912202794593856452277573064133758160586278500389780498999005149006834796140541228288967099198876255633656260047776839119639272153533938728445306356768954339878155899070026385669082082539856217050935628010282606383475609617017282609007611283295122884522670412649366709336740292733091242823669713481273534932261193653862142085708277099655500562752531756221785636141852836841149096420373424863076916796077043475580889701115148685936367748649364173740243501089028899518257695073796095072546389602148548034894973831074543525749446961568526609275662167312417321249929920035094084513951386031547863398566620844149842412841537967754270802847619016681049379554281542408465423687290253098067066037668563656919387371416221398722258352315649793222758635147027865653623082021861040253882150838293800532947538527333840343245864365774525250092263435723698581037224581657074974512301525433862458599799800202568730713656145640235764102320162388001361658176951673596866207223042136065864337893377030925862279224433740927199650171978351774601847818051556819452112065553396068231526414687061493223331227924591938875853442363660500802976041360069971252136212898674272268524740081623138919065025183056669027542212068345454825365899933144730042411369158445035799818988086548618315753217749874179937087221957621845876845881469281300563232803514598556465226456698777819476239100324946851220058829491068499294038602340517636344814887216629591821615856597970123989103114926694287560800335028135315167216809491182090179454641452167408732060429923757863157315288967908737054622498591049769901349861751264644277663019778146460556408156151555261438638024178998350157444880327942533094495566967016041504849994556078146238565731020021985323353650594923375671946342515809396229690492553646106717372845925039322210847442366947961092381208654289316758119828690678843251087696764840239825544577224334171887643042185893006214180355861439790768709644015660592260604350867708307657071115946498850246263058395206153268755830921865277578184819082690955624278902848042880389586129000877185896955106070720050292037414414843231337968579308338908612378341800555649581252545674375607275556787832529325370044722073358515879869627615456299511753535757974085246719821300432490117605554741211341395606530805915805909121189474301899088346953030567763433816746224840271980358972249697334566702167826272683383617194327995153777743829903399626670442666142858204083466118890155624857743381352304267592636936140982880500651113603402625888884225727148773246321340799432975171602422787133458705517665521610964375327302213559478906562560719992677095101503365652593800803853905481728260532050947067775253514554355847045948162962270506903659415146055709168487165493091968923761619163875632509805097405003617583841046141561069334462785746315772933169373587819881323156855949110016771137086929898327888431124178927284316589705897099933839523502774807675629932768850180610556508425585035622055387060440473601953095188224862874743248034842555257412149170000393394929292267659545561623267681794857784547961679889780441529611210472791138297497797683670197617083728041604409122058990836552122691693535821058746667822548391162401451030555512851891858267376943317643481659735193328748719448267127623570694220321966273744942058612765423264234279656845120748981052389577018893430356808024980762580216942821256717986696050017029617801839783590820989404689896243133071273226040108317748616560857760266629317665074297852306658901472702186457622321049219991148412512159579568907972698142256450478834581573051251741812315335264351958887198001782953154442158333502292916366570983234205337611387984132090234553818541826319650024884702316276026809744350520142389805839225702776267310306938410066799884771559302667204199720795202549663267091749402371048898979567485704532875712755039404346949154759757708076244149196013516909120224858703775838374466114469535847067645361368636075224263150681098518349424560426875325687979641001671295850024075079039573462809900943088128122576812044743283651720479368856404873642634398602272908804839697058232224919795236298422481976997904485089768222722757468038960001282978586169037035375214893453165334012896643444095653391398386216938457009347504710112766966319173003112185001838471874383999356252787076074145760983834992006662872419806188720141921020521080963032131914280415781099768053179890983878314556418854994385704970485798977096977323832046877963201947564343409168716206373702972404202528985230629237366260250482628052994965342074051929320686213283573240504342055432150422699914701991898628313463563199847193093206231309884767983816232107647890792814375968722340747882735409853211281182758198004313432893062040491282690917581307494674097181275311451529849837821786663954947293733707532574417699096173862076904018463444944804859309435142785924605330790170496956318922529487742443481654297937850849186874170499283720046912853994353563387583642643995908666272834679131868137001762953065416865124242543903868123679055000920717327556881668517927233936319462792334632728213999911550742299282935225289279267881900803140143562552792220060811079811594638047030526635592757500761062765450442677967742437505142434357977738622336377361813632030325453238406637037780906674666576409338006898774316163858281621495316720049054366871202948315666152567121671654319127878523803204866770423441429319241954491328338995804829289192667154185966722703875733399536763214943703132875076137687236537978173673168836290260264298890898254608264126715514667689883933300512860866232049956736808309358230830542543509280008462703376903723226122018777379118220789073531809621920061662334120994227185844232531523882576418081404908530547973390870154008709943906179677250645279842248108273098078820027146937494499032040098111594683349215614022249063323865433549918810707981685198915535986080269111462302612279421449402488856769726847886292288783554787142369358360900137311882077004891268519767791777703085549417341393339272993371096160946736028238898939191016054490326336570122788397025155751217593212298612784842708969801860645136296256350335271073290258649088755102142367503806014520516310768916211941878509966740202250913762626851963217777569174724322506847124714682568272595203324061877038856978455525983631324538415723975732741995132022814783103338381851952752871404062589706851533735240549991025319228627594154371660204439893452979717984054397318265689844467825678793813540774566179792044601295741812526547553245078805897242252936065182224275000102264440866180422367163978354201503315875319157820614953245255617325013486822252873525985208519408686018546214325741373371852889556552924298481565473569647211676393642251175565064109538914483483326300087597952999468530604556793547180152270105883579458511842641365798280953345181528632811139553212999236264930789400722809033320046272262470734018660853921368423969014434149913458510976842107154814981820409043489759094474624830946324867209157024168805637140184958583209925606471260512845328997460772029803013664730847236391285183445176330711296246678012052352260393054060273098804737713581113429497272359290568354051089544190539678383801158390175589610646453566390974162010145992291568808101548033259717960712630233729822033611732519172341157964335816829025405681716042313310976507067742628435389530360904273506314286417361064185709790253748693748278422856105401795313233449936538881439336621291023137300944190867107443229635156239687145227193737337801531105131736903829368058574737809998593274538695241245940639922474100864981769023085309008354539661030405142019305343207434064144233516565179375694179991688979118790352872779347247847563515387680259275761051052215283736605072897211084600084308486646919893891818803857588012088593627906542932605698872056345831842192810848275160201241770536473191899258071488731163342853844339355787886858504880345804696617498929898506357363438568516545427909158975186841509132011897030997717276371793302180623393741704402584096355290766165354133642288571520396456501854970384877369325726477966733721513936001125816394300161381772756308992441375890820415009207715455700726835547548984149238897852567854640638938481287323694285433640464328905705992084321524423380915218070172866917149283873640882261937978409624308732520435217221756146306180895661966415552