0, 1, 3, 2, 6, 2, 8, 2, 5, 6, 12, 3, 15, 9, 6, 4, 20, 5, 24, 7, 11, 13, 30, 5, 10, 17, 8, 12, 37, 3, 39, 2, 12, 18, 10, 4, 42, 23, 17, 7, 47, 9, 51, 12, 8, 29, 57, 5, 15, 10, 23, 18, 64, 7, 17, 12, 25, 37, 72, 4, 75, 40, 11, 4, 17, 12, 79, 19, 28, 11, 85, 6, 90, 44, 11, 26, 17, 18, 96, 9, 11, 49, 104, 12, 24, 54, 37, 16, 113, 6