1, 4, 12, -1, 36, -7, 108, -33, 1, 324, -135, 10, 972, -513, 63, -1, 2916, -1863, 324, -13, 8748, -6561, 1485, -102, 1, 26244, -22599, 6318, -630, 16, 78732, -76545, 25515, -3375, 150, -1, 236196, -255879, 99144, -16443, 1080, -19, 708588, -846369, 373977, -74844, 6615, -207, 1