1 1
2 4194303
3 15686335501
4 2916342574750
5 96416888184100
6 998969857983405
7 4382641999117305
8 9741955019900400
9 12320068811796900
10 9593401297313460
11 4864251308951100
12 1672162773483930
13 401282560341390
14 68629175807115
15 8479404429331
16 762361127264
17 49916988803
18 2364885369
19 79781779
20 1859550
21 28336
22 253
23 1