1 1
2 3
3 4
4 15
5 18
6 21
7 27
8 37
9 45
10 55
11 58
12 69
13 73
14 87
15 171
16 201
17 232
18 307
19 375
20 567
21 882
22 2869
23 3364
24 4071
25 4825
26 15328
27 20341
28 26641
29 36703
30 57291
31 62973
32 67347
33 141253
34 155637
35 165957
36 230629
37 295791
38 343144
39 372841
40 454378
41 604747
42 690973
43 736084
44 852381
45 1241173
46 1588353
47 2028495