1 13170
2 139918
3 139918
4 1741670
5 2932278
6 1741670
7 22094800
8 78789896
9 78789896
10 22094800
11 278456362
12 2038097660
13 4406719658
14 2038097660
15 278456362
16 3517561890
17 52624335712
18 235079475068
19 235079475068
20 52624335712
21 3517561890
22 44483332378
23 1370922407174
24 12835989195484
25 26484705476040
26 12835989195484
27 1370922407174
28 44483332378
29 562542584596
30 35735322887730
31 705096840963142