#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

int fact(int n){
    if(n==0){
        return 1;
    }
    return n*fact(n-1);
}

int calV(int n, int size){
    if(size == 1 || size == n){
        return 1;
    }
    int sum = 0;
    int f = fact(size);
    int count = n/size;
    if(n%size == 0){
        sum+=f*count;
    }
    else{
        int rem = n%size;
        int t =f/fact(size-rem);
        sum+=  t;
    }
    return sum;
}

int main() {
    int n;
    cin>>n; 
    vector<int>m(n);
    for(int i=0; i<n; i++){
        cin>>m[i];
    }
    int ans=0;
    for(int i=1; i<=n; i++){
        ans+= calV(n,i);
    }
    cout<<ans%1000000007<<endl;
    return 0;
}