1 17511
2 429399
3 429399
4 10560127
5 29245729
6 10560127
7 259228149
8 2000922455
9 2000922455
10 259228149
11 6364650023
12 136454122643
13 381543775543
14 136454122643
15 6364650023
16 156279294337
17 9309440987703
18 72419349199493
19 72419349199493
20 9309440987703
21 156279294337
22 3837213542225
23 635207928799359
24 13754155206272959
25 38205178788191425
26 13754155206272959
27 635207928799359
28 3837213542225
29 94217351705611
30 43339294278011643
31 2612757595388089625