1 1
2 3
3 7
4 13
5 15
6 21
7 43
8 63
9 99
10 109
11 159
12 211
13 309
14 343
15 415
16 469
17 781
18 871
19 939
20 1551
21 3115
22 3349
23 5589
24 5815
25 5893
26 7939
27 8007
28 11547
29 12495
30 22555
31 23647
32 35647
33 83415
34 103059
35 184999
36 275859
37 384243
38 484975
39 503893
40 828709
41 1010277
42 1419855
43 1481821
44 2060941
45 3259381
46 4005979
47 4683555
48 7479919