0 1 1 1 2 2 3 5 4 10 5 20 6 41 7 82 8 166 9 334 10 667 11 1336 12 2682 13 5360 14 10724 15 21467 16 42936 17 85876 18 171786 19 343574 20 687184 21 1374427 22 2748852 23 5497766 24 10995706 25 21991402 26 43982908 27 87966150 28 175932383 29 351864964 30 703730584 31 1407461288 32 2814923196 33 5629847656 34 11259695532 35 22519392276 36 45038787489 37 90077575358 38 180155153036 39 360310311906 40 720620625522 41 1441241255486 42 2882482522524 43 5764965048250 44 11529930107318 45 23059860237589 46 46119720481194 47 92239440983766 48 184478882017076 49 368957764045976 50 737915528134398 51 1475831056367066 52 2951662112765356 53 5903324225614736 54 11806648451425570 55 23613296902912949 56 47226593806008646 57 94453187612408280 58 188906375224938380 59 377812750450241204 60 755625500901295794