[1,0,1,0,1,0,1,1,0,1,1,0,1,2,0,1,5,1,0,1,6,1,0,1, 9,2,0,1,13,3,0,1,28,16,1,0,1,32,17,1,0,1,50,31,2, 0,1,66,44,3,0,1,96,70,5,0,1,175,224,36,1,0,1,217, 262,39,1,0,1,308,428,71,2,0,1,425,619,105,3]