1 12
2 3183
3 1396408
4 700411548
5 342829793123
6 166704329683286
7 80006164995290483
8 38077402058848620986
9 17980419636054322547231
10 8437778507562515075641180
11 3938617666912898025748700797
12 1830365966662709340070936032884
13 847442273427627589586605663268065
14 391127753134167818899308408763522802
15 180042870949407020793720936311917744691
16 82691544203189974308799426673689412801792
17 37907407495453235214227613549064942021460791