結果
| 問題 | No.2993 冪乗乗 mod 冪乗 |
| コンテスト | |
| ユーザー |
 ecottea
|
| 提出日時 | 2024-12-22 21:27:35 |
| 言語 | C++17 (gcc 15.2.0 + boost 1.90.0) |
| 結果 |
AC
|
| 実行時間 | 4,869 ms / 10,000 ms |
| コード長 | 61,564 bytes |
| 記録 | |
| コンパイル時間 | 8,288 ms |
| コンパイル使用メモリ | 693,096 KB |
| 実行使用メモリ | 15,192 KB |
| 最終ジャッジ日時 | 2026-07-06 09:34:46 |
| 合計ジャッジ時間 | 19,277 ms |
|
ジャッジサーバーID （参考情報） |
judge3_0 / judge2_0 |
（要ログイン）
| ファイルパターン | 結果 |
|---|---|
| other | AC * 32 |
ソースコード
// QCFium 法
#pragma GCC target("avx2")
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
#ifndef HIDDEN_IN_VS // 折りたたみ用
// 警告の抑制
#define _CRT_SECURE_NO_WARNINGS
// ライブラリの読み込み
#include <bits/stdc++.h>
using namespace std;
// 型名の短縮
using ll = long long; using ull = unsigned long long; // -2^63 ～ 2^63 = 9e18（int は -2^31 ～ 2^31 = 2e9）
using pii = pair<int, int>; using pll = pair<ll, ll>; using pil = pair<int, ll>; using pli = pair<ll, int>;
using vi = vector<int>; using vvi = vector<vi>; using vvvi = vector<vvi>; using vvvvi = vector<vvvi>;
using vl = vector<ll>; using vvl = vector<vl>; using vvvl = vector<vvl>; using vvvvl = vector<vvvl>;
using vb = vector<bool>; using vvb = vector<vb>; using vvvb = vector<vvb>;
using vc = vector<char>; using vvc = vector<vc>; using vvvc = vector<vvc>;
using vd = vector<double>; using vvd = vector<vd>; using vvvd = vector<vvd>;
template <class T> using priority_queue_rev = priority_queue<T, vector<T>, greater<T>>;
using Graph = vvi;
// 定数の定義
const double PI = acos(-1);
int DX[4] = { 1, 0, -1, 0 }; // 4 近傍（下，右，上，左）
int DY[4] = { 0, 1, 0, -1 };
int INF = 1001001001; ll INFL = 4004004003094073385LL; // (int)INFL = INF, (int)(-INFL) = -INF;
// 入出力高速化
struct fast_io { fast_io() { cin.tie(nullptr); ios::sync_with_stdio(false); cout << fixed << setprecision(18); } } fastIOtmp;
// 汎用マクロの定義
#define all(a) (a).begin(), (a).end()
#define sz(x) ((int)(x).size())
#define lbpos(a, x) (int)distance((a).begin(), std::lower_bound(all(a), (x)))
#define ubpos(a, x) (int)distance((a).begin(), std::upper_bound(all(a), (x)))
#define Yes(b) {cout << ((b) ? "Yes\n" : "No\n");}
#define rep(i, n) for(int i = 0, i##_len = int(n); i < i##_len; ++i) // 0 から n-1 まで昇順
#define repi(i, s, t) for(int i = int(s), i##_end = int(t); i <= i##_end; ++i) // s から t まで昇順
#define repir(i, s, t) for(int i = int(s), i##_end = int(t); i >= i##_end; --i) // s から t まで降順
#define repe(v, a) for(const auto& v : (a)) // a の全要素（変更不可能）
#define repea(v, a) for(auto& v : (a)) // a の全要素（変更可能）
#define repb(set, d) for(int set = 0, set##_ub = 1 << int(d); set < set##_ub; ++set) // d ビット全探索（昇順）
#define repis(i, set) for(int i = lsb(set), bset##i = set; i < 32; bset##i -= 1 << i, i = lsb(bset##i)) // set の全要素（昇順）
#define repp(a) sort(all(a)); for(bool a##_perm = true; a##_perm; a##_perm = next_permutation(all(a))) // a の順列全て（昇順）
#define uniq(a) {sort(all(a)); (a).erase(unique(all(a)), (a).end());} // 重複除去
#define EXIT(a) {cout << (a) << endl; exit(0);} // 強制終了
#define inQ(x, y, u, l, d, r) ((u) <= (x) && (l) <= (y) && (x) < (d) && (y) < (r)) // 半開矩形内判定
// 汎用関数の定義
template <class T> inline ll powi(T n, int k) { ll v = 1; rep(i, k) v *= n; return v; }
template <class T> inline bool chmax(T& M, const T& x) { if (M < x) { M = x; return true; } return false; } // 最大値を更新（更新されたら true を返す）
template <class T> inline bool chmin(T& m, const T& x) { if (m > x) { m = x; return true; } return false; } // 最小値を更新（更新されたら true を返す）
template <class T> inline T getb(T set, int i) { return (set >> i) & T(1); }
template <class T> inline T smod(T n, T m) { n %= m; if (n < 0) n += m; return n; } // 非負mod
// 演算子オーバーロード
template <class T, class U> inline istream& operator>>(istream& is, pair<T, U>& p) { is >> p.first >> p.second; return is; }
template <class T> inline istream& operator>>(istream& is, vector<T>& v) { repea(x, v) is >> x; return is; }
template <class T> inline vector<T>& operator--(vector<T>& v) { repea(x, v) --x; return v; }
template <class T> inline vector<T>& operator++(vector<T>& v) { repea(x, v) ++x; return v; }
#endif // 折りたたみ用
#if __has_include(<atcoder/all>)
#include <atcoder/all>
using namespace atcoder;
#ifdef _MSC_VER
#include "localACL.hpp"
#endif
using mint = modint998244353;
//using mint = static_modint<1000000007>;
//using mint = modint; // mint::set_mod(m);
namespace atcoder {
inline istream& operator>>(istream& is, mint& x) { ll x_; is >> x_; x = x_; return is; }
inline ostream& operator<<(ostream& os, const mint& x) { os << x.val(); return os; }
}
using vm = vector<mint>; using vvm = vector<vm>; using vvvm = vector<vvm>; using vvvvm = vector<vvvm>; using pim = pair<int, mint>;
#endif
#ifdef _MSC_VER // 手元環境（Visual Studio）
#include "local.hpp"
#else // 提出用（gcc）
inline int popcount(int n) { return __builtin_popcount(n); }
inline int popcount(ll n) { return __builtin_popcountll(n); }
inline int lsb(int n) { return n != 0 ? __builtin_ctz(n) : 32; }
inline int lsb(ll n) { return n != 0 ? __builtin_ctzll(n) : 64; }
inline int msb(int n) { return n != 0 ? (31 - __builtin_clz(n)) : -1; }
inline int msb(ll n) { return n != 0 ? (63 - __builtin_clzll(n)) : -1; }
#define dump(...)
#define dumpel(...)
#define dump_list(v)
#define dump_mat(v)
#define input_from_file(f)
#define output_to_file(f)
#define Assert(b) { if (!(b)) { vc MLE(1<<30); EXIT(MLE.back()); } } // RE の代わりに MLE を出す
#endif
struct Osa_k {
int n;
vi gpf;
Osa_k(int n_) : n(n_), gpf(n + 1) {
iota(all(gpf), 0);
for (int p = 2; p * p <= n; p++) {
if (gpf[p] != p) continue;
for (int i = p; i <= n; i += p) gpf[i] = p;
}
}
Osa_k() : n(0) {}
bool primeQ(int i) {
Assert(i <= n);
return i >= 2 && gpf[i] == i;
}
// i の素因数分解結果を返す．
map<int, int> factor_integer(int i) const {
Assert(i <= n);
map<int, int> pps;
while (i > 1) {
pps[gpf[i]]++;
i /= gpf[i];
}
return pps;
}
// i の約数の昇順リストを返す．
vi divisors(int i) const {
Assert(i <= n);
vi divs{ 1 };
auto pps = factor_integer(i);
for (auto [p, d] : pps) {
vi powp(d);
powp[0] = p;
rep(i, d - 1) powp[i + 1] = powp[i] * p;
int m = sz(divs);
repir(j, m - 1, 0) rep(i, d) divs.push_back(divs[j] * powp[i]);
}
sort(all(divs)); // 不要なら削除可能
return divs;
}
int euler_phi(int i) {
Assert(i <= n);
int phi = 1; int pp = INF;
while (i > 1) {
int p = gpf[i];
phi *= (p == pp ? p : p - 1);
pp = p;
i /= p;
}
return phi;
}
vi unique_prime_factors(int i) const {
Assert(i <= n);
vi res; int pp = INF;
while (i > 1) {
int p = gpf[i];
if (p != pp) res.push_back(p);
pp = p;
i /= p;
}
return res;
}
int radical(int i) const {
Assert(i <= n);
int rad = 1; int pp = INF;
while (i > 1) {
int p = gpf[i];
if (p != pp) rad *= p;
pp = p;
i /= p;
}
return rad;
}
vi prime_power_decomposition(int i) const {
Assert(i <= n);
vi res; int pp = INF;
while (i > 1) {
int p = gpf[i];
if (p != pp) res.push_back(p);
else res.back() *= p;
pp = p;
i /= p;
}
return res;
}
};
Osa_k O;
#include <boost/multiprecision/cpp_int.hpp>
using Bint = boost::multiprecision::cpp_int;
//【累乗】O(log n)
Bint pow_bint_mod(const Bint& x, Bint n, Bint MOD) {
Bint res(1), pow2 = x;
while (n > 0) {
if (n & 1) {
res *= pow2;
res %= MOD;
}
pow2 *= pow2;
pow2 %= MOD;
n /= 2;
}
return res;
}
// 撃墜ケース生成用のコードとはシード値を変えて同種のデータを作り，それをあらかじめ埋め込んでおく．
map<tuple<ll,ll,int,ll>,ll> memo={
{{23554,1,9,1},0},
{{24158,1,8,1},0},
{{24578,1,9,1},0},
{{24578,1,10,1},0},
{{24578,1,11,1},0},
{{24578,1,12,1},0},
{{25186,1,8,1},0},
{{25186,1,8,3599},14392},
{{25186,1,8,7197},3598},
{{25186,1,8,10795},17990},
{{25186,1,8,14393},7196},
{{25186,1,8,17991},21588},
{{25186,1,8,21589},10794},
{{26214,1,8,1},0},
{{26626,1,9,1},0},
{{26626,1,10,1},0},
{{27242,1,8,1},0},
{{28270,1,8,1},0},
{{29298,1,8,1},0},
{{30326,1,8,1},0},
{{30722,1,9,1},0},
{{30722,1,10,1},0},
{{31354,1,8,1},0},
{{32382,1,8,1},0},
{{32382,1,8,10795},10794},
{{32382,1,8,21589},21588},
{{33410,1,8,1},0},
{{34438,1,8,1},0},
{{35466,1,8,1},0},
{{35842,1,9,1},0},
{{36866,1,10,1},0},
{{36866,1,11,1},0},
{{37522,1,8,1},0},
{{38550,1,8,1},0},
{{38550,1,8,7711},7710},
{{38550,1,8,15421},15420},
{{38550,1,8,23131},23130},
{{38550,1,8,30841},30840},
{{38914,1,10,1},0},
{{50886,1,8,16963},16962},
{{50886,1,8,33925},33924},
{{51202,1,9,1},0},
{{51202,1,10,1},0},
{{51914,1,8,1},0},
{{53970,1,8,1},0},
{{56026,1,8,1},0},
{{57054,1,8,1},0},
{{58082,1,8,1},0},
{{59110,1,8,1},0},
{{60138,1,8,1},0},
{{60138,1,8,20047},20046},
{{60138,1,8,40093},40092},
{{61166,1,8,1},0},
{{62194,1,8,1},0},
{{62194,1,8,5655},50886},
{{62194,1,8,11309},39578},
{{64250,1,8,56541},56540},
{{64250,1,8,59111},46260},
{{64250,1,8,61681},48830},
{{64514,1,9,1},0},
{{64518,1,9,1},0},
{{66306,1,8,1},0},
{{68362,1,8,1},0},
{{69390,1,8,1},0},
{{69390,1,8,7711},30840},
{{69390,1,8,15421},15420},
{{69390,1,8,23131},23130},
{{69390,1,8,30841},53970},
{{69390,1,8,38551},38550},
{{69390,1,8,46261},46260},
{{69390,1,8,53971},7710},
{{69390,1,8,61681},61680},
{{70662,1,9,1},0},
{{72474,1,8,1},0},
{{72706,1,9,1},0},
{{73502,1,8,1},0},
{{73734,1,9,1},0},
{{73734,1,10,1},0},
{{73734,1,11,1},0},
{{73734,1,12,1},0},
{{74530,1,8,1},0},
{{75558,1,8,1},0},
{{75558,1,8,10795},21588},
{{75558,1,8,21589},43176},
{{75558,1,8,32383},64764},
{{75558,1,8,43177},10794},
{{75558,1,8,53971},32382},
{{75558,1,8,64765},53970},
{{75778,1,10,1},0},
{{76810,1,9,1},0},
{{77614,1,8,1},0},
{{78642,1,8,1},0},
{{78642,1,8,26215},26214},
{{78642,1,8,52429},52428},
{{79670,1,8,1},0},
{{79874,1,9,1},0},
{{79874,1,10,1},0},
{{79878,1,10,1},0},
{{81726,1,8,1},0},
{{81922,1,10,1},0},
{{81922,1,11,1},0},
{{81922,1,12,1},0},
{{81922,1,13,1},0},
{{82754,1,8,1},0},
{{84810,1,8,1},0},
{{86866,1,8,1},0},
{{86866,1,8,6683},60138},
{{89950,1,8,71961},71960},
{{90978,1,8,1},0},
{{92166,1,9,1},0},
{{92166,1,10,1},0},
{{93034,1,8,1},0},
{{94062,1,8,1},0},
{{95090,1,8,1},0},
{{96118,1,8,1},0},
{{97146,1,8,1},0},
{{97146,1,8,10795},43176},
{{97146,1,8,21589},53970},
{{97146,1,8,32383},32382},
{{97146,1,8,43177},75558},
{{97146,1,8,53971},86352},
{{97146,1,8,64765},64764},
{{97146,1,8,75559},10794},
{{97146,1,8,86353},21588},
{{99202,1,8,1},0},
{{100230,1,8,1},0},
{{100354,1,10,1},0},
{{101258,1,8,1},0},
{{103314,1,8,1},0},
{{104342,1,8,1},0},
{{105370,1,8,1},0},
{{106398,1,8,35467},35466},
{{107426,1,8,1},0},
{{107526,1,9,1},0},
{{109482,1,8,1},0},
{{110510,1,8,1},0},
{{110598,1,9,1},0},
{{110598,1,10,1},0},
{{110598,1,11,1},0},
{{112566,1,8,1},0},
{{113594,1,8,1},0},
{{115650,1,8,1},0},
{{115650,1,8,7711},7710},
{{115650,1,8,107941},107940},
{{116738,1,9,1},0},
{{116742,1,10,1},0},
{{117706,1,8,1},0},
{{118101,1,9,1},0},
{{118734,1,8,1},0},
{{118786,1,11,1},0},
{{119762,1,8,1},0},
{{120790,1,8,1},0},
{{121818,1,8,1},0},
{{122882,1,9,1},0},
{{122882,1,10,1},0},
{{122882,1,11,1},0},
{{122882,1,12,1},0},
{{122890,1,9,1},0},
{{122890,1,10,1},0},
{{122890,1,11,1},0},
{{122890,1,12,1},0},
{{123874,1,8,1},0},
{{124902,1,8,1},0},
{{124902,1,8,1543},66306},
{{124902,1,8,3085},72474},
{{124902,1,8,30841},58596},
{{124902,1,8,32383},74016},
{{124902,1,8,33925},84810},
{{124902,1,8,35467},118734},
{{124902,1,8,37009},78642},
{{124902,1,8,38551},117192},
{{124902,1,8,40093},12336},
{{124902,1,8,41635},41634},
{{124902,1,8,43177},107940},
{{124902,1,8,78643},120276},
{{124902,1,8,80185},33924},
{{124902,1,8,81727},53970},
{{124902,1,8,83269},83268},
{{124902,1,8,84811},24672},
{{124902,1,8,112567},94062},
{{124902,1,8,114109},16962},
{{124902,1,8,115651},32382},
{{124902,1,8,117193},43176},
{{124902,1,8,118735},77100},
{{124902,1,8,121819},75558},
{{124902,1,8,123361},95604},
{{125930,1,8,1},0},
{{125930,1,8,17991},17990},
{{125930,1,8,53971},53970},
{{125930,1,8,71961},71960},
{{125930,1,8,89951},89950},
{{125930,1,8,107941},107940},
{{126958,1,8,1},0},
{{129026,1,9,1},0},
{{129026,1,10,1},0},
{{130042,1,8,1},0},
{{131070,1,8,1},0},
{{131074,1,11,1},0},
{{131074,1,12,1},0},
{{131074,1,13,1},0},
{{131074,1,14,1},0},
{{131074,1,15,1},0},
{{131074,1,16,1},0},
{{132098,1,8,1029},131070},
{{132098,1,8,1543},130556},
{{132098,1,8,2057},130042},
{{132098,1,8,2571},129528},
{{132098,1,8,3085},129014},
{{132098,1,8,3599},128500},
{{132098,1,8,4113},127986},
{{132098,1,8,4627},127472},
{{132098,1,8,5655},126444},
{{132098,1,8,6169},125930},
{{132098,1,8,6683},125416},
{{132098,1,8,7197},124902},
{{132098,1,8,7711},124388},
{{132098,1,8,8225},123874},
{{132098,1,8,8739},123360},
{{132098,1,8,9253},122846},
{{132098,1,8,9767},122332},
{{132098,1,8,10281},121818},
{{132098,1,8,10795},121304},
{{132098,1,8,11309},120790},
{{132098,1,8,11823},120276},
{{132098,1,8,12337},119762},
{{132098,1,8,12851},119248},
{{132098,1,8,13365},118734},
{{132098,1,8,14393},117706},
{{132098,1,8,14907},117192},
{{132098,1,8,15421},116678},
{{132098,1,8,15935},116164},
{{132098,1,8,16963},115136},
{{132098,1,8,17477},114622},
{{132098,1,8,17991},114108},
{{132098,1,8,18505},113594},
{{132098,1,8,19019},113080},
{{132098,1,8,20047},112052},
{{132098,1,8,20561},111538},
{{132098,1,8,21075},111024},
{{132098,1,8,21589},110510},
{{132098,1,8,22103},109996},
{{132098,1,8,23131},108968},
{{132098,1,8,23645},108454},
{{132098,1,8,24159},107940},
{{132098,1,8,24673},107426},
{{132098,1,8,25187},106912},
{{132098,1,8,25701},106398},
{{132098,1,8,26215},105884},
{{132098,1,8,26729},105370},
{{132098,1,8,27243},104856},
{{132098,1,8,27757},104342},
{{132098,1,8,28271},103828},
{{132098,1,8,28785},103314},
{{132098,1,8,29813},102286},
{{132098,1,8,30327},101772},
{{132098,1,8,30841},101258},
{{132098,1,8,31869},100230},
{{132098,1,8,32383},99716},
{{132098,1,8,32897},99202},
{{132098,1,8,33411},98688},
{{132098,1,8,33925},98174},
{{132098,1,8,34439},97660},
{{132098,1,8,34953},97146},
{{132098,1,8,35467},96632},
{{132098,1,8,35981},96118},
{{132098,1,8,36495},95604},
{{132098,1,8,37009},95090},
{{132098,1,8,37523},94576},
{{132098,1,8,38037},94062},
{{132098,1,8,38551},93548},
{{132098,1,8,39065},93034},
{{132098,1,8,40093},92006},
{{132098,1,8,40607},91492},
{{132098,1,8,41121},90978},
{{132098,1,8,42149},89950},
{{132098,1,8,43177},88922},
{{132098,1,8,43691},88408},
{{132098,1,8,44205},87894},
{{132098,1,8,45233},86866},
{{132098,1,8,46261},85838},
{{132098,1,8,46775},85324},
{{132098,1,8,47289},84810},
{{132098,1,8,47803},84296},
{{132098,1,8,48317},83782},
{{132098,1,8,49345},82754},
{{132098,1,8,49859},82240},
{{132098,1,8,50373},81726},
{{132098,1,8,50887},81212},
{{132098,1,8,51401},80698},
{{132098,1,8,51915},80184},
{{132098,1,8,52429},79670},
{{132098,1,8,52943},79156},
{{132098,1,8,53457},78642},
{{132098,1,8,53971},78128},
{{132098,1,8,54485},77614},
{{132098,1,8,54999},77100},
{{132098,1,8,55513},76586},
{{132098,1,8,56027},76072},
{{132098,1,8,57055},75044},
{{132098,1,8,57569},74530},
{{132098,1,8,58083},74016},
{{132098,1,8,58597},73502},
{{132098,1,8,59111},72988},
{{132098,1,8,59625},72474},
{{132098,1,8,60139},71960},
{{132098,1,8,60653},71446},
{{132098,1,8,61167},70932},
{{132098,1,8,61681},70418},
{{132098,1,8,62195},69904},
{{132098,1,8,62709},69390},
{{132098,1,8,63223},68876},
{{132098,1,8,63737},68362},
{{132098,1,8,64251},67848},
{{132098,1,8,65279},66820},
{{132098,1,8,65793},66306},
{{132098,1,8,66307},65792},
{{132098,1,8,66821},65278},
{{132098,1,8,67335},64764},
{{132098,1,8,67849},64250},
{{132098,1,8,68363},63736},
{{132098,1,8,68877},63222},
{{132098,1,8,69391},62708},
{{132098,1,8,69905},62194},
{{132098,1,8,70419},61680},
{{132098,1,8,70933},61166},
{{132098,1,8,71447},60652},
{{132098,1,8,71961},60138},
{{132098,1,8,72475},59624},
{{132098,1,8,72989},59110},
{{132098,1,8,73503},58596},
{{132098,1,8,74017},58082},
{{132098,1,8,74531},57568},
{{132098,1,8,75045},57054},
{{132098,1,8,75559},56540},
{{132098,1,8,76073},56026},
{{132098,1,8,76587},55512},
{{132098,1,8,77101},54998},
{{132098,1,8,77615},54484},
{{132098,1,8,78129},53970},
{{132098,1,8,78643},53456},
{{132098,1,8,79157},52942},
{{132098,1,8,79671},52428},
{{132098,1,8,80185},51914},
{{132098,1,8,80699},51400},
{{132098,1,8,81213},50886},
{{132098,1,8,81727},50372},
{{132098,1,8,82755},49344},
{{132098,1,8,83269},48830},
{{132098,1,8,83783},48316},
{{132098,1,8,84297},47802},
{{132098,1,8,84811},47288},
{{132098,1,8,85325},46774},
{{132098,1,8,86353},45746},
{{132098,1,8,86867},45232},
{{132098,1,8,87381},44718},
{{132098,1,8,87895},44204},
{{132098,1,8,88409},43690},
{{132098,1,8,88923},43176},
{{132098,1,8,89437},42662},
{{132098,1,8,89951},42148},
{{132098,1,8,90465},41634},
{{132098,1,8,90979},41120},
{{132098,1,8,91493},40606},
{{132098,1,8,92007},40092},
{{132098,1,8,92521},39578},
{{132098,1,8,93035},39064},
{{132098,1,8,93549},38550},
{{132098,1,8,94063},38036},
{{132098,1,8,94577},37522},
{{132098,1,8,95091},37008},
{{132098,1,8,95605},36494},
{{132098,1,8,96119},35980},
{{132098,1,8,96633},35466},
{{132098,1,8,97147},34952},
{{132098,1,8,97661},34438},
{{132098,1,8,98175},33924},
{{132098,1,8,98689},33410},
{{132098,1,8,99203},32896},
{{132098,1,8,99717},32382},
{{132098,1,8,101259},30840},
{{132098,1,8,101773},30326},
{{132098,1,8,102287},29812},
{{132098,1,8,102801},29298},
{{132098,1,8,103315},28784},
{{132098,1,8,104857},27242},
{{132098,1,8,105371},26728},
{{132098,1,8,105885},26214},
{{132098,1,8,106399},25700},
{{132098,1,8,106913},25186},
{{132098,1,8,107427},24672},
{{132098,1,8,107941},24158},
{{132098,1,8,108455},23644},
{{132098,1,8,108969},23130},
{{132098,1,8,109483},22616},
{{132098,1,8,109997},22102},
{{132098,1,8,110511},21588},
{{132098,1,8,111025},21074},
{{132098,1,8,111539},20560},
{{132098,1,8,112053},20046},
{{132098,1,8,113081},19018},
{{132098,1,8,113595},18504},
{{132098,1,8,114109},17990},
{{132098,1,8,114623},17476},
{{132098,1,8,115651},16448},
{{132098,1,8,116165},15934},
{{132098,1,8,116679},15420},
{{132098,1,8,117193},14906},
{{132098,1,8,117707},14392},
{{132098,1,8,118735},13364},
{{132098,1,8,119249},12850},
{{132098,1,8,119763},12336},
{{132098,1,8,120277},11822},
{{132098,1,8,120791},11308},
{{132098,1,8,121305},10794},
{{132098,1,8,121819},10280},
{{132098,1,8,122333},9766},
{{132098,1,8,122847},9252},
{{132098,1,8,123361},8738},
{{132098,1,8,123875},8224},
{{132098,1,8,124389},7710},
{{132098,1,8,124903},7196},
{{132098,1,8,125417},6682},
{{132098,1,8,125931},6168},
{{132098,1,8,126445},5654},
{{132098,1,8,126959},5140},
{{132098,1,8,127473},4626},
{{132098,1,8,127987},4112},
{{132098,1,8,128501},3598},
{{132098,1,8,129015},3084},
{{132098,1,8,129529},2570},
{{132098,1,8,130043},2056},
{{132098,1,8,130557},1542},
{{132098,1,8,131071},1028},
{{132098,1,8,131585},514},
{{133130,1,10,1},0},
{{134154,1,8,44719},44718},
{{134154,1,8,89437},89436},
{{136210,1,8,1},0},
{{137238,1,8,1},0},
{{138246,1,9,1},0},
{{138258,1,9,46087},92172},
{{138258,1,9,92173},46086},
{{140322,1,8,1},0},
{{141314,1,10,1},0},
{{141350,1,8,1},0},
{{141350,1,8,28271},28270},
{{141350,1,8,56541},56540},
{{141350,1,8,84811},84810},
{{141350,1,8,113081},113080},
{{143406,1,8,47803},47802},
{{143406,1,8,95605},95604},
{{144434,1,8,1},0},
{{146490,1,8,1},0},
{{147518,1,8,1},0},
{{148546,1,8,1},0},
{{148546,1,8,8739},8738},
{{148546,1,8,17477},17476},
{{148546,1,8,26215},26214},
{{148546,1,8,34953},34952},
{{148546,1,8,43691},43690},
{{148546,1,8,52429},52428},
{{148546,1,8,61167},61166},
{{148546,1,8,69905},69904},
{{148546,1,8,78643},78642},
{{148546,1,8,87381},87380},
{{148546,1,8,96119},96118},
{{148546,1,8,104857},104856},
{{148546,1,8,113595},113594},
{{148546,1,8,122333},122332},
{{148546,1,8,131071},131070},
{{148546,1,8,139809},139808},
{{149574,1,8,1},0},
{{150542,1,9,1},0},
{{151630,1,8,1},0},
{{152658,1,8,1},0},
{{152658,1,8,16963},118734},
{{152658,1,8,33925},135696},
{{152658,1,8,50887},50886},
{{152658,1,8,118735},67848},
{{152658,1,8,135697},84810},
{{153602,1,10,1},0},
{{153606,1,9,1},0},
{{153606,1,10,1},0},
{{153610,1,9,1},0},
{{153610,1,10,1},0},
{{154714,1,8,1},0},
{{156770,1,8,1},0},
{{158826,1,8,1},0},
{{159746,1,10,1},0},
{{159746,1,11,1},0},
{{160882,1,8,1},0},
{{161794,1,10,1},0},
{{161910,1,8,1},0},
{{161910,1,8,53971},53970},
{{161910,1,8,107941},107940},
{{166022,1,8,1},0},
{{167050,1,8,1},0},
{{167050,1,8,33411},33410},
{{167050,1,8,100231},100230},
{{167050,1,8,133641},133640},
{{167938,1,9,1},0},
{{167938,1,10,1},0},
{{167938,1,11,1},0},
{{168078,1,8,1},0},
{{169106,1,8,1},0},
{{171162,1,8,1},0},
{{171162,1,8,57055},57054},
{{171162,1,8,114109},114108},
{{172034,1,10,1},0},
{{172034,1,11,1},0},
{{172034,1,12,1},0},
{{172046,1,10,1},0},
{{172046,1,11,1},0},
{{172046,1,12,1},0},
{{173218,1,8,1},0},
{{174082,1,10,1},0},
{{174246,1,8,1},0},
{{176302,1,8,1},0},
{{176302,1,8,3599},64764},
{{176302,1,8,10795},169106},
{{176302,1,8,14393},32382},
{{176302,1,8,17991},122332},
{{176302,1,8,21589},86352},
{{176302,1,8,25187},100744},
{{176302,1,8,28785},165508},
{{176302,1,8,32383},104342},
{{176302,1,8,35981},93548},
{{176302,1,8,39579},133126},
{{176302,1,8,43177},46774},
{{176302,1,8,46775},10794},
{{176302,1,8,57569},28784},
{{176302,1,8,61167},17990},
{{176302,1,8,64765},57568},
{{176302,1,8,68363},147518},
{{176302,1,8,79157},14392},
{{176302,1,8,82755},129528},
{{176302,1,8,86353},118734},
{{176302,1,8,89951},158312},
{{176302,1,8,93549},71960},
{{176302,1,8,97147},35980},
{{176302,1,8,100745},50372},
{{176302,1,8,104343},115136},
{{176302,1,8,107941},53970},
{{176302,1,8,115137},82754},
{{176302,1,8,122333},136724},
{{176302,1,8,125931},151116},
{{176302,1,8,129529},39578},
{{176302,1,8,133127},154714},
{{176302,1,8,136725},143920},
{{176302,1,8,140323},7196},
{{176302,1,8,143921},97146},
{{176302,1,8,147519},61166},
{{176302,1,8,151117},75558},
{{176302,1,8,154715},140322},
{{176302,1,8,158313},79156},
{{176302,1,8,161911},68362},
{{176302,1,8,165509},107940},
{{176302,1,8,169107},21588},
{{176302,1,8,172705},161910},
{{179210,1,9,1},0},
{{180414,1,8,1},0},
{{180414,1,8,20047},20046},
{{180414,1,8,40093},160368},
{{180414,1,8,60139},60138},
{{180414,1,8,80185},80184},
{{180414,1,8,100231},40092},
{{180414,1,8,120277},120276},
{{180414,1,8,140323},140322},
{{180414,1,8,160369},100230},
{{182470,1,8,1},0},
{{183498,1,8,1},0},
{{184330,1,10,1},0},
{{184330,1,11,1},0},
{{185554,1,8,1},0},
{{185554,1,8,9767},9766},
{{185554,1,8,19533},19532},
{{185554,1,8,39065},39064},
{{185554,1,8,48831},48830},
{{185554,1,8,58597},58596},
{{185554,1,8,68363},68362},
{{185554,1,8,78129},78128},
{{185554,1,8,87895},87894},
{{185554,1,8,97661},97660},
{{185554,1,8,107427},107426},
{{185554,1,8,117193},117192},
{{185554,1,8,126959},126958},
{{185554,1,8,146491},146490},
{{185554,1,8,156257},156256},
{{185554,1,8,166023},166022},
{{185554,1,8,175789},175788},
{{186582,1,8,33925},135696},
{{186582,1,8,50887},16962},
{{186582,1,8,84811},152658},
{{186582,1,8,118735},101772},
{{186582,1,8,135697},169620},
{{186582,1,8,152659},50886},
{{186582,1,8,169621},118734},
{{187610,1,8,1},0},
{{189666,1,8,1},0},
{{189666,1,8,63223},63222},
{{189666,1,8,126445},126444},
{{190694,1,8,1},0},
{{191722,1,8,1},0},
{{192750,1,8,1},0},
{{192750,1,8,7711},46260},
{{192750,1,8,15421},15420},
{{192750,1,8,23131},100230},
{{192750,1,8,30841},107940},
{{192750,1,8,38551},38550},
{{192750,1,8,46261},84810},
{{192750,1,8,53971},53970},
{{192750,1,8,61681},138780},
{{192750,1,8,69391},146490},
{{192750,1,8,77101},77100},
{{192750,1,8,84811},123360},
{{192750,1,8,92521},92520},
{{192750,1,8,100231},177330},
{{192750,1,8,107941},185040},
{{192750,1,8,115651},115650},
{{192750,1,8,123361},161910},
{{192750,1,8,131071},131070},
{{192750,1,8,138781},23130},
{{192750,1,8,146491},30840},
{{192750,1,8,154201},154200},
{{192750,1,8,161911},7710},
{{192750,1,8,169621},169620},
{{192750,1,8,177331},61680},
{{192750,1,8,185041},69390},
{{193542,1,9,1},0},
{{193554,1,9,64519},129036},
{{193778,1,8,1},0},
{{194570,1,9,1},0},
{{194570,1,10,1},0},
{{194806,1,8,1},0},
{{195834,1,8,1},0},
{{197890,1,8,1},0},
{{198918,1,8,1},0},
{{198918,1,8,66307},66306},
{{198918,1,8,132613},132612},
{{199706,1,9,1},0},
{{200974,1,8,1},0},
{{202002,1,8,1},0},
{{202754,1,9,1},0},
{{205086,1,8,1},0},
{{205826,1,9,1},0},
{{207142,1,8,1},0},
{{208170,1,8,7711},169620},
{{208170,1,8,15421},15420},
{{208170,1,8,23131},92520},
{{208170,1,8,30841},123360},
{{208170,1,8,38551},38550},
{{208170,1,8,46261},185040},
{{208170,1,8,53971},77100},
{{208170,1,8,61681},61680},
{{208170,1,8,77101},30840},
{{208170,1,8,84811},84810},
{{208170,1,8,92521},161910},
{{208170,1,8,100231},192750},
{{208170,1,8,107941},107940},
{{208170,1,8,115651},46260},
{{208170,1,8,123361},146490},
{{208170,1,8,131071},131070},
{{208170,1,8,138781},138780},
{{208170,1,8,154201},154200},
{{208170,1,8,161911},23130},
{{208170,1,8,169621},53970},
{{208170,1,8,177331},177330},
{{208170,1,8,185041},115650},
{{208170,1,8,192751},7710},
{{208170,1,8,200461},200460},
{{211254,1,8,1},0},
{{211986,1,9,1},0},
{{211986,1,9,70663},70662},
{{211986,1,9,141325},141324},
{{214338,1,8,1},0},
{{215054,1,9,1},0},
{{215054,1,10,1},0},
{{218450,1,8,1},0},
{{218450,1,8,43691},43690},
{{218450,1,8,87381},87380},
{{218450,1,8,131071},131070},
{{218450,1,8,174761},174760},
{{220506,1,8,1},0},
{{221202,1,9,1},0},
{{221202,1,9,73735},147468},
{{221202,1,9,147469},73734},
{{221202,1,10,1},0},
{{221202,1,10,73735},73734},
{{221202,1,10,147469},147468},
{{221202,1,11,1},0},
{{221202,1,11,73735},147468},
{{221202,1,11,147469},73734},
{{221202,1,12,1},0},
{{221202,1,12,73735},73734},
{{221202,1,12,147469},147468},
{{223590,1,8,1},0},
{{225646,1,8,1},0},
{{226674,1,8,1},0},
{{226674,1,8,10795},10794},
{{226674,1,8,21589},21588},
{{226674,1,8,32383},32382},
{{226674,1,8,43177},43176},
{{226674,1,8,53971},53970},
{{226674,1,8,64765},64764},
{{226674,1,8,75559},75558},
{{226674,1,8,86353},86352},
{{226674,1,8,97147},97146},
{{226674,1,8,107941},107940},
{{226674,1,8,118735},118734},
{{226674,1,8,129529},129528},
{{226674,1,8,140323},140322},
{{226674,1,8,151117},151116},
{{226674,1,8,161911},161910},
{{226674,1,8,172705},172704},
{{226674,1,8,183499},183498},
{{226674,1,8,194293},194292},
{{226674,1,8,205087},205086},
{{226674,1,8,215881},215880},
{{227334,1,10,1},0},
{{228730,1,8,1},0},
{{229378,1,11,1},0},
{{229378,1,12,1},0},
{{229378,1,13,1},0},
{{229378,1,14,1},0},
{{230410,1,9,1},0},
{{230430,1,9,1},0},
{{230786,1,8,1},0},
{{231814,1,8,1},0},
{{233870,1,8,1},0},
{{235926,1,8,1},0},
{{235926,1,8,26215},26214},
{{235926,1,8,52429},131070},
{{235926,1,8,78643},78642},
{{235926,1,8,104857},104856},
{{235926,1,8,131071},209712},
{{235926,1,8,157285},157284},
{{235926,1,8,183499},183498},
{{235926,1,8,209713},52428},
{{236202,1,9,1},0},
{{236954,1,8,1},0},
{{238594,1,9,1},0},
{{239010,1,8,1},0},
{{239618,1,10,1},0},
{{239622,1,10,1},0},
{{241066,1,8,1},0},
{{241666,1,9,1},0},
{{241666,1,10,1},0},
{{241666,1,11,1},0},
{{242094,1,8,1},0},
{{244150,1,8,1},0},
{{244150,1,8,97661},97660},
{{244150,1,8,146491},146490},
{{245178,1,8,1},0},
{{245178,1,8,81727},81726},
{{245766,1,9,1},0},
{{245766,1,10,1},0},
{{245766,1,11,1},0},
{{245766,1,12,1},0},
{{245766,1,13,1},0},
{{247234,1,8,1},0},
{{249290,1,8,1},0},
{{250894,1,9,1},0},
{{251346,1,8,1},0},
{{253402,1,8,1},0},
{{254430,1,8,1},0},
{{254430,1,8,84811},84810},
{{254430,1,8,169621},169620},
{{255458,1,8,1},0},
{{256010,1,9,1},0},
{{256010,1,10,1},0},
{{258062,1,10,1},0},
{{258062,1,11,1},0},
{{259570,1,8,1},0},
{{260598,1,8,1},0},
{{260598,1,8,20047},20046},
{{260598,1,8,40093},40092},
{{260598,1,8,60139},60138},
{{260598,1,8,80185},80184},
{{260598,1,8,100231},100230},
{{260598,1,8,120277},120276},
{{260598,1,8,140323},140322},
{{260598,1,8,160369},160368},
{{260598,1,8,180415},180414},
{{260598,1,8,200461},200460},
{{260598,1,8,220507},220506},
{{260598,1,8,240553},240552},
{{261154,1,9,1},0},
{{263682,1,8,1},0},
{{263682,1,8,29299},205086},
{{263682,1,8,58597},58596},
{{263682,1,8,87895},87894},
{{263682,1,8,117193},29298},
{{263682,1,8,146491},146490},
{{263682,1,8,175789},175788},
{{263682,1,8,205087},117192},
{{263682,1,8,234385},234384},
{{266242,1,11,1},0},
{{266766,1,8,1},0},
{{267794,1,8,1},0},
{{269850,1,8,1},0},
{{269850,1,8,53971},53970},
{{269850,1,8,107941},107940},
{{269850,1,8,161911},161910},
{{269850,1,8,215881},215880},
{{270358,1,10,1},0},
{{270358,1,11,1},0},
{{270358,1,12,1},0},
{{270878,1,8,1},0},
{{271906,1,8,1},0},
{{271906,1,8,11823},70932},
{{271906,1,8,35467},212796},
{{271906,1,8,47289},11822},
{{271906,1,8,200975},118220},
{{271906,1,8,212797},189152},
{{271906,1,8,236441},59110},
{{271906,1,8,248263},130042},
{{273414,1,9,1},0},
{{273962,1,8,1},0},
{{276482,1,9,1},0},
{{276498,1,9,1},0},
{{276498,1,9,92167},184332},
{{276498,1,9,184333},92166},
{{276498,1,10,1},0},
{{276498,1,10,92167},92166},
{{276498,1,10,184333},184332},
{{279102,1,8,1},0},
{{279578,1,9,1},0},
{{280130,1,8,1},0},
{{282186,1,8,1},0},
{{282186,1,8,188125},188124},
{{285270,1,8,1},0},
{{288354,1,8,1},0},
{{290410,1,8,1},0},
{{291438,1,8,1},0},
{{291438,1,8,10795},43176},
{{291438,1,8,21589},151116},
{{291438,1,8,32383},226674},
{{291438,1,8,43177},172704},
{{291438,1,8,53971},183498},
{{291438,1,8,64765},161910},
{{291438,1,8,75559},10794},
{{291438,1,8,86353},215880},
{{291438,1,8,97147},97146},
{{291438,1,8,107941},140322},
{{291438,1,8,118735},248262},
{{291438,1,8,129529},32382},
{{291438,1,8,140323},269850},
{{291438,1,8,151117},280644},
{{291438,1,8,161911},259056},
{{291438,1,8,172705},107940},
{{291438,1,8,183499},21588},
{{291438,1,8,194293},194292},
{{291438,1,8,205087},237468},
{{291438,1,8,215881},53970},
{{291438,1,8,226675},129528},
{{291438,1,8,237469},75558},
{{291438,1,8,248263},86352},
{{291438,1,8,259057},64764},
{{291438,1,8,269851},205086},
{{291438,1,8,280645},118734},
{{292886,1,9,1},0},
{{292886,1,10,1},0},
{{294914,1,11,1},0},
{{294914,1,12,1},0},
{{294914,1,13,1},0},
{{294914,1,14,1},0},
{{295550,1,8,59111},59110},
{{295550,1,8,236441},236440},
{{296578,1,8,1},0},
{{297606,1,8,1},0},
{{298634,1,8,1},0},
{{300690,1,8,1},0},
{{300690,1,8,100231},100230},
{{300690,1,8,200461},200460},
{{303106,1,11,1},0},
{{303106,1,12,1},0},
{{304802,1,8,1},0},
{{305830,1,8,1},0},
{{306202,1,9,1},0},
{{306858,1,8,1},0},
{{308914,1,8,1},0},
{{310278,1,9,1},0},
{{310970,1,8,1},0},
{{310970,1,8,28271},141350},
{{310970,1,8,56541},282700},
{{310970,1,8,84811},113080},
{{310970,1,8,113081},254430},
{{310970,1,8,141351},84810},
{{310970,1,8,169621},226160},
{{310970,1,8,197891},56540},
{{310970,1,8,226161},197890},
{{310970,1,8,254431},28270},
{{310970,1,8,282701},169620},
{{313026,1,8,1},0},
{{314054,1,8,1},0},
{{316110,1,8,1},0},
{{319514,1,9,1},0},
{{319514,1,10,1},0},
{{319514,1,11,1},0},
{{319514,1,12,1},0},
{{320222,1,8,1},0},
{{321250,1,8,1},0},
{{321250,1,8,2571},92520},
{{321250,1,8,5141},69390},
{{321250,1,8,7711},59110},
{{321250,1,8,10281},190180},
{{321250,1,8,12851},269850},
{{321250,1,8,15421},105370},
{{321250,1,8,17991},146490},
{{321250,1,8,20561},200460},
{{321250,1,8,23131},74530},
{{321250,1,8,25701},218450},
{{321250,1,8,28271},118220},
{{321250,1,8,30841},223590},
{{321250,1,8,35981},280130},
{{321250,1,8,38551},167050},
{{321250,1,8,41121},131070},
{{321250,1,8,43691},300690},
{{321250,1,8,46261},161910},
{{321250,1,8,48831},164480},
{{321250,1,8,51401},115650},
{{321250,1,8,53971},143920},
{{321250,1,8,56541},56540},
{{321250,1,8,59111},303260},
{{321250,1,8,61681},48830},
{{321250,1,8,64251},64250},
{{321250,1,8,66821},156770},
{{321250,1,8,69391},133640},
{{321250,1,8,71961},123360},
{{321250,1,8,74531},254430},
{{321250,1,8,77101},12850},
{{321250,1,8,79671},169620},
{{321250,1,8,82241},210740},
{{321250,1,8,84811},264710},
{{321250,1,8,87381},138780},
{{321250,1,8,92521},182470},
{{321250,1,8,97661},84810},
{{321250,1,8,100231},23130},
{{321250,1,8,102801},231300},
{{321250,1,8,105371},195320},
{{321250,1,8,107941},43690},
{{321250,1,8,110511},226160},
{{321250,1,8,113081},228730},
{{321250,1,8,115651},179900},
{{321250,1,8,118221},208170},
{{321250,1,8,120791},120790},
{{321250,1,8,123361},46260},
{{321250,1,8,125931},113080},
{{321250,1,8,128501},128500},
{{321250,1,8,131071},221020},
{{321250,1,8,133641},197890},
{{321250,1,8,136211},187610},
{{321250,1,8,138781},318680},
{{321250,1,8,141351},77100},
{{321250,1,8,143921},233870},
{{321250,1,8,146491},274990},
{{321250,1,8,149061},7710},
{{321250,1,8,151631},203030},
{{321250,1,8,154201},25700},
{{321250,1,8,156771},246720},
{{321250,1,8,159341},30840},
{{321250,1,8,161911},149060},
{{321250,1,8,164481},87380},
{{321250,1,8,167051},295550},
{{321250,1,8,169621},259570},
{{321250,1,8,172191},107940},
{{321250,1,8,174761},290410},
{{321250,1,8,177331},292980},
{{321250,1,8,179901},244150},
{{321250,1,8,182471},272420},
{{321250,1,8,185041},185040},
{{321250,1,8,187611},110510},
{{321250,1,8,190181},177330},
{{321250,1,8,192751},192750},
{{321250,1,8,195321},285270},
{{321250,1,8,197891},262140},
{{321250,1,8,200461},251860},
{{321250,1,8,203031},61680},
{{321250,1,8,205601},141350},
{{321250,1,8,208171},298120},
{{321250,1,8,210741},17990},
{{321250,1,8,213311},71960},
{{321250,1,8,215881},267280},
{{321250,1,8,218451},89950},
{{321250,1,8,221021},310970},
{{321250,1,8,223591},95090},
{{321250,1,8,226161},213310},
{{321250,1,8,228731},151630},
{{321250,1,8,231301},38550},
{{321250,1,8,233871},2570},
{{321250,1,8,236441},172190},
{{321250,1,8,239011},33410},
{{321250,1,8,241581},35980},
{{321250,1,8,244151},308400},
{{321250,1,8,246721},15420},
{{321250,1,8,249291},249290},
{{321250,1,8,251861},174760},
{{321250,1,8,254431},241580},
{{321250,1,8,257001},257000},
{{321250,1,8,259571},28270},
{{321250,1,8,262141},5140},
{{321250,1,8,264711},316110},
{{321250,1,8,267281},125930},
{{321250,1,8,269851},205600},
{{321250,1,8,272421},41120},
{{321250,1,8,274991},82240},
{{321250,1,8,277561},136210},
{{321250,1,8,280131},10280},
{{321250,1,8,282701},154200},
{{321250,1,8,285271},53970},
{{321250,1,8,287841},159340},
{{321250,1,8,290411},277560},
{{321250,1,8,292981},215880},
{{321250,1,8,295551},102800},
{{321250,1,8,298121},66820},
{{321250,1,8,300691},236440},
{{321250,1,8,303261},97660},
{{321250,1,8,305831},100230},
{{321250,1,8,308401},51400},
{{321250,1,8,310971},79670},
{{321250,1,8,313541},313540},
{{321250,1,8,316111},239010},
{{321250,1,8,318681},305830},
{{322278,1,8,1},0},
{{322578,1,9,215053},215052},
{{322602,1,9,1},0},
{{323306,1,8,1},0},
{{325362,1,8,1},0},
{{327418,1,8,1},0},
{{327418,1,8,233871},280644},
{{327682,1,9,1},0},
{{327682,1,12,1},0},
{{327682,1,13,1},0},
{{327682,1,14,1},0},
{{327682,1,15,1},0},
{{329474,1,8,1},0},
{{331530,1,8,1},0},
{{331794,1,9,1},0},
{{331794,1,9,110599},221196},
{{331794,1,9,221197},110598},
{{331794,1,10,1},0},
{{331794,1,10,110599},110598},
{{331794,1,10,221197},221196},
{{331794,1,11,1},0},
{{331794,1,11,110599},221196},
{{331794,1,11,221197},110598},
{{334614,1,8,1},0},
{{336670,1,8,1},0},
{{337698,1,8,1},0},
{{337698,1,8,112567},112566},
{{337698,1,8,225133},225132},
{{337942,1,10,1},0},
{{340782,1,8,1},0},
{{341810,1,8,1},0},
{{342838,1,8,1},0},
{{344894,1,8,1},0},
{{346138,1,9,1},0},
{{346138,1,10,1},0},
{{346950,1,8,7711},123360},
{{346950,1,8,15421},131070},
{{346950,1,8,23131},23130},
{{346950,1,8,30841},146490},
{{346950,1,8,38551},154200},
{{346950,1,8,46261},46260},
{{346950,1,8,53971},169620},
{{346950,1,8,61681},177330},
{{346950,1,8,69391},69390},
{{346950,1,8,77101},192750},
{{346950,1,8,84811},200460},
{{346950,1,8,92521},92520},
{{346950,1,8,100231},215880},
{{346950,1,8,107941},223590},
{{346950,1,8,115651},115650},
{{346950,1,8,123361},239010},
{{346950,1,8,131071},246720},
{{346950,1,8,138781},138780},
{{346950,1,8,154201},269850},
{{346950,1,8,169621},285270},
{{346950,1,8,177331},292980},
{{346950,1,8,185041},185040},
{{346950,1,8,192751},308400},
{{346950,1,8,208171},208170},
{{346950,1,8,215881},331530},
{{346950,1,8,223591},339240},
{{346950,1,8,231301},231300},
{{346950,1,8,239011},7710},
{{346950,1,8,246721},15420},
{{346950,1,8,254431},254430},
{{346950,1,8,262141},30840},
{{346950,1,8,269851},38550},
{{346950,1,8,277561},277560},
{{346950,1,8,292981},61680},
{{346950,1,8,300691},300690},
{{346950,1,8,308401},77100},
{{346950,1,8,316111},84810},
{{346950,1,8,323821},323820},
{{346950,1,8,331531},100230},
{{346950,1,8,339241},107940},
{{347978,1,8,1},0},
{{349006,1,8,1},0},
{{350034,1,8,1},0},
{{350214,1,9,1},0},
{{350214,1,10,1},0},
{{350226,1,10,1},0},
{{350226,1,10,116743},116742},
{{350226,1,10,233485},233484},
{{351062,1,8,1},0},
{{352090,1,8,1},0},
{{352258,1,12,1},0},
{{353326,1,9,1},0},
{{354146,1,8,1},0},
{{356202,1,8,1},0},
{{356202,1,8,118735},118734},
{{356202,1,8,237469},237468},
{{356358,1,9,1},0},
{{356358,1,10,1},0},
{{356358,1,11,1},0},
{{357230,1,8,1},0},
{{358258,1,8,1},0},
{{358414,1,9,1},0},
{{358414,1,10,1},0},
{{362370,1,8,1},0},
{{365454,1,8,1},0},
{{365454,1,8,243637},243636},
{{365602,1,9,1},0},
{{367510,1,8,1},0},
{{368642,1,12,1},0},
{{368646,1,11,1},0},
{{368646,1,12,1},0},
{{368670,1,9,1},0},
{{368670,1,10,1},0},
{{368670,1,11,1},0},
{{368670,1,12,1},0},
{{371622,1,8,1},0},
{{372650,1,8,1},0},
{{372650,1,8,74531},74530},
{{372650,1,8,149061},149060},
{{372650,1,8,223591},223590},
{{372650,1,8,298121},298120},
{{374706,1,8,1},0},
{{374706,1,8,1543},191208},
{{374706,1,8,3085},72474},
{{374706,1,8,4627},46260},
{{374706,1,8,6169},265224},
{{374706,1,8,7711},257514},
{{374706,1,8,13879},13878},
{{374706,1,8,15421},288354},
{{374706,1,8,16963},127986},
{{374706,1,8,21589},188124},
{{374706,1,8,23131},189666},
{{374706,1,8,24673},20046},
{{374706,1,8,26215},331530},
{{374706,1,8,29299},10794},
{{374706,1,8,30841},183498},
{{374706,1,8,32383},198918},
{{374706,1,8,33925},209712},
{{374706,1,8,35467},118734},
{{374706,1,8,37009},328446},
{{374706,1,8,38551},242094},
{{374706,1,8,43177},107940},
{{374706,1,8,44719},239010},
{{374706,1,8,46261},87894},
{{374706,1,8,50887},92520},
{{374706,1,8,52429},89436},
{{374706,1,8,53971},317652},
{{374706,1,8,60139},351576},
{{374706,1,8,61681},154200},
{{374706,1,8,63223},354660},
{{374706,1,8,64765},231300},
{{374706,1,8,66307},311484},
{{374706,1,8,67849},123360},
{{374706,1,8,69391},69390},
{{374706,1,8,70933},302232},
{{374706,1,8,72475},350034},
{{374706,1,8,74017},240552},
{{374706,1,8,78643},370080},
{{374706,1,8,80185},158826},
{{374706,1,8,83269},83268},
{{374706,1,8,84811},24672},
{{374706,1,8,86353},30840},
{{374706,1,8,87895},129528},
{{374706,1,8,89437},98688},
{{374706,1,8,92521},134154},
{{374706,1,8,94063},6168},
{{374706,1,8,97147},97146},
{{374706,1,8,98689},121818},
{{374706,1,8,101773},18504},
{{374706,1,8,103315},70932},
{{374706,1,8,104857},146490},
{{374706,1,8,107941},228216},
{{374706,1,8,109483},289896},
{{374706,1,8,111025},111024},
{{374706,1,8,112567},218964},
{{374706,1,8,114109},141864},
{{374706,1,8,115651},282186},
{{374706,1,8,117193},43176},
{{374706,1,8,118735},77100},
{{374706,1,8,120277},37008},
{{374706,1,8,121819},75558},
{{374706,1,8,123361},95604},
{{374706,1,8,126445},316110},
{{374706,1,8,127987},197376},
{{374706,1,8,129529},171162},
{{374706,1,8,131071},15420},
{{374706,1,8,134155},175788},
{{374706,1,8,135697},297606},
{{374706,1,8,137239},276018},
{{374706,1,8,138781},138780},
{{374706,1,8,140323},38550},
{{374706,1,8,141865},252888},
{{374706,1,8,144949},362370},
{{374706,1,8,148033},314568},
{{374706,1,8,151117},81726},
{{374706,1,8,152659},152658},
{{374706,1,8,154201},135696},
{{374706,1,8,158827},334614},
{{374706,1,8,160369},243636},
{{374706,1,8,161911},78642},
{{374706,1,8,163453},366996},
{{374706,1,8,166537},166536},
{{374706,1,8,168079},232842},
{{374706,1,8,169621},363912},
{{374706,1,8,171163},212796},
{{374706,1,8,172705},306858},
{{374706,1,8,175789},217422},
{{374706,1,8,177331},214338},
{{374706,1,8,178873},67848},
{{374706,1,8,180415},180414},
{{374706,1,8,183499},44718},
{{374706,1,8,185041},101772},
{{374706,1,8,186583},279102},
{{374706,1,8,188125},104856},
{{374706,1,8,189667},356202},
{{374706,1,8,191209},61680},
{{374706,1,8,195835},52428},
{{374706,1,8,197377},100230},
{{374706,1,8,198919},365454},
{{374706,1,8,200461},251346},
{{374706,1,8,202003},35466},
{{374706,1,8,203545},120276},
{{374706,1,8,206629},53970},
{{374706,1,8,208171},208170},
{{374706,1,8,211255},155742},
{{374706,1,8,212797},254430},
{{374706,1,8,214339},223590},
{{374706,1,8,215881},340782},
{{374706,1,8,217423},259056},
{{374706,1,8,218965},131070},
{{374706,1,8,220507},234384},
{{374706,1,8,222049},222048},
{{374706,1,8,223591},246720},
{{374706,1,8,225133},211254},
{{374706,1,8,226675},143406},
{{374706,1,8,228217},195834},
{{374706,1,8,229759},271392},
{{374706,1,8,231301},23130},
{{374706,1,8,232843},353118},
{{374706,1,8,234385},40092},
{{374706,1,8,235927},235926},
{{374706,1,8,237469},343866},
{{374706,1,8,239011},266766},
{{374706,1,8,240553},32382},
{{374706,1,8,245179},161910},
{{374706,1,8,246721},200460},
{{374706,1,8,251347},66306},
{{374706,1,8,252889},322278},
{{374706,1,8,254431},296064},
{{374706,1,8,257515},132612},
{{374706,1,8,259057},300690},
{{374706,1,8,262141},26214},
{{374706,1,8,263683},263682},
{{374706,1,8,265225},163452},
{{374706,1,8,266767},3084},
{{374706,1,8,268309},185040},
{{374706,1,8,269851},112566},
{{374706,1,8,271393},63222},
{{374706,1,8,272935},64764},
{{374706,1,8,274477},269850},
{{374706,1,8,276019},206628},
{{374706,1,8,279103},260598},
{{374706,1,8,280645},58596},
{{374706,1,8,282187},74016},
{{374706,1,8,283729},84810},
{{374706,1,8,285271},368538},
{{374706,1,8,286813},203544},
{{374706,1,8,288355},117192},
{{374706,1,8,289897},12336},
{{374706,1,8,291439},291438},
{{374706,1,8,292981},357744},
{{374706,1,8,294523},114108},
{{374706,1,8,297607},57054},
{{374706,1,8,299149},299148},
{{374706,1,8,300691},342324},
{{374706,1,8,302233},339240},
{{374706,1,8,303775},192750},
{{374706,1,8,305317},305316},
{{374706,1,8,308401},169620},
{{374706,1,8,313027},229758},
{{374706,1,8,314569},106398},
{{374706,1,8,316111},186582},
{{374706,1,8,317653},373164},
{{374706,1,8,319195},319194},
{{374706,1,8,320737},177330},
{{374706,1,8,328447},245178},
{{374706,1,8,329989},33924},
{{374706,1,8,331531},178872},
{{374706,1,8,333073},333072},
{{374706,1,8,334615},274476},
{{374706,1,8,337699},4626},
{{374706,1,8,339241},348492},
{{374706,1,8,340783},90978},
{{374706,1,8,342325},9252},
{{374706,1,8,345409},359286},
{{374706,1,8,346951},346950},
{{374706,1,8,348493},371622},
{{374706,1,8,350035},336156},
{{374706,1,8,351577},268308},
{{374706,1,8,353119},320736},
{{374706,1,8,354661},21588},
{{374706,1,8,356203},148032},
{{374706,1,8,359287},164994},
{{374706,1,8,363913},16962},
{{374706,1,8,366997},292980},
{{374706,1,8,368539},326904},
{{374706,1,8,370081},286812},
{{374706,1,8,371623},325362},
{{374706,1,8,373165},345408},
{{375734,1,8,1},0},
{{376834,1,12,1},0},
{{376834,1,13,1},0},
{{377790,1,8,1},0},
{{377790,1,8,53971},215880},
{{377790,1,8,107941},53970},
{{377790,1,8,161911},269850},
{{377790,1,8,215881},107940},
{{377790,1,8,269851},323820},
{{377790,1,8,323821},161910},
{{378818,1,8,1},0},
{{378890,1,9,1},0},
{{378890,1,10,1},0},
{{380874,1,8,1},0},
{{384050,1,9,1},0},
{{384050,1,9,76811},230430},
{{384050,1,9,153621},76810},
{{384050,1,9,230431},307240},
{{384050,1,9,307241},153620},
{{387078,1,9,1},0},
{{387078,1,10,1},0},
{{388070,1,8,1},0},
{{390126,1,8,1},0},
{{393210,1,8,1},0},
{{393210,1,8,131071},131070},
{{393210,1,8,262141},262140},
{{393222,1,10,1},0},
{{393222,1,12,1},0},
{{393222,1,13,1},0},
{{393222,1,14,1},0},
{{393222,1,15,1},0},
{{393222,1,16,1},0},
{{395266,1,8,1},0},
{{396294,1,8,1},0},
{{396294,1,8,1543},26214},
{{396294,1,8,3085},52428},
{{396294,1,8,4627},78642},
{{396294,1,8,7711},131070},
{{396294,1,8,10795},183498},
{{396294,1,8,12337},209712},
{{396294,1,8,13879},235926},
{{396294,1,8,16963},288354},
{{396294,1,8,18505},314568},
{{396294,1,8,20047},340782},
{{396294,1,8,21589},366996},
{{396294,1,8,23131},393210},
{{396294,1,8,24673},23130},
{{396294,1,8,26215},49344},
{{396294,1,8,29299},101772},
{{396294,1,8,33925},180414},
{{396294,1,8,35467},206628},
{{396294,1,8,38551},259056},
{{396294,1,8,41635},311484},
{{396294,1,8,46261},390126},
{{396294,1,8,49345},46260},
{{396294,1,8,50887},72474},
{{396294,1,8,52429},98688},
{{396294,1,8,55513},151116},
{{396294,1,8,57055},177330},
{{396294,1,8,60139},229758},
{{396294,1,8,61681},255972},
{{396294,1,8,63223},282186},
{{396294,1,8,64765},308400},
{{396294,1,8,66307},334614},
{{396294,1,8,67849},360828},
{{396294,1,8,69391},387042},
{{396294,1,8,72475},43176},
{{396294,1,8,74017},69390},
{{396294,1,8,75559},95604},
{{396294,1,8,78643},148032},
{{396294,1,8,80185},174246},
{{396294,1,8,81727},200460},
{{396294,1,8,83269},226674},
{{396294,1,8,84811},252888},
{{396294,1,8,86353},279102},
{{396294,1,8,87895},305316},
{{396294,1,8,90979},357744},
{{396294,1,8,95605},40092},
{{396294,1,8,98689},92520},
{{396294,1,8,100231},118734},
{{396294,1,8,101773},144948},
{{396294,1,8,103315},171162},
{{396294,1,8,106399},223590},
{{396294,1,8,112567},328446},
{{396294,1,8,114109},354660},
{{396294,1,8,117193},10794},
{{396294,1,8,120277},63222},
{{396294,1,8,121819},89436},
{{396294,1,8,123361},115650},
{{396294,1,8,124903},141864},
{{396294,1,8,126445},168078},
{{396294,1,8,127987},194292},
{{396294,1,8,131071},246720},
{{396294,1,8,134155},299148},
{{396294,1,8,135697},325362},
{{396294,1,8,137239},351576},
{{396294,1,8,140323},7710},
{{396294,1,8,144949},86352},
{{396294,1,8,146491},112566},
{{396294,1,8,149575},164994},
{{396294,1,8,151117},191208},
{{396294,1,8,152659},217422},
{{396294,1,8,154201},243636},
{{396294,1,8,155743},269850},
{{396294,1,8,157285},296064},
{{396294,1,8,160369},348492},
{{396294,1,8,161911},374706},
{{396294,1,8,163453},4626},
{{396294,1,8,168079},83268},
{{396294,1,8,174247},188124},
{{396294,1,8,175789},214338},
{{396294,1,8,177331},240552},
{{396294,1,8,178873},266766},
{{396294,1,8,181957},319194},
{{396294,1,8,185041},371622},
{{396294,1,8,186583},1542},
{{396294,1,8,188125},27756},
{{396294,1,8,189667},53970},
{{396294,1,8,192751},106398},
{{396294,1,8,197377},185040},
{{396294,1,8,198919},211254},
{{396294,1,8,206629},342324},
{{396294,1,8,208171},368538},
{{396294,1,8,211255},24672},
{{396294,1,8,212797},50886},
{{396294,1,8,214339},77100},
{{396294,1,8,217423},129528},
{{396294,1,8,222049},208170},
{{396294,1,8,223591},234384},
{{396294,1,8,225133},260598},
{{396294,1,8,226675},286812},
{{396294,1,8,229759},339240},
{{396294,1,8,235927},47802},
{{396294,1,8,237469},74016},
{{396294,1,8,239011},100230},
{{396294,1,8,240553},126444},
{{396294,1,8,242095},152658},
{{396294,1,8,243637},178872},
{{396294,1,8,246721},231300},
{{396294,1,8,248263},257514},
{{396294,1,8,249805},283728},
{{396294,1,8,252889},336156},
{{396294,1,8,257515},18504},
{{396294,1,8,259057},44718},
{{396294,1,8,260599},70932},
{{396294,1,8,262141},97146},
{{396294,1,8,265225},149574},
{{396294,1,8,266767},175788},
{{396294,1,8,268309},202002},
{{396294,1,8,269851},228216},
{{396294,1,8,272935},280644},
{{396294,1,8,274477},306858},
{{396294,1,8,276019},333072},
{{396294,1,8,277561},359286},
{{396294,1,8,279103},385500},
{{396294,1,8,280645},15420},
{{396294,1,8,283729},67848},
{{396294,1,8,286813},120276},
{{396294,1,8,288355},146490},
{{396294,1,8,291439},198918},
{{396294,1,8,297607},303774},
{{396294,1,8,299149},329988},
{{396294,1,8,300691},356202},
{{396294,1,8,305317},38550},
{{396294,1,8,306859},64764},
{{396294,1,8,311485},143406},
{{396294,1,8,317653},248262},
{{396294,1,8,319195},274476},
{{396294,1,8,320737},300690},
{{396294,1,8,322279},326904},
{{396294,1,8,323821},353118},
{{396294,1,8,328447},35466},
{{396294,1,8,329989},61680},
{{396294,1,8,331531},87894},
{{396294,1,8,333073},114108},
{{396294,1,8,334615},140322},
{{396294,1,8,337699},192750},
{{396294,1,8,340783},245178},
{{396294,1,8,342325},271392},
{{396294,1,8,343867},297606},
{{396294,1,8,345409},323820},
{{396294,1,8,348493},376248},
{{396294,1,8,350035},6168},
{{396294,1,8,351577},32382},
{{396294,1,8,353119},58596},
{{396294,1,8,356203},111024},
{{396294,1,8,357745},137238},
{{396294,1,8,359287},163452},
{{396294,1,8,360829},189666},
{{396294,1,8,365455},268308},
{{396294,1,8,366997},294522},
{{396294,1,8,368539},320736},
{{396294,1,8,374707},29298},
{{396294,1,8,376249},55512},
{{396294,1,8,380875},134154},
{{396294,1,8,382417},160368},
{{396294,1,8,383959},186582},
{{396294,1,8,387043},239010},
{{396294,1,8,390127},291438},
{{396294,1,8,393211},343866},
{{396294,1,8,394753},370080},
{{398350,1,8,1},0},
{{398350,1,8,79671},79670},
{{398350,1,8,159341},159340},
{{398350,1,8,239011},239010},
{{398350,1,8,318681},318680},
{{399378,1,8,1},0},
{{400418,1,9,1},0},
{{402462,1,8,1},0},
{{402462,1,8,223591},89436},
{{402462,1,8,268309},268308},
{{402462,1,8,357745},223590},
{{405506,1,10,1},0},
{{405506,1,11,1},0},
{{406574,1,8,1},0},
{{407602,1,8,1},0},
{{408630,1,8,1},0},
{{409610,1,9,1},0},
{{409610,1,10,1},0},
{{409610,1,11,1},0},
{{409610,1,12,1},0},
{{409610,1,13,1},0},
{{410686,1,8,1},0},
{{411714,1,8,1},0},
{{412742,1,8,1},0},
{{414738,1,9,1},0},
{{414738,1,9,138247},276492},
{{414738,1,9,276493},138246},
{{414774,1,9,1},0},
{{414774,1,9,46087},368688},
{{414774,1,9,92173},184344},
{{414774,1,9,184345},230430},
{{414774,1,9,276517},138258},
{{414774,1,9,322603},92172},
{{414774,1,9,368689},322602},
{{417826,1,10,1},0},
{{417826,1,11,1},0},
{{417826,1,12,1},0},
{{417882,1,8,1},0},
{{418910,1,8,1},0},
{{420966,1,8,1},0},
{{420966,1,8,140323},140322},
{{420966,1,8,280645},280644},
{{423942,1,9,1},0},
{{423942,1,10,1},0},
{{424050,1,8,1},0},
{{424050,1,8,84811},84810},
{{424050,1,8,169621},169620},
{{424050,1,8,254431},254430},
{{424050,1,8,339241},339240},
{{428054,1,10,1},0},
{{428162,1,8,1},0},
{{428162,1,8,61167},122332},
{{428162,1,8,122333},244664},
{{428162,1,8,183499},366996},
{{428162,1,8,305831},183498},
{{428162,1,8,366997},305830},
{{429190,1,8,1},0},
{{430218,1,8,1},0},
{{430218,1,8,47803},47802},
{{430218,1,8,143407},143406},
{{430218,1,8,239011},95604},
{{430218,1,8,334615},334614},
{{432274,1,8,1},0},
{{432274,1,8,14907},238496},
{{432274,1,8,29813},44718},
{{432274,1,8,44719},283214},
{{432274,1,8,74531},327932},
{{432274,1,8,89437},134154},
{{432274,1,8,119249},178872},
{{432274,1,8,149061},223590},
{{432274,1,8,163967},29812},
{{432274,1,8,178873},268308},
{{432274,1,8,193779},74530},
{{432274,1,8,208685},313026},
{{432274,1,8,223591},119248},
{{432274,1,8,268309},402462},
{{432274,1,8,283215},208684},
{{432274,1,8,313027},253402},
{{432274,1,8,327933},59624},
{{432274,1,8,342839},298120},
{{432274,1,8,357745},104342},
{{432274,1,8,372651},342838},
{{432274,1,8,387557},149060},
{{432274,1,8,402463},387556},
{{432274,1,8,417369},193778},
{{434330,1,8,1},0},
{{434330,1,8,33411},300690},
{{434330,1,8,66821},167050},
{{434330,1,8,100231},33410},
{{434330,1,8,133641},334100},
{{434330,1,8,167051},200460},
{{434330,1,8,200461},66820},
{{434330,1,8,233871},367510},
{{434330,1,8,267281},233870},
{{434330,1,8,300691},100230},
{{434330,1,8,334101},400920},
{{434330,1,8,367511},267280},
{{434330,1,8,400921},133640},
{{437414,1,8,1},0},
{{439470,1,8,1},0},
{{439470,1,8,146491},146490},
{{439470,1,8,292981},292980},
{{440498,1,8,1},0},
{{442554,1,8,1},0},
{{445638,1,8,1},0},
{{445638,1,8,26215},419424},
{{445638,1,8,52429},393210},
{{445638,1,8,78643},366996},
{{445638,1,8,104857},340782},
{{445638,1,8,131071},314568},
{{445638,1,8,157285},288354},
{{445638,1,8,183499},262140},
{{445638,1,8,209713},235926},
{{445638,1,8,235927},209712},
{{445638,1,8,262141},183498},
{{445638,1,8,288355},157284},
{{445638,1,8,340783},104856},
{{445638,1,8,366997},78642},
{{445638,1,8,393211},52428},
{{445638,1,8,419425},26214},
{{448722,1,8,1},0},
{{448722,1,8,149575},149574},
{{448722,1,8,299149},299148},
{{449750,1,8,35981},215880},
{{449750,1,8,53971},143920},
{{449750,1,8,89951},89950},
{{449750,1,8,107941},107940},
{{449750,1,8,143921},233870},
{{449750,1,8,161911},341810},
{{449750,1,8,215881},395780},
{{449750,1,8,251861},431760},
{{449750,1,8,269851},269850},
{{449750,1,8,287841},287840},
{{449750,1,8,377791},377790},
{{449750,1,8,395781},125930},
{{451626,1,9,1},0},
{{452642,1,9,1},0},
{{452642,1,10,1},0},
{{460806,1,10,1},0},
{{460818,1,9,1},0},
{{460818,1,10,153607},153606},
{{460830,1,9,1},0},
{{460830,1,10,1},0},
{{465946,1,9,1},0},
{{466982,1,10,1},0},
{{466982,1,11,1},0},
{{466982,1,12,1},0},
{{470034,1,9,1},0},
{{470034,1,9,156679},313356},
{{472404,1,9,1},0},
{{472404,1,9,236203},0},
{{479238,1,10,1},0},
{{479238,1,11,1},0},
{{479258,1,10,1},0},
{{479258,1,11,1},0},
{{485378,1,10,1},0},
{{494634,1,9,1},0},
{{499714,1,10,1},0},
{{499714,1,12,1},0},
{{501770,1,10,1},0},
{{503814,1,11,1},0},
{{505894,1,10,1},0},
{{506886,1,9,1},0},
{{516102,1,9,1},0},
{{516102,1,10,1},0},
{{516102,1,11,1},0},
{{516102,1,12,1},0},
{{516138,1,9,1},0},
{{516138,1,10,1},0},
{{516138,1,11,1},0},
{{516138,1,12,1},0},
{{522274,1,9,1},0},
{{522274,1,10,1},0},
{{537630,1,9,1},0},
{{537670,1,9,1},0},
{{540674,1,11,1},0},
{{540674,1,12,1},0},
{{540674,1,13,1},0},
{{541742,1,9,1},0},
{{552990,1,9,1},0},
{{552990,1,10,1},0},
{{552990,1,11,1},0},
{{559118,1,10,1},0},
{{559146,1,10,1},0},
{{565294,1,11,1},0},
{{565294,1,12,1},0},
{{571398,1,9,1},0},
{{571398,1,10,1},0},
{{573442,1,10,1},0},
{{573442,1,11,1},0},
{{573442,1,12,1},0},
{{573442,1,13,1},0},
{{573454,1,11,1},0},
{{573454,1,13,1},0},
{{580626,1,9,1},0},
{{580662,1,9,129037},258072},
{{580662,1,9,193555},387108},
{{580662,1,9,387109},193554},
{{583710,1,9,1},0},
{{583710,1,10,1},0},
{{583718,1,10,1},0},
{{590493,1,9,1},0},
{{590505,1,9,1},0},
{{593930,1,10,1},0},
{{593930,1,11,1},0},
{{599118,1,9,1},0},
{{608262,1,10,1},0},
{{612398,1,10,1},0},
{{614402,1,12,1},0},
{{614410,1,9,1},0},
{{614410,1,10,1},0},
{{614410,1,11,1},0},
{{614410,1,12,1},0},
{{614450,1,10,1},0},
{{614450,1,10,122891},491560},
{{614450,1,11,1},0},
{{614450,1,11,122891},368670},
{{614450,1,11,368671},491560},
{{614450,1,11,491561},245780},
{{614450,1,12,1},0},
{{614450,1,12,122891},122890},
{{614450,1,12,245781},245780},
{{614450,1,12,368671},368670},
{{614450,1,12,491561},491560},
{{626722,1,9,1},0},
{{626722,1,10,1},0},
{{626722,1,11,1},0},
{{638978,1,12,1},0},
{{638978,1,13,1},0},
{{645130,1,10,1},0},
{{645162,1,9,1},0},
{{645162,1,10,1},0},
{{655370,1,10,1},0},
{{655370,1,11,1},0},
{{655370,1,12,1},0},
{{655370,1,13,1},0},
{{655370,1,14,1},0},
{{655370,1,15,1},0},
{{655370,1,16,1},0},
{{661538,1,9,1},0},
{{663554,1,11,1},0},
{{663554,1,12,1},0},
{{663606,1,9,73735},589872},
{{663606,1,9,147469},294936},
{{663606,1,9,221203},442404},
{{663606,1,9,294937},368670},
{{663606,1,10,1},0},
{{663606,1,10,73735},73734},
{{663606,1,10,147469},368670},
{{663606,1,10,221203},221202},
{{663606,1,10,294937},294936},
{{663606,1,10,368671},589872},
{{663606,1,10,516139},516138},
{{663606,1,10,589873},147468},
{{663606,1,11,1},0},
{{663606,1,11,73735},589872},
{{663606,1,11,147469},294936},
{{663606,1,11,221203},442404},
{{663606,1,11,294937},368670},
{{663606,1,11,368671},73734},
{{663606,1,11,442405},221202},
{{663606,1,11,516139},147468},
{{663606,1,11,589873},516138},
{{663606,1,12,1},0},
{{663606,1,12,73735},73734},
{{663606,1,12,147469},368670},
{{663606,1,12,221203},221202},
{{663606,1,12,294937},294936},
{{663606,1,12,368671},589872},
{{663606,1,12,442405},442404},
{{663606,1,12,516139},516138},
{{663606,1,12,589873},147468},
{{665626,1,10,1},0},
{{665650,1,9,133131},133130},
{{665650,1,9,399391},399390},
{{665650,1,9,532521},532520},
{{665650,1,10,1},0},
{{665650,1,10,266261},266260},
{{665650,1,10,532521},532520},
{{672774,1,9,1},0},
{{682002,1,9,454669},454668},
{{688134,1,12,1},0},
{{688134,1,13,1},0},
{{688134,1,14,1},0},
{{691230,1,9,1},0},
{{691290,1,9,1},0},
{{691290,1,9,230431},230430},
{{691290,1,9,460861},460860},
{{700454,1,10,1},0},
{{702478,1,9,1},0},
{{702478,1,10,1},0},
{{706570,1,10,1},0},
{{712762,1,11,1},0},
{{712762,1,12,1},0},
{{718854,1,10,1},0},
{{718866,1,9,239623},479244},
{{718866,1,10,1},0},
{{718866,1,10,239623},239622},
{{718866,1,10,479245},479244},
{{718902,1,10,79879},319512},
{{718902,1,10,159757},399390},
{{718902,1,10,239635},239634},
{{718902,1,10,639025},159756},
{{724998,1,11,1},0},
{{733186,1,11,1},0},
{{737298,1,11,1},0},
{{737298,1,11,245767},245766},
{{737298,1,11,491533},491532},
{{737298,1,12,1},0},
{{737298,1,12,245767},245766},
{{737298,1,12,491533},491532},
{{737298,1,13,1},0},
{{737298,1,13,245767},245766},
{{737298,1,13,491533},491532},
{{739366,1,9,1},0},
{{739366,1,10,1},0},
{{752682,1,9,1},0},
{{752710,1,9,1},0},
{{752738,1,9,1},0},
{{752738,1,9,645205},645204},
{{761858,1,12,1},0},
{{761918,1,9,1},0},
{{761918,1,12,1},0},
{{768010,1,9,1},0},
{{768010,1,10,1},0},
{{768030,1,9,1},0},
{{768030,1,10,1},0},
{{768050,1,9,1},0},
{{768050,1,9,153611},460830},
{{768050,1,9,307221},153610},
{{768050,1,9,460831},614440},
{{768050,1,9,614441},307220},
{{768050,1,10,1},0},
{{768050,1,10,153611},614440},
{{768050,1,10,307221},460830},
{{768050,1,10,460831},307220},
{{768050,1,10,614441},153610},
{{774186,1,9,1},0},
{{774186,1,10,1},0},
{{774186,1,11,1},0},
{{783390,1,9,1},0},
{{783462,1,9,1},0},
{{798726,1,10,1},0},
{{798726,1,11,1},0},
{{798730,1,10,1},0},
{{798730,1,11,1},0},
{{811074,1,9,1},0},
{{811074,1,10,1},0},
{{811074,1,11,1},0},
{{811074,1,12,1},0},
{{817158,1,10,1},0},
{{817166,1,10,1},0},
{{817194,1,10,1},0},
{{824366,1,9,1},0},
{{824390,1,9,1},0},
{{826707,1,9,1},0},
{{829446,1,9,1},0},
{{829446,1,10,1},0},
{{829494,1,9,184333},368664},
{{829494,1,9,552997},276498},
{{829494,1,10,92167},645162},
{{829494,1,10,184333},737328},
{{829494,1,10,276499},276498},
{{829494,1,10,368665},92166},
{{829494,1,10,460831},184332},
{{829494,1,10,645163},368664},
{{833558,1,9,1},0},
{{835586,1,12,1},0},
{{835586,1,13,1},0},
{{838734,1,9,1},0},
{{839690,1,11,1},0},
{{840706,1,9,1},0},
{{844910,1,9,1},0},
{{847918,1,11,1},0},
{{849922,1,9,1},0},
{{856066,1,10,1},0},
{{860170,1,10,1},0},
{{860170,1,11,1},0},
{{860170,1,12,1},0},
{{860174,1,11,1},0},
{{860174,1,12,1},0},
{{860230,1,10,1},0},
{{860230,1,11,1},0},
{{860230,1,12,1},0},
{{870410,1,10,1},0},
{{870434,1,10,1},0},
{{875634,1,9,1},0},
{{878614,1,10,1},0},
{{884742,1,10,1},0},
{{884742,1,11,1},0},
{{884742,1,12,1},0},
{{884742,1,13,1},0},
{{884742,1,14,1},0},
{{887842,1,9,1},0},
{{890938,1,10,1},0},
{{896050,1,9,1},0},
{{896050,1,9,179211},537630},
{{896050,1,9,537631},716840},
{{896050,1,9,716841},358420},
{{901142,1,11,1},0},
{{901142,1,12,1},0},
{{901142,1,13,1},0},
{{903182,1,9,1},0},
{{903182,1,10,1},0},
{{903186,1,10,1},0},
{{909318,1,11,1},0},
{{909318,1,12,1},0},
{{909386,1,11,1},0},
{{909386,1,12,1},0},
{{911362,1,10,1},0},
{{917518,1,11,1},0},
{{917518,1,12,1},0},
{{917518,1,13,1},0},
{{917518,1,14,1},0},
{{917518,1,15,1},0},
{{917518,1,16,1},0},
{{918606,1,9,1},0},
{{921650,1,10,184331},184330},
{{921650,1,10,368661},368660},
{{921650,1,10,552991},552990},
{{921650,1,11,1},0},
{{921650,1,11,184331},184330},
{{921650,1,11,368661},368660},
{{921650,1,11,552991},552990},
{{921650,1,11,737321},737320},
{{942082,1,12,1},0},
{{944808,1,9,1},0},
{{944808,1,9,236203},472404},
{{944808,1,9,472405},472404},
{{944808,1,9,708607},0},
{{952330,1,10,1},0},
{{952382,1,10,1},0},
{{958542,1,9,1},0},
{{958542,1,10,1},0},
{{958542,1,11,1},0},
{{958542,1,12,1},0},
{{967686,1,9,1},0},
{{967690,1,9,1},0},
{{967710,1,9,1},0},
{{967722,1,9,1},0},
{{967770,1,9,1},0},
{{967770,1,9,322591},322590},
{{967770,1,9,645181},645180},
{{967806,1,9,1},0},
{{967806,1,9,322603},645204},
{{967806,1,9,645205},322602},
{{972850,1,9,1},0},
{{972850,1,9,583711},389140},
{{972850,1,10,1},0},
{{972850,1,10,389141},389140},
{{972850,1,10,583711},583710},
{{972850,1,10,778281},778280},
{{983046,1,11,1},0},
{{983046,1,12,1},0},
{{983046,1,13,1},0},
{{983046,1,14,1},0},
{{983046,1,15,1},0},
{{995382,1,9,1},0},
{{995382,1,9,221197},442392},
{{995382,1,9,331795},663588},
{{995382,1,9,663589},331794},
{{995382,1,10,1},0},
{{995382,1,10,110599},442392},
{{995382,1,10,221197},221196},
{{995382,1,10,331795},331794},
{{995382,1,10,442393},774186},
{{995382,1,10,552991},552990},
{{995382,1,10,663589},663588},
{{995382,1,10,774187},110598},
{{995382,1,10,884785},884784},
{{995382,1,11,1},0},
{{995382,1,11,110599},221196},
{{995382,1,11,221197},110598},
{{995382,1,11,331795},663588},
{{995382,1,11,442393},884784},
{{995382,1,11,552991},774186},
{{995382,1,11,663589},331794},
{{995382,1,11,774187},552990},
{{995382,1,11,884785},442392},
{{998530,1,9,1},0}
};
ll solve(ll B, ll N, ll M) {
int n = 0;
auto pps = O.factor_integer((int)B);
for (auto [p, e] : pps) {
int ord = -1;
vi divs = O.divisors(p - 1);
repe(d, divs) if (pow_mod(M, d, p) == 1) {
ord = d;
break;
}
if (ord == -1) return -1;
auto pps2 = O.factor_integer(ord);
for (auto [p2, e2] : pps2) {
if (!pps.count(p2)) return -1;
int e = pps[p2];
chmax(n, (e2 + e - 1) / e);
}
}
chmax(n, (int)N + 1);
if (N == 0) return 0;
vl rs, ms;
for (auto [p, e] : pps) {
ll pe = powi(p, e);
ll k = B / pe;
ll m = powi(pe, (int)N);
ll r = M;
rep(hoge, n) r = pow_mod(r, k, (int)m);
rs.push_back(r);
ms.push_back(m);
}
auto [y, z] = crt(rs, ms);
ll MOD = powi(B, (int)N);
if (memo.count({ B, N, n, y })) return memo[{B, N, n, y}];
Bint Bn = 1;
rep(hoge, n) Bn *= B;
Bint num = pow_bint_mod(M, Bn, MOD * Bn) - 1;
ll a = smod((ll)(num / Bn), MOD);
memo[{B, N, n, y}] = a;
return a;
}
int main() {
O = Osa_k((int)1e6);
int t = 1;
cin >> t; // マルチテストケースの場合
while (t--) {
dump("------------------------------");
ll B, N, M;
cin >> B >> N >> M;
auto res = solve(B, N, M);
cout << res << "\n";
}
}