0 1 1 1 2 0 3 0 4 0 5 0 6 1 7 0 8 2 9 6 10 14 11 23 12 51 13 108 14 228 15 511 16 1158 17 2500 18 5603 19 12304 20 26969 21 59222 22 130115 23 285370 24 624965 25 1368603 26 2987117 27 6517822 28 14187920 29 30823278 30 66834822 31 144671698 32 312551894 33 673913968 34 1450292087 35 3114720013 36 6676277754 37 14281662079 38 30492176650 39 64973109827 40 138178782467 41 293292820414 42 621335443487 43 1313771468147 44 2772616644739 45 5840413673406 46 12279679857839 47 25770888829372 48 53985533876591 49 112885843074291 50 235626165247973 51 490950598685023 52 1021151202590379 53 2120257635803181 54 4394827003614122 55 9094052184254850 56 18786412150286125 57 38744403345967672 58 79773900108420566 59 163986179040517125 60 336555072314537431 61 689628509416586138 62 1410886669888461326 63 2882003298966169535 64 5878001690975767786 65 11970304538153755326 66 24340428777992736675 67 49420365376673150167 68 100194859903505464639 69 202840027369757015797 70 410050607448676320228 71 827758388690982123297 72 1668624826587849712959 73 3358994806583097127467 74 6752458505449054711336 75 13555726952398121660251 76 27176794626486493672762 77 54411953493790293662622 78 108797046298012852798444 79 217256375348869016458949