1, 1, 2, 7, 21, 98, 392, 2116, 11830, 70520, 425240, 2787810, 19530213, 144890639, 1149978830, 8558078111, 76417516719, 618437486332, 6087770992601,54574732902278,525656554130914,5290117056157616,61626071051832409,555057889968635744,5809502058957961682