[0,1,1,3,1,6,1,7,4,8,1,16,1,10,9,15,1,21,1,22,11, 14,1,36,6,16,13,28,1,42,1,31,15,20,13,55,1,22,17, 50,1,54,1,40,33,26,1,76,8,43,21,46,1,66,17,64,23, 32,1,108,1,34,41,63,19,78,1,58,27,74,1,123,1,40, 49,64,19,90,1,106]