1 0
2 42
3 483
4 4894
5 47510
6 468558
7 3286509
8 33038431
9 311252462
10 3026431197
11 24615266110
12 246854569382
13 2374402515012
14 18660293493470
15 176435471621403
16 1352572452024739
17 16614091501667154
18 99621458812003515
19 810999063879719306
20 7843786633582522125
21 76818560735237400564
22 690367046617136605182
23 6088049129529618264438
24 68254435556139886023383
25 667326160005916345986762
26 4620711292355478179123854
27 36156541095868845548455062
28 389287459058336903971741246
29 3704035522965661152713880134
30 33336319706690950374424921223
31 284809193910650960398413157417
32 2551353831179996179384070541772
33 23307713339018671030656259048948
34 265506369470727105994997831888364
35 2376935305263577548692692542651888
36 18889262242378956336918660897781151
37 168867378383843630558662033089124727
38 1460780390436051122611193195744468265
39 14607803904360511226111931957444682659
40 114171033686684308525571179705575808255
41 905853060056670367749251071784226528174
42 10272078241539697475506824458057439263702
43 92448704173857277279561420122516953373335
44 857574288386476150369312578782849964961319
45 6951700697575830654134331223981244866395134
46 62565306278182475887208981015831203797556223
47 610686449434183443059462273472749779688476175
48 4647825017169617966564790156995390218680573694
49 44932109867325732519379002606382003229528244478
50 403388988805931592674411023457438029065754200319
51 3145346566349638813031628115562764977968028556276
52 32083371522168846423805289203118964668538416978656
53 256666972177350771390442313624951717348307335829270