[0,1,2,1,4,0,6,1,5,2,10,2,12,4,6,1,16,6,18,8,10,8,22,0,19,10,14,0,28,3,30,1,18,14,22,11,36,16,22,10,40,9,42,4,12,20,46,12,41,7,30,6,52,15,38,20,34,26,58,2,60,28,22,1,46,21,66,10,42,31,70,9,72,34,26,12,58,27,78]