0, 1, 0, 1, 2, 0, 2, 2, 5, 0, 3, 8, 5, 13, 0, 5, 18, 26, 15, 34, 0, 8, 50, 84, 74, 48, 89, 0, 13, 128, 309, 468, 200, 155, 233, 0, 21, 338, 1108, 2036, 2856, 530, 499, 610, 0, 34, 882, 3979, 10982, 14016, 17800, 1394, 1602, 1597, 0, 55, 2312, 14314, 53440, 122232