#include <iostream>
using namespace std;

int main() {
  cout << 2 << endl;
  cout << 3 << endl;
  cout << 5 << endl;
  cout << 7 << endl;
  cout << 11 << endl;
  cout << 13 << endl;
  cout << 17 << endl;
  cout << 19 << endl;
  cout << 23 << endl;
  cout << 29 << endl;
  cout << 31 << endl;
  cout << 37 << endl;
  cout << 41 << endl;
  cout << 43 << endl;
  cout << 47 << endl;
  cout << 53 << endl;
  cout << 59 << endl;
  cout << 61 << endl;
  cout << 67 << endl;
  cout << 71 << endl;
  cout << 73 << endl;
  cout << 79 << endl;
  cout << 83 << endl;
  cout << 89 << endl;
  cout << 97 << endl;
  cout << 101 << endl;
  cout << 103 << endl;
  cout << 107 << endl;
  cout << 109 << endl;
  cout << 113 << endl;
  cout << 127 << endl;
  cout << 131 << endl;
  cout << 137 << endl;
  cout << 139 << endl;
  cout << 149 << endl;
  cout << 151 << endl;
  cout << 157 << endl;
  cout << 163 << endl;
  cout << 167 << endl;
  cout << 173 << endl;
  cout << 179 << endl;
  cout << 181 << endl;
  cout << 191 << endl;
  cout << 193 << endl;
  cout << 197 << endl;
  cout << 199 << endl;
  cout << 211 << endl;
  cout << 223 << endl;
  cout << 227 << endl;
  cout << 229 << endl;
  cout << 233 << endl;
  cout << 239 << endl;
  cout << 241 << endl;
  cout << 251 << endl;
  cout << 257 << endl;
  cout << 263 << endl;
  cout << 269 << endl;
  cout << 271 << endl;
  cout << 277 << endl;
  cout << 281 << endl;
  cout << 283 << endl;
  cout << 293 << endl;
  cout << 307 << endl;
  cout << 311 << endl;
  cout << 313 << endl;
  cout << 317 << endl;
  cout << 331 << endl;
  cout << 337 << endl;
  cout << 347 << endl;
  cout << 349 << endl;
  cout << 353 << endl;
  cout << 359 << endl;
  cout << 367 << endl;
  cout << 373 << endl;
  cout << 379 << endl;
  cout << 383 << endl;
  cout << 389 << endl;
  cout << 397 << endl;
  cout << 401 << endl;
  cout << 409 << endl;
  cout << 419 << endl;
  cout << 421 << endl;
  cout << 431 << endl;
  cout << 433 << endl;
  cout << 439 << endl;
  cout << 443 << endl;
  cout << 449 << endl;
}