1, 9, 8, 32, 16, 88, 16, 104, 16, 136, 72, 312, 56, 360, 76, 468, 76, 444, 156, 708, 152, 928, 164, 996, 156, 924, 292, 1316, 256, 1520, 348, 1676, 304, 1768, 400, 1928, 408, 2040, 524, 2628, 516, 2684, 688, 3272, 744, 3872, 684, 3692, 756, 3724, 840, 4080