1 1
2 8953
3 176703337
4 5158851352489
5 149563116897254161
6 5069664274447290501601
7 192419094165660969991083673
8 7929430337861717806105965593257
9 347633505891623648387005776489399049
10 16021054958659349444630042183181806132953
11 769281058246875376797888255407266134545824153
12 38225383530401792768152508973480301771852303671889
13 1955265778048945538551299397585142618344104062504482681
14 102530116322693894109258712928262290021856889136122523214337
15 5493531992744536369394045939872939090415871698405827869961263817
16 299942367424514265649898805760282009967368469971732632879975007320937
17 16651254690746441810463601283497861744576949408202899097202398909355351561
18 938158796869461296456194020928629562051334582920949798975671122589763731985089
19 53561143409637606865879151373445531405193865249968479668030213766062039770097794833