1 1
2 2
3 3
4 4
5 5
6 7
7 333
8 17571
9 1757571
10 1787871
11 2249422
12 4369634
13 5136315
14 412727214
15 439838934
16 518686815
17 541626145
18 17575757571
19 52554845525
20 4166253526614
21 5136813186315
22 5136868686315
23 5806270726085
24 7359770779537
25 172757272757271
26 513636363636315
27 520524424425025
28 17275787578757271
29 17578787578787571
30 17878787578787871
31 46737848984873764
32 49386094649068394
33 51363636363636315
34 51363681318636315
35 51363686868636315
36 51368136363186315
37 51368631313686315
38 51818186868181815