0 1
1 1
2 2
3 3
4 1
5 1
6 8
7 41
8 65
9 11
10 1
11 1
12 16
13 147
14 13247
15 907
16 109
17 73
18 1
19 1
20 128
21 8649
22 704707
23 1739
24 101717
25 3419
26 515
27 43
28 1
29 1
30 256
31 32307
32 660278641
33 6567221
34 4557449
35 29273
36 76667
37 15389
38 251
39 67
40 1
41 1
42 1024
43 487889
44 357852111131
45 54281321
46 15689290781
47 151587391
48 115560397
49 1659311
50 254977
51 34061
52 1733
53 289
54 1
55 1
56 2048
57 1856307
58 309349386395887
59 7260544493
60 131932666373
61 232347221
62 1051251017
63 251914357
64 299588489
65 34330721
66 197917
67 629
68 55
69 131
70 1
71 1
72 32768
73 454689481
74 240498440880062263
75 709180003579
76 144010453389429161
77 2444144299823
78 18813135818903
79 10258433947
80 1393943580299
81 2220182257
82 14386242737
83 5717863
84 9781267
85 4661
86 4103
87 19
88 1
89 1
90 65536
91 1748274987
92 148443546307725010253
93 206939288491801
94 531846242950050877
95 96480954437659
96 76730567801847209
97 56707456098589
98 434051293512013
99 1006247888399
100 3908443456879
101 12432925381
102 372827171
103 22747643
104 5169103
105 114923
106 73
107 649
108 1
109 1
110 262144
111 26989009929
112 61760947097005048531
113 11376268526693
114 41616955692963515732599
115 55617125792531383
116 983591319710259193
117 893045609364499
118 11931308965742485339
119 1596769024302113
120 1050004198563143
121 759429939371
122 17566108317319
123 18612635057
124 6864506027
125 32710441
126 10053343
127 893927
128 8009
129 89
130 1
131 1
132 524288
133 104482114467
134 13658972396318235617977
135 1631568600229234811
136 252013712642459436834787
137 7848590504304965047
138 1373657719362557534290241
139 5439636660142154671
140 36981785551582431149
141 89139163508101429
142 21432944229159219373
143 1431478539578173
144 25812410418126337
145 134301280179109
146 66600905815729
147 8244857449
148 44143121609
149 305900933
150 10453301
151 443581
152 5329
153 323
154 1
155 1
156 4194304
157 6488426222001
158 723464275788899734058353751
159 2918480217224572753
160 82983546654791272602999396557
161 2928299858929690038713
162 5671013259688285307362216481
163 98583795055170055487
164 32031977269949796299527033
165 126226798687225384397
166 16761543159441355505771
167 5713726210490011
168 2636265089290984163
169 59365113351911503
170 753822724731484823
171 163339837451249
172 220620386102141
173 382265884157
174 92212416047
175 179698223
176 126093377
177 382171
178 2767
179 1153
180 1
181 1
182 8388608
183 25239009088827
184 489812222050789870424202126629
185 7929825743243621154181
186 87808923335974236920887187047
187 1619118528727242800987
188 22333957500482966446392759751
189 518100884495604727321
190 3160497999754425952254976571
191 124920966490326445009
192 7741470967048129534066331
193 152179382662128231401
194 957427437926054996051
195 4472783299369037563
196 54944882137813592999
197 32975156581132607
198 786343053006338357
199 419283312621337
200 1309520799241231
201 87254327861
202 50287473487
203 60300811
204 103827331
205 532523
206 4397
207 41
208 1
209 1
210 33554432
211 393449178700161
212 2614176630672654770175367214389
213 21226545022736839872743
214 58491876488771240404442861564857079
215 3420276969066743875426837691
216 38623289595346088110325067336131
217 1111116137677232195462717
218 5488525521976365456084924113077
219 11394824258943093649508579
220 29212328764155127677240742043
221 2290408635189194968397
222 6732224477664714564713627
223 79305823209043025099
224 134049793508384197503793
225 31291407124582198001
226 5612035572577605593959
227 1496380759718982407
228 157384329854145101
229 15731540156399
230 101356243638193
231 4911043
232 1854923452469
233 679599733
234 1119403
235 703
236 4393
237 523
238 1
239 1
240 67108864
241 1535897056631667
242 204702102697072009862200307064701369
243 4598504828888505671275943
244 2312750428603911503669310038097967897
245 4751579553443076152700392969
246 34019343012335429350347684887376100097
247 309285870068071277108816346631
248 21880551533509331030609599184120587
249 263465150181492401742617881
250 1786385179408804072488743602641949
251 1849400207062297049042038063
252 150718133581076113747462557169
253 934660436616808427678363
254 800939426391523273308156371
255 7333120509469805428121
256 30538612488774900083471
257 146587571234377244627
258 11184907786280620087601
259 2236218008251804667
260 14584689600554093
261 647836541111
262 593179172057567
263 434680791767
264 8009618741
265 70425731
266 5098183
267 534143
268 1039
269 1801
270 1
271 1