0 0
1 1
2 0
3 0
4 1
5 2
6 3
7 6
8 10
9 19
10 33
11 62
12 118
13 208
14 409
15 740
16 1418
17 2676
18 5043
19 9638
20 18248
21 34949
22 66752
23 127880
24 245489
25 472113
26 908302
27 1751624
28 3381546
29 6534616
30 12645372
31 24490255
32 47485123
33 92152929
34 178987716
35 347943866
36 676925069
37 1317911597
38 2567659990
39 5005877954
40 9765539069
41 19062301793
42 37230980158
43 72756216207
44 142253989491
45 278275735952
46 544621563320
47 1066382258001
48 2088921657983
49 4093687829554
50 8025703313324
51 15740573285268
52 30883083383274
53 60614596842758
54 119010300218447
55 233742239584041
56 459229695443230