3 9
4 44515
5 35839541
6 26244127566
7 12243058647271
8 3423296813844372
9 535228579145386168
10 46592462278522378574
11 2416142555048883159091
12 81584912305327737875684
13 1939790380907226935693629
14 34548120996985723929688501
15 483519533638186006300346021
16 5519496947058348689661554499
17 52920902353967776866827048264
18 436304259663281453824386785735
19 3152482885503228916158074896705
20 20277313489715911471801835763709
21 117628265543288530638713081032317
22 622163702905866915284416766486416