1 56 2 561 3 30452 4 1797459 5 79167008 6 3084196884 7 118470103282 8 4513018690558 9 165797812498940 10 5772844711717640 11 189768698752568778 12 5900607014592793075 13 174218075213583920554 14 4907243507734869284657 15 132491218995048668768141 16 3443898447215830401837793 17 86518839878223890459418147 18 2107695635994246393404065611