1 2
2 3
3 5
4 17
5 41
6 101
7 163
8 223
9 251
10 733
11 1063
12 27191
13 77969
14 84299
15 86813
16 123863
17 508771
18 1677209
19 11634179
20 91978037
21 443127523
22 467335159
23 1041968177
24 2025051311
25 13941800291
26 24178397183
27 762383958397
28 766193665711
29 1551559563569
30 8030311150847
31 12801531958729
32 13860200708287
33 86040142362653
34 155979357644989
35 267927950960309
36 276225896955847
37 585297174492313
38 1323740075583811
39 1326606479972297
40 1570636036156699
41 1955981616534559
42 2855745907713757
43 3035882499810007
44 6336823451747417
45 15964140260512343
46 104868559750360787
47 2569278229005192557
48 3071294187877470251
49 7665762181374748069