[1,2,1,2,3,2,2,5,7,3,2,7,14,13,5,2,9,23,32,25,8,2, 11,34,62,71,46,13,2,13,47,105,156,149,84,21,2,15, 62,163,295,367,304,151,34,2,17,79,238,505,767,827, 604,269,55,2,19,98,332,805,1435,1889,1798,1177, 475]