1 1
2 1
3 17
4 877
5 26
6 6827
7 12310607
8 105059
9 604489
10 49568347
11 12933671
12 143562866581
13 2406858923083
14 35714915113
15 530084035699
16 7390807289267
17 1031992153425439
18 225749374968517
19 8052704479475951909
20 127959798438059449
21 716400163049690921
22 603716771399416157789
23 193227662249524793923
24 111558623417695906519
25 1603445713588619416794797
26 42003215512683127303
27 11776478817476869934097997
28 6174583834198133825389588823
29 128738271275714955211769263
30 6530130657597274436349122893