1 4823759
2 45689226
3 315429190
4 2336174650
5 18962117027
6 135508809479
7 1017086083917
8 7592417722506
9 56889349938986
10 423304805355442
11 3129226285383207
12 23392351131337319
13 174669286581663845
14 1300220228559232322
15 9687880725819163036
16 72219766900581893122
17 538643988626622453509
18 4013531710736704361771
19 29902510093704899031603
20 222903824725802390683610
21 1661452753561249280644524
22 12382318163497369596003850
23 92280951379859547382502201
24 687795235633054175200662827
25 5126427244927669342374854271
26 38206978657922866425380942514
27 284755392923569080492476442694
28 2122324710246177023239329353122
29 15817977793425899603302212913787