1 43
2 264
3 1799
4 12179
5 102113
6 748665
7 5930126
8 48317804
9 390225796
10 3267809753
11 27184285056
12 228686827731
13 1938757497433
14 16432432134267
15 140079591842774
16 1195812427594821
17 10221439423090293
18 87552309666153978
19 750295493573918472
20 6435880510792468486
21 55243628480361452505
22 474347860319678009265
23 4074885198631082364510
24 35014178732257534703009
25 300927897801280743069765
26 2586835512814004996524030
27 22239520732724660509729725
28 191218932929631934404149849
29 1644271974189712410098900129
30 14139766871335839290644361540
31 121600292144159430717906910545