1 15
2 135
3 117
4 7642
5 38763
6 13009
7 593543
8 2004404
9 480902
10 17798640
11 46620769
12 8409817
13 276582081
14 623837286
15 94647698
16 2773619630
17 5579098622
18 763698176
19 20588470139
20 37779725883
21 4685012892
22 119748754402
23 206463265860
24 23890182209
25 576782450992
26 941577953883
27 103580156988
28 2399108907610
29 3742837928122
30 392238203378
31 8796872446570
32 13245931646861
33 1336019376159
34 29024501497787
35 42374932827980
36 4151267816122
37 87849976926482
38 124730961665772
39 11864882276525
40 246044850227132
41 341708723671852
42 31746490480358