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 1059
33 1059
34 343
35 353
36 128
37 256
38 869
39 973
40 4543
41 7013
42 4543
43 973
44 869
45 256
46 512
47 1993
48 2774
49 19006
50 40015
51 40015
52 19006
53 2774
54 1993
55 512
56 1024
57 4557
58 7993
59 90935
60 265422
61 388453
62 265422
63 90935
64 7993
65 4557
66 1024
67 2048
68 10993
69 23110
70 415860
71 1763437
72 3956148
73 3956148
74 1763437
75 415860
76 23110
77 10993
78 2048
79 4096
80 25909
81 66714
82 1821116
83 11422152
84 40566160
85 61726046
86 40566160
87 11422152
88 1821116
89 66714
90 25909
91 4096
92 8192
93 60313
94 192997
95 8281563
96 74421281
97 419678087
98 969500658
99 969500658
100 419678087
101 74421281
102 8281563
103 192997
104 60313
105 8192
106 16384
107 144157
108 558501
109 37840058
110 489442086
111 4264534949
112 15429018063
113 23457257837
114 15429018063
115 4264534949
116 489442086
117 37840058
118 558501
119 144157
120 16384
121 32768
122 343233
123 1615967
124 169690779
125 3217820147
126 43692630967
127 239641131942
128 574690229422
129 574690229422
130 239641131942
131 43692630967
132 3217820147
133 169690779
134 1615967
135 343233
136 32768
137 65536
138 809349
139 4676936
140 765458993
141 21058216893
142 450524493904
143 3771112393403
144 13751864926222
145 21977588184244
146 13751864926222
147 3771112393403
148 450524493904
149 21058216893
150 765458993
151 4676936
152 809349
153 65536
154 131072
155 1929833
156 13536345
157 3473496708
158 138150587574
159 4609730558435
160 59744732324155
161 334183077734960
162 813178478857674
163 813178478857674
164 334183077734960
165 59744732324155
166 4609730558435
167 138150587574
168 3473496708
169 13536345
170 1929833
171 131072
172 262144
173 4610157
174 39177448
175 15681388496
176 907930558135
177 47234949572112
178 936716049747989
179 8162288368852611
180 30591013446512660