1, 1, 0, 1, 1, 1, 2, 3, 3, 5, 8, 11, 14, 23, 31, 47, 68, 101, 144, 217, 315, 471, 693, 1035, 1528, 2287, 3397, 5085, 7587, 11377, 17017, 25565, 38349, 57681, 86724, 130645, 196778, 296853, 447864, 676479, 1022082, 1545685, 2338299, 3540111, 5361606, 8125551