3 cases[0].c[2]=805567999
9 cases[1].c[0]=879754751
12 cases[1].c[3]=805567999
17 cases[2].c[0]=879754751
18 cases[2].c[1]=805567999
20 cases[2].c[3]=805567999
25 cases[3].c[0]=879754751
26 cases[3].c[1]=805830143
33 cases[4].c[0]=879754751
34 cases[4].c[1]=805830143
36 cases[4].c[3]=805830143
41 cases[5].c[0]=879754751
42 cases[5].c[1]=805830143
49 cases[6].c[0]=73400320
50 cases[6].c[1]=807403007
51 cases[6].c[2]=807403007
57 cases[7].c[0]=839122431
59 cases[7].c[2]=807403007
65 cases[8].c[0]=67108864
66 cases[8].c[1]=807403007
67 cases[8].c[2]=134217728