1 6 2 41 3 259 4 1556 5 8764 6 45907 7 223075 8 1005991 9 4224203 10 16588684 11 61226525 12 213418690 13 705807396 14 2223963956 15 6702140026 16 19383434369 17 53965133477 18 145029252226 19 377163396856 20 951257706522 21 2331468492530 22 5562985385965 23 12943273243784 24 29409268639330 25 65345725076483 26 142161286156804 27 303158787542905 28 634361884942981 29 1303766516443661 30 2634171796612689 31 5236327984547652