[1,0,1,0,1,1,0,2,2,1,0,6,5,3,1,0,24,16,9,4,1,0, 120,64,31,14,5,1,0,720,312,126,52,20,6,1,0,5040, 1812,606,217,80,27,7,1,0,40320,12288,3428,1040, 345,116,35,8,1,0,362880,95616,22572,5768,1661,519, 161,44,9,1]