1 0
2 1
3 2
4 4
5 6
6 14
7 15
8 21
9 50
10 92
11 201
12 203
13 292
14 479
15 897
16 1424
17 1530
18 1654
19 2001
20 2106
21 2183
22 16780
23 20001
24 20993
25 28377
26 89777
27 200001
28 219083
29 501474
30 1620660
31 1651754
32 2000001
33 14842995
34 17101809
35 20000001
36 21147906
37 21855108
38 22012038
39 29287052
40 48829930
41 92610852
42 161280539
43 200000001
44 213934623
45 223314956
46 482441669
47 528342929
48 1434631499
49 1553608459
50 2000000001
51 2067032958
52 2069010866
53 2089713863
54 2092486163
55 2137594676
56 2916938792
57 6383911901
58 20000000001
59 47382584979
60 48762480705
61 48973960094
62 89921234442
63 146078456085
64 200000000001
65 544298466465