1 12256
2 201803
3 201803
4 3610840
5 8200869
6 3610840
7 63629981
8 379549048
9 379549048
10 63629981
11 1109122552
12 16121522385
13 43375710311
14 16121522385
15 1109122552
16 19357895296
17 688488765345
18 4543445214587
19 4543445214587
20 688488765345
21 19357895296
22 338813107319
23 29873208668671
24 484455746584740
25 1166094457388348
26 484455746584740
27 29873208668671
28 338813107319
29 5930208264965
30 1289677303950945
31 52117935523803804
32 302946552950286276
33 302946552950286276
34 52117935523803804
35 1289677303950945
36 5930208264965
37 103722180394141
38 55601840524341479
39 5579085124570270245
40 79702919689718661346