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