[1,1,3,1,3,5,1,5,5,9,1,5,8,9,12,1,7,11,15,12,20,1, 7,14,19,19,20,25,1,9,17,29,24,33,25,38,1,9,23,33, 36,42,39,38,49,1,11,26,47,46,61,49,61,49,69,1,11, 32,55,63,76,70,76,76,69,87,1,13,38,73,78,110,87, 111,95,108,87,123]