1 1
2 3
3 9
4 13
5 19
6 21
7 25
8 51
9 55
10 97
11 153
12 165
13 199
14 261
15 285
16 361
17 373
18 465
19 475
20 529
21 765
22 2065
23 3553
24 4377
25 5421
26 6859
27 7371
28 11815
29 21657
30 29089
31 31843
32 33549
33 35017
34 50169
35 102321
36 114073
37 118321
38 218697
39 261999
40 278175
41 430231
42 470245
43 1494099
44 4227493
45 4421071
46 5013361
47 5298475