0, 1, 1, 4, 1, 793, 1, 256, 27, 9766649, 1, 16823872, 1, 678223089233, 30531927032, 16777216, 1, 150094635297045777, 1, 1109511627776, 558545874543637210, 81402749386839765307625, 1, 4722366491785745661952, 3125, 91733330193268616658466724873, 387420489