1 1
2 2
3 6
4 9
5 17
6 39
7 45
8 95
9 359
10 526
11 609
12 783
13 818
14 917
15 1445
16 1590
17 1606
18 1861
19 2037
20 3538
21 3730
22 6186
23 7482
24 11801
25 12162
26 23838
27 25785
28 27565
29 30666
30 37033
31 37518
32 52082
33 74127
34 90061
35 133599
36 219966
37 238202
38 241297
39 280502
40 632049
41 724746
42 845142
43 943329
44 1014433
45 1115090
46 2115473
47 2299959
48 2630487