[1,1,1,1,2,2,1,3,4,2,1,3,5,6,2,1,4,8,12,9,3,1,4, 12,23,22,13,3,1,5,17,37,48,39,17,3,1,5,22,58,93, 102,63,24,4,1,6,25,83,163,220,186,104,31,4,1,7,31, 112,262,434,476,332,155,38,4,1,7,38,154,414,794, 1061,979,596,226,49]