#include using namespace std; int main(){ int N; cin >> N; vector a = {1, 1}; for (int i = 0; i < N - 1; i++){ a.push_back((a[i] + a[i + 1] + 1) % (N + 41)); } for (int i = 0; i < N; i++){ cout << a[i] << ' ' << a[i + 1] << endl; } }