1 90
2 270
3 1050
4 5240
5 43838
6 597517
7 10902535
8 269859998
9 9457603649
10 445467783893
11 28246525232387
12 2468916391423971
13 294108187486101498
14 47388808850139510459
15 10427427542156971913615
16 3130608690589739846073241
17 1277373064261603673094454168
18 709545935018693999351501593273
19 537411850043894171015291252635965