1 1
2 241
3 81751
4 2466535
5 34099017
6 356237575
7 3382161175
8 31040377215
9 281338882705
10 2538405887395
11 22865861038983
12 205856624277475
13 1852911128126185
14 16676836226840751
15 150093537945401959
16 1350848222680101559
17 12157654301696269425
18 109418953448381102827
19 984770787923328311095
20 8862937753544990855547
21 79766441903655153298345
22 717897983933346495942871