1, 3, 3, 5, 9, 7, 22, 9, 9, 19, 20, 13, 19, 29, 19, 27, 28, 19, 19, 39, 23, 31, 33, 25, 49, 57, 27, 43, 46, 39, 57, 43, 42, 45, 64, 37, 77, 81, 46, 59, 41, 51, 53, 55, 49, 79, 66, 59, 99, 99, 62, 83, 68, 55, 64, 99, 81, 75, 90, 79, 106, 109, 65, 75, 139, 75, 154, 79, 79, 99