1 1
2 373
3 5925
4 72272
5 952625
6 12323337
7 160436482
8 2108558055
9 27677084295
10 364053375316
11 4784797859949
12 62906482762978
13 827009838462183
14 10873593600515732
15 142970759857336082
16 1879861240861922703
17 24717460990026218032
18 324998283004705820659
19 4273252651471938565196
20 56187077140208461116463
21 738779154718789826677544
22 9713883725106510206119873
23 127723603652879335684739304
24 1679381651993460492682614846
25 22081452618229999065679300472
26 290339336702596876799887420141
27 3817544654904461876090700662642