1, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 10, 12, 13, 14, 15, 16, 15, 18, 17, 20, 21, 22, 20, 24, 25, 26, 26, 28, 19, 30, 31, 32, 33, 34, 30, 36, 37, 38, 33, 40, 31, 42, 42, 40, 45, 46, 38, 48, 41, 50, 49, 52, 43, 54, 51, 56, 57, 58, 38, 60, 61, 59, 63, 64, 50, 66, 66, 68, 53, 70, 57, 72