1 2
2 84408
3 124815122759795117353040149001331832553269129692996926121023266085532248940555901495895342456808736208703778343294075377031776562814477831207248302396623516117282934404535719224445298675799947721754743826283130888850939329831229364544511138707422636676636671725123321950715077235932537777005653193459122440425529010008989132617951522679291960038624997016629784363471379852588691480683139508910147343509157634726551162964945415821727163970988963971399486736292081713901850720256637412259270190802819993699692578358385595591390128376704335616
4 44299753073272230399784483937875192846555068225624132127970250991852332830068764162242640341453777444843951479913772724879148349726963744361612863177628284803458138617840622811578449079769350807207492325417482678566921347114448687957449832105411374640652221136722589616658500604848143846430039167828281514366594695124
5 2051942626759534199379815086252
6 4479660
7 1159755945120613470030590435220511360047740170061050556954707647731982259625914812345729346273806324932166804398360001511287911159523629403336230918702348260283750026301395153362694045444360943663786358424202653922039426000216296336779938061364753560538211831505974278401632628431135877974781310306348980046140594415228295030840332049093391999541157424627094341701693483834370193342705750158113341148319903352169690075661468271612402239098485696448744785049712065432764595850586867135644207340386114495854010784210098639368554059863029575066193395344578610942581925250299116287564141277588815018110088840212942251821473560340817562969858464340674616806741900498519667695149153306769414362308477387808067289560181775999984931043716880860461068889792768366954053094798228959317867068209877764470914351252179041002877889267595584418593108361710413664737258132087740071453573542454762271289861909963351494420917842718210038274126333986170283773851042874967406687621119124497843494028765855520048028126638728473330948840680605907131776228264149033864157473405471203058271469310781962725428601005393740379816174904358868039349067892981123656516346814148559401562934340907543812334476851308586084296153079425232486878707909517914376904281789759675986426839258839424997569993876268803290163603420730292419173087245571523296190591247179982174131492813906968182054807406923850106585956834706437584129180420433901190031635850481661685978989641080326445902856
8 3450521402718523066
9 14
10 46914
11 75294818409908401139594534910177365818355463094402169474979399095640589782964904539774473791074819517516274466645628862662898889029602144070330712526687211573778585551810875652841179191394324682346045568710170876557285902625501551832056440378927309431039341187573859284679256157414168778919019745161330958970092422629875814700107023854540412856521615508820480031703525535120987026315677931744534124266113408438491201089305490485094415277139731517527115826036018407422870397526108197935043576857250066826865586172770184742559387108598692665752950184101279558385851817010784280923986096316538494797236690257378573134745340661748888670255458316986099632113428773866154761847753058464613127593208671418024771373584247863815158520301574939893011937531437321022663792839325485248209008363568788800873054032340181778705526843911391638278054335098355364856090187446177685727498781308161062635318728873565304838110
12 84236831140
13 11819349393768846667129090582947794267272556340391312613814933313642317139698793643413328582625674072426526479007446437191762302751117442371836999871578535228956473484525305673778295405780432161605919638457489005364913534115789994857157235297795392063250537224335757568437322547674064737572711216721305265675977913610987733498206376865926029880509626279103787579792588162329155134229544565289016955319055881310948948568549115257079411427510577926336066360282989325958346241471725213272283324480482408572607633245953254633910730372591296084846811692514568768812083988815587061080739939550041983612948721610284205842919631487724724954604885134704718774000607917992626077542580883846841150611505019321703980628130373283080900316917988229520604626721600452191078959033726418421818974192728209704606166884040180580179166234484117973915565737692509498261226329448067500736967071842755086115894281916430885033318616693309150487069173093968737725355631775477992068721050246120087654178674024260002726532779425849125709703128726185385470398834970668860350244201239082308358736100039703569527602445153659983165610841518602613361556149824593434106441320507443870154755360307652556697208506489245863265669551018428668524044264977653123865900371277973021373329822179415622548693674184683412387357486693517960000092690739462474041789160752759275338683878216291084771845850432461597136280842200551741471148279622960423174113011202855582931066435713351014350241361263517296046191087530772192689940042541603001465874193471168694204379727948112347038752932975000774899787731543631782302714420276919090625631402725285047381608582775657317845134614678600966369211362645657159206721633379781661470339732144018624015578000663576485219149450368428643330300778383120289654022493608832359503645465364624487110370590240557684907821907464410868944615554186931577850408974304260075164631893874088877372284815419819764873756737058625043911160582482807086890493340193160574332465934063655062489892634460828218549731467251499953703592331717731729882345917976920769262288132987836190562627787119834985509462521575354122968101273095503807649436452646645628608724399272242976962466295401755003736109900095170133073109591376390758439885470407478368184584356698682536439626790533292251421749266422492323097524551722172068851603887125695712964584643012375781799895235376572751040058666939461489719130068376986601207312605770372167578895598658609614073779900983075556568951453060643231341743825958837362107742000265427326976162203658602995200399961981701437707021373309657086952275033089182355965750443072055227068373560402674363138954011754353213128250857066025381247887779958469289562868198540082960475515538889865167299806252497731671996914920691113335862716138083318401917408461906978220788489601750354364221960853762247060120065453406901333570184989299485915275012713525404234366129928109825508084672579633675788289798692387181481882939219968015225515768200881579483895019651618446608811518510292158212621529674692949979341774238044218966882759614656374210305214126083811801342922051166487985267274814529398543480348389070906572510341013424882482041133715696522480310547171765170782138531154996863506345822965129541587141195649385256134971613438875373391670476862347417675509327744664139186638478109052896284061800533247215600310290489779645970933171561509636450418740358169959119099898438355851460680430201906745220970837067493619440464847830137515367902488446469627782999012045691131616320026405268869933021046487485719502710411458839686512957099598592253203794731814749448588198432902465876951681394404907945788907520006189868924844351446912849348094059886571052255951783032452757164810857090133718539110648188556410823701166497471017540263658995763130153503855479259162115552749916580856542090595260266714540943621594630670433408633847130516399201603977589972236947087236900284700979248317453507247551769607203403056495819612268535048015588665061896768268242651293172409109931086288600360337444146706748158242656144575478656340213571692395521005395224039866310177859140256072639916514492453460876931251978171997248064764093956808053659117709407012373855152678587573746058157218220875277576292197769186670598241036707794034222784091733858386671218686857301460178000112943989009446078094706075111096101676789869716186225730749313813769070895281670108858169038151575137838661394492276257716026794838743214804714412012051568495178311686400155114616980454681254767546666565051318820535208259442568465903149544477556728194963732019250409353237127666794994722568529684113050110410954172542800720784829045753561829575434437453137218604385204712284149228205724706518712875549069460591104826881569228898114629228687073876852
14 561567981747531946983848928
15 86082660261638077022321698547466995435355328437137801072894943822173939113513309090054486984906761598085417034347384364569501102229844296113093723190886520881361369110564345595411374133284931931279044737259129424339015053296866656566229471227518463049471498819349765522117667169804194496528020007323784070693180941642910175425171532341863065638401927544