[1,1,1,1,2,1,1,2,2,2,1,3,5,5,2,1,4,8,11,8,2,1,4, 12,23,21,10,3,1,5,15,36,48,36,15,3,1,5,20,56,89, 97,60,21,3,1,6,24,83,157,211,186,95,26,4,1,7,31, 110,262,421,457,332,143,35,4,1,7,38,152,408,777, 1030,938,571,212,44,4,1]