1 1
2 38
3 379
4 3687
5 30963
6 253013
7 2042071
8 16390010
9 131304057
10 1051088784
11 8410953281
12 67295527293
13 538391560268
14 4307227357177
15 34458145224515
16 275666265873864
17 2205333684261561
18 17642679462717579
19 141141451046332037
20 1129131504926178611
21 9033050419551610116
22 72264387623606092542
23 578114965408361427219
24 4624918604582658422743
25 36999339767949591067329
26 295994645176212473172002
27 2367956576207517893527074
28 18943647922918022665613454
29 151549145871460451442942298
30 1212392866813787111201811603
31 9699140533027375533513850887
32 77593105051588519814847972101
33 620744686708998460205981565296