0 1 1 1 2 2 3 4 4 8 5 16 6 26 7 52 8 88 9 152 10 238 11 476 12 648 13 1296 14 2016 15 2984 16 4232 17 8464 18 11360 19 22720 20 30544 21 43744 22 67072 23 134144 24 166336 25 242752 26 370992 27 498144 28 656832 29 1313664 30 1581312 31 3162624 32 3960384 33 5517248 34 8386080 35 11111232 36 13065792 37 26131584 38 39690432 39 54999936 40 65526720 41 131053440 42 159030528 43 318061056 44 411816576 45 495054336 46 750752064 47 1501504128 48 1724675328 49 2284526592 50 2777390208 51 3818769024 52 4916052480 53 9832104960 54 11432578560 55 14622015744 56 17093001216 57 23393757184 58 35396004864 59 70792009728 60 78890130432 61 157780260864 62 238680290304 63 279615697920 64 321554838528 65 408136237056 66 488267841024 67 976535682048 68 1247766985728