1 1916364
2 207885695
3 22986441710
4 2543130767720
5 281222068231208
6 31102381776833744
7 3439855711337907764
8 380438338036924395628
9 42075486550662042557800
10 4653437870679555570938770
11 514657927624726754178406560
12 56919809002316111616931133566
13 6295180651009622725296395965711
14 696230364221603863185325479818439
15 77001240730336091424952654098533440
16 8516133994609384743693124502842836259
17 941861943010288594416729365465409997335
18 104167445026835262515186515504914860235774
19 11520644489267785374836509965574929589254550
20 1274152873899700428150794698043382728899560729
21 140917944962250855448738039695638815151388457462
22 15585152785950309738080964556228622740730244441430