1 512
2 9072
3 202462
4 2212280
5 7212370
6 20148566
7 20860406
8 59078346
9 184212024
10 632179718
11 2314423502
12 8727557690
13 33524570530
14 130212627960
15 509112768360
16 1998206331062
17 7859885695566
18 30956159700748
19 122020341570654
20 481246450863264
21 1898881286218574
22 7495383911315066
23 29596408705101878
24 116902112532653918
25 461887230782533858
26 1825464251667399296
27 7216536937991130156
28 28536279452759895050
29 112868855114678645568
30 446534188444755116634
31 1766993579124165342338