1, 1, 1, 3, 2, 1, 7, 5, 3, 1, 19, 13, 8, 4, 1, 51, 35, 22, 12, 5, 1, 141, 96, 61, 35, 17, 6, 1, 393, 267, 171, 101, 53, 23, 7, 1, 1107, 750, 483, 291, 160, 77, 30, 8, 1, 3139, 2123, 1373, 839, 476, 244, 108, 38, 9, 1, 8953, 6046, 3923, 2423, 1406, 752, 360, 147, 47, 10