------Input------ 5 ------Answer----- 1 1 1 1 1 1 2 2 2 1 1 2 3 2 1 1 2 2 2 1 1 1 1 1 1 ------Your output----- 7597216 0 7593440 0 0 576 1 1 1 1 2432 1 2 2 2 5253216 1 2 3 2 752086672 1 2 2 2