1, 2, 1, 3, 5, 3, 4, 10, 14, 7, 5, 16, 32, 37, 17, 6, 23, 58, 97, 98, 41, 7, 31, 93, 197, 287, 257, 99, 8, 40, 138, 348, 642, 830, 670, 239, 9, 50, 194, 562, 1234, 2024, 2360, 1737, 577, 10, 61, 262, 852, 2148, 4198, 6220, 6617, 4482, 1393, 11, 73, 343