1, 9, 6, 3, 2, 2, 2, 1, 1, 2, 3, 4, 3, 3, 3, 4, 6, 6, 7, 6, 7, 9, 10, 13, 12, 14, 15, 17, 22, 22, 27, 27, 31, 37, 39, 49, 49, 58, 64, 70, 86, 88, 107, 113, 128, 150, 158, 193, 201, 235, 263, 286, 343, 359, 428, 464, 521, 606, 645, 771, 823, 949, 1070, 1166, 1377, 1468