1 1
2 11781
3 113123361
4 1086210502741
5 10429793134197921
6 100146872588357936901
7 961610260163619775927681
8 9233381617944204500099658261
9 88658929333889991446337142696641
10 851303030230630079923524744073490821
11 8174211607615580693535693146256516168801
12 78488779005021775588699645666830324179338581
13 753649247832007481587113304157211626513492888161
14 7236539999194156833177686357817900370952234532785541
15 69485256318613046080164662820654175204671729470313878721
16 667197423934782469267584259226235032497357575421719330695701
17 6406429595136524951294297976925645961385452234527619543026244481
18 61514536305303488647545379906855793294988079858576627430418668813061
19 590662571197094502857205786571331350292829581416600542059260514916769441
20 5671541947119965111131401315112543718655956345774118546276392033812151361621