1 12
2 3183
3 1650058
4 829256141
5 386602239495
6 168939588471080
7 70137880138850634
8 27947317545815128289
9 10768364145370007188272
10 4034957610865168347501829
11 1476750375062134346976725823
12 529727040377125452675032657086
13 186756846567370768184506897130676
14 64857456182187010638937021561353215
15 22228538373388708933906240543217754678
16 7530167570647372294142614424532924838495
17 2524704063384600668637060589978815195444525