1, 3, 2, 5, 7, 3, 9, 18, 14, 4, 15, 42, 48, 25, 5, 25, 89, 137, 107, 41, 6, 41, 180, 348, 364, 212, 63, 7, 67, 350, 820, 1078, 844, 386, 92, 8, 109, 663, 1827, 2902, 2864, 1773, 659, 129, 9, 177, 1230, 3906, 7284, 8692, 6809, 3453, 1069, 175, 10, 287