1, 1, 1, 1, 1, 2, 2, 5, 5, 10, 11, 18, 21, 31, 37, 56, 70, 97, 134, 180, 247, 343, 462, 623, 850, 1128, 1509, 2004, 2649, 3467, 4590, 5958, 7814, 10161, 13287, 17208, 22495, 29129, 37997, 49229, 64098, 82940, 107868, 139390, 180737, 233214, 301527, 388018, 500058