1 10704
2 3333345
3 1339793447
4 586441134417
5 266823559411796
6 124201308194651058
7 58705095126108291860
8 28056029360014523631654
9 13521010840482176059922831
10 6558986191129563851102130327
11 3198544774101860290521644458697
12 1566566291273620265094004544063154
13 770048883471611440238731496241552202
14 379684882731828824955667291228519644260
15 187705177439413827343975844183106210389586
16 93009331658919693023686362487615846993732880
17 46179725418918693883864040932856418671582869651
18 22969382218315614510161081001229773078529417959138
19 11442889476647719124649132200974461784453214696348961