1 1
2 7
3 751530
4 4730879
5 5260710
6 33116153
7 37200735
8 187062910
9 226141311
10 259109835
11 260405145
12 370049418
13 522409465
14 836308083
15 1105725765
16 1309440370
17 1343713507
18 1582989177
19 1609505430
20 1813768845
21 2590345926
22 3039492538
23 3656866255
24 5854156581
25 7109214762
26 7740080355
27 9405994549
28 11266538010
29 20145398286
30 21276447766
31 22889024957
32 24839708520
33 44584153947
34 49316447830
35 49764503334
36 51303747330
37 59480154024
38 78339618370
39 79670518785
40 86415819433