1 84
2 517
3 567
4 2504
5 12943
6 3133
7 10259
8 230008
9 263629
10 14845
11 36681
12 3388003
13 17810392
14 4493649
15 63271
16 117336
17 42636091
18 1003305932
19 1158868388
20 67014557
21 247417
22 342631
23 469323351
24 48050514719
25 252737269997
26 65031861708
27 897520231
28 902423
29 926325
30 4607489801