1 1
2 5
3 15
4 19
5 41
6 59
7 89
8 149
9 167
10 181
11 201
12 295
13 475
14 481
15 857
16 1249
17 1409
18 1715
19 1995
20 8291
21 11031
22 26219
23 38029
24 39155
25 61747
26 73855
27 168707
28 180559
29 266997
30 366215
31 449381
32 552085
33 585377
34 903061
35 1099867
36 1487775
37 1496507
38 1567005
39 1766221
40 1916611
41 2504121