2, 2, 3, 2, 4, 4, 2, 5, 6, 5, 2, 6, 8, 7, 6, 2, 7, 10, 11, 9, 7, 2, 8, 12, 16, 14, 11, 8, 2, 9, 14, 22, 20, 20, 12, 9, 2, 10, 16, 29, 27, 30, 21, 13, 10, 2, 11, 18, 37, 35, 42, 36, 24, 16, 11, 2, 12, 20, 46, 44, 56, 57, 40, 30, 18, 12, 2, 13, 22, 56, 54, 72, 85, 62, 50, 36, 20, 13, 2