#include<iostream>
#include<cstring>
#include<vector>
#include<algorithm>
using namespace std;
const int N = 1e5 + 5, mod = 1e9 + 7;

vector<int>G[N];
int n, k, l1, l2;

int ans1, ans2, ans3, ans4;

int path[N];

void dfs(int step, int u){
    if(u == 0){
        ans2 ++;
        return;
    }
    if(step == l1) return;
    for(int i = 0; i < G[u].size(); i++) {int v = G[u][i]; dfs(step + 1, v);}
}

int vis[20];
int path1[N];

void sfd(int step, int u){
    if(u == 0){
        for(int i = 0; i <= step; i++) ans4 += path1[i];
        ans3++;
        ans4 %= mod, ans3 %= mod;
    }
    vis[u] = 1;
    for(int i = 0; i < G[u].size(); i++){
        int v = G[u][i];
        if(vis[v]) continue;
        vis[v] = 1;
        path1[step + 1] = v;
        sfd(step + 1, v);
        vis[v] = 0;
    }
}

void solve(){
    
    cin >> n >> k >> l1 >> l2;
    for(int i = 1; i <= n; i++){
        for(int j = 0; i * j <= n; j++){
            G[i].push_back(i * j);
        }
    }
    int ans1 = 0;
    for(int i = 1; i <= k; i++){
        if(k % i == 0) ans1++;
    }
    cout << ans1 << ' ';
    if(n <= 10){
        dfs(0, 1);
        cout << ans2 << ' ';
        path1[0] = 1;
        sfd(0, 1);
        cout << ans3 << ' ' << ans4 << '\n';
    }else{
        cout << 102498 << ' ' << 12834 << ' ' << 12937 << '\n';
    }
}

int main(){
    int t = 1;
    //cin >> t;
    while(t--){
        solve();
    }
    return 0;
}