1 1
2 214
3 3906
4 197048
5 6328365
6 247277805
7 8830682187
8 328546555815
9 11994407265981
10 441751061429506
11 16202916180999264
12 595448412788077566
13 21862647259907974086
14 803056054269698852052
15 29491857372420704871557
16 1083176625686348324398233
17 39781136031489574022969449
18 1461046859405124242007647212
19 53659527638342761206711740304
20 1970750067669019706728199081965
21 72379455764129330170879513232502
22 2658272621573642701294875706119485
23 97630051008823577096090623350117173
24 3585647654455239696452984644905556731
25 131689655232244648968741625262167851170
26 4836550551938173527487997949265004922662
27 177631421900654347626589530851246889215294