# A109472
1 2
2 5
3 10
4 17
5 30
6 47
7 66
8 97
9 158
10 247
11 354
12 481
13 1002
14 1609
15 2888
16 5091
17 7372
18 10589
19 14842
20 19265
21 28954
22 38895
23 50108
24 70045
25 91746
26 114955
27 159452
28 245695
29 356198
30 488247
31 704338
32 1461177
33 2320610
34 3578397
35 4976666
36 7952887
37 10974264
38 17946857
39 31413774
40 52409785
41 76446368
42 102411319
43 132813776
44 165396433
45 202553100
46 245196901
47 288309510