#include<bits/stdc++.h>
using namespace std;

int dp[10010];
int main(){
    int C,N,M;cin >> C >> N >> M;
    vector<int> s(N),p(N);
    for(int i=0;i<N;i++){
        cin >> s[i] >> p[i];
    }
    fill(dp,dp+10010,0);
    
    for(int j=0;j<N;j++){
        for(int i=10010;i>=0;i--){
        if(i<s[j]){
            dp[i] = dp[i];
        }
        else dp[i] = max(dp[i],dp[i-s[j]]+p[j]);
       }        
    }
    for(int i=1;i<=M;i++){
        cout << dp[C/i]*i << endl;
    }  
}
