1 2
2 3
3 5
4 10
5 25
6 31
7 100
8 155
9 190
10 218
11 1184
12 1832
13 2226
14 3386
15 14358
16 30803
17 31546
18 40934
19 103521
20 104072
21 149690
22 325853
23 1094422
24 1319946
25 2850175
26 6957877
27 10539433
28 10655463
29 20684333
30 23163299
31 64955635
32 72507381
33 112228684
34 182837805
35 203615629
36 486570088
37 910774005
38 981765348
39 1094330260
40 1820471369
41 5217031688
42 7322882473
43 9583057668
44 11723859928
45 11945986787
46 11992433551
47 16202238657
48 17883926782
49 23541455084
50 28106444831
51 50070452578
52 52302956124
53 72178455401
54 94906079601
55 251265078336
56 473258870472
57 662221289044