1 0
2 0
3 0
4 1
5 1
6 5
7 4
8 18
9 19
10 73
11 73
12 278
13 283
14 1076
15 1090
16 4125
17 4183
18 15939
19 16105
20 61628
21 62170
22 239388
23 240907
24 932230
25 936447
26 3641945
27 3651618
28 14262540
29 14277519
30 55987858
31 55961118
32 220223982
33 219813564
34 867835023
35 865091976
36 3425442681
37 3410498446
38 13540581308
39 13466262587
40 53596240004
41 53245595410
42 212400530501
43 210800433323
44 842663031598
45 835528264727
46 3346486189624
47 3315200437753
48 13302247932738
49 13166783739877
50 52921303602552