1 1 2 1 3 1 4 2 5 3 6 6 7 10 8 20 9 37 10 73 11 139 12 275 13 533 14 1059 15 2075 16 4126 17 8134 18 16194 19 32058 20 63910 21 126932 22 253252 23 503933 24 1006056 25 2004838 26 4004124 27 7987149 28 15957964 29 31854676 30 63660327 31 127141415 32 254136782 33 507750109 34 1015059238 35 2028564292 36 4055812657 37 8107052520 38 16210132847 39 32406696474 40 64801519658 41 129562775635 42 259089726401 43 518059551193 44 1036011704801 45 2071667560428 46 4143011735229 47 8284959367969 48 16568950742794 49 33134734103927 50 66266546280777 51 132523633647995 52 265038513877137 53 530048779853168 54 1060071217478746 55 2120057994837164 56 4240036945391090 57 8479821816015428 58 16959405783263253 59 33918056603507298 60 67835400216560854 61 135668545081941494 62 271334944391220696 63 542663138902314357 64 1085319844432611974 65 2170619492169620400 66 4341219645521061534 67 8682378820471930733