[1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,1,1,1,1,2,1,1,1,1, 2,2,2,2,1,1,1,1,2,2,3,1,1,1,1,2,3,5,6,8,3,1,1,1,1, 3,5,16,30,12,3,1,1,1,2,3,11,38,68,69,21,4,1,1,1,1, 2,7,50,126,244,230,47,2,1,1,1,2,3,18,69,319,763, 1106,662,117,7,1,1]