[1,1,1,1,1,1,1,1,2,3,1,1,1,3,6,4,1,1,1,4,11,10,5, 1,1,5,19,21,15,0,2,1,1,6,32,40,35,2,9,2,1,1,7,53, 72,73,6,31,10,2,1,1,8,87,125,144,15,79,40,12,1,1, 9,142,212,274,32,185,116,52,1,1,10,231,354,509,64, 408,296,168,2,4]