0 1 1 1 2 1 3 2 4 5 5 14 6 44 7 153 8 584 9 2414 10 10732 11 50909 12 256198 13 1360645 14 7593530 15 44366458 16 270517289 17 1716555943 18 11308051214 19 77170484915 20 544525867544 21 3965944595335 22 29769162604337 23 229970873746105 24 1826057472681595 25 14886348784740516 26 124460769120379313 27 1066159948623313671 28 9349003291173076933 29 83848948470879465979 30 768566264645733900709 31 7194514836472242367275 32 68732808383868803214816 33 669720668970380587673915 34 6651690323290267839871923 35 67303274214184343888889855 36 693389838549427999237851617 37 7270094080877752779215512457 38 77538942495499582513965043014 39 840860382189123277167357723704 40 9267636711014489757787480121984