[0,1,1,2,4,2,1,1,1,1,1,16,2,16,1,4,9,1,1,9,4,3,1, 3,16,3,1,3,1,64,4,256,256,4,64,1,2,16,4,4,160,4,4, 16,2,9,1,9,121,25,25,121,9,1,9,4,169,12,2916,268, 144,268,2916,12,169,4]