[1,1,1,1,0,1,1,1,0,1,1,1,1,1,0,1,1,1,1,1,0,1,1,1, 2,1,1,0,2,0,1,1,3,2,1,0,3,0,1,1,4,9,1,0,5,0,1,1,6, 49,1,0,7,0,1,1,9,455,1,0,10,0,1,1,1,13,5784,2,1,0, 15,0,8,1,1,18,90940,131,1,0,21,0,3917,1,1,26, 1620491,123859]