[1,1,1,1,3,1,1,4,4,1,1,6,11,5,1,1,7,17,16,6,1,1,9, 30,44,22,7,1,1,10,39,74,66,29,8,1,1,12,58,143,184, 95,37,9,1,1,13,70,201,327,279,132,46,10,1,1,15,95, 329,671,790,411,178,56,11,1,1,16,110,424,1000, 1461,1201,589,234,67,12,1]