1 945
2 2205
3 7425
4 8415
5 8925
6 31815
7 32445
8 351351
9 442365
10 14571585
11 20355825
12 20487159
13 78524145
14 159030135
15 1756753845
16 2586415095
17 82014476355
18 93128205975
19 125208115065
20 127595519865
21 154063853475
22 394247024535
23 948907364895
24 1201865670495
25 1503530233695
26 2351199022515
27 2762780157585
28 3056676360075
29 3521313695835
30 5894373887955
31 9803584327635