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 44
19 44
20 73
21 32
22 64
23 157
24 123
25 174
26 123
27 157
28 64
29 128
30 353
31 343
32 1052
33 1052
34 343
35 353
36 128
37 256
38 869
39 957
40 4488
41 6908
42 4488
43 957
44 869
45 256
46 512
47 1993
48 2710
49 18758
50 39124
51 39124
52 18758
53 2710
54 1993
55 512
56 1024
57 4557
58 7749
59 89713
60 259556
61 379236
62 259556
63 89713
64 7749
65 4557
66 1024
67 2048
68 10993
69 22170
70 409166
71 1718835
72 3848010
73 3848010
74 1718835
75 409166
76 22170
77 10993
78 2048
79 4096
80 25909
81 63434
82 1788003
83 11081989
84 39235328
85 59666756
86 39235328
87 11081989
88 1788003
89 63434
90 25909
91 4096
92 8192
93 60313
94 181941
95 8121661
96 71873006
97 404291236
98 931277377
99 931277377
100 404291236
101 71873006
102 8121661
103 181941
104 60313
105 8192
106 16384
107 144157
108 521609
109 37033578
110 470441853
111 4084330420
112 14739630633
113 22388413097
114 14739630633
115 4084330420
116 470441853
117 37033578
118 521609
119 144157
120 16384
121 32768
122 343233
123 1495695
124 165692402
125 3077586485
126 41612704929
127 227368007690
128 545009501463
129 545009501463
130 227368007690
131 41612704929
132 3077586485
133 165692402
134 1495695
135 343233
136 32768
137 65536
138 809349
139 4290128
140 746131075
141 20035990710
142 426841785170
143 3555807950108
144 12941541992668
145 20692923925827
146 12941541992668
147 3555807950108
148 426841785170
149 20035990710
150 746131075
151 4290128
152 809349
153 65536
154 131072
155 1929833
156 12304541
157 3379582490
158 130783303012
159 4342251178368
160 55990966099803
161 312326452308697
162 759036053325358
163 759036053325358
164 312326452308697
165 55990966099803
166 4342251178368
167 130783303012
168 3379582490
169 12304541
170 1929833
171 131072
172 262144
173 4610157
174 35291808
175 15225588917
176 855187074560
177 44245587228554
178 872001417883372
179 7574979163012245
180 28334195063133724