1, 1, 2, 3, 5, 8, 13, 11, 14, 15, 19, 24, 23, 27, 30, 27, 37, 34, 41, 35, 46, 41, 47, 48, 55, 53, 58, 61, 59, 70, 59, 79, 68, 87, 75, 92, 77, 99, 86, 105, 91, 106, 97, 113, 100, 113, 103, 116, 109, 125, 114, 129, 123, 132, 125, 137, 132, 139, 141, 140, 141, 141, 142, 143, 145, 148, 153