1 0
2 42
3 236
4 4390
5 46288
6 622615
7 7432234
8 93888241
9 1152556808
10 14353368646
11 177428523106
12 2201695708298
13 27265977663320
14 338018668912390
15 4188131487955190
16 51907066789018822
17 643229257269298586
18 7971507640185766524
19 98786230890388749768
20 1224227932123296497956
21 15171303500365995913466
22 188012314034226169855034
23 2329958662966068567503460
24 28874263831675007207367880
25 357827084247761565012717428
26 4434408713393443810135674426
27 54953848428905913512338163894
28 681021097246777274110697979328
29 8439621848053503011251395257668
30 104588859407588763385118297925982
31 1296127892524905587003217339763654
32 16062394620583759454845035355278156
33 199054831620176864957730968497734974
34 2466806914717306803666010794799544254
35 30570151423783655378550846829499823940
36 378843659522315206503142687043362677152
37 4694857945018970448299219810610371255546
38 58181496708242074733309969563233755795502
39 721020017730750922445082944128158368770644
40 8935312692488325272320597363360582697587468
41 110731756326036868043019100582947615384507666
42 1372254366609910105319628080678224725385904002
43 17005799502679576413985003465591944117803772592
44 210746071401761057231051041824462209798849672812
45 2611691770454339588577252302353685000212790241398
46 32365651508949687490700537276577110641131362013640
47 401094573811699182457357004486003596591762871239110
48 4970604626845662173866088685842840295032177712504798
49 61598715040240883973626099337235297376484678401101700
50 763368237762493447539162711729339014598283603192489686
51 9460117245041441007885377106326984696488209787457536356
52 117235449240393697319030167148745184827705392171342294808
53 1452852031596196674818396218608273847720823163558709657754
54 18004614128146692438143198465284039055545744083228472279062
55 223123981557370323924765391095633093451816412251573103087612
56 2765086260204034996758048287134440737778503756882801789962972
57 34266608066973915716766876713693158619325753563220815504390896
58 424652368106938842481075521188441129552376856815228371903049614