1, 2, 3, 2, 6, 7, 3, 10, 17, 15, 3, 16, 39, 46, 31, 4, 21, 69, 129, 119, 63, 4, 30, 112, 260, 386, 296, 127, 5, 36, 172, 492, 890, 1082, 713, 255, 5, 48, 242, 828, 1898, 2832, 2897, 1674, 511, 6, 55, 342, 1318, 3522, 6682, 8511, 7495, 3851, 1023, 6, 70