0 0 
1 1
2 1
3 48
4 109809
5 32796849930
6 2555847904495965819
7 85962759806610904434664386174
8 1841132100297745277187328924904656111127054
9 34687813181057391872792859998288408847592250236051615502024
10 759405824017367918956669015994962336600336769057915644008465093422718467459228
11 24676105365679293531114968445483740890326873110270316053659246974071855853158085060605495904635849892
12 1480579719110390114400585279578974058123981727282543375513940716920861746603703890170454489578822017332801887484479089436866622
13 199777088431417455131118848614978499265380500297819965098451493607181279297575641379306542023142188324741692732873042659570518229447864898341803713352420187
14 72546059038121334376870288209487724194707340653360804555456334235857246595083829680753269799560629585358528146034902207660902806247185324107337532137708005902544586038530624249267252722797
15 83609656367320991329753716883419877204158073973985012102825494861896233335769371537036589444759543047686065474441819481911793246679534870545587753341904213363138629863337467358691560803443525283905847393269491548175372892344
16 356185825418606614309913476794031276157993405511873432492343114988974401719936011978199980131311497593424237368230863809065076631534062151406285026037426956790660581030286959091862739954546899214766853890792692752201827354454360501558164369228724376926623706769668
17 6462767107499558932037968621815855314315888046227813211463103582951952365910374183284600055937810135419620187054680630646978707939276410026152466082527967134803544315309000042509542904331341363755153758632920306024624607672732372364221490376653644250347643606146530099456310407914502879600661391260149663052
18 570134111875873290829889227802599237351444824471891973173605031193076457691253984686485327442671058114738367506672387870679351663192492489005456523767970375941007912296194639388178422079447295328827880046637498755583601280339427828642369775379652703049791921499423562941709075283493283269067092346160693893785282298470788237991461044524933294904967647472
19 276882740227537014426089101184065607566975696000884259852127420317842349626113667129586110783954195387303314855764125737919048542503769523451579536704752876885998105953912431624977976886939458248520485803367134551536566737261337786110455120669372153903498908778613811375770374174537683922615785876987780576020324771193024769611810819153089070082757201099387423083467725335446904126102863958634704939571253
20 832106882637423717572182654390778146974551440604896436368569935572214495345644535382712700230757493137417429677607294351614039132222078372615881908562195758092777860868694117692697596668676765420203016135159560148059064210082436106529088454915122120218660237089416886018974724109585088120540627098435159573179266746368237837702523000454533743406830869312933100896714711460984203745998293508585449576107151846309259655451769325041512987886146659362472754577202
21 17283641907056907442442546389959763645370381821094995641709720730724021523521236224368263588845963879720914840119182844310598494654753249000272860747999097566927210078702582119740056775078651474498291998073988656270941264728274172817385065148081281494338615227524617529988623656380656671727642743089218483935084002859720655954072118925743320292660742785364398000646492839720962343670582850218391857453070785036838781610837060308895844787309668350883663038848331901621133939583683027562422380917865177412978348052873907
22 2755294566771170314863079436577448213168656704886228655320625086534132962796407968452090364717261121341546430522108103158086565699635311055868680697877886167736809102209377330770324145300938923413491832775930387297922253795682403054333332468382153221589508353663464866708193529245469900744448982821663748219528902640780127973243322076145479193899546941951416974839497162152564507236930824637458688451660768154315321452496294535956059525639794152531398317016702298423229913817463066315819843358737420177226809770746592776753019226443716220560462860894612328962143729128576305912261
23 3724122893937837258046957203774540248959573871587667216650122783727806052309794539759034460249974150657285717379287089350649620496783832090142012957215780502089558286961861143408353708236497885109849960821117508413584233276081291464894355953310984976173018245404063951026422345134844231612401623117199262638219526830851890499317164546788368249312376865721036523417638835315658241510057898391870190082564766704080415706388716705809966545927082004512028526827914721321118197671492067922522160702953416354158833708007838333465683297146736661640610028074388881880066635942805529836764536459965147040318449288344152338945388783264830753556084933927617
24 46925112900188833542607914243209247480572119304723088854658797761218085273866583760009393988639443468168879094184733885364346660602453303454300465163886597048555876824048976047523052143553991959828037962302849513058090701902483412544221380870307610769151060519790284625044372950430325214177846779386180668402379301854963063560682430556705359959555248515414846786868854589132894318960820867395948069882894105979862950241616192853912367680730357208483245856641955512904949322478584467906302582968109824844035023341495321458010072352356196749066075988516043778797516402014415550976591876064455475815954906375897061777966361191857553643855391673870461443873103723227333569030176285306916124714926368604876328526217001042
25 6034674559185693902730667196112531025461886457920273685777990680366637267546192360790335547674237492129057248068178372246106442363780941303569125350123516742015412940634183919515980662923905625618689777631192028719767697908189634525779298722970027639971758701658348311148912610058474855107507964084768972741108439559581166478784524317793784903354349406769814660071895795708548427240738847238679233750794677831337060212016998427523720769705414830702263446746724913544704326031446863950347880662399935336430004397029644154995741893134739816553691975410542518731390717873203890635612789323795080849439859124045841115125935565337562346972476418180956723313303387588200720433402017962774889094924284811526424941741501101097685008597722037223633064547064236560413747215706432474553602810003484712
26 8637965703793398843865766111402722572127608019489087120885477761932184431587245463708964030622924762086492212784315541575127714997994484974092764235843164183678313162564881946184979684178913333211618434538079142834072519872350669673687052484776133272613057269191968886279275673676138395713368944518756446454722139863102869944665299841019945739000200980683177472743847846304897356802071715053438411348245172703098640318064201163679841746440252832900217578776052463592914315607253468887184108259540459075190469941230912285603505859573920060440988780824433616762027268042347047291900914936147140467645278091482552065058081288160183870476763113999722981176598688477868949392748245774876335972108359986988782102718585410461268013206213913565729670120172179765236225113124871803158364832818173481469465793482334669530360990158014346598641107071852307287063410447967630256324
27 149541117532087920966549815092280116648006760227856996276418069572665873128722955608790749413351480259330529705309768421998743128866375762375707227315054953980653388815306581352563481682856500452068293999140895773268313230086020850030372589967408808470087871268353932670074033920082279277879905420763946704173526099896165148127262825478476440942089970589595699105584650252421508814659999495147917891051875168664227440422058955493527441924593298908395210101021948448505216994607051937278433226056152811051595933408818970781868314217786334976340455250706275400596492077160295860103291851149726994580706762722384036241970582474638777450031490625686920571723392295429067176962046522989891301494430549255694742590922007078930856639516207861953196953203184809513733462290901605978753548363442153062130117115428577635823674289401366416643958882472190035490660953991183277559340494811635017512991564825542843341962918017512584152546015812795232692887234605020