1 0
2 22
3 252
4 2332
5 20002
6 26062
7 29392
8 63736
9 68886
10 2701072
11 2783872
12 2884882
13 29122192
14 253080352
15 289050982
16 25661316652
17 237776677732
18 2393677763932
19 215331808133512
20 218759969957812
21 225588939885522
22 235212787212532
23 636759171957636
24 682911868119286
25 687039717930786
26 687318373813786
27 2369287117829632
28 2441053773501442
29 2707157997517072
30 2923838338383292
31 23012427772421032
32 27027271717272072
33 247671326623176742
34 264884139931488462
35 2008798061608978002
36 2128402817182048212
37 2355194671764915532
38 2665269659569625662
39 2774214593954124772
40 228453506717605354822
41 278890111272111098872
42 2301360482662840631032