1 1
2 1146
3 2001240
4 4336589521
5 10691055854826
6 28712861760925166
7 81958815992936732932
8 244852995292964593983615
9 757831532841526180711756422
10 2412699575781124816170722396128
11 7860537226127787308802896837968344
12 26105938316526890619970599312815790714
13 88119929243059377789469080669667292476624
14 301609044301052111440379461931504209103186232
15 1044819086663540471232505715760588179666026687460
16 3657698164544142100829465700827293477992723105695263
17 12924226082938437009009565800320447549052041296045897878
18 46044889368378800766359162542754117009537577110388028568420
19 165257094076880639627387734551084220566041361731594226768018088
20 597061610054759404264798855949181807771528408185119949385344542446
21 2170117245325078583335996140988307779138895254848038577771634933511508
22 7930756194212952338952754794894959564227861958172803503840001280833465656
23 29127740126333116494097193847825057480781170217746428183809943602290581267592
24 107467988288172703914208408195427922012018129086618718786261764208330609526658810
25 398173795065725048432247824132538224439616303673983431764951124128967863437966394500
26 1480972310675367543662652277274026451231751586850768454332110125647844267529521298414560
27 5528114788412862215560899748320963094394298349371739961527800434493244701783264425181455880