1 2
2 3
3 4
4 7
5 9
6 10
7 16
8 31
9 45
10 54
11 64
12 261
13 304
14 640
15 1102
16 1141
17 1609
18 2127
19 2212
20 4845
21 4971
22 5607
23 9969
24 10851
25 11605
26 22249
27 43122
28 55252
29 66025
30 108046
31 378420
32 429717
33 628894
34 699135
35 1488111
36 1510689
37 3486297
38 6733459
39 10498006
40 12018292
41 12982476
42 15201229
43 16291329
44 18578334
45 21321901
46 21556305
47 28942581
48 37103641
49 38616459
50 41294967