1 0
2 0
3 0
4 82
5 864
6 18784
7 622868
8 18061054
9 264895640
10 7886117822
11 128411926952
12 3611823644006
13 56348098488396
14 1548284436152798
15 24535910156176100
16 650456890341276338
17 10364916108987670024
18 267426031403733462626
19 4309666254702391775836
20 108307151826068878645962
21 1763950739006303008712352
22 43309255034973071246660432
23 713275654121536468822740528
24 17143057713819130931387344032
25 285406873398260935546435322220
26 6727903868226699008559622287114
27 113197112937571898877259307840892
28 2621674218447975698445908633553674
29 44555579682152139602187860407043664
30 1015422445749548866304795017064263160
31 17422776130536101555096251806334218028
32 391268386856930409827886502346926321424
33 6774083757083218792572970769670107586012
34 150097861917187980217131116314312788182156
35 2620671737470917195359673349118589736195208
36 57359836317332313812690613044655055246895264
37 1009406386343586157224129351146981691660910780
38 21847008602283549212181220236577608453728325340
39 387288522247127332421941815402388647752124358752
40 8296795953451204170586314474473085337082849850218
41 148084849414218036290684228740021979065796347699032
42 3142814641077229796785295502066065951938266948059002
43 56449514387700253013718242370280385147939359603741468
44 1187818818761395353204556618602543963453678409628941336
45 21459909366749559060006268221238344304797277765229436760
46 448042437964949432035225568091865632000400424781024447698
47 8138416738936654514821623091990530884106316419552229749516
48 168703701998284916330341921927540934197414320952274764321130
49 3079691498768194458457951073989117832472133031960977704645732
50 63423849726544322222495081815412913194660956133297941922283578