1, 1, 0, 1, 2, 1, 2, 1, 4, 6, 2, 7, 4, 7, 4, 13, 30, 13, 8, 25, 32, 31, 56, 37, 82, 42, 104, 168, 128, 175, 152, 181, 226, 307, 252, 439, 326, 691, 372, 943, 1190, 1069, 1238, 1435, 2056, 1806, 2102, 2185, 3664, 2550, 4480, 3175, 6090, 3781, 7628, 9691