1, 2, 2, 3, 5, 3, 4, 10, 10, 4, 5, 18, 26, 18, 5, 6, 30, 58, 58, 30, 6, 7, 47, 116, 153, 116, 47, 7, 8, 70, 214, 354, 354, 214, 70, 8, 9, 100, 371, 746, 931, 746, 371, 100, 9, 10, 138, 612, 1464, 2204, 2204, 1464, 612, 138, 10, 11, 185, 969, 2714, 4816, 5794