1 2 2 16 3 102 4 630 5 4690 6 34012 7 287140 8 2364992 9 22028490 10 200930125 11 2026692954 12 20118254688 13 217071252489 14 2316174126448 15 26506083938686 16 301219138880440 17 3632894429145798 18 43657425153387876 19 552138493209771090 20 6976586109633332544 21 92146153087361176202 22 1218521625727470900935 23 16750450463643635413318 24 230915831875667859962496 25 3294128153731735082618895 26 47185721364764930625298192 27 696783425158622849088165750 28 10341628003583050953480149322 29 157732763047713873558452423050 30 2419790077547363218325892378380 31 38046535993066959418550878058256 32 602024244045331311854338486506240 33 9741112344636170526333285401214090 34 158686440708290673804860161631088273 35 2638294638077597016680613938614892994 36 44174193873167218427257744455640745760 37 753598286416076462339058506802052934453 38 12949666218947210911041968415767792119792