1 9
2 21
3 18
4 46
5 46
6 36
7 99
8 106
9 96
10 72
11 209
12 238
13 230
14 196
15 144
16 436
17 518
18 534
19 482
20 396
21 288
22 901
23 1106
24 1194
25 1152
26 990
27 796
28 576
29 1849
30 2326
31 2604
32 2640
33 2426
34 2010
35 1596
36 1152
37 3774
38 4838
39 5568
40 5882
41 5688
42 5028
43 4054
44 3196
45 2304
46 7671
47 9978
48 11732
49 12796
50 12950
51 12036
52 10306
53 8146
54 6396
55 4608
56 15541
57 20446
58 24442
59 27344
60 28692
61 27986
62 25126
63 20960
64 16334
65 12796
66 9216
67 31404
68 41686
69 50482
70 57610
71 62274
72 63184
73 59590
74 51904
75 42394
76 32714
77 25596
78 18432
79 63329
80 84658
81 103566
82 120060
83 132890
84 139436
85 137082
86 125334
87 106344
88 85420
89 65478
90 51196
91 36864
92 127501
93 171398
94 211360
95 248072
96 279864
97 301786
98 307762
99 293588
100 260916
101 216500
102 171666
103 131010
104 102396
105 73728
106 256366
107 346166
108 429580
109 509158
110 583196
111 643164
112 676266
113 670608
114 621664
115 538538
116 438614
117 344392
118 262078
119 204796
120 147456
121 514939
122 697786
123 870280
124 1039532
125 1205236
126 1353544
127 1460260
128 1496970
129 1444162
130 1303276
131 1103752
132 885336
133 690122
134 524218
135 409596
136 294912
137 1033449
138 1404398
139 1758574
140 2113580
141 2474328
142 2820050
143 3107536
144 3278004
145 3275574
146 3076788
147 2708612
148 2249266
149 1782168
150 1381908
151 1048502
152 819196
153 589824
154 2072676
155 2823078
156 3546318
157 4283210
158 5053216
159 5828064
160 6535280
161 7061504
162 7278104
163 7089558
164 6491642
165 5587548
166 4562698
167 3580356
168 2765858
169 2097074
170 1638396
171 1179648
172 4154701
173 5669266
174 7139858
175 8657344
176 10277030
177 11966884
178 13611742
179 15007118
180 15884220
181 15987988
182 15188344
183 13577892
184 11454008
185 9222258
186 7182678
187 5534192
188 4194222
189 3276796
190 2359296
191 8324529
192 11375926
193 14356148
194 17462056
195 20831790
196 24444622
197 28129720
198 31536196
199 34145456
200 35370676
201 34762204
202 32232506
203 28182128
204 23356632
205 18588322
206 14395024
207 11071354
208 8388522
209 6553596
210 4718592
211 16673534
212 22812358
213 28835992
214 35162842
215 42114880
216 49725780
217 57764876
218 65660968
219 72467604
220 76966946
221 77980390
222 74847228
223 67815130
224 58104404
225 47422730
226 37386830
227 28829560
228 22146236
229 16777126
230 13107196
231 9437184
232 33386671
233 45722618
234 57872156
235 70712260
236 84962234
237 100817008
238 118015794
239 135679082
240 152166834
241 165115988
242 171859048
243 170255112
244 159682452
245 141571886
246 119109520
247 95949660
248 75076376
249 57711060
250 44296626
251 33554338
252 26214396
253 18874368
254 66837421
255 91603646
256 116068226
257 142050352
258 171112172
259 203857762
260 240116940
261 278632792
262 316696246
263 349975292
264 372934832
265 380145754
266 368253732
267 337785372
268 293505204
269 242977068
270 193592124
271 150582730
272 115489574
273 88598104
274 67108766
275 52428796
276 37748736
277 133778524
278 183463606
279 232660586
280 285113682
281 344149014
282 411330612
283 486922786
284 569329264
285 654308898
286 734293414
287 798537514
288 834851348
289 833116190
290 789458548
291 708982768
292 604790994
293 493640340
294 389742628
295 301768276
296 231065768
297 177201834
298 134217626
299 104857596
300 75497472
301 267724809
302 367341938
303 466169270
304 571866796
305 691415474
306 828530748
307 984765176
308 1158557682
309 1343699172
310 1527584564
311 1690425056
312 1807032828
313 1852275976
314 1809494226
315 1678351818
316 1477611816
317 1239629870
318 999518276
319 783299900
320 604371338
321 462241608
322 354410148
323 268435350
324 209715196
325 150994944
326 535721061
327 735354918
328 933710824
329 1146386672
330 1387878796
331 1666582118
332 1987317314
333 2349797524
334 2745820706
335 3155447392
336 3543934978
337 3862330562
338 4054812856
339 4073458816
340 3896420314
341 3540526712
342 3060090154
343 2529301986
344 2018253948
345 1572215204
346 1209885342
347 924621732
348 708827714
349 536870802
350 419430396
351 301989888
352 1071881326
353 1471795606
354 1869642084
355 2297066582
356 2783929300
357 3348596476
358 4003558184
359 4753090128
360 5588363936
361 6479825314
362 7369245680
363 8166257272
364 8755863934
365 9021572492
366 8881164854
367 8321956626
368 7415798904
369 6301877708
370 5140792494
371 4066293136
372 3152596828
373 2421317714
374 1849416198
375 1417663872
376 1073741710
377 838860796
378 603979776
379 2144473299
380 2945348026
381 3742876944
382 4601080260
383 5581085336
384 6722194620
385 8054089024
386 9593506546
387 11336098122
388 13242105364
389 15218809994
390 17106924064
391 18683040494
392 19690658126
393 19903129980
394 19202295108
395 17638226526
396 15432404372
397 12914206122
398 10414788554
399 8178178406
400 6316933760
401 4844708318
402 3699045984
403 2835337306
404 2147483530
405 1677721596
406 1207959552
407 4290096449
408 5893538638
409 7491567158
410 9213401692
411 11183577088
412 13484879538
413 16184388422
414 19329267448
415 22933775290
416 26953542220
417 31250089796
418 35555286402
419 39455956028
420 42425763212
421 43923360572
422 43546416216
423 41188190336
424 37118449706
425 31928234054
426 26351807124
427 21042740538
428 16425319900
429 12650561098
430 9692167046
431 7398353992
432 5670685388
433 4294967174
434 3355443196
435 2415919104
436 8582053396
437 11791676678
438 14992540422
439 18444992546
440 22401796180
441 27035315756
442 32492334224
443 38889887496
444 46295555118
445 54682897998
446 63863886578
447 73409514612
448 82589511770
449 90381986000
450 95605439518
451 97187683490
452 94509711774
453 87682557488
454 77602514126
455 65713720728
456 53574791544
457 42422494642
458 32953778150
459 25324612868
460 19387949788
461 14797027060
462 11341382866
463 8589934466
464 6710886396
465 4831838208
466 17167117141
467 23590795346
468 30000300282
469 36919416384
470 44859650542
471 54176752516
472 65184879284
473 78155557318
474 93289682980
475 110642766764
476 130001742732
477 150722756240
478 171572404448
479 190658976818
480 205567173856
481 213777365336
482 213330388374
483 203528373884
484 185343485910
485 161273290154
486 134629701952
487 108581961980
488 85371673526
489 66060145400
490 50681954248
491 38780611242
492 29594439990
493 22682779240
494 17179869054
495 13421772796
496 9663676416
497 34339105129
498 47193632086
499 60025226172
500 73886454240
501 89810012034
502 108525266914
503 130694048548
504 156920900900
505 187717301592
506 223380049048
507 263774443354
508 308021805786
509 354141928702
510 398784570676
511 437266023266
512 464131113752
513 474309501910
514 464621736202
515 435064654042
516 389206375668
517 333348433902
518 274713013440
519 219491503780
520 171557371994
521 132343717758
522 101409077916
523 77567311488
524 59189343608
525 45365573514
526 34359738234
527 26843545596
528 19327352832
529 68686091454
530 94406747558
531 120090297456
532 147849962330
533 179766805000
534 217328512196
535 261913208810
536 314830581508
537 377285349632
538 450185799866
539 533773486988
540 627047075652
541 727024960850
542 828034962852
543 921402758132
544 996020581666