1, 0, 1, 3, 3, 4, 7, 7, 9, 15, 16, 20, 29, 32, 40, 55, 61, 74, 99, 111, 134, 170, 192, 230, 285, 323, 382, 466, 530, 622, 746, 848, 988, 1173, 1331, 1540, 1810, 2052, 2363, 2752, 3114, 3568, 4129, 4663, 5318, 6118, 6895, 7834, 8963, 10078, 11410, 12993, 14579