1 15 2 75 3 767 4 7794 5 101398 6 1346067 7 21064292 8 356150811 9 6366063573 10 115668702638 11 2139261596454 12 39572902785373 13 737955955427551 14 13730713590038976 15 256798310856319397 16 4793531311138014167 17 89816527202785498934 18 1680719046682518636101 19 31540742852851433782677 20 591448385109646902689927 21 11114864229959166431605377 22 208799118530023806483680509 23 3928925946991376689259800358 24 73922018318140822676365570879 25 1392608870727611648200165291960 26 26237202386663684737572430288723 27 494810495546436130643750277969097 28 9333460417606186433262867267454816 29 176193290285992917164154763438820135 30 3326958231921580074963547698585786562 31 62861093060067732849363975186699210322