[0,1,2,2,3,2,4,2,5,3,5,2,10,2,7,7,12,2,18,2,24,16, 13,2,60,15,18,37,60,2,129,2,104,80,35,104,352,2, 49,168,501,2,556,2,489,763,92,2,1799,292,985,649, 1296,2,2233,1681,3379,1204,225,2,10661]