1, 2, 7, 17, 41, 91, 195, 403, 812, 1601, 3102, 5922, 11165, 20824, 38477, 70513, 128287, 231893, 416751, 745073, 1325770, 2348929, 4145388, 7289460, 12775705, 22322558, 38892931, 67585361, 117157061, 202623103, 349685883, 602273695, 1035354584, 1776690881