1, 3, 4, 7, 6, 12, 8, 3, 13, 18, 12, 28, 14, 24, 24, 1, 18, 39, 20, 42, 32, 36, 24, 12, 31, 42, 2, 56, 30, 72, 32, 3, 48, 54, 48, 1, 38, 60, 56, 18, 42, 96, 44, 84, 78, 72, 48, 4, 57, 93, 72, 98, 54, 6, 72, 24, 80, 90, 60, 168, 62, 96, 104, 1, 84, 144, 68, 126, 96, 144, 72, 3, 74, 114, 124, 140, 96, 168, 80, 6, 1, 126