1 4
2 22
3 145
4 1086
5 8686
6 72382
7 620421
8 5428681
9 48254942
10 434294482
11 3948131654
12 36191206825
13 334072678387
14 3102103442166
15 28952965460217
16 271434051189532
17 2554673422960305
18 24127471216847324
19 228576043106974646
20 2171472409516259138
21 20680689614440563221
22 197406582683296285296
23 1888236877840225337614
24 18095603412635492818797
25 173717792761300731060452
26 1670363391935583952504342
27 16084980811231549172264034
28 155105172108304224161117471
29 1497567178976730440176306617
30 14476482730108394255037630631
31 140094994162339299242299651263
32 1357170255947661961409777871614
33 13160438845553085686397846027776
34 127733671148015243426802623210766
35 1240841376866433793288939768333157
36 12063735608423661879198025525461252
37 117376887000878872338142951058541914
38 1142880215534873230660865576096329164
39 11135755946237226350028946638887309802
40 108573620475812956912782229729151270574
41 1059254833910370311344216875406353859255
42 10340344807220281610741164736109644816533
43 100998716721686471546774167189908158673116
44 987032913416481426479838452083193368850902
45 9650988486738929503358420420369001828764378
46 94411843892011266880680199764479365716173262
47 924030812560110271598146635992776770839142566
48 9047801706317746409398519144095939214466604288
49 88631526919030985234924269166654098427427960368
50 868588963806503655302257837833210164588794011607