1 1
2 91
3 1041
4 29412
5 574706
6 13076919
7 280280821
8 6157362467
9 133971367251
10 2926556131807
11 63829507756107
12 1393042238694910
13 30394642476262010
14 663246016374693512
15 14472196608372584944
16 315792262364985554100
17 6890736367246011065651
18 150359527070924720148193
19 3280921214773359222101065
20 71591397579751909768322757
21 1562161046652162634992119819
22 34087158357921961614841232800
23 743799325207919273721597733278
24 16230083969395918005769842203708
25 354148781174834885705156079775470
26 7727708597983890590835387358985844
27 168622577024183979109735154470683012
28 3679431377376991351435633698626306076
29 80287085502701985224178714853387543279
30 1751905508676697730785145837629438514181