#pragma GCC optimize("Ofast")
#pragma GCC target("avx2")
#include <bits/stdc++.h>
using namespace std;

const vector<string> AA = {"0", "0", "0", "0", "0", "1", "0", "0", "0", "0", "3", "0", "0", "0", "0", "0", "3", "3", "0", "0", "0", "0", "0", "1", "6", "0", "3", "0", "0", "0", "0", "0", "3", "3", "6", "0", "0", "3", "0", "0", "0", "0", "3", "3", "6", "0", "6", "0", "0", "0", "3", "0", "0", "1", "6", "0", "6", "6", "0", "0", "6", "0", "0", "0", "0", "3", "3", "3", "6", "0", "6", "3", "6", "0", "0", "0", "6", "0", "0", "0", "3", "3", "9", "0", "6", "3", "6", "0", "3", "6", "0", "0", "0", "0", "6", "1", "6", "0", "6", "6", "0", "3", "12", "0", "6", "0", "0", "3", "6", "0", "0", "0", "3", "3", "12", "0", "6", "3", "6", "0", "3", "6", "9", "0", "6", "0", "0", "0", "3", "6", "3", "3", "6", "0", "6", "3", "12", "0", "3", "6", "6", "0", "6", "0", "6", "3", "6", "0", "0", "1", "6", "3", "12", "6", "0", "0", "12", "0", "6", "0", "6", "6", "12", "0", "0", "6", "0", "0", "6", "0", "12", "3", "6", "0", "6", "3", "9", "6", "3", "6", "6", "0", "6", "0", "6", "0", "15", "6", "0", "0", "6", "0", "3", "3", "12", "0", "12", "6", "6", "0", "3", "6", "6", "3", "12", "0", "6", "0", "9", "6", "0", "0", "6", "3", "12", "1", "6", "6", "6", "6", "0", "0", "18", "0", "12", "0", "3", "6", "12", "0", "0", "6", "3", "6", "12", "0", "12", "0", "0", "0", "9", "3", "9", "6", "12", "3", "12", "0", "3", "6", "6", "0", "12", "0", "12", "0", "9", "9", "0", "0", "6", "3", "6", "3", "12", "6", "9", "3", "6", "0", "12", "3", "6", "3", "9", "6", "12", "6", "6", "0", "6", "0", "9", "6", "6", "0", "12", "3", "6", "0", "9", "6", "6", "1", "6", "0", "21", "12", "6", "0", "12", "0", "12", "0", "0", "6", "15", "6", "0", "6", "12", "0", "12", "0", "12", "0", "0", "0", "12", "0", "12", "12", "3", "3", "18", "3", "6", "3", "6", "6", "9", "9", "18", "0", "6", "0", "12", "0", "9", "6", "0", "3", "12", "3", "6", "6", "12", "6", "6", "0", "0", "0", "15", "3", "18", "3", "18", "3", "12", "6", "3", "6", "9", "0", "12", "0", "12", "0", "18", "12", "0", "0", "12", "3", "6", "0", "6", "6", "9", "6", "0", "0", "18", "1", "18", "3", "12", "6", "6", "6", "12", "0", "15", "6", "12", "6", "18", "0", "0", "6", "0", "9", "12", "0", "18", "0", "6", "3", "12", "0", "12", "12", "0", "0", "12", "0", "3", "6", "12", "6", "18", "9", "18", "0", "9", "6", "18", "0", "6", "0", "6", "3", "27", "6", "6", "6", "6", "3", "6", "0", "12", "6", "9", "0", "6", "0", "18", "0", "9", "9", "15", "3", "12", "6", "6", "3", "9", "6", "12", "12", "18", "0", "18", "0", "6", "6", "21", "6", "0", "0", "6", "3", "15", "6", "12", "6", "18", "0", "0", "0", "12", "6", "6", "3", "6", "4", "18", "6", "12", "6", "3", "9", "30", "0", "18", "0", "6", "6", "12", "6", "6", "9", "12", "0", "18", "6", "18", "0", "6", "0", "12", "0", "6", "12", "6", "3", "18", "0", "6", "6", "6", "6", "15", "3", "24", "0", "6", "3", "18", "0", "12", "6", "12", "6", "24", "0", "15", "18", "9", "6", "0", "0", "18", "3", "6", "0", "15", "12", "12", "6", "6", "0", "18", "0", "6", "3", "12", "0", "12", "6", "6", "9", "9", "6", "24", "3", "24", "0", "9", "12", "6", "6", "12", "0", "12", "0", "21", "9", "15", "6", "12", "3", "18", "3", "12", "6", "12", "6", "0", "0", "12", "0", "12", "6", "24", "0", "6", "12", "6", "1", "9", "6", "12", "6", "24", "0", "18", "3", "12", "6", "6", "12", "24", "0", "12", "6", "15", "6", "18", "0", "18", "0", "0", "0", "18", "9", "21", "12", "0", "6", "18", "0", "9", "6", "6", "6", "12", "0", "12", "0", "9", "9", "27", "6", "6", "3", "18", "6", "21", "6", "6", "12", "12", "0", "12", "0", "24", "12", "0", "0", "24", "3", "24", "6", "12", "12", "18", "0", "0", "0", "12", "0", "18", "3", "15", "6", "12", "9", "6", "0", "15", "6", "9", "12", "24", "0", "12", "3", "6", "6", "21", "6", "18", "3", "18", "0", "21", "12", "15", "6", "6", "0", "12", "3", "12", "9", "18", "9", "12", "6", "6", "6", "24", "0", "18", "3", "24", "0", "6", "6", "0", "6", "9", "6", "6", "4", "30", "0", "18", "12", "9", "6", "24", "0", "18", "0", "9", "12", "21", "6", "6", "12", "12", "0", "18", "0", "21", "15", "12", "0", "12", "6", "12", "12", "18", "0", "18", "0", "6", "0", "9", "12", "18", "6", "30", "0", "0", "0", "24", "6", "9", "3", "12", "6", "30", "3", "6", "12", "6", "12", "12", "0", "36", "0", "6", "3", "27", "12", "12", "6", "6", "6", "24", "0", "12", "6", "12", "0", "18", "0", "18", "15", "18", "3", "18", "6", "12", "6", "6", "12", "3", "6", "6", "0", "12", "3", "39", "3", "12", "12", "12", "3", "18", "0", "21", "12", "21", "6", "18", "0", "12", "0", "9", "9", "12", "9", "24", "9", "12", "6", "12", "6", "33", "0", "6", "0", "18", "0", "9", "15", "12", "6", "24", "6", "6", "3", "15", "6", "15", "12", "18", "0", "18", "1", "18", "6", "12", "6", "6", "0", "24", "6", "24", "12", "18", "6", "24", "0", "6", "6", "12", "15", "24", "0", "24", "6", "6", "0", "18", "0", "15", "18", "12", "0", "24", "0", "12", "6", "12", "12", "18", "6", "24", "0", "0", "6", "24", "3", "12", "0", "12", "6", "30", "9", "6", "12", "24", "12", "12", "0", "15", "18", "12", "0", "18", "0", "24", "6", "15", "6", "18", "3", "18", "3", "12", "6", "24", "12", "12", "12", "6", "0", "36", "0", "18", "3", "6", "12", "6", "9", "12", "0", "3", "12", "36", "0", "30", "0", "12", "0", "18", "6", "12", "9", "12", "6", "24", "3", "18", "12", "15", "9", "24", "0", "18", "6", "18", "9", "18", "12", "6", "6", "24", "3", "24", "0", "12", "12", "12", "0", "6", "0", "27", "12", "18", "3", "30", "3", "18", "6", "0", "12", "15", "6", "18", "0", "24", "0", "9", "6", "9", "12", "18", "7", "24", "0", "24", "12", "15", "12", "24", "0", "24", "0", "6", "9", "30", "9", "6", "6", "0", "9", "33", "12", "36", "0", "12", "0", "18", "0", "6", "21", "12", "6", "36", "6", "0", "3", "18", "6", "12", "6", "24", "0", "12", "3", "24", "6", "9", "12", "6", "6", "30", "6", "18", "12", "9", "9", "12", "0", "30", "3", "18", "3", "27", "6", "30", "12", "12", "0", "24", "0", "27", "12", "6", "0", "24", "3", "18", "18", "9", "6", "18", "0", "12", "3", "33", "18", "12", "9", "6", "0", "12", "6", "30", "0", "24", "12", "12", "0", "30", "6", "6", "6", "0", "6", "24", "0", "12", "0", "18", "15", "33", "6", "30", "15", "18", "0", "9", "12", "24", "9", "12", "0", "18", "6", "27", "18", "15", "6", "18", "3", "24", "0", "6", "6", "36", "12", "18", "0", "12", "3", "30", "3", "12", "6", "12", "15", "6", "0", "18", "12", "15", "9", "30", "0", "18", "6", "12", "12", "18", "6", "6", "3", "24", "1", "27", "12", "18", "6", "18", "0", "24", "0", "18", "15", "15", "21", "30", "6", "12", "12", "18", "0", "30", "6", "24", "0", "6", "0", "18", "6", "36", "12", "6", "6", "36", "0", "6", "12", "12", "12", "24", "0", "30", "0", "9", "6", "18", "0", "18", "12", "12", "6", "24", "6", "9", "15", "12", "0", "12", "6", "30", "9", "18", "0", "42", "3", "18", "6", "12", "18", "33", "12", "12", "0", "18", "0", "21", "12", "12", "12", "24", "6", "30", "0", "27", "18", "6", "12", "6", "0", "24", "0", "18", "15", "30", "0", "18", "12", "6", "0", "21", "6", "21", "12", "24", "0", "30", "0", "6", "6", "6", "12", "24", "0", "30", "12", "9", "12", "21", "3", "24", "0", "12", "3", "21", "18", "9", "18", "18", "6", "30", "3", "42", "6", "21", "6", "30", "0", "6", "3", "24", "9", "36", "6", "6", "9", "12", "6", "18", "12", "33", "9", "12", "0", "24", "9", "9", "6", "3", "18", "36", "6", "18", "0", "24", "6", "6", "6", "18", "0", "12", "0", "30", "3", "39", "12", "12", "7", "18", "0", "15", "18", "18", "9", "36", "0", "24", "6", "6", "18", "30", "0", "18", "9", "18", "3", "24", "6", "21", "12", "24", "0", "30", "3", "33", "24", "12", "6", "18", "6", "6", "6", "18", "6", "18", "12", "18", "0", "24", "6", "36", "3", "18", "6", "0", "12", "30", "0", "9", "24", "18", "0", "24", "0", "18", "0", "0", "12", "30", "15", "30", "6", "18", "3", "30", "0", "24", "18", "12", "0", "36", "3", "24", "12", "15", "18", "18", "6", "24", "3", "24", "12", "18", "12", "24", "0", "0", "6", "39", "6", "24", "3", "18", "3", "42", "6", "12", "12", "15", "9", "30", "0", "12", "0", "18", "6", "18", "12", "24", "15", "12", "0", "12", "12", "30", "12", "12", "0", "18", "0", "15", "15", "18", "18", "30", "3", "24", "12", "9", "6", "48", "0", "18", "0", "30", "0", "21", "6", "12", "12", "24", "12", "18", "3", "48", "24", "6", "6", "18", "0", "36", "0", "12", "15", "27", "6", "12", "12", "18", "6", "27", "6", "12", "9", "18", "0", "24", "6", "18", "18", "21", "0", "36", "0", "12", "0", "18", "12", "21", "18", "24", "0", "12", "1", "18", "9", "21", "18", "6", "9", "42", "3", "36", "12", "12", "12", "30", "0", "12", "6", "21", "12", "36", "6", "24", "9", "12", "6", "12", "12", "24", "12", "18", "0", "42", "0", "15", "6", "15", "15", "42", "6", "30", "6", "12", "12", "18", "12", "18", "0", "6", "6", "36", "0", "30", "18", "6", "0", "6", "0", "30", "18", "18", "0", "42", "0", "18", "6", "15", "18", "24", "0", "12", "6", "36", "9", "33", "12", "12", "12", "18", "0", "36", "0", "21", "21", "15", "18", "18", "15", "18", "0", "18", "6", "42", "6", "24", "0", "18", "3", "42", "6", "18", "12", "12", "12", "18", "0", "15", "12", "18", "12", "36", "0", "30", "12", "3", "21", "18", "0", "30", "6", "24", "0", "27", "12", "18", "12", "6", "0", "12", "0", "36", "15", "15", "3", "36", "12", "18", "6", "30", "6", "33", "12", "12", "0", "12", "6", "24", "6", "54", "18", "12", "3", "36", "9", "9", "12", "12", "18", "36", "0", "6", "0", "21", "15", "27", "9", "24", "12", "30", "6", "24", "6", "27", "18", "12", "0", "30", "0", "21", "12", "18", "6", "30", "0", "18", "0", "21", "18", "21", "6", "30", "0", "24", "3", "6", "6", "15", "27", "12", "10", "42", "6", "36", "12", "12", "6", "24", "0", "24", "6", "12", "12", "48", "6", "18", "12", "0", "3", "51", "6", "30", "6", "24", "0", "24", "0", "30", "21", "15", "12", "24", "9", "18", "6", "18", "12", "30", "9", "24", "0", "18", "0", "27", "18", "9", "6", "18", "9", "54", "0", "18", "24", "21", "18", "12", "0", "24", "0", "12", "0", "30", "9", "30", "12", "6", "9", "24", "6", "15", "15", "18", "0", "30", "3", "33", "18", "21", "12", "42", "3", "30", "6", "6", "24", "27", "6", "12", "0", "24", "3", "42", "6", "42", "9", "12", "6", "18", "6", "24", "12", "12", "12", "54", "0", "6", "12", "18", "6", "18", "18", "30", "12", "30", "0", "18", "0", "27", "18", "24", "0", "18", "0", "15", "24", "21", "6", "24", "3", "36", "6", "6", "6", "45", "21", "18", "0", "18", "6", "33", "3", "18", "0", "24", "15", "30", "0", "30", "24", "12", "6", "36", "0", "24", "3", "21", "24", "18", "15", "30", "3", "12", "6", "42", "12", "12", "12", "6", "0", "54", "6", "30", "15", "24", "18", "24", "6", "12", "0", "9", "6", "30", "0", "48", "0", "24", "0", "15", "12", "39", "12", "24", "6", "24", "6", "15", "30", "12", "6", "24", "0", "24", "3", "24", "12", "24", "6", "6", "18", "12", "4", "54", "6", "21", "18", "18", "0", "36", "6", "24", "9", "30", "12", "24", "9", "36", "6", "12", "18", "42", "3", "30", "0", "6", "9", "21", "6", "12", "30", "30", "6", "30", "0", "27", "12", "9", "18", "30", "0", "36", "0", "18", "9", "42", "6", "24", "12", "0", "6", "51", "12", "24", "12", "12", "0", "18", "6", "12", "18", "6", "6", "36", "3", "54", "9", "18", "6", "27", "12", "18", "0", "30", "0", "39", "9", "18", "18", "12", "9", "30", "6", "21", "12", "27", "18", "24", "0", "12", "0", "42", "18", "42", "6", "24", "15", "18", "0", "24", "12", "45", "12", "6", "0", "54", "0", "15", "21", "6", "6", "30", "6", "18", "12", "24", "18", "30", "6", "36", "0", "12", "3", "24", "12", "18", "18", "18", "12", "24", "0", "33", "12", "27", "6", "42", "0", "18", "6", "9", "15", "30", "6", "30", "6", "12", "6", "18", "6", "33", "15", "30", "0", "36", "3", "27", "21", "33", "24", "30", "9", "24", "0", "12", "18", "33", "6", "6", "0", "18", "3", "57", "12", "24", "18", "30", "9", "18", "0", "18", "12", "27", "12", "36", "0", "36", "6", "12", "6", "27", "12", "30", "9", "24", "6", "39", "18", "12", "24", "12", "0", "30", "0", "30", "6", "15", "15", "18", "3", "24", "18", "9", "12", "30", "9", "30", "0", "18", "6", "42", "18", "30", "0", "6", "10", "48", "0", "24", "12", "12", "18", "48", "0", "30", "3", "30", "15", "18", "6", "24", "18", "18", "0", "42", "6", "36", "15", "24", "0", "42", "12", "21", "24", "12", "12", "24", "0", "12", "6", "18", "18", "60", "6", "30", "0", "12", "0", "24", "0", "12", "18", "30", "15", "42", "0", "33", "30", "6", "6", "12", "0", "42", "3", "27", "6", "33", "12", "36", "12", "18", "0", "30", "6", "18", "12", "12", "0", "18", "6", "15", "27", "27", "6", "42", "6", "36", "9", "18", "30", "33", "9", "30", "0", "6", "6", "54", "6", "36", "24", "24", "0", "30", "3", "12", "6", "21", "24", "30", "0", "24", "0", "24", "12", "42", "9", "42", "21", "12", "12", "27", "12", "27", "6", "12", "0", "48", "6", "12", "18", "12", "12", "36", "6", "30", "0", "24", "0", "42", "12", "12", "0", "36", "0", "24", "15", "21", "21", "18", "6", "12", "9", "36", "18", "18", "15", "42", "0", "18", "6", "9", "18", "48", "12", "30", "9", "24", "3", "33", "6", "18", "18", "18", "0", "36", "3", "54", "24", "3", "12", "36", "9", "36", "6", "30", "12", "36", "12", "24", "0", "18", "6", "24", "6", "42", "0", "24", "18", "18", "0", "9", "30", "39", "12", "42", "0", "36", "0", "12", "12", "21", "12", "18", "12", "24", "6", "45", "6", "18", "24", "18", "0", "36", "0", "42", "15", "18", "6", "24", "6", "12", "12", "18", "12", "30", "6", "18", "0", "30", "1", "30", "9", "57", "9", "12", "9", "48", "6", "21", "24", "18", "12", "66", "0", "18", "6", "9", "24", "24", "24", "30", "12", "18", "0", "48", "6", "24", "18", "18", "0", "24", "3", "27", "18", "24", "12", "36", "6", "48", "6", "15", "18", "42", "6", "24", "0", "12", "12", "36", "6", "6", "24", "12", "3", "48", "0", "48", "18", "0", "12", "18", "0", "36", "6", "18", "9", "54", "15", "12", "12", "6", "6", "39", "6", "24", "18", "42", "0", "30", "0", "33", "18", "24", "18", "18", "9", "18", "0", "15", "18", "54", "0", "36", "0", "24", "0", "48", "24", "15", "18", "18", "12", "42", "9", "24", "12", "36", "21", "30", "0", "36", "12", "24", "3", "30", "0", "48", "15", "12", "6", "15", "18", "18", "18", "24", "0", "30", "0", "24", "24", "18", "9", "72", "0", "30", "6", "21", "18", "30", "6", "24", "0", "0", "6", "24", "18", "42", "12", "6", "15", "36", "0", "30", "18", "30", "12", "24", "0", "6", "0", "18", "12", "54", "9", "36", "9", "36", "9", "30", "6", "27", "27", "24", "0", "54", "6", "21", "18", "21", "6", "36", "15", "36", "3", "30", "12", "6", "18", "30", "0", "18", "6", "54", "0", "30", "21", "36", "9", "30", "6", "30", "24", "24", "6", "30", "0", "36", "12", "9", "24", "24", "12", "18", "9", "30", "0", "48", "12", "24", "12", "12", "0", "48", "0", "18", "12", "24", "24", "30", "6", "18", "12", "21", "12", "24", "0", "66", "0", "12", "0", "30", "9", "24", "24", "18", "13", "42", "3", "18", "18", "27", "24", "24", "0", "30", "6", "15", "18", "39", "12", "12", "9", "36", "12", "54", "12", "42", "18", "6", "0", "36", "0", "51", "18", "12", "0", "66", "12", "24", "0", "6", "24", "51", "12", "24", "0", "24", "0", "33", "6", "18", "18", "30", "6", "42", "3", "18", "30", "15", "15", "30", "0", "30", "6", "30", "12", "48", "12", "24", "12", "12", "9", "36", "6", "36", "6", "12", "0", "30", "0", "24", "21", "24", "15", "42", "12", "24", "6", "9", "18", "15", "9", "42", "0", "24", "12", "66", "12", "30", "24", "6", "9", "54", "0", "36", "12", "21", "12", "36", "0", "24", "3", "24", "15", "36", "6", "30", "24", "12", "6", "33", "6", "39", "21", "30", "0", "42", "6", "12", "30", "30", "18", "36", "0", "48", "3", "36", "12", "30", "18", "18", "0", "24", "0", "30", "6", "33", "21", "24", "6", "18", "12", "24", "12", "12", "15", "48", "0", "24", "6", "21", "21", "60", "6", "24", "12", "18", "0", "30", "12", "15", "12", "24", "0", "24", "3", "60", "27", "18", "12", "30", "3", "24", "9", "21", "12", "60", "18", "24", "0", "24", "9", "33", "6", "36", "12", "24", "15", "42", "6", "27", "36", "27", "6", "42", "0", "42", "6", "12", "15", "15", "24", "42", "18", "12", "0", "33", "6", "21", "18", "24", "0", "48", "3", "36", "9", "24", "24", "30", "6", "36", "0", "39", "18", "60", "6", "18", "0", "12", "6", "21", "27", "30", "0", "18", "6", "42", "6", "42", "18", "24", "9", "48", "0", "6", "6", "18", "18", "18", "6", "18", "15", "30", "4", "60", "12", "30", "30", "18", "0", "36", "0", "27", "18", "30", "18", "48", "9", "30", "12", "18", "6", "42", "9", "48", "0", "18", "6", "42", "6", "30", "24", "12", "3", "36", "0", "36", "36", "15", "18", "30", "0", "66", "0", "12", "18", "42", "9", "24", "15", "18", "12", "54", "6", "18", "21", "36", "0", "30", "6", "24", "24", "12", "6", "24", "9", "36", "12", "6", "12", "45", "12", "36", "0", "36", "0", "48", "3", "24", "18", "12", "24", "36", "0", "30", "12", "30", "21", "30", "0", "6", "15", "18", "15", "66", "12", "42", "3", "12", "0", "39", "12", "30", "12", "18", "0", "54", "6", "30", "24", "9", "12", "60", "12", "30", "12", "30", "24", "24", "18", "30", "0", "36", "0", "27", "9", "45", "18", "24", "12", "24", "0", "36", "24", "12", "6", "60", "0", "18", "0", "24", "15", "51", "9", "24", "12", "30", "12", "27", "18", "51", "18", "24", "0", "36", "6", "27", "27", "12", "30", "36", "6", "30", "0", "12", "6", "42", "0", "18", "0", "18", "0", "48", "12", "45", "24", "6", "15", "42", "6", "12", "18", "27", "9", "54", "0", "42", "3", "33", "12", "15", "12", "54", "18", "30", "6", "36", "18", "21", "30", "18", "0", "48", "3", "30", "18", "36", "6", "18", "0", "18", "12", "57", "24", "42", "6", "24", "0", "18", "12", "36", "18", "30", "12", "36", "3", "78", "0", "24", "6", "6", "36", "42", "0", "24", "0", "21", "15", "33", "6", "42", "18", "12", "3", "30", "12", "30", "27", "24", "0", "42", "12", "39", "12", "30", "12", "30", "15", "30", "6", "12", "24", "54", "6", "24", "0", "18", "6", "33", "12", "18", "24", "24", "7", "30", "0", "60", "24", "21", "12", "30", "0", "48", "6", "18", "15", "39", "12", "18", "18", "18", "0", "48", "12", "54", "18", "42", "0", "30", "0", "15", "30", "27", "18", "72", "0", "30", "15", "12", "12", "30", "18", "36", "0", "6", "3", "60", "15", "24", "18", "6", "18", "54", "6", "21", "24", "24", "12", "30", "0", "30", "6", "30", "15", "54", "6", "48", "12", "30", "12", "36", "0", "24", "3", "24", "0", "54", "6", "18", "30", "15", "6", "42", "9", "36", "0", "21", "30", "15", "12", "12", "0", "24", "3", "72", "0", "51", "39", "24", "12", "30", "3", "33", "18", "15", "12", "42", "0", "30", "12", "27", "24", "51", "12", "42", "12", "18", "3", "42", "12", "39", "18", "12", "0", "30", "0", "24", "21", "21", "21", "30", "6", "66", "12", "12", "6", "69", "21", "30", "0", "24", "6", "45", "12", "12", "18", "42", "12", "18", "0", "39", "30", "33", "12", "54", "0", "12", "0", "12", "18", "36", "9", "30", "9", "24", "9", "60", "12", "30", "12", "12", "0", "42", "9", "42", "18", "45", "24", "42", "6", "12", "9", "24", "6", "30", "12", "42", "0", "30", "6", "15", "15", "30", "12", "18", "12", "54", "6", "21", "30", "12", "33", "60", "0", "48", "0", "30", "15", "42", "6", "24", "24", "30", "0", "36", "18", "33", "18", "12", "0", "60", "0", "72", "15", "12", "9", "30", "12", "24", "15", "21", "24", "51", "12", "24", "0", "24", "6", "12", "6", "33", "24", "36", "9", "54", "6", "27", "24", "30", "6", "48", "0", "24", "3", "36", "27", "42", "15", "18", "18", "12", "6", "54", "6", "30", "15", "36", "0", "12", "12", "18", "24", "21", "18", "30", "3", "60", "0", "33", "12", "36", "18", "48", "0", "24", "1", "39", "12", "24", "18", "24", "9", "66", "6", "48", "24", "12", "12", "42", "0", "24", "6", "18", "12", "63", "6", "36", "24", "18", "0", "39", "12", "39", "24", "24", "0", "54", "6", "15", "24", "15", "24", "48", "3", "36", "12", "12", "24", "39", "18", "36", "0", "42", "6", "42", "6", "60", "24", "12", "18", "18", "0", "45", "6", "6", "6", "72", "0", "30", "6", "24", "9", "36", "12", "24", "9", "30", "15", "36", "18", "33", "24", "6", "0", "54", "0", "33", "36", "18", "24", "36", "6", "18", "6", "24", "18", "75", "6", "18", "0", "18", "0", "48", "9", "36", "18", "42", "9", "30", "0", "27", "36", "24", "15", "42", "0", "42", "18", "36", "12", "18", "12", "72", "9", "24", "0", "54", "18", "21", "24", "12", "0", "60", "0", "24", "24", "39", "12", "42", "18", "30", "6", "9", "12", "48", "12", "30", "0", "18", "12", "36", "15", "48", "18", "18", "3", "42", "6", "42", "18", "18", "24", "54", "0", "36", "0", "24", "36", "42", "0", "12", "27", "30", "6", "60", "6", "30", "24", "12", "0", "36", "3", "42", "12", "18", "12", "36", "9", "30", "0", "15", "18", "33", "12", "54", "0", "30", "6", "33", "21", "27", "30", "42", "12", "54", "9", "42", "24", "27", "6", "36", "0", "24", "12", "24", "12", "45", "24", "12", "6", "30", "12", "69", "12", "42", "12", "30", "0", "24", "0", "42", "18", "24", "15", "60", "9", "48", "18", "18", "24", "27", "12", "36", "0", "30", "0", "54", "9", "30", "18", "24", "15", "48", "0", "24", "24", "45", "24", "24", "0", "18", "6", "36", "9", "54", "15", "24", "12", "12", "6", "18", "12", "54", "18", "12", "0", "60", "3", "48", "30", "12", "18", "60", "6", "24", "3", "36", "12", "33", "12", "36", "0", "36", "6", "36", "3", "33", "24", "12", "13", "42", "12", "27", "18", "30", "12", "54", "0", "30", "12", "21", "39", "54", "6", "54", "18", "18", "0", "33", "12", "36", "36", "36", "0", "30", "0", "42", "33", "18", "18", "36", "12", "30", "3", "30", "12", "66", "6", "30", "0", "18", "12", "63", "18", "24", "6", "30", "12", "48", "9", "6", "24", "30", "12", "42", "0", "72", "0", "30", "12", "48", "3", "24", "15", "12", "12", "66", "18", "9", "36", "12", "0", "54", "0", "54", "18", "15", "30", "36", "6", "12", "0", "21", "18", "54", "12", "30", "0", "6", "0", "36", "15", "60", "18", "18", "15", "48", "6", "27", "24", "21", "12", "54", "0", "54", "9", "12", "24", "48", "12", "48", "15", "54", "6", "36", "6", "39", "24", "24", "0", "24", "3", "33", "24", "18", "18", "66", "12", "18", "12", "30", "12", "75", "15", "36", "0", "30", "9", "24", "6", "21", "24", "24", "12", "60", "0", "66", "36", "12", "18", "36", "0", "24", "6", "30", "18", "39", "18", "30", "12", "24", "9", "30", "6", "36", "18", "18", "0", "54", "12", "33", "24", "36", "6", "66", "0", "30", "6", "12", "12", "33", "24", "54", "0", "18", "3", "60", "3", "30", "24", "24", "21", "48", "0", "18", "30", "51", "12", "18", "0", "30", "12", "33", "15", "18", "12", "30", "27", "24", "0", "48", "12", "45", "6", "30", "0", "72", "0", "51", "18", "27", "27", "54", "9", "48", "12", "27", "30", "36", "18", "18", "0", "42", "3", "36", "9", "45", "30", "6", "6", "36", "3", "51", "24", "24", "18", "72", "0", "18", "6", "9", "36", "42", "0", "36", "9", "30", "12", "60", "30", "24", "15", "24", "0", "36", "6", "30", "27", "27", "18", "42", "12", "48", "0", "42", "0", "33", "24", "24", "0", "30", "0", "42", "12", "48", "9", "36", "9", "24", "6", "27", "36", "12", "9", "60", "0", "30", "12", "15", "18", "42", "18", "36", "18", "24", "7", "48", "12", "54", "24", "30", "0", "78", "0", "18", "18", "27", "24", "24", "6", "30", "12", "33", "18", "60", "15", "54", "0", "12", "12", "36", "12", "36", "24", "30", "18", "54", "0", "18", "18", "18", "24", "84", "0", "54", "0", "27", "15", "42", "6", "36", "12", "18", "9", "54", "6", "30", "30", "24", "0", "30", "9", "60", "30", "36", "6", "42", "12", "30", "6", "6", "30", "60", "0", "18", "0", "24", "9", "51", "18", "24", "33", "30", "0", "42", "12", "60", "18", "18", "36", "18", "0", "24", "0", "18", "9", "78", "12", "48", "24", "12", "0", "48", "6", "12", "18", "42", "0", "48", "0", "30", "27", "18", "6", "48", "3", "66", "21", "18", "18", "33", "12", "48", "0", "30", "6", "63", "21", "18", "36", "24", "15", "60", "6", "36", "30", "36", "0", "48", "0", "48", "3", "36", "30", "42", "18", "24", "24", "12", "6", "21", "6", "72", "12", "36", "0", "60", "6", "12", "18", "15", "24", "60", "9", "30", "0", "39", "30", "54", "12", "18", "0", "18", "3", "60", "9", "57", "24", "6", "18", "48", "6", "60", "18", "18", "9", "48", "0", "24", "12", "18", "18", "39", "6", "42", "15", "36", "6", "36", "18", "18", "30", "18", "0", "42", "6", "39", "27", "27", "18", "48", "12", "42", "12", "24", "18", "27", "9", "30", "0", "24", "9", "81", "12", "72", "12", "30", "6", "36", "0", "33", "42", "39", "30", "42", "0", "12", "3", "12", "6", "24", "18", "48", "12", "48", "3", "63", "24", "24", "27", "30", "0", "78", "6", "36", "18", "36", "30", "30", "12", "36", "12", "30", "6", "60", "12", "48", "0", "24", "0", "36", "21", "30", "24", "30", "12", "48", "0", "36", "12", "24", "27", "36", "0", "42", "12", "27", "24", "54", "6", "18", "12", "48", "0", "30", "6", "72", "24", "12", "0", "30", "3", "45", "24", "0", "18", "78", "15", "18", "18", "39", "18", "39", "9", "36", "0", "24", "6", "39", "12", "30", "18", "30", "16", "48", "0", "36", "30", "12", "12", "60", "0", "42", "3", "24", "21", "84", "33", "30", "12", "18", "18", "48", "12", "36", "12", "30", "0", "48", "9", "42", "36", "42", "6", "48", "3", "42", "0", "33", "24", "30", "12", "36", "0", "36", "6", "54", "12", "30", "30", "6", "21", "66", "0", "39", "24", "36", "24", "36", "0", "24", "12", "30", "15", "54", "12", "78", "30", "6", "0", "33", "12", "27", "30", "30", "0", "36", "6", "18", "36", "36", "6", "66", "3", "60", "6", "18", "30", "42", "0", "12", "0", "36", "6", "54", "6", "33", "24", "24", "12", "54", "0", "42", "12", "15", "12", "60", "0", "30", "0", "21", "18", "75", "18", "48", "18", "18", "15", "30", "24", "42", "33", "36", "0", "30", "6", "45", "24", "9", "30", "36", "3", "54", "15", "24", "18", "63", "18", "42", "0", "24", "0", "75", "6", "30", "9", "30", "15", "42", "12", "33", "36", "21", "24", "60", "0", "54", "9", "30", "30", "48", "12", "18", "12", "24", "0", "66", "12", "24", "18", "36", "0", "72", "6", "36", "15", "27", "27", "30", "6", "12", "18", "24", "6", "78", "15", "42", "0", "12", "6", "27", "24", "51", "18", "36", "12", "60", "3", "51", "30", "12", "24", "36", "0", "30", "0", "48", "12", "21", "6", "36", "24", "54", "6", "42", "6", "36", "36", "6", "0", "54", "12", "27", "15", "18", "18", "66", "6", "42", "0", "15", "30", "63", "12", "48", "0", "36", "3", "63", "12", "36", "30", "18", "9", "48", "3", "48", "36", "30", "12", "42", "0", "72", "6", "36", "30", "30", "12", "24", "12", "6", "15", "75", "18", "30", "6", "36", "0", "24", "0", "18", "36", "48", "18", "60", "18", "60", "12", "33", "12", "33", "15", "72", "0", "18", "9", "54", "15", "21", "30", "36", "12", "30", "0", "42", "24", "48", "18", "36", "0", "24", "6", "18", "15", "81", "12", "12", "27", "36", "12", "30", "6", "36", "18", "24", "0", "48", "6", "36", "36", "27", "6", "48", "9", "36", "3", "36", "36", "36", "24", "30", "0", "24", "1", "42", "6", "66", "27", "24", "18", "48", "12", "51", "18", "24", "18", "84", "0", "24", "6", "12", "9", "63", "18", "48", "9", "30", "0", "36", "12", "33", "24", "30", "0", "72", "0", "42", "48", "36", "18", "42", "12", "42", "15", "24", "12", "60", "15", "24", "0", "12", "21", "72", "3", "42", "30", "24", "18", "36", "6", "42", "18", "30", "12", "42", "0", "48", "12", "12", "24", "24", "18", "66", "6", "24", "0", "93", "12", "51", "30", "12", "0", "54", "6", "18", "27", "24", "24", "36", "12", "30", "0", "45", "18", "60", "6", "54", "0", "24", "0", "51", "24", "21", "18", "30", "6", "72", "6", "6", "18", "21", "36", "42", "0", "48", "12", "27", "24", "36", "6", "30", "27", "30", "6", "39", "18", "51", "36", "30", "0", "42", "0", "66", "18", "36", "6", "66", "9", "24", "12", "24", "24", "78", "12", "36", "0", "36", "12", "60", "15", "42", "24", "6", "15", "54", "0", "33", "30", "21", "30", "42", "0", "54", "0", "24", "9", "60", "9", "36", "24", "24", "6", "66", "12", "48", "18", "54", "0", "30", "0", "30", "39", "30", "18", "48", "6", "42", "12", "33", "24", "33", "12", "60", "0", "18", "6", "42", "24", "42", "24", "6", "12", "72", "6", "42", "30", "18", "9", "30", "0", "24", "15", "30", "18", "60", "12", "54", "15", "24", "0", "48", "24", "33", "12", "36", "0", "66", "6", "36", "18", "21", "30", "72", "3", "24", "9", "27", "30", "30", "18", "42", "0", "42", "0", "72", "6", "39", "42", "24", "18", "60", "3", "24", "18", "36", "18", "30", "0", "54", "6", "27", "33", "60", "12", "24", "24", "18", "18", "30", "12", "21", "33", "48", "0", "78", "12", "78", "12", "30", "12", "42", "12", "48", "0", "24", "12", "75", "18", "24", "0", "18", "0", "33", "24", "30", "21", "42", "15", "30", "12", "39", "30", "51", "12", "54", "0", "36", "12", "18", "12", "48", "24", "78", "18", "18", "6", "78", "6", "24", "30", "12", "0", "42", "0", "45", "18", "15", "27", "42", "0", "54", "18", "36", "18", "36", "6", "48", "0", "30", "12", "36", "21", "45", "6", "24", "7", "54", "0", "27", "42", "33", "24", "72", "0", "42", "0", "48", "24", "45", "18", "18", "15", "36", "15", "66", "6", "66", "30", "18", "0", "48", "0", "27", "39", "30", "18", "66", "27", "12", "12", "18", "24", "60", "6", "66", "0", "42", "0", "42", "6", "33", "21", "36", "12", "42", "6", "21", "36", "33", "21", "48", "0", "66", "12", "6", "18", "75", "24", "36", "12", "18", "0", "81", "12", "42", "30", "36", "0", "24", "0", "30", "30", "30", "6", "60", "9", "60", "6", "24", "30", "30", "6", "30", "0", "30", "12", "75", "18", "30", "24", "24", "15", "78", "0", "42", "24", "18", "30", "42", "0", "30", "12", "21", "12", "48", "9", "60", "21", "30", "12", "24", "24", "39", "21", "24", "0", "54", "3", "39", "30", "33", "24", "72", "12", "60", "0", "18", "24", "57", "12", "24", "0", "24", "3", "90", "9", "12", "21", "36", "12", "30", "18", "84", "24", "30", "9", "60", "0", "36", "18", "18", "24", "78", "18", "24", "18", "48", "6", "24", "0", "45", "30", "24", "0", "66", "3", "60", "36", "21", "42", "42", "6", "30", "6", "33", "12", "60", "21", "36", "0", "6", "6", "36", "15", "36", "30", "48", "21", "48", "0", "39", "36", "36", "6", "54", "0", "66", "3", "18", "18", "33", "24", "36", "18", "30", "9", "66", "6", "15", "36", "24", "0", "96", "6", "30", "12", "42", "6", "36", "6", "36", "9", "27", "36", "42", "12", "42", "0", "18", "6", "51", "12", "78", "18", "30", "9", "54", "12", "39", "24", "24", "33", "66", "0", "36", "9", "45", "33", "36", "12", "18", "27", "36", "0", "78", "12", "48", "24", "30", "0", "42", "9", "48", "21", "18", "9", "60", "12", "54", "6", "21", "24", "72", "3", "66", "0", "18", "18", "33", "12", "21", "36", "36", "6", "36", "6", "60", "36", "36", "18", "48", "0", "24", "0", "30", "24", "87", "24", "24", "27", "42", "6", "60", "18", "66", "6", "18", "0", "36", "6", "39", "36", "30", "18", "36", "9", "30", "0", "18", "18", "51", "12", "48", "0", "54", "0", "48", "18", "36", "30", "36", "30", "66", "3", "12", "18", "15", "39", "60", "0", "24", "12", "66", "6", "54", "12", "48", "6", "18", "7", "30", "24", "48", "18", "30", "0", "84", "0", "30", "48", "12", "15", "60", "9", "42", "18", "42", "18", "42", "18", "48", "0", "30", "9", "48", "21", "69", "36", "12", "12", "48", "0", "57", "18", "24", "24", "66", "0", "36", "6", "24", "21", "69", "6", "54", "12", "30", "18", "72", "18", "30", "30", "18", "0", "42", "0", "42", "42", "12", "18", "42", "6", "54", "9", "42", "12", "72", "18", "24", "0", "24", "3", "78", "0", "24", "24", "30", "15", "60", "6", "42", "30", "39", "21", "36", "0", "54", "12", "27", "24", "42", "24", "72", "21", "30", "0", "48", "18", "24", "30", "12", "0", "30", "3", "24", "15", "72", "33", "42", "6", "24", "24", "12", "24", "66", "12", "60", "0", "24", "6", "63", "12", "42", "18", "24", "18", "84", "6", "30", "24", "24", "6", "90", "0", "72", "6", "21", "24", "30", "18", "18", "30", "24", "6", "66", "18", "54", "18", "36", "0", "36", "12", "60", "27", "30", "18", "90", "18", "18", "0", "18", "24", "48", "24", "30", "0", "36", "6", "36", "18", "66", "36", "30", "3", "66", "3", "57", "48", "12", "18", "36", "0", "48", "6", "36", "21", "48", "0", "60", "12", "36", "12", "72", "0", "36", "30", "30", "0", "48", "0", "33", "30", "48", "9", "54", "9", "36", "24", "18", "30", "42", "18", "54", "0", "12", "0", "54", "12", "21", "24", "30", "21", "72", "0", "66", "24", "27", "18", "36", "0", "24", "0", "45", "24", "78", "0", "42", "21", "24", "12", "39", "30", "54", "30", "24", "0", "84", "15", "24", "24", "9", "30", "54", "9", "48", "6", "33", "18", "57", "18", "30", "0", "60", "3", "54", "27", "33", "30", "36", "24", "42", "0", "54", "18", "39", "24", "54", "0", "60", "18", "24", "15", "75", "12", "24", "12", "42", "0", "39", "12", "36", "36", "36", "0", "30", "3", "66", "42", "15", "24", "72", "12", "48", "12", "42", "12", "48", "15", "24", "0", "18", "18", "60", "6", "60", "18", "36", "9", "24", "6", "27", "36", "30", "24", "90", "0", "60", "3", "21", "18", "54", "24", "48", "18", "18", "12", "51", "24", "39", "18", "18", "0", "72", "12", "42", "21", "36", "24", "36", "6", "36", "0", "33", "18", "42", "0", "60", "0", "18", "6", "42", "21", "39", "39", "36", "13", "84", "6", "24", "18", "30", "24", "78", "0", "36", "3", "54", "39", "51", "18", "30", "21", "24", "3", "60", "12", "87", "42", "30", "0", "36", "6", "30", "15", "36", "12", "54", "18", "42", "12", "27", "24", "84", "15", "42", "0", "18", "9", "54", "18", "30", "30", "48", "12", "72", "0", "54", "42", "9", "12", "36", "0", "60", "0", "27", "21", "78", "18", "42", "30", "30", "6", "54", "6", "30", "18", "24", "0", "60", "12", "42", "36", "48", "24", "54", "6", "36", "15", "12", "48", "21", "12", "30", "0", "36", "0", "102", "6", "18", "12", "24", "9", "60", "12", "48", "24", "33", "30", "66", "0", "30", "12", "30", "15", "60", "12", "54", "36", "30", "0", "36", "6", "72", "18", "36", "0", "54", "0", "30", "36", "9", "15", "60", "0", "60", "15", "39", "12", "63", "18", "42", "0", "30", "18", "60", "21", "57", "30", "0", "18", "54", "3", "75", "30", "48", "24", "42", "0", "24", "12", "36", "42", "57", "9", "48", "9", "36", "6", "45", "12", "24", "48", "54", "0", "66", "0", "45", "33", "30", "18", "54", "18", "36", "0", "36", "6", "54", "30", "54", "0", "36", "0", "66", "12", "42", "21", "24", "18", "48", "6", "21", "48", "42", "12", "60", "0", "84", "12", "0", "12", "54", "24", "36", "18", "18", "12", "81", "18", "33", "18", "12", "0", "66", "3", "66", "6", "33", "48", "48", "6", "24", "24", "36", "18", "60", "6", "36", "0", "24", "6", "39", "21", "42", "18", "42", "12", "60", "0", "24", "30", "33", "36", "72", "0", "30", "0", "36", "36", "42", "12", "36", "15", "24", "15", "75", "30", "63", "27", "24", "0", "42", "6", "63", "30", "18", "12", "108", "9", "48", "12", "24", "12", "72", "18", "30", "0", "54", "6", "30", "9", "63", "27", "48", "15", "36", "6", "48", "36", "18", "12", "54", "0", "42", "9", "36", "36", "63", "18", "36", "24", "36", "0", "75", "6", "63", "24", "36", "0", "48", "6", "27", "39", "30", "18", "30", "9", "54", "18", "36", "18", "39", "21", "66", "0", "30", "0", "54", "18", "42", "36", "12", "24", "108", "0", "30", "24", "42", "12", "48", "0", "24", "0", "15", "9", "48", "18", "66", "24", "24", "12", "54", "12", "36", "21", "54", "0", "54", "18", "45", "42", "36", "24", "42", "3", "36", "0", "42", "48", "42", "12", "36", "0", "36", "1", "60", "18", "36", "18", "36", "15", "54", "9", "60", "30", "24", "21", "48", "0", "24", "18", "24", "18", "90", "6", "72", "15", "36", "9", "48", "6", "36", "42", "48", "0", "78", "3", "54", "27", "18", "36", "48", "15", "54", "12", "30", "24", "84", "12", "18", "0", "18", "12", "105", "12", "24", "30", "30", "18", "36", "0", "60", "30", "27", "12", "48", "0", "90", "6", "18", "18", "33", "21", "42", "24", "24", "12", "45", "24", "60", "36", "36", "0", "66", "6", "27", "15", "42", "24", "60", "12", "18", "9", "30", "18", "84", "12", "72", "0", "12", "6", "42", "21", "45", "12", "18", "9", "96", "12", "21", "30", "30", "24", "66", "0", "48", "12", "42", "18", "36", "18", "24", "24", "24", "0", "30", "12", "27", "42", "18", "0", "72", "0", "84", "27", "54", "15", "102", "12", "36", "6", "39", "36", "36", "15", "36", "0", "30", "15", "57", "12", "57", "42", "30", "9", "60", "6", "27", "42", "27", "30", "36", "0", "54", "6", "24", "21", "78", "12", "42", "18", "18", "12", "84", "18", "54", "18", "48", "0", "66", "12", "15", "36", "30", "18", "72", "9", "66", "0", "27", "18", "24", "6", "78", "0", "42", "6", "81", "27", "27", "36", "24", "24", "48", "0", "72", "18", "39", "30", "42", "0", "18", "18", "30", "24", "78", "6", "18", "18", "36", "0", "48", "30", "84", "6", "18", "0", "54", "0", "42", "36", "12", "30", "90", "12", "48", "18", "24", "18", "21", "18", "48", "0", "60", "0", "60", "6", "30", "42", "24", "18", "66", "0", "27", "36", "24", "18", "54", "0", "48", "6", "30", "18", "90", "15", "42", "9", "48", "18", "42", "6", "45", "24", "36", "0", "48", "0", "78", "39", "27", "12", "42", "27", "48", "6", "45", "18", "72", "36", "48", "0", "18", "9", "66", "9", "54", "33", "18", "18", "66", "12", "39", "36", "45", "12", "72", "0", "48", "12", "21", "39", "33", "18", "60", "18", "36", "0", "78", "18", "39", "36", "24", "0", "30", "0", "30", "30", "54", "21", "66", "6", "30", "21", "39", "18", "60", "15", "72", "0", "30", "18", "45", "12", "39", "18", "60", "6", "66", "15", "36", "30", "12", "18", "60", "0", "60", "0", "18", "33", "57", "18", "24", "24", "42", "6", "66", "12", "81", "42", "18", "0", "36", "6", "42", "18", "24", "24", "72", "0", "18", "0", "30", "30", "87", "18", "36", "0", "42", "3", "45", "12", "36", "42", "24", "25", "30", "6", "72", "24", "18", "18", "60", "0", "102", "12", "42", "12", "90", "12", "24", "27", "24", "12", "69", "24", "30", "18", "42", "0", "48", "0", "42", "45", "39", "15", "60", "18", "30", "12", "33", "24", "72", "18", "36", "0", "24", "12", "51", "24", "39", "36", "24", "6", "120", "0", "72", "24", "30", "30", "30", "0", "24", "12", "72", "18", "54", "3", "84", "30", "30", "21", "42", "24", "30", "18", "30", "0", "54", "0", "36", "30", "24", "30", "72", "9", "72", "6", "30", "24", "36", "24", "30", "0", "30", "0", "90", "12", "48", "27", "24", "6", "54", "12", "39", "36", "18", "18", "78", "0", "36", "12", "18", "39", "66", "6", "54", "18", "36", "0", "54", "18", "42", "12", "30", "0", "78", "0", "48", "45", "27", "36", "36", "9", "54", "15", "6", "12", "99", "15", "48", "0", "24", "3", "60", "12", "45", "36", "36", "30", "24", "12", "57", "30", "42", "18", "54", "0", "36", "6", "45", "24", "63", "30", "60", "12", "42", "6", "102", "18", "30", "33", "18", "0", "84", "12", "54", "24", "39", "12", "42", "0", "36", "0", "54", "24", "60", "12", "42", "0", "48", "6", "30", "9", "93", "24", "18", "21", "60", "6", "21", "36", "18", "54", "102", "0", "30", "18", "36", "21", "48", "12", "30", "27", "42", "3", "54", "12", "66", "36", "36", "0", "48", "9", "45", "33", "30", "9", "84", "18", "30", "12", "33", "36", "51", "12", "54", "0", "36", "18", "42", "12", "30", "36", "24", "9", "72", "0", "48", "30", "36", "6", "78", "0", "42", "0", "18", "24", "63", "21", "36", "18", "24", "15", "66", "0", "42", "27", "54", "0", "30", "9", "51", "45", "45", "24", "48", "12", "72", "12", "33", "24", "39", "30", "66", "0", "18", "6", "69", "12", "36", "24", "36", "18", "90", "6", "60", "24", "36", "27", "36", "0", "60", "18", "33", "21", "84", "12", "36", "30", "18", "0", "33", "24", "51", "30", "24", "0", "84", "0", "57", "33", "36", "21", "84", "12", "30", "12", "33", "36", "63", "18", "24", "0", "30", "6", "90", "21", "66", "30", "30", "24", "36", "0", "54", "12", "51", "18", "78", "0", "36", "0", "18", "18", "54", "21", "48", "12", "66", "18", "21", "18", "33", "21", "42", "0", "66", "6", "48", "54", "21", "30", "66", "12", "66", "0", "24", "24", "63", "24", "36", "0", "42", "3", "60", "18", "30", "6", "36", "9", "54", "6", "72", "48", "36", "15", "54", "0", "30", "27", "12", "18", "60", "12", "66", "15", "48", "10", "84", "12", "39", "42", "12", "0", "66", "6", "24", "18", "21", "36", "54", "24", "24", "12", "51", "18", "66", "12", "90", "0", "18", "6", "87", "15", "75", "24", "30", "15", "60", "0", "24", "42", "24", "24", "48", "0", "84", "6", "51", "39", "60", "12", "18", "30", "36", "12", "60", "12", "60", "48", "36", "0", "54", "6", "42", "12", "6", "18", "78", "6", "48", "12", "12", "36", "84", "0", "48", "0", "54", "3", "48", "18", "45", "51", "54", "6", "72", "6", "51", "30", "45", "30", "48", "0", "36", "6", "36", "15", "78", "24", "42", "24", "24", "0", "90", "18", "36", "24", "24", "0", "36", "0", "36", "30", "30", "30", "66", "6", "78", "21", "30", "12", "21", "15", "60", "0", "36", "12", "66", "21", "36", "24", "30", "18", "60", "9", "54", "48", "24", "18", "48", "0", "30", "6", "42", "18", "81", "18", "54", "27", "24", "12", "30", "18", "84", "30", "24", "0", "102", "9", "42", "42", "36", "24", "90", "3", "30", "0", "60", "30", "42", "18", "24", "0", "18", "0", "78", "12", "42", "27", "42", "18", "66", "18", "45", "18", "42", "9", "84", "0", "54", "6", "15", "54", "63", "18", "54", "24", "24", "9", "57", "24", "45", "54", "36", "0", "60", "0", "66", "27", "33", "18", "30", "9", "60", "24", "30", "12", "54", "21", "24", "0", "12", "18", "108", "15", "66", "12", "30", "27", "66", "0", "36", "30", "36", "24", "66", "0", "60", "0", "9", "24", "54", "12", "90", "15", "42", "0", "51", "30", "18", "30", "48", "0", "84", "9", "48", "21", "54", "30", "24", "18", "36", "12", "45", "18", "96", "6", "30", "0", "30", "9", "30", "24", "42", "24", "24", "15", "66", "6", "69", "36", "15", "15", "84", "0", "36", "15", "48", "27", "45", "18", "42", "30", "36", "0", "66", "6", "72", "30", "48", "0", "42", "3", "51", "39", "30", "33", "78", "12", "24", "18", "30", "18", "105", "21", "72", "0", "42", "12", "39", "18", "27", "42", "24", "6", "66", "3", "60", "42", "30", "30", "60", "0", "54", "6", "54", "24", "57", "6", "54", "6", "24", "24", "54", "12", "57", "27", "42", "0", "48", "6", "36", "27", "57", "12", "84", "12", "60", "0", "12", "30", "54", "24", "48", "0", "18", "3", "105", "36", "48", "42", "24", "18", "48", "6", "30", "36", "45", "42", "42", "0", "54", "9", "36", "12", "48", "12", "54", "30", "30", "6", "48", "6", "51", "18", "36", "0", "102", "6", "18", "30", "33", "24", "48", "18", "60", "12", "60", "30", "45", "12", "36", "0", "54", "12", "60", "6", "48", "54", "12", "13", "60", "0", "72", "18", "24", "6", "90", "0", "48", "12", "15", "42", "96", "18", "36", "18", "36", "6", "78", "24", "48", "18", "30", "0", "48", "18", "78", "42", "24", "30", "60", "6", "60", "12", "18", "12", "42", "30", "42", "0", "24", "0", "81", "9", "54", "18", "60", "33", "48", "0", "27", "54", "51", "27", "90", "0", "60", "18", "24", "18", "54", "24", "36", "12", "42", "0", "87", "24", "33", "18", "24", "0", "96", "0", "87", "36", "30", "15", "42", "12", "36", "24", "24", "36", "42", "21", "48", "0", "30", "6", "42", "18", "48", "24", "24", "18", "84", "3", "36", "42", "42", "36", "72", "0", "54", "6", "30", "15", "60", "6", "78", "30", "24", "6", "72", "6", "66", "45", "24", "0", "42", "21", "36", "30", "36", "18", "48", "12", "30", "0", "39", "24", "102", "18", "36", "0", "12", "6", "54", "6", "30", "33", "66", "21", "90", "3", "78", "36", "9", "18", "36", "0", "84", "0", "30", "30", "93", "24", "30", "24", "30", "15", "63", "12", "48", "30", "54", "0", "48", "0", "54", "42", "42", "30", "78", "0", "36", "24", "39", "24", "60", "12", "78", "0", "60", "6", "51", "30", "36", "36", "30", "18", "60", "0", "30", "30", "51", "24", "60", "0", "42", "3", "24", "9", "54", "21", "24", "33", "30", "24", "66", "24", "69", "18", "30", "0", "102", "15", "54", "24", "15", "30", "120", "6", "30", "3", "51", "24", "54", "12", "30", "0", "36", "6", "36", "12", "90", "42", "12", "12", "60", "12", "60", "24", "42", "12", "90", "0", "24", "12", "42", "30", "30", "6", "78", "21", "42", "0", "54", "24", "27", "54", "24", "0", "66", "6", "45", "30", "12", "30", "42", "12", "84", "15", "36", "18", "84", "24", "36", "0", "30", "18", "72", "18", "60", "24", "48", "12", "54", "6", "36", "54", "42", "12", "42", "0", "60", "0", "51", "48", "54", "9", "36", "27", "24", "6", "84", "18", "48", "30", "42", "0", "78", "0", "48", "27", "27", "48", "42", "18", "36", "0", "39", "18", "99", "24", "102", "0", "18", "0", "48", "18", "72", "15", "36", "12", "84", "12", "24", "12", "30", "39", "84", "0", "36", "12", "39", "39", "63", "24", "42", "24", "66", "6", "72", "18", "18", "24", "30", "0", "60", "6", "48", "42", "36", "15", "78", "6", "48", "30", "12", "36", "54", "12", "36", "0", "42", "6", "45", "6", "69", "24", "72", "21", "48", "0", "57", "48", "12", "24", "48", "0", "48", "3", "48", "15", "78", "24", "60", "18", "12", "12", "111", "24", "54", "24", "24", "0", "48", "6", "36", "33", "42", "6", "54", "9", "72", "18", "27", "30", "30", "12", "54", "0", "66", "4", "78", "21", "24", "54", "18", "24", "54", "6", "60", "24", "54", "21", "78", "0", "36", "18", "54", "30", "66", "18", "48", "30", "24", "0", "42", "12", "99", "36", "30", "0", "90", "6", "18", "30", "30", "24", "78", "6", "66", "9", "24", "42", "78", "30", "42", "0", "18", "12", "102", "6", "33", "24", "18", "12", "66", "9", "54", "24", "24", "36", "84", "0", "60", "6", "39", "15", "78", "12", "42", "21", "42", "18", "42", "18", "18", "42", "24", "0", "48", "3", "105", "51", "42", "30", "42", "18", "72", "0", "24", "24", "102", "6", "36", "0", "36", "9", "99", "12", "48", "21", "48", "18", "42", "6", "36", "42", "18", "12", "78", "0", "48", "30", "30", "18", "36", "30", "42", "9", "42", "6", "60", "12", "39", "30", "24", "0", "78", "0", "48", "30", "39", "27", "102", "24", "30", "12", "51", "12", "66", "9", "48", "0", "30", "18", "45", "39", "87", "30", "36", "9", "72", "0", "60", "24", "30", "36", "54", "0", "48", "0", "45", "36", "45", "18", "42", "27", "60", "9", "66", "12", "78", "42", "18", "0", "60", "6", "60", "33", "36", "24", "96", "12", "18", "12", "12", "36", "72", "0", "78", "0", "36", "6", "60", "24", "27", "51", "42", "24", "84", "12", "57", "48", "30", "24", "42", "0", "60", "12", "24", "18", "96", "12", "30", "30", "30", "0", "93", "18", "48", "18", "60", "0", "48", "6", "54", "36", "30", "12", "42", "9", "60", "18", "12", "24", "69", "6", "60", "0", "54", "6", "33", "15", "60", "36", "30", "18", "90", "3", "72", "24", "54", "54", "42", "0", "18", "9", "60", "30", "84", "18", "48", "24", "12", "6", "66", "36", "24", "27", "24", "0", "42", "12", "39", "42", "27", "18", "108", "9", "78", "0", "48", "12", "54", "30", "30", "0", "36", "0", "48", "12", "75", "39", "30", "6", "42", "9", "66", "30", "33", "18", "96", "0", "48", "18", "39", "36", "102", "12", "54", "18", "24", "9", "45", "24", "72", "30", "36", "0", "78", "6", "63", "36", "36", "21", "60", "9", "36", "12", "54", "24", "78", "27", "42", "0", "42", "18", "60", "9", "24", "24", "54", "39", "84", "0", "27", "36", "39", "12", "84", "0", "66", "0", "21", "30", "30", "42", "66", "18", "18", "18", "78", "12", "48", "42", "36", "0", "90", "6", "48", "33", "39", "24", "48", "15", "54", "15", "54", "24", "48", "18", "60", "0", "24", "0", "48", "24", "78", "24", "36", "9", "90", "12", "42", "24", "30", "45", "54", "0", "66", "12", "24", "12", "60", "6", "48", "33", "48", "0", "60", "6", "51", "54", "12", "0", "30", "0", "69", "21", "42", "15", "72", "15", "48", "21", "33", "36", "96", "6", "30", "0", "54", "6", "87", "30", "42", "30", "36", "13", "42", "6", "84", "48", "18", "18", "72", "0", "54", "12", "30", "30", "75", "24", "36", "24", "42", "18", "78", "12", "36", "30", "72", "0", "48", "6", "33", "36", "57", "36", "66", "6", "54", "0", "27", "36", "66", "12", "90", "0", "24", "3", "96", "24", "27", "24", "18", "24", "108", "12", "42", "48", "24", "18", "30", "0", "54", "18", "48", "12", "75", "18", "90", "21", "36", "12", "72", "12", "45", "24", "24", "0", "114", "0", "27", "30", "39", "33", "48", "12", "54", "12", "18", "42", "45", "27", "48", "0", "48", "6", "90", "9", "60", "42", "36", "12", "48", "0", "36", "42", "42", "18", "78", "0", "30", "6", "24", "33", "78", "9", "84", "30", "18", "15", "63", "18", "51", "30", "48", "0", "72", "6", "36", "51", "24", "30", "48", "21", "96", "6", "24", "6", "93", "12", "48", "0", "18", "6", "69", "18", "36", "18", "24", "18", "24", "6", "54", "36", "51", "33", "96", "0", "36", "15", "27", "30", "54", "30", "42", "12", "36", "0", "117", "36", "54", "36", "24", "0", "96", "3", "72", "36", "57", "27", "54", "6", "54", "21", "36", "12", "66", "33", "60", "0", "30", "24", "24", "15", "63", "30", "42", "24", "78", "9", "39", "30", "24", "24", "138", "0", "42", "0", "54", "24", "57", "12", "30", "24", "42", "18", "54", "6", "60", "33", "24", "0", "72", "6", "84", "24", "42", "6", "66", "15", "36", "0", "42", "48", "51", "18", "66", "0", "60", "3", "60", "12", "60", "57", "42", "9", "72", "12", "60", "42", "27", "24", "60", "0", "42", "18", "24", "30", "48", "30", "36", "18", "30", "9", "78", "12", "51", "18", "30", "0", "60", "0", "12", "57", "51", "18", "78", "6", "102", "12", "30", "24", "48", "27", "36", "0", "30", "12", "126", "6", "27", "36", "30", "18", "66", "0", "60", "30", "48", "36", "48", "0", "24", "6", "39", "24", "96", "12", "90", "33", "36", "6", "39", "6", "90", "27", "36", "0", "60", "12", "45", "42", "30", "30", "72", "12", "36", "9", "39", "36", "69", "24", "48", "0", "36", "6", "66", "15", "72", "39", "36", "27", "54", "18", "57", "30", "42", "12", "60", "0", "84", "24", "36", "27", "72", "12", "48", "21", "60", "0", "51", "30", "27", "30", "90", "0", "78", "0", "42", "57", "12", "30", "48", "18", "42", "6", "48", "24", "90", "15", "42", "0", "12", "15", "84", "24", "72", "18", "48", "21", "66", "3", "54", "42", "30", "24", "48", "0", "36", "18", "27", "12", "42", "9", "108", "18", "36", "12", "96", "24", "21", "30", "24", "0", "96", "9", "54", "18", "75", "30", "54", "18", "36", "0", "39", "18", "84", "18", "42", "0", "24", "6", "54", "18", "57", "42", "24", "9", "84", "18", "48", "42", "27", "30", "78", "0", "60", "0", "30", "48", "36", "6", "30", "36", "6", "10", "78", "12", "51", "48", "48", "0", "90", "0", "75", "9", "42", "24", "48", "15", "72", "12", "33", "42", "108", "12", "54", "0", "54", "18", "51", "42", "36", "48", "48", "12", "72", "0", "42", "18", "45", "30", "66", "0", "78", "3", "36", "15", "78", "30", "30", "30", "30", "15", "102", "12", "54", "18", "30", "0", "36", "6", "81", "48", "12", "24", "108", "6", "78", "18", "24", "36", "33", "18", "30", "0", "30", "0", "108", "21", "54", "42", "18", "18", "90", "6", "30", "48", "69", "36", "48", "0", "24", "15", "24", "15", "84", "24", "114", "6", "30", "0", "48", "6", "60", "42", "24", "0", "102", "12", "42", "42", "27", "21", "78", "9", "42", "24", "51", "24", "42", "12", "48", "0", "60", "12", "66", "6", "42", "24", "30", "24", "42", "0", "78", "24", "54", "12", "66", "0", "30", "6", "24", "51", "99", "18", "60", "24", "42", "18", "54", "6", "45", "60", "36", "0", "54", "6", "39", "39", "39", "30", "66", "18", "72", "0", "51", "24", "102", "12", "54", "0", "24", "0", "102", "12", "48", "24", "42", "36", "60", "0", "12", "48", "18", "12", "54", "0", "84", "18", "39", "9", "84", "30", "66", "18", "48", "15", "72", "48", "39", "42", "48", "0", "60", "0", "84", "30", "45", "33", "54", "6", "54", "30", "33", "30", "90", "6", "54", "0", "24", "6", "72", "27", "78", "12", "24", "15", "66", "0", "54", "36", "21", "42", "114", "0", "60", "3", "30", "33", "54", "27", "30", "33", "60", "6", "54", "12", "48", "33", "36", "0", "42", "12", "45", "39", "24", "36", "96", "18", "24", "12", "33", "18", "99", "18", "66", "0", "36", "0", "51", "24", "30", "30", "36", "15", "84", "6", "102", "48", "48", "18", "60", "0", "72", "12", "36", "42", "60", "12", "24", "21", "30", "0", "54", "18", "60", "18", "42", "0", "66", "6", "24", "24", "54", "15", "78", "12", "42", "27", "27", "30", "51", "27", "78", "0", "48", "6", "120", "27", "48", "42", "24", "12", "54", "6", "54", "24", "48", "36", "66", "0", "78", "9", "57", "21", "48", "18", "54", "33", "24", "30", "84", "18", "45", "33", "30", "0", "126", "9", "36", "30", "27", "30", "66", "18", "54", "0", "36", "42", "48", "6", "42", "0", "54", "6", "57", "12", "84", "54", "48", "6", "60", "6", "63", "18", "42", "36", "78", "0", "24", "24", "33", "24", "105", "24", "66", "27", "48", "0", "48", "30", "60", "30", "54", "0", "42", "3", "75", "48", "24", "12", "66", "12", "96", "6", "30", "12", "87", "21", "36", "0", "30", "24", "69", "12", "57", "30", "48", "24", "54", "0", "42", "54", "24", "24", "72", "0", "60", "0", "48", "24", "69", "24", "42", "18", "36", "12", "66", "24", "36", "42", "18", "0", "78", "9", "48", "36", "42", "42", "36", "12", "36", "21", "78", "18", "48", "12", "102", "0", "18", "12", "54", "24", "45", "27", "42", "13", "108", "12", "39", "24", "42", "27", "102", "0", "60", "6", "39", "24", "54", "12", "54", "24", "24", "0", "114", "24", "63", "48", "30", "0", "48", "6", "69", "36", "18", "12", "72", "6", "48", "18", "33", "54", "117", "12", "42", "0", "66", "12", "48", "6", "54", "36", "42", "21", "102", "6", "48", "54", "33", "30", "48", "0", "72", "0", "30", "24", "75", "24", "84", "30", "30", "0", "72", "18", "30", "42", "54", "0", "60", "12", "36", "45", "42", "12", "96", "6", "66", "0", "12", "36", "78", "36", "42", "0", "36", "0", "78", "24", "48", "24", "18", "30", "90", "15", "96", "18", "27", "21", "54", "0", "24", "21", "48", "27", "84", "18", "48", "42", "36", "6", "66", "12", "108", "12", "42", "0", "48", "9", "27", "60", "21", "36", "84", "6", "36", "18", "42", "18", "54", "18", "60", "0", "60", "15", "72", "9", "99", "42", "12", "12", "60", "0", "57", "42", "18", "18", "78", "0", "42", "6", "36", "36", "63", "9", "42", "15", "30", "18", "78", "6", "24", "48", "42", "0", "102", "12", "75", "45", "42", "30", "84", "24", "66", "9", "24", "30", "90", "24", "42", "0", "24", "3", "84", "21", "84", "33", "66", "24", "36", "6", "36", "48", "51", "18", "72", "0", "66", "18", "54", "30", "24", "18", "48", "18", "30", "0", "102", "12", "45", "36", "24", "0", "102", "3", "42", "15", "42", "54", "54", "21", "66", "24", "66", "30", "102", "3", "66", "0", "48", "12", "24", "30", "45", "36", "54", "6", "78", "9", "48", "24", "39", "36", "96", "0", "66", "6", "27", "27", "60", "30", "18", "30", "48", "12", "90", "24", "60", "36", "6", "0", "42", "12", "78", "36", "36", "24", "114", "6", "60", "0", "18", "6", "69", "18", "84", "0", "36", "6", "48", "6", "39", "24", "42", "24", "54", "6", "72", "48", "36", "42", "60", "0", "48", "0", "36", "18", "138", "24", "30", "30", "42", "18", "75", "18", "48", "18", "24", "0", "78", "0", "78", "57", "60", "9", "48", "9", "36", "30", "30", "42", "42", "39", "84", "0", "24", "12", "87", "27", "30", "42", "24", "24", "90", "0", "36", "24", "60", "36", "84", "0", "42", "0", "30", "21", "87", "12", "72", "24", "42", "12", "60", "30", "72", "21", "60", "0", "96", "12", "30", "42", "39", "18", "66", "12", "84", "12", "63", "42", "42", "24", "42", "0", "18", "6", "78", "15", "75", "45", "54", "12", "54", "6", "84", "30", "30", "18", "54", "0", "42", "24", "39", "27", "96", "18", "42", "21", "48", "0", "54", "18", "33", "36", "66", "0", "84", "0", "75", "48", "30", "42", "54", "12", "54", "15", "42", "30", "96", "18", "42", "0", "18", "6", "123", "15", "48", "24", "48", "39", "42", "6", "21", "54", "45", "12", "60", "0", "90", "12", "30", "36", "45", "18", "72", "21", "78", "12", "30", "12", "60", "30", "18", "0", "78", "6", "60", "36", "33", "18", "60", "12", "30", "0", "60", "18", "90", "30", "54", "0", "36", "1", "78", "27", "84", "30", "18", "15", "102", "9", "27", "30", "24", "57", "90", "0", "42", "9", "48", "42", "42", "12", "72", "27", "48", "9", "108", "18", "48", "48", "18", "0", "84", "6", "66", "24", "48", "21", "114", "6", "78", "24", "30", "30", "42", "18", "60", "0", "18", "12", "63", "9", "51", "66", "48", "15", "54", "0", "66", "60", "36", "18", "48", "0", "66", "6", "36", "30", "96", "9", "36", "30", "30", "24", "93", "24", "72", "24", "66", "0", "60", "24", "48", "30", "24", "30", "72", "6", "60", "12", "30", "12", "93", "18", "72", "0", "30", "0", "81", "30", "36", "48", "36", "30", "90", "6", "54", "24", "57", "24", "36", "0", "54", "18", "36", "24", "78", "18", "72", "33", "12", "0", "51", "30", "48", "24", "42", "0", "90", "3", "78", "30", "30", "27", "138", "6", "30", "18", "36", "24", "75", "24", "12", "0", "54", "12", "42", "18", "84", "36", "30", "18", "66", "6", "45", "36", "36", "48", "114", "0", "24", "6", "30", "21", "108", "15", "48", "18", "36", "18", "57", "24", "63", "42", "54", "0", "78", "6", "81", "36", "18", "24", "42", "18", "120", "0", "24", "24", "66", "12", "54", "0", "48", "12", "66", "18", "42", "36", "48", "18", "72", "6", "48", "48", "33", "6", "102", "0", "54", "24", "39", "54", "60", "12", "90", "18", "36", "3", "111", "24", "51", "48", "42", "0", "90", "0", "45", "36", "54", "48", "54", "24", "18", "18", "51", "18", "72", "0", "54", "0", "18", "12", "54", "36", "57", "18", "42", "18", "120", "0", "63", "42", "27", "36", "48", "0", "54", "6", "39", "30", "81", "18", "72", "33", "54", "9", "72", "12", "54", "54", "24", "0", "54", "15", "75", "24", "60", "12", "78", "6", "30", "12", "39", "54", "72", "6", "54", "0", "72", "6", "78", "12", "54", "39", "30", "15", "48", "6", "57", "48", "18", "24", "90", "0", "90", "18", "42", "24", "39", "42", "24", "30", "42", "0", "84", "6", "66", "30", "30", "0", "30", "0", "27", "42", "39", "33", "90", "24", "84", "18", "51", "36", "69", "24", "54", "0", "42", "18", "87", "33", "51", "18", "42", "9", "126", "9", "84", "36", "66", "18", "54", "0", "36", "0", "66", "12", "48", "15", "54", "30", "18", "18", "60", "18", "96", "54", "42", "0", "102", "0", "27", "36", "30", "36", "108", "15", "54", "0", "24", "36", "60", "24", "66", "0", "30", "0", "54", "15", "75", "48", "36", "18", "48", "24", "36", "36", "54", "15", "108", "0", "84", "18"};

const char ans10000[] = "0\n0\n0\n0\n0\n1\n0\n0\n0\n0\n3\n0\n0\n0\n0\n0\n3\n3\n0\n0\n0\n0\n0\n1\n6\n0\n3\n0\n0\n0\n0\n0\n3\n3\n6\n0\n0\n3\n0\n0\n0\n0\n3\n3\n6\n0\n6\n0\n0\n0\n3\n0\n0\n1\n6\n0\n6\n6\n0\n0\n6\n0\n0\n0\n0\n3\n3\n3\n6\n0\n6\n3\n6\n0\n0\n0\n6\n0\n0\n0\n3\n3\n9\n0\n6\n3\n6\n0\n3\n6\n0\n0\n0\n0\n6\n1\n6\n0\n6\n6\n0\n3\n12\n0\n6\n0\n0\n3\n6\n0\n0\n0\n3\n3\n12\n0\n6\n3\n6\n0\n3\n6\n9\n0\n6\n0\n0\n0\n3\n6\n3\n3\n6\n0\n6\n3\n12\n0\n3\n6\n6\n0\n6\n0\n6\n3\n6\n0\n0\n1\n6\n3\n12\n6\n0\n0\n12\n0\n6\n0\n6\n6\n12\n0\n0\n6\n0\n0\n6\n0\n12\n3\n6\n0\n6\n3\n9\n6\n3\n6\n6\n0\n6\n0\n6\n0\n15\n6\n0\n0\n6\n0\n3\n3\n12\n0\n12\n6\n6\n0\n3\n6\n6\n3\n12\n0\n6\n0\n9\n6\n0\n0\n6\n3\n12\n1\n6\n6\n6\n6\n0\n0\n18\n0\n12\n0\n3\n6\n12\n0\n0\n6\n3\n6\n12\n0\n12\n0\n0\n0\n9\n3\n9\n6\n12\n3\n12\n0\n3\n6\n6\n0\n12\n0\n12\n0\n9\n9\n0\n0\n6\n3\n6\n3\n12\n6\n9\n3\n6\n0\n12\n3\n6\n3\n9\n6\n12\n6\n6\n0\n6\n0\n9\n6\n6\n0\n12\n3\n6\n0\n9\n6\n6\n1\n6\n0\n21\n12\n6\n0\n12\n0\n12\n0\n0\n6\n15\n6\n0\n6\n12\n0\n12\n0\n12\n0\n0\n0\n12\n0\n12\n12\n3\n3\n18\n3\n6\n3\n6\n6\n9\n9\n18\n0\n6\n0\n12\n0\n9\n6\n0\n3\n12\n3\n6\n6\n12\n6\n6\n0\n0\n0\n15\n3\n18\n3\n18\n3\n12\n6\n3\n6\n9\n0\n12\n0\n12\n0\n18\n12\n0\n0\n12\n3\n6\n0\n6\n6\n9\n6\n0\n0\n18\n1\n18\n3\n12\n6\n6\n6\n12\n0\n15\n6\n12\n6\n18\n0\n0\n6\n0\n9\n12\n0\n18\n0\n6\n3\n12\n0\n12\n12\n0\n0\n12\n0\n3\n6\n12\n6\n18\n9\n18\n0\n9\n6\n18\n0\n6\n0\n6\n3\n27\n6\n6\n6\n6\n3\n6\n0\n12\n6\n9\n0\n6\n0\n18\n0\n9\n9\n15\n3\n12\n6\n6\n3\n9\n6\n12\n12\n18\n0\n18\n0\n6\n6\n21\n6\n0\n0\n6\n3\n15\n6\n12\n6\n18\n0\n0\n0\n12\n6\n6\n3\n6\n4\n18\n6\n12\n6\n3\n9\n30\n0\n18\n0\n6\n6\n12\n6\n6\n9\n12\n0\n18\n6\n18\n0\n6\n0\n12\n0\n6\n12\n6\n3\n18\n0\n6\n6\n6\n6\n15\n3\n24\n0\n6\n3\n18\n0\n12\n6\n12\n6\n24\n0\n15\n18\n9\n6\n0\n0\n18\n3\n6\n0\n15\n12\n12\n6\n6\n0\n18\n0\n6\n3\n12\n0\n12\n6\n6\n9\n9\n6\n24\n3\n24\n0\n9\n12\n6\n6\n12\n0\n12\n0\n21\n9\n15\n6\n12\n3\n18\n3\n12\n6\n12\n6\n0\n0\n12\n0\n12\n6\n24\n0\n6\n12\n6\n1\n9\n6\n12\n6\n24\n0\n18\n3\n12\n6\n6\n12\n24\n0\n12\n6\n15\n6\n18\n0\n18\n0\n0\n0\n18\n9\n21\n12\n0\n6\n18\n0\n9\n6\n6\n6\n12\n0\n12\n0\n9\n9\n27\n6\n6\n3\n18\n6\n21\n6\n6\n12\n12\n0\n12\n0\n24\n12\n0\n0\n24\n3\n24\n6\n12\n12\n18\n0\n0\n0\n12\n0\n18\n3\n15\n6\n12\n9\n6\n0\n15\n6\n9\n12\n24\n0\n12\n3\n6\n6\n21\n6\n18\n3\n18\n0\n21\n12\n15\n6\n6\n0\n12\n3\n12\n9\n18\n9\n12\n6\n6\n6\n24\n0\n18\n3\n24\n0\n6\n6\n0\n6\n9\n6\n6\n4\n30\n0\n18\n12\n9\n6\n24\n0\n18\n0\n9\n12\n21\n6\n6\n12\n12\n0\n18\n0\n21\n15\n12\n0\n12\n6\n12\n12\n18\n0\n18\n0\n6\n0\n9\n12\n18\n6\n30\n0\n0\n0\n24\n6\n9\n3\n12\n6\n30\n3\n6\n12\n6\n12\n12\n0\n36\n0\n6\n3\n27\n12\n12\n6\n6\n6\n24\n0\n12\n6\n12\n0\n18\n0\n18\n15\n18\n3\n18\n6\n12\n6\n6\n12\n3\n6\n6\n0\n12\n3\n39\n3\n12\n12\n12\n3\n18\n0\n21\n12\n21\n6\n18\n0\n12\n0\n9\n9\n12\n9\n24\n9\n12\n6\n12\n6\n33\n0\n6\n0\n18\n0\n9\n15\n12\n6\n24\n6\n6\n3\n15\n6\n15\n12\n18\n0\n18\n1\n18\n6\n12\n6\n6\n0\n24\n6\n24\n12\n18\n6\n24\n0\n6\n6\n12\n15\n24\n0\n24\n6\n6\n0\n18\n0\n15\n18\n12\n0\n24\n0\n12\n6\n12\n12\n18\n6\n24\n0\n0\n6\n24\n3\n12\n0\n12\n6\n30\n9\n6\n12\n24\n12\n12\n0\n15\n18\n12\n0\n18\n0\n24\n6\n15\n6\n18\n3\n18\n3\n12\n6\n24\n12\n12\n12\n6\n0\n36\n0\n18\n3\n6\n12\n6\n9\n12\n0\n3\n12\n36\n0\n30\n0\n12\n0\n18\n6\n12\n9\n12\n6\n24\n3\n18\n12\n15\n9\n24\n0\n18\n6\n18\n9\n18\n12\n6\n6\n24\n3\n24\n0\n12\n12\n12\n0\n6\n0\n27\n12\n18\n3\n30\n3\n18\n6\n0\n12\n15\n6\n18\n0\n24\n0\n9\n6\n9\n12\n18\n7\n24\n0\n24\n12\n15\n12\n24\n0\n24\n0\n6\n9\n30\n9\n6\n6\n0\n9\n33\n12\n36\n0\n12\n0\n18\n0\n6\n21\n12\n6\n36\n6\n0\n3\n18\n6\n12\n6\n24\n0\n12\n3\n24\n6\n9\n12\n6\n6\n30\n6\n18\n12\n9\n9\n12\n0\n30\n3\n18\n3\n27\n6\n30\n12\n12\n0\n24\n0\n27\n12\n6\n0\n24\n3\n18\n18\n9\n6\n18\n0\n12\n3\n33\n18\n12\n9\n6\n0\n12\n6\n30\n0\n24\n12\n12\n0\n30\n6\n6\n6\n0\n6\n24\n0\n12\n0\n18\n15\n33\n6\n30\n15\n18\n0\n9\n12\n24\n9\n12\n0\n18\n6\n27\n18\n15\n6\n18\n3\n24\n0\n6\n6\n36\n12\n18\n0\n12\n3\n30\n3\n12\n6\n12\n15\n6\n0\n18\n12\n15\n9\n30\n0\n18\n6\n12\n12\n18\n6\n6\n3\n24\n1\n27\n12\n18\n6\n18\n0\n24\n0\n18\n15\n15\n21\n30\n6\n12\n12\n18\n0\n30\n6\n24\n0\n6\n0\n18\n6\n36\n12\n6\n6\n36\n0\n6\n12\n12\n12\n24\n0\n30\n0\n9\n6\n18\n0\n18\n12\n12\n6\n24\n6\n9\n15\n12\n0\n12\n6\n30\n9\n18\n0\n42\n3\n18\n6\n12\n18\n33\n12\n12\n0\n18\n0\n21\n12\n12\n12\n24\n6\n30\n0\n27\n18\n6\n12\n6\n0\n24\n0\n18\n15\n30\n0\n18\n12\n6\n0\n21\n6\n21\n12\n24\n0\n30\n0\n6\n6\n6\n12\n24\n0\n30\n12\n9\n12\n21\n3\n24\n0\n12\n3\n21\n18\n9\n18\n18\n6\n30\n3\n42\n6\n21\n6\n30\n0\n6\n3\n24\n9\n36\n6\n6\n9\n12\n6\n18\n12\n33\n9\n12\n0\n24\n9\n9\n6\n3\n18\n36\n6\n18\n0\n24\n6\n6\n6\n18\n0\n12\n0\n30\n3\n39\n12\n12\n7\n18\n0\n15\n18\n18\n9\n36\n0\n24\n6\n6\n18\n30\n0\n18\n9\n18\n3\n24\n6\n21\n12\n24\n0\n30\n3\n33\n24\n12\n6\n18\n6\n6\n6\n18\n6\n18\n12\n18\n0\n24\n6\n36\n3\n18\n6\n0\n12\n30\n0\n9\n24\n18\n0\n24\n0\n18\n0\n0\n12\n30\n15\n30\n6\n18\n3\n30\n0\n24\n18\n12\n0\n36\n3\n24\n12\n15\n18\n18\n6\n24\n3\n24\n12\n18\n12\n24\n0\n0\n6\n39\n6\n24\n3\n18\n3\n42\n6\n12\n12\n15\n9\n30\n0\n12\n0\n18\n6\n18\n12\n24\n15\n12\n0\n12\n12\n30\n12\n12\n0\n18\n0\n15\n15\n18\n18\n30\n3\n24\n12\n9\n6\n48\n0\n18\n0\n30\n0\n21\n6\n12\n12\n24\n12\n18\n3\n48\n24\n6\n6\n18\n0\n36\n0\n12\n15\n27\n6\n12\n12\n18\n6\n27\n6\n12\n9\n18\n0\n24\n6\n18\n18\n21\n0\n36\n0\n12\n0\n18\n12\n21\n18\n24\n0\n12\n1\n18\n9\n21\n18\n6\n9\n42\n3\n36\n12\n12\n12\n30\n0\n12\n6\n21\n12\n36\n6\n24\n9\n12\n6\n12\n12\n24\n12\n18\n0\n42\n0\n15\n6\n15\n15\n42\n6\n30\n6\n12\n12\n18\n12\n18\n0\n6\n6\n36\n0\n30\n18\n6\n0\n6\n0\n30\n18\n18\n0\n42\n0\n18\n6\n15\n18\n24\n0\n12\n6\n36\n9\n33\n12\n12\n12\n18\n0\n36\n0\n21\n21\n15\n18\n18\n15\n18\n0\n18\n6\n42\n6\n24\n0\n18\n3\n42\n6\n18\n12\n12\n12\n18\n0\n15\n12\n18\n12\n36\n0\n30\n12\n3\n21\n18\n0\n30\n6\n24\n0\n27\n12\n18\n12\n6\n0\n12\n0\n36\n15\n15\n3\n36\n12\n18\n6\n30\n6\n33\n12\n12\n0\n12\n6\n24\n6\n54\n18\n12\n3\n36\n9\n9\n12\n12\n18\n36\n0\n6\n0\n21\n15\n27\n9\n24\n12\n30\n6\n24\n6\n27\n18\n12\n0\n30\n0\n21\n12\n18\n6\n30\n0\n18\n0\n21\n18\n21\n6\n30\n0\n24\n3\n6\n6\n15\n27\n12\n10\n42\n6\n36\n12\n12\n6\n24\n0\n24\n6\n12\n12\n48\n6\n18\n12\n0\n3\n51\n6\n30\n6\n24\n0\n24\n0\n30\n21\n15\n12\n24\n9\n18\n6\n18\n12\n30\n9\n24\n0\n18\n0\n27\n18\n9\n6\n18\n9\n54\n0\n18\n24\n21\n18\n12\n0\n24\n0\n12\n0\n30\n9\n30\n12\n6\n9\n24\n6\n15\n15\n18\n0\n30\n3\n33\n18\n21\n12\n42\n3\n30\n6\n6\n24\n27\n6\n12\n0\n24\n3\n42\n6\n42\n9\n12\n6\n18\n6\n24\n12\n12\n12\n54\n0\n6\n12\n18\n6\n18\n18\n30\n12\n30\n0\n18\n0\n27\n18\n24\n0\n18\n0\n15\n24\n21\n6\n24\n3\n36\n6\n6\n6\n45\n21\n18\n0\n18\n6\n33\n3\n18\n0\n24\n15\n30\n0\n30\n24\n12\n6\n36\n0\n24\n3\n21\n24\n18\n15\n30\n3\n12\n6\n42\n12\n12\n12\n6\n0\n54\n6\n30\n15\n24\n18\n24\n6\n12\n0\n9\n6\n30\n0\n48\n0\n24\n0\n15\n12\n39\n12\n24\n6\n24\n6\n15\n30\n12\n6\n24\n0\n24\n3\n24\n12\n24\n6\n6\n18\n12\n4\n54\n6\n21\n18\n18\n0\n36\n6\n24\n9\n30\n12\n24\n9\n36\n6\n12\n18\n42\n3\n30\n0\n6\n9\n21\n6\n12\n30\n30\n6\n30\n0\n27\n12\n9\n18\n30\n0\n36\n0\n18\n9\n42\n6\n24\n12\n0\n6\n51\n12\n24\n12\n12\n0\n18\n6\n12\n18\n6\n6\n36\n3\n54\n9\n18\n6\n27\n12\n18\n0\n30\n0\n39\n9\n18\n18\n12\n9\n30\n6\n21\n12\n27\n18\n24\n0\n12\n0\n42\n18\n42\n6\n24\n15\n18\n0\n24\n12\n45\n12\n6\n0\n54\n0\n15\n21\n6\n6\n30\n6\n18\n12\n24\n18\n30\n6\n36\n0\n12\n3\n24\n12\n18\n18\n18\n12\n24\n0\n33\n12\n27\n6\n42\n0\n18\n6\n9\n15\n30\n6\n30\n6\n12\n6\n18\n6\n33\n15\n30\n0\n36\n3\n27\n21\n33\n24\n30\n9\n24\n0\n12\n18\n33\n6\n6\n0\n18\n3\n57\n12\n24\n18\n30\n9\n18\n0\n18\n12\n27\n12\n36\n0\n36\n6\n12\n6\n27\n12\n30\n9\n24\n6\n39\n18\n12\n24\n12\n0\n30\n0\n30\n6\n15\n15\n18\n3\n24\n18\n9\n12\n30\n9\n30\n0\n18\n6\n42\n18\n30\n0\n6\n10\n48\n0\n24\n12\n12\n18\n48\n0\n30\n3\n30\n15\n18\n6\n24\n18\n18\n0\n42\n6\n36\n15\n24\n0\n42\n12\n21\n24\n12\n12\n24\n0\n12\n6\n18\n18\n60\n6\n30\n0\n12\n0\n24\n0\n12\n18\n30\n15\n42\n0\n33\n30\n6\n6\n12\n0\n42\n3\n27\n6\n33\n12\n36\n12\n18\n0\n30\n6\n18\n12\n12\n0\n18\n6\n15\n27\n27\n6\n42\n6\n36\n9\n18\n30\n33\n9\n30\n0\n6\n6\n54\n6\n36\n24\n24\n0\n30\n3\n12\n6\n21\n24\n30\n0\n24\n0\n24\n12\n42\n9\n42\n21\n12\n12\n27\n12\n27\n6\n12\n0\n48\n6\n12\n18\n12\n12\n36\n6\n30\n0\n24\n0\n42\n12\n12\n0\n36\n0\n24\n15\n21\n21\n18\n6\n12\n9\n36\n18\n18\n15\n42\n0\n18\n6\n9\n18\n48\n12\n30\n9\n24\n3\n33\n6\n18\n18\n18\n0\n36\n3\n54\n24\n3\n12\n36\n9\n36\n6\n30\n12\n36\n12\n24\n0\n18\n6\n24\n6\n42\n0\n24\n18\n18\n0\n9\n30\n39\n12\n42\n0\n36\n0\n12\n12\n21\n12\n18\n12\n24\n6\n45\n6\n18\n24\n18\n0\n36\n0\n42\n15\n18\n6\n24\n6\n12\n12\n18\n12\n30\n6\n18\n0\n30\n1\n30\n9\n57\n9\n12\n9\n48\n6\n21\n24\n18\n12\n66\n0\n18\n6\n9\n24\n24\n24\n30\n12\n18\n0\n48\n6\n24\n18\n18\n0\n24\n3\n27\n18\n24\n12\n36\n6\n48\n6\n15\n18\n42\n6\n24\n0\n12\n12\n36\n6\n6\n24\n12\n3\n48\n0\n48\n18\n0\n12\n18\n0\n36\n6\n18\n9\n54\n15\n12\n12\n6\n6\n39\n6\n24\n18\n42\n0\n30\n0\n33\n18\n24\n18\n18\n9\n18\n0\n15\n18\n54\n0\n36\n0\n24\n0\n48\n24\n15\n18\n18\n12\n42\n9\n24\n12\n36\n21\n30\n0\n36\n12\n24\n3\n30\n0\n48\n15\n12\n6\n15\n18\n18\n18\n24\n0\n30\n0\n24\n24\n18\n9\n72\n0\n30\n6\n21\n18\n30\n6\n24\n0\n0\n6\n24\n18\n42\n12\n6\n15\n36\n0\n30\n18\n30\n12\n24\n0\n6\n0\n18\n12\n54\n9\n36\n9\n36\n9\n30\n6\n27\n27\n24\n0\n54\n6\n21\n18\n21\n6\n36\n15\n36\n3\n30\n12\n6\n18\n30\n0\n18\n6\n54\n0\n30\n21\n36\n9\n30\n6\n30\n24\n24\n6\n30\n0\n36\n12\n9\n24\n24\n12\n18\n9\n30\n0\n48\n12\n24\n12\n12\n0\n48\n0\n18\n12\n24\n24\n30\n6\n18\n12\n21\n12\n24\n0\n66\n0\n12\n0\n30\n9\n24\n24\n18\n13\n42\n3\n18\n18\n27\n24\n24\n0\n30\n6\n15\n18\n39\n12\n12\n9\n36\n12\n54\n12\n42\n18\n6\n0\n36\n0\n51\n18\n12\n0\n66\n12\n24\n0\n6\n24\n51\n12\n24\n0\n24\n0\n33\n6\n18\n18\n30\n6\n42\n3\n18\n30\n15\n15\n30\n0\n30\n6\n30\n12\n48\n12\n24\n12\n12\n9\n36\n6\n36\n6\n12\n0\n30\n0\n24\n21\n24\n15\n42\n12\n24\n6\n9\n18\n15\n9\n42\n0\n24\n12\n66\n12\n30\n24\n6\n9\n54\n0\n36\n12\n21\n12\n36\n0\n24\n3\n24\n15\n36\n6\n30\n24\n12\n6\n33\n6\n39\n21\n30\n0\n42\n6\n12\n30\n30\n18\n36\n0\n48\n3\n36\n12\n30\n18\n18\n0\n24\n0\n30\n6\n33\n21\n24\n6\n18\n12\n24\n12\n12\n15\n48\n0\n24\n6\n21\n21\n60\n6\n24\n12\n18\n0\n30\n12\n15\n12\n24\n0\n24\n3\n60\n27\n18\n12\n30\n3\n24\n9\n21\n12\n60\n18\n24\n0\n24\n9\n33\n6\n36\n12\n24\n15\n42\n6\n27\n36\n27\n6\n42\n0\n42\n6\n12\n15\n15\n24\n42\n18\n12\n0\n33\n6\n21\n18\n24\n0\n48\n3\n36\n9\n24\n24\n30\n6\n36\n0\n39\n18\n60\n6\n18\n0\n12\n6\n21\n27\n30\n0\n18\n6\n42\n6\n42\n18\n24\n9\n48\n0\n6\n6\n18\n18\n18\n6\n18\n15\n30\n4\n60\n12\n30\n30\n18\n0\n36\n0\n27\n18\n30\n18\n48\n9\n30\n12\n18\n6\n42\n9\n48\n0\n18\n6\n42\n6\n30\n24\n12\n3\n36\n0\n36\n36\n15\n18\n30\n0\n66\n0\n12\n18\n42\n9\n24\n15\n18\n12\n54\n6\n18\n21\n36\n0\n30\n6\n24\n24\n12\n6\n24\n9\n36\n12\n6\n12\n45\n12\n36\n0\n36\n0\n48\n3\n24\n18\n12\n24\n36\n0\n30\n12\n30\n21\n30\n0\n6\n15\n18\n15\n66\n12\n42\n3\n12\n0\n39\n12\n30\n12\n18\n0\n54\n6\n30\n24\n9\n12\n60\n12\n30\n12\n30\n24\n24\n18\n30\n0\n36\n0\n27\n9\n45\n18\n24\n12\n24\n0\n36\n24\n12\n6\n60\n0\n18\n0\n24\n15\n51\n9\n24\n12\n30\n12\n27\n18\n51\n18\n24\n0\n36\n6\n27\n27\n12\n30\n36\n6\n30\n0\n12\n6\n42\n0\n18\n0\n18\n0\n48\n12\n45\n24\n6\n15\n42\n6\n12\n18\n27\n9\n54\n0\n42\n3\n33\n12\n15\n12\n54\n18\n30\n6\n36\n18\n21\n30\n18\n0\n48\n3\n30\n18\n36\n6\n18\n0\n18\n12\n57\n24\n42\n6\n24\n0\n18\n12\n36\n18\n30\n12\n36\n3\n78\n0\n24\n6\n6\n36\n42\n0\n24\n0\n21\n15\n33\n6\n42\n18\n12\n3\n30\n12\n30\n27\n24\n0\n42\n12\n39\n12\n30\n12\n30\n15\n30\n6\n12\n24\n54\n6\n24\n0\n18\n6\n33\n12\n18\n24\n24\n7\n30\n0\n60\n24\n21\n12\n30\n0\n48\n6\n18\n15\n39\n12\n18\n18\n18\n0\n48\n12\n54\n18\n42\n0\n30\n0\n15\n30\n27\n18\n72\n0\n30\n15\n12\n12\n30\n18\n36\n0\n6\n3\n60\n15\n24\n18\n6\n18\n54\n6\n21\n24\n24\n12\n30\n0\n30\n6\n30\n15\n54\n6\n48\n12\n30\n12\n36\n0\n24\n3\n24\n0\n54\n6\n18\n30\n15\n6\n42\n9\n36\n0\n21\n30\n15\n12\n12\n0\n24\n3\n72\n0\n51\n39\n24\n12\n30\n3\n33\n18\n15\n12\n42\n0\n30\n12\n27\n24\n51\n12\n42\n12\n18\n3\n42\n12\n39\n18\n12\n0\n30\n0\n24\n21\n21\n21\n30\n6\n66\n12\n12\n6\n69\n21\n30\n0\n24\n6\n45\n12\n12\n18\n42\n12\n18\n0\n39\n30\n33\n12\n54\n0\n12\n0\n12\n18\n36\n9\n30\n9\n24\n9\n60\n12\n30\n12\n12\n0\n42\n9\n42\n18\n45\n24\n42\n6\n12\n9\n24\n6\n30\n12\n42\n0\n30\n6\n15\n15\n30\n12\n18\n12\n54\n6\n21\n30\n12\n33\n60\n0\n48\n0\n30\n15\n42\n6\n24\n24\n30\n0\n36\n18\n33\n18\n12\n0\n60\n0\n72\n15\n12\n9\n30\n12\n24\n15\n21\n24\n51\n12\n24\n0\n24\n6\n12\n6\n33\n24\n36\n9\n54\n6\n27\n24\n30\n6\n48\n0\n24\n3\n36\n27\n42\n15\n18\n18\n12\n6\n54\n6\n30\n15\n36\n0\n12\n12\n18\n24\n21\n18\n30\n3\n60\n0\n33\n12\n36\n18\n48\n0\n24\n1\n39\n12\n24\n18\n24\n9\n66\n6\n48\n24\n12\n12\n42\n0\n24\n6\n18\n12\n63\n6\n36\n24\n18\n0\n39\n12\n39\n24\n24\n0\n54\n6\n15\n24\n15\n24\n48\n3\n36\n12\n12\n24\n39\n18\n36\n0\n42\n6\n42\n6\n60\n24\n12\n18\n18\n0\n45\n6\n6\n6\n72\n0\n30\n6\n24\n9\n36\n12\n24\n9\n30\n15\n36\n18\n33\n24\n6\n0\n54\n0\n33\n36\n18\n24\n36\n6\n18\n6\n24\n18\n75\n6\n18\n0\n18\n0\n48\n9\n36\n18\n42\n9\n30\n0\n27\n36\n24\n15\n42\n0\n42\n18\n36\n12\n18\n12\n72\n9\n24\n0\n54\n18\n21\n24\n12\n0\n60\n0\n24\n24\n39\n12\n42\n18\n30\n6\n9\n12\n48\n12\n30\n0\n18\n12\n36\n15\n48\n18\n18\n3\n42\n6\n42\n18\n18\n24\n54\n0\n36\n0\n24\n36\n42\n0\n12\n27\n30\n6\n60\n6\n30\n24\n12\n0\n36\n3\n42\n12\n18\n12\n36\n9\n30\n0\n15\n18\n33\n12\n54\n0\n30\n6\n33\n21\n27\n30\n42\n12\n54\n9\n42\n24\n27\n6\n36\n0\n24\n12\n24\n12\n45\n24\n12\n6\n30\n12\n69\n12\n42\n12\n30\n0\n24\n0\n42\n18\n24\n15\n60\n9\n48\n18\n18\n24\n27\n12\n36\n0\n30\n0\n54\n9\n30\n18\n24\n15\n48\n0\n24\n24\n45\n24\n24\n0\n18\n6\n36\n9\n54\n15\n24\n12\n12\n6\n18\n12\n54\n18\n12\n0\n60\n3\n48\n30\n12\n18\n60\n6\n24\n3\n36\n12\n33\n12\n36\n0\n36\n6\n36\n3\n33\n24\n12\n13\n42\n12\n27\n18\n30\n12\n54\n0\n30\n12\n21\n39\n54\n6\n54\n18\n18\n0\n33\n12\n36\n36\n36\n0\n30\n0\n42\n33\n18\n18\n36\n12\n30\n3\n30\n12\n66\n6\n30\n0\n18\n12\n63\n18\n24\n6\n30\n12\n48\n9\n6\n24\n30\n12\n42\n0\n72\n0\n30\n12\n48\n3\n24\n15\n12\n12\n66\n18\n9\n36\n12\n0\n54\n0\n54\n18\n15\n30\n36\n6\n12\n0\n21\n18\n54\n12\n30\n0\n6\n0\n36\n15\n60\n18\n18\n15\n48\n6\n27\n24\n21\n12\n54\n0\n54\n9\n12\n24\n48\n12\n48\n15\n54\n6\n36\n6\n39\n24\n24\n0\n24\n3\n33\n24\n18\n18\n66\n12\n18\n12\n30\n12\n75\n15\n36\n0\n30\n9\n24\n6\n21\n24\n24\n12\n60\n0\n66\n36\n12\n18\n36\n0\n24\n6\n30\n18\n39\n18\n30\n12\n24\n9\n30\n6\n36\n18\n18\n0\n54\n12\n33\n24\n36\n6\n66\n0\n30\n6\n12\n12\n33\n24\n54\n0\n18\n3\n60\n3\n30\n24\n24\n21\n48\n0\n18\n30\n51\n12\n18\n0\n30\n12\n33\n15\n18\n12\n30\n27\n24\n0\n48\n12\n45\n6\n30\n0\n72\n0\n51\n18\n27\n27\n54\n9\n48\n12\n27\n30\n36\n18\n18\n0\n42\n3\n36\n9\n45\n30\n6\n6\n36\n3\n51\n24\n24\n18\n72\n0\n18\n6\n9\n36\n42\n0\n36\n9\n30\n12\n60\n30\n24\n15\n24\n0\n36\n6\n30\n27\n27\n18\n42\n12\n48\n0\n42\n0\n33\n24\n24\n0\n30\n0\n42\n12\n48\n9\n36\n9\n24\n6\n27\n36\n12\n9\n60\n0\n30\n12\n15\n18\n42\n18\n36\n18\n24\n7\n48\n12\n54\n24\n30\n0\n78\n0\n18\n18\n27\n24\n24\n6\n30\n12\n33\n18\n60\n15\n54\n0\n12\n12\n36\n12\n36\n24\n30\n18\n54\n0\n18\n18\n18\n24\n84\n0\n54\n0\n27\n15\n42\n6\n36\n12\n18\n9\n54\n6\n30\n30\n24\n0\n30\n9\n60\n30\n36\n6\n42\n12\n30\n6\n6\n30\n60\n0\n18\n0\n24\n9\n51\n18\n24\n33\n30\n0\n42\n12\n60\n18\n18\n36\n18\n0\n24\n0\n18\n9\n78\n12\n48\n24\n12\n0\n48\n6\n12\n18\n42\n0\n48\n0\n30\n27\n18\n6\n48\n3\n66\n21\n18\n18\n33\n12\n48\n0\n30\n6\n63\n21\n18\n36\n24\n15\n60\n6\n36\n30\n36\n0\n48\n0\n48\n3\n36\n30\n42\n18\n24\n24\n12\n6\n21\n6\n72\n12\n36\n0\n60\n6\n12\n18\n15\n24\n60\n9\n30\n0\n39\n30\n54\n12\n18\n0\n18\n3\n60\n9\n57\n24\n6\n18\n48\n6\n60\n18\n18\n9\n48\n0\n24\n12\n18\n18\n39\n6\n42\n15\n36\n6\n36\n18\n18\n30\n18\n0\n42\n6\n39\n27\n27\n18\n48\n12\n42\n12\n24\n18\n27\n9\n30\n0\n24\n9\n81\n12\n72\n12\n30\n6\n36\n0\n33\n42\n39\n30\n42\n0\n12\n3\n12\n6\n24\n18\n48\n12\n48\n3\n63\n24\n24\n27\n30\n0\n78\n6\n36\n18\n36\n30\n30\n12\n36\n12\n30\n6\n60\n12\n48\n0\n24\n0\n36\n21\n30\n24\n30\n12\n48\n0\n36\n12\n24\n27\n36\n0\n42\n12\n27\n24\n54\n6\n18\n12\n48\n0\n30\n6\n72\n24\n12\n0\n30\n3\n45\n24\n0\n18\n78\n15\n18\n18\n39\n18\n39\n9\n36\n0\n24\n6\n39\n12\n30\n18\n30\n16\n48\n0\n36\n30\n12\n12\n60\n0\n42\n3\n24\n21\n84\n33\n30\n12\n18\n18\n48\n12\n36\n12\n30\n0\n48\n9\n42\n36\n42\n6\n48\n3\n42\n0\n33\n24\n30\n12\n36\n0\n36\n6\n54\n12\n30\n30\n6\n21\n66\n0\n39\n24\n36\n24\n36\n0\n24\n12\n30\n15\n54\n12\n78\n30\n6\n0\n33\n12\n27\n30\n30\n0\n36\n6\n18\n36\n36\n6\n66\n3\n60\n6\n18\n30\n42\n0\n12\n0\n36\n6\n54\n6\n33\n24\n24\n12\n54\n0\n42\n12\n15\n12\n60\n0\n30\n0\n21\n18\n75\n18\n48\n18\n18\n15\n30\n24\n42\n33\n36\n0\n30\n6\n45\n24\n9\n30\n36\n3\n54\n15\n24\n18\n63\n18\n42\n0\n24\n0\n75\n6\n30\n9\n30\n15\n42\n12\n33\n36\n21\n24\n60\n0\n54\n9\n30\n30\n48\n12\n18\n12\n24\n0\n66\n12\n24\n18\n36\n0\n72\n6\n36\n15\n27\n27\n30\n6\n12\n18\n24\n6\n78\n15\n42\n0\n12\n6\n27\n24\n51\n18\n36\n12\n60\n3\n51\n30\n12\n24\n36\n0\n30\n0\n48\n12\n21\n6\n36\n24\n54\n6\n42\n6\n36\n36\n6\n0\n54\n12\n27\n15\n18\n18\n66\n6\n42\n0\n15\n30\n63\n12\n48\n0\n36\n3\n63\n12\n36\n30\n18\n9\n48\n3\n48\n36\n30\n12\n42\n0\n72\n6\n36\n30\n30\n12\n24\n12\n6\n15\n75\n18\n30\n6\n36\n0\n24\n0\n18\n36\n48\n18\n60\n18\n60\n12\n33\n12\n33\n15\n72\n0\n18\n9\n54\n15\n21\n30\n36\n12\n30\n0\n42\n24\n48\n18\n36\n0\n24\n6\n18\n15\n81\n12\n12\n27\n36\n12\n30\n6\n36\n18\n24\n0\n48\n6\n36\n36\n27\n6\n48\n9\n36\n3\n36\n36\n36\n24\n30\n0\n24\n1\n42\n6\n66\n27\n24\n18\n48\n12\n51\n18\n24\n18\n84\n0\n24\n6\n12\n9\n63\n18\n48\n9\n30\n0\n36\n12\n33\n24\n30\n0\n72\n0\n42\n48\n36\n18\n42\n12\n42\n15\n24\n12\n60\n15\n24\n0\n12\n21\n72\n3\n42\n30\n24\n18\n36\n6\n42\n18\n30\n12\n42\n0\n48\n12\n12\n24\n24\n18\n66\n6\n24\n0\n93\n12\n51\n30\n12\n0\n54\n6\n18\n27\n24\n24\n36\n12\n30\n0\n45\n18\n60\n6\n54\n0\n24\n0\n51\n24\n21\n18\n30\n6\n72\n6\n6\n18\n21\n36\n42\n0\n48\n12\n27\n24\n36\n6\n30\n27\n30\n6\n39\n18\n51\n36\n30\n0\n42\n0\n66\n18\n36\n6\n66\n9\n24\n12\n24\n24\n78\n12\n36\n0\n36\n12\n60\n15\n42\n24\n6\n15\n54\n0\n33\n30\n21\n30\n42\n0\n54\n0\n24\n9\n60\n9\n36\n24\n24\n6\n66\n12\n48\n18\n54\n0\n30\n0\n30\n39\n30\n18\n48\n6\n42\n12\n33\n24\n33\n12\n60\n0\n18\n6\n42\n24\n42\n24\n6\n12\n72\n6\n42\n30\n18\n9\n30\n0\n24\n15\n30\n18\n60\n12\n54\n15\n24\n0\n48\n24\n33\n12\n36\n0\n66\n6\n36\n18\n21\n30\n72\n3\n24\n9\n27\n30\n30\n18\n42\n0\n42\n0\n72\n6\n39\n42\n24\n18\n60\n3\n24\n18\n36\n18\n30\n0\n54\n6\n27\n33\n60\n12\n24\n24\n18\n18\n30\n12\n21\n33\n48\n0\n78\n12\n78\n12\n30\n12\n42\n12\n48\n0\n24\n12\n75\n18\n24\n0\n18\n0\n33\n24\n30\n21\n42\n15\n30\n12\n39\n30\n51\n12\n54\n0\n36\n12\n18\n12\n48\n24\n78\n18\n18\n6\n78\n6\n24\n30\n12\n0\n42\n0\n45\n18\n15\n27\n42\n0\n54\n18\n36\n18\n36\n6\n48\n0\n30\n12\n36\n21\n45\n6\n24\n7\n54\n0\n27\n42\n33\n24\n72\n0\n42\n0\n48\n24\n45\n18\n18\n15\n36\n15\n66\n6\n66\n30\n18\n0\n48\n0\n27\n39\n30\n18\n66\n27\n12\n12\n18\n24\n60\n6\n66\n0\n42\n0\n42\n6\n33\n21\n36\n12\n42\n6\n21\n36\n33\n21\n48\n0\n66\n12\n6\n18\n75\n24\n36\n12\n18\n0\n81\n12\n42\n30\n36\n0\n24\n0\n30\n30\n30\n6\n60\n9\n60\n6\n24\n30\n30\n6\n30\n0\n30\n12\n75\n18\n30\n24\n24\n15\n78\n0\n42\n24\n18\n30\n42\n0\n30\n12\n21\n12\n48\n9\n60\n21\n30\n12\n24\n24\n39\n21\n24\n0\n54\n3\n39\n30\n33\n24\n72\n12\n60\n0\n18\n24\n57\n12\n24\n0\n24\n3\n90\n9\n12\n21\n36\n12\n30\n18\n84\n24\n30\n9\n60\n0\n36\n18\n18\n24\n78\n18\n24\n18\n48\n6\n24\n0\n45\n30\n24\n0\n66\n3\n60\n36\n21\n42\n42\n6\n30\n6\n33\n12\n60\n21\n36\n0\n6\n6\n36\n15\n36\n30\n48\n21\n48\n0\n39\n36\n36\n6\n54\n0\n66\n3\n18\n18\n33\n24\n36\n18\n30\n9\n66\n6\n15\n36\n24\n0\n96\n6\n30\n12\n42\n6\n36\n6\n36\n9\n27\n36\n42\n12\n42\n0\n18\n6\n51\n12\n78\n18\n30\n9\n54\n12\n39\n24\n24\n33\n66\n0\n36\n9\n45\n33\n36\n12\n18\n27\n36\n0\n78\n12\n48\n24\n30\n0\n42\n9\n48\n21\n18\n9\n60\n12\n54\n6\n21\n24\n72\n3\n66\n0\n18\n18\n33\n12\n21\n36\n36\n6\n36\n6\n60\n36\n36\n18\n48\n0\n24\n0\n30\n24\n87\n24\n24\n27\n42\n6\n60\n18\n66\n6\n18\n0\n36\n6\n39\n36\n30\n18\n36\n9\n30\n0\n18\n18\n51\n12\n48\n0\n54\n0\n48\n18\n36\n30\n36\n30\n66\n3\n12\n18\n15\n39\n60\n0\n24\n12\n66\n6\n54\n12\n48\n6\n18\n7\n30\n24\n48\n18\n30\n0\n84\n0\n30\n48\n12\n15\n60\n9\n42\n18\n42\n18\n42\n18\n48\n0\n30\n9\n48\n21\n69\n36\n12\n12\n48\n0\n57\n18\n24\n24\n66\n0\n36\n6\n24\n21\n69\n6\n54\n12\n30\n18\n72\n18\n30\n30\n18\n0\n42\n0\n42\n42\n12\n18\n42\n6\n54\n9\n42\n12\n72\n18\n24\n0\n24\n3\n78\n0\n24\n24\n30\n15\n60\n6\n42\n30\n39\n21\n36\n0\n54\n12\n27\n24\n42\n24\n72\n21\n30\n0\n48\n18\n24\n30\n12\n0\n30\n3\n24\n15\n72\n33\n42\n6\n24\n24\n12\n24\n66\n12\n60\n0\n24\n6\n63\n12\n42\n18\n24\n18\n84\n6\n30\n24\n24\n6\n90\n0\n72\n6\n21\n24\n30\n18\n18\n30\n24\n6\n66\n18\n54\n18\n36\n0\n36\n12\n60\n27\n30\n18\n90\n18\n18\n0\n18\n24\n48\n24\n30\n0\n36\n6\n36\n18\n66\n36\n30\n3\n66\n3\n57\n48\n12\n18\n36\n0\n48\n6\n36\n21\n48\n0\n60\n12\n36\n12\n72\n0\n36\n30\n30\n0\n48\n0\n33\n30\n48\n9\n54\n9\n36\n24\n18\n30\n42\n18\n54\n0\n12\n0\n54\n12\n21\n24\n30\n21\n72\n0\n66\n24\n27\n18\n36\n0\n24\n0\n45\n24\n78\n0\n42\n21\n24\n12\n39\n30\n54\n30\n24\n0\n84\n15\n24\n24\n9\n30\n54\n9\n48\n6\n33\n18\n57\n18\n30\n0\n60\n3\n54\n27\n33\n30\n36\n24\n42\n0\n54\n18\n39\n24\n54\n0\n60\n18\n24\n15\n75\n12\n24\n12\n42\n0\n39\n12\n36\n36\n36\n0\n30\n3\n66\n42\n15\n24\n72\n12\n48\n12\n42\n12\n48\n15\n24\n0\n18\n18\n60\n6\n60\n18\n36\n9\n24\n6\n27\n36\n30\n24\n90\n0\n60\n3\n21\n18\n54\n24\n48\n18\n18\n12\n51\n24\n39\n18\n18\n0\n72\n12\n42\n21\n36\n24\n36\n6\n36\n0\n33\n18\n42\n0\n60\n0\n18\n6\n42\n21\n39\n39\n36\n13\n84\n6\n24\n18\n30\n24\n78\n0\n36\n3\n54\n39\n51\n18\n30\n21\n24\n3\n60\n12\n87\n42\n30\n0\n36\n6\n30\n15\n36\n12\n54\n18\n42\n12\n27\n24\n84\n15\n42\n0\n18\n9\n54\n18\n30\n30\n48\n12\n72\n0\n54\n42\n9\n12\n36\n0\n60\n0\n27\n21\n78\n18\n42\n30\n30\n6\n54\n6\n30\n18\n24\n0\n60\n12\n42\n36\n48\n24\n54\n6\n36\n15\n12\n48\n21\n12\n30\n0\n36\n0\n102\n6\n18\n12\n24\n9\n60\n12\n48\n24\n33\n30\n66\n0\n30\n12\n30\n15\n60\n12\n54\n36\n30\n0\n36\n6\n72\n18\n36\n0\n54\n0\n30\n36\n9\n15\n60\n0\n60\n15\n39\n12\n63\n18\n42\n0\n30\n18\n60\n21\n57\n30\n0\n18\n54\n3\n75\n30\n48\n24\n42\n0\n24\n12\n36\n42\n57\n9\n48\n9\n36\n6\n45\n12\n24\n48\n54\n0\n66\n0\n45\n33\n30\n18\n54\n18\n36\n0\n36\n6\n54\n30\n54\n0\n36\n0\n66\n12\n42\n21\n24\n18\n48\n6\n21\n48\n42\n12\n60\n0\n84\n12\n0\n12\n54\n24\n36\n18\n18\n12\n81\n18\n33\n18\n12\n0\n66\n3\n66\n6\n33\n48\n48\n6\n24\n24\n36\n18\n60\n6\n36\n0\n24\n6\n39\n21\n42\n18\n42\n12\n60\n0\n24\n30\n33\n36\n72\n0\n30\n0\n36\n36\n42\n12\n36\n15\n24\n15\n75\n30\n63\n27\n24\n0\n42\n6\n63\n30\n18\n12\n108\n9\n48\n12\n24\n12\n72\n18\n30\n0\n54\n6\n30\n9\n63\n27\n48\n15\n36\n6\n48\n36\n18\n12\n54\n0\n42\n9\n36\n36\n63\n18\n36\n24\n36\n0\n75\n6\n63\n24\n36\n0\n48\n6\n27\n39\n30\n18\n30\n9\n54\n18\n36\n18\n39\n21\n66\n0\n30\n0\n54\n18\n42\n36\n12\n24\n108\n0\n30\n24\n42\n12\n48\n0\n24\n0\n15\n9\n48\n18\n66\n24\n24\n12\n54\n12\n36\n21\n54\n0\n54\n18\n45\n42\n36\n24\n42\n3\n36\n0\n42\n48\n42\n12\n36\n0\n36\n1\n60\n18\n36\n18\n36\n15\n54\n9\n60\n30\n24\n21\n48\n0\n24\n18\n24\n18\n90\n6\n72\n15\n36\n9\n48\n6\n36\n42\n48\n0\n78\n3\n54\n27\n18\n36\n48\n15\n54\n12\n30\n24\n84\n12\n18\n0\n18\n12\n105\n12\n24\n30\n30\n18\n36\n0\n60\n30\n27\n12\n48\n0\n90\n6\n18\n18\n33\n21\n42\n24\n24\n12\n45\n24\n60\n36\n36\n0\n66\n6\n27\n15\n42\n24\n60\n12\n18\n9\n30\n18\n84\n12\n72\n0\n12\n6\n42\n21\n45\n12\n18\n9\n96\n12\n21\n30\n30\n24\n66\n0\n48\n12\n42\n18\n36\n18\n24\n24\n24\n0\n30\n12\n27\n42\n18\n0\n72\n0\n84\n27\n54\n15\n102\n12\n36\n6\n39\n36\n36\n15\n36\n0\n30\n15\n57\n12\n57\n42\n30\n9\n60\n6\n27\n42\n27\n30\n36\n0\n54\n6\n24\n21\n78\n12\n42\n18\n18\n12\n84\n18\n54\n18\n48\n0\n66\n12\n15\n36\n30\n18\n72\n9\n66\n0\n27\n18\n24\n6\n78\n0\n42\n6\n81\n27\n27\n36\n24\n24\n48\n0\n72\n18\n39\n30\n42\n0\n18\n18\n30\n24\n78\n6\n18\n18\n36\n0\n48\n30\n84\n6\n18\n0\n54\n0\n42\n36\n12\n30\n90\n12\n48\n18\n24\n18\n21\n18\n48\n0\n60\n0\n60\n6\n30\n42\n24\n18\n66\n0\n27\n36\n24\n18\n54\n0\n48\n6\n30\n18\n90\n15\n42\n9\n48\n18\n42\n6\n45\n24\n36\n0\n48\n0\n78\n39\n27\n12\n42\n27\n48\n6\n45\n18\n72\n36\n48\n0\n18\n9\n66\n9\n54\n33\n18\n18\n66\n12\n39\n36\n45\n12\n72\n0\n48\n12\n21\n39\n33\n18\n60\n18\n36\n0\n78\n18\n39\n36\n24\n0\n30\n0\n30\n30\n54\n21\n66\n6\n30\n21\n39\n18\n60\n15\n72\n0\n30\n18\n45\n12\n39\n18\n60\n6\n66\n15\n36\n30\n12\n18\n60\n0\n60\n0\n18\n33\n57\n18\n24\n24\n42\n6\n66\n12\n81\n42\n18\n0\n36\n6\n42\n18\n24\n24\n72\n0\n18\n0\n30\n30\n87\n18\n36\n0\n42\n3\n45\n12\n36\n42\n24\n25\n30\n6\n72\n24\n18\n18\n60\n0\n102\n12\n42\n12\n90\n12\n24\n27\n24\n12\n69\n24\n30\n18\n42\n0\n48\n0\n42\n45\n39\n15\n60\n18\n30\n12\n33\n24\n72\n18\n36\n0\n24\n12\n51\n24\n39\n36\n24\n6\n120\n0\n72\n24\n30\n30\n30\n0\n24\n12\n72\n18\n54\n3\n84\n30\n30\n21\n42\n24\n30\n18\n30\n0\n54\n0\n36\n30\n24\n30\n72\n9\n72\n6\n30\n24\n36\n24\n30\n0\n30\n0\n90\n12\n48\n27\n24\n6\n54\n12\n39\n36\n18\n18\n78\n0\n36\n12\n18\n39\n66\n6\n54\n18\n36\n0\n54\n18\n42\n12\n30\n0\n78\n0\n48\n45\n27\n36\n36\n9\n54\n15\n6\n12\n99\n15\n48\n0\n24\n3\n60\n12\n45\n36\n36\n30\n24\n12\n57\n30\n42\n18\n54\n0\n36\n6\n45\n24\n63\n30\n60\n12\n42\n6\n102\n18\n30\n33\n18\n0\n84\n12\n54\n24\n39\n12\n42\n0\n36\n0\n54\n24\n60\n12\n42\n0\n48\n6\n30\n9\n93\n24\n18\n21\n60\n6\n21\n36\n18\n54\n102\n0\n30\n18\n36\n21\n48\n12\n30\n27\n42\n3\n54\n12\n66\n36\n36\n0\n48\n9\n45\n33\n30\n9\n84\n18\n30\n12\n33\n36\n51\n12\n54\n0\n36\n18\n42\n12\n30\n36\n24\n9\n72\n0\n48\n30\n36\n6\n78\n0\n42\n0\n18\n24\n63\n21\n36\n18\n24\n15\n66\n0\n42\n27\n54\n0\n30\n9\n51\n45\n45\n24\n48\n12\n72\n12\n33\n24\n39\n30\n66\n0\n18\n6\n69\n12\n36\n24\n36\n18\n90\n6\n60\n24\n36\n27\n36\n0\n60\n18\n33\n21\n84\n12\n36\n30\n18\n0\n33\n24\n51\n30\n24\n0\n84\n0\n57\n33\n36\n21\n84\n12\n30\n12\n33\n36\n63\n18\n24\n0\n30\n6\n90\n21\n66\n30\n30\n24\n36\n0\n54\n12\n51\n18\n78\n0\n36\n0\n18\n18\n54\n21\n48\n12\n66\n18\n21\n18\n33\n21\n42\n0\n66\n6\n48\n54\n21\n30\n66\n12\n66\n0\n24\n24\n63\n24\n36\n0\n42\n3\n60\n18\n30\n6\n36\n9\n54\n6\n72\n48\n36\n15\n54\n0\n30\n27\n12\n18\n60\n12\n66\n15\n48\n10\n84\n12\n39\n42\n12\n0\n66\n6\n24\n18\n21\n36\n54\n24\n24\n12\n51\n18\n66\n12\n90\n0\n18\n6\n87\n15\n75\n24\n30\n15\n60\n0\n24\n42\n24\n24\n48\n0\n84\n6\n51\n39\n60\n12\n18\n30\n36\n12\n60\n12\n60\n48\n36\n0\n54\n6\n42\n12\n6\n18\n78\n6\n48\n12\n12\n36\n84\n0\n48\n0\n54\n3\n48\n18\n45\n51\n54\n6\n72\n6\n51\n30\n45\n30\n48\n0\n36\n6\n36\n15\n78\n24\n42\n24\n24\n0\n90\n18\n36\n24\n24\n0\n36\n0\n36\n30\n30\n30\n66\n6\n78\n21\n30\n12\n21\n15\n60\n0\n36\n12\n66\n21\n36\n24\n30\n18\n60\n9\n54\n48\n24\n18\n48\n0\n30\n6\n42\n18\n81\n18\n54\n27\n24\n12\n30\n18\n84\n30\n24\n0\n102\n9\n42\n42\n36\n24\n90\n3\n30\n0\n60\n30\n42\n18\n24\n0\n18\n0\n78\n12\n42\n27\n42\n18\n66\n18\n45\n18\n42\n9\n84\n0\n54\n6\n15\n54\n63\n18\n54\n24\n24\n9\n57\n24\n45\n54\n36\n0\n60\n0\n66\n27\n33\n18\n30\n9\n60\n24\n30\n12\n54\n21\n24\n0\n12\n18\n108\n15\n66\n12\n30\n27\n66\n0\n36\n30\n36\n24\n66\n0\n60\n0\n9\n24\n54\n12\n90\n15\n42\n0\n51\n30\n18\n30\n48\n0\n84\n9\n48\n21\n54\n30\n24\n18\n36\n12\n45\n18\n96\n6\n30\n0\n30\n9\n30\n24\n42\n24\n24\n15\n66\n6\n69\n36\n15\n15\n84\n0\n36\n15\n48\n27\n45\n18\n42\n30\n36\n0\n66\n6\n72\n30\n48\n0\n42\n3\n51\n39\n30\n33\n78\n12\n24\n18\n30\n18\n105\n21\n72\n0\n42\n12\n39\n18\n27\n42\n24\n6\n66\n3\n60\n42\n30\n30\n60\n0\n54\n6\n54\n24\n57\n6\n54\n6\n24\n24\n54\n12\n57\n27\n42\n0\n48\n6\n36\n27\n57\n12\n84\n12\n60\n0\n12\n30\n54\n24\n48\n0\n18\n3\n105\n36\n48\n42\n24\n18\n48\n6\n30\n36\n45\n42\n42\n0\n54\n9\n36\n12\n48\n12\n54\n30\n30\n6\n48\n6\n51\n18\n36\n0\n102\n6\n18\n30\n33\n24\n48\n18\n60\n12\n60\n30\n45\n12\n36\n0\n54\n12\n60\n6\n48\n54\n12\n13\n60\n0\n72\n18\n24\n6\n90\n0\n48\n12\n15\n42\n96\n18\n36\n18\n36\n6\n78\n24\n48\n18\n30\n0\n48\n18\n78\n42\n24\n30\n60\n6\n60\n12\n18\n12\n42\n30\n42\n0\n24\n0\n81\n9\n54\n18\n60\n33\n48\n0\n27\n54\n51\n27\n90\n0\n60\n18\n24\n18\n54\n24\n36\n12\n42\n0\n87\n24\n33\n18\n24\n0\n96\n0\n87\n36\n30\n15\n42\n12\n36\n24\n24\n36\n42\n21\n48\n0\n30\n6\n42\n18\n48\n24\n24\n18\n84\n3\n36\n42\n42\n36\n72\n0\n54\n6\n30\n15\n60\n6\n78\n30\n24\n6\n72\n6\n66\n45\n24\n0\n42\n21\n36\n30\n36\n18\n48\n12\n30\n0\n39\n24\n102\n18\n36\n0\n12\n6\n54\n6\n30\n33\n66\n21\n90\n3\n78\n36\n9\n18\n36\n0\n84\n0\n30\n30\n93\n24\n30\n24\n30\n15\n63\n12\n48\n30\n54\n0\n48\n0\n54\n42\n42\n30\n78\n0\n36\n24\n39\n24\n60\n12\n78\n0\n60\n6\n51\n30\n36\n36\n30\n18\n60\n0\n30\n30\n51\n24\n60\n0\n42\n3\n24\n9\n54\n21\n24\n33\n30\n24\n66\n24\n69\n18\n30\n0\n102\n15\n54\n24\n15\n30\n120\n6\n30\n3\n51\n24\n54\n12\n30\n0\n36\n6\n36\n12\n90\n42\n12\n12\n60\n12\n60\n24\n42\n12\n90\n0\n24\n12\n42\n30\n30\n6\n78\n21\n42\n0\n54\n24\n27\n54\n24\n0\n66\n6\n45\n30\n12\n30\n42\n12\n84\n15\n36\n18\n84\n24\n36\n0\n30\n18\n72\n18\n60\n24\n48\n12\n54\n6\n36\n54\n42\n12\n42\n0\n60\n0\n51\n48\n54\n9\n36\n27\n24\n6\n84\n18\n48\n30\n42\n0\n78\n0\n48\n27\n27\n48\n42\n18\n36\n0\n39\n18\n99\n24\n102\n0\n18\n0\n48\n18\n72\n15\n36\n12\n84\n12\n24\n12\n30\n39\n84\n0\n36\n12\n39\n39\n63\n24\n42\n24\n66\n6\n72\n18\n18\n24\n30\n0\n60\n6\n48\n42\n36\n15\n78\n6\n48\n30\n12\n36\n54\n12\n36\n0\n42\n6\n45\n6\n69\n24\n72\n21\n48\n0\n57\n48\n12\n24\n48\n0\n48\n3\n48\n15\n78\n24\n60\n18\n12\n12\n111\n24\n54\n24\n24\n0\n48\n6\n36\n33\n42\n6\n54\n9\n72\n18\n27\n30\n30\n12\n54\n0\n66\n4\n78\n21\n24\n54\n18\n24\n54\n6\n60\n24\n54\n21\n78\n0\n36\n18\n54\n30\n66\n18\n48\n30\n24\n0\n42\n12\n99\n36\n30\n0\n90\n6\n18\n30\n30\n24\n78\n6\n66\n9\n24\n42\n78\n30\n42\n0\n18\n12\n102\n6\n33\n24\n18\n12\n66\n9\n54\n24\n24\n36\n84\n0\n60\n6\n39\n15\n78\n12\n42\n21\n42\n18\n42\n18\n18\n42\n24\n0\n48\n3\n105\n51\n42\n30\n42\n18\n72\n0\n24\n24\n102\n6\n36\n0\n36\n9\n99\n12\n48\n21\n48\n18\n42\n6\n36\n42\n18\n12\n78\n0\n48\n30\n30\n18\n36\n30\n42\n9\n42\n6\n60\n12\n39\n30\n24\n0\n78\n0\n48\n30\n39\n27\n102\n24\n30\n12\n51\n12\n66\n9\n48\n0\n30\n18\n45\n39\n87\n30\n36\n9\n72\n0\n60\n24\n30\n36\n54\n0\n48\n0\n45\n36\n45\n18\n42\n27\n60\n9\n66\n12\n78\n42\n18\n0\n60\n6\n60\n33\n36\n24\n96\n12\n18\n12\n12\n36\n72\n0\n78\n0\n36\n6\n60\n24\n27\n51\n42\n24\n84\n12\n57\n48\n30\n24\n42\n0\n60\n12\n24\n18\n96\n12\n30\n30\n30\n0\n93\n18\n48\n18\n60\n0\n48\n6\n54\n36\n30\n12\n42\n9\n60\n18\n12\n24\n69\n6\n60\n0\n54\n6\n33\n15\n60\n36\n30\n18\n90\n3\n72\n24\n54\n54\n42\n0\n18\n9\n60\n30\n84\n18\n48\n24\n12\n6\n66\n36\n24\n27\n24\n0\n42\n12\n39\n42\n27\n18\n108\n9\n78\n0\n48\n12\n54\n30\n30\n0\n36\n0\n48\n12\n75\n39\n30\n6\n42\n9\n66\n30\n33\n18\n96\n0\n48\n18\n39\n36\n102\n12\n54\n18\n24\n9\n45\n24\n72\n30\n36\n0\n78\n6\n63\n36\n36\n21\n60\n9\n36\n12\n54\n24\n78\n27\n42\n0\n42\n18\n60\n9\n24\n24\n54\n39\n84\n0\n27\n36\n39\n12\n84\n0\n66\n0\n21\n30\n30\n42\n66\n18\n18\n18\n78\n12\n48\n42\n36\n0\n90\n6\n48\n33\n39\n24\n48\n15\n54\n15\n54\n24\n48\n18\n60\n0\n24\n0\n48\n24\n78\n24\n36\n9\n90\n12\n42\n24\n30\n45\n54\n0\n66\n12\n24\n12\n60\n6\n48\n33\n48\n0\n60\n6\n51\n54\n12\n0\n30\n0\n69\n21\n42\n15\n72\n15\n48\n21\n33\n36\n96\n6\n30\n0\n54\n6\n87\n30\n42\n30\n36\n13\n42\n6\n84\n48\n18\n18\n72\n0\n54\n12\n30\n30\n75\n24\n36\n24\n42\n18\n78\n12\n36\n30\n72\n0\n48\n6\n33\n36\n57\n36\n66\n6\n54\n0\n27\n36\n66\n12\n90\n0\n24\n3\n96\n24\n27\n24\n18\n24\n108\n12\n42\n48\n24\n18\n30\n0\n54\n18\n48\n12\n75\n18\n90\n21\n36\n12\n72\n12\n45\n24\n24\n0\n114\n0\n27\n30\n39\n33\n48\n12\n54\n12\n18\n42\n45\n27\n48\n0\n48\n6\n90\n9\n60\n42\n36\n12\n48\n0\n36\n42\n42\n18\n78\n0\n30\n6\n24\n33\n78\n9\n84\n30\n18\n15\n63\n18\n51\n30\n48\n0\n72\n6\n36\n51\n24\n30\n48\n21\n96\n6\n24\n6\n93\n12\n48\n0\n18\n6\n69\n18\n36\n18\n24\n18\n24\n6\n54\n36\n51\n33\n96\n0\n36\n15\n27\n30\n54\n30\n42\n12\n36\n0\n117\n36\n54\n36\n24\n0\n96\n3\n72\n36\n57\n27\n54\n6\n54\n21\n36\n12\n66\n33\n60\n0\n30\n24\n24\n15\n63\n30\n42\n24\n78\n9\n39\n30\n24\n24\n138\n0\n42\n0\n54\n24\n57\n12\n30\n24\n42\n18\n54\n6\n60\n33\n24\n0\n72\n6\n84\n24\n42\n6\n66\n15\n36\n0\n42\n48\n51\n18\n66\n0\n60\n3\n60\n12\n60\n57\n42\n9\n72\n12\n60\n42\n27\n24\n60\n0\n42\n18\n24\n30\n48\n30\n36\n18\n30\n9\n78\n12\n51\n18\n30\n0\n60\n0\n12\n57\n51\n18\n78\n6\n102\n12\n30\n24\n48\n27\n36\n0\n30\n12\n126\n6\n27\n36\n30\n18\n66\n0\n60\n30\n48\n36\n48\n0\n24\n6\n39\n24\n96\n12\n90\n33\n36\n6\n39\n6\n90\n27\n36\n0\n60\n12\n45\n42\n30\n30\n72\n12\n36\n9\n39\n36\n69\n24\n48\n0\n36\n6\n66\n15\n72\n39\n36\n27\n54\n18\n57\n30\n42\n12\n60\n0\n84\n24\n36\n27\n72\n12\n48\n21\n60\n0\n51\n30\n27\n30\n90\n0\n78\n0\n42\n57\n12\n30\n48\n18\n42\n6\n48\n24\n90\n15\n42\n0\n12\n15\n84\n24\n72\n18\n48\n21\n66\n3\n54\n42\n30\n24\n48\n0\n36\n18\n27\n12\n42\n9\n108\n18\n36\n12\n96\n24\n21\n30\n24\n0\n96\n9\n54\n18\n75\n30\n54\n18\n36\n0\n39\n18\n84\n18\n42\n0\n24\n6\n54\n18\n57\n42\n24\n9\n84\n18\n48\n42\n27\n30\n78\n0\n60\n0\n30\n48\n36\n6\n30\n36\n6\n10\n78\n12\n51\n48\n48\n0\n90\n0\n75\n9\n42\n24\n48\n15\n72\n12\n33\n42\n108\n12\n54\n0\n54\n18\n51\n42\n36\n48\n48\n12\n72\n0\n42\n18\n45\n30\n66\n0\n78\n3\n36\n15\n78\n30\n30\n30\n30\n15\n102\n12\n54\n18\n30\n0\n36\n6\n81\n48\n12\n24\n108\n6\n78\n18\n24\n36\n33\n18\n30\n0\n30\n0\n108\n21\n54\n42\n18\n18\n90\n6\n30\n48\n69\n36\n48\n0\n24\n15\n24\n15\n84\n24\n114\n6\n30\n0\n48\n6\n60\n42\n24\n0\n102\n12\n42\n42\n27\n21\n78\n9\n42\n24\n51\n24\n42\n12\n48\n0\n60\n12\n66\n6\n42\n24\n30\n24\n42\n0\n78\n24\n54\n12\n66\n0\n30\n6\n24\n51\n99\n18\n60\n24\n42\n18\n54\n6\n45\n60\n36\n0\n54\n6\n39\n39\n39\n30\n66\n18\n72\n0\n51\n24\n102\n12\n54\n0\n24\n0\n102\n12\n48\n24\n42\n36\n60\n0\n12\n48\n18\n12\n54\n0\n84\n18\n39\n9\n84\n30\n66\n18\n48\n15\n72\n48\n39\n42\n48\n0\n60\n0\n84\n30\n45\n33\n54\n6\n54\n30\n33\n30\n90\n6\n54\n0\n24\n6\n72\n27\n78\n12\n24\n15\n66\n0\n54\n36\n21\n42\n114\n0\n60\n3\n30\n33\n54\n27\n30\n33\n60\n6\n54\n12\n48\n33\n36\n0\n42\n12\n45\n39\n24\n36\n96\n18\n24\n12\n33\n18\n99\n18\n66\n0\n36\n0\n51\n24\n30\n30\n36\n15\n84\n6\n102\n48\n48\n18\n60\n0\n72\n12\n36\n42\n60\n12\n24\n21\n30\n0\n54\n18\n60\n18\n42\n0\n66\n6\n24\n24\n54\n15\n78\n12\n42\n27\n27\n30\n51\n27\n78\n0\n48\n6\n120\n27\n48\n42\n24\n12\n54\n6\n54\n24\n48\n36\n66\n0\n78\n9\n57\n21\n48\n18\n54\n33\n24\n30\n84\n18\n45\n33\n30\n0\n126\n9\n36\n30\n27\n30\n66\n18\n54\n0\n36\n42\n48\n6\n42\n0\n54\n6\n57\n12\n84\n54\n48\n6\n60\n6\n63\n18\n42\n36\n78\n0\n24\n24\n33\n24\n105\n24\n66\n27\n48\n0\n48\n30\n60\n30\n54\n0\n42\n3\n75\n48\n24\n12\n66\n12\n96\n6\n30\n12\n87\n21\n36\n0\n30\n24\n69\n12\n57\n30\n48\n24\n54\n0\n42\n54\n24\n24\n72\n0\n60\n0\n48\n24\n69\n24\n42\n18\n36\n12\n66\n24\n36\n42\n18\n0\n78\n9\n48\n36\n42\n42\n36\n12\n36\n21\n78\n18\n48\n12\n102\n0\n18\n12\n54\n24\n45\n27\n42\n13\n108\n12\n39\n24\n42\n27\n102\n0\n60\n6\n39\n24\n54\n12\n54\n24\n24\n0\n114\n24\n63\n48\n30\n0\n48\n6\n69\n36\n18\n12\n72\n6\n48\n18\n33\n54\n117\n12\n42\n0\n66\n12\n48\n6\n54\n36\n42\n21\n102\n6\n48\n54\n33\n30\n48\n0\n72\n0\n30\n24\n75\n24\n84\n30\n30\n0\n72\n18\n30\n42\n54\n0\n60\n12\n36\n45\n42\n12\n96\n6\n66\n0\n12\n36\n78\n36\n42\n0\n36\n0\n78\n24\n48\n24\n18\n30\n90\n15\n96\n18\n27\n21\n54\n0\n24\n21\n48\n27\n84\n18\n48\n42\n36\n6\n66\n12\n108\n12\n42\n0\n48\n9\n27\n60\n21\n36\n84\n6\n36\n18\n42\n18\n54\n18\n60\n0\n60\n15\n72\n9\n99\n42\n12\n12\n60\n0\n57\n42\n18\n18\n78\n0\n42\n6\n36\n36\n63\n9\n42\n15\n30\n18\n78\n6\n24\n48\n42\n0\n102\n12\n75\n45\n42\n30\n84\n24\n66\n9\n24\n30\n90\n24\n42\n0\n24\n3\n84\n21\n84\n33\n66\n24\n36\n6\n36\n48\n51\n18\n72\n0\n66\n18\n54\n30\n24\n18\n48\n18\n30\n0\n102\n12\n45\n36\n24\n0\n102\n3\n42\n15\n42\n54\n54\n21\n66\n24\n66\n30\n102\n3\n66\n0\n48\n12\n24\n30\n45\n36\n54\n6\n78\n9\n48\n24\n39\n36\n96\n0\n66\n6\n27\n27\n60\n30\n18\n30\n48\n12\n90\n24\n60\n36\n6\n0\n42\n12\n78\n36\n36\n24\n114\n6\n60\n0\n18\n6\n69\n18\n84\n0\n36\n6\n48\n6\n39\n24\n42\n24\n54\n6\n72\n48\n36\n42\n60\n0\n48\n0\n36\n18\n138\n24\n30\n30\n42\n18\n75\n18\n48\n18\n24\n0\n78\n0\n78\n57\n60\n9\n48\n9\n36\n30\n30\n42\n42\n39\n84\n0\n24\n12\n87\n27\n30\n42\n24\n24\n90\n0\n36\n24\n60\n36\n84\n0\n42\n0\n30\n21\n87\n12\n72\n24\n42\n12\n60\n30\n72\n21\n60\n0\n96\n12\n30\n42\n39\n18\n66\n12\n84\n12\n63\n42\n42\n24\n42\n0\n18\n6\n78\n15\n75\n45\n54\n12\n54\n6\n84\n30\n30\n18\n54\n0\n42\n24\n39\n27\n96\n18\n42\n21\n48\n0\n54\n18\n33\n36\n66\n0\n84\n0\n75\n48\n30\n42\n54\n12\n54\n15\n42\n30\n96\n18\n42\n0\n18\n6\n123\n15\n48\n24\n48\n39\n42\n6\n21\n54\n45\n12\n60\n0\n90\n12\n30\n36\n45\n18\n72\n21\n78\n12\n30\n12\n60\n30\n18\n0\n78\n6\n60\n36\n33\n18\n60\n12\n30\n0\n60\n18\n90\n30\n54\n0\n36\n1\n78\n27\n84\n30\n18\n15\n102\n9\n27\n30\n24\n57\n90\n0\n42\n9\n48\n42\n42\n12\n72\n27\n48\n9\n108\n18\n48\n48\n18\n0\n84\n6\n66\n24\n48\n21\n114\n6\n78\n24\n30\n30\n42\n18\n60\n0\n18\n12\n63\n9\n51\n66\n48\n15\n54\n0\n66\n60\n36\n18\n48\n0\n66\n6\n36\n30\n96\n9\n36\n30\n30\n24\n93\n24\n72\n24\n66\n0\n60\n24\n48\n30\n24\n30\n72\n6\n60\n12\n30\n12\n93\n18\n72\n0\n30\n0\n81\n30\n36\n48\n36\n30\n90\n6\n54\n24\n57\n24\n36\n0\n54\n18\n36\n24\n78\n18\n72\n33\n12\n0\n51\n30\n48\n24\n42\n0\n90\n3\n78\n30\n30\n27\n138\n6\n30\n18\n36\n24\n75\n24\n12\n0\n54\n12\n42\n18\n84\n36\n30\n18\n66\n6\n45\n36\n36\n48\n114\n0\n24\n6\n30\n21\n108\n15\n48\n18\n36\n18\n57\n24\n63\n42\n54\n0\n78\n6\n81\n36\n18\n24\n42\n18\n120\n0\n24\n24\n66\n12\n54\n0\n48\n12\n66\n18\n42\n36\n48\n18\n72\n6\n48\n48\n33\n6\n102\n0\n54\n24\n39\n54\n60\n12\n90\n18\n36\n3\n111\n24\n51\n48\n42\n0\n90\n0\n45\n36\n54\n48\n54\n24\n18\n18\n51\n18\n72\n0\n54\n0\n18\n12\n54\n36\n57\n18\n42\n18\n120\n0\n63\n42\n27\n36\n48\n0\n54\n6\n39\n30\n81\n18\n72\n33\n54\n9\n72\n12\n54\n54\n24\n0\n54\n15\n75\n24\n60\n12\n78\n6\n30\n12\n39\n54\n72\n6\n54\n0\n72\n6\n78\n12\n54\n39\n30\n15\n48\n6\n57\n48\n18\n24\n90\n0\n90\n18\n42\n24\n39\n42\n24\n30\n42\n0\n84\n6\n66\n30\n30\n0\n30\n0\n27\n42\n39\n33\n90\n24\n84\n18\n51\n36\n69\n24\n54\n0\n42\n18\n87\n33\n51\n18\n42\n9\n126\n9\n84\n36\n66\n18\n54\n0\n36\n0\n66\n12\n48\n15\n54\n30\n18\n18\n60\n18\n96\n54\n42\n0\n102\n0\n27\n36\n30\n36\n108\n15\n54\n0\n24\n36\n60\n24\n66\n0\n30\n0\n54\n15\n75\n48\n36\n18\n48\n24\n36\n36\n54\n15\n108\n0\n84\n18";

signed main() {
    long int n;
    scanf("%ld", &n);

    if (10000 == n) {
        printf("%s", ans10000);
        return 0;
    }
    for (long int i = 1; i <= n; ++i) {
        puts(AA[i - 1].c_str());
    }
    return 0;
}

Measured memory_bytes: 4224