0 1 1 0 2 0 3 0 4 137225 5 7231840 6 511741475 7 20997046400 8 642104180575 9 14620696059200 10 255580729090995 11 3496191224323200 12 38040223036760175 13 333583215539666400 14 2383620193904285325 15 14005823013894187520 16 68193674589734420650 17 276907649362395385600 18 942804613467381809925 19 2703690046024936460800 20 6554715226694274576090 21 13474850114631510264000 22 23545377636355278743550 23 35033701987289528723200 24 44444350658167367673150 25 48108742023087188141952 26 44444350658167367673150 27 35033701987289528723200 28 23545377636355278743550 29 13474850114631510264000 30 6554715226694274576090 31 2703690046024936460800 32 942804613467381809925 33 276907649362395385600 34 68193674589734420650 35 14005823013894187520 36 2383620193904285325 37 333583215539666400 38 38040223036760175 39 3496191224323200 40 255580729090995 41 14620696059200 42 642104180575 43 20997046400 44 511741475 45 7231840 46 137225 47 0 48 0 49 0 50 1