0 4
1 13
2 87
3 1027
4 13275
5 155995
6 1789395
7 19523155
8 204330315
9 2081006083
10 20605602003
11 199966727443
12 1908356153955
13 17942429101363
14 166591116531123
15 1529578004981731
16 13917470067182067
17 125565110929591171
18 1124685106917162579
19 10009134886727192611
20 88567861066653646803
21 779633843881432147483
22 6831452975289030354507
23 59606252275528664007523
24 518092272952383680058459
25 4487477572514127792977323
26 38743732363568848371604971
27 333514442575721898498516811
28 2863142800191562707434855619
29 24517220727044899352902247827
30 209448900987900870407927463579