1 0
2 1
3 2
4 7
5 12
6 122
7 133
8 1332
9 14642
10 14763
11 15984
12 161052
13 162504
14 175704
15 1771562
16 1772893
17 1932624
18 19487172
19 19503144
20 19648344
21 21258744
22 214358882
23 214373523
24 214521264
25 216130564
26 233846064
27 2357947692
28 2358123384
29 2377434984
30 2572306584
31 25937424602
32 25937585653
33 25939210804
34 25956913104
35 26151783604
36 28295372304