1 6
2 35
3 35
4 199
5 1104
6 199
7 1094
8 31185
9 31185
10 1094
11 5835
12 782336
13 3873287
14 782336
15 5835
16 29917
17 17015665
18 364261071
19 364261071
20 17015665
21 29917
22 147568
23 311027162
24 24175529937
25 99281772774
26 24175529937
27 311027162
28 147568
29 722298
30 5208624406
31 1165940695438