1 0 2 0 3 1 4 7 5 39 6 188 7 884 8 4116 9 19108 10 89926 11 427386 12 2068934 13 10163358 14 50888024 15 258983668 16 1342912608 17 7079970072 18 38000183102 19 207309599246 20 1150329076074 21 6484351459090 22 37143321514076 23 216001121263896 24 1275332898098744 25 7639400455469944 26 46423461664822648 27 286019129532547624 28 1786381250208377176 29 11304625230765601128 30 72471294839430955016 31 470455456978911856248 32 3091933148847270692768 33 20565586787913555795304 34 138409185593918513214846 35 942240713313334512841086 36 6487023477072790005460778 37 45153572623132013513094066 38 317700096681024281566844276 39 2258970930943842185540274256 40 16228957930241422138879082928 41 117776232404389615730121927136 42 863244835107721012125251254156 43 6388943976054474251317172445676 44 47738535906974765699081380982644 45 360056995603184883365692398818180 46 2740726191118624079380724398550824 47 21051167974796172207942483100631696 48 163131130859362600576700964494627296 49 1275197164253535381070993754441817008 50 10053917871920345809454820062175632096