0, 1, 0, 1, 2, 3, 1, 2, 3, 5, 3, 4, 7, 10, 6, 6, 7, 12, 9, 8, 15, 20, 11, 12, 16, 21, 18, 16, 24, 32, 24, 18, 26, 37, 23, 24, 38, 45, 37, 30, 33, 52, 44, 34, 56, 69, 45, 40, 54, 66, 58, 48, 66, 92, 68, 49, 71, 98, 70, 63, 96, 104, 92, 74, 80, 122, 98, 72, 120