1 9300 2 119716 3 119716 4 1257600 5 2292196 6 1257600 7 13089924 8 29746116 9 29746116 10 13089924 11 121905264 12 380991361 13 358153488 14 380991361 15 121905264 16 1125468304 17 3966480400 18 4497848356 19 4497848356 20 3966480400 21 1125468304 22 9711591328 23 40331082276 24 39749497116 25 59496966400 26 39749497116 27 40331082276 28 9711591328 29 83266873600 30 361698799396 31 360292859536 32 498831438400 33 498831438400 34 360292859536 35 361698799396 36 83266873600 37 683489995584 38 3170981525625 39 2681201402880 40 4488101568196 41 3433196592096 42 4488101568196 43 2681201402880 44 3170981525625 45 683489995584 46 5585092358400 47 25610765461264 48 20280611560000 49 31552778558596 50 27752961899664 51 27752961899664 52 31552778558596 53 20280611560000 54 25610765461264 55 5585092358400 56 44329493636352 57 202919084831089 58 136546079823132 59 232279485155524