1 10
2 98
3 968
4 8706
5 83074
6 773348
7 7272142
8 68138974
9 639248556
10 5994907930
11 56226693158
12 527340415924
13 4945869727454
14 46386705274750
15 435055533728012
16 4080334184200118
17 38268976277521222
18 358920216579635816
19 3366270524474765106
20 31571855071630547890
21 296108715064736428520
22 2777168801328095158310
23 26046739480019106470818
24 244289305339606163487404
25 2291160655919711404105338
26 21488526252428344518576862
27 201538359746483031580630380
28 1890204566469377710667053070
29 17728006259478565887913161670
30 166268885130697103842785943984
31 1559416313260508601921167237342
32 14625582147562528558007455807114
33 137171614363750522789010006518604
34 1286516433829125800914249127356534
35 12066086283153166464974660080386926
36 113166403758378824954702029737668080
37 1061374387607788914372264417589007246
38 9954505518042507565999538407102239690
39 93362136175229070888396115584637983664
40 875632491780069862306025905239914455534