1 2
2 7
3 94933
4 48989177
5 2910383045673370413850001
6 1625974543695232315336902546710937191650058024609553305688734083369240976577779314637710109545776699955306528479730936030183505064298838000597553565747794960716708714201749958826196181744973572943553923772005637687350346210252338163637177983992866751358320082096041841942405287194076447958619653740301098343202650619734504897705813282510780090585958505143987921450088389787393397945679184224996744332181414052909033395144593522251911779206748494656974838815787434542476325726065211150657769421597538205390974923996172638047538369607945264969530156720315846916144648937052608062003855593503000204477658669