1, 1, 1, 2, 2, 2, 3, 4, 4, 8, 5, 16, 7, 26, 4, 9, 44, 12, 12, 70, 32, 16, 108, 76, 21, 166, 156, 8, 28, 248, 308, 32, 37, 368, 572, 104, 49, 540, 1020, 288, 65, 784, 1768, 696, 16, 86, 1132, 2976, 1568, 80, 114, 1622, 4908, 3304, 304, 151, 2312, 7944, 6624, 960, 200, 3280, 12652, 12768, 2640, 32