1 1
2 2
3 18
4 1082
5 560778
6 2666449962
7 116124404018058
8 45944873892068760842
9 164311405786753523443114218
10 5298327789094557001583255058644522
11 1538780360110790603716817054271433490324298
12 4023319539075586405264780411457809204253354707846602
13 94685608009101814742728147633789402264651787202867710353679658
14 20056006081256612098993428700384481697655706955735501293342581572397007082
15 38234405648057543553880357552338983050524090834965839823050493551850958086467481318538
16 656008227495484840482746356046788977174971739554143650471227356553853104737613512113563741398036362
17 101299585097746366596979836311201916737957882366352824631072381746224427506772740591538650270309664806157513461098
18 140782571182705893331276134796656180784803693065381972298378444078997921579678473010488955835821425084482273721898280940943113642
19 1760892117109886862340317232930043263715277795993775132718919252155773763498066607881732742842393434137691935208778086130361259184578763222264778