1 15 2 171 3 171 4 2532 5 9449 6 2532 7 38810 8 551631 9 551631 10 38810 11 597829 12 32258200 13 122794254 14 32258200 15 597829 16 9217211 17 1886206112 18 27327609576 19 27327609576 20 1886206112 21 9217211 22 142130380 23 110294918412 24 6080435385822 25 23138312968770 26 6080435385822 27 110294918412 28 142130380 29 2191712741 30 6449441361133 31 1352952771405899 32 19586354937923493 33 19586354937923493 34 1352952771405899 35 6449441361133 36 2191712741 37 33797293408 38 377127604356885 39 301044368378558620 40 16580357350118698482 41 63074271731085058880 42 16580357350118698482 43 301044368378558620 44 377127604356885 45 33797293408 46 521171299118 47 22052335771550411 48 66985084734298135608 49 14035699363578442423160 50 203129458750387512198476 51 203129458750387512198476 52 14035699363578442423160 53 66985084734298135608 54 22052335771550411 55 521171299118 56 8036724854275 57 1289498594172126400 58 14904786179047249772283 59 11881571779965774749880754