1 1
2 2
3 3
4 4
5 5
6 99
7 190
8 2292
9 2293
10 2324
11 3432
12 3433
13 6197
14 36140
15 269458
16 391907
17 10067135
18 2510142206
19 2511720147
20 3866632806
21 3866632807
22 3930544834
23 4953134588
24 5018649129
25 6170640875
26 124246559501
27 4595333541803
28 5341093125744
29 5341093125745
30 19418246235419