mod=1000000007 if x==2: print(mod-1) elif x==3: print(mod-6) elif x==4: print(mod-18)