1 51 2 7780 3 153237 4 4773885 5 191586797 6 8045978096 7 340596199800 8 14513602070899 9 621231491393354 10 26619820042892506 11 1141266433540198765 12 48945495491297801080 13 2099487944721769270814 14 90063058254133100176716 15 3863637400878074739249796 16 165750461985655600978221321 17 7110784945554840925019718547 18 305058065508104136643648378246 19 13087255346846295231826773980436 20 561455319445253932715324005431188 21 24086966538046186723659036971540081 22 1033354084815856679739773218432596394 23 44331893788911931201445238388649459365 24 1901881457278013514770897384789812069329 25 81592571912151761297902887541946893383200 26 3500401094656554961226390850099838104870680 27 150170630367419735646482269220448281876113708 28 6442466945894742720677522953999093283915937009 29 276388135040809017522796355930263792992233999873