0 1
1 1
2 33
3 118483
4 103098350565
5 35763050750177408011
6 7426387531294259002278007386693
7 1294894837982331421844458945612619053737859003
8 253092742000650212461957357208907985560332648454746968725711765
9 71352024076721504191330535555010239912418459914950950596721414613469688834064391371
10 36288000000001243945622649833269798904440381448410505735586979206908670073920636753460418866496550504982053
11 40707142940063169156226324798394175507756806396729689290714172699479549879684626228586726093808725756024741636113598985010791073039323
12 120902810048220083325398302503231275324734919980682987327078711448485600921284522704456201716928446163070783449694561671497787602617710641025097594750090117874682165
13 1123846134741909495831910823305398109964979039343165424181862676938807852876135522466503181106756503385434659588837278231711995541435012724651246390130642375084799108909865270197753298163413602247531
14 38150773269889633515581715787633020656302469089616080107869535376427262261918430251423279995725210545169151663132587232351717783962318561712502442413902789782253528429580397988229049105538843799706904576293167218291043165543116592015813
15 5457992048766289796852996642841020773378293891244644206081892505391152458926820040097959000488407991271710057471070755498818490064336923514720665580543545075694497017330765088331978108747251974889278532577259793957646712828062476533191157454251123040717751893943807113368024443
16 3761275574382428354650025055513216372040543894124830763594024687897458279822422107731744791483527033036088961409383268303767942480423391592438363889485229510460578430924396739584706959543829195145278677254313617897274842451138729344802721366732710507199470638336386138344937753405168561800525983066851867113673804024183765
17 14151640695513078341158766966780863662613792847704661223688135386214609581881906236550428844521383899098666624077601126990578315360157702978130399842074706140544559288530866143714629612049990921171001208339189909840178842600105946022749596455316215267096964727021381545179244312288553717957347597587028762105694139624724387219750121026736538142460353590239466399702356491
18 327063947175876720637852954856406693038294557508215732690158525906256818490910996151681947439471214447747277210161116265592737383181952493010900762976637889659365915350963528752837520841080106117960240252828321323212141082380708909138059465397948549173300418352102280067272260699237020615129846298542923100631569659283261863929249948557539838557529750257799251418664764580727026584977061539239753473887427841693013727407973
19 51897276253228266990424546898730430068032959852996913897942383280985594898611472955610871199301029239535189855506110557399314455707833304329992345403178043935040335039493097270394017632010848209598219746508691748773116992862616341041170279970254860865745464617134650334199244819753789400989425470492869336987211092548103532589047006639194956705680853234479567912458595251087924070169103131855180433962940918148994875410859923896667955905092936377751916958833794190952234322094363
20 62823609140115237247516053159286484844644337726857590321489084337827039263439879544945773032491871963839123028012573371276359884117991920819918563491502709216038531639794009074208149453386194005851300925653340361869693659513576638038147533306333930861951288501366037863158225647487531561822221771957726735050262124015076082742136217256685388882414920572910165842980480495637305938372567303248703512542766065889067286991081637607356174200994079118986969519902246942711881625062978188362228943730461786758097016170586089882621889940790248565
21 641287669153553066924094445519578234895497062582943577767033209030751527093277694588225280640083359842514975099919408024329554338136064043814625589953516663376795648440132978459386101910133296715801781532390090699232817782835748851850142234246456658885414826960690969191165018279441612866130213605233857918054537304337506656376501424562495364885649990811417029286157690843401204766414911983051925988680463516197544250004690593187173927548367930328003823244970665572523451661716488655060099054695881017905311748749548207016912748825003402793603059103781455519436687079937485846612952106500392547595758251
22 60721726364343178073827049609416031252589918261298014737539128836276769098240563146235284284565484158605806865224597719914612902667718696774792359458063334094294532178831809542563285795214008285677951186969368396480595290365217380054926641490433014272381439553932865749462201710961639024964335721449733565309585852355744167564224661621354376078711023023976076492426979939658280376325527089844763854238105149709095179092923549212841419161445695523337321396532740485652062997332468311654184170428852238467530414814509874847534141228463153990253965557385023544356542068669341163597405984109141852023881426183929810398102589700258871514139875926585412484200534687829352438533
23 58414367925524224766209187215100418599219275643631029249847389284966538713068099899406614394829861139121012637262942549411820742444282504981842890887087318662491409304494132312141544557266991395423124495258510665759508812398791377549059879441066534799501104582900044195115620817142886043646650505955682124832820772572439997781817713002842259412439270299906922304812455195884498278974946228781210199837379715300599636167970310151453660267801011294240966115080146067612553588617369683957944720176693202330027659822194096917882552240642744434255698896339871296791502043070395246476583655287051307487344584871683809317698133687528675416385316175645269722722263522061970885743938068591813207092773844882129448409677338242397536689394941050381969083
24 622846310282169439323963476016481321321976721604560283146114364571630758749184002456342813105136235212896454599908583353232854726403394754370633503922342074174384029622624314625846324186132604425036424969416114956610799425673063379984497402514215547230792114294590603975526621794541184343043872328993987975580066151505791913654085740512367247470743537534666677720289364404962589919410544737813931363192123567843227128445740911189792538401493921986921247751394252325206173401699849275695711763825782401842565111543719054841171352534412342086329062251574588652159325480313400751109675464713195011477495743599479094322218016866176527708557720875775055997926963372746720297604339230921457626266899660532008139211531258706242766959776316939096133746461274268907524940550687565928227831714715172122908664092256575254926668565
25 80011258013918916384208573466058586638092053294265650874455318840325657703371780213158124307478127123912785523245898440212037387165872918966306189427563460672643777640297355552332404048217604519809820535915560353614427650778562992423322859206829713334037611606833031397538768916470529311106314519783513270386527976062406688703142786909612983561121335201832805271211604589159043726036806996894687795728403032761969817906138927628927859810147275177068945149967795220150401375929356256852487274174837647580676164281733476866057454940208615838806899757211789769334948737476413780503059408643141131653773847768681763690145433070784379158980950080687836640531505846297050323707143131413987269343592058793685892499698303757346719765578316701720287492455083323624439634077940623392629804478647079159466263600249149689355535347262296012329263778624060552245461238270686040701447176008540816815417065295252811
26 134153576418714240593122678559895866174944411730253739680350901066458249462824183035202189001584831740356636255421935476214814709216712973383070492291766536373177707922271756300750321807610856484352166727560604942188585061325564805884752519088079012070090952658700223815753397348111336296621351184863135268704992548238098378751468252077774494509632177356886557834779248055098668336986258812604409301989146702146920069641287926623170711714933086982019284674965565524046682746930253495590464642183420591737987056606304055696910097306846943835447213340091734747743658832354331729872029027311632487532648661574631458962744085017251083673409681822058817517539027483615559640842760656159220273047247204851993049745995007210932749434351478596291856501206206285443374959077927080011806344265436342554270631249228447632039992160455342858879391818058385197172569229906996982664601994715632907110496559210616749809964406283232892270010299791859088363455528500820519661941077630270106992853347493