1 47
2 65
3 921
4 2161
5 2820
6 12284
7 13156
8 16761
9 18340
10 43500
11 61721
12 63765
13 64605
14 66317
15 99359
16 116180
17 122009
18 146821
19 159371
20 260165
21 269588
22 314919
23 403130
24 524095
25 690381
26 813340
27 827209
28 869241
29 985864
30 1203015
31 1348761
32 1942084
33 3145712
34 3632486
35 3867745
36 3871937
37 4568353
38 4866290
39 5776229
40 7099170
41 8414889
42 10133869
43 13258984
44 17613609
45 18749975