######################################################################
##InvMaj: Save this file as  InvMaj                                  #
## To use it, stay in the                                            #
##same directory, get into Maple (by typing: maple <Enter> )         #
##and then type:  read InvMaj<Enter>                                 #
##Then follow the instructions given there                           #
##                                                                   #
##Written by Andrew Baxter and Doron Zeilberger, Rutgers University  #
#[baxter,zeilberg] at math dot rutgers dot edu                       #
######################################################################
 
#Created: March 30, 2010
 
print(`Created:  March 30, 2010`):
print(`This version: Jan. 10,2011, using comments of referee Emilie Hogan`):
print(`[the corrections to the program do not effect the paper].`):
print(` This is InvMaj `):
print(`A Maple package that accompanies the article `):
print(`The Number of Inversions and the Major Index of Permutations `):
print(`are Asymptotically Joint-Independently-Normal`):
print(`by Andrew Baxter and Doron Zeilberger`):

print(`and also available from Baxter's Zeilberger's websites.`):
print(``):
print(`Please report bugs to zeilberg at math dot rutgers dot edu`):
print(``):
 print(`The most current version of this  package and paper`):
 print(` are  available from`):
 print(`http://www.math.rutgers.edu/~zeilberg/  .`):
 print(`For a list of the procedures type ezra();, for help with`):
 print(`a specific procedure, type ezra(procedure_name);   .`):
 print(``):

with(combinat):

ezra1:=proc()

if args=NULL then
 print(` The supporting procedures are: `):
 print(`F `):

else
ezra(args):
fi:

end:

ezra:=proc()

if args=NULL then
 print(`The main procedures are: Check1, Check2, FM8,FM8m, frs, MOP, G `):
 print(` `):


elif nops([args])=1 and op(1,[args])=Check1 then
print(`Check1(L,n,i): verifies empirically (and hence rigorously), that the conjectured`):
print(`expressions for the leading terms of the factorial moments about the mean satisfy the recurrences`):
print(`that they are supposed to, regarding the first equation on p. 8 of the article`):
print(`do: Check1(FM8m(n,i),n,i) `):

elif nops([args])=1 and op(1,[args])=Check2 then
print(`Check2(L,n,i): verifies empirically (and hence rigorously), that the conjectured`):
print(`expressions for the leading terms of the factorial moments about the mean satisfy the recurrences`):
print(`that they are supposed to, regarding the second equation on p. 8 of the article`):
print(`do: Check2(FM8m(n,i),n,i) `):


elif nops([args])=1 and op(1,[args])=F then
print(`F(n,i,p,q) the weight-enumerator`):
print(`according to the weight p^inv(pi)q^(maj(pi))`):
print(`for the pair (inv,maj) defined over n-permutations`):
print(`that end in i. For example, try:`):
print(`F(4,2,p,q);`):

elif nops([args])=1 and op(1,[args])=FM8 then
print(`FM8(n,i): pre-computed table of the factorial moments`):
print(`about the means, as polynomial expressions in (n,i)`):
print(`for the pair (inv,maj) defined over n-permutations`):
print(`that end in i. The output is a list-of-lists, let's call`):
print(`it L, such that L[r][s] gives the (r,s)-mixed-factorial-moment`):
print(`about the mean for 1<=r,s<=8`):
print(`Try:`):
print(`FM8(n,i); `):

elif nops([args])=1 and op(1,[args])=FM8m then
print(`FM8m(n,i): pre-computed table of the leading terms of the`):
print(`factorial moments`):
print(`about the means, as polynomial expressions in (n,i)`):
print(`for the pair (inv,maj) defined over n-permutations`):
print(`that end in i. The output is a list-of-lists, let's call`):
print(`it L, such that L[r][s] gives the (r,s)-mixed-factorial-moment`):
print(`about the mean for 1<=r,s<=8`):
print(`Try:`):
print(`FM8m(n,i); `):

elif nops([args])=1 and op(1,[args])=frs then
print(`frs(r0,s0,n,i): The (r0,s0)-factorial moment of (inv,maj) over`):
print(`n-permutations that end in i.`):
print(`For example, try:`):
print(`frs(2,2,n,i);`):

elif nops([args])=1 and op(1,[args])=G then
print(`G(n,i,p,q) the prob. generating function`):
print(`with variables p (for inv) and q(for maj)`):
print(`for the pair (inv,maj) defined over n-permutations`):
print(`that end in i. For example, try:`):
print(`G(4,2,p,q);`):

elif nops([args])=1 and op(1,[args])=MOP then
print(`MOP(ope,p,q,N,I1,r,s,R,S,m0): inputs an operator`):
print(`ope(n,i,p,q,N^(-1),I1^(-1)) such that a sequence of discrete`):
print(`prob. gen. functions satisfies the recurrence`):
print(`p_{n,i}(p,q)=ope(n,i,p,q,N^(-1),I1^(-1))p_{n,i}(p,q),`):
print(` expressed in terms of the discrete variables n and i and`):
print(` (negative) shift-operator`):
print(`N^(-1) amd I1^(-1), and given symbols r and s, and respective`):
print(` shift-operators  R and S`):
print(`and a pos. integer m0, outputs an operator, let's call it`):
print(`Ope(r,s,n,i,N^(-1),I1^(-1),R^(-1),S^(-1)) `):
print(`such that the factorial moments f_{r,s}(n,i)`):
print(`satisfy the recurrence, up to order m0 in R^(-1) and S^(-1)`):
print(`f_{r,s}(n)=Ope(r,s,N^(-1),I1^(-1),R^(-1),S^(-1))f_{r,s}(n,i) .`):
print(`For example, try: `):
print(`MOP(I1/q+(q^(n-1)-1)/(n-1)*p^(n/2-i)/q^(n/2)/N,p,q,N,I1,r,s,R,S,3);`):
print(`MOP((p*q)^(n/2-i)/N/(n-1),p,q,N,I1,r,s,R,S,1);`):


else
print(`There is no ezra for`,args):
fi:
 
end:





ezExtra:=proc(): print(` F(n,i,p,q)`): 
print(`AllTay(R0,N0), DataSets(R0,N0), GP2a(S,i,n,d), GP2(S,i,n)`):
print(`GuessFrs(R0,n,i),  Nor(L,i,n) `):
print(`MOP(I1/q+(q^(n-1)-1)/(n-1)*p^(n/2-i)/q^(n/2)/N,p,q,N,I1,r,s,R,S,3);`):

print(`qbin(q,n,k), A(n,p,q), , B(n,p,q), , Bd(n,p,q) `):
print(`   `):
print(`FindLeading(r,s,Aee,Aeo,Aoe,Aoo), Manig(P,x,y), FM8(n,i), FM8m() `):
print(`FM8ee(), FM8eo(), FMoe(), FMoo(),  Bdokee(), Bdokeo()`):
print(`Check1(L,n,i), Check2(L,n,i)`):
end:


####Data

#FM8(n,i): pre-computed table of the factorial moments
#about the means, as polynomial expressions in (n,i)
#for the pair (inv,maj) defined over n-permutations
#that end in i. The output is a list-of-lists, let's call
#it L, such that L[r][s] gives the (r,s)-mixed-factorial-moment
#about the mean for 1<=r,s<=10
FM8:=proc(n,i):
[[1/4-1/2*i+1/2*i^2+1/8*n-1/2*n*i+1/8*n^2, -1/4+1/2*i-1/2*i^2-1/8*n+1/2*n*i-1/8
*n^2, 7/16-7/8*i+7/8*i^2+1/6*n-37/48*n*i-5/48*n*i^2+31/192*n^2+1/6*n^2*i-1/16*n
^2*i^2-1/48*n^3+1/48*n^3*i+1/24*n^3*i^2-1/192*n^4-1/24*n^4*i+1/96*n^5, -9/8+9/4
*i-9/4*i^2-1/4*n+13/8*n*i+5/8*n*i^2-7/32*n^2-n^2*i+3/8*n^2*i^2+1/8*n^3-1/8*n^3*
i-1/4*n^3*i^2+1/32*n^4+1/4*n^4*i-1/16*n^5, -763/96*i+419/1920*n+763/192-749/
4608*n^4-283/80*n*i^2-46943/69120*n^3+97403/17280*n^2*i-7255/3456*n^2*i^2+2209/
3456*n^3*i+841/576*n^3*i^2-5027/3456*n^4*i+24391/69120*n^5+1831/34560*n^2+763/
96*i^2-31/1440*n^5*i^2+17/1080*n^6*i+5/864*n^6*i^2-5/864*n^7*i-19/3456*n^4*i^2+
467/17280*n^5*i-2117/480*n*i+5/3456*n^8-17/4320*n^7-89/23040*n^6, 1175/32*i+221
/128*n+1345/1536*n^4+349/16*n*i^2+18143/4608*n^3-39803/1152*n^2*i+14675/1152*n^
2*i^2-3845/1152*n^3*i-1805/192*n^3*i^2+10735/1152*n^4*i-9991/4608*n^5+6089/2304
*n^2-1175/32*i^2-1175/64+31/96*n^5*i^2-17/72*n^6*i-25/288*n^6*i^2+25/288*n^7*i+
95/1152*n^4*i^2-467/1152*n^5*i+477/32*n*i-25/1152*n^8+17/288*n^7+89/1536*n^6, -\
81469/384*i-168781/7560*n+24467/17418240*n^9+35/124416*n^11-1981/1244160*n^10-\
4889/1451520*n^8*i-25256003/4976640*n^4-36464719/241920*n*i^2-110008091/4354560
*n^3+38249741/161280*n^2*i-1194851/13824*n^2*i^2+22863641/1244160*n^3*i+
84672949/1244160*n^3*i^2-2608649/38880*n^4*i+37097981/2488320*n^5-13479517/
483840*n^2+81469/384*i^2-1546801/414720*n^5*i^2+140987/51840*n^6*i+3103/3072*n^
6*i^2-2963869/2903040*n^7*i-44303/46080*n^4*i^2+243191/51840*n^5*i+81469/768+
1981/311040*n^9*i-14860751/241920*n*i+15767/1451520*n^7*i^2+2920357/11612160*n^
8-1958051/2903040*n^7-553859/829440*n^6+35/31104*n^9*i^2-259/34560*n^8*i^2-35/
31104*n^10*i, 141463/96*i+936181/4320*n-24467/622080*n^9-245/31104*n^11+13867/
311040*n^10+4889/51840*n^8*i+39464621/1244160*n^4+10110559/8640*n*i^2+14047273/
77760*n^3-10532401/5760*n^2*i+2275217/3456*n^2*i^2-32772887/311040*n^3*i-\
171996643/311040*n^3*i^2+21081347/38880*n^4*i-141463/192-71528807/622080*n^5+
4377487/17280*n^2-141463/96*i^2+4265527/103680*n^5*i^2-387149/12960*n^6*i-25963
/2304*n^6*i^2+1199869/103680*n^7*i+13769/1280*n^4*i^2-336301/6480*n^5*i-13867/
77760*n^9*i+2621111/8640*n*i-15767/51840*n^7*i^2-1156357/414720*n^8+758531/
103680*n^7+1522073/207360*n^6-245/7776*n^9*i^2+1813/8640*n^8*i^2+245/7776*n^10*
i], [-1/4+1/3*i-1/3*i^3+1/24*n-1/6*n*i+1/2*n*i^2+1/24*n^2-1/6*n^2*i, -1/3*i+1/
72*n+17/144+151/5184*n^4+11/12*n*i^2+83/864*n^3-2/3*i^3-1/2*n^2*i+3/4*n^2*i^2-1
/4*n^3*i-1/432*n^5+403/5184*n^2+1/2*i^2+1/2*i^4-1/4*n*i-n*i^3+1/1296*n^6, 11/12
*i-3/8*n-1/36*n^3*i^3+1/24*n^2*i^3-77/864*n^4-35/8*n*i^2-31/96*n^3+37/12*i^3+
293/144*n^2*i-113/48*n^2*i^2+5/6*n^3*i-1/16*n^3*i^2+1/144*n^4*i+1/96*n^5-515/
864*n^2-5/2*i^2+1/24*n^4*i^2-1/72*n^5*i-3/2*i^4+20/9*n*i+221/72*n*i^3-1/432*n^6
-1/24, -11/2*i+210437/86400*n+1/15552*n^9+1/4*n^3*i^3-5/24*n*i^4-1/8*n^2*i^4+1/
12*n^3*i^4-1/6*n^4*i^3+247/320+5/12*n^2*i^3+26087/115200*n^4+49/3*n*i^2+2805919
/3110400*n^3-12*i^3-965/144*n^2*i+1013/144*n^2*i^2-359/144*n^3*i-5/24*n^3*i^2+
23/144*n^4*i-64699/1036800*n^5+104993/34560*n^2+51/4*i^2+1/8*n^5*i^2-1/24*n^6*i
-29/144*n^4*i^2+5/144*n^5*i+19/4*i^4-97/8*n*i-19/2*n*i^3-29/86400*n^8+2771/
518400*n^7+383/23040*n^6, 1681/48*i-46013/3456*n-5/7776*n^9-467/288*n^3*i^3-5/
2592*n^8*i+25/12*n*i^4+5/4*n^2*i^4-5/6*n^3*i^4+8659/5184*n^4*i^3-28745/5184*n^2
*i^3-535/64-86441/207360*n^4-17671/288*n*i^2-1246187/622080*n^3+2359/48*i^3+
537019/25920*n^2*i-15497/720*n^2*i^2+367463/51840*n^3*i+13385/3456*n^3*i^2-\
16309/10368*n^4*i+31/2160*n^5*i^3-5/1296*n^6*i^3+1457/4608*n^5-167251/11520*n^2
-200/3*i^2-4339/3456*n^5*i^2+22267/51840*n^6*i-31/1440*n^6*i^2+17/3240*n^7*i+
401/576*n^4*i^2+4121/51840*n^5*i-35/2*i^4+265967/4320*n*i+5/864*n^7*i^2+35347/
1080*n*i^3+199/51840*n^8-2839/51840*n^7-25937/207360*n^6, -3485/16*i+177199679/
2540160*n+419639/91445760*n^9-17/233280*n^11+84919/68584320*n^10+5659/576*n^3*i
^3+329/8640*n^8*i-1349/80*n*i^4-11575/1152*n^2*i^4+1321/192*n^3*i^4-2977/216*n^
4*i^3+5/559872*n^12+213817/4320*n^2*i^3-5/144*n^7*i^3+5/288*n^6*i^4-19/1152*n^4
*i^4-31/480*n^5*i^4-1589639549/2194698240*n^4+76339/320*n*i^2-1077421/18289152*
n^3-1759/8*i^3-90433/1728*n^2*i+352979/5760*n^2*i^2-531451/34560*n^3*i-1208797/
34560*n^3*i^2+10169/960*n^4*i-17/320*n^5*i^3+329/2160*n^6*i^3+1043479/16128-\
4666099/3732480*n^5+2096051611/30481920*n^2+11563/32*i^2+355673/34560*n^5*i^2-\
683/192*n^6*i+509/3840*n^6*i^2+41/34560*n^7*i-2549/2304*n^4*i^2-6655/3456*n^5*i
-5/576*n^9*i+2443/32*i^4-180259/576*n*i-581/4320*n^7*i^2-91123/720*n*i^3-\
32584687/731566080*n^8+9050077/20321280*n^7+4048625/4478976*n^6+5/192*n^8*i^2,
783793/576*i-43800433/120960*n-507467/17418240*n^9+3031/1866240*n^11-231073/
8709120*n^10-112773469/1866240*n^3*i^3-4444453/8709120*n^8*i+10829/80*n*i^4+
30625/384*n^2*i^4-3647/64*n^3*i^4+23611189/207360*n^4*i^3-43441/96-35/186624*n^
12-534373/1280*n^2*i^3+1571833/2177280*n^7*i^3-35/96*n^6*i^4+133/384*n^4*i^4+
217/160*n^5*i^4+80009011/4354560*n^4-5472863/5760*n*i^2+22720753/435456*n^3+
629927/576*i^3-382367/181440*n^2*i-21612329/241920*n^2*i^2-72342749/3265920*n^3
*i+6472613/23040*n^3*i^2-231908233/3732480*n^4*i-696503/622080*n^5*i^3-539699/
207360*n^6*i^3+13554971/7464960*n^5-9796439/30240*n^2-65877/32*i^2+259/51840*n^
8*i^3-35/46656*n^9*i^3+35/31104*n^10*i^2-35/93312*n^11*i-11573737/138240*n^5*i^
2+3575317/124416*n^6*i+202499/414720*n^6*i^2-274459/362880*n^7*i-16463471/
1244160*n^4*i^2+7526897/373248*n^5*i+2376533/13063680*n^9*i-12663/32*i^4+
73913479/45360*n*i+266867/138240*n^7*i^2+198151783/362880*n*i^3+4292213/8709120
*n^8-7588267/2177280*n^7-2429903/373248*n^6-259/34560*n^9*i^2-778033/1451520*n^
8*i^2+1981/933120*n^10*i, -1264543/144*i+23208801713/12441600*n+87191774443/
564350976000*n^9-311833007/11287019520*n^11+25661587237/62705664000*n^10+
90707723/233280*n^3*i^3+8931983/1451520*n^8*i-13842323/12096*n*i^4-2297351/3456
*n^2*i^4+155570629/311040*n^3*i^4-154835377/155520*n^4*i^3+35/5184*n^11*i^2-35/
15552*n^12*i+15767/362880*n^7*i^4-259/8640*n^8*i^4+35/7776*n^9*i^4-35/3888*n^10
*i^3+39257599/23514624000*n^12+21888025/6048*n^2*i^3-11846069/1088640*n^7*i^3+
4223/768*n^6*i^4-60263/11520*n^4*i^4-421853/20736*n^5*i^4-6066074896633/
31352832000*n^4+14197601/3780*n*i^2-950276533163/1567641600*n^3-222317/36*i^3+
73333291/40320*n^2*i-186757801/181440*n^2*i^2+5031355513/6531840*n^3*i-\
153769831/68040*n^3*i^2+469379567/1451520*n^4*i+4564313/155520*n^5*i^3+123347/
3456*n^6*i^3+22989303067531/564350976000*n^5+107260302413/72576000*n^2+1202449/
96*i^2-30271/181440*n^8*i^3+8393/116640*n^9*i^3-29729/466560*n^10*i^2+3031/
155520*n^11*i+3085079/4320*n^5*i^2-7445489/31104*n^6*i-1888987/77760*n^6*i^2+
3443/243*n^7*i+445123439/1866240*n^4*i^2-38379049/207360*n^5*i-7242163/2612736*
n^9*i+233425/96*i^4-227622397/25920*n*i-5806337/241920*n^7*i^2-1379/67184640*n^
14+35/20155392*n^15+1614307/4408992000*n^13-118454351/45360*n*i^3-15321521071/
2939328000*n^8+195228575711/7054387200*n^7+9058058120143/188116992000*n^6+
423653/2177280*n^9*i^2+34997729/4354560*n^8*i^2-32623/725760*n^10*i+430695181/
138240], [7/16-5/8*i-1/8*i^2+1/2*i^3+1/4*i^4-1/12*n+23/48*n*i-29/48*n*i^2-1/2*n
*i^3-17/192*n^2+1/6*n^2*i+3/16*n^2*i^2-1/48*n^3+1/48*n^3*i+1/24*n^3*i^2-1/192*n
^4-1/24*n^4*i+1/96*n^5, 9/8*i-7/12*n-i^5+5/2*n*i^4-9/4*n^2*i^3+37/864*n^4-49/48
*n*i^2+67/288*n^3+3/2*i^3-7/24*n^2*i+33/16*n^2*i^2-31/48*n^3*i+5/6*n^3*i^2-1/12
*n^4*i-1/288*n^5-341/864*n^2-19/8*i^2+3/4*i^4+91/48*n*i-9/4*n*i^3-1/432*n^6-1/
24, -191/32*i+257/128*n-85/48*n^3*i^3+3/4*i^5-167/96*n*i^4+89/32*n^2*i^4+1/48*n
^3*i^4-1/24*n^4*i^3+19/24*n^2*i^3+47/4608*n^4-221/48*n*i^2-5501/4608*n^3-9/8*i^
3+6461/1152*n^2*i-7397/1152*n^2*i^2+1319/1152*n^3*i+31/64*n^3*i^2-457/1152*n^4*
i+253/4608*n^5+1937/2304*n^2+297/32*i^2+3/4*i^6+1/96*n^5*i^2+1/144*n^6*i+1/288*
n^6*i^2-1/288*n^7*i+715/1152*n^4*i^2-139/1152*n^5*i-59/16*i^4-313/48*n*i+439/48
*n*i^3+1/1152*n^8-1/576*n^7+71/4608*n^6+97/64-9/4*n*i^5, 413/16*i-2987/28800*n-\
1/5184*n^9+151/12*n^3*i^3+8*i^5-1019/48*n*i^4-863/48*n^2*i^4-7/12*n^3*i^4+17/48
*n^4*i^3+1153/48*n^2*i^3+5/12*n^4*i^4-1/6*n^3*i^5-4011/320-12679/12800*n^4+2105
/48*n*i^2+2665631/1036800*n^3-61/4*i^3-1677/64*n^2*i-43/64*n^2*i^2+327/64*n^3*i
-349/24*n^3*i^2+841/192*n^4*i+1/4*n^2*i^5-3/8*n^5*i^3-160751/345600*n^5+35257/
11520*n^2-307/16*i^2-9/2*i^6+3/32*n^5*i^2-11/96*n^6*i+1/8*n^6*i^2-315/64*n^4*i^
2+175/192*n^5*i+41/8*i^4-67/48*n*i-28/3*n*i^3-121/28800*n^8+2629/172800*n^7-373
/7680*n^6+167/12*n*i^5, -16895/384*i-4381/96*n+1397/276480*n^9+5/41472*n^11-211
/414720*n^10-239639/3456*n^3*i^3-2597/69120*n^8*i-595/8*i^5+91151/480*n*i^4+
656765/6912*n^2*i^4+721/1152*n^3*i^4+6275/3456*n^4*i^3-3356447/17280*n^2*i^3-5/
864*n^7*i^3+5/1728*n^6*i^4-25759/6912*n^4*i^4+2219/2880*n^5*i^4+95/48*n^3*i^5-5
/8*n^4*i^5-25/48*n*i^6-5/16*n^2*i^6+5/24*n^3*i^6+13456471/1658880*n^4-1661947/
11520*n*i^2+201227/13824*n^3+7883/96*i^3+2084771/69120*n^2*i+11349937/69120*n^2
*i^2-29220409/414720*n^3*i+43543423/414720*n^3*i^2-3004867/103680*n^4*i+49223/
17280*n^5*i^3+11695/256-533/1080*n^6*i^3+2334359/829440*n^5-837421/23040*n^2-\
20123/384*i^2+185/8*i^6-15153/5120*n^5*i^2+20011/17280*n^6*i-3947/5120*n^6*i^2-\
7577/138240*n^7*i+135349/5120*n^4*i^2-12913/3840*n^5*i+211/103680*n^9*i+12583/
192*i^4+37693/256*n*i+12427/69120*n^7*i^2-236689/1440*n*i^3+5971/184320*n^8-\
2851/27648*n^7-44209/276480*n^6+5/10368*n^9*i^2+13/34560*n^8*i^2-5/10368*n^10*i
-3455/48*n*i^5, -51113/128*i+152570933/423360*n-1448707/24385536*n^9-989/622080
*n^11+1510213/182891520*n^10+3972167/11520*n^3*i^3+371/576*n^8*i+8127/16*i^5-\
37483/30*n*i^4-1117181/2304*n^2*i^4+17981/576*n^3*i^4-98713/2304*n^4*i^3+25/288
*n^7*i^4-5/186624*n^12+6976109/5760*n^2*i^3+203/720*n^7*i^3-191/576*n^6*i^4+
54379/2304*n^4*i^4-67789/5760*n^5*i^4-537/32*n^3*i^5+5419/576*n^4*i^5+125/16*n*
i^6+75/16*n^2*i^6-25/8*n^3*i^6-1837931537/36578304*n^4+31/240*n^5*i^5-406735/
768*n*i^2-7272182761/30481920*n^3+3077/32*i^3+5458891/7680*n^2*i-36678601/23040
*n^2*i^2+75437183/138240*n^3*i-86326409/138240*n^3*i^2+2195633/13824*n^4*i-\
11465/576*n^2*i^5-159631/11520*n^5*i^3+91027/11520*n^6*i^3-30071881/2488320*n^5
+799781173/5080320*n^2+103195/128*i^2-5/64*n^8*i^3+4453/168-975/8*i^6-5/144*n^6
*i^5+31383/1024*n^5*i^2-15589/1920*n^6*i+62717/46080*n^6*i^2+69719/46080*n^7*i-\
4969987/46080*n^4*i^2-2665/2304*n^5*i-1247/34560*n^9*i-56903/64*i^4-3749167/
3840*n*i-17699/5760*n^7*i^2+632481/320*n*i^3-2058575/6096384*n^8+110773/211680*
n^7+6220433/1866240*n^6+5/216*n^9*i^2-467/11520*n^8*i^2+5/1728*n^10*i+89219/240
*n*i^5, 7273363/1536*i-567181703/387072*n+138139657/278691840*n^9+373697/
20901888*n^11-18394261/167215104*n^10-1868649863/1244160*n^3*i^3-102163249/
13934592*n^8*i-210231/64*i^5+3709804703/483840*n*i^4+336299327/138240*n^2*i^4-\
1190421221/2488320*n^3*i^4+56469407/124416*n^4*i^3-133/2304*n^4*i^6-7/34560*n^
11*i^2+1253/1866240*n^12*i-6369913/2903040*n^7*i^4+15491/69120*n^8*i^4+35/62208
*n^9*i^4-35/31104*n^10*i^3+92467/52254720*n^12-374207627/53760*n^2*i^3-8687603/
2903040*n^7*i^3+138169/30720*n^6*i^4-11248013/92160*n^4*i^4+110970317/829440*n^
5*i^4+98791/768*n^3*i^5-27027/256*n^4*i^5-6909/80*n*i^6-118825/2304*n^2*i^6+
13447/384*n^3*i^6-5627285/3072+113862008263/418037760*n^4-7147/3840*n^5*i^5+
166841849/12096*n*i^2+71036539919/34836480*n^3-2503043/384*i^3-850696337/90720*
n^2*i+6875805089/580608*n^2*i^2-62964043483/17418240*n^3*i+7248511211/2177280*n
^3*i^2-140609970211/209018880*n^4*i+392707/1280*n^2*i^5+6573817/207360*n^5*i^3-\
19297183/207360*n^6*i^3+1508543363/167215104*n^5+35/576*n^6*i^6-217/960*n^5*i^6
+35/373248*n^12*i^2-35/373248*n^13*i-35/192*n^7*i^5+480559393/1451520*n^2-\
5645965/1536*i^2+493883/290304*n^8*i^3-44569/311040*n^9*i^3+701537/13063680*n^
10*i^2-79921/6531840*n^11*i+44401/64*i^6+49/40*n^6*i^5-2367497/10368*n^5*i^2+
624578723/14929920*n^6*i+449022877/14929920*n^6*i^2-2338853521/104509440*n^7*i+
46459899331/209018880*n^4*i^2+5987988205/41803776*n^5*i+44608871/69672960*n^9*i
+6182347/768*i^4+56496151/30240*n*i+21568399/580608*n^7*i^2+35/1492992*n^14-\
1253/7464960*n^13-3992106367/241920*n*i^3+765045383/209018880*n^8-594933653/
418037760*n^7-20949380593/836075520*n^6-221653/435456*n^9*i^2-12769987/69672960
*n^8*i^2-246193/26127360*n^10*i-641739/320*n*i^5, -2921607/128*i-14155606973/
4147200*n-613183113343/188116992000*n^9-827446177/3762339840*n^11+28704741463/
20901888000*n^10+786249077/181440*n^3*i^3-35/1728*n^11*i^3+175/7776*n^10*i^4-35
/3888*n^9*i^5+259/4320*n^8*i^5+243082393/3483648*n^8*i+516343/24*i^5-623599537/
13440*n*i^4-2761989163/241920*n^2*i^4+1103767241/207360*n^3*i^4-803672999/
207360*n^4*i^3+931/576*n^4*i^6-917/34560*n^11*i^2-15799/933120*n^12*i+4397689/
120960*n^7*i^4-1110049/181440*n^8*i^4-203/1296*n^9*i^4+7343/51840*n^10*i^3-\
327600199/7838208000*n^12+1131922859/30240*n^2*i^3+55121/4480*n^7*i^3-7109371/
207360*n^6*i^4+267460303/622080*n^4*i^4-10872671/7680*n^5*i^4-150303199/155520*
n^3*i^5+19164019/17280*n^4*i^5+8869/10*n*i^6+302575/576*n^2*i^6-35329/96*n^3*i^
6-4513757898889/3483648000*n^4+748591/51840*n^5*i^5-18507998623/120960*n*i^2-\
6928896068737/522547200*n^3+2817567/32*i^3+58670394331/725760*n^2*i-28848063089
/362880*n^2*i^2+8019946507/362880*n^3*i-63328502063/4354560*n^3*i^2+42187318279
/52254720*n^4*i-146223/40*n^2*i^5+474997/1280*n^5*i^3+34577537/34560*n^6*i^3+
108287468341169/188116992000*n^5-245/144*n^6*i^6+1519/240*n^5*i^6+245/46656*n^
12*i^2+35/23328*n^13*i+910333/181440*n^7*i^5-1078553409839/72576000*n^2-6752029
/384*i^2-12261719/483840*n^8*i^3+2902663/725760*n^9*i^3-2943293/1866240*n^10*i^
2+4808483/13063680*n^11*i-69727/16*i^6-418739/17280*n^6*i^5+556682251/414720*n^
5*i^2-168091951/1866240*n^6*i-431954327/746496*n^6*i^2+1418751023/5225472*n^7*i
+13215236567/7464960*n^4*i^2-78764615171/52254720*n^5*i-34072433/3483648*n^9*i+
720558839/46080-4146999/64*i^4+561925157/13440*n*i-57248939/145152*n^7*i^2-\
13321/22394880*n^14-35/6718464*n^15+13893211/2939328000*n^13+308538871/2520*n*i
^3-147040901741/3919104000*n^8-59200871767/4702924800*n^7+4975269649157/
62705664000*n^6+12422087/1741824*n^9*i^2+250323487/17418240*n^8*i^2+2064163/
26127360*n^10*i+346251049/30240*n*i^5], [28/15*i+2/15*n-1/18*n^3*i^3-1/5*i^5+1/
2*n*i^4-9/8-1/4*n^2*i^3-23/1440*n^4+7/6*n*i^2+53/360*n^3-7/6*i^3-143/360*n^2*i-\
11/24*n^2*i^2-1/20*n^3*i-7/24*n^3*i^2+77/360*n^4*i-5/144*n^5+377/1440*n^2+1/2*i
^2+1/12*n^4*i^2-1/36*n^5*i-i^4-289/180*n*i+65/36*n*i^3, -73/15*i+155717/86400*n
+1/15552*n^9-85/36*n^3*i^3+6/5*i^5-5/8*n*i^4+127/24*n^2*i^4+1/12*n^3*i^4-1/6*n^
4*i^3+247/320-19/12*n^2*i^3+1229/38400*n^4-59/10*n*i^2-3276641/3110400*n^3-1/3*
i^3+1397/240*n^2*i-4727/720*n^2*i^2+377/720*n^3*i+161/120*n^3*i^2-11/48*n^4*i-\
7099/1036800*n^5+24161/34560*n^2+101/12*i^2+5/3*i^6+1/8*n^5*i^2-1/24*n^6*i+55/
144*n^4*i^2-1/48*n^5*i-73/12*i^4-1963/360*n*i+109/9*n*i^3-29/86400*n^8+2771/
518400*n^7+383/23040*n^6-5*n*i^5, 298/15*i+168253/28800*n-1/5184*n^9-649/48*n^3
*i^3-1/432*n^8*i+241/20*i^5-169/6*n*i^4+709/48*n^2*i^4+521/48*n^3*i^4-3451/864*
n^4*i^3+84253/4320*n^2*i^3+1/24*n^4*i^4-3*i^7-1/60*n^3*i^5+21/2*n*i^6-4011/320+
7067/345600*n^4+8009/240*n*i^2-3285289/1036800*n^3-421/24*i^3-16607/2160*n^2*i-\
46301/1440*n^2*i^2+20879/1728*n^3*i-725/576*n^3*i^2-4037/1728*n^4*i-599/40*n^2*
i^5-1/72*n^5*i^3-1/216*n^6*i^3+43043/115200*n^5+34793/11520*n^2-61/8*i^2+i^6+
367/576*n^5*i^2+53/8640*n^6*i-5/144*n^6*i^2+23/1080*n^7*i+793/144*n^4*i^2-7187/
8640*n^5*i-19/4*i^4-9301/720*n*i+1/144*n^7*i^2+4327/180*n*i^3-163/86400*n^8-\
2251/172800*n^7-341/69120*n^6-167/24*n*i^5, 57/2*i-12715609/216000*n-6*n*i^7+
21139/15552000*n^9-31/777600*n^11+217423/233280000*n^10+16979/144*n^3*i^3+7/432
*n^8*i-24*i^5-1573/90*n*i^4-17897/96*n^2*i^4-1807/48*n^3*i^4+311/24*n^4*i^3+3/2
*i^8+1/186624*n^12+1427/12*n^2*i^3-1/36*n^7*i^3+1/72*n^6*i^4+1421/288*n^4*i^4+
31/36*n^5*i^4+12*i^7-539/60*n^3*i^5-5/6*n^4*i^5-1483/36*n*i^6+121/12*n^2*i^6+5/
18*n^3*i^6-3434110771/373248000*n^4+138721/720*n*i^2+18803441/388800*n^3-49*i^3
-9103/45*n^2*i+327953/1440*n^2*i^2-186913/8640*n^3*i-187567/1728*n^3*i^2+3553/
108*n^4*i+3341/60*n^2*i^5-313/144*n^5*i^3-1/3*n^6*i^3-85793207/31104000*n^5-\
100335953/25920000*n^2-827/8*i^2-81/2*i^6-14417/8640*n^5*i^2-757/2160*n^6*i+
2509/2880*n^6*i^2-1681/8640*n^7*i-20671/576*n^4*i^2+20617/4320*n^5*i-1/144*n^9*
i+1399/8*i^4+324011/19200+10167/80*n*i+1/216*n^7*i^2-4403/12*n*i^3+1141207/
124416000*n^8+12667/138240*n^7-102297809/933120000*n^6+1/48*n^8*i^2+421/3*n*i^5
, -41311/60*i-169477/2700*n+745/12*n*i^7-2803/6220800*n^9-1/311040*n^11-373721/
46656000*n^10-145634203/311040*n^3*i^3-319573/1036800*n^8*i-29057/80*i^5-5/6*n^
3*i^7+2087333/1440*n*i^4+7864961/8640*n^2*i^4-116107/3456*n^3*i^4+5070097/
103680*n^4*i^3+35/12*n^4*i^6-15*i^8+5/864*n^7*i^4-5/93312*n^12-19587205/10368*n
^2*i^3-51427/51840*n^7*i^3+12757/4320*n^6*i^4-17101/216*n^4*i^4-82151/17280*n^5
*i^4+5/4*n^2*i^7-25/2*i^7+54773/480*n^3*i^5+73219/8640*n^4*i^5+1135/36*n*i^6-\
885/8*n^2*i^6-395/72*n^3*i^6+1616282339/18662400*n^4-14969/3600*n^5*i^5-1501393
/480*n*i^2-228398807/1555200*n^3+161041/96*i^3+405110437/259200*n^2*i+77277/320
*n^2*i^2-760027213/1555200*n^3*i+403079/405*n^3*i^2-633774791/3110400*n^4*i-\
19237/1728*n^2*i^5+145669/3840*n^5*i^3-7339/20736*n^6*i^3+83762351/6220800*n^5-\
22831331/81000*n^2+1341/32*i^2-13/25920*n^8*i^3-5/7776*n^9*i^3+5/5184*n^10*i^2-\
5/15552*n^11*i+260*i^6-1/432*n^6*i^5-447659/13824*n^5*i^2+5435561/518400*n^6*i-\
735557/69120*n^6*i^2+562661/518400*n^7*i+22496521/207360*n^4*i^2-2493467/311040
*n^5*i+52753/1555200*n^9*i-14403/16*i^4+9548659/14400*n*i+83239/69120*n^7*i^2+
991919/960*n*i^3+371387/960+196627/6220800*n^8-409291/518400*n^7-80124173/
46656000*n^6-361/51840*n^9*i^2+973/11520*n^8*i^2+571/155520*n^10*i-1440203/1800
*n*i^5, -3473/16*i+896086180259/203212800*n-965/2*n*i^7-103645400057/
1316818944000*n^9+347955521/131681894400*n^11+3869117891/48771072000*n^10-\
1381333/25920*n^3*i^3+906287/230400*n^8*i+35763/8*i^5+55/4*n^3*i^7-15024095/
1152*n*i^4-53046103/34560*n^2*i^4+41754463/23040*n^3*i^4-14048921/11520*n^4*i^3
-70835/1728*n^4*i^6-15/16*n^2*i^8+915/8*i^8-787112231/322560+5/1152*n^11*i^2-5/
3456*n^12*i+67633/34560*n^7*i^4+2989/17280*n^8*i^4+5/1728*n^9*i^4-5/864*n^10*i^
3+5713009/54867456000*n^12-25/16*n*i^8+5/8*n^3*i^8+3470383/270*n^2*i^3+429949/
34560*n^7*i^3-2529469/69120*n^6*i^4+50657819/69120*n^4*i^4-485411/13824*n^5*i^4
-5/2*n^4*i^7-35/4*n^2*i^7-270*i^7-584173/576*n^3*i^5-503/36*n^4*i^5+76093/72*n*
i^6+1560865/1728*n^2*i^6+8665/288*n^3*i^6-22903577234933/73156608000*n^4+155431
/2880*n^5*i^5+4558069/288*n*i^2-5967604229831/3657830400*n^3-220267/16*i^3-\
136042537/172800*n^2*i-1234199089/86400*n^2*i^2+223782235/41472*n^3*i-424445701
/86400*n^3*i^2+1362782647/2073600*n^4*i-519001/288*n^2*i^5-3533651/11520*n^5*i^
3+1638121/34560*n^6*i^3-38705361918809/1316818944000*n^5+25/432*n^6*i^6+599/144
*n^5*i^6-25/144*n^7*i^5+1535236708711/508032000*n^2+717741/64*i^2-14381/17280*n
^8*i^3-1367/25920*n^9*i^3-1499/103680*n^10*i^2+883/103680*n^11*i-14335/16*i^6-\
527/144*n^6*i^5+18266603/34560*n^5*i^2-18944333/172800*n^6*i+8727023/172800*n^6
*i^2+48289/11520*n^7*i+950229217/2073600*n^4*i^2-452637407/2073600*n^5*i-586943
/2073600*n^9*i-41585/64*i^4-30483499/1920*n*i-7604611/345600*n^7*i^2-173/
22394880*n^14+5/6718464*n^15+8467153/41150592000*n^13+1213183/120*n*i^3-\
9070461691/6858432000*n^8+154954619/58786560*n^7+19178143247227/438939648000*n^
6+2689/7680*n^9*i^2-336073/230400*n^8*i^2-18043/207360*n^10*i+175379/80*n*i^5,
13401241/180*i-393705981089/9676800*n+52388/15*n*i^7+20764256987/62705664000*n^
9-159192073/6270566400*n^11-82125983/86016000*n^10+196826620957/8164800*n^3*i^3
+7/25920*n^11*i^3+35/31104*n^10*i^4-7/15552*n^9*i^5-104741/86400*n^8*i^5-35/
559872*n^14*i+217/240*n^5*i^7-35/279936*n^12*i^3+35/186624*n^13*i^2+245/288*n^7
*i^6-35/144*n^6*i^7-29315509091/783820800*n^8*i-28145197/960*i^5-4949/32*n^3*i^
7+4031225963/60480*n*i^4-1543398949/60480*n^2*i^4-653448575/31104*n^3*i^4+
2080007691329/156764160*n^4*i^3+37541/96*n^4*i^6+315/16*n^2*i^8-6615/8*i^8-1597
/653184*n^11*i^2+616103/32659200*n^12*i-31600801/580608*n^7*i^4-6555133/1451520
*n^8*i^4+261569/311040*n^9*i^4-2465537/9797760*n^10*i^3+40405553/7838208000*n^
12+525/16*n*i^8-105/8*n^3*i^8-187800019/15360-475342723169/10886400*n^2*i^3-\
258995701/3110400*n^7*i^3+120068741/414720*n^6*i^4-6315492641/1244160*n^4*i^4+
384207251/414720*n^5*i^4+30373/576*n^4*i^7-12215/576*n^2*i^7+58359/16*i^7+
24080169011/3110400*n^3*i^5-190293131/345600*n^4*i^5-2167249/160*n*i^6-6485087/
960*n^2*i^6+105413/1152*n^3*i^6-21893472859771/10450944000*n^4-484238471/
1036800*n^5*i^5+13136496047/241920*n*i^2+535649885629/19353600*n^3+43452521/
1152*i^3-1124100481339/10886400*n^2*i+1731985009/12960*n^2*i^2-1691453721989/
65318400*n^3*i+42398413943/10886400*n^3*i^2+617555762021/195955200*n^4*i+
83560043/3840*n^2*i^5+170375419/124416*n^5*i^3-38373179183/55987200*n^6*i^3-\
32032169521421/62705664000*n^5-623/160*n^6*i^6-518231/5760*n^5*i^6-889/466560*n
^12*i^2+2513/2799360*n^13*i+23151433/3628800*n^7*i^5-794551850633/72576000*n^2-\
54635627/384*i^2+1322020579/52254720*n^8*i^3+3012731/3265920*n^9*i^3+145751/
373248*n^10*i^2-596329/3499200*n^11*i-36603/16*i^6+5958977/69120*n^6*i^5-\
99978839005/20901888*n^5*i^2+323183276651/522547200*n^6*i+143446831/746496*n^6*
i^2-17400116723/111974400*n^7*i-470527551359/37324800*n^4*i^2+842433397213/
223948800*n^5*i+356870533/58060800*n^9*i+11307797/192*i^4+61422272167/518400*n*
i+63628235903/261273600*n^7*i^2+1883/22394880*n^14-35/2239488*n^15-1252963/
326592000*n^13-435480407/2592*n*i^3+145946407319/7838208000*n^8+31272358927/
1045094400*n^7-29100419045431/62705664000*n^6-287470319/34836480*n^9*i^2+881243
/12441600*n^8*i^2+2131434653/1567641600*n^10*i+7887519511/604800*n*i^5, -\
648836407/720*i+572570492201/5184000*n-1509263/60*n*i^7+1308868005433/
78382080000*n^9-116261053819/895795200000*n^11+245164760120377/22574039040000*n
^10-1361151936701/4082400*n^3*i^3-520927/1632960*n^11*i^3+784607/1088640*n^10*i
^4-3577/2592*n^9*i^5+30795109/907200*n^8*i^5+889/233280*n^14*i-14959/720*n^5*i^
7-2891/349920*n^12*i^3-11977/1399680*n^13*i^2-14347157/544320*n^7*i^6+189/20*n^
6*i^7+2246549881/9331200*n^8*i+1601127/20*i^5+218197/144*n^3*i^7-1370712671/
90720*n*i^4+777295256579/1814400*n^2*i^4+621348155669/3265920*n^3*i^4-\
26673782315/244944*n^4*i^3-32557931/10368*n^4*i^6+325951667153/921600-164185/
576*n^2*i^8+97321/16*i^8-19727849/24494400*n^11*i^2-2843833/13996800*n^12*i+
19359619/20160*n^7*i^4+444866467/8709120*n^8*i^4-29749619/1306368*n^9*i^4+
74433671/9797760*n^10*i^3-387972808291/2708884684800*n^12-4767/10*n*i^8+18487/
96*n^3*i^8-217/240*n^5*i^8-35/36*n^7*i^7+35/144*n^6*i^8+4151/2592*n^8*i^6-175/
3888*n^10*i^5+175/11664*n^9*i^6+35/46656*n^12*i^4+9947/233280*n^11*i^4-35/23328
*n^13*i^3+35/31104*n^14*i^2-35/93312*n^15*i-91/44789760*n^17+16223437/
282175488000*n^16+35/241864704*n^18-162695480671/680400*n^2*i^3+2237646973/
32659200*n^7*i^3-14461874377/9331200*n^6*i^4+221618668231/8709120*n^4*i^4-\
10743733343/933120*n^5*i^4-4655/6*n^4*i^7+172291/120*n^2*i^7-70637/2*i^7-\
1708940623/32400*n^3*i^5+7714186163/777600*n^4*i^5+11539547251/90720*n*i^6+
1264906727/25920*n^2*i^6-2066624449/466560*n^3*i^6+3473007638495657/75246796800
*n^4+276867449/86400*n^5*i^5-705471603677/362880*n*i^2-26735194182723107/
130636800000*n^3+22478429/36*i^3+254664258239/194400*n^2*i-270485544577/453600*
n^2*i^2-2078827856561/32659200*n^3*i+1649928627583/6531840*n^3*i^2-\
2246761221283/24494400*n^4*i-6062092247/30240*n^2*i^5+32376940163/13063680*n^5*
i^3+12041169799/1749600*n^6*i^3+28971208234469/2488320000*n^5-133/576*n^4*i^8+
3880361/51840*n^6*i^6+211857409/155520*n^5*i^6+248387/1632960*n^12*i^2-83/2016*
n^13*i-59864879/604800*n^7*i^5-6863086173912181/52254720000*n^2+461612885/576*i
^2-1451159851/3265920*n^8*i^3+19594123/13063680*n^9*i^3-132018559/12441600*n^10
*i^2+812466701/261273600*n^11*i+12047939/144*i^6-72633019/51840*n^6*i^5+
4412466032189/156764160*n^5*i^2-2959843697/55987200*n^6*i-1770478516619/
261273600*n^6*i^2+59111224523/29030400*n^7*i+965254460167/6220800*n^4*i^2-\
9655320803447/261273600*n^5*i-3350016841/29030400*n^9*i-379662937/576*i^4-\
88809921131/1814400*n*i-813086577791/391910400*n^7*i^2+1969777357/5643509760000
*n^14-1613951/97977600000*n^15+5290357909/89579520000*n^13+23679576821/18144*n*
i^3-129167091757481/644972544000*n^8-488619096872431/895795200000*n^7+
154709422574626961/67722117120000*n^6+6409336523/52254720*n^9*i^2+32368349/
113400*n^8*i^2-1135263211/78382080*n^10*i-3775896821/12600*n*i^5], [-727/96*i-\
301/1920*n+5/8*n^3*i^3+3/2*i^5-505/144*n*i^4+5/16*n^2*i^4+5/72*n^3*i^4-5/36*n^4
*i^3+25/18*n^2*i^3+763/192+883/4608*n^4-2257/720*n*i^2-58463/69120*n^3+15/4*i^3
+28523/17280*n^2*i+4457/3456*n^2*i^2-647/3456*n^3*i+1013/576*n^3*i^2-3203/3456*
n^4*i+9991/69120*n^5-36329/34560*n^2-71/32*i^2+1/6*i^6+23/480*n^5*i^2+17/1080*n
^6*i+5/864*n^6*i^2-5/864*n^7*i-2587/3456*n^4*i^2+2867/17280*n^5*i+35/8*i^4+3293
/480*n*i-175/24*n*i^3+5/3456*n^8-17/4320*n^7-89/23040*n^6-1/2*n*i^5, 2255/96*i-\
6161/3456*n-5/7776*n^9+47/36*n^3*i^3+8*i^5-475/16*n*i^4-1465/144*n^2*i^4+125/24
*n^3*i^4+1/16*n^4*i^3+449/16*n^2*i^3+25/36*n^4*i^4-535/64-8/3*i^7-5/18*n^3*i^5+
28/3*n*i^6+39113/69120*n^4+2891/60*n*i^2+1145929/622080*n^3-61/4*i^3-488543/
17280*n^2*i+9931/3456*n^2*i^2+17687/3456*n^3*i-1285/192*n^3*i^2-1285/3456*n^4*i
-23/2*n^2*i^5-5/8*n^5*i^3-6467/41472*n^5-21041/34560*n^2-2923/96*i^2-15/2*i^6-\
139/240*n^5*i^2+487/4320*n^6*i+205/864*n^6*i^2-25/864*n^7*i-1985/3456*n^4*i^2+
8893/17280*n^5*i+195/8*i^4+16471/1440*n*i-293/9*n*i^3+11/5760*n^8-767/51840*n^7
-4903/69120*n^6+151/9*n*i^5, -14729/384*i-9845/192*n-35*n*i^7+1397/276480*n^9+5
/41472*n^11-211/414720*n^10+98821/1728*n^3*i^3-599/23040*n^8*i+9/2*i^5-32773/
288*n*i^4-595795/3456*n^2*i^4+33541/576*n^3*i^4-18205/576*n^4*i^3+35/4*i^8+
43967/192*n^2*i^3-5/432*n^7*i^3+5/864*n^6*i^4+70625/3456*n^4*i^4+115/144*n^5*i^
4+3*i^7-1123/24*n^3*i^5-2/3*n^4*i^5+689/72*n*i^6+1357/24*n^2*i^6+2/9*n^3*i^6-\
22579769/1658880*n^4+1092229/11520*n*i^2+86727/2560*n^3-329/48*i^3-3208753/
23040*n^2*i+1846405/13824*n^2*i^2+9588491/414720*n^3*i-59421641/414720*n^3*i^2+
1205419/51840*n^4*i-547/12*n^2*i^5-7625/1728*n^5*i^3+11695/256-65/144*n^6*i^3+
365039/829440*n^5-77573/23040*n^2-5953/128*i^2-175/3*i^6+944437/138240*n^5*i^2-\
8219/17280*n^6*i+1847/3072*n^6*i^2-20297/138240*n^7*i+240761/46080*n^4*i^2-227/
64*n^5*i+211/103680*n^9*i+12845/96*i^4+1248341/11520*n*i+2897/23040*n^7*i^2-\
19717/72*n*i^3+9913/552960*n^8+6737/138240*n^7+3131/55296*n^6+5/10368*n^9*i^2+
113/34560*n^8*i^2-5/10368*n^10*i+4117/24*n*i^5, -85937/192*i-13119727/43200*n+
1235/18*n*i^7-184351/6220800*n^9-101/311040*n^11-22421/46656000*n^10+1403189/
1728*n^3*i^3+6001/34560*n^8*i-10141/12*i^5-4/9*n^3*i^7+28471/12*n*i^4-1141075/
1728*n^2*i^4-485639/864*n^3*i^4+276793/1728*n^4*i^3+14/9*n^4*i^6-45/2*i^8+25/
216*n^7*i^4-5/93312*n^12+45*n*i^8-1755037/864*n^2*i^3+23/108*n^7*i^3+145/216*n^
6*i^4+80525/1728*n^4*i^4+4405/216*n^5*i^4-521/6*n^2*i^7+436/3*i^7-355/36*n^3*i^
5-12079/216*n^4*i^5-10121/18*n*i^6-2207/36*n^2*i^6+3289/36*n^3*i^6+558204653/
18662400*n^4-133/72*n^5*i^5-13830923/5760*n*i^2+4627063/38880*n^3+38137/24*i^3+
22768973/34560*n^2*i+13874821/6912*n^2*i^2-20370557/23040*n^3*i+9211367/23040*n
^3*i^2+2101967/17280*n^4*i+178787/216*n^2*i^5-47797/1728*n^5*i^3-7511/1728*n^6*
i^3-96793361/6220800*n^5-10*i^9-299349161/1296000*n^2-65779/192*i^2-5/48*n^8*i^
3+373/3*i^6-5/108*n^6*i^5-383839/69120*n^5*i^2-8959/2880*n^6*i+87995/13824*n^6*
i^2-2681/7680*n^7*i-22913969/69120*n^4*i^2+93067/2880*n^5*i+103/5760*n^9*i-3055
/16*i^4+5741093/5760*n*i+7897/34560*n^7*i^2-47507/48*n*i^3+371387/960-579851/
6220800*n^8+10567/34560*n^7+55519867/46656000*n^6+65/1728*n^9*i^2-973/5760*n^8*
i^2-5/1728*n^10*i+545/24*n*i^5, -6003167/1536*i+1593007751/276480*n+8875/9*n*i^
7+2291617/13271040*n^9+77077/18662400*n^11+6185441/597196800*n^10-115831645/
13824*n^3*i^3-21847363/9953280*n^8*i+356911/96*i^5-695/18*n^3*i^7-23397103/6912
*n*i^4+589879643/41472*n^2*i^4-37190717/248832*n^3*i^4+30549587/31104*n^4*i^3-\
4297613/3072+211451/10368*n^4*i^6+15/4*i^10+925/24*n^2*i^8-200*i^8+19/62208*n^
11*i^2+161/373248*n^12*i+199627/41472*n^7*i^4+4513/20736*n^8*i^4+25/31104*n^9*i
^4-25/15552*n^10*i^3+12847/8294400*n^12-3275/9*n*i^8+175/72*n^3*i^8-138250735/
20736*n^2*i^3-457045/41472*n^7*i^3+1319699/82944*n^6*i^4-117869617/82944*n^4*i^
4-6281093/27648*n^5*i^4-175/18*n^4*i^7+12505/18*n^2*i^7-5255/6*i^7+7682023/3456
*n^3*i^5+1756927/3456*n^4*i^5+1762201/720*n*i^6-20992585/10368*n^2*i^6-1291169/
1728*n^3*i^6+341765651237/298598400*n^4-224371/17280*n^5*i^5-38852461/5760*n*i^
2-97595944259/24883200*n^3-991555/192*i^3+10318820981/691200*n^2*i-41048536093/
2073600*n^2*i^2+1901640461/1555200*n^3*i+153542873/17280*n^3*i^2-78346674941/
29859840*n^4*i-34861447/17280*n^2*i^5+5774939/10368*n^5*i^3+586405/10368*n^6*i^
3+1809381361/23887872*n^5+155/2592*n^6*i^6+67469/4320*n^5*i^6+25/373248*n^12*i^
2-25/373248*n^13*i-155/864*n^7*i^5+325/4*i^9+811802081/1036800*n^2+65626825/
4608*i^2-10693/20736*n^8*i^3-1363/10368*n^9*i^3+811123/18662400*n^10*i^2-178123
/18662400*n^11*i-75/4*n*i^9+750013/288*i^6-27041/2160*n^6*i^5-1175320969/
2488320*n^5*i^2+6775617059/74649600*n^6*i-9869172869/74649600*n^6*i^2+945512939
/74649600*n^7*i+50355526013/29859840*n^4*i^2+2009438791/29859840*n^5*i-155041/
663552*n^9*i-12096545/1152*i^4-1027221013/69120*n*i-252023/276480*n^7*i^2+25/
1492992*n^14-161/1492992*n^13+97515253/3456*n*i^3+97523573/149299200*n^8-\
2645042399/298598400*n^7-4294153949/199065600*n^6-47569/414720*n^9*i^2+30308479
/9953280*n^8*i^2+1973/4665600*n^10*i-4888259/480*n*i^5, 52569091/512*i-\
198570049393/40642560*n-4555999/360*n*i^7-36767894543/37623398400*n^9-106732477
/2633637888*n^11+2408670079/29262643200*n^10+766710539/51840*n^3*i^3-25/1152*n^
11*i^3+125/5184*n^10*i^4-25/2592*n^9*i^5-157/432*n^8*i^5-13001/360*n^5*i^7+35/
108*n^7*i^6-5/54*n^6*i^7+24687583/663552*n^8*i+554127/16*i^5+20351/24*n^3*i^7-\
2723235923/64512-353370889/2304*n*i^4-110716133/1536*n^2*i^4+3201838517/82944*n
^3*i^4-9209163359/414720*n^4*i^3-2987423/3456*n^4*i^6-225/4*i^10-2575/4*n^2*i^8
+5925/2*i^8-2257/41472*n^11*i^2+77/31104*n^12*i-104489/4608*n^7*i^4+8683/1152*n
^8*i^4+845/10368*n^9*i^4+2119/20736*n^10*i^3-204311333/10973491200*n^12+4975/3*
n*i^8-625/12*n^3*i^8+1195191427/5760*n^2*i^3+6513059/34560*n^7*i^3-13773671/
27648*n^6*i^4+1084914679/82944*n^4*i^4+18499703/27648*n^5*i^4+61013/432*n^4*i^7
-1329955/432*n^2*i^7-2067/2*i^7-565439687/25920*n^3*i^5-846889/384*n^4*i^5+
506811/40*n*i^6+388181657/17280*n^2*i^6+5727353/1728*n^3*i^6-192577772093569/
14631321600*n^4+4402607/5760*n^5*i^5+1188704609/3840*n*i^2+341943356267/
20901888*n^3-7742891/64*i^3-24373402553/138240*n^2*i-6810700949/138240*n^2*i^2+
32523706979/414720*n^3*i-42236494451/414720*n^3*i^2+25114116377/1990656*n^4*i-\
292371529/8640*n^2*i^5-7786021/1536*n^5*i^3+12727121/69120*n^6*i^3+
127142331351283/263363788800*n^5+75/4*n^4*i^8+163067/4320*n^6*i^6-191287/1080*n
^5*i^6+925/124416*n^12*i^2-25/124416*n^13*i-390407/17280*n^7*i^5-1525/4*i^9+
7516520183/302400*n^2-120590141/1536*i^2-32291/5120*n^8*i^3-232379/207360*n^9*i
^3-92687/622080*n^10*i^2+73901/622080*n^11*i+875/3*n*i^9-2766269/96*i^6+619181/
5760*n^6*i^5+1453150631/207360*n^5*i^2-6295332137/4976640*n^6*i+1046619649/
995328*n^6*i^2-58285931/4976640*n^7*i+87417015491/9953280*n^4*i^2-36108474947/
9953280*n^5*i+2296747/3317760*n^9*i+34371355/384*i^4-616175557/23040*n*i-\
5983019/30720*n^7*i^2+25/4*n^2*i^9-25/6*n^3*i^9-779/4478976*n^14-25/3359232*n^
15+12601763/16460236800*n^13-78697147/720*n*i^3-40840237399/3135283200*n^8+
416120452529/5267275776*n^7+31006332429781/87787929600*n^6+2929837/829440*n^9*i
^2-102282527/3317760*n^8*i^2-142733/497664*n^10*i+29004803/360*n*i^5, -\
6196018147/18432*i-44883207815/72576*n+4097303/45*n*i^7-19007114011/7166361600*
n^9+6473001487/15049359360*n^11-1489859329979/300987187200*n^10+1392809409133/
2903040*n^3*i^3+694763/7838208*n^11*i^3+17237179/15676416*n^10*i^4-11249/3240*n
^9*i^5-1198363/725760*n^8*i^5-14828531/4702924800*n^14*i+6006049/8640*n^5*i^7-\
301/7776*n^12*i^3+31854853/2351462400*n^13*i^2+17183731/2177280*n^7*i^6-8953/
432*n^6*i^7-6394044130567/18811699200*n^8*i-44577479/64*i^5-19743997/1728*n^3*i
^7+8673745129/4608*n*i^4-1360738260251/4354560*n^2*i^4-1619901304813/3483648*n^
3*i^4+4723724604349/20901888*n^4*i^3+113032717/8640*n^4*i^6+9555/16*i^10+
51901675/6912*n^2*i^8-1478505/64*i^8+2280827581/1504935936*n^11*i^2-4075482193/
37623398400*n^12*i-1377743/2592*n^7*i^4-37924008653/209018880*n^8*i^4+15335755/
3483648*n^9*i^4-23646067/5225472*n^10*i^3+61383168467/300987187200*n^12-137389/
144*n*i^8+570745/1152*n^3*i^8+791/36*n^5*i^8-1225/432*n^7*i^7+1225/1728*n^6*i^8
+117089/25920*n^8*i^6-805/15552*n^10*i^5+805/46656*n^9*i^6+175/1119744*n^12*i^4
+2611/41472*n^11*i^4-175/559872*n^13*i^3+7/331776*n^14*i^2+3283/26873856*n^15*i
+175/53747712*n^17-3283/107495424*n^16-79479524131/51840*n^2*i^3-217952681267/
156764160*n^7*i^3+247407808121/44789760*n^6*i^4-46853718960151/627056640*n^4*i^
4+37039763/2592*n^5*i^4-1559047/1728*n^4*i^7-175/32*n*i^10-105/32*n^2*i^10+35/
16*n^3*i^10-175/13436928*n^16*i+175/13436928*n^15*i^2-175/16*n^4*i^9-130333/
1728*n^2*i^7+1155581/16*i^7+13815540649/103680*n^3*i^5-1518726479/155520*n^4*i^
5+16688946655/36864-57613240567/181440*n*i^6-15322070267/103680*n^2*i^6+
3194033221/933120*n^3*i^6+114465276382127/8360755200*n^4-373281371/34560*n^5*i^
5-2731705187597/1290240*n*i^2+38322649919903/130636800*n^3+1326387527/768*i^3-\
4561240933807/58060800*n^2*i+13784041812253/5443200*n^2*i^2-928820433209861/
1045094400*n^3*i+58406004130709/209018880*n^3*i^2+324464508931403/4180377600*n^
4*i+130986930631/241920*n^2*i^5+6974916162751/313528320*n^5*i^3-25855543097/
2488320*n^6*i^3-74829648561827/9405849600*n^5-2609705/6912*n^4*i^8-8303737/
11520*n^6*i^6+44705393/77760*n^5*i^6-375803311/3135283200*n^12*i^2+92728961/
9405849600*n^13*i+2302183/5040*n^7*i^5+6825/16*i^9-2265714168197/6635520*n^2-\
6579589691/6144*i^2+324267469/995328*n^8*i^3+4234474529/104509440*n^9*i^3-\
23333860861/25082265600*n^10*i^2-124780736027/75246796800*n^11*i-101675/32*n*i^
9+65553311/576*i^6+2767937/12960*n^6*i^5-5040259040250809/75246796800*n^5*i^2+
45472375858853/4702924800*n^6*i+25253538401387/25082265600*n^6*i^2-\
157772136655081/75246796800*n^7*i-2971200310892809/12541132800*n^4*i^2+
3734576195405303/75246796800*n^5*i+2911858252589/75246796800*n^9*i+108827915/
512*i^4+24153649039579/11612160*n*i+3173695421837/940584960*n^7*i^2-175/2*n^2*i
^9+2975/32*n^3*i^9+60151039/37623398400*n^14+3146177/6270566400*n^15-219582029/
50164531200*n^13-225245910779/120960*n*i^3+52486313370361/300987187200*n^8+
88637329489/391910400*n^7-1570412913662213/300987187200*n^6-6928995226697/
75246796800*n^9*i^2+100741467413/2090188800*n^8*i^2+17129546093/1881169920*n^10
*i-594930061/6720*n*i^5, -54395673151/4608*i+478338784013/64800*n-17539140617/
45360*n*i^7+47094825450773/188116992000*n^9-16325396820301/1881169920000*n^11+
214681166793293/2257403904000*n^10-810298460701/108864*n^3*i^3-3579841/1632960*
n^11*i^3-63987955/2612736*n^10*i^4+195196777/2177280*n^9*i^5+2672450677/6531840
*n^8*i^5+83515457/1175731200*n^14*i-679334633/77760*n^5*i^7-463193/2449440*n^12
*i^3-12459493/83980800*n^13*i^2-204147239/362880*n^7*i^6+3771689/5184*n^6*i^7+
994117587451/1175731200*n^8*i+524780453/96*i^5+29090678699/233280*n^3*i^7-\
100285542179/12096*n*i^4+7351165896407/725760*n^2*i^4+1542661475783/435456*n^3*
i^4-24148780279199/15676416*n^4*i^3-3211470115/23328*n^4*i^6+136292279557/92160
-22785/4*i^10-132972553/1728*n^2*i^8+1846355/16*i^8-57867837449/1881169920*n^11
*i^2+2349582403/1343692800*n^12*i+107702436935/7838208*n^7*i^4+13108171639/
5806080*n^8*i^4-752180365/2612736*n^9*i^4+21329147993/156764160*n^10*i^3-\
644842400399/270888468480*n^12-6418867/72*n*i^8-297185/144*n^3*i^8-184387/288*n
^5*i^8+3702029/34020*n^7*i^7-18193/432*n^6*i^8-1072165/7776*n^8*i^6-82031617/
9797760*n^10*i^5+563269/38880*n^9*i^6+35/23328*n^12*i^4+9798757/3919104*n^11*i^
4+4249/93312*n^13*i^3-4963/248832*n^14*i^2-1225/6718464*n^15*i-119/1679616*n^17
+16726613/28217548800*n^16-175/120932352*n^18-1568196082147/1088640*n^2*i^3-\
33640905289/26127360*n^7*i^3-112783468271/3732480*n^6*i^4+692506130159/52254720
*n^4*i^4-1154932928005/3919104*n^5*i^4-38106929/25920*n^4*i^7+1225/8*n*i^10+735
/8*n^2*i^10-245/4*n^3*i^10+175/3359232*n^16*i+6125/3359232*n^15*i^2+132965/432*
n^4*i^9+87274145/432*n^2*i^7-16087879/18*i^7-700249773901/2177280*n^3*i^5+
6939817854269/19595520*n^4*i^5+33395416847/10080*n*i^6+13083484879/25920*n^2*i^
6-46884061279/155520*n^3*i^6+1489826501099467/1074954240*n^4+29065008863/311040
*n^5*i^5-7027536301367/414720*n*i^2-72863722247390293/13063680000*n^3-791053219
/192*i^3+1042601712813107/43545600*n^2*i-43296865887533/1814400*n^2*i^2+
35603646445543/29030400*n^3*i+316321550863781/52254720*n^3*i^2-6045691042362043
/3135283200*n^4*i-5203870972873/1088640*n^2*i^5+9756143447291/52254720*n^5*i^3+
4409131590397/31352832*n^6*i^3+616857077241043/15676416000*n^5+8586935/1728*n^4
*i^8+696107683/77760*n^6*i^6+3697931/320*n^5*i^6+662305519/261273600*n^12*i^2-\
729741407/2351462400*n^13*i-4177158823/725760*n^7*i^5+34195/2*i^9+
2080248412866271/5225472000*n^2+108973281011/4608*i^2-81105839539/13063680*n^8*
i^3-1329827351/3483648*n^9*i^3-6598484731/99532800*n^10*i^2+608030096129/
18811699200*n^11*i+2210341/72*n*i^9+16273497/16*i^6-6182025157/349920*n^6*i^5+
6693083251821203/18811699200*n^5*i^2+9681701013853/671846400*n^6*i-\
304163547711983/2090188800*n^6*i^2+655724452647307/18811699200*n^7*i+
127549427130301/49766400*n^4*i^2-9088014927356261/18811699200*n^5*i-\
21190698725543/18811699200*n^9*i-5161195805/384*i^4-55245226404593/2903040*n*i-\
3979198349993/134369280*n^7*i^2+241325/432*n^2*i^9+217/36*n^5*i^9+875/139968*n^
13*i^4-175/31104*n^14*i^3-175/69984*n^12*i^5-1351/15552*n^11*i^5+245/2916*n^10*
i^6-35/1458*n^9*i^7+175/24*n^7*i^8-90839/6480*n^8*i^7-175/108*n^6*i^9-8155/6*n^
3*i^9-7576032937/564350976000*n^14-1302605513/117573120000*n^15+3899899879/
47029248000*n^13+4282574233247/120960*n*i^3-613250071844443/451480780800*n^8-\
27875612820214549/1881169920000*n^7+312794029554960349/6772211712000*n^6+
28534530984299/18811699200*n^9*i^2+233456721571/58060800*n^8*i^2-107341510141/
940584960*n^10*i-39052492727/6720*n*i^5], [12991/336*i-587/2688*n-177/32*n^3*i^
3-5/864*n^8*i-41/4*i^5+545/24*n*i^4-145/48*n^2*i^4-55/48*n^3*i^4+3307/1728*n^4*
i^3-12737/1728*n^2*i^3+5/24*n^4*i^4-1/7*i^7-1/12*n^3*i^5+1/2*n*i^6-135421/96768
*n^4+5141/480*n*i^2+2492131/483840*n^3-739/48*i^3-560453/60480*n^2*i-6427/1440*
n^2*i^2+421061/120960*n^3*i-12295/1152*n^3*i^2+102905/24192*n^4*i-3/8*n^2*i^5-\
23/240*n^5*i^3-5/432*n^6*i^3-88927/96768*n^5+429571/80640*n^2+93/8*i^2-2*i^6-\
1175/64-2207/5760*n^5*i^2-30299/120960*n^6*i-193/1440*n^6*i^2+107/1080*n^7*i+
3053/576*n^4*i^2-103141/120960*n^5*i-45/2*i^4-121369/3360*n*i+5/288*n^7*i^2+
4219/120*n*i^3-55/3456*n^8+127/4320*n^7+63439/483840*n^6+137/24*n*i^5, -42811/
336*i-52427761/2540160*n-17*n*i^7+419639/91445760*n^9-17/233280*n^11+84919/
68584320*n^10+10783/576*n^3*i^3+43/2880*n^8*i-167/2*i^5+152569/720*n*i^4-54371/
1152*n^2*i^4-2851/192*n^3*i^4-943/432*n^4*i^3+17/4*i^8+5/559872*n^12-528553/
4320*n^2*i^3-5/144*n^7*i^3+5/288*n^6*i^4-1933/384*n^4*i^4+3157/1440*n^5*i^4+162
/7*i^7-251/24*n^3*i^5-25/12*n^4*i^5-4931/72*n*i^6+577/24*n^2*i^6+25/36*n^3*i^6-\
20238405629/2194698240*n^4-1127671/4032*n*i^2+424683151/91445760*n^3+3053/24*i^
3+6901943/60480*n^2*i+3568069/40320*n^2*i^2-110363/3840*n^3*i-128557/34560*n^3*
i^2+82037/60480*n^4*i+1517/24*n^2*i^5+15923/2880*n^5*i^3-2021/2160*n^6*i^3+
1043479/16128+86487227/26127360*n^5-96263717/30481920*n^2+11489/96*i^2+187/12*i
^6-38237/48384*n^5*i^2+1121/8640*n^6*i-5323/3840*n^6*i^2+1139/11520*n^7*i+
195605/16128*n^4*i^2-130763/40320*n^5*i-5/576*n^9*i-7579/96*i^4+1431/2240*n*i+
469/4320*n^7*i^2+5611/240*n*i^3-15650287/731566080*n^8+2125789/20321280*n^7-\
3950603/22394880*n^6+5/192*n^8*i^2+11/6*n*i^5, -15697/448*i-3303299/846720*n+
7573/84*n*i^7-1580843/121927680*n^9-689/622080*n^11+132529/182891520*n^10+
1188325007/1451520*n^3*i^3-40973/322560*n^8*i-11227/16*i^5-53/42*n^3*i^7+
1059287/480*n*i^4-666677/1152*n^2*i^4-685087/1152*n^3*i^4+46849499/483840*n^4*i
^3+53/12*n^4*i^6-165/4*i^8+5/288*n^7*i^4-5/186624*n^12+411/4*n*i^8-506066371/
241920*n^2*i^3-19297/11520*n^7*i^3+325/72*n^6*i^4+115177/1152*n^4*i^4+103051/
5760*n^5*i^4-5211/28*n^2*i^7+1382/7*i^7-11195/96*n^3*i^5-46819/576*n^4*i^5-6141
/8*n*i^6-83/12*n^2*i^6+1367/8*n^3*i^6+620240939/18289152*n^4-301/48*n^5*i^5-\
21742151/13440*n*i^2-130900603/7620480*n^3+155359/192*i^3+104570939/120960*n^2*
i+16053521/16128*n^2*i^2-500073703/725760*n^3*i+226438873/483840*n^3*i^2+
340337387/2903040*n^4*i+607469/576*n^2*i^5-1619413/69120*n^5*i^3-135739/69120*n
^6*i^3-16460329/2488320*n^5-137/6*i^9-32321027/508032*n^2+1781/16*i^2-113/17280
*n^8*i^3-5/5184*n^9*i^3+5/3456*n^10*i^2-5/10368*n^11*i+4453/168+959/4*i^6-1/144
*n^6*i^5+97207/9216*n^5*i^2+22207/7680*n^6*i-2719/1024*n^6*i^2+224971/241920*n^
7*i-271142759/967680*n^4*i^2-44501/207360*n^5*i-13085/290304*n^9*i-17819/32*i^4
-1217659/20160*n*i+11353/15360*n^7*i^2+8365373/40320*n*i^3-139519/12192768*n^8-\
1149899/1693440*n^7+2483687/1866240*n^6-461/34560*n^9*i^2+7667/23040*n^8*i^2+
931/103680*n^10*i-9433/48*n*i^5, -201665/224*i+1034926789859/203212800*n+56054/
21*n*i^7+17174044423/1316818944000*n^9+601971521/131681894400*n^11+1496420291/
48771072000*n^10-39681955/8064*n^3*i^3-640649/967680*n^8*i+2852*i^5-11930/21*n^
3*i^7+57834173/40320*n*i^4+732697457/48384*n^2*i^4-2966215747/483840*n^3*i^4+
116746181/34560*n^4*i^3+340951/864*n^4*i^6+45*i^10+1927/4*n^2*i^8-2511/4*i^8-\
787112231/322560+5/1152*n^11*i^2-5/3456*n^12*i+43913/34560*n^7*i^4+6239/17280*n
^8*i^4+5/1728*n^9*i^4-5/864*n^10*i^3+5713009/54867456000*n^12-1513/12*n*i^8+4/3
*n^3*i^8-274373693/20160*n^2*i^3-12947/2304*n^7*i^3+541937/13824*n^6*i^4-\
68570291/69120*n^4*i^4+24938347/69120*n^5*i^4-16/3*n^4*i^7-2510/21*n^2*i^7-4091
/7*i^7+957029/288*n^3*i^5-48521/72*n^4*i^5-3077/72*n*i^6-3782561/864*n^2*i^6+
83299/144*n^3*i^6+103107741738187/73156608000*n^4-46699/288*n^5*i^5-11551471/
2520*n*i^2-11631268447847/3657830400*n^3-19867/4*i^3+47507297/3840*n^2*i-\
1917945733/120960*n^2*i^2-69988333/69120*n^3*i+12474341/1080*n^3*i^2-852811469/
414720*n^4*i+574169/144*n^2*i^5-728087/11520*n^5*i^3-1058729/11520*n^6*i^3-\
228324160377689/1316818944000*n^5+25/216*n^6*i^6+197/24*n^5*i^6-25/72*n^7*i^5+
62*i^9+172236521911/508032000*n^2+639233/64*i^2+589/5760*n^8*i^3-413/2880*n^9*i
^3+601/103680*n^10*i^2+683/103680*n^11*i-225*n*i^9+31141/8*i^6-401/72*n^6*i^5-\
10217893/17280*n^5*i^2-622943/34560*n^6*i+82613/1080*n^6*i^2-134081/17280*n^7*i
-496078147/414720*n^4*i^2+256376749/414720*n^5*i+2651/322560*n^9*i-624667/64*i^
4-160839607/13440*n*i+5195417/483840*n^7*i^2-173/22394880*n^14+5/6718464*n^15+
8467153/41150592000*n^13+85605727/3360*n*i^3+3200104379/6858432000*n^8+
224845627/293932800*n^7-3751931875973/438939648000*n^6+1331/23040*n^9*i^2+
217963/967680*n^8*i^2-2431/41472*n^10*i-81221/6*n*i^5, 20738499/256*i+
681920292947/40642560*n-2750217/280*n*i^7+30207532717/37623398400*n^9-\
1878306541/65840947200*n^11-11232669101/29262643200*n^10-4425428869/40320*n^3*i
^3-19/31104*n^11*i^3+25/10368*n^10*i^4-5/5184*n^9*i^5-30013/17280*n^8*i^5-25/
373248*n^14*i-85973/1680*n^5*i^7-25/186624*n^12*i^3+25/124416*n^13*i^2+1055/864
*n^7*i^6-1055/3024*n^6*i^7-1128818681/261273600*n^8*i+14783165/192*i^5+1805683/
672*n^3*i^7-2723235923/64512-1976001235/8064*n*i^4+3635935651/48384*n^2*i^4+
3087351187/41472*n^3*i^4-1758277526771/104509440*n^4*i^3-920243/576*n^4*i^6-300
*i^10-63385/24*n^2*i^8+30805/8*i^8+479623/6220800*n^11*i^2-151727/43545600*n^12
*i+1561307/27648*n^7*i^4+17795/13824*n^8*i^4+25939/20736*n^9*i^4-4276123/
9331200*n^10*i^3-30630329/10973491200*n^12-112345/16*n*i^8+10675/16*n^3*i^8+
1665666486251/7257600*n^2*i^3-40716247/2903040*n^7*i^3-354283/3072*n^6*i^4-\
1312021385/82944*n^4*i^4-120306197/27648*n^5*i^4-6609731/12096*n^4*i^7+825/4*n*
i^10+184832185/12096*n^2*i^7-799139/48*i^7+2613545237/207360*n^3*i^5+797777837/
69120*n^4*i^5+102273971/1440*n*i^6+1535777/480*n^2*i^6-60879169/3456*n^3*i^6-75
/2*i^11-104349810245137/14631321600*n^4+40355359/69120*n^5*i^5+45479475641/
161280*n*i^2-2527356720121/522547200*n^3-311967761/2304*i^3-205260302603/
1814400*n^2*i-240443759699/1209600*n^2*i^2+1651888011359/14515200*n^3*i-\
629483746993/14515200*n^3*i^2-10952635844639/522547200*n^4*i-8922316199/80640*n
^2*i^5+63039134197/8709120*n^5*i^3+249139749983/261273600*n^6*i^3+
758224712506663/263363788800*n^5+685/24*n^4*i^8+64919/1440*n^6*i^6+5250343/
17280*n^5*i^6-143/62208*n^12*i^2+521/373248*n^13*i-632627/34560*n^7*i^5+47885/
36*i^9+53606879029/2419200*n^2-14451245/384*i^2-56598319/4976640*n^8*i^3+204509
/207360*n^9*i^3-222307/6220800*n^10*i^2-2992547/65318400*n^11*i+299075/216*n*i^
9-490583/24*i^6-9749623/69120*n^6*i^5-29826909737/13934592*n^5*i^2+95252271889/
116121600*n^6*i-119609742899/87091200*n^6*i^2+8774601011/74649600*n^7*i+
827524975441/17418240*n^4*i^2-185939963851/41803776*n^5*i+841621/1990656*n^9*i+
4538605/96*i^4-33240165/512*n*i-19496160203/174182400*n^7*i^2-35765/72*n^2*i^9-\
685/108*n^3*i^9-479/4478976*n^14-25/3359232*n^15-16989337/16460236800*n^13+
496317641/12096*n*i^3-6056009557/3135283200*n^8-1966556916451/131681894400*n^7-\
19133718779999/87787929600*n^6-4191577/3317760*n^9*i^2+35683819/2903040*n^8*i^2
+677488177/1045094400*n^10*i+491047841/40320*n*i^5, 29651895/256*i-\
83289915750709/94832640*n-93906193/560*n*i^7-86867598133/5852528640*n^9+
274398664471/1053455155200*n^11+133850381254589/44245116518400*n^10+
3216758582713/2419200*n^3*i^3-139373/1036800*n^11*i^3+1351673/2073600*n^10*i^4-\
2195/1152*n^9*i^5-652759/11520*n^8*i^5+19/7776*n^14*i+6826003/20160*n^5*i^7-821
/31104*n^12*i^3-499/248832*n^13*i^2+5400803/34560*n^7*i^6-1176533/5040*n^6*i^7+
39127439/85050*n^8*i-22493435/32*i^5+64239431/4032*n^3*i^7+3709055963/4480*n*i^
4-11123850741133/4838400*n^2*i^4+22822670777/181440*n^3*i^4-4556757613669/
17418240*n^4*i^3-237230839/13824*n^4*i^6-60*i^10-19287485/2304*n^2*i^8+1638585/
64*i^8-5504501/10886400*n^11*i^2+3028297/87091200*n^12*i-343465979/276480*n^7*i
^4+10066949/73728*n^8*i^4+414569/51840*n^9*i^4+805589/777600*n^10*i^3+
1710261070849/132735349555200*n^12+33619151/480*n*i^8-3622253/384*n^3*i^8+
192223/960*n^5*i^8-235/144*n^7*i^7+235/576*n^6*i^8+8875/3456*n^8*i^6-125/1728*n
^10*i^5+125/5184*n^9*i^6+25/41472*n^12*i^4+383/5184*n^11*i^4-25/20736*n^13*i^3+
25/27648*n^14*i^2-25/82944*n^15*i-37/26873856*n^17+17483287/395045683200*n^16+
25/241864704*n^18+1164288166969/1209600*n^2*i^3+81091558463/29030400*n^7*i^3-\
415231669823/58060800*n^6*i^4+1219072500683/4644864*n^4*i^4+86976366289/5806080
*n^5*i^4+9350543/1008*n^4*i^7-2730*n*i^10+315/2*n^2*i^10+75/4*n^3*i^10-375/4*n^
4*i^9-1253350759/10080*n^2*i^7+1364975/8*i^7-160788737/360*n^3*i^5-3904986091/
69120*n^4*i^5+685803363137/1806336-2157763807/4480*n*i^6+2726611289/6912*n^2*i^
6+23514450997/207360*n^3*i^6+495*i^11-765728608269448247/3687093043200*n^4+
19371463/1536*n^5*i^5+8671115603/35840*n*i^2+4239511252345781/7315660800*n^3+
404989673/384*i^3-33942759013/17280*n^2*i+7844786439751/2419200*n^2*i^2-\
499711942517/1935360*n^3*i-44652264528031/29030400*n^3*i^2+78100274991259/
174182400*n^4*i+128938291/360*n^2*i^5-185533892819/2322432*n^5*i^3-64055389/
85050*n^6*i^3+193644148774409/52672757760*n^5-409073/2304*n^4*i^8-1729603/13824
*n^6*i^6-477913717/69120*n^5*i^6+108523/1382400*n^12*i^2-388619/12441600*n^13*i
-984259/7680*n^7*i^5-95675/6*i^9-64927579912507919/716934758400*n^2-857044647/
512*i^2+103967989/829440*n^8*i^3-933961/20480*n^9*i^3+1146965501/232243200*n^10
*i^2+7537487/139345920*n^11*i+137675/72*n*i^9-21149385/64*i^6+87235771/23040*n^
6*i^5+45/4*i^12+1983382047751/19906560*n^5*i^2-162097817815/13934592*n^6*i+
329015742317/25804800*n^6*i^2-18093865249/19906560*n^7*i-21603168205093/
116121600*n^4*i^2-30076250293669/696729600*n^5*i-284612689/232243200*n^9*i+
694313373/512*i^4+16074298393/7168*n*i-469851348871/348364800*n^7*i^2+158575/24
*n^2*i^9-3775/36*n^3*i^9-135/2*n*i^11+176237238533/77428953907200*n^14-221617/
3657830400*n^15+3611064427/245806202880*n^13-334015716767/80640*n*i^3-\
40150345164232841/309715815628800*n^8+1673413514293559/2458062028800*n^7+
522788099592693037/132735349555200*n^6+80141843/2211840*n^9*i^2-349375523/
691200*n^8*i^2-522425839/69672960*n^10*i+146467627/96*n*i^5, -1192183680281/
64512*i+35620285886047/13547520*n+73047329699/26460*n*i^7+25539834393167/
1053455155200*n^9-2265292485817/1053455155200*n^11-5680093890929/150493593600*n
^10+397637247528127/522547200*n^3*i^3-57486278533/18811699200*n^11*i^3+20229247
/1020600*n^10*i^4-32476547/544320*n^9*i^5+27324673771/34836480*n^8*i^5-10722379
/376233984*n^14*i+1682633369/181440*n^5*i^7+410705837/522547200*n^12*i^3-\
171667021/3135283200*n^13*i^2-103051693/45360*n^7*i^6+27998741/7560*n^6*i^7-\
4094133778968847/526727577600*n^8*i-1182596227/256*i^5-57370228721/136080*n^3*i
^7+916939262809/32256*n*i^4+188099224122179/14515200*n^2*i^4-6825704128013/
725760*n^3*i^4+10041407920968383/2090188800*n^4*i^3+248431422017/622080*n^4*i^6
+22260*i^10+3468528973/11520*n^2*i^8-40470661/64*i^8+525/16*n^2*i^11-175/8*n^3*
i^11-175/6718464*n^15*i^3+175/4478976*n^16*i^2-175/13436928*n^17*i+1925/16*n^4*
i^10+271143311017/25082265600*n^11*i^2-227211380429/526727577600*n^12*i+
140497523687/104509440*n^7*i^4-53208506471/13934592*n^8*i^4-7769371451/69672960
*n^9*i^4-85040309041/4180377600*n^10*i^3+1288281762349/3160365465600*n^12-\
211293803/960*n*i^8+189568057/2304*n^3*i^8+91034125193/14336-40777849/11520*n^5
*i^8-195797647/635040*n^7*i^7+276997/720*n^6*i^8+57062543/362880*n^8*i^6-\
24272987/6531840*n^10*i^5+948241/77760*n^9*i^6+134897/373248*n^12*i^4-1247195/
1306368*n^11*i^4-149822353/1175731200*n^13*i^3+13597453/783820800*n^14*i^2+
4657649/4702924800*n^15*i-371/53747712*n^17-1468939/2351462400*n^16-175/
80621568*n^18-309419267574721/7257600*n^2*i^3-96810907648183/2351462400*n^7*i^3
+10638109048181/74649600*n^6*i^4-70430584089913/41803776*n^4*i^4+61627718763683
/209018880*n^5*i^4-1531093687/17280*n^4*i^7+353605/16*n*i^10-119665/32*n^2*i^10
-15575/32*n^3*i^10+8323/26873856*n^16*i-5033/8957952*n^15*i^2+19693121/10368*n^
4*i^9+2684612897/17280*n^2*i^7-7645653/224*i^7+34302634025873/8709120*n^3*i^5-\
37024476487963/104509440*n^4*i^5-304242351559/120960*n*i^6-126521891449/26880*n
^2*i^6+103582272709/622080*n^3*i^6-32235/8*i^11+40589512467225541/12541132800*n
^4-11695710593/41472*n^5*i^5-37677966204637/645120*n*i^2-2994481066226177/
812851200*n^3+59599801783/3072*i^3+14759337255565789/406425600*n^2*i+
104142850149281/11612160*n^2*i^2-32934463952268503/1828915200*n^3*i+
879280789658797/43545600*n^3*i^2-14518776142221409/14631321600*n^4*i+
5884002255589/725760*n^2*i^5+13298536925938169/37623398400*n^5*i^3-\
688018319491513/4180377600*n^6*i^3-40269472622811623/87787929600*n^5-15160369/
2304*n^4*i^8-2311079417/207360*n^6*i^6+13608869513/207360*n^5*i^6-15998370203/
12541132800*n^12*i^2+135197555977/263363788800*n^13*i+24854250473/2903040*n^7*i
^5+20971531/288*i^9-80540730733548233/17069875200*n^2+4681571651/256*i^2+
1194388094099/348364800*n^8*i^3+34437400045577/37623398400*n^9*i^3-\
2339191114817/25082265600*n^10*i^2-25411535929/8778792960*n^11*i-44815967/360*n
*i^9+1106104873/192*i^6-201687250561/7464960*n^6*i^5-945/4*i^12-\
13415923134785639/12541132800*n^5*i^2+61011641657983847/526727577600*n^6*i-\
306707464570289/25082265600*n^6*i^2-95068138864757/4702924800*n^7*i-\
4232098369589819/1045094400*n^4*i^2+132452900714107991/131681894400*n^5*i+
135141596442791/263363788800*n^9*i-10124343675/512*i^4+4552282213415/4064256*n*
i+205294950049223/3583180800*n^7*i^2-560726635/10368*n^2*i^9-1246021/4320*n^5*i
^9+175/373248*n^13*i^4-7/165888*n^14*i^3-35/186624*n^12*i^5-8743/17280*n^11*i^5
+2765/7776*n^10*i^6-395/3888*n^9*i^7+4795/576*n^7*i^8-21169/1440*n^8*i^7-4795/
2592*n^6*i^9+9318001/1728*n^3*i^9+23555/16*n*i^11-7423303201/245806202880*n^14+
580355/752467968*n^15-250514518211/1053455155200*n^13+31170207302177/1161216*n*
i^3+1707979949702701/491612405760*n^8-6435953064283591/1053455155200*n^7-\
129859810456450397/3160365465600*n^6-7324437502561/6270566400*n^9*i^2+
5597344383307/1567641600*n^8*i^2+66301097437409/526727577600*n^10*i-\
3964975200713/241920*n*i^5, 278349916565/2304*i+161683822490994877/1083801600*n
-9739923119/504*n*i^7+778634761149593585333/238923629199360000*n^9-\
4384560184552648187/79641209733120000*n^11+6755930248315678399/8849023303680000
*n^10-42008288349923/233280*n^3*i^3+233717508901/1881169920*n^11*i^3-\
234822774203/250822656*n^10*i^4+307342799/107520*n^9*i^5+3699991607/4354560*n^8
*i^5+451412089/2090188800*n^14*i-2119290091/8640*n^5*i^7-41960762581/1567641600
*n^12*i^3+19276434739/6270566400*n^13*i^2+4315263761/435456*n^7*i^6-131681563/
5184*n^6*i^7+1057683254891647/29262643200*n^8*i+2625147237/16*i^5+63859354427/
12960*n^3*i^7-1342754614531259/2903040*n*i^4+78977371702709/544320*n^2*i^4+
5503333107902431/52254720*n^3*i^4-2292785146249999/65318400*n^4*i^3-\
369598056598061/78382080*n^4*i^6-2457175/8*i^10-31211470003/8640*n^2*i^8+
137335501/24*i^8-2835/4*n^2*i^11+2555/4*n^3*i^11-19201/3359232*n^15*i^3-20447/
13436928*n^16*i^2+4333/4478976*n^17*i-314195/96*n^4*i^10-17144690863939/
43893964800*n^11*i^2+180530672723/17557585920*n^12*i+12172455726377/52254720*n^
7*i^4+77563195239847/1567641600*n^8*i^4-20272936455797/6270566400*n^9*i^4+
5517713165249/3135283200*n^10*i^3-1284970551410753/91018525409280*n^12-\
206790359677/60480*n*i^8-140724023861/311040*n^3*i^8+3213388697/103680*n^5*i^8+
557802619/60480*n^7*i^7-358579583/34560*n^6*i^8-154274723923/26127360*n^8*i^6+
16244273/3265920*n^10*i^5-361198559/1632960*n^9*i^6-16658513/37324800*n^12*i^4+
38289666049/627056640*n^11*i^4+2022698527/1175731200*n^13*i^3-2021446897/
4702924800*n^14*i^2+107562221/4702924800*n^15*i+8722028215759/9955151216640000*
n^17+4069408186727/442451165184000*n^16-3679487107/101583175680000*n^18+
353197090175653/1036800*n^2*i^3+289929803050661/1881169920*n^7*i^3-\
25281129308897/19906560*n^6*i^4-10794813037916027/3135283200*n^4*i^4-\
46952834618788309/6270566400*n^5*i^4+32950935389/77760*n^4*i^7-352723/3*n*i^10+
5683405/96*n^2*i^10+315595/48*n^3*i^10-7807/537600*n^16*i+10729681/261273600*n^
15*i^2-26367061/1296*n^4*i^9+56712514573/6048*n^2*i^7-455875013/24*i^7-\
3481290307393/435456*n^3*i^5-875/46656*n^13*i^5+41867/2239488*n^14*i^4+20615/
23328*n^11*i^6+154290796022869/13063680*n^4*i^5+875/139968*n^12*i^6+1085/7776*n
^9*i^8-1085/1944*n^10*i^7+15710202714223/181440*n*i^6+12163085142329/544320*n^2
*i^6-17410996987043/1306368*n^3*i^6+670481/8640*n^8*i^8+22260*i^11+
496693902230439584987/221225582592000*n^4-875/24*n^7*i^9+175/24*n^6*i^10+
83234597962793/26127360*n^5*i^5+1495218501055/2592*n*i^2-\
13840866141521727478127/184354652160000*n^3-85305901825/192*i^3+
1241808046518847/67737600*n^2*i-415649188098908497/609638400*n^2*i^2+
215245893057178723/914457600*n^3*i+6602177490880549/914457600*n^3*i^2-\
96318148289781433/1828915200*n^4*i+469/4*n^5*i^10-105/2*n^4*i^11-105/8*n^2*i^12
-175/8*n*i^12+175/1119744*n^15*i^4-175/2239488*n^18*i+175/746496*n^17*i^2-175/
559872*n^16*i^3-51715939103491/362880*n^2*i^5+21231013111385303/4702924800*n^5*
i^3+415524876235817/125411328*n^6*i^3+21934889928466776850639/6636767477760000*
n^5+6300437311/34560*n^4*i^8+1288108540273/5598720*n^6*i^6-52467077713/466560*n
^5*i^6+6302280062473/263363788800*n^12*i^2-418451059357/52672757760*n^13*i+
73530959/6094990540800*n^19-1981/5804752896*n^20+175/8707129344*n^21-\
1796681939401/13063680*n^7*i^5+16531249/36*i^9+457195335539460985217/
6145155072000*n^2+974959741697/4608*i^2-40104989472617/391910400*n^8*i^3-\
1556839359097/167961600*n^9*i^3+105184329457/1074954240*n^10*i^2+72789345613297
/263363788800*n^11*i-1834632103717493/15482880+287276213/180*n*i^9-16115493143/
576*i^6-189359607269/933120*n^6*i^5+13335/4*i^12+28422358641317321/5486745600*n
^5*i^2-25329643684526261/87787929600*n^6*i-649374849361638529/263363788800*n^6*
i^2+179230434521003603/263363788800*n^7*i+223644915656260387/3135283200*n^4*i^2
-219101263378321279/26336378880*n^5*i-769386282790721/52672757760*n^9*i+35/4*n^
3*i^12-51095406907/4608*i^4-1461233445262741/2903040*n*i-4799661702626803/
6270566400*n^7*i^2+187766845/648*n^2*i^9+33012763/4320*n^5*i^9+1862089/7257600*
n^13*i^4-7188253/97977600*n^14*i^3-15715/23328*n^12*i^5-13728919/816480*n^11*i^
5+276822317/4898880*n^10*i^6-576793/6480*n^9*i^7-62919793/362880*n^7*i^8+
31201897/90720*n^8*i^7-21175/324*n^6*i^9-96133289/864*n^3*i^9-42805/2*n*i^11+
30789133640045759/79641209733120000*n^14-1762005475567739/119461814599680000*n^
15+112820676546386821/34131947028480000*n^13+323184072851371/725760*n*i^3-\
491600798362404504761/15928241946624000*n^8-769764057356867003381/
4875992432640000*n^7+3644908606992502419337/5688657838080000*n^6+
303712009827953/14631321600*n^9*i^2+14632201840308719/263363788800*n^8*i^2-\
49707570569963/29262643200*n^10*i-4660580983/6048*n*i^5], [-30393/128*i+179077/
60480*n-1/2*n*i^7+24467/17418240*n^9+35/124416*n^11-1981/1244160*n^10+162211/
3456*n^3*i^3+112711/1451520*n^8*i+595/8*i^5-14189/90*n*i^4+169799/6912*n^2*i^4+
16051/1152*n^3*i^4-67571/3456*n^4*i^3+1/8*i^8+747551/17280*n^2*i^3-35/864*n^7*i
^3+35/1728*n^6*i^4-28189/6912*n^4*i^4+161/960*n^5*i^4+5/2*i^7+91/48*n^3*i^5-7/
24*n^4*i^5-1211/144*n*i^6+7/16*n^2*i^6+7/72*n^3*i^6+49505197/4976640*n^4-\
10558447/241920*n*i^2-151675661/4354560*n^3+7385/96*i^3+30346009/483840*n^2*i+
145057/7680*n^2*i^2-45804163/1244160*n^3*i+87035053/1244160*n^3*i^2-6748327/
311040*n^4*i+133/24*n^2*i^5+4249/3456*n^5*i^3+763/2160*n^6*i^3+18988181/2488320
*n^5-15744997/483840*n^2-9129/128*i^2+469/24*i^6+785327/414720*n^5*i^2+132941/
51840*n^6*i+31831/15360*n^6*i^2-3168493/2903040*n^7*i-575401/15360*n^4*i^2+
513067/103680*n^5*i+81469/768+1981/311040*n^9*i+8659/64*i^4+54851269/241920*n*i
-575761/1451520*n^7*i^2-19243/96*n*i^3+1744357/11612160*n^8-452771/2903040*n^7-\
1615979/829440*n^6+35/31104*n^9*i^2+49/3840*n^8*i^2-35/31104*n^10*i-2569/48*n*i
^5, 300223/384*i+6556463/30240*n+7499/36*n*i^7-128713/2488320*n^9+259/207360*n^
11-373151/26127360*n^10-283117/11520*n^3*i^3-16697/725760*n^8*i+9359/16*i^5-14/
9*n^3*i^7-816907/720*n*i^4+1385335/2304*n^2*i^4-7385/216*n^3*i^4-246871/6912*n^
4*i^3-43441/96+49/9*n^4*i^6-469/8*i^8+175/864*n^7*i^4-35/186624*n^12+123/4*n*i^
8+910087/3456*n^2*i^3+7/20*n^7*i^3+1631/576*n^6*i^4+12439/256*n^4*i^4-521017/
17280*n^5*i^4-197/4*n^2*i^7-823/6*i^7+18389/288*n^3*i^5+47971/1728*n^4*i^5+
44443/144*n*i^6-34741/144*n^2*i^6+707/36*n^3*i^6+1914472751/26127360*n^4-133/20
*n^5*i^5+381064681/241920*n*i^2-44720693/622080*n^3-28227/32*i^3-68970179/
161280*n^2*i-55446437/69120*n^2*i^2+13962113/248832*n^3*i+231604421/1244160*n^3
*i^2+40690721/622080*n^4*i-241745/1728*n^2*i^5-88297/3840*n^5*i^3+58649/6912*n^
6*i^3-22185437/829440*n^5-41/6*i^9+30836587/725760*n^2-66459/128*i^2-35/192*n^8
*i^3+1981/24*i^6-35/432*n^6*i^5+13826989/414720*n^5*i^2+197137/51840*n^6*i+
405929/138240*n^6*i^2-910297/580608*n^7*i-3526331/27648*n^4*i^2-860677/103680*n
^5*i+39347/311040*n^9*i+29687/192*i^4-66867763/241920*n*i-131311/725760*n^7*i^2
+1657129/2880*n*i^3+926609/4354560*n^8-142589/362880*n^7+3308351/1866240*n^6+
1085/15552*n^9*i^2-427/768*n^8*i^2-35/3888*n^10*i-181951/360*n*i^5, 951431/1536
*i+1025945161/387072*n+113075/48*n*i^7+22682953/278691840*n^9+209057/20901888*n
^11+2880151/836075520*n^10-3156925771/414720*n^3*i^3+4457707/69672960*n^8*i+
407575/64*i^5-27455/48*n^3*i^7-59618219/4608*n*i^4+2042774617/138240*n^2*i^4-\
1512261917/829440*n^3*i^4+339017401/207360*n^4*i^3+1885751/6912*n^4*i^6+455/8*i
^10+36623/64*n^2*i^8-13501/32*i^8+287/311040*n^11*i^2+1253/1866240*n^12*i+
180173/15360*n^7*i^4+16541/69120*n^8*i^4+35/20736*n^9*i^4-35/10368*n^10*i^3+
92467/52254720*n^12-139153/192*n*i^8+491/96*n^3*i^8+6034469/1536*n^2*i^3+229747
/138240*n^7*i^3-4119269/276480*n^6*i^4-252858869/276480*n^4*i^4+1680041/55296*n
^5*i^4-491/24*n^4*i^7+4709/6*n^2*i^7-14809/8*i^7+7959427/2304*n^3*i^5-42329/256
*n^4*i^5+284977/60*n*i^6-30603517/6912*n^2*i^6-202657/1152*n^3*i^6-5627285/3072
+271439605783/418037760*n^4-382039/11520*n^5*i^5+152541607/17280*n*i^2-\
49272148729/34836480*n^3-938195/128*i^3-213123713/1451520*n^2*i-42792585203/
2903040*n^2*i^2+61881273127/17418240*n^3*i+19691669573/4354560*n^3*i^2-\
334297244467/209018880*n^4*i-9867109/3840*n^2*i^5-319379/4608*n^5*i^3+242893/
4608*n^6*i^3-162587324273/836075520*n^5+119/1728*n^6*i^6+94969/2880*n^5*i^6+35/
373248*n^12*i^2-35/373248*n^13*i-119/576*n^7*i^5+1725/8*i^9+501342199/1451520*n
^2+1267297/512*i^2-172627/69120*n^8*i^3-12173/103680*n^9*i^3+288467/13063680*n^
10*i^2-35821/6531840*n^11*i-2275/8*n*i^9+287917/192*i^6-13027/480*n^6*i^5-\
33616223/1244160*n^5*i^2-308316377/2985984*n^6*i+105629281/14929920*n^6*i^2+
214323797/14929920*n^7*i+39881028739/209018880*n^4*i^2+72721614113/209018880*n^
5*i+1227887/7741440*n^9*i-1253651/768*i^4-148504559/34560*n*i-1188377/69120*n^7
*i^2+35/1492992*n^14-1253/7464960*n^13+140764147/11520*n*i^3-68642977/209018880
*n^8-991327637/418037760*n^7+7526828803/167215104*n^6+1567249/4354560*n^9*i^2+
41333717/69672960*n^8*i^2-2325361/26127360*n^10*i-8917013/960*n*i^5, 10431441/
256*i-67563734729/9676800*n-405325/72*n*i^7-8006400973/62705664000*n^9-\
133202201/6270566400*n^11-82243543/6967296000*n^10-5805971561/51840*n^3*i^3-35/
1152*n^11*i^3+175/5184*n^10*i^4-35/2592*n^9*i^5-9401/8640*n^8*i^5-2119/36*n^5*i
^7+49/54*n^7*i^6-7/27*n^6*i^7+27955315/2322432*n^8*i+2616901/48*i^5-65627/24*n^
3*i^7-784363201/3840*n*i^4+535780501/7680*n^2*i^4+26462206567/414720*n^3*i^4+
245642863/414720*n^4*i^3+13477639/3456*n^4*i^6-4039/12*i^10+2875/32*n^2*i^8+
68101/16*i^8-23597/207360*n^11*i^2+2569/124416*n^12*i+8624/135*n^7*i^4+161707/
17280*n^8*i^4+2149/5184*n^9*i^4+12173/103680*n^10*i^3-25897309/2612736000*n^12-\
430877/32*n*i^8+11585/4*n^3*i^8-187800019/15360+917668747/4320*n^2*i^3-2099561/
34560*n^7*i^3+10296013/15360*n^6*i^4-12185453513/414720*n^4*i^4-28666343/46080*
n^5*i^4-481727/216*n^4*i^7+2849/3*n*i^10+5552905/216*n^2*i^7-228247/12*i^7+
3964363847/103680*n^3*i^5+37283731/3840*n^4*i^5+14758709/180*n*i^6-53126381/
3456*n^2*i^6-40761175/1728*n^3*i^6-518/3*i^11-23505904680137/3483648000*n^4-\
83406043/34560*n^5*i^5+15189599473/80640*n*i^2+959266710317/174182400*n^3-\
11830889/192*i^3-6226012183/53760*n^2*i-3937529591/40320*n^2*i^2+12663660991/
145152*n^3*i-124609237663/2903040*n^3*i^2-154090294255/6967296*n^4*i-259341679/
2160*n^2*i^5+20842187/2560*n^5*i^3-36957289/69120*n^6*i^3+160930682740139/
62705664000*n^5+251/8*n^4*i^8+49819/864*n^6*i^6+4442249/4320*n^5*i^6+175/15552*
n^12*i^2-35/31104*n^13*i-19691/640*n^7*i^5+16499/6*i^9+67822500883/8064000*n^2-\
47887393/768*i^2-2085911/138240*n^8*i^3-94973/41472*n^9*i^3+4886761/8709120*n^
10*i^2-283561/8709120*n^11*i+63667/72*n*i^9-2525747/96*i^6-1113539/3840*n^6*i^5
-6785599519/829440*n^5*i^2+249813347/311040*n^6*i-83176901/497664*n^6*i^2-\
1324986263/17418240*n^7*i+1490280767123/34836480*n^4*i^2-8834473397/34836480*n^
5*i-1133393/3870720*n^9*i+8645063/128*i^4+1548209867/80640*n*i+7591223/241920*n
^7*i^2-53579/24*n^2*i^9-251/36*n^3*i^9+161/7464960*n^14-35/2239488*n^15-1593089
/979776000*n^13-12922423/240*n*i^3-16114533457/2612736000*n^8+185030435857/
3135283200*n^7-10582836226357/20901888000*n^6+13343087/5806080*n^9*i^2+21027589
/11612160*n^8*i^2-542149/3483648*n^10*i+76487149/2880*n*i^5, -3158642401/18432*
i-454742998519/580608*n-14510067/32*n*i^7+533845874363/50164531200*n^9+
102997763/3009871872*n^11-61266946877/42998169600*n^10+1423615229507/1555200*n^
3*i^3-9286711/18662400*n^11*i^3+113518111/37324800*n^10*i^4-1001/135*n^9*i^5-\
165473/17280*n^8*i^5-11888531/4702924800*n^14*i-3753551/1152*n^5*i^7-13573/
373248*n^12*i^3+25092853/2351462400*n^13*i^2+2236493/25920*n^7*i^6-392941/2160*
n^6*i^7+60057396719/4702924800*n^8*i-35466501/64*i^5+133111475/1152*n^3*i^7+
8412632447/69120*n*i^4-10625841583301/4147200*n^2*i^4+2624258874607/2488320*n^3
*i^4-19327715760533/29859840*n^4*i^3-8172219461/103680*n^4*i^6-85085/12*i^10-\
432624665/4608*n^2*i^8+35778823/384*i^8+36192951493/37623398400*n^11*i^2-\
4405270321/37623398400*n^12*i+1177005697/1658880*n^7*i^4+1239802093/19906560*n^
8*i^4-2707411/622080*n^9*i^4-2862713/3732480*n^10*i^3+27269320787/300987187200*
n^12+141833203/2880*n*i^8-1325851/256*n^3*i^8+1045069/5760*n^5*i^8-545/96*n^7*i
^7+545/384*n^6*i^8+118307/12960*n^8*i^6-35/648*n^10*i^5+35/1944*n^9*i^6+175/
746496*n^12*i^4+1001/15552*n^11*i^4-175/373248*n^13*i^3+889/8957952*n^14*i^2+
3283/26873856*n^15*i+175/53747712*n^17-3283/107495424*n^16+165322309091/82944*n
^2*i^3-6405222667/74649600*n^7*i^3-626922690683/149299200*n^6*i^4+
10752723616511/59719680*n^4*i^4-410383988491/4976640*n^5*i^4-3653701/3456*n^4*i
^7-684145/144*n*i^10+183505/48*n^2*i^10+1295/72*n^3*i^10-175/13436928*n^16*i+
175/13436928*n^15*i^2-6475/72*n^4*i^9+8593153/17280*n^2*i^7+14414215/96*i^7-\
44656192133/69120*n^3*i^5+32672060101/207360*n^4*i^5+16688946655/36864-\
1484334073/8640*n*i^6+28115783423/34560*n^2*i^6-38073304691/311040*n^3*i^6+
12845/12*i^11-301235244702919/1194393600*n^4+651018179/23040*n^5*i^5+
283628488037/1658880*n*i^2+127695730569301/261273600*n^3+1325368385/1536*i^3-\
98583539530877/58060800*n^2*i+4378561131611/1612800*n^2*i^2+41934583134847/
1045094400*n^3*i-2101038968037847/1045094400*n^3*i^2+1726135271910841/
4180377600*n^4*i-17513172299/34560*n^2*i^5+952910718589/29859840*n^5*i^3+
261691049167/14929920*n^6*i^3+723534440993531/18811699200*n^5+24843107/4608*n^4
*i^8+34945099/25920*n^6*i^6+41485129/11520*n^5*i^6-563387/3135283200*n^12*i^2-\
18726439/9405849600*n^13*i-2325211/5760*n^7*i^5-152765/8*i^9-253331243027/
46448640*n^2-20317386905/18432*i^2-1463703619/9953280*n^8*i^3+15599723/1105920*
n^9*i^3-50879379491/8360755200*n^10*i^2-9327293051/75246796800*n^11*i+5785985/
144*n*i^9-100643263/192*i^6-153118217/69120*n^6*i^5+1925/8*i^12+
8638295462718511/75246796800*n^5*i^2+63277909530361/9405849600*n^6*i-\
506602429956449/25082265600*n^6*i^2+81859928632367/75246796800*n^7*i+
966625089670469/4180377600*n^4*i^2-9764964175505197/75246796800*n^5*i-\
2406149748871/75246796800*n^9*i+1301183191/1024*i^4+2945215898593/1658880*n*i-\
4273781142047/4702924800*n^7*i^2+573085/72*n^2*i^9-830555/144*n^3*i^9-5775/4*n*
i^11+33691039/37623398400*n^14+3146177/6270566400*n^15+526942771/50164531200*n^
13-52058337259/13824*n*i^3-8620155028199/300987187200*n^8-1367563621513/
3135283200*n^7+377082434442187/300987187200*n^6+331460756623/75246796800*n^9*i^
2+821389168433/6270566400*n^8*i^2+1895556109/376233984*n^10*i+2382704855/1152*n
*i^5, -93523950319/6144*i-532373532473/846720*n+2727228293/960*n*i^7-\
15653257863053/50164531200*n^9-17128989569/10032906240*n^11+42967052395691/
1053455155200*n^10+31183065010597/1382400*n^3*i^3-1827191/6220800*n^11*i^3-\
12441569/6220800*n^10*i^4-4711945/82944*n^9*i^5-1771904407/1658880*n^8*i^5+
3134351/783820800*n^14*i+160957973/3840*n^5*i^7-4323463/4147200*n^12*i^3+
270475661/1567641600*n^13*i^2+114583721/69120*n^7*i^6-58522469/34560*n^6*i^7+
30147847984237/12541132800*n^8*i-9486016967/768*i^5-43291531351/103680*n^3*i^7+
121024268271/2560*n*i^4-14642978897357/1382400*n^2*i^4-3255766484737/207360*n^3
*i^4+47511408215323/16588800*n^4*i^3+3465118657/207360*n^4*i^6+495215/6*i^10+
4592377529/7680*n^2*i^8-128512099/128*i^8-70175/24*n^2*i^11-1295/18*n^3*i^11+
14245/36*n^4*i^10-58376663437/6270566400*n^11*i^2+3139579511/3135283200*n^12*i-\
37190203289/1244160*n^7*i^4-890607617/1327104*n^8*i^4+342256453/1105920*n^9*i^4
-342947693/33177600*n^10*i^3-107972726717/126414618624*n^12+234361371/160*n*i^8
-577917/2*n^3*i^8+91034125193/14336+9243031/3840*n^5*i^8-3756451/4320*n^7*i^7+
2271599/1920*n^6*i^8+1501241/4320*n^8*i^6-10361449/777600*n^10*i^5+133091/5760*
n^9*i^6+17255/248832*n^12*i^4+2818193/622080*n^11*i^4+10283/248832*n^13*i^3-\
88109/2985984*n^14*i^2+36631/8957952*n^15*i-119/5971968*n^17-562603/4702924800*
n^16-175/80621568*n^18-651014232169/12800*n^2*i^3+1651087037561/49766400*n^7*i^
3-4849208377621/49766400*n^6*i^4+16786984982093/3981312*n^4*i^4+1538460226643/
1990656*n^5*i^4+10023848911/34560*n^4*i^7-525070/9*n*i^10-5926585/144*n^2*i^10+
655585/144*n^3*i^10-175/1119744*n^16*i+5075/2239488*n^15*i^2-14131381/3456*n^4*
i^9-60805375973/17280*n^2*i^7+82872981/32*i^7-1257724241749/414720*n^3*i^5-\
12947163002669/4976640*n^4*i^5-3781517395/288*n*i^6-24339524489/17280*n^2*i^6+
72488308421/17280*n^3*i^6+97895/12*i^11+211885978246594423/87787929600*n^4+
6288761011/41472*n^5*i^5-222847116836929/3870720*n*i^2-3020112613229/5529600*n^
3+36084125713/1536*i^3+182271391598609/6451200*n^2*i+41168233436623/1209600*n^2
*i^2-8725797065976029/348364800*n^3*i+4126346297200181/348364800*n^3*i^2+
755124090804599/154828800*n^4*i+4095/4*n*i^12+1952684378689/86400*n^2*i^5-\
7527864891415/3981312*n^5*i^3-2508041561509/33177600*n^6*i^3-5457480540200467/
6270566400*n^5-90067739/1536*n^4*i^8-1548115499/69120*n^6*i^6-13133995357/69120
*n^5*i^6+707019469/1045094400*n^12*i^2-209136733/3135283200*n^13*i+518962879/
69120*n^7*i^5-22421731/96*i^9-77644339030352123/17069875200*n^2+71167796617/
6144*i^2+16416015959/2764800*n^8*i^3-2341354453/6635520*n^9*i^3+150583891987/
2786918400*n^10*i^2+206914134157/25082265600*n^11*i-5399051/15*n*i^9+44974643/8
*i^6+1095528514793/12441600*n^6*i^5-22575/8*i^12+26003104998143011/25082265600*
n^5*i^2-3302998549358801/12541132800*n^6*i+2409198046823713/8360755200*n^6*i^2-\
257773008346369/25082265600*n^7*i-14977177101858253/1393459200*n^4*i^2+
21603781177930991/25082265600*n^5*i-315/2*i^13+15886184436053/25082265600*n^9*i
-44739848587/3072*i^4+29628380200339/3870720*n*i-61702550384767/12541132800*n^7
*i^2+605552255/3456*n^2*i^9-1333979/1440*n^5*i^9+875/124416*n^13*i^4-175/27648*
n^14*i^3-175/62208*n^12*i^5-4571/20736*n^11*i^5+245/1296*n^10*i^6-35/648*n^9*i^
7+2305/192*n^7*i^8-196789/8640*n^8*i^7-2305/864*n^6*i^9+34699199/576*n^3*i^9+
1174355/72*n*i^11-35231302007/3687093043200*n^14-32491643/6270566400*n^15-\
21194644117/351151718400*n^13+204104071307/46080*n*i^3+4921588764650197/
7374186086400*n^8+258893931893539/351151718400*n^7+282755578646199877/
3160365465600*n^6-2975858251817/25082265600*n^9*i^2-16272735465421/2090188800*n
^8*i^2-982712817911/12541132800*n^10*i-17931612031/2304*n*i^5, 2753302610837/
73728*i+2266611114221243/10321920*n+1965807233645/48384*n*i^7+29098676754553409
/10113169489920*n^9-33855702224131/7223692492800*n^11-7553231951064587/
10113169489920*n^10-51842451957185297/149299200*n^3*i^3-1005109930349/
10749542400*n^11*i^3+3585752989489/7166361600*n^10*i^4-18955259861/19906560*n^9
*i^5+123084690355/3981312*n^8*i^5-106439605639/1580182732800*n^14*i-7534858007/
103680*n^5*i^7+76982052911/5374771200*n^12*i^3-189870756263/50164531200*n^13*i^
2-387895836101/4976640*n^7*i^6+625029077/5184*n^6*i^7-312771498406196861/
2528292372480*n^8*i+616343085491/3072*i^5-12473207069023/1244160*n^3*i^7-\
69542654255533/221184*n*i^4+1811802098491081/3110400*n^2*i^4-17213225401726073/
298598400*n^3*i^4+18511241033518543/199065600*n^4*i^3+1877367091501823/
179159040*n^4*i^6-6051549/128*i^10+465093226339/92160*n^2*i^8-6657917123/1536*i
^8+919485/16*n^2*i^11+57575/96*n^3*i^11-293069/26873856*n^15*i^3+57334987/
16124313600*n^16*i^2-13999387/16124313600*n^17*i-88864685/13824*n^4*i^10+
1952922396095/12039487488*n^11*i^2-116039147026771/5417769369600*n^12*i+
1685118271861153/5374771200*n^7*i^4-36601380339137/597196800*n^8*i^4-\
126448423180487/21499084800*n^9*i^4+85907909677/5374771200*n^10*i^3+
235950655185143/21671077478400*n^12-19994385641143/967680*n*i^8+20209031407933/
4976640*n^3*i^8-224097098677/1658880*n^5*i^8+21447820487/2903040*n^7*i^7-\
882653881/61440*n^6*i^8-52524843011/59719680*n^8*i^6-4290748831/37324800*n^10*i
^5+114658357/186624*n^9*i^6-1524059021/895795200*n^12*i^4-68891493803/
10749542400*n^11*i^4-991157557/1343692800*n^13*i^3+1896932465021/3160365465600*
n^14*i^2-257531573669/3160365465600*n^15*i+4705951/64497254400*n^17+53513902021
/12641461862400*n^16+30115661/193491763200*n^18+1225/483729408*n^18*i^2-1225/
483729408*n^19*i-148830294402187/921600*n^2*i^3-2205/8*n*i^13-9201796529920267/
10749542400*n^7*i^3+20069622523383337/7166361600*n^6*i^4-252404035865645219/
3583180800*n^4*i^4+65543190554154241/21499084800*n^5*i^4-71598935041/19440*n^4*
i^7+168939799/144*n*i^10+1851508855/13824*n^2*i^10-230313965/2304*n^3*i^10+
61488149/16124313600*n^16*i-4070453/149299200*n^15*i^2+1749926591/13824*n^4*i^9
+3361327294573/96768*n^2*i^7-17377977619/384*i^7+793855768202057/6220800*n^3*i^
5-11515/746496*n^13*i^5+12299/663552*n^14*i^4+274841/103680*n^11*i^6+
346645825588273/59719680*n^4*i^5+11515/2239488*n^12*i^6+51485/124416*n^9*i^8-\
51485/31104*n^10*i^7+13817868349841/103680*n*i^6-1353223004097683/12441600*n^2*
i^6-48518338530577/1866240*n^3*i^6+2726927/46080*n^8*i^8-3271485/16*i^11+
23088803353936993361/421382062080*n^4-101675/3456*n^7*i^9+20335/3456*n^6*i^10-\
392893764107171/59719680*n^5*i^5+1749190544983669/11612160*n*i^2-\
5409890691002275741/39016857600*n^3-6649282455235/18432*i^3+
12048574433318812163/29262643200*n^2*i-26014660997463647927/29262643200*n^2*i^2
+113357115573421841/1083801600*n^3*i+849727603311856361/2090188800*n^3*i^2-\
19289579005516566343/150493593600*n^4*i+2563043/1152*n^5*i^10-13475/16*n^4*i^11
+43855/64*n^2*i^12-3811465/192*n*i^12+1225/26873856*n^15*i^4+3773/120932352*n^
18*i+637/53747712*n^17*i^2-1225/13436928*n^16*i^3-389613519811519/4147200*n^2*i
^5+173717289555241859/10749542400*n^5*i^3-2288880273628819/1074954240*n^6*i^3+
315/8*i^14-2160737220241323607/601974374400*n^5+26223230957/184320*n^4*i^8-\
15519207251219/447897600*n^6*i^6+11853990716687/4976640*n^5*i^6-383669529773/
773967052800*n^12*i^2+13482737198027/5417769369600*n^13*i-3773/483729408*n^19+
1225/1934917632*n^20+13656413087969/149299200*n^7*i^5+1798314791/384*i^9+
1371790286610682831/58525286400*n^2+26515653779377/73728*i^2-16984575411943/
147456-28947909850561/2687385600*n^8*i^3+179887215163877/10749542400*n^9*i^3-\
2272414997757811/1805923123200*n^10*i^2-142859842408847/1805923123200*n^11*i-\
5513615849/5760*n*i^9+537761365337/9216*i^6-167436123268267/149299200*n^6*i^5+
412335/32*i^12-2365537033716273157/75246796800*n^5*i^2+11392506075504599699/
5417769369600*n^6*i-660543261636840221/773967052800*n^6*i^2-195012799524577651/
5417769369600*n^7*i+4855704912924781753/150493593600*n^4*i^2+
1482609231948519289/75246796800*n^5*i+24255/8*i^13+11680061329294973/
12641461862400*n^9*i+13475/96*n^3*i^12-1024327334485/4096*i^4-844109916514379/
1451520*n*i+63917933681173513/100329062400*n^7*i^2-40036971835/13824*n^2*i^9+
952541513/69120*n^5*i^9+67313591/83980800*n^13*i^4-51571181/671846400*n^14*i^3-\
7881503/3732480*n^12*i^5-53849953/37324800*n^11*i^5+2945919133/111974400*n^10*i
^6-18220979/311040*n^9*i^7+17846975009/5806080*n^7*i^8-2557107227/1451520*n^8*i
^7-2884735/864*n^6*i^9-2250500189/13824*n^3*i^9-6197765/96*n*i^11+1891340738003
/30339508469760*n^14+417196573111/6320730931200*n^15-5875997450849/
21671077478400*n^13+1615740120322399/1658880*n*i^3+5002177795693400887/
151697542348800*n^8-216033503449620943/4334215495680*n^7-10447059025965409349/
10835538739200*n^6-126544795638209/8360755200*n^9*i^2+1756262039100557899/
12641461862400*n^8*i^2+608306590147559/361184624640*n^10*i-47652909110083/
138240*n*i^5, 100206671338421/18432*i-215149065784783811/154828800*n-\
168423544045577/181440*n*i^7+703645864013567305567/11377315676160000*n^9+
1016058206877120767/3792438558720000*n^11+13156904296177436503/1264146186240000
*n^10-1100421731755007/737280-68338998470868661/65318400*n^3*i^3+8164747365241/
1881169920*n^11*i^3-127054695874271/5374771200*n^10*i^4+95718743894537/
1343692800*n^9*i^5-15467705059891/74649600*n^8*i^5+935336299741/225740390400*n^
14*i-1042282930859/155520*n^5*i^7-1213208018053/4180377600*n^12*i^3+
4671820677131/75246796800*n^13*i^2+10115219461067/11197440*n^7*i^6+3185/4*n^4*i
^12-2552330247137/1399680*n^6*i^7+23485/5184*n^10*i^8-245/17496*n^12*i^7-20531/
373248*n^14*i^5+1715/34992*n^13*i^6+99715/648*n^7*i^10-9065/324*n^6*i^11+
4505313833316643/2579890176*n^8*i+457853737411/576*i^5+1278076021156073/6531840
*n^3*i^7-6622107900260867/829440*n*i^4-24515408196336469/6220800*n^2*i^4+
257286007549323731/74649600*n^3*i^4-4960983483864576761/3135283200*n^4*i^3-\
1460247110375417/8957952*n^4*i^6-2731676941/288*i^10-69842885980043/483840*n^2*
i^8+26370715569/128*i^8-227285765/324*n^2*i^11+5316647/216*n^3*i^11-125354419/
335923200*n^15*i^3+180327623/4031078400*n^16*i^2+34551703/4031078400*n^17*i-\
79371131/10368*n^4*i^10-5269827157159/836075520*n^11*i^2+721635742370113/
1354442342400*n^12*i+2431699747483571/895795200*n^7*i^4+384958474201181/
268738560*n^8*i^4-6805154113637/358318080*n^9*i^4+33930651948847/1393459200*n^
10*i^3-156381747163013/619173642240*n^12+3082915505315/48384*n*i^8-\
32201350231837/1244160*n^3*i^8+937772177023/414720*n^5*i^8+346268255063/2177280
*n^7*i^7-13673053877/138240*n^6*i^8-2034982423751/14929920*n^8*i^6+
2457852681131/447897600*n^10*i^5-1150477343/58320*n^9*i^6+36919748599/268738560
*n^12*i^4-3679757483/9331200*n^11*i^4+124739566009/18811699200*n^13*i^3-\
601497561919/56435097600*n^14*i^2+4808277709/3527193600*n^15*i-2042105959/
474054819840000*n^17-3843524792561/63207309312000*n^16-14364455593/
4837294080000*n^18+8575/15116544*n^18*i^2-1225/60466176*n^19*i+
1186090587777563063/87091200*n^2*i^3+32095/4*n*i^13+5822204898195299/671846400*
n^7*i^3-203134247287282823/5374771200*n^6*i^4+8745248518542577/35831808*n^4*i^4
-20432163027683083/119439360*n^5*i^4+14737098380329/699840*n^4*i^7-7174723913/
720*n*i^10+125157492509/51840*n^2*i^10+6968423231/5184*n^3*i^10-160175851/
2015539200*n^16*i+507761659/1343692800*n^15*i^2-204950588521/103680*n^4*i^9+
42373528776769/1088640*n^2*i^7+20657716775/288*i^7-20377156674784123/18662400*n
^3*i^5-215500483/41990400*n^13*i^5+117283027/67184640*n^14*i^4+66769619/699840*
n^11*i^6+16329850174217621/55987200*n^4*i^5+24648323/2799360*n^12*i^6+34783441/
77760*n^9*i^8-13435963/43740*n^10*i^7+4078345495147/5184*n*i^6+4770301088733721
/3110400*n^2*i^6-56816875302827/233280*n^3*i^6+173711561/120960*n^8*i^8+
17683463/9*i^11-12926857249591540128847/10534551552000*n^4-3283351957/1088640*n
^7*i^9+45029579/12960*n^6*i^10+124778356495339769/1343692800*n^5*i^5+
19729027053810635/1161216*n*i^2+11670756741012006236507/8778792960000*n^3-\
18999931218455/4608*i^3-12512490841391255417/1045094400*n^2*i-\
1985934517647919987/1045094400*n^2*i^2+6505359088551866639/1045094400*n^3*i-\
1143003364161776281/174182400*n^3*i^2-278101297455703133/5374771200*n^4*i-\
717969511/12960*n^5*i^10+1850632/81*n^4*i^11-353535/16*n^2*i^12+11356975/48*n*i
^12+1715/139968*n^15*i^4+224861/241864704*n^18*i-254555/26873856*n^17*i^2+72863
/4478976*n^16*i^3-9145638156904291/3110400*n^2*i^5+74874427340548349/1175731200
*n^5*i^3+87836566522298497/1393459200*n^6*i^3-2205/2*i^14+
83223308670296027012261/316036546560000*n^5+2465207214553/414720*n^4*i^8+
692519195107873/111974400*n^6*i^6-128542601980289/11197440*n^5*i^6-\
125886659598493/1354442342400*n^12*i^2-2449933722259/38698352640*n^13*i+
16315441/290237644800*n^19-6811/644972544*n^20-1225/2902376448*n^21-\
82149592858177/20995200*n^7*i^5-450870555/16*i^9+420698240934598533443/
292626432000*n^2-127552078723567/18432*i^2-24624329411649797/12541132800*n^8*i^
3-4564913239453423/18811699200*n^9*i^3+109523247337639/18059231232*n^10*i^2+
1179381602630249/451480780800*n^11*i+2093037681373/36288*n*i^9-4075845619531/
2304*i^6+836578209379223/447897600*n^6*i^5+782775/8*i^12+8046033240905633443/
37623398400*n^5*i^2+1013086070833449377/270888468480*n^6*i-46314189936605935117
/1354442342400*n^6*i^2+10652321962417497553/1354442342400*n^7*i+
69832625957845114613/37623398400*n^4*i^2-4605408008255673203/12541132800*n^5*i-\
36015*i^13-129075614876822213/451480780800*n^9*i-54145/12*n^3*i^12+
58418997905023/9216*i^4+797515011192281/645120*n*i-43920976107968459/2687385600
*n^7*i^2+275626195607/12960*n^2*i^9+1406253151/62208*n^5*i^9-54167515/4478976*n
^13*i^4+381170347/223948800*n^14*i^3+376953791/55987200*n^12*i^5-294454744933/
671846400*n^11*i^5+15197418649/27993600*n^10*i^6-180817813/326592*n^9*i^7-\
26284309619/362880*n^7*i^8+18455003711/408240*n^8*i^7+8187124049/103680*n^6*i^9
-4177049733839/933120*n^3*i^9-134654401/180*n*i^11-258886617157451/
421382062080000*n^14-5435470047851701/5688657838080000*n^15+38647464638929679/
1625330810880000*n^13-1214858587531591/120960*n*i^3-278721448587924707353/
252829237248000*n^8+1201048901192975328047/1625330810880000*n^7-\
213273911855712803891/38698352640000*n^6+33328622198461633/75246796800*n^9*i^2+
2520473581807757/64497254400*n^8*i^2-1641562280161219/64497254400*n^10*i-1225/
1679616*n^15*i^5-245/2*n^3*i^13-1225/746496*n^17*i^3+6125/3359232*n^16*i^4-\
167587/19440*n^11*i^7-23485/23328*n^9*i^9+72828688643239/13824*n*i^5-2434369/
1080*n^5*i^11-9281741/25920*n^8*i^9+735/4*n^2*i^13], [612793/360*i-2575/216*n+
209/18*n*i^7+184169/7257600*n^9-595/93312*n^11+28637/933120*n^10-191903593/
466560*n^3*i^3-6406121/10886400*n^8*i-23667/40*i^5-1/9*n^3*i^7+290101/240*n*i^4
-292691/1440*n^2*i^4-269437/1728*n^3*i^4+9796649/51840*n^4*i^3+7/18*n^4*i^6-3*i
^8+35/432*n^7*i^4+1/2*n*i^8-7473689/25920*n^2*i^3+663961/544320*n^7*i^3-63/80*n
^6*i^4+1015/18*n^4*i^4-27041/8640*n^5*i^4-1/2*n^2*i^7-33*i^7-21791/720*n^3*i^5+
33229/4320*n^4*i^5+322/3*n*i^6-329/36*n^2*i^6-35/12*n^3*i^6-1396435201/18662400
*n^4-161/600*n^5*i^5+252599/1260*n*i^2+1430712457/5443200*n^3-21719/48*i^3-\
49243763/100800*n^2*i-91333/945*n^2*i^2+5975228129/16329600*n^3*i-13113287/
25920*n^3*i^2+576771019/4665600*n^4*i-273119/4320*n^2*i^5-1619699/155520*n^5*i^
3-362527/51840*n^6*i^3-141463/192-673627913/9331200*n^5-1/9*i^9+422313509/
1814400*n^2+8067/16*i^2-49/1440*n^8*i^3-35/11664*n^9*i^3+35/7776*n^10*i^2-35/
23328*n^11*i-189*i^6-7/216*n^6*i^5-124603/34560*n^5*i^2-17877209/777600*n^6*i-\
2745643/103680*n^6*i^2+705367/67200*n^7*i+17570555/62208*n^4*i^2-3371473/93312*
n^5*i-3503699/16329600*n^9*i-7497/8*i^4-750173141/453600*n*i+1396537/241920*n^7
*i^2+120419779/90720*n*i^3-73151161/43545600*n^8+1578013/1555200*n^7+73045271/
3110400*n^6-1477/25920*n^9*i^2-13193/72576*n^8*i^2+9541/233280*n^10*i+224987/
450*n*i^5, -977399/180*i-18489894607/12441600*n-15556/9*n*i^7+157875614443/
564350976000*n^9-210226607/11287019520*n^11+10612550437/62705664000*n^10-\
63195211/58320*n^3*i^3-7334639/2419200*n^8*i-75439/20*i^5-625/18*n^3*i^7+
315481967/60480*n*i^4-42928223/10368*n^2*i^4+126961219/311040*n^3*i^4+26518003/
31104*n^4*i^3-1405201/12960*n^4*i^6+167/15*i^10+2395/24*n^2*i^8+6743/12*i^8+35/
5184*n^11*i^2-35/15552*n^12*i-535051/120960*n^7*i^4+21973/25920*n^8*i^4+35/7776
*n^9*i^4-35/3888*n^10*i^3+39257599/23514624000*n^12-40129/72*n*i^8+119/36*n^3*i
^8+13114525/9072*n^2*i^3-11791883/1088640*n^7*i^3-768557/20736*n^6*i^4-23925817
/103680*n^4*i^4+24952813/103680*n^5*i^4-119/9*n^4*i^7+13783/18*n^2*i^7+614*i^7-\
213143/4320*n^3*i^5-187397/540*n^4*i^5-8512/15*n*i^6+19629491/12960*n^2*i^6-\
459277/2160*n^3*i^6-13442057763193/31352832000*n^4+2826341/21600*n^5*i^5-\
20059531/2160*n*i^2+805728259093/1567641600*n^3+147119/24*i^3+2605466461/
1814400*n^2*i+1672237423/302400*n^2*i^2+18848124467/32659200*n^3*i-3617519917/
2721600*n^3*i^2-24036013079/21772800*n^4*i-2092307/2160*n^2*i^5-9672499/155520*
n^5*i^3-308771/10368*n^6*i^3+68835910632331/564350976000*n^5+175/648*n^6*i^6+
3997/216*n^5*i^6-175/216*n^7*i^5+1222/9*i^9-33444414547/72576000*n^2+3602947/
1440*i^2+174305/36288*n^8*i^3-40957/116640*n^9*i^3+14371/466560*n^10*i^2+1631/
155520*n^11*i-167/3*n*i^9-576611/360*i^6-1673/216*n^6*i^5-11330467/51840*n^5*i^
2-79271879/777600*n^6*i-20443117/777600*n^6*i^2+158654833/5443200*n^7*i+
6971769787/9331200*n^4*i^2+1081041241/3110400*n^5*i-12718247/13063680*n^9*i+
244457/288*i^4+2885311507/907200*n*i+2603633/518400*n^7*i^2-1379/67184640*n^14+
35/20155392*n^15+1614307/4408992000*n^13-32475479/4536*n*i^3+380923469/
2939328000*n^8-78304525921/7054387200*n^7+5310300250063/188116992000*n^6-568655
/435456*n^9*i^2+131340217/21772800*n^8*i^2+218867/2177280*n^10*i+430695181/
138240+9951277/1800*n*i^5, 679307/1440*i-110772077933/4147200*n-275602/9*n*i^7+
305678161457/188116992000*n^9-1956859397/18811699200*n^11-5716658617/
20901888000*n^10+74499653029/8164800*n^3*i^3-287/116640*n^11*i^3+35/5184*n^10*i
^4-7/2592*n^9*i^5-105791/43200*n^8*i^5-35/279936*n^14*i-17333/120*n^5*i^7-35/
139968*n^12*i^3+35/93312*n^13*i^2+749/432*n^7*i^6-107/216*n^6*i^7+6066959203/
391910400*n^8*i-14836399/480*i^5+2227433/720*n^3*i^7+9093059/1008*n*i^4-\
304195823/2880*n^2*i^4+2826539281/51840*n^3*i^4-740912326951/78382080*n^4*i^3-\
140329/540*n^4*i^6-4307/5*i^10-254269/48*n^2*i^8+33063/4*i^8+225157/1632960*n^
11*i^2-18821/604800*n^12*i-30964841/483840*n^7*i^4+350833/34560*n^8*i^4+89873/
51840*n^9*i^4-3066767/4898880*n^10*i^3-43880413/2612736000*n^12-11995/3*n*i^8+
87391/48*n^3*i^8+444645829231/5443200*n^2*i^3+1773832013/10886400*n^7*i^3-\
8006321/23040*n^6*i^4-1340431193/207360*n^4*i^4+70521131/69120*n^5*i^4-692519/
864*n^4*i^7+1529/2*n*i^10+11112301/864*n^2*i^7+135043/24*i^7-4614732913/518400*
n^3*i^5+874183939/172800*n^4*i^5+7033481/720*n*i^6+153428569/4320*n^2*i^6-\
124051067/8640*n^3*i^6-139*i^11-84322414000987/10450944000*n^4-6422243/172800*n
^5*i^5-713986121/120960*n*i^2+1527332876611/104509440*n^3+23611921/576*i^3-\
256291699897/5443200*n^2*i+28873369703/302400*n^2*i^2+231496335647/32659200*n^3
*i-350370151841/5443200*n^3*i^2+50159383361/39191040*n^4*i-107451847/1920*n^2*i
^5+954476221/933120*n^5*i^3-16382071583/27993600*n^6*i^3+503265653255969/
188116992000*n^5+1919/24*n^4*i^8+283829/2160*n^6*i^6-224455/1728*n^5*i^6-413/
77760*n^12*i^2+5033/1399680*n^13*i-5190437/86400*n^7*i^5+319/4*i^9-5347827697/
10368000*n^2-38990189/960*i^2+73065499/26127360*n^8*i^3+812477/816480*n^9*i^3-\
79621/241920*n^10*i^2+3427493/48988800*n^11*i+767251/216*n*i^9-1338743/40*i^6+
8422847/34560*n^6*i^5-260465208809/52254720*n^5*i^2+15538861007/52254720*n^6*i+
4151684957/3110400*n^6*i^2-49671172673/391910400*n^7*i+10203996841/580608*n^4*i
^2-27929275337/783820800*n^5*i-164209747/52254720*n^9*i+720558839/46080+1617791
/32*i^4+91620050981/1814400*n*i-12840555661/130636800*n^7*i^2-122041/72*n^2*i^9
-1919/108*n^3*i^9-1169/2488320*n^14-35/6718464*n^15+6631411/2939328000*n^13-\
828442189/5670*n*i^3-542550677/62208000*n^8+482620079933/4702924800*n^7-\
15115053221881/20901888000*n^6-6354311/1935360*n^9*i^2-5887607/2903040*n^8*i^2+
988573253/783820800*n^10*i+1634438189/14400*n*i^5, -9321047/24*i-2085705486199/
5184000*n-81309049/180*n*i^7-1253594769767/78382080000*n^9+1348558917089/
2090188800000*n^11-33848523130823/22574039040000*n^10+11194930517/10080*n^3*i^3
+778259/1632960*n^11*i^3+278671/3265920*n^10*i^4-2401/864*n^9*i^5-1734523/14400
*n^8*i^5+1967/699840*n^14*i-11730419/2160*n^5*i^7-2149/38880*n^12*i^3+2723/
1399680*n^13*i^2+7859761/25920*n^7*i^6-27113/60*n^6*i^7+4062642121/27993600*n^8
*i-4229539/6*i^5+335179957/2160*n^3*i^7+8019349225/6048*n*i^4-50511329881/22400
*n^2*i^4+268200454703/362880*n^3*i^4-589047040751/1088640*n^4*i^3-4370177681/
51840*n^4*i^6+325951667153/921600-941617/90*i^10-1201972801/8640*n^2*i^8+
3802445/48*i^8+66261227/48988800*n^11*i^2-9765187/97977600*n^12*i-18298513/
72576*n^7*i^4+1299498191/8709120*n^8*i^4+22950811/725760*n^9*i^4-8180563/
1088640*n^10*i^3+143479701917/2708884684800*n^12+15902861/180*n*i^8+132979/32*n
^3*i^8+281629/720*n^5*i^8-343/108*n^7*i^7+343/432*n^6*i^8+12229/2592*n^8*i^6-\
175/1296*n^10*i^5+175/3888*n^9*i^6+35/46656*n^12*i^4+1211/8640*n^11*i^4-35/
23328*n^13*i^3+35/31104*n^14*i^2-35/93312*n^15*i-91/44789760*n^17+16223437/
282175488000*n^16+35/241864704*n^18+224708759/2520*n^2*i^3+164166265/1306368*n^
7*i^3+19748798423/9331200*n^6*i^4+3960442827361/26127360*n^4*i^4-7996931311/
103680*n^5*i^4-525733/36*n^4*i^7-29495/4*n*i^10+1694059/180*n^2*i^10+3317/90*n^
3*i^10-3317/18*n^4*i^9-8111747/360*n^2*i^7+1363223/6*i^7-7461507899/10800*n^3*i
^5+49378492319/259200*n^4*i^5-83198373/160*n*i^6+4526292137/5184*n^2*i^6-\
23911079893/155520*n^3*i^6+1996*i^11-9424787767590487/75246796800*n^4+54238711/
3456*n^5*i^5-1410605159/1152*n*i^2+28916930454620893/130636800000*n^3+6969867/8
*i^3-296800937/3600*n^2*i+977222970851/453600*n^2*i^2-5270691249227/10886400*n^
3*i-1333829810951/1209600*n^3*i^2+1307272418143/3628800*n^4*i+30289031/4320*n^2
*i^5+754387241063/13063680*n^5*i^3+987205/243*n^6*i^3+4797186313521947/
156764160000*n^5+19099615/1728*n^4*i^8+81703447/51840*n^6*i^6+587836357/51840*n
^5*i^6-82121/816480*n^12*i^2-4441/306180*n^13*i-33696383/86400*n^7*i^5-95798/3*
i^9-1071368447524981/52254720000*n^2-19585551/320*i^2+16385759/90720*n^8*i^3-\
170179931/4354560*n^9*i^3+1212890701/261273600*n^10*i^2-561557993/783820800*n^
11*i+550643/9*n*i^9-172537043/720*i^6-17512453/5760*n^6*i^5+5509/9*i^12+
11166029569517/156764160*n^5*i^2+6437885981281/391910400*n^6*i-4431325810787/
261273600*n^6*i^2-246584791409/111974400*n^7*i+2199578090327/26127360*n^4*i^2-\
16631821754777/156764160*n^5*i+468593833/17418240*n^9*i+147612619/576*i^4+
85014628723/120960*n*i+128902913479/55987200*n^7*i^2+273617/36*n^2*i^9-477847/
36*n^3*i^9-11018/3*n*i^11+7614577357/5643509760000*n^14-1613951/97977600000*n^
15+217869101/9953280000*n^13-17832423299/10080*n*i^3+244181196880993/
4514807808000*n^8+129816219762523/298598400000*n^7-288425779463926639/
67722117120000*n^6+31457899/52254720*n^9*i^2-60567823/136080*n^8*i^2-201202861/
130636800*n^10*i+56385381/40*n*i^5, -39412642583/5760*i+2508669750173/1036800*n
+4907515501/2160*n*i^7-44323751146937/564350976000*n^9-31965867918023/
5643509760000*n^11+23681353429463/752467968000*n^10+9764417838599531/391910400*
n^3*i^3-17494583347/2015539200*n^11*i^3+1093027603/65318400*n^10*i^4-55591811/
1555200*n^9*i^5-10303756633/12441600*n^8*i^5+98322151/5038848000*n^14*i-\
499148689/8640*n^5*i^7+363450929/391910400*n^12*i^3-12050081/52254720*n^13*i^2+
2403023/640*n^7*i^6-309944273/25920*n^6*i^7-675472431880457/282175488000*n^8*i-\
54401107067/5760*i^5+69758327431/77760*n^3*i^7+1395343510117/34560*n*i^4-\
45109557304489/3628800*n^2*i^4-317084466974641/21772800*n^3*i^4-\
2119647789898367/4702924800*n^4*i^3-21125954053/15552*n^4*i^6+136292279557/
92160+1930373/18*i^10+203491651/8640*n^2*i^8-18383385/16*i^8-71200/3*n^2*i^11-\
610/9*n^3*i^11-175/5038848*n^15*i^3+175/3359232*n^16*i^2-175/10077696*n^17*i+
3355/9*n^4*i^10+259762507/298598400*n^11*i^2-198580985119/282175488000*n^12*i+
286012128037/37324800*n^7*i^4+28786895051/17418240*n^8*i^4+347429275/6967296*n^
9*i^4+242831709241/9405849600*n^10*i^3+2417395116721/6772211712000*n^12+
4036675129/1440*n*i^8-297121999/384*n^3*i^8+155044759/5760*n^5*i^8-8779991/
12960*n^7*i^7+4475657/4320*n^6*i^8+380933/1728*n^8*i^6-351967861/23328000*n^10*
i^5+1384019/38880*n^9*i^6+22687/46656*n^12*i^4+13172761/9331200*n^11*i^4-\
159046603/881798400*n^13*i^3+5212057/146966400*n^14*i^2-16566001/3527193600*n^
15*i-539/10077696*n^17+515471/9405849600*n^16-175/120932352*n^18-\
757644025236869/16329600*n^2*i^3+40894905721447/3527193600*n^7*i^3-\
1050463712359/4665600*n^6*i^4+384011364037447/52254720*n^4*i^4-3715922444989/
14929920*n^5*i^4+14860956301/25920*n^4*i^7-8156635/36*n*i^10-976783/36*n^2*i^10
+351988/9*n^3*i^10+10843/20155392*n^16*i-637/746496*n^15*i^2-209085827/5184*n^4
*i^9-4746998521/810*n^2*i^7+114367943/36*i^7-13221601548427/1555200*n^3*i^5-\
76827797658491/37324800*n^4*i^5-68457203749/4320*n*i^6+18404017463/8640*n^2*i^6
+867728715661/155520*n^3*i^6+36765*i^11+411181596694386421/188116992000*n^4+
2650374414871/3110400*n^5*i^5-6774541083719/181440*n*i^2-20760742832463953/
13063680000*n^3+79939970153/6912*i^3+16108364717689163/653184000*n^2*i+
836004941371337/43545600*n^2*i^2-38747706879405991/1959552000*n^3*i+
1446538410052069/130636800*n^3*i^2+30357865575063787/5878656000*n^4*i+49595/6*n
*i^12+818787415921/32000*n^2*i^5-8563588277685973/4031078400*n^5*i^3+
1019845931445451/3135283200*n^6*i^3-5116157491423429/5878656000*n^5+41049415/
864*n^4*i^8+849185491/25920*n^6*i^6-5533313227/25920*n^5*i^6+6080524717/
9405849600*n^12*i^2+38939039123/141087744000*n^13*i-10120019467/1036800*n^7*i^5
-215299991/432*i^9-12649492181390249/5225472000*n^2+25976781439/2304*i^2-\
3896871361253/2351462400*n^8*i^3-3980989881523/28217548800*n^9*i^3-111279679109
/2687385600*n^10*i^2+274762928311/47029248000*n^11*i-1003712543/3240*n*i^9+
853545931/144*i^6+1977295522883/93312000*n^6*i^5-41335/9*i^12+17854870186157/
7464960*n^5*i^2-78556991454861011/282175488000*n^6*i-394736572069667/
18811699200*n^6*i^2+6151682336281609/141087744000*n^7*i-2395890699962789/
223948800*n^4*i^2+20389813382346893/141087744000*n^5*i-3815/3*i^13+
3464741698097/70543872000*n^9*i-16298515055/1152*i^4-27849036904429/7257600*n*i
-82332980155903/2090188800*n^7*i^2+2987578345/5184*n^2*i^9-1851523/2160*n^5*i^9
+175/186624*n^13*i^4-889/3359232*n^14*i^3-35/93312*n^12*i^5-52633/77760*n^11*i^
5+1855/3888*n^10*i^6-265/1944*n^9*i^7+6395/288*n^7*i^8-86213/2160*n^8*i^7-6395/
1296*n^6*i^9-5541581/2592*n^3*i^9+176840/9*n*i^11-12796925369/564350976000*n^14
-1359171439/352719360000*n^15-13399454483/70543872000*n^13+2747798721221/207360
*n*i^3+2629832491328801/2257403904000*n^8-113609398341403007/5643509760000*n^7+
235248712773134993/1354442342400*n^6+13666480487/69672960*n^9*i^2+1993467904987
/1175731200*n^8*i^2-11243552861/282175488000*n^10*i-346191871307/43200*n*i^5, 
13708022245/192*i+215240579274594877/1083801600*n+78328098133/720*n*i^7-\
476675240896888191307/238923629199360000*n^9+2948254469894916613/
79641209733120000*n^11-72049964901183041/8849023303680000*n^10-\
18331985680264547/65318400*n^3*i^3+1433855846467/9405849600*n^11*i^3-\
458645864659/2090188800*n^10*i^4-2249053339/1382400*n^9*i^5+1876359973/2073600*
n^8*i^5-35347994939/94058496000*n^14*i+1932124711/1080*n^5*i^7-32757217309/
1567641600*n^12*i^3+115154622463/31352832000*n^13*i^2-26176972217/1036800*n^7*i
^6+324695353/4320*n^6*i^7+456427133276561/37623398400*n^8*i+33808106891/192*i^5
-962539169801/25920*n^3*i^7-23507984046293/138240*n*i^4+2492864119322341/
3628800*n^2*i^4-24093449930722517/87091200*n^3*i^4+148986328427078603/783820800
*n^4*i^3+931360133925371/37324800*n^4*i^6+1223038459/720*i^10+248582710241/8640
*n^2*i^8-229322941/12*i^8+3731795/18*n^2*i^11-54190*n^3*i^11-35651/3359232*n^15
*i^3-5747/13436928*n^16*i^2+11599/13436928*n^17*i+177560909/2880*n^4*i^10-\
955097832937/4478976000*n^11*i^2+767898653443/37623398400*n^12*i-\
769794905709503/1567641600*n^7*i^4-24943824084551/522547200*n^8*i^4+
16649226550513/6270566400*n^9*i^4-265439263349/1045094400*n^10*i^3-\
25879995493075289/2275463135232000*n^12-55166407493/2880*n*i^8+20431206461/
20736*n^3*i^8-5421128299/34560*n^5*i^8-133113833/8640*n^7*i^7+965748041/34560*n
^6*i^8+88865652553/12441600*n^8*i^6-7957579/311040*n^10*i^5+585176333/1555200*n
^9*i^6+2889515119/261273600*n^12*i^4+119301812293/3135283200*n^11*i^4-250384141
/167961600*n^13*i^3+63003701/671846400*n^14*i^2+3790153/223948800*n^15*i+
9759260215759/9955151216640000*n^17+1839128890727/442451165184000*n^16-\
3679487107/101583175680000*n^18-8659806255287381/21772800*n^2*i^3-9555*n*i^13+
3646380699095951/9405849600*n^7*i^3+118295966978293/2090188800*n^6*i^4-\
48085688547991999/1045094400*n^4*i^4+180750325195834921/6270566400*n^5*i^4+
15283484447/6480*n^4*i^7+10631370703/5400*n*i^10-2660017553/1728*n^2*i^10-\
420887933/1440*n^3*i^10-12433609/1175731200*n^16*i+1306981/261273600*n^15*i^2+
111007435/432*n^4*i^9+3104823493/480*n^2*i^7-1131879005/24*i^7+23367626793619/
129600*n^3*i^5-875/31104*n^13*i^5+21539/746496*n^14*i^4+2275/1728*n^11*i^6-\
330258324117679/6220800*n^4*i^5+875/93312*n^12*i^6+35/162*n^9*i^8-70/81*n^10*i^
7+3624516530627/43200*n*i^6-111745791265133/518400*n^2*i^6+56230362959083/
1555200*n^3*i^6+152909/960*n^8*i^8-1352665/3*i^11+14691713979943370841563/
221225582592000*n^4-32335/432*n^7*i^9+6467/432*n^6*i^10-93082092525659/12441600
*n^5*i^5+18430834779991/172800*n*i^2-22369369308631836732527/184354652160000*n^
3-331075048067/1152*i^3+32910288119824733/87091200*n^2*i-4568254191404657/
5806080*n^2*i^2+12909482864464549/326592000*n^3*i+115903728385569869/217728000*
n^3*i^2-202020380621733199/1567641600*n^4*i+43671469/10800*n^5*i^10-14245/9*n^4
*i^11+269780/9*n^2*i^12-2216585/27*n*i^12+175/1119744*n^15*i^4-175/2239488*n^18
*i+175/746496*n^17*i^2-175/559872*n^16*i^3+3771917282471/43200*n^2*i^5-\
9533100040571731/587865600*n^5*i^3-18168474822077143/3135283200*n^6*i^3+1365*i^
14-77658709597637251998641/6636767477760000*n^5-94138360429/34560*n^4*i^8-\
14462161489087/18662400*n^6*i^6-220096335739/69120*n^5*i^6-1152565351201/
188116992000*n^12*i^2-174837521209/62705664000*n^13*i+73530959/6094990540800*n^
19-1981/5804752896*n^20+175/8707129344*n^21+1471057158103/6220800*n^7*i^5+
466629599/72*i^9-2302809743731549183/6145155072000*n^2+1907203049531/7680*i^2+
377621334301/4147200*n^8*i^3+5629459975651/4702924800*n^9*i^3+10698213538783/
7524679680*n^10*i^2+6408431579999/188116992000*n^11*i-1834632103717493/15482880
-24193321729/2160*n*i^9+597836922011/5760*i^6+167804738989/97200*n^6*i^5-\
1245055/18*i^12-38464173254179439/1119744000*n^5*i^2-626547093754041653/
188116992000*n^6*i+308419009615212329/37623398400*n^6*i^2-24647127983009681/
62705664000*n^7*i-110391801229047197/1741824000*n^4*i^2+4004962477368391129/
94058496000*n^5*i+13930*i^13+579776056311623/62705664000*n^9*i+14245/54*n^3*i^
12-1168663288333/4608*i^4-450286498872697/967680*n*i+3060916583993003/
31352832000*n^7*i^2-1436498293/480*n^2*i^9-408033259/8640*n^5*i^9+1032329/
6123600*n^13*i^4+1253599/32659200*n^14*i^3-6755/7776*n^12*i^5-3082289/62208*n^
11*i^5+117374929/933120*n^10*i^6-1200943/6480*n^9*i^7+3909955/864*n^7*i^8-\
1429633/720*n^8*i^7-12172919/2160*n^6*i^9+4538877257/1728*n^3*i^9+3001925/6*n*i
^11+26509383051291839/79641209733120000*n^14+3841780739805061/
119461814599680000*n^15+29319812015163781/34131947028480000*n^13+6989437557419/
7560*n*i^3+2126794705963649243/3185648389324800*n^8+7654043459685412883533/
34131947028480000*n^7-1459015729020810858743/5688657838080000*n^6-\
106717228682837/10450944000*n^9*i^2-11096592125638223/188116992000*n^8*i^2-\
186668021542049/188116992000*n^10*i-2817369520451/5760*n*i^5, 322817012408417/
69120*i-32174378112300497/51609600*n-1057615960804/945*n*i^7+
1408961308457847388207/11377315676160000*n^9+1469862022591398607/
3792438558720000*n^11-7269404518232046653/541776936960000*n^10-1100421731755007
/737280-28262883019635219163/3919104000*n^3*i^3-1203433600781917/564350976000*n
^11*i^3+29757494856061/5374771200*n^10*i^4+479300379491177/13436928000*n^9*i^5+
298459562261677/373248000*n^8*i^5+721622566197061/142216445952000*n^14*i-\
7645696893749/622080*n^5*i^7+212249797992097/1451188224000*n^12*i^3-\
350990035722787/6772211712000*n^13*i^2-187093222066913/111974400*n^7*i^6+347165
/72*n^4*i^12+145526967192827/55987200*n^6*i^7+201425/31104*n^10*i^8-11095/
279936*n^12*i^7-245147/1244160*n^14*i^5+77665/559872*n^13*i^6+134365/864*n^7*i^
10-12215/432*n^6*i^11-120264242097471097529/142216445952000*n^8*i+7371408516619
/2560*i^5+50285292580333/362880*n^3*i^7-21129625310029/1536*n*i^4+
2684488596853241/1382400*n^2*i^4+67177890645687721/12441600*n^3*i^4-\
251178236907977840801/282175488000*n^4*i^3+2093244947581937/37324800*n^4*i^6-\
7848939763/240*i^10-58245932039299/241920*n^2*i^8-735*i^15+11545541905/32*i^8+
616512995/576*n^2*i^11+89937379/96*n^3*i^11+39964067/83980800*n^15*i^3-63636893
/671846400*n^16*i^2+134590147/60466176000*n^17*i-5190141901/4320*n^4*i^10+
38313246843919/12899450880*n^11*i^2-711028801750837/4063327027200*n^12*i+
16322181133039627/1791590400*n^7*i^4-145611559732007/335923200*n^8*i^4-\
20963887946831/99532800*n^9*i^4+9447950172498079/677221171200*n^10*i^3+
2455572104846689/21671077478400*n^12-1958217951779/4480*n*i^8+27412338737927/
207360*n^3*i^8-160804676153/46080*n^5*i^8+887090719709/1451520*n^7*i^7-\
412779988831/414720*n^6*i^8-966378160553/4147200*n^8*i^6-25053812241371/
4478976000*n^10*i^5+248758270099/14929920*n^9*i^6-149307558467/2687385600*n^12*
i^4+946634464999/1791590400*n^11*i^4+294140234191/18811699200*n^13*i^3+
31129203281/29262643200*n^14*i^2-3129912985343/5925685248000*n^15*i-\
6588642936839/474054819840000*n^17-2284354637861/27088846848000*n^16-889858931/
1612431360000*n^18-7889/40310784*n^18*i^2+2597/22674816*n^19*i+
37520238520121902063/2194698240*n^2*i^3+11987605/72*n*i^13-2670109433367457267/
188116992000*n^7*i^3+62186086997048297/1074954240*n^6*i^4-242918317280228989/
149299200*n^4*i^4-95179500634777879/447897600*n^5*i^4-106928704075744933/
783820800*n^4*i^7+143072431481/7200*n*i^10+176463704123/8640*n^2*i^10-\
15095020073/5760*n^3*i^10+605192409413/3950456832000*n^16*i+279349551221/
790091366400*n^15*i^2+2301809038711/622080*n^4*i^9+2586508476437533/2177280*n^2
*i^7-230467885795/384*i^7+38990369788061179/37324800*n^3*i^5-1585277353/
419904000*n^13*i^5-555271/5248800*n^14*i^4+3563781301/27993600*n^11*i^6+
2030044713913280269/2239488000*n^4*i^5+2335879/233280*n^12*i^6+46808237/103680*
n^9*i^8-31267224901/97977600*n^10*i^7+652758954398077/172800*n*i^6+
365523405799679/518400*n^2*i^6-4648233846754321/3110400*n^3*i^6+20996811629/
1451520*n^8*i^8+11025/2*n*i^14-1225/362797056*n^20*i+1225/120932352*n^19*i^2-\
1225/181398528*n^18*i^3-87709489/48*i^11-1633043726102229728089/1504935936000*n
^4-149365689413/6531840*n^7*i^9+32539367/1440*n^6*i^10-1534560938394389191/
13436928000*n^5*i^5+57441641079384673/3225600*n*i^2+569657620512350013683/
975421440000*n^3-156970258720357/27648*i^3-143904317437727890291/13716864000*n^
2*i-10471411060195825931/1219276800*n^2*i^2+103457029565304157709/12192768000*n
^3*i-35297630898172833979/7315660800*n^3*i^2-52902022925473617943/30862944000*n
^4*i-1589448847/86400*n^5*i^10-25973563/1728*n^4*i^11-73483585/144*n^2*i^12-\
14546875/72*n*i^12+211141/1492992*n^15*i^4-26057341/36279705600*n^18*i+36916687
/4031078400*n^17*i^2-313114987/6046617600*n^16*i^3-56796408301538831/7776000*n^
2*i^5+20492103609521228551/28217548800*n^5*i^3-717980496165649643/58047528960*n
^6*i^3-24255*i^14+14027925732548862996109/35115171840000*n^5+28565754797563/
1244160*n^4*i^8+21078996286999/4665600*n^6*i^6+18920990952662173/223948800*n^5*
i^6+25296346200179/564350976000*n^12*i^2+752173036968667/20316635136000*n^13*i-\
8582053/96745881600*n^19-41699/5804752896*n^20-1225/2902376448*n^21-\
25574232947437/33592320*n^7*i^5+93120385481/1728*i^9+438563914501827032483/
292626432000*n^2-79289004855977/15360*i^2-37480569515861204927/23702740992000*n
^8*i^3+278737644741847/940584960*n^9*i^3-471765454571521/10749542400*n^10*i^2-\
91119132225923/54177693696*n^11*i+32035076075945/217728*n*i^9-1301219060379/640
*i^6-148702480994228723/4478976000*n^6*i^5+4226495/3*i^12-4477965674150852917/
8957952000*n^5*i^2+296346017784197359427/2539579392000*n^6*i-\
19840718265266018563/225740390400*n^6*i^2-49962291457945443167/20316635136000*n
^7*i+5759303354521201123/1492992000*n^4*i^2-163381283717711043619/564350976000*
n^5*i+92365/12*i^13-2080218828128526859/9481096396800*n^9*i+4136825/144*n^3*i^
12+8511654032959/1536*i^4-626759909588369/1075200*n*i+11920150471872652141/
1354442342400*n^7*i^2-502153198799/6912*n^2*i^9+451882926983/373248*n^5*i^9+
2889537553/223948800*n^13*i^4-5660311953197/1185137049600*n^14*i^3-18950899889/
559872000*n^12*i^5-21564857249/1343692800*n^11*i^5+1998410927/1866240*n^10*i^6-\
1325564587/241920*n^9*i^7-3452697841/967680*n^7*i^8-5008898299199/261273600*n^8
*i^7+3603437771/124416*n^6*i^9-155873332291471/5598720*n^3*i^9-1482361447/180*n
*i^11-54559343853284057/11377315676160000*n^14-106022088668821/5688657838080000
*n^15+1036882167835253/541776936960000*n^13-617165123230949/124416*n*i^3-\
697140077807789795953/2275463135232000*n^8+235546525172944618343/
180592312320000*n^7-14022829547243680966277/270888468480000*n^6-\
455645812437738589/15801827328000*n^9*i^2+539887544321514703/219469824000*n^8*i
^2+126768626522368483/3160365465600*n^10*i-245/3359232*n^15*i^5-26705/36*n^3*i^
13-637/20155392*n^17*i^3+1225/6718464*n^16*i^4-898373/77760*n^11*i^7-201425/
139968*n^9*i^9+871376609062253/230400*n*i^5-9943787/720*n^5*i^11-56245679/
155520*n^8*i^9-431935/24*n^2*i^13, -338380474623667/8640*i-28486750560638667403
/348364800*n-59207873276261/4320*n*i^7-80007220274564886342499/
102395841085440000*n^9-3887165168109151298311/511979205427200000*n^11+
1079795769224451853018259/3071875232563200000*n^10+1980886645743272983343/
13716864000*n^3*i^3+3441428931848443/40310784000*n^11*i^3-54403417899201137/
112870195200*n^10*i^4+2058515290557023/1679616000*n^9*i^5-6462288833199353/
419904000*n^8*i^5-2379128223239/70543872000*n^14*i-799520484839863/5598720*n^5*
i^7-1688309665734383/1269789696000*n^12*i^3+1804734310473787/1451188224000*n^13
*i^2+22281422276702123/503884800*n^7*i^6-929571307/7776*n^4*i^12-\
135832897007623/1749600*n^6*i^7+23518354253/13996800*n^10*i^8-12443753/174960*n
^12*i^7-74242891/4199040*n^14*i^5+299418911/6298560*n^13*i^6+42779308333/907200
*n^7*i^10-22596497/540*n^6*i^11+1382236800809533871/33861058560*n^8*i-\
118557700732933/1440*i^5+7215148423103963/1360800*n^3*i^7+2438408224596233/
15552*n*i^4-416042883702605851781/1828915200*n^2*i^4+51091314504523641349/
1959552000*n^3*i^4-6934886452991964277/157464000*n^4*i^3-207250839144910903/
37324800*n^4*i^6+20777527313/240*i^10-26402313991213129/10886400*n^2*i^8+19320*
i^15+722941751305/1152*i^8-49617462181/1080*n^2*i^11-10164516341/1296*n^3*i^11-\
242698544533/19752284160*n^15*i^3+4990873511987/1975228416000*n^16*i^2-\
43413330437/219469824000*n^17*i+8732693372291/777600*n^4*i^10-22295/3*n^4*i^13-\
60581684500096841/677221171200*n^11*i^2+2252205649213577/317447424000*n^12*i-\
9972970238912489227/282175488000*n^7*i^4+1987407572087713511/52672757760*n^8*i^
4+59386739887804337/28217548800*n^9*i^4+317051761302733/1209323520*n^10*i^3-\
81553785811571328671413/30718752325632000000*n^12+794853160178923/90720*n*i^8-\
7869378597021107/4082400*n^3*i^8+1225/20155392*n^20*i^2+37684942120075/373248*n
^5*i^8-46229789534621/13996800*n^7*i^7+104248953644221/11197440*n^6*i^8-\
122469955291543/167961600*n^8*i^6+731919555591281/3359232000*n^10*i^5-\
316278134296883/403107840*n^9*i^6+108105809051041/48372940800*n^12*i^4-\
2943855383330833/94058496000*n^11*i^4-50978275848307/169305292800*n^13*i^3-\
35339860919401/316036546560*n^14*i^2+75077693485913/4740548198400*n^15*i+
12106750534611491/51197920542720000*n^17+60642170079255332209/
61437504651264000000*n^16+9718603504817927/767968808140800000*n^18+53886083/
6046617600*n^18*i^2-10339087/2015539200*n^19*i+9701296281827275217/342921600*n^
2*i^3-12760580/9*n*i^13+218184829987274105029/846526464000*n^7*i^3-\
52251927551421170423/48372940800*n^6*i^4+267552316214603432731/9405849600*n^4*i
^4-24500248522084932263/7054387200*n^5*i^4+29573894984907247/19595520*n^4*i^7-\
263457308969893/453600*n*i^10-642932898643/15552*n^2*i^10+197066030781623/
2332800*n^3*i^10-13611425382641/5925685248000*n^16*i-25690607598863/
2962842624000*n^15*i^2-49254721203341/466560*n^4*i^9-2479197411203351/170100*n^
2*i^7+287256056913/16*i^7+6125/2519424*n^15*i^6-251141309783546111/4665600*n^3*
i^5-1260*n*i^15+19778749219/419904000*n^13*i^5+6265/2*n^2*i^14+45732341797/
4389396480*n^14*i^4+2542153555673/1007769600*n^11*i^6+3185/3*n^3*i^14+
711387847445311/1093500*n^4*i^5+391579627/83980800*n^12*i^6+3530507059/204120*n
^9*i^8+75273947/3240*n^5*i^12+67319/11664*n^9*i^10-86108332747/12247200*n^10*i^
7-88921919407437343/1555200*n*i^6+16895406808956421/388800*n^2*i^6+
260518080548888971/27993600*n^3*i^6+7158613/116640*n^11*i^8-12894290547781/
52254720*n^8*i^8+19355/279936*n^12*i^8-878395/6*n*i^14-19355/69984*n^13*i^7-\
1225/60466176*n^21*i+715645/1679616*n^14*i^6+18767/60466176*n^20*i-16807/
45349632*n^19*i^2-27881/11337408*n^18*i^3+1741661831/18*i^11-\
161555520860000907734955271/7900913664000000*n^4+1382898581341/3265920*n^7*i^9-\
72178034297/155520*n^6*i^10+2663802538680785743/839808000*n^5*i^5-\
5646968986233707983/43545600*n*i^2+18361111745848483650137/365783040000*n^3+
138272746106429/864*i^3-122796403781717267233/979776000*n^2*i+
678007838873035527859/1828915200*n^2*i^2-3363332658264130504723/54867456000*n^3
*i-8946730061949693566089/54867456000*n^3*i^2+7164999124801017478519/
123451776000*n^4*i-1487174070847/777600*n^5*i^10+151600463/108*n^4*i^11+1225/
30233088*n^18*i^4-1225/15116544*n^19*i^3+32462071985/7776*n^2*i^12+5934172391/
405*n*i^12-336595/11664*n^10*i^9+1546659347/503884800*n^15*i^4+7615105/
362797056*n^18*i-574301839/6046617600*n^17*i^2-16548037/755827200*n^16*i^3+
337511388272257883/7776000*n^2*i^5-8898015052505987117/2015539200*n^5*i^3+37093
/5038848*n^17*i^4+92361632100615225209/63489484800*n^6*i^3+215985*i^14+
3322309541366761913279/1975228416000*n^5+515420897006363/4478976*n^4*i^8+
25303567/7836416409600*n^22-2107/26121388032*n^23+1225/313456656384*n^24+206045
/1944*n^6*i^12-206045/324*n^7*i^11+314146441/194400*n^8*i^10+
6643672581436051561/132710400-6125/839808*n^16*i^5+315/2*i^16+80872569282504421
/671846400*n^6*i^6-1490042841048598327/2015539200*n^5*i^6-18218628259734419/
3386105856000*n^12*i^2-126134926391417/141087744000*n^13*i+30853451676547/
21332466892800000*n^19+810014473925147/1919922020352000000*n^20-1110925691/
65303470080000*n^21-10960824887208347/134369280*n^7*i^5-102845947975/54*i^9-\
25936906068478471168757/2633637888000*n^2-7400751969130301/69120*i^2-\
52337344838075918051/2962842624000*n^8*i^3-3474200224595775277/395045683200*n^9
*i^3+814325746136188499/1580182732800*n^10*i^2+166903212435599389/3950456832000
*n^11*i+4727011676843/17010*n*i^9-234473110357997/17280*i^6+809750733634520513/
3359232000*n^6*i^5-210749441/24*i^12+3997558230111346198379/282175488000*n^5*i^
2-473453043151176133441/1269789696000*n^6*i-222503609779456220633/338610585600*
n^6*i^2+32946213739562138339/376233984000*n^7*i-655908546993305875931/
65840947200*n^4*i^2-21586903252120125619289/1975228416000*n^5*i-6175960/3*i^13-\
275623564995431143/118513704960*n^9*i-415350509/432*n^3*i^12+902003872945385/
13824*i^4+465496674317077451/2073600*n*i-2648928366787471740077/10158317568000*
n^7*i^2+131114559015247/90720*n^2*i^9-5813738439031/466560*n^5*i^9-788064868889
/2821754880*n^13*i^4+1892923256011/14814213120*n^14*i^3-567826696309/1679616000
*n^12*i^5-1047182402771/671846400*n^11*i^5-4069478423233/223948800*n^10*i^6+
1191086164069/13063680*n^9*i^7-2017799586203/806400*n^7*i^8+11379690149903/
6531840*n^8*i^7+383851175393/155520*n^6*i^9-9213046887881/349920*n^3*i^9+
19378584239/540*n*i^11+175514406020281581371/3071875232563200000*n^14-\
3108752987996352569/511979205427200000*n^15-75056619568902557/6826389405696000*
n^13-752371132661856061/2177280*n*i^3-76361454089787121033743113/
8776786378752000000*n^8-53220073157969152201363/2370274099200000*n^7+
11010019500857192866285789/28443289190400000*n^6+219167508038920378183/
23702740992000*n^9*i^2-285800652143280791017/7900913664000*n^8*i^2-\
2367983084003208341/2962842624000*n^10*i-495635/1679616*n^15*i^5+304045/18*n^3*
i^13-781579/167961600*n^17*i^3+78280037/1007769600*n^16*i^4-2126405213/3499200*
n^11*i^7-773606869/349920*n^9*i^9+5061645474408433/43200*n*i^5+2039726087/6480*
n^5*i^11-18757449043/544320*n^8*i^9+2924075/6*n^2*i^13]]:
end:
####End Data

with(combinat):


#The sum of p^inv(pi)*q^maj(pi) over all n-perms that end in i
F:=proc(n,i,p,q) local i1: option remember:

if n<1 then
 RETURN(FAIL):
fi:
if n=1 then
 if i=1 then
   RETURN(1):
 else
   RETURN(0):
 fi:
fi:

if i=n then
 RETURN(add(F(n-1,i1,p,q),i1=1..n-1)):
fi:

expand(p*F(n,i+1,p,q)+
p^(n-i)*(q^(n-1)-1)*F(n-1,i,p,q)):


end:



Gd:=proc(n,i,p,q):
expand(simplify(expand(F(n,i,p,q)/(n-1)!/(p*q)^(n-i+binomial(n-1,2)/2)))):
end:


inv:=proc(pi) local i,j,co:
co:=0:
for i from 1 to nops(pi) do
 for j from i+1 to nops(pi) do
  if pi[i]>pi[j] then
    co:=co+1:
  fi:
 od:
od:
co:
end:


maj:=proc(pi) local i,co:
co:=0:
for i from 1 to nops(pi)-1 do
  if pi[i]>pi[i+1] then
    co:=co+i:
  fi:
 od:

co:
end:



#CheckF(n): checks the recurrence scheme for F directly
CheckF:=proc(n) local p,q,gu,i,pi,T:
gu:=permute(n):

for i from 1 to n do
 T[i]:=0:
od:


for pi in  gu do
T[pi[n]]:=T[pi[n]]+p^(inv(pi))*q^(maj(pi)):
od:

evalb([seq(T[i]-F(n,i,p,q),i=1..n)]=[0$n]):

end:




#G(n,i,p,q) the prob. generating function
#with variables p (for inv) and q(for maj)
#for the pair (inv,maj) defined over n-permutations
#that end in i. For example, try:
#G(4,2,p,q);
G:=proc(n,i,p,q) local i1: option remember:

if n<1 then
 RETURN(FAIL):
fi:
if n=1 then
 if i=1 then
   RETURN(1):
 else
   RETURN(0):
 fi:
fi:

if i=n then
 RETURN(expand(add(simplify((p*q)^(n/2-i1)*G(n-1,i1,p,q)/(n-1)),i1=1..n-1))):
fi:

expand(simplify(G(n,i+1,p,q)/q+
p^(n-i)*(q^(n-1)-1)/(p*q)^(n/2)/(n-1)*G(n-1,i,p,q))):


end:


CheckG:=proc(n) local p,q,i:
[seq(simplify(Gd(n,i,p,q)-G(n,i,p,q)),i=1..n)]:
end:





#GuessPOL1V1(L,x,d): Given a list L, tries to find
#a polynomial P(x) of degree d such that L[i]=P(i) for i=1..nops(L)
#For example, try:
#GuessPOL1V1([seq(i^2,i=1..10)],x,2);
GuessPOL1V1:=proc(L,x,d) local eq,var,a,P,i:

#if nops(L)-d<3 then
if nops(L)-d<1 then
 print(`Insufficient data`):
 RETURN(FAIL):
fi:

P:=add(a[i]*x^i,i=0..d):
var:={seq(a[i],i=0..d)}:
eq:={seq(expand(subs(x=i,P)-L[i]),i=1..nops(L))}:
var:=solve(eq,var):

if var=NULL then
  RETURN(FAIL):
fi:

subs(var,P):

end:



#GP(L,x): Given a list L, tries to find
#a polynomial P(x) such that L[i]=P(i) for i=1..nops(L) .
#For example, try:
#GP([seq(i^2,i=1..10)],x);
GP:=proc(L,x) local d,gu,i:

#for d from 0 to nops(L)-3 do
for d from 0 to nops(L)-1 do
 gu:=GuessPOL1V1(L,x,d):
if gu<>FAIL then
 if {seq(expand(subs(x=i,gu)-L[i]),i=1..nops(L))}={0} then
   RETURN(gu):
 fi:
fi:
od:

FAIL:

end:



#Taylor11(f,p,q,r0,s0): inputs an expression f in p and q
#f(p,q)
#and outputs the list-of-lists L such that L[r][s]
#is the coefficient of x^r*y^s/r!/s! in f(1+x,1+y)
#for r=1..r0, s=1..s0 .
#For example, try: 
#Taylor11(1/p/q,p,q,3,3);
Taylor11:=proc(f,p,q,r0,s0) local x,y,F,gu,i,j,F1:
option remember:
F:=subs({p=1+x,q=1+y},f):
gu:=[]:
F:=taylor(F,x=0,r0+1):

for i from 1 to r0 do
 F1:=coeff(F,x,i):
 F1:=taylor(F1,y=0,s0+1):
 gu:=[op(gu),[seq(i!*j!*coeff(F1,y,j),j=1..s0)]]:
od:
gu:
end:



#frs(r0,s0,n,i): The (r0,s0)-factorial moment of (inv,maj) over
#n-permutations that end in i
#For example, try:
#frs(2,2,n,i);
frs:=proc(r0,s0,n,i) local gu,n1,i1,mu,p,q,mu1,pol,lu:

gu:=[]:
for n1 from r0+s0+4 to 2*r0+2*s0+10 do

mu:=[seq(Taylor11(G(n1,i1,p,q),p,q,r0,s0)[r0][s0],i1=1..n1)]:

mu1:=GP(mu,i):
if mu1=FAIL then
 RETURN(FAIL,mu):
fi:
gu:=[op(gu),mu1]:

od:

pol:=GP(gu,n):

if pol=FAIL then
print(gu):
 RETURN(FAIL):
fi:

pol:=expand(subs(n=n-r0-s0-3,pol)):


lu:=
{seq(seq(
evalb(subs({n=n1,i=i1},pol)=Taylor11(G(n1,i1,p,q),p,q,r0,s0)[r0][s0]),
i1=1..n1),n1=1..r0+s0+8)}:

if lu<>{true} then
print(`Something went wrong`):
print(pol,lu):
RETURN(FAIL):
fi:

pol:

end:


#frsT(n,i,R0): a table of f_{r,s}(n,i) for 1<=r,s<=R0
frsT:=proc(n,i,R0) local r0,s0:
[seq([seq(frs(r0,s0,n,i),s0=1..R0)],r0=1..R0)]:
end:


AllTay:=proc(R0,N0) local i1,n1,p,q:
option remember:
seq([seq(Taylor11(G(n1,i1,p,q),p,q,R0,R0),i1=1..n1)],n1=1..N0):
end:

#DataSets(R0,N0): all the data sets for f[r][s](n,i)
#for 1<=r,s<=r0 using (n,i) data with 1<=i<=n<=N0
DataSets:=proc(R0,N0) local gu,r0,s0,mu,n1,i1,gu1,gu11:
mu:=AllTay(R0,N0):

gu:=[]:

for r0 from 1 to R0 do
 gu1:=[]:
 for s0 from 1 to R0 do
  gu11:={seq(seq([i1,n1,mu[n1][i1][r0][s0]],i1=1..n1),n1=1..N0)}:
  gu1:=[op(gu1),gu11]:
od:
 gu:=[op(gu),gu1]:
od:

gu:

end:



#GP2a(S,i,n,d): guesses a polynomial in (n,i) of degree <=d
#that agrees with the data-set S
GP2a:=proc(S,i,n,d) local a, eq,var,pol,i1,j1:

pol:=add(add(a[i1,j1]*n^i1*i^j1,j1=0..d-i1),i1=0..d):
var:={seq(seq(a[i1,j1],j1=0..d-i1),i1=0..d)}:

if nops(S)-nops(var)<4 then
 RETURN(FAIL):
fi:

eq:={seq(subs({i=S[j1][1],n=S[j1][2]},pol)-S[j1][3],j1=1..nops(S))}:
var:=solve(eq,var):
if var=NULL then
  FAIL:
else
  expand(subs(var,pol)):
fi:
end:

#GP2(S,i,n): guesses a polynomial in (n,i)
#that agrees with the data-set S
GP2:=proc(S,i,n) local gu,d:

for d from 0 while nops(S)-binomial(d+1,2)>=10 do
#for d from 0 while nops(S)-binomial(d+1,2)>=1 do

gu:=GP2a(S,i,n,d):

if gu<>FAIL then
  RETURN(gu):
fi:

od:

FAIL:

end:



#GP2aT(S,i,n,d): guesses a polynomial in (n,i) of degree <=d
#that agrees with the data-set S
GP2aT:=proc(S,i,n,d) local a, eq,var,pol,i1,j1:

pol:=add(add(a[i1,j1]*n^i1*i^j1,j1=0..d-i1),i1=0..d):
var:={seq(seq(a[i1,j1],j1=0..d-i1),i1=0..d)}:

if nops(S)-nops(var)<1 then
 RETURN(FAIL):
fi:

eq:={seq(subs({i=S[j1][1],n=S[j1][2]},pol)-S[j1][3],j1=1..nops(S))}:
var:=solve(eq,var):
if var=NULL then
  FAIL:
else
  expand(subs(var,pol)):
fi:
end:

#GP2T(S,i,n): guesses a polynomial in (n,i)
#that agrees with the data-set S
GP2T:=proc(S,i,n) local gu,d:

for d from 0 while nops(S)-binomial(d+1,2)>=10 do

gu:=GP2aT(S,i,n,d):

if gu<>FAIL then
  RETURN(gu):
fi:

od:

FAIL:

end:



#GuessFrs(R0,n,i): guesses f_{r,s}(n,i) for r,s<=R0
GuessFrs:=proc(R0,n,i) local gu,N0,r0,s0:
N0:=3*R0+2:
gu:=DataSets(R0,N0):

[seq([seq(GP2(gu[r0][s0],i,n),s0=1..R0)],r0=1..R0)]:
end:




#Nor(L,i,n): normalizes a list of lists of moments
#in variables (i,n)
#assumed to be asymptotically normal
Nor:=proc(L,i,n) local lu,d1,r0,s0,T:
d1:=degree(L[2][2],{i,n}):
lu:=sqrt(coeff(L[2][2],n,d1)):
if lu=0 then
 RETURN(FAIL):
fi:

for r0 from 1 to nops(L)/2 do
for s0 from 1 to nops(L[r0])/2 do

T[2*r0,2*s0]:=L[2*r0][2*s0]/lu^(r0+s0)/
((2*r0)!/r0!/2^r0)/((2*s0)!/s0!/2^s0):

T[2*r0-1,2*s0-1]:=L[2*r0-1][2*s0-1]/lu^(r0+s0)/
((2*r0)!/r0!/2^r0)/((2*s0)!/s0!/2^s0):

T[2*r0-1,2*s0]:=L[2*r0-1][2*s0]/lu^(r0+s0)/
((2*r0)!/r0!/2^r0)/((2*s0)!/s0!/2^s0):

T[2*r0,2*s0-1]:=L[2*r0][2*s0-1]/lu^(r0+s0)/
((2*r0)!/r0!/2^r0)/((2*s0)!/s0!/2^s0):

od:
od:

[seq([seq(T[r0,s0],s0=1..nops(L))],r0=1..nops(L))]:

end:

#MOP(ope,p,q,N,I1,r,s,R,S,m0): inputs an operator
#ope(n,i,p,q,N^(-1),I1^(-1)) such that a sequence of discrete
#prob. gen. functions satisfies the recurrence
#p_{n,i}(p,q)=ope(n,i,p,q,N^(-1),I1^(-1))p_{n,i}(p,q), expressed in terms
#of the discrete variables n and i and (negative) shift-operator
#N^(-1) amd I1^(-1), and given symbols r and s, and respective shift-operators 
# R and S
#and a pos. integer m0, outputs an operator, let's call it
#Ope(r,s,n,i,N^(-1),I1^(-1),R^(-1),S^(-1)) such that the factorial moments
#f_{r,s}(n,i)
#satisfy the recurrence, up to order m0 in R^(-1) and S^(-1)
#f_{r,s}(n)=Ope(r,s,N^(-1),I1^(-1),R^(-1),S^(-1))f_{r,s}(n,i)
#For example, try:
#MOP(I1/q+(q^(n-1)-1)/(n-1)*p^(n/2-i)/q^(n/2)/N,n,i,p,q,N,I1,r,s,R,S,3);
MOP:=proc(ope2,p,q,N,I1,r,s,R,S,m0)   local z,w,gu,ope,a,b,j1,j2,
gu1,gu11,s1,mu:

ope:=subs({p=1+z,q=1+w},ope2):



for a from ldegree(ope,N) to degree(ope,N) do
for b from ldegree(ope,I1) to degree(ope,I1) do

gu:=coeff(coeff(ope,N,a),I1,b):


gu1:=taylor(gu,z=0,m0+5):

for j1 from 0 to m0 do
 gu11:=coeff(gu1,z,j1):
 gu11:=taylor(gu11,w=0,m0+5):

 for j2 from 0 to m0 do
   s1[a,b,j1,j2]:=coeff(gu11,w,j2):
 od:
od:
od:
od:


gu:=add(
add(
add(
add( s1[a,b,j1,j2]*
expand(r!/(r-j1)!*s!/(s-j2)!)
*R^(-j1)*S^(-j2)*N^(a)*I1^b,j1=0..m0),
 j2=0..m0),
 a=ldegree(ope2,N)..degree(ope2,N)),
 b=ldegree(ope2,I1)..degree(ope2,I1)):

gu:=expand(gu):
mu:=0:

for j1 from ldegree(gu,R) to degree(gu,R) do
for j2 from ldegree(gu,S) to degree(gu,S) do
for a from ldegree(gu,N) to degree(gu,N) do
for b from ldegree(gu,I1) to degree(gu,I1) do
 mu:=mu+
factor(coeff(coeff(coeff(coeff(gu,R,j1),S,j2),N,a),I1,b))*R^j1*S^j2*N^a*I1^b:
od:
od:
od:
od:
mu:

end:


#qbin(q,n,k): the q-binomial coefficient
qbin:=proc(q,n,k) local i:
expand(normal(mul(1-q^(n-i),i=0..k-1)/mul(1-q^i,i=1..k))):
end:

#A(n,p,q): the g.f. of permutations according to (inv,maj)
A:=proc(n,p,q) local k,i:
option remember:
if n=0 then
 RETURN(1):
else
expand(add((-1)^(k-1)*qbin(p,n,k)*p^binomial(k,2)*mul(1-q^i,i=n-k+1..n-1)*
A(n-k,p,q),k=1..n)):
fi:
end:

#Bd(n,p,q): the g.f. of permutations according to (inv,maj)
#divided by n!*(p*q)^(binomial(n,2)/2)
Bd:=proc(n,p,q):
expand(A(n,p,q)/n!/(p*q)^(n*(n-1)/4)):
end:



#Bng(n,p,q): the g.f. of permutations according to (inv,maj)
#divided by n!*(p*q)^(binomial(n,2)/2)
Bng:=proc(n,p,q) local k,i:
option remember:
if n=0 then
 RETURN(1):
else
expand(add((-1)^(k-1)*qbin(p,n,k)*p^binomial(k,2)*mul(1-q^i,i=n-k+1..n-1)*
Bng(n-k,p,q)*(n-k)!/n!*p^(k*(3*k-1-2*n)/4)*q^(k*(k+1-2*n)/4)
,k=1..n)):
fi:
end:






#B(n,p,q): the g.f. of permutations according to (inv,maj)
B:=proc(n,p,q) local k,i:
option remember:
if n=0 then
 RETURN(1):
else
expand(add((-1)^(k-1)*qbin(p,n,k)*mul(1-q^i,i=n-k+1..n-1)*
B(n-k,p,q)*(n-k)!/n!*p^(k*(3*k-1-2*n)/4)*
q^(k*(-2*n+k+1)/4),k=1..n)):
fi:
end:





FindLeading:=proc(r,s,Aee,Aeo,Aoe,Aoo) local n,Fee,Feo,Foe,Foo,x:



#####

Fee:=Aee[r,s]*n^(3*(r+s)-3)*n^3-Aee[r,s]*(n-1)^(3*(r+s)-3)*(n-1)^3+
s*(n-1)*Aeo[r,s]*(n-1)^(3*(r+s)-3)-
s*(n-1)*Aeo[r,s]*(n-2)^(3*(r+s)-3):

Feo:=Aeo[r,s]*n^(3*r+3*s-3)-Aeo[r,s]*(n-1)^(3*r+3*s-3)
+(s-1/2)*(n-1)*(Aee[r,s-1]*(n-1)^(3*(r+s-1))- Aee[r,s-1]*(n-2)^(3*(r+s-1))):

Foe:=Aoe[r,s]*n^(3*r+3*s-4)*n-Aoe[r,s]*(n-1)^(3*r+3*s-4)*(n-1)+
s*(n-1)*(Aoo[r,s]*(n-1)^(3*r+3*s-4)-
         Aoo[r,s]*(n-2)^(3*r+3*s-4)):


Foo:=Aoo[r,s]*(n^(3*(r+s)-6)*n^2-(n-1)^(3*(r+s)-6)*(n-1)^2)
+(2*s-1)*(n-1)/2*Aoe[r,s-1]*((n-1)^(3*(r+s)-6)-(n-2)^(3*(r+s)-6)):


#####

Fee:=Aee[r,s]*n^3-Aee[r,s]*(1-x)^(3*(r+s)-3)*(n-1)^3+
s*(n-1)*Aeo[r,s]*(1-x)^(3*(r+s)-3)-
s*(n-1)*Aeo[r,s]*(1-2*x)^(3*(r+s)-3):

Feo:=Aeo[r,s]-Aeo[r,s]*(1-x)^(3*r+3*s-3)
+(s-1/2)*(n-1)*(Aee[r,s-1]*(1-x)^(3*(r+s-1))- Aee[r,s-1]*(1-2*x)^(3*(r+s-1))):

Foe:=Aoe[r,s]*n-Aoe[r,s]*(1-x)^(3*r+3*s-4)*(n-1)+
s*(n-1)*(Aoo[r,s]*(1-x)^(3*r+3*s-4)-
         Aoo[r,s]*(1-2*x)^(3*r+3*s-4)):


Foo:=Aoo[r,s]*(n^2-(1-x)^(3*(r+s)-6)*(n-1)^2)
+(2*s-1)*(n-1)/2*Aoe[r,s-1]*((1-x)^(3*(r+s)-6)-(1-2*x)^(3*(r+s)-6)):

Fee:=subs(n=1/x,Fee):
Feo:=subs(n=1/x,Feo):
Foe:=subs(n=1/x,Foe):
Foo:=subs(n=1/x,Foo):

series(Fee,x=0,7),
series(Feo,x=0,7),
series(Feo,x=0,7),
series(Foo,x=0,7):


end:



#Manig(P,x,y): the leading coefficient of the pol. P
Manig:=proc(P,x,y) local t,P1,d:
P1:=expand(subs({x=x*t,y=y*t},P)):
d:=degree(P1,t):
factor(coeff(P1,t,d)):
end:


FM8m:=proc(n,i) local gu:
gu:=FM8(n,i):
gu:=[seq([seq(Manig(gu[i1][j1],n,i),j1=1..nops(gu[i1]))],i1=1..nops(gu))]:

end:


FM8ee:=proc(n,i) local gu,T,r,s:
gu:=FM8m(n,i):
for r from 1 to 4 do
for s from 1 to 4 do
 T[r,s]:=gu[2*r][2*s]/((2*r)!/r!/2^r)/((2*s)!/s!/2^s)*36^(r+s)/
n^(3*(r+s)):
od:
od:

evalb(normal({seq(seq(T[r,s],s=1..4),r=1..4)})={1}):

end:


FM8eo:=proc(n,i) local gu,T,r,s:
gu:=FM8m(n,i):
for r from 1 to 4 do
for s from 1 to 4 do
 T[r,s]:=gu[2*r][2*s-1]/((2*r)!/r!/2^r)/((2*s)!/s!/2^s)*36^(r+s-1)/
(n^(3*(r+s-2))*(-(s-1)*n^3-6*r*n^2*i+18*r*n*i^2-12*r*i^3)):
od:
od:

evalb(normal({seq(seq(T[r,s],s=1..4),r=1..4)})={1}):


end:


FM8oe:=proc(n,i) local gu,T,r,s:
gu:=FM8m(n,i):
for r from 2 to 4 do
for s from 2 to 4 do
 T[r,s]:=-gu[2*r-1][2*s]/((2*r)!/r!/2^r)/((2*s)!/s!/2^s)*36^(r+s)/36/
n^(3*(r+s-1))/(r-1):
od:
od:

evalb({seq(seq(normal(T[r,s]),s=2..4),r=2..4)}={1}):

end:




FM8oo:=proc(n,i) local gu,T,r,s:
gu:=FM8m(n,i):
for r from 1 to 4 do
for s from 1 to 4 do
 T[r,s]:=gu[2*r-1][2*s-1]/((2*r)!/r!/2^r)/((2*s)!/s!/2^s)*36^(r+s)/
n^(3*(r+s)-6)/(162)/(2*i-n)^2:
od:
od:

evalb(normal({seq(seq(T[r,s],s=1..4),r=1..4)})={1}):
end:


GM8ee:=proc(n,i) local gu,T,r,s:
gu:=FM8m(n,i):
for r from 1 to 4 do
for s from 1 to 4 do
 T[r,s]:=gu[2*r][2*s]-(2*r)!/r!/2^r*(2*s)!/s!/2^s*(1/36^(r+s))*n^(3*(r+s)):
od:
od:


evalb(normal({seq(seq(T[r,s],s=1..4),r=1..4)})={0}):
end:

GM8eo:=proc(n,i) local gu,T,r,s:
gu:=FM8m(n,i):
for r from 1 to 4 do
for s from 1 to 4 do
 T[r,s]:=
expand(gu[2*r][2*s-1]-
(2*r)!/r!/2^r*(2*s)!/s!/2^s*(1/36)^(r+s-1)*
(n^(3*(r+s-2))*(-(s-1)*n^3-6*r*n^2*i+18*r*n*i^2-12*r*i^3))):
od:
od:

evalb(normal({seq(seq(T[r,s],s=1..4),r=1..4)})={0}):

end:


GM8oe:=proc(n,i) local gu,T,r,s:
gu:=FM8m(n,i):
for r from 2 to 4 do
for s from 1 to 4 do
 T[r,s]:=
gu[2*r-1][2*s]
+
(2*r)!/r!/2^r*(2*s)!/s!/2^s*1/36^(r+s-1)*n^(3*(r+s-1))*(r-1):
od:
od:

evalb(normal({seq(seq(T[r,s],s=1..4),r=2..4)})={0}):

end:


GM8oo:=proc(n,i) local gu,T,r,s:
gu:=FM8m(n,i):
for r from 1 to 4 do
for s from 1 to 4 do
 T[r,s]:=expand(gu[2*r-1][2*s-1]-
(2*r)!/r!/2^r*(2*s)!/s!/2^s/36^(r+s-1)*9/2*n^(3*(r+s)-6)*(2*i-n)^2):
od:
od:

evalb(normal({seq(seq(T[r,s],s=1..4),r=1..4)})={0}):
end:



Bdokee:=proc() local r,s,n,EE,EO,OE,OO,i,guee,t1,t2,T:

#EE:=(2*r)!/r!/2^r*(2*s)!/s!/2^s*(1/36^(r+s))*n^(3*(r+s)):
EE:=(2*r)!/r!/2^r*(2*s)!/s!/2^s*(1/36^(r+s)):

#EO:=(2*r)!/r!/2^r*(2*s)!/s!/2^s*(1/36)^(r+s-1)*
#n^(3*(r+s-2))*(-(s-1)*n^3-6*r*n^2*i+18*r*n*i^2-12*r*i^3):

EO:=(2*r)!/r!/2^r*(2*s)!/s!/2^s*(1/36)^(r+s-1)*
(-(s-1)*n^3-6*r*n^2*i+18*r*n*i^2-12*r*i^3):

#OE:=-(2*r)!/r!/2^r*(2*s)!/s!/2^s*1/36^(r+s-1)*n^(3*(r+s-1))*(r-1):

OE:=-(2*r)!/r!/2^r*(2*s)!/s!/2^s*1/36^(r+s-1)*(r-1):

#OO:=(2*r)!/r!/2^r*(2*s)!/s!/2^s/36^(r+s-1)*9/2*n^(3*(r+s)-6)*(2*i-n)^2:
OO:=(2*r)!/r!/2^r*(2*s)!/s!/2^s/36^(r+s-1)*9/2*(2*i-n)^2:

#RETURN(EE,EO,OE,OO):

#1/n=t1 1/i=t2
guee:=1
-subs(n=1/t1,
 simplify(subs(i=i+1,EE)/EE
         )
    )
+2*s*t1^6*subs(n=1/t1,simplify(subs(i=i+1,EO)/EE))
-2*s*t1^6*(1-t1)^(3*(r+s-2))*subs(n=1/t1,simplify(subs(n=n-1,EO)/EE))
:


guee:=subs(i=1/t2,guee):
guee:=normal(subs({t1=t1*T,t2=t2*T},guee)):
guee:=taylor(guee,T=0,10):

evalb({seq(coeff(guee,T,i),i=0..3)}={0}):
end:






#Check1(L,n,i): applies the operator Oper1 to the list-of-lists L
Check1:=proc(L,n,i) local r,s,gu1,vu:

vu:={}:
for r from 1 to nops(L) do
for s from 2 to nops(L[r]) do

gu1:=L[r][s]-subs(i=i+1,L[r][s])+s*subs(i=i+1,L[r][s-1])-
s*subs(n=n-1,L[r][s-1]):
gu1:=expand(gu1):
vu:=vu union {degree(gu1,{n,i})-degree(L[r][s],{n,i})}:
od:
od:
evalb(max(op(vu))<0) :
end:


#Check2(L,n,i): applies the operator Oper2 to the list-of-lists L
Check2:=proc(L,n,i) local r,s,gu1,gu2,vu,lu:

vu:={}:
for r from 2 to nops(L) do
for s from 2 to nops(L[r]) do

gu1:=
normal(sum(subs(n=n-1,L[r][s]),i=1..n-1)/(n-1))-
normal(s/2*sum((2*i-n)*subs(n=n-1,L[r][s-1]),i=1..n-1)/(n-1))-
normal(r/2*sum((2*i-n)*subs(n=n-1,L[r-1][s]),i=1..n-1)/(n-1))
+
normal(r*s/4*sum((2*i-n)^2*subs(n=n-1,L[r-1][s-1]),i=1..n-1)/(n-1))
:
gu1:=expand(gu1):
gu2:=expand(subs(i=n,L[r][s])):
gu1:=gu2-gu1:
lu:=degree(gu1,{n,i})-degree(gu2,n):
  vu:=vu union {lu}:
od:
od:
evalb(max(op(vu))<0) :
end:



