1 5
2 7
3 619
4 6581
5 13933
6 15823
7 22307
8 259033
9 678659
10 745757
11 576791
12 15014557
13 35630467
14 31515413
15 264426203
16 356604959
17 364058659
18 2529682091
19 6868844179
20 1457908691
21 12799238129
22 23294528897
23 72106293983
24 82160403553
25 230966323927
26 19187736221
27 8934403912547
28 6285008648881
29 3490497743207
30 12426478398479