1 1
2 1
3 1
4 3
5 3
6 7
7 8
8 25
9 25
10 82
11 85
12 302
13 307
14 1111
15 1131
16 4216
17 4267
18 16076
19 16253
20 61976
21 62475
22 239927
23 241447
24 933576
25 937574
26 3644073
27 3653624
28 14267757
29 14281711
30 55996279
31 55968648
32 220244340
33 219829297
34 867868410
35 865120447
36 3425522409
37 3410557920
38 13540713898
39 13466370893
40 53596553368
41 53245821580
42 212401057808
43 210800847402
44 842664266617
45 835529129026
46 3346488289211
47 3315202027466
48 13302252812008
49 13166787056471
50 52921311971418