1 1
2 31
3 302
4 3437
5 37155
6 406612
7 4434129
8 48397883
9 528123314
10 5763315281
11 62892896491
12 686329748776
13 7489683895265
14 81732408497079
15 891918279715066
16 9733204380907645
17 106215187016111667
18 1159090627331995148
19 12648766334255070241
20 138031734555535496835
21 1506293913592348176490
22 16437679070328012123689
23 179378865426084280536275
24 1957501252086831375894464
25 21361553061554840270270793
26 233111446909767260796418031
27 2543866849183539782499077922
28 27760363689389750632723240101
29 302939516042094040477481378011
30 3305877091764988367757794885556
31 36075925282517303146458083290105
32 393684444056243698241658923786251
33 4296145983176816567708587602845282
34 46882396770875347325035087926271553
35 511611834325165608485963227809113675
36 5583047946562429910953950789024990200
37 60925925247076965929053804045875491025