[0,1,1,4,1,6,2,8,1,13,3,12,1,14,4,8,1,18,13,20,3,32,6,24,1,31,7,40,2,30,4,32,16,9,48,13,38,10,56,3,42,16,44,3,26,12,48,1,57,31,24,7,54,20,72,1,80,15,60,2,62,16104,184,8,68,9,32,24,72,13,74,19,124,5,96,28,80,3,121,21,84,8,108]