[0,0,1,2,1,3,3,6,12,9,1,5,3,15,11,14,1,12,3,15,23,27,5,9,18,33,25,25,1,15,5,30,37,45,29,14,3,51,39,27,1,27,3,45,37,63,5,17,64,54,53,55,5,39,19,45,65,81,1,9,5,87,51,62,35,51,3,75,79,63,1,18,5,105,61,85,47,63,3,51,84,117,5,25,25,123,95]