1 1
2 577
3 33873
4 2460824
5 162430981
6 10794156688
7 711858713069
8 46910596287335
9 3089778765626866
10 203426990390736036
11 13389504827335440162
12 881130781309712234876
13 57978558022828544235124
14 3814742757245230038689495
15 250983846716987151516025153
16 16512620978890580731250690349
17 1086376010198530005657926299397
18 71472786444508217051350058696042
19 4702178624722831226289343304801960
20 309354376602866715782670203772253451
21 20352260601582009201607098021915274903
22 1338963073176258695857436820738646094827
23 88089527569074455620098007275484943680596
24 5795351810724204838047855129917852065507991
25 381272284696507490846796514663737402051866967
26 25083643135562582529068150859891160139282945285
27 1650235621531069468295294842262943261061544451523