[1,0,1,1,1,1,2,2,1,1,6,4,3,1,1,8,10,5,3,1,1,24,18, 13,6,3,1,1,30,42,23,14,6,3,1,1,74,72,55,26,15,6,3, 1,1,110,146,95,61,27,15,6,3,1,1,219,256,201,109, 64,28,15,6,3,1,1,309,475,351,227,115,65,28,15,6,3, 1,1]