1 1 2 18736 3 249563343 4 245072692820 5 51780391393325 6 4114243321427946 7 166320182540310771 8 4099464588809407728 9 69243270244113372390 10 868065984969662449300 11 8550173137863803682016 12 69007957379144017626756 13 471182396311499869193288 14 2790108355121570273031710 15 14612960014479438426745050 16 68774495831757984888966336 17 294660451484256436406752191 18 1161683435155207577365494648 19 4252399462403852518286044405 20 14563558286595288907896687700 21 46968928774940328123724865031 22 143447144215320073513164583826 23 416884377543198363455158598933 24 1157756823443195554136397711600 25 3083952997773835021725260467500 26 7905109482042394409710331248476 27 19555902988518912249832368770286 28 46810177069404079672104799443268 29 108667450816258900921678122668170 30 245164532231100718207603284010950