1 1
2 4
3 4
4 7
5 16
6 7
7 10
8 43
9 43
10 10
11 22
12 128
13 133
14 128
15 22
16 43
17 416
18 1326
19 1326
20 416
21 43
22 73
23 1287
24 4583
25 16704
26 4583
27 1287
28 73
29 139
30 3996
31 28498
32 124568
33 124568
34 28498
35 3996
36 139
37 268
38 12594
39 146315
40 1260440
41 1150368
42 1260440
43 146315
44 12594
45 268
46 487
47 39539
48 714260
49 12593728