1 65536
2 143
3 486
4 3341
5 7661
6 10229
7 11457
8 14853
9 20945
10 30013
11 43553
12 66581
13 122537
14 218493
15 370901
16 609169
17 1038233
18 1702125
19 2718785
20 4301573
21 7084265
22 11655845
23 19057721
24 31019025
25 51454089
26 85171709
27 139887197
28 228134173
29 375097617
30 616834405
31 1011123793
32 1651884405
33 2712109869
34 4458818609
35 7320820613
36 11992467817
37 19686968109
38 32343087025
39 53095960233
40 87034517757
41 142802682049
42 234446969433
43 384823100801
44 631135811825
45 1035561646061
46 1699818474841
47 2790031553757
48 4577259213997