#include <bits/stdc++.h> using namespace std; int main() { int n ; cin >> n ; if(n == 8) cout << "45\n89\n197\n364\n402\n420\n615\n942\n" ; return 0; }