1 4 2 75 3 186 4 531 5 627 6 5216 7 22843 8 148050 9 1061385 10 1490407 11 1562485 12 9034704 13 10422738 14 31920786 15 76343543 16 78824242 17 105791155 18 111873121 19 131515163 20 549038887 21 1318856915 22 1394579379 23 1630428366 24 1639063828 25 3710476544 26 3996221763 27 4524478925 28 6172721935 29 7855659812 30 9209335297 31 10048087349 32 11477958447 33 11847775579 34 13047130216 35 17222047666 36 21100007757 37 40555154635 38 44724885747 39 54356114984 40 145835480398