1 121
2 873
3 6225
4 44205
5 312209
6 2195485
7 15376453
8 107305341
9 746401305
10 5176610637
11 35805913289
12 247058995669
13 1700863663801
14 11685223911345
15 80125271642765
16 548435823880377
17 3747645664538313
18 25569088975353613
19 174196530267362581
20 1185144845345702325
21 8052828923346399145
22 54651965281203430125
23 370490105684031376805
24 2508953329532048685457
25 16973987623533627647161
26 114730643143752014733425
27 774830988451722085660869
28 5228693925890123314248025
29 35258497579489941781318877
30 237598343791060428399306921
31 1600131865873312343979937221