1 0
2 1
3 2
4 53
5 91
6 182
7 194
8 273
9 546
10 582
11 948
12 1092
13 1236
14 2184
15 2527
16 9373
17 19238
18 28119
19 57714
20 84357
21 173142
22 185640
23 452807
24 21774372
25 48833136
26 65323116
27 1145127998
28 3435383994
29 4804366457
30 11296002941
31 14224061544
32 18500792316
33 28413081060
34 33888008823
35 55502376948
36 85239243180
37 3323846733324
38 4686460125696
39 58021289750413
40 120506423358674
41 480479682885098
42 1080059029327730
43 1945146530247636
44 3738164398522571
45 4270074814221192
46 5835439590742908
47 11214493195567713
48 14434972894007089716
49 43304918682021269148
50 92242471433696135285
51 129914756046063807444
52 2472235239754323292423
53 6253598591484627449664
54 10406306300634114342408
55 31218918901902343027224