1 3
2 7
3 4
4 10
5 19
6 13
7 28
8 46
9 73
10 112
11 139
12 154
13 697
14 847
15 1675
16 3106
17 3106
18 4258
19 5755
20 5950
21 13216
22 13693
23 14980
24 27202
25 28939
26 31339
27 60337
28 116455
29 149365
30 179488
31 291745
32 1026544
33 1163443
34 1704376
35 1893388
36 4038358
37 4092673
38 9440671
39 18243946
40 28445131
41 32580433
42 35170384
43 41201947
44 44142151
45 50349694
46 57766339
47 58416637
48 78434761