1 1
2 2
3 2
4 4
5 7
6 4
7 8
8 13
9 13
10 8
11 16
12 29
13 20
14 29
15 16
16 32
17 73
18 45
19 45
20 73
21 32
22 64
23 157
24 148
25 211
26 148
27 157
28 64
29 128
30 353
31 529
32 1537
33 1537
34 529
35 353
36 128
37 256
38 869
39 1747
40 8135
41 15171
42 8135
43 1747
44 869
45 256
46 512
47 1993
48 5797
49 41485
50 120072
51 120072
52 41485
53 5797
54 1993
55 512
56 1024
57 4557
58 19584
59 237494
60 1008622
61 1676663
62 1008622
63 237494
64 19584
65 4557
66 1024
67 2048
68 10993
69 66222
70 1335377
71 9188573
72 23451403
73 23451403
74 9188573
75 1335377
76 66222
77 10993
78 2048
79 4096
80 25909
81 223320
82 7220188
83 81099064
84 352887797
85 543024998
86 352887797
87 81099064
88 7220188
89 223320
90 25909
91 4096
92 8192
93 60313
94 753486
95 39898274
96 701806589
97 5253872974
98 13524308534
99 13524308534
100 5253872974
101 701806589
102 39898274
103 753486
104 60313
105 8192
106 16384
107 144157
108 2543959
109 222289040
110 6205630574
111 76328263169
112 332995274077
113 558233828840
114 332995274077
115 76328263169
116 6205630574
117 222289040
118 2543959
119 144157
120 16384
121 32768
122 343233
123 8589093
124 1223973190
125 54925895637
126 1124965701651
127 7989933814706
128 22733280314275
129 22733280314275
130 7989933814706
131 1124965701651
132 54925895637
133 1223973190
134 8589093
135 343233
136 32768
137 65536
138 809349
139 28995289
140 6747658497
141 481921246907
142 16659004372899
143 194852895416301
144 902574947175112
145 1538341448830389
146 902574947175112
147 194852895416301
148 16659004372899
149 481921246907
150 6747658497
151 28995289
152 809349
153 65536
154 131072
155 1929833
156 97886648
157 37357592557
158 4241104588011
159 244949590444006
160 4772953154573753
161 36465687841864577
162 101297306376935417
163 101297306376935417
164 36465687841864577
165 4772953154573753
166 244949590444006
167 4241104588011
168 37357592557
169 97886648
170 1929833
171 131072
172 262144
173 4610157
174 330471005
175 206400784559
176 37412849210716
177 3604407945531806
178 116000077155524086
179 1478854603828843696
180 6784416862381971708