1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 4, 7, 11, 16, 22, 29, 37, 46, 57, 73, 99, 142, 211, 317, 473, 694, 997, 1402, 1937, 2648, 3614, 4967, 6917, 9782, 14023, 20284, 29438, 42647, 61457, 87963, 125093, 177074, 250157, 353692, 501658, 714768, 1023296, 1470843