[0,1,1,1,1,4,1,1,1,6,1,6,1,8,7,1,1,10,1,8,9,12,1, 10,1,14,1,10,1,22,1,1,13,18,11,12,1,20,15,12,1,30, 1,14,13,24,1,18,1,26,19,16,1,28,15,14,21,30,1,36, 1,32,15,1,17,46,1,20,25,46,1,16,1,38,27,22,17,54, 1,20,1,42,1,48,21,44,31,18,1,58,19,26,33,48]