1 2
2 3
3 5
4 19
5 47
6 83
7 109
8 199
9 1123
10 1321
11 2161
12 2477
13 5591
14 9551
15 14087
16 19603
17 19609
18 31393
19 31397
20 38461
21 58789
22 155893
23 360653
24 370247
25 396733
26 1357193
27 1561891
28 4652317
29 8917463
30 20831299
31 38089217
32 70396343
33 72546143
34 102765577
35 142414553
36 325737649
37 436272961
38 476956801
39 1346350651
40 1453168061
41 2949346891
42 3367207667
43 9085929037
44 10726904659
45 20678048297
46 25056082067
47 31587561139
48 42652618301
49 50949283109
50 122787888679
51 215686840157
52 220578149899
53 724200190201
54 929156727013
55 1346294310749