1, 0, 1, 0, 1, 2, 0, 1, 3, 4, 0, 1, 5, 10, 9, 0, 1, 6, 20, 30, 20, 0, 1, 8, 33, 77, 91, 48, 0, 1, 9, 49, 152, 277, 268, 115, 0, 1, 11, 68, 269, 655, 969, 790, 286, 0, 1, 12, 91, 428, 1330, 2651, 3294, 2308, 719, 0, 1, 14, 116, 647, 2420, 6137, 10300, 10993, 6737, 1842