[1,1,1,1,2,1,1,3,4,1,1,4,10,11,1,1,5,20,66,34,1,1, 6,35,276,792,156,1,1,7,56,900,10688,25506,1044,1, 1,8,84,2451,90005,1601952,2302938,12346,1,1,9,120, 5831,533358,43571400,892341888,591901884,274668,1]