1 49284 2 521009 3 5829147 4 70942616 5 811079978 6 8802760516 7 90160819133 8 829051547587 9 7310278949272 10 57116400940572 11 433479645978767 12 2931863943180400 13 19425553129121010 14 116071717678779409 15 683050954121294544 16 3671712553936153788 17 19505967557714294611 18 95791328620114812317 19 466027247050484948631 20 2117890275156383405989 21 9551925458779648527411 22 40606500235326745845304 23 171551431358603520652459 24 688405424143725973865471 25 2748362677247671301284311 26 10490400543138572557029813 27 39874455013745830472212991 28 145714531993528596710917137 29 530688060273011598571640790 30 1867008062878280912821582721 31 6550540248288511560961509175 32 22291999172589913155806466544 33 75701148832358060530563989889 34 250219636793156547289017045284 35 825750946278483580732468316671 36 2660487769294694013407114574757 37 8562210909857902245586836087311 38 26973842733474058949898019360484 39 84917713233878493179842390859163 40 262295878298866802646492729501677 41 809947621016544330771942320913093 42 2458940721345234913182114509216861 43 7465817380109742424154000621714174 44 22326676835312055030123005349928590