1 32
2 110
3 1282
4 10566
5 99934
6 925904
7 8679594
8 81335528
9 762520474
10 7151998338
11 67068725044
12 629057470766
13 5899646647922
14 55332856437260
15 518956048374100
16 4867244207768978
17 45649230875835138
18 428139074698478122
19 4015464633282716594
20 37660575750746435140
21 353214086566198404064
22 3312753453803484543984
23 31069924548722523750066
24 291401168635098236859158
25 2733017273332565099465352
26 25632647509437101842460636
27 240405585393163992932759642
28 2254735703724324727405294812
29 21146900909735233149188066956
30 198334295852077424680691701922
31 1860154028120023110306194490098
32 17446165795615529909526686467464
33 163625536576389338767331726634028
34 1534624658142498064389345606353138
35 14393064130772033752231324212727370
36 134990855238422590257437782170684744
37 1266063350543777061702006013186136722
38 11874259221183483022806633640528393768
39 111367280311286599468373733801665596542
40 1044500620451903410234223194593240923744
41 9796248440969044421024851550357539126136
42 91877861667203970056952173442904266094746
43 861711655783897424144013163497291151713302
44 8081892245201005290844629735280111182324988
45 75799116589204542097380585009997140674647870
46 710910997250115750952672369644321979625516402
47 6667550609463611211303031069662521702838601996
48 62534172775101680340444313829885855195037718530
49 586500649746228254438987564673307737667802113986
50 5500720596238647506382303332301014381276793245182
51 51590611350518198386118170299941992597209033006840
52 483862274579114914457009923518591355206011828792810
53 4538087350238836927215951705415501156691602841459126
54 42562187383406854885455899199508892798093042837151398
55 399185748323001618482366897811137683910807603521999230
56 3743916172088423580517220554046730547213923869196938858