[1,0,1,1,1,1,1,1,2,2,1,1,4,2,4,4,2,1,2,8,4,1,6,8, 6,2,5,12,10,3,9,16,12,4,1,7,23,19,6,1,16,24,25,10, 2,11,40,33,14,3,22,45,41,22,5,20,59,63,27,6,1,33, 72,73,42,10,1,28,99,101,53,14,2,51,108,127,75,21, 3,42,153,167]