[1,1,1,3,4,1,14,20,7,1,79,116,46,10,1,494,736,311, 81,13,1,3294,4952,2174,626,125,16,1,22952,34716, 15634,4798,1088,178,19,1,165127,250868,115048, 36896,9094,1724,240,22,1,1217270,1855520,862607, 285689,74687,15629,2561,311,25,1]