1 5
2 17
3 114
4 268
5 2585
6 2453
7 23133
8 30560
9 70724
10 40977
11 467997
12 405973
13 3131191
14 1558883
15 1193291
16 776623
17 6785939
18 3324572
19 30242480
20 24540171
21 14057479
22 5026100
23 56576114
24 48073174
25 71932365
26 24822503
27 33429019
28 21882049
29 163121157
30 173341076