0, 1, 1, 2, 1, 3, 2, 5, 3, 6, 5, 9, 6, 12, 9, 16, 12, 20, 16, 26, 21, 33, 27, 41, 35, 50, 43, 62, 54, 75, 66, 91, 82, 108, 99, 131, 120, 154, 144, 183, 172, 214, 204, 254, 240, 294, 284, 344, 331, 398, 387, 462, 449, 531, 521, 612, 600, 702, 690, 803, 792, 915, 905, 1043