1 2
2 395
3 2048
4 10673
5 37442
6 108563
7 393882
8 1140003
9 2763524
10 6079977
11 11916130
12 22210135
13 38245710
14 69790045
15 117575504
16 192194985
17 296733696
18 448600639
19 650294632
20 929076457
21 1333117720
22 1887163485
23 2588378000
24 3513900317
25 4652249656
26 6108719187
27 7856049158
28 10244409049
29 13095078644
30 16646724431