1 1
2 3
3 9
4 15
5 23
6 45
7 47
8 95
9 225
10 309
11 363
12 923
13 1425
14 1473
15 1667
16 2073
17 2099
18 2483
19 2575
20 3183
21 4483
22 5807
23 6537
24 10761
25 18217
26 18847
27 27357
28 36847
29 53527
30 67645
31 67785
32 91527
33 140545
34 196309
35 199513
36 266999
37 538215
38 720583
39 778485
40 989383
41 1022695
42 1315773
43 1505493
44 1791441
45 2019693
46 2323633