[0,2,3,2,4,5,5,2,9,6,7,14,7,2,16,20,8,9,30,27,9,2, 25,50,35,10,11,55,77,44,11,2,36,105,112,54,12,13, 91,182,156,65,13,2,49,196,294,210,77,14,15,140, 378,450,275,90,15,2,64,336,672,660,352,104,16,17, 204,714,1122,935,442]