[1,1,2,2,3,2,5,2,5,3,7,2,11,2,9,5,11,2,16,2,18,6, 17,2,27,3,23,6,30,2,38,2,37,8,39,5,58,2,49,10,66, 2,74,2,78,14,77,2,109,3,100,12,118,2,131,6,146,15, 143,2,190,2,169,20,203,6,224,2,242,18,248]