[1,0,1,0,1,1,1,2,2,1,6,8,6,3,1,34,42,27,12,4,1, 216,258,156,64,20,5,1,1566,1824,1068,420,125,30,6, 1,12840,14664,8400,3220,930,216,42,7,1,117696, 132360,74580,28080,7950,1806,343,56,8,1,1193760, 1326120,737640,273960,76440,17094,3192,512,72,9,1]