3 9
4 767
5 19252
6 182643
7 1036981
8 4279949
9 14199872
10 40175697
11 100665373
12 229182711
13 482835464
14 954070027
15 1786340817
16 3194495053
17 5490736316
18 9117102929
19 14685469857
20 23026155487
21 35246287308
22 52799153171
23 77565837469
24 111950514237
25 158990841832
26 222484976513
27 307136794901
28 418720987959
29 564269761792
30 752282953227
31 992963440793
32 1298479804381
33 1683258259524
34 2164305964897