1, 2, 1, 2, 4, 1, 3, 8, 4, 1, 2, 16, 10, 4, 1, 4, 22, 22, 10, 4, 1, 2, 36, 40, 24, 10, 4, 1, 4, 47, 66, 46, 24, 10, 4, 1, 3, 60, 110, 84, 48, 24, 10, 4, 1, 4, 83, 158, 144, 90, 48, 24, 10, 4, 1, 2, 100, 233, 232, 162, 92, 48, 24, 10, 4, 1, 6, 116, 327, 357, 266, 168, 92, 48, 24, 10, 4, 1, 2, 148, 444, 544, 435, 284, 170, 92, 48, 24, 10, 4, 1