1 1
2 2
3 4
4 5
5 6
6 10
7 14
8 19
9 25
10 35
11 36
12 90
13 102
14 330
15 1389
16 1445
17 1702
18 2666
19 5985
20 8523
21 8700
22 10146
23 22629
24 23425
25 32489
26 35427
27 41277
28 53625
29 58990
30 79155
31 183237
32 294020
33 463409
34 711533
35 945550
36 1280915
37 7116473
38 9141699
39 14653745
40 22855474
41 37958779
42 38732987
43 40832876
44 51955745
45 54708870
46 184096250
47 244567409