1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 45 9 45 10 1 11 10 12 105 13 930 14 105 15 10 16 45 17 4251 18 7945 19 7945 20 4251 21 45 22 105 23 9175 24 808721 25 705263 26 808721 27 9175 28 105 29 105 30 447916 31 36379420 32 66367192 33 66367192 34 36379420 35 447916 36 105 37 1155 38 958259 39 821116806 40 6518500460 41 71245512532 42 6518500460 43 821116806 44 958259 45 1155 46 5505 47 50233308 48 7583425311 49 661357976129 50 32990481786550 51 32990481786550 52 661357976129 53 7583425311 54 50233308 55 5505 56 13080 57 106354160 58 911983726469 59 68780790321431