1 1 1
2 2 1
3 32 12
4 36 13
5 39 14
6 50 18
7 62 22
8 147 52
9 169 60
10 190 67
11 203 72
12 467 165
13 1035 365
14 1075 379
15 2174 766
16 2475 872
17 27047 9527
18 28097 9897
19 91087 32083
20 181175 63814
21 215795 76008
22 539654 190078
23 580160 204345
24 668988 235632
25 868879 306038
26 2611450 919808
27 14359486 5057714
28 118119399 41604145
29 1030191204 362855080
30 1109928219 390940139
31 2362155122 832000877