1, 2, 1, 4, 4, 1, 7, 12, 7, 1, 12, 29, 28, 11, 1, 20, 64, 86, 56, 16, 1, 33, 132, 230, 210, 101, 22, 1, 54, 261, 560, 662, 451, 169, 29, 1, 88, 500, 1279, 1860, 1646, 883, 267, 37, 1, 143, 936, 2785, 4819, 5257, 3682, 1611, 403, 46, 1, 232, 1721, 5848