1 6
2 64
3 64009
4 6400960036
5 640096003602877347904
6 640096003602877347904912233550482787380625
7 6400960036028773479049122335504827873806251020537411455326101704116338781035920283225
8 640096003602877347904912233550482787380625102053741145532610170411633878103592028322550600237296000000000036056492982292807017700000000000000000000000000000000000000000001
9 6400960036028773479049122335504827873806251020537411455326101704116338781035920283225506002372960000000000360564929822928070177000000000000000000000000000000000000000000015060023729600000000003605649298229280701770000000000000000000000000000000000000000000200000000000000000000000000000000000000000000000000000000000000000000000000000000000001
10 640096003602877347904912233550482787380625102053741145532610170411633878103592028322550600237296000000000036056492982292807017700000000000000000000000000000000000000000001506002372960000000000360564929822928070177000000000000000000000000000000000000000000020000000000000000000000000000000000000000000000000000000000000000000000000000000000000150600237296000000000036056492982292807017700000000000000000000000000000000000000000002000000000000000000000000000000000000000000000000000000000000000000000000000000000000020000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
11 640096003602877347904912233550482787380625102053741145532610170411633878103592028322550600237296000000000036056492982292807017700000000000000000000000000000000000000000001506002372960000000000360564929822928070177000000000000000000000000000000000000000000020000000000000000000000000000000000000000000000000000000000000000000000000000000000000150600237296000000000036056492982292807017700000000000000000000000000000000000000000002000000000000000000000000000000000000000000000000000000000000000000000000000000000000020000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001651035302088160760225742711414823524044886192043799616639389156804523276786732421498765594025274474143599882128052586700539618070640371254624116980800038592418490179274621895482599142747411850199384562225170859784370311061647401606479243877958678045676899633683335594620503117254888056285842605927858932126945064701046244333539941777396165149493353582248782550820583549737249378745397448313704226408928883314702070083844477594395920042825716403358378465620315405167506969864616531757146383347183000344078918908970631991199034206865222444197622379737432387618995261412233355151465215138657163238428734425558618678523925948935435922062616537559940744537194330408113666132627905348445173796
12 6400960036028773479049122335504827873806251020537411455326101704116338781035920283225506002372960000000000360564929822928070177000000000000000000000000000000000000000000015060023729600000000003605649298229280701770000000000000000000000000000000000000000000200000000000000000000000000000000000000000000000000000000000000000000000000000000000001506002372960000000000360564929822928070177000000000000000000000000000000000000000000020000000000000000000000000000000000000000000000000000000000000000000000000000000000000200000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000016510353020881607602257427114148235240448861920437996166393891568045232767867324214987655940252744741435998821280525867005396180706403712546241169808000385924184901792746218954825991427474118501993845622251708597843703110616474016064792438779586780456768996336833355946205031172548880562858426059278589321269450647010462443335399417773961651494933535822487825508205835497372493787453974483137042264089288833147020700838444775943959200428257164033583784656203154051675069698646165317571463833471830003440789189089706319911990342068652224441976223797374323876189952614122333551514652151386571632384287344255586186785239259489354359220626165375599407445371943304081136661326279053484451737962160087716703315695200448046182039996753022577586518791756384545917407657096500968102293833872057286857298683234005720795910288019912107021803582127977138593320188386882440716353474660579004018120227097793786134907644705472400114600295668764123032204208188200852937720536745628461921095875495662647316827983134554656047800974024315497910049331796485124526107356343007963788523312167518322673198287143168409676754811968508390035450166261042720049311473775262939849070693559219186619323532818225049036269336692890758931367223971828796555913850391298094808506547976527417375359402362588329656747472946700168221967471688330870138435228082114406348303731295845849463129059505886175638142616888548673531778925108446992093372748529526837123604548834659238430299867005861004995653666951911175363161867118623772010829892167289869430190214749442938617493792273453451307981893943249739575685655300387130721845245858110914526735009114836969858125514050399793413883536042874941460465132359507851747423416895865112896230260062832568952869535766727218008540414978795616563263163437283725812972292144600108657283253991889178985270663807725026856716218414250164874472279026632046718989401363149996374444490149153040098083867534176877367526970847900530967296850893295979986645953543232036112014191394063793641418460722781776050125546207565104353960982481403883324673280890909779964968047247089
13 640096003602877347904912233550482787380625102053741145532610170411633878103592028322550600237296000000000036056492982292807017700000000000000000000000000000000000000000001506002372960000000000360564929822928070177000000000000000000000000000000000000000000020000000000000000000000000000000000000000000000000000000000000000000000000000000000000150600237296000000000036056492982292807017700000000000000000000000000000000000000000002000000000000000000000000000000000000000000000000000000000000000000000000000000000000020000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001651035302088160760225742711414823524044886192043799616639389156804523276786732421498765594025274474143599882128052586700539618070640371254624116980800038592418490179274621895482599142747411850199384562225170859784370311061647401606479243877958678045676899633683335594620503117254888056285842605927858932126945064701046244333539941777396165149493353582248782550820583549737249378745397448313704226408928883314702070083844477594395920042825716403358378465620315405167506969864616531757146383347183000344078918908970631991199034206865222444197622379737432387618995261412233355151465215138657163238428734425558618678523925948935435922062616537559940744537194330408113666132627905348445173796216008771670331569520044804618203999675302257758651879175638454591740765709650096810229383387205728685729868323400572079591028801991210702180358212797713859332018838688244071635347466057900401812022709779378613490764470547240011460029566876412303220420818820085293772053674562846192109587549566264731682798313455465604780097402431549791004933179648512452610735634300796378852331216751832267319828714316840967675481196850839003545016626104272004931147377526293984907069355921918661932353281822504903626933669289075893136722397182879655591385039129809480850654797652741737535940236258832965674747294670016822196747168833087013843522808211440634830373129584584946312905950588617563814261688854867353177892510844699209337274852952683712360454883465923843029986700586100499565366695191117536316186711862377201082989216728986943019021474944293861749379227345345130798189394324973957568565530038713072184524585811091452673500911483696985812551405039979341388353604287494146046513235950785174742341689586511289623026006283256895286953576672721800854041497879561656326316343728372581297229214460010865728325399188917898527066380772502685671621841425016487447227902663204671898940136314999637444449014915304009808386753417687736752697084790053096729685089329597998664595354323203611201419139406379364141846072278177605012554620756510435396098248140388332467328089090977996496804724708950600237296000000000036056492982292807017700000000000000000000000000000000000000000002000000000000000000000000000000000000000000000000000000000000000000000000000000000000020000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000025732499959624725322959236406926355162942006682291899916118999583692282503756129352237695396527514460435959857320485094549390612490520029422746628943148962446250356354609015076816502299487351134981465760016269983556901799792108647013144518600273988665945892462431245471802293719893056867343996891908835298753761799382810001473618065329471568244167566993554669607802002022674626874871653869743848333123166021120915849630359414030352642503244407881080569821052638281467825588925179370578074142913422149359287076133886500512073239914701321040956871761001396544122224561810587185540224274676776939265805537114725825134675194396302479078395226678760224382637520068069870768140041612181016004340000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
14 640096003602877347904912233550482787380625102053741145532610170411633878103592028322550600237296000000000036056492982292807017700000000000000000000000000000000000000000001506002372960000000000360564929822928070177000000000000000000000000000000000000000000020000000000000000000000000000000000000000000000000000000000000000000000000000000000000150600237296000000000036056492982292807017700000000000000000000000000000000000000000002000000000000000000000000000000000000000000000000000000000000000000000000000000000000020000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001651035302088160760225742711414823524044886192043799616639389156804523276786732421498765594025274474143599882128052586700539618070640371254624116980800038592418490179274621895482599142747411850199384562225170859784370311061647401606479243877958678045676899633683335594620503117254888056285842605927858932126945064701046244333539941777396165149493353582248782550820583549737249378745397448313704226408928883314702070083844477594395920042825716403358378465620315405167506969864616531757146383347183000344078918908970631991199034206865222444197622379737432387618995261412233355151465215138657163238428734425558618678523925948935435922062616537559940744537194330408113666132627905348445173796216008771670331569520044804618203999675302257758651879175638454591740765709650096810229383387205728685729868323400572079591028801991210702180358212797713859332018838688244071635347466057900401812022709779378613490764470547240011460029566876412303220420818820085293772053674562846192109587549566264731682798313455465604780097402431549791004933179648512452610735634300796378852331216751832267319828714316840967675481196850839003545016626104272004931147377526293984907069355921918661932353281822504903626933669289075893136722397182879655591385039129809480850654797652741737535940236258832965674747294670016822196747168833087013843522808211440634830373129584584946312905950588617563814261688854867353177892510844699209337274852952683712360454883465923843029986700586100499565366695191117536316186711862377201082989216728986943019021474944293861749379227345345130798189394324973957568565530038713072184524585811091452673500911483696985812551405039979341388353604287494146046513235950785174742341689586511289623026006283256895286953576672721800854041497879561656326316343728372581297229214460010865728325399188917898527066380772502685671621841425016487447227902663204671898940136314999637444449014915304009808386753417687736752697084790053096729685089329597998664595354323203611201419139406379364141846072278177605012554620756510435396098248140388332467328089090977996496804724708950600237296000000000036056492982292807017700000000000000000000000000000000000000000002000000000000000000000000000000000000000000000000000000000000000000000000000000000000020000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000025732499959624725322959236406926355162942006682291899916118999583692282503756129352237695396527514460435959857320485094549390612490520029422746628943148962446250356354609015076816502299487351134981465760016269983556901799792108647013144518600273988665945892462431245471802293719893056867343996891908835298753761799382810001473618065329471568244167566993554669607802002022674626874871653869743848333123166021120915849630359414030352642503244407881080569821052638281467825588925179370578074142913422149359287076133886500512073239914701321040956871761001396544122224561810587185540224274676776939265805537114725825134675194396302479078395226678760224382637520068069870768140041612181016004340000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001816951032799618069459734002296687346295038160908992114595472616642239433086883919270725917080888429418190279659206957105305882320727032701627682857871124234029687416967758308929875490045661825656150590757899149579888039872742934706752668716222740515628923276676319901398871527262768999226537273226176054672481276512469848628173322277900811747946497089247156868769669277231008972143911295873951777603095798605233876792014243295436465621082357708802377621747530535328748111158172705639389420710005265393705826942471880805432119695809043400534505267153864353570465704313620007117079724177187111098087872479368254505993427780623933538968298254196239342005855737900774695451493451782503229860224983552862942893187197653101386932907300086174056400938267848130637654532947031198719855693450340992076494770973318436370549434784996448170407406452969881315122610377170653110626325085109248549338846539659422164356462429693987867649011626360695880791383472286299380073225164631002995625173324006879342534746006558353539577663398318900747142176655807727565002791579865826459375789879481846810044518132289603100170820265841070405589707469819025832678379173775887383448161855473814234153480241793846612056682810444632576489623982479429580441118998606638585484578222769957784683034847230507119425384824227676922494401580279258551262471697667099574774242549633166998653756591020329237997316106601585696006971370891720140437437962017537007560625166453719505672087652736639884576644197813546080930058699214083048740309304458291768698277871501420523115600405399205530401972966199712436834620408618260953689984919832504581565920617881573061162582033193236054963130303908301044591419862663307158256974688642268339080632028980723407762004003606795603111834300047560780537262894561970136519502430337937713130492101742052890080714046837562274062274720914478337837972094108526583849319696907992081373290627807330752116079306503318949152951272594522615588549066155911449442377437262282204455466410246312403437344950876392105607524678515877158642777931065983137398791462650915868741882808811648115619108238525596698037845519314440292516266960912207817038485950819788121691854206001952709812974013917145639709492716197588028187064921345469848317800555780166522464972507597597683769694301961420651038494704282026153623493877980545319629290850037991662523222034189282471270023831107282087087122708136219689430235700825551708833682220937951658608370232884246868401284881591897150208922524919289089294761820348961341167403539579725404388231955048689087935486794059626504099458159964425310857729510523882757207875498297131649588427677837592363613600381881833998307941865630758421786502006231165093190736122031094753069511234848743629770755260428639992145940932580503406817090034829782948897149669443825123536041759510036892080648915068907289049785496829919632551372428599339301357341802186246260977984861429251291304796224682104167667282265667981230479333861038419850485138925420549546402745932820949922203301021717684848094907892443593759795695803907427000817119463062541513063891928869641662728495516006440814333325326020870198576823859999158052920849889973179232473599907577198520680787029052701702298371770398023721560179662478935020211413562609898169408748237496445093299600895912316877501205689783752565469073048694655770814994231357335469264888963796840828034466971451512477071480095183534130660914012356468081828552534169620614459929743966770689073417401077628818566702975655881635529934595011622501829510694607703043710343144599568643669387562955406739166333451711736154759995097114738047044685480094683035655095895551046240211935671616143968225161233085484020587700630407545934855355151817806440491025400805285938332163736673945037279246513813941273652923888746703073811114470339272066485141470429639318359005834304203879229071303264461997501887844218409976671428808201771169420448917757525317047346180940511181067184151451653805065308091848176047424559467793307898388080335153716876973694256941808839560269785485462976528619797035244848828452925654976830242591404145225069251666200560515709466812990758359364618055701430862266600937035653318539963278614764749320921937058329477472508320365654110819071778460851322563443835789068608003037350589469704156534578925189901535098607071408445680553253275068428402054767112579298701728529510464257482842072879371087529692173733209618635161758566860024966294374721373162368412825983195845518387894972693703599497169786419941884536450568203010109628834860638711704076508558357653576099035981336910734014722483086361075254453812242178865938107805054463070051948212284159578287666628419347460366378260774473147924516766712340523037099320761910921198237449433224934593294227655646344353665477644107675375822777674317013319460396251461227653178605089306035755088640536613452265007286333412544618065122460870950354915516831179615289598019815178644340413091557185307198057577264187096999825357165567653429754146752026083935059537134520207791925704420712856438111019364502657557679853562939309350693594203969305264247573901231691753273161920920052930626198319125021431701521377505037997707952760678823910851137251203630805881968571981950426138180966727459679203365743927668430308874567721734393622645787976671826607842664523959784745451824698520004239682335988863735991106114735392941959133129646395065896296470978066311595959314959155315974148476243582217421946135770495558773089018951167251500655505740623752585855243160687099601431714618464384159318472043714014803480856923043308401081