1 1
2 2
3 2
4 5
5 7
6 6
7 19
8 37
9 44
10 26
11 132
12 216
13 351
14 326
15 135
16 3107
17 1780
18 3093
19 4157
20 2961
21 875
22 623615
23 32652
24 33445
25 53145
26 56020
27 30395
28 6749
29 1834861133
30 4665709
31 600027
32 754315
33 1007475
34 822176
35 348692
36 60601
37 52976551026562
38 12710266442
39 68769167
40 14050493
41 18660074
42 20044250
43 12889961
44 4389418
45 618111
46 12417619575092896741
47 381279977009776
48 219587421825
49 1155033843
50 396258335
51 478396381
52 412921339
53 214294637
54 60036717
55 7033090