1 1
2 987
3 63676
4 7033429
5 659020617
6 64509677154
7 6233675847228
8 604346923784252
9 58538232535028520
10 5671250113728678882
11 549411330594167686392
12 53225495837252796349285
13 5156336905625087231654148
14 499531429588318906235092938
15 48393204990715702480457608746
16 4688197858051773307544127030460
17 454179455354237013788500946162012
18 43999631161749803364646864052167634