1 10
2 50
3 500
4 3886
5 40380
6 359428
7 3723640
8 34904103
9 359369380
10 3443215781
11 35239493220
12 341632309893
13 3481114925880
14 33990585784253
15 345233367469580
16 3387095713649185
17 34318646356187030
18 337838214180679732
19 3416673894720276110
20 33717973235453317040
21 340502965084348790620
22 3366676263727647336300
23 33958696019833519351250
24 336259998549262148086943
25 3388509225429362693063280
26 33592923155743923897836463
27 338248906951065112008603360
28 3356564441862002147870246811
29 33774903895564644807492792260
30 335428331890550764575696672760
31 3373285779167616821648586877050