1 1
2 1
3 2
4 2
5 4
6 3
7 4
8 12
9 7
10 6
11 8
12 36
13 16
14 14
15 12
16 16
17 108
18 37
19 38
20 26
21 24
22 32
23 324
24 86
25 104
26 84
27 50
28 48
29 64
30 972
31 200
32 290
33 275
34 192
35 95
36 96
37 128
38 2916
39 465
40 815
41 913
42 753
43 436
44 181
45 192
46 256
47 8748
48 1081
49 2291
50 3064
51 3017
52 2049
53 990
54 345
55 384
56 512
57 26244
58 2513
59 6434
60 10337
61 12217
62 9863
63 5602
64 2253
65 657
66 768
67 1024
68 78732
69 5842
70 18065
71 34921
72 49697
73 48269
74 32539
75 15305
76 5121
77 1252
78 1536
79 2048
80 236196
81 13581
82 50729
83 117975
84 202749
85 237807
86 191974
87 107369
88 41866
89 11645
90 2385
91 3072
92 4096
93 708588
94 31572
95 142469
96 398560
97 828828
98 1173787
99 1143185
100 767905
101 354366
102 114475
103 26483
104 4544
105 6144
106 8192
107 2125764
108 73396
109 400121
110 1346637
111 3391310
112 5803040
113 6843349
114 5539989
115 3065418
116 1171235
117 313122
118 60215
119 8657
120 12288
121 16384
122 6377292
123 170625
124 1123718
125 4550382
126 13878192
127 28746995
128 41072451
129 40156061
130 26833885
131 12266783
132 3869271
133 856462
134 136936
135 16493
136 24576
137 32768
138 19131876
139 396655
140 3155882
141 15376372
142 56789705
143 142599041
144 246859250
145 292253909
146 236220817
147 130079497
148 49117667
149 12787884
150 2342559
151 311381
152 31422
153 49152
154 65536
155 57395628
156 922111
157 8863073
158 51958316
159 232384474
160 707620370
161 1485363055
162 2133745005
163 2086382703
164 1389794299
165 632358111
166 196547638
167 42266197
168 6407780
169 708076
170 59864
171 98304
172 131072
173 172186884
174 2143648
175 24891350
176 175571071
177 950977585
178 3511083299
179 8945494737
180 15603658258
181 18485204565
182 14924138599
183 8200544328
184 3069896886
185 787292648
186 139689475
187 17526908
188 1610154
189 114051
190 196608
191 262144
192 516560652
193 4983377
194 69905726
195 593268299
196 3891812709
197 17420351674
198 53901177423
199 114170084835
200 164222799113
201 160781430529
202 106904788515
203 48386746972
204 14919608999
205 3152652324
206 461723614
207 47941766
208 3661438
209 217286
210 393216
211 524288
212 1549681956
213 11584946
214 196325636
215 2004704682
216 15927107508
217 86438549422
218 324835690508
219 835656043715
220 1461244766051
221 1735778832010
222 1399995594971
223 766938874802
224 285537766324
225 72537188422
226 12625267314
227 1526118256
228 131135884
229 8326047
230 413966
231 786432
232 1048576
233 4649045868
234 26931732
235 551367590
236 6774075554
237 65180736176
238 428942623935
239 1957664229058
240 6119233868579
241 13008870281718
242 18769186177323
243 18392174955228
244 12206321690053
245 5502510458911
246 1686980317086
247 352492355625
248 50570833189
249 5044271535
250 358697083
251 18933223
252 788674
253 1572864
254 2097152
255 13947137604
256 62608681
257 1548479459
258 22890197334
259 266747574843
260 2128651136675
261 11798443232952
262 44826546339096
263 115834329336094
264 203207945413060
265 242007116498916
266 194931080155366
267 106570836031669
268 39508942621604
269 9962009624746
270 1713947371548
271 202532990424
272 16673106905
273 981151642
274 43053720
275 1502555
276 3145728
277 4194304
278 41841412812
279 145547525
280 4348802339
281 77347965186
282 1091648042865
283 10563418237405
284 71110749559818
285 328433585622456
286 1031740454102257
287 2201842122258019
288 3186937791358092
289 3120769083155043
290 2070847369905240
291 930417029661695
292 283799404816102
293 58849204500745
294 8332597817985
295 811204807382
296 55109948877
297 2683758871
298 97903198
299 2862617
300 6291456
301 8388608
302 125524238436
303 338356945
304 12213324374
305 261365481435
306 4467513170474
307 52420279346379
308 428612762797838
309 2406376602151259
310 9193307241630874
311 23867256146612875
312 42001961239898499
313 50034244634072936
314 40326781578445895
315 22003994283950189
316 8130626032765425
317 2038333579905593
318 347735853617799
319 40508772974972
320 3249164512849
321 182157291955
322 7340930445
323 222629593
324 5453761
325 12582912
326 16777216
327 376572715308
328 786584466
329 34300315505
330 883176688023
331 18283077346563
332 260132938554538
333 2583458022051243
334 17630899479785765
335 81936940961436654
336 258764977974883770
337 554044091655368365
338 802773720247659217
339 786623527580226195
340 521768780353798804
341 233898352582266783
342 71062672715618459
343 14646938961244281
344 2054248262144857
345 196969575853783
346 13013594658959
347 602093030588
348 20079778989
349 506254676
350 10390321
351 25165824
352 33554432
353 1129718145924
354 1828587033
355 96330172385
356 2984330940525
357 74822562153129
358 1290906088470552
359 15571734945388599
360 129181041142468827
361 730317597765635144
362 2806018599259453264
363 7312844830109495608
364 12887592402014254658
365 15365321608796091811
366 12390486500054333318
367 6749259651584632986
368 2488845254743646236
369 621141947414805662
370 105244829164950620
371 12138655330893070
372 957632906229433
373 52124256901705
374 1990121537282
375 54924550811
376 1151211539
377 19795288
378 50331648
379 67108864
380 3389154437772
381 4250949112
382 270536931545
383 10084314105326
384 306207432188928
385 6406124631746559
386 93858195072389301
387 946550093356112297
388 6509322738625732585
389 30434168540222224991
390 96545484824157521667
391 207029454624651342274
392 300425669122262663729
393 294561934466521157064
394 195172074312824986771
395 87423243322135576103
396 26475914899604377337
397 5431619006500890769
398 756255594215819173
399 71726036160752958
400 4656089044171495
401 208774244380271
402 6578044463591
403 150236085835
404 2617828789
405 37713313
406 100663296
407 134217728
408 10167463313316
409 9882257736
410 759785117405
411 34075775045286
412 1253138001057776
413 31790378087367862
414 565729955221735714
415 6935844112535445897
416 58018367463077335794
417 330136458378616927095
418 1274680400849418814351
419 3327662894061086231656
420 5877259303083260327039