#include<bits/stdc++.h>
using namespace std;
const int  MAX_N=10000;
const int MAX_C=10000;
int main(){
        int dp[MAX_C+10];
        int c,n,m;cin >> c >> n >> m;
        int s[n],p[n];
        for(int i=0;i<n;i++){
                cin >> s[i] >> p[i];
        }
        fill(dp,dp+MAX_C+10,0);
        for(int i=0;i<n;i++){
                for(int j=MAX_C;j>=0;j--){
                        if(j<s[i]){
                                dp[j] = dp[j];
                        }
                        else dp[j] = max(dp[j],dp[j-s[i]]+p[i]);
                }
        }
        for(int i=1;i<m+1;i++){
                cout << dp[c/i]*i << endl;
        }
}
