1 9
2 18
3 18
4 35
5 34
6 36
7 68
8 62
9 66
10 72
11 133
12 114
13 114
14 130
15 144
16 262
17 214
18 196
19 216
20 258
21 288
22 519
23 410
24 344
25 350
26 418
27 514
28 576
29 1032
30 798
31 622
32 572
33 648
34 820
35 1026
36 1152
37 2057
38 1570
39 1158
40 962
41 996
42 1234
43 1622
44 2050
45 2304
46 4106
47 3110
48 2208
49 1680
50 1558
51 1812
52 2396
53 3224
54 4098
55 4608
56 8203
57 6186
58 4284
59 3046
60 2526
61 2666
62 3412
63 4710
64 6426
65 8194
66 9216
67 16396
68 12334
69 8410
70 5700
71 4284
72 4020
73 4798
74 6580
75 9328
76 12828
77 16386
78 18432
79 32781
80 24626
81 16634
82 10922
83 7600
84 6322
85 6810
86 8978
87 12884
88 18554
89 25630
90 32770
91 36864
92 65550
93 49206
94 33052
95 21272
96 14010
97 10468
98 9960
99 12192
100 17254
101 25460
102 36996
103 51232
104 65538
105 73728
106 131087
107 98362
108 65856
109 41870
110 26586
111 18250
112 15272
113 16798
114 22758
115 33722
116 50580
117 73870
118 102434
119 131074
120 147456
121 262160
122 196670
123 131430
124 82956
125 51472
126 33252
127 24794
128 23948
129 30036
130 43692
131 66574
132 100788
133 147608
134 204836
135 262146
136 294912
137 524305
138 393282
139 262542
140 165010
141 100956
142 62642
143 42622
144 35946
145 40368
146 56074
147 85362
148 132194
149 201172
150 295074
151 409638
152 524290
153 589824
154 1048594
155 786502
156 524728
157 328992
158 199614
159 120756
160 76948
161 57400
162 56314
163 72276
164 107712
165 168504
166 263350
167 401908
168 589996
169 819240
170 1048578
171 1179648
172 2097171
173 1572938
174 1049060
175 656822
176 396598
177 236266
178 144156
179 97526
180 82994
181 95114
182 135160
183 210550
184 334590
185 525578
186 803348
187 1179830
188 1638442
189 2097154
190 2359296
191 4194324
192 3145806
193 2097682
194 1312340
195 790212
196 466516
197 277014
198 174756
199 130648
200 130220
201 170778
202 259996
203 415788
204 666564
205 1049950
206 1606196
207 2359488
208 3276844
209 4194306
210 4718592
211 8388629
212 6291538
213 4194882
214 2623226
215 1577064
216 926194
217 541058
218 325954
219 219756
220 188858
221 220710
222 320170
223 508736
224 825826
225 1330314
226 2098610
227 3211860
228 4718794
229 6553646
230 8388610
231 9437184
232 16777238
233 12582998
234 8389236
235 5244840
236 3150370
237 1844676
238 1067360
239 624848
240 391278
241 293556
242 297244
243 397728
244 617018
245 1005284
246 1645464
247 2657616
248 4195846
249 6423156
250 9437396
251 13107248
252 16777218
253 18874368
254 33554455
255 25165914
256 16777896
257 10487902
258 6296562
259 3680714
260 2118064
261 1218894
262 727134
263 489370
264 424956
265 505982
266 747802
267 1208778
268 1997448
269 3284302
270 5312022
271 8390234
272 12845716
273 18874590
274 26214450
275 33554434
276 37748736
277 67108888
278 50331742
279 33555166
280 20973852
281 12588504
282 7351812
283 4217458
284 2403004
285 1391164
286 866412
287 652998
288 671556
289 915424
290 1443988
291 2390362
292 3980844
293 6561540
294 10620636
295 16778926
296 25690804
297 37748968
298 52428852
299 67108866
300 75497472
301 134217753
302 100663394
303 67109654
304 41945570
305 25171924
306 14692978
307 8414118
308 4767002
309 2711048
310 1604906
311 1079674
312 947698
313 1148556
314 1726274
315 2832398
316 4751594
317 7946704
318 13115578
319 21237666
320 33556226
321 51380948
322 75497714
323 104857654
324 134217730
325 150994944
326 268435482
327 201326694
328 134218576
329 83888816
330 50338278
331 29374228
332 16805196
333 9490536
334 5342146
335 3065300
336 1901592
337 1440904
338 1504542
339 2086356
340 3339940
341 5605256
342 9472122
343 15877492
344 26223216
345 42471528
346 67110742
347 102761204
348 150995196
349 209715256
350 268435458
351 301989888
352 536870939
353 402653290
354 268436364
355 167775110
356 100670478
357 58735594
358 33584996
359 18932902
360 10595178
361 5968490
362 3511968
363 2364166
364 2098070
365 2585674
366 3945756
367 6559238
368 11147010
369 18911242
370 31738136
371 52438054
372 84939054
373 134219690
374 205521684
375 301990150
376 419430458
377 536870914
378 603979776
379 1073741852
380 805306478
381 536871882
382 335547492
383 201334348
384 117457140
385 67142126
386 37812692
387 21091584
388 11756268
389 6697234
390 4143468
391 3158516
392 3347108
393 4715382
394 7648356
395 12989800
396 22226556
397 37787546
398 63458492
399 104867292
400 169873908
401 268437502
402 411042612
403 603980048
404 838860860
405 1073741826
406 1207959552
407 2147483677
408 1610612850
409 1073742858
410 671092042
411 402661536
412 234898994
413 134253802
414 75567090
415 42074244
416 23312218
417 13030254
418 7630778
419 5144632
420 4616418
421 5779890
422 8942242
423 15037356
424 25842890
425 44381686
426 75538218
427 126898272
428 209725330
429 339743418
430 536873042
431 822084436
432 1207959834
433 1677721662
434 2147483650
435 2415919104
436 4294967326
437 3221225590
438 2147484748
439 1342180920
440 805315338
441 469781412
442 268474456
443 151070464
444 84028918
445 46403508
446 25656756
447 14530032
448 8973922
449 6885124
450 7401424
451 10580160
452 17363406
453 29799156
454 51541036
455 88687984
456 151037626
457 253776900
458 419440968
459 679482240
460 1073744038
461 1644168052
462 2415919396
463 3355443264
464 4294967298
465 4831838208
466 8589934623
467 6442451066
468 4294968464
469 2684358446
470 1610622346
471 939544906
472 536912952
473 302071550
474 167927126
475 92564474
476 50868196
477 28249102
478 16481394
479 11136266
480 10104272
481 12840638
482 20115406
483 34173178
484 59306556
485 102929294
486 177296618
487 302034506
488 507533224
489 838871806
490 1358959686
491 2147485946
492 3288335252
493 4831838510
494 6710886466
495 8589934594
496 9663676416
497 17179869216
498 12884902014
499 8589935830
500 5368713260
501 3221235744
502 1879070500
503 1073787018
504 604067820
505 335711908
506 184863788
507 101247486
508 55603732
509 31337064
510 19335924
511 14937010
512 16280732
513 23588268
514 39120604
515 67760166
516 118305156
517 205697776
518 354509924
519 604026330
520 1015044940
521 1677733044
522 2717914380
523 4294969678
524 6576669620
525 9663676728
526 13421772868
527 17179869186
528 19327352832
529 34359738401
530 25769803906
531 17179870494
532 10737422642
533 6442461900
534 3758120242
535 2147532110
536 1208054218
537 671269344
538 369438794
539 201960450
540 110225410
541 60880964
542 35416258
543 23996790
544 22014554
545 28371816
546 44952730
547 77065706
548 134901586
549 236286156
550 411226706
551 708932574
552 1208008042
553 2030067440
554 3355455082
555 5435823570
556 8589937058
557 13153338324
558 19327353154
559 26843545670
560 34359738370
561 38654705664
562 68719476770
563 51539607686
564 34359739752
565 21474841152
566 12884913550
567 7516218228
568 4295019140
569 2416020632
570 1342371594
571 738564180
572 403338736
573 219377112
574 119793158
575 67241588
576 41477916
577 32270328
578 35645698
579 52292148
580 87550856
581 152890616
582 269151870
583 472231956
584 822276532
585 1417773912
586 2415969530
587 4060111508
588 6710898720
589 10871641752
590 17179871734
591 26306675700
592 38654705996
593 53687091272
594 68719476738
595 77309411328
596 137438953507
597 103079215242
598 68719478196
599 42949677910
600 25769816166
601 15032412650
602 8589989932
603 4831946838
604 2684562978
605 1476789322
606 806045640
607 437584790
608 237433774
609 130540554
610 75768996
611 51504502