0 1
1 1
2 6
3 93
4 2944
5 167685
6 16037376
7 2481455137
8 609371157312
9 235171042752105
10 141778378915235200
11 132871933962627534741
12 192678752056300896500544
13 430404642833695770472870573
14 1474859949355240010986735351872
15 7723091241704594423130951106689225
16 61586563113524221331311822563441177856
17 745531706547730593787999153856646552337233
18 13661344214384935947903496692098323532555104512
19 377961827953246826226293886306470264016668682577405
20 15751253402650940763167505561281965418541302041806467520
21 986675717900638619139853835168891246445699703328634603014421
22 92723337653027984774968210058904850603149934239609047034763281856
23 13049576249373308219431605628470478448393154732645566130872105571232113
24 2745996902635502075257917032326370447784303087125112597394620871634816637312
25 862705079100281882975257851890145647431000581544794772993877512757342531868554425
26 404108658047726960433984855655282892041622495817176867173213737288091378709822233954176
27 281883110944282167158709103004051638081829106964868330735978853705892823835802898499354562917
28 292468111511193751563347954221391307863623541949839905126887351566494722830388749229897522064002112
29 450886767449678850981880152470223758370108113577932208203437425180260920620877403016669326414067524951805
30 1031835705154792714400831929529779774826274725096881897771234215384557146532596380163446492792925478638221825600
31 3501971132097958964059896526257194748288957384382539402722374050249509397077059345812781419137692451823285567210495001
32 17611877011919222632791889996565841970458407404765456850258723743947114917033852743645449961544464739543403743028295205190144
33 131143436487599307073022113533159574960279152055937303397607383631910500140734173918743121361670679172935761961732395111552443287713
34 1444822066166958884645596130735804542352559015885182511364424996278028748280464761811509881873862649404119082999334412547520337162372936192
35 23534682033574108344039317880553906625721652627631541692835179461878147345028011628103696093608282717460066515854717684468201386359642147791998925
36 566429829800539082978483563180513178863377083465298895927239895150293095233466278659712359856036011857723109339995742313790766350907290951077340534936256
37 20130848951067891528451269302616367030968494550290145296195415988560094863103077600370666185668813281495392110156146601969449763693186332265333353279596519352933
38 1055858937013435876626313778620227511331500186411662256153092646465528507720822309625760530770948741264253829712249195769788858226835109284410807557525369245615677790912
39 81684780624260080511591629158887292433393679812979610713691516932081208191295822669999711144747274105692486313847714880999849362315843004469674125699344534857201276658566574785
40 9316316044935451802810712861483247521002856023731336601501143014395167805433563396422026541319385487505828053890888732814536984434371690526828418047919375998789753027119050403623552640
41 1565680740255302297852944667593846121500446273493384863514817726476353656738614836075119184124026256702048063251225323426812211792182821895918616472566967747431605544797978235311707394141039881
42 387540443215971294876966776064966977125406435737702409356913458386423321458856579233861229998091774537063296266346597517504759755236704636597831615065057754093989129272281301438952732105198946618953856
43 141219447646292317260555562832780081958116232442838421025028363983662691054476422527937215953056018967295435658155891932417397028614598897725634092771337587637539407241207508500361445285823471177062942075872053
44 75727502280596544667705374707860612783957714501113791473211635512847363774328068570373612829559229425859850157554019453004653616970378819457358241327297712217875923604676450335891911988481252444302243793353384127644992
45 59733899874558273952877594253446459245392656205418823772025217488259032152347853323417839365501057715144042907629962739207185506301112535578200465572627087850825422285171365415201068880666316997204743225873635179523288975327565
46 69283613312050079876637583530781897984172512929957420729863202955171502245336696028179841474409292594040043192039683142094289594517613638070152243372989390142508894839652918178473033893093982651150560257818413210153170963970896935932736
47 118120206364931317384511445935081695743222128311518885076920591535184593135921291006327623411194624423891173744996948428842629068246675117851193872931622761669464167692063602472206940324032366979795393972995281094786530896542387256124127596515177
48 295903580743210512476721261985052891982365007907204592235798965720787255675622260511951030232143947930779070192655402441488695172009961646258029386330611586481820223143482769744270348628284048026658941642254949653566616616811582938168279363030622676778752
49 1088837924455152688312326897685523304724860148454957666877433900032707592105212549549894368114929248219064007381212662461249118140112935524622380472047161736251010055247697861438746722593308621553851327651502869584209159056496624943980212186271091900208953025566705
50 5883337420423280959824952083508711568186009239211670345576021636527845919075462040599082168787361871926353318822711003299322202367113116576053860146788356595893003529518959930173405375527021658798088511833624475577853138143224863872870750389352301167088546078650376788960000
51 46665696811445692762294323620803751453792996661315762930987382000690110661954351479579128458798985913479626662729522999928709177340437190891712644597041316957922149729819811293473760946687283940247712141334474658931506370425823210243358281562862402056753545279636781733290386320166301
52 543195717039165226878995491494888345569623267475197002205704273584764967975439812284684784179403420193246504594546396583983646495617343724864436745383867619807558268535003300068903773157499271151383472354034843527705095175406532204087416404665812977585429998140745182904577645902987001205367744
53 9276313165443979602892186338037983475370870134920164140893324454987389413839245661825389705012782739624439187938399965105401993289113653876446389782373421287478082110677781601721277480106606593066132707017282516212298533466907941279780307599190038395890699169906272869445175286035266497198483516899260853
54 232346079682305246255726746142396113916047863157635855791900523138248619616663983484619982022574611617060148959340632665139555658117406012780060342950869095241526323759033838698435395011034039963319489131996734839920133846248801273777994543402390125667295882621237443269746105037009493901278432434766504931121135552
55 8533374486566510355728423002978895389853223103850797508004280192299926810544591547201054013539553838817470106757997034722201652031758706189701546464091499009839957919604072951100443808044943433335911731381848131441842388693183851106240314598980904256257638447743471431122170008034086941419772319138258570468155415797109675025