[1,1,1,1,3,1,2,4,4,2,3,6,9,6,3,5,9,19,19,9,5,8,14, 42,55,42,14,8,13,22,93,178,178,93,22,13,21,35,205, 572,910,572,205,35,21,34,56,452,1798,4212,4212, 1798,452,56,34,55,90,997,5700,19899,29400,19899, 5700,997,90,55,89]