0 1
1 1
2 2
3 3
4 8
5 34
6 377
7 17711
8 9227465
9 225851433717
10 2880067194370816120
11 898923707008479989274290850145
12 3577855662560905981638959513147239988861837901112
13 4444705723234237498833973519982908519933430818636409166351397897095281987215864
14 21976735970058050484769325232564213583058273190003304329511707627493988429210162443896321918015164477427513778499962325840540489
15 134990611541871171150245970034645091463044111967318843136545311764067361770654981220075521450364823713899496900871185925021371990058278952514927132297267785335957611127858703258006315769706182958549300223731
16 4099813652272256889693141833847694503312691832097524894157217953692247851518445463511050399075249500640539822032106623670463562734117718194840842964517123059061303035218886451435828618141665343021663404206696810807094770419764631575911154600897938301992870949809509296289265542490179792685795875159730837267622525965073590537669593049
17 764830228031063857978391545434982956071953748780582467090453381548546291339516193087556755698458337315717058459221586812593842506660151927012853621872364461543446024937492128518663301863002927473402293773506751434864344732417931366387812183280774851464893775555839735777899372551151786101117935454482641914104653397211516269616974039895894791223671571851209930553919032389857755458682523639540383708566616065513234129413632043674824089950162997737700012535860062831680609114193788659237429567234303054241471717931211529077938220114384875085
18 4333377492171783728292557516928648780459303420970335759314233366249060202403067832383075066457122992672166069399032512428863756661987129311260659832439345616473677317611201678161003387635859691621763497067639523489393583663181145779049458754648100781970601708636349636233251352943351959691800485465868176862503862013814301015034084807007096368045150395098061065629836799796894258475550604868474100313880704900084226171226460617392700180091595066867561553637831027533379143375247403065959086994269772855257671008423975411153729203450255075625474551118805914911346064970438702983016974535003955893657432060277359871998804325857564619413617699929822502516692791845943187679227594777982533718553002996119520349784125325489725500982315032934879545486316710302853965420889061010793370071548974341838777632232657198629021757846721627064230301226323179267600509443144154026274499016