0, 1, 1, 1, 1, 4, 4, 1, 7, 6, 9, 9, 9, 11, 10, 1, 16, 16, 17, 16, 18, 20, 18, 16, 21, 22, 25, 25, 25, 25, 28, 17, 31, 33, 30, 28, 34, 36, 27, 25, 40, 39, 41, 37, 40, 41, 42, 33, 46, 46, 34, 48, 49, 52, 45, 49, 55, 54, 57, 45, 58, 59, 58, 49, 61, 64, 65, 64, 64, 65, 64, 64, 72, 71