[1,1,1,1,2,1,1,3,3,2,1,4,7,5,2,1,5,13,16,7,2,1,6, 21,41,34,9,3,1,7,31,86,125,70,12,3,1,8,43,157,346, 377,143,15,3,1,9,57,260,787,1386,1134,289,18,4,1, 10,73,401,1562,3937,5547,3405,581,22,4]