1, 2, 2, 5, 3, 9, 5, 12, 9, 14, 8, 24, 10, 20, 20, 27, 13, 34, 15, 37, 27, 31, 19, 55, 26, 37, 35, 51, 25, 67, 27, 58, 42, 48, 42, 85, 32, 54, 50, 84, 36, 90, 38, 78, 72, 66, 42, 118, 51, 87, 66, 92, 48, 114, 66, 114, 74, 84, 54, 162, 56, 90, 98, 121, 77, 137, 61, 119, 89, 137
