1, 1, 2, 2, 4, 4, 8, 8, 16, 9, 9, 18, 28, 38, 43, 18, 53, 14, 22, 10, 7, 7, 14, 28, 68, 76, 39, 39, 51, 19, 55, 20, 14, 35, 43, 49, 86, 96, 93, 96, 117, 41, 50, 30, 27, 51, 50, 40, 40, 44, 52, 63, 72, 62, 70, 49, 146, 130, 50, 50, 55, 65, 130, 54, 139, 157, 156, 172, 109, 131