[1,2,2,3,2,5,2,5,6,7,2,17,2,9,34,15,2,45,2,87,102, 13,2,191,258,15,294,289,2,1579,2,203,1126,19,5394, 2577,2,21,4242,17227,2,16083,2,2037,83282,25,2, 36107,46658,262423,65794,5839,2,139161,1058578, 292455]