1, 2, 2, 4, 3, 7, 4, 10, 5, 12, 9, 12, 11, 15, 10, 18, 11, 20, 18, 19, 17, 22, 22, 24, 21, 25, 26, 29, 24, 29, 27, 32, 26, 41, 30, 42, 27, 43, 33, 41, 36, 36, 44, 42, 40, 53, 38, 53, 46, 55, 48, 60, 46, 55, 49, 62, 48, 58, 57, 63, 52, 62, 55, 68, 51, 67, 77