[1,1,1,1,2,1,1,3,3,1,2,1,4,6,4,1,8,8,1,5,10,10,5, 1,20,40,20,1,6,15,20,15,6,1,40,120,120,40,40,1,7, 21,35,35,21,7,1,70,280,420,280,70,280,280,1,8,28, 56,70,56,28,8,1,112,560,1120,1120,560,112,1120, 2240,1120]