1 1 2 536870911 3 34314651811530 4 48004081105038305 5 7713000216608565075 6 299310102746948685757 7 4168916722553086402080 8 26383018684048108297800 9 88300984248924568770870 10 173373343599189364594756 11 215047101560666876619690 12 177979707061075333384555 13 102442517922081938561415 14 42337710060168129525765 15 12879868072770626040000 16 2940812098256837097720 17 511605167806434372210 18 68591811024147549270 19 7145845579888333500 20 581535955088511150 21 37058299246258290 22 1848018090851790 23 71823880393200 24 2157580085700 25 49402080000 26 843303006 27 10359090 28 86275 29 435 30 1