1 1
2 2
3 2
4 3
5 3
6 4
7 5
8 3
9 4
10 8
11 8
12 5
13 12
14 6
15 16
16 13
17 7
18 17
19 11
20 9
21 32
22 21
23 13
24 24
25 36
26 19
27 14
28 64
29 34
30 23
31 67
32 50
33 74
34 34
35 22
36 128
37 55
38 37
39 158
40 128
41 139
42 165
43 53
44 35
45 256
46 89
47 63
48 298
49 439
50 410
51 349
52 361
53 83
54 56
55 512
56 144
57 109
58 595
59 1085
60 1799
61 1221
62 853
63 783
64 136
65 90
66 1024
67 233
68 183
69 1337
70 2431
71 5907
72 7096
73 3453
74 2180
75 1710
76 223
77 145
78 2048
79 377
80 309
81 2863
82 6452
83 16494
84 30280
85 26184
86 10223
87 5525
88 3744
89 359
90 234
91 4096
92 610
93 527
94 5840
95 17455
96 53290
97 102683
98 148313
99 100128
100 30247
101 13824
102 8176
103 578
104 378
105 8192
106 987
107 893
108 12231
109 43514
110 184915
111 403872
112 618149
113 746323
114 387892
115 88071
116 34900
117 17851
118 937
119 611
120 16384
121 1597
122 1511
123 26168
124 108524
125 593160
126 1783894
127 2955145
128 3851318
129 3784002
130 1473950
131 257997
132 88161
133 39009
134 1519
135 988
136 32768
137 2584
138 2565
139 55140
140 281615
141 1846238
142 7248640
143 16591424
144 22515378
145 23967605
146 18961882
147 5617780
148 758575
149 221923
150 85239
151 2456
152 1598
153 65536
154 4181
155 4351
156 115193
157 726261
158 5986532
159 27856927
160 86249043
161 159560449
162 171306353
163 147300850
164 95199473
165 21537368
166 2222443
167 559409
168 186206
169 3971
170 2585
171 131072
172 6765
173 7373
174 242621
175 1839731
176 19644799
177 111871711
178 413146658
179 1057425925
180 1539204838
181 1285074158
182 910829204
183 479386086
184 82283698
185 6510901
186 1411020
187 406800
188 6427
189 4182
190 262144
191 10946
192 12503
193 512713
194 4685152
195 63120477
196 461547267
197 2059509511
198 6334747011
199 12978525347
200 14654343338
201 9704426660
202 5644135601
203 2409942246
204 314136752
205 19099863
206 3556271
207 888794
208 10402
209 6766
210 524288
211 17711
212 21205
213 1078852
214 12025643
215 201894029
216 1859721535
217 10710235991
218 39252867218
219 96842479935
220 157466679731
221 140135122490
222 73466815214
223 34859795309
224 12111282942
225 1201134460
226 56003627
227 8964218
228 1941803
229 16829
230 10947
231 1048576
232 28657
233 35951
234 2267487
235 30754258
236 652765881
237 7397094062
238 54507337628
239 256545415255
240 745521124609
241 1464026703762
242 1919206920812
243 1344007648844
244 554216246792
245 215441437469
246 60904440396
247 4591062616
248 164158635
249 22600998
250 4242301
251 27227
252 17712
253 2097152
254 46368
255 60957
256 4776110
257 78396104
258 2113653016
259 29793428041
260 271445240604
261 1647099264696
262 6126531606516
263 14002203578184
264 22266568963283
265 23444843868325
266 12852714164804
267 4183355323266
268 1332776449700
269 306233538213
270 17541004106
271 481322825
272 56974213
273 9268393
274 44056
275 28658
276 4194304
277 75025
278 103367
279 10063518
280 200278695
281 6806905917
282 120739708314
283 1367369372608
284 10281127177426
285 49550423163058
286 144759545094925
287 264646166859168
288 339221476659847
289 285629452630826
290 122935348032753
291 31609750221614
292 8239433277607
293 1539534744230
294 67038118694
295 1411283805
296 143622769
297 20249240
298 71287
299 46369
300 8388608
301 121393
302 175269
303 21181387
304 512290781
305 21913260238
306 486065859963
307 6965330062810
308 64770346288009
309 386923197721775
310 1476005873542228
311 3440102653740852
312 5010087157121994
313 5152091496332058
314 3481112779974117
315 1177016551186048
316 238691555921840
317 50933291319468
318 7740475454019
319 256214474112
320 4137560893
321 362071261
322 44239542
323 115343
324 75026
325 16777216
326 196418
327 297183
328 44579665
329 1308785863
330 70736938785
331 1951092593903
332 35263933509003
333 414175945524845
334 3045668896313317
335 14426467680493677
336 44228011639467487
337 81884927209988400
338 94546644527506842
339 78308800267718820
340 42460700429774676
341 11263528754194739
342 1802209047716434
343 314941539268838
344 38918167186069
345 979116873266
346 12130815503
347 912756908
348 96652372
349 186626
350 121394
351 33554432
352 317811
353 503917
354 93874659
355 3342222476
356 228339832475
357 7859276232228
358 177512275506692
359 2635601939121973
360 24430667589924813
361 141941356458721232
362 541424341144225141
363 1326981084858433251
364 1943310048875431752
365 1785689257359207106
366 1191228991103626725
367 517662450014524645
368 107770434813522759
369 13611124908775646
370 1947234688057495
371 195668731463748
372 3741800363318
373 35567022201
374 2300972077
375 211161719
376 301969
377 196419
378 67108864
379 514229
380 854455
381 197672892
382 8540451095
383 736091706666
384 31701254570200
385 896493252412109
386 16639875317609380
387 195172598179971586
388 1428908764462597809
389 6660014032515529100
390 20338125467212330618
391 39697428057934958002
392 46153767644889286395
393 33754472329208974085
394 18109258978071114346
395 6310537605855985770
396 1031413825419460311
397 102790107883005847
398 12038637501737001
399 983770943432865
400 14300090089956
401 104278542849
402 5800604608
403 461336399
404 488599
405 317812
406 134217728
407 832040
408 1448821
409 416137435
410 21826102586
411 2373144545904
412 127635189909079
413 4540931019468769
414 105324221946784451
415 1543439391527959293
416 14339305529775245760
417 84138272004268793082
418 312722692350231324790
419 761669917230507407319
420 1188597702194556241904
421 1097023324108868377427
422 637618073974065592299
423 275290712106872740019
424 76944772060962301089
425 9870653951944544155
426 776207444480721463
427 74432725833944767
428 4946185483265265
429 54649561868376
430 305732562651
431 14622927344
432 1007905991
433 790568
434 514230
435 268435456
436 1346269
437 2456655
438 876080072
439 55761123412
440 7656031069031
441 513561012456202
442 22960663563816846
443 669450653414759096
444 12230815414858156603
445 142115883332706419215
446 1060818484496556584751
447 4957125824978969105249
448 14638955448974544972752
449 28555074192629756551793
450 35614151351126254830789
451 26058491958257869606845
452 12044245962156189352314
453 4185954583903130878804
454 938140131650240883018
455 94455363866063498087
456 5861758755888403161
457 460203169254410408
458 24868195286050440
459 208849974397290
460 896380484697
461 36863258801
462 2202025876
463 1279163
464 832041
465 536870912
466 2178309
467 4165565
468 1844597384
469 142456533311
470 24696901060908
471 2068392141260840
472 115922493241527660
473 4249379334828654866
474 97453104496655962589
475 1410592005279545014715
476 13181081362715712091171
477 78502598325870125497451
478 291175802306479430458054
479 686060122149159361716521
480 1071280541189998586142994
481 1066418515771155179484946
482 618973919208693716178335
483 227570240795700239816933
484 63643699177162574490106
485 11437530098182621042696
486 903916869811553620067
487 44266966748490332159
488 2845282500399401301
489 125031023566593538
490 798152467496336
491 2628100119045
492 92929626827
493 4810883806
494 2069731
495 1346270
496 1073741824
497 3524578
498 7063207
499 3883701257
500 363999479477
501 79641919883108
502 8332927510383258
503 585807475656869813
504 26913720914127136637
505 775679131871933368655
506 14096029326892702618837
507 163905776565442951068508
508 1222554826679390929094108
509 5791911877933436119379352
510 17123811444838918142660136
511 32174325903170740770480509