1 1
2 2
3 9
4 12
5 21
6 22
7 29
8 38
9 109
10 122
11 221
12 1191
13 20359
14 12017441
15 64352012
16 69362229
17 105741122
18 1347014779
19 10715008859
20 664190348029
21 940313186572
22 4263966676478
23 34479242283029
24 1055656895701022
25 2968363385585478
26 2980751886880471
27 284800189808379191
28 2117642891144336478
29 6435147099182306059
30 1346900557360669225841779
31 2209483759119790145920022988