#include <iostream>
#include <vector>
#include <climits>
#include <algorithm>
#include <cmath>
#include <map>
#include <set>
#include <string>
#include <bitset>
#include <utility>
#include <numeric>
#include <queue>
#include <stack>

using ll = long long;
using namespace std;

constexpr int MOD = 1e9 + 7;
constexpr ll MOD_LL = ll(1e9) + 7;

int main(void) {
	ll m;
	cin >> m;
	
	ll x = 1LL;
	
	for(int i = 0; i < 128; ++i) {
		x *= 2LL;
		x %= m;
		
		cout << i << " : " << x << endl;
	}
	
	cout << x << endl;
	
	return 0;
}