1 1
2 3
3 6
4 13
5 28
6 21
7 69
8 161
9 137
10 55
11 433
12 1078
13 1017
14 477
15 120
16 3141
17 8245
18 8437
19 4460
20 1337
21 231
22 25873
23 71008
24 77620
25 45058
26 15415
27 3220
28 406
29 238629
30 680451
31 786012
32 492264
33 186729
34 44955
35 6930
36 666
37 2436673
38 7184170
39 8699205
40 5804448
41 2394150
42 644073
43 115347
44 13674
45 1035
46 27292821
47 82882205
48 104555567
49 73635351
50 32570808
51 9588831
52 1931226
53 267729
54 25179
55 1540