0, 1, 1, 2, 3, 2, 3, 5, 9, 3, 4, 7, 20, 25, 4, 5, 9, 35, 83, 65, 5, 6, 11, 54, 195, 326, 161, 6, 7, 13, 77, 379, 1027, 1217, 385, 7, 8, 15, 104, 653, 2504, 5123, 4376, 897, 8, 9, 17, 135, 1035, 5189, 15629, 24579, 15311, 2049, 9, 10, 19, 170, 1543, 9610, 38885, 93754, 114691, 52490, 4609, 10