------Input------ 4 ------Answer----- 1 8 9 16 2 7 10 15 3 6 11 14 4 5 12 13 ------Your output----- 2098000608 0 4742579 0 8047520 0 8014944 32765 0 0 8045728 0 0 0 8010080 0