1 1
2 31
3 312
4 3334
5 38146
6 431474
7 4855258
8 54587829
9 613235478
10 6885012344
11 77275657244
12 867163601744
13 9729984671155
14 109168050158528
15 1224793149317547
16 13741066811792010
17 154160315091605934
18 1729503583940965893
19 19402979831574685733
20 217677869501289868257
21 2442077642978029770039
22 27397079663372625896084
23 307361064696652460227182
24 3448206761796673535941610
25 38684560660559501268317483
26 433992269167880738067383015
27 4868848836477936484368779071
28 54622374234962298706671539216
29 612794482742126300592903919603
30 6874784897377991486457246658995
31 77126456544162552643126957480146
32 865262020945125691542093670571735
33 9707153635448574974083061762018743
34 108902077387167389685958238509354225
35 1221744591104603168627674438111059048
36 13706440510229482774164901286195782064
37 153769055147277823373836081524289730449
38 1725095753283443692825431706242698126931
39 19353408622085560833010424274761813883997