1, 4, 9, 19, 38, 70, 129, 238, 431, 781, 1419, 2566, 4640, 8401, 15192, 27469, 49691, 89863, 162498, 293890, 531485, 961126, 1738167, 3143377, 5684531, 10280146, 18591012, 33620509, 60800528, 109953853, 198844095, 359596471, 650306726, 1176036478, 2126784345