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

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];
	}
	vector<int> dp(c+1, 0);
	for(int i=0; i<n; i++){
		for(int j=c-s[i]; j>=0; j--){
			dp[j+s[i]] = max(dp[j+s[i]], dp[j] +p[i]);
		}
	}
	for(int i=1; i<=m; i++){
		cout << dp[c/i] *i << endl;
	}
    return 0;
}
