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