1 6 2 34 3 173 4 830 5 3669 6 14921 7 55734 8 191916 9 612871 10 1827072 11 5118950 12 13561326 13 34161206 14 82219937 15 189887848 16 422385924 17 907900116 18 1891159167 19 3827190045 20 7541618443 21 14499264935 22 27245395504 23 50118187760 24 90379795961 25 159985071253 26 278307207519 27 476282863345 28 802635223491 29 1333108519834 30 2184015957164 31 3531909840154