1 1
2 2
3 4
4 8
5 9
6 17
7 19
8 35
9 39
10 71
11 79
12 143
13 159
14 287
15 319
16 575
17 639
18 1151
19 1279
20 2303
21 2559
22 4607
23 5119
24 9215
25 10239
26 18431
27 20479
28 36863
29 40959
30 73727
31 81919
32 147455
33 163839
34 294911
35 327679
36 589823
37 655359
38 1179647
39 1310719
40 2359295
41 2621439
42 4718591
43 5242879
44 9437183
45 10485759
46 18874367
47 20971519
48 37748735
49 41943039
50 75497471
51 83886079
52 150994943
53 167772159
54 301989887
55 335544319
56 603979775
57 671088639
58 1207959551
59 1342177279
60 2415919103
61 2684354559
62 4831838207
63 5368709119
64 9663676415
65 10737418239
66 19327352831
67 21474836479
68 38654705663
69 42949672959
70 77309411327
71 85899345919
72 154618822655
73 171798691839
74 309237645311
75 343597383679
76 618475290623
77 687194767359
78 1236950581247
79 1374389534719
80 2473901162495
81 2748779069439
82 4947802324991
83 5497558138879
84 9895604649983
85 10995116277759
86 19791209299967
87 21990232555519
88 39582418599935
89 43980465111039
90 79164837199871
91 87960930222079
92 158329674399743
93 175921860444159
94 316659348799487
95 351843720888319
96 633318697598975
97 703687441776639
98 1266637395197951
99 1407374883553279
100 2533274790395903
101 2814749767106559
102 5066549580791807
103 5629499534213119
104 10133099161583615
105 11258999068426239
106 20266198323167231
107 22517998136852479
108 40532396646334463
109 45035996273704959
110 81064793292668927
111 90071992547409919
112 162129586585337855