1 1412
2 17835
3 17835
4 225474
5 352950
6 225474
7 2824381
8 7146451
9 7146451
10 2824381
11 35428257
12 141179471
13 236324802
14 141179471
15 35428257
16 445314552
17 2839352529
18 7481378218
19 7481378218
20 2839352529
21 445314552
22 5591644019
23 57762265633
24 247265390184
25 359921488544
26 247265390184
27 57762265633
28 5591644019
29 70200382115
30 1169004717315
31 8360347208200
32 18627221533275
33 18627221533275
34 8360347208200
35 1169004717315
36 70200382115
37 881603665912
38 23699614326315
39 278759686904588
40 1007554899863623