0 0 1 4 2 15 3 68 4 357 5 1939 6 11098 7 65685 8 397764 9 2453911 10 15353323 11 97163605 12 620646217 13 3995149838 14 25885182840 15 168650876819 16 1104127111380 17 7259025764932 18 47901523494261 19 317140339436292 20 2105877503513609 21 14020561559878216 22 93570332318306847 23 625829902867176558 24 4194084944321575624 25 28158446635057280702 26 189368274899202732322 27 1275488873633416089119 28 8603341817245698053510 29 58107772811925140545369 30 392950592982786357758316