/**
 * local.cpp の結果を利用
 */

// #include {{{
#include <algorithm>
#include <array>
#include <bitset>
#include <cassert>
#include <cfloat>
#include <cmath>
#include <cstdint>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <deque>
#include <forward_list>
#include <functional>
#include <iomanip>
#include <iostream>
#include <fstream>
#include <sstream>
#include <iterator>
#include <limits>
#include <list>
#include <map>
#include <numeric>
#include <queue>
#include <random>
#include <set>
#include <stack>
#include <string>
#include <tuple>
#include <type_traits>
#include <unordered_map>
#include <unordered_set>
#include <utility>
#include <vector>

#ifdef DEBUG
#include <fmt/format.h>
#include <fmt/ostream.h>
#endif

using namespace std;
// }}}

// type {{{
using  s8 =   int8_t;
using  u8 =  uint8_t;
using s16 =  int16_t;
using u16 = uint16_t;
using s32 =  int32_t;
using u32 = uint32_t;
using s64 =  int64_t;
using u64 = uint64_t;

template<typename T>
using max_heap = priority_queue<T, vector<T>, less<T>>;
template<typename T>
using min_heap = priority_queue<T, vector<T>, greater<T>>;
// }}}

// 適宜調整
//#define int s64
constexpr bool IOS_SYNCSTDIO = false;
constexpr int  IOS_PREC      = 10;

constexpr int    INF = numeric_limits<int>::max();
constexpr double EPS = 1e-9;

// util {{{
template<typename T>
constexpr bool is_odd(T x)
{
    return x % 2 == 1;
}

template<typename T>
constexpr bool is_even(T x)
{
    return x % 2 == 0;
}

template<typename T>
constexpr int cmp(T x, T y)
{
    return (x > y) - (x < y);
}

template<typename T>
constexpr int sgn(T x)
{
    return cmp(x, T(0));
}

template<typename T>
constexpr typename enable_if<is_signed<T>::value,T>::type modulo(T a, T b)
{
    assert(b > 0);
    T r = a % b;
    return r >= 0 ? r : r+b;
}

template<typename T>
constexpr T clamp(T x, T lo, T hi)
{
    assert(lo <= hi);
    if(x < lo)
        return lo;
    else if(x > hi)
        return hi;
    else
        return x;
}

int sqrti(int x)
{
    assert(x >= 0);
    return static_cast<int>(sqrt(x));
}

s64 sqrtl(s64 x)
{
    assert(x >= 0);
    return static_cast<s64>(sqrtl(x));
}

template<typename T>
bool chmax(T& xmax, const T& x)
{
    if(x > xmax) {
        xmax = x;
        return true;
    }
    else {
        return false;
    }
}

template<typename T>
bool chmin(T& xmin, const T& x)
{
    if(x < xmin) {
        xmin = x;
        return true;
    }
    else {
        return false;
    }
}

template<typename T>
constexpr int SIZE(const T& c)
{
    return static_cast<int>(c.size());
}

template<typename T, size_t N>
constexpr int SIZE(const T (&)[N])
{
    return static_cast<int>(N);
}

ostream& FPRINT(ostream& out) { return out; }

template<typename T, typename... TS>
ostream& FPRINT(ostream& out, const T& x, const TS& ...args)
{
    out << x;
    if(sizeof...(args))
        out << ' ';
    return FPRINT(out, args...);
}

template<typename... TS>
ostream& FPRINTLN(ostream& out, const TS& ...args)
{
    FPRINT(out, args...);
    return out << '\n';
}

template<typename InputIt>
ostream& FPRINTSEQ(ostream& out, InputIt first, InputIt last)
{
    for(InputIt it = first; it != last; ++it) {
        if(it != first) out << ' ';
        out << *it;
    }
    return out;
}

template<typename T, size_t N>
ostream& FPRINTARRAY1(ostream& out, const T (&c)[N])
{
    return FPRINTSEQ(out, cbegin(c), cend(c));
}

template<typename T, size_t N1, size_t N2>
ostream& FPRINTARRAY2(ostream& out, const T (&c)[N1][N2])
{
    out << '\n';
    for(const auto& e : c) {
        FPRINTARRAY1(out, e) << '\n';
    }
    return out;
}

template<typename... TS>
ostream& PRINT(const TS& ...args)
{
    return FPRINT(cout, args...);
}

template<typename... TS>
ostream& PRINTLN(const TS& ...args)
{
    return FPRINTLN(cout, args...);
}

template<typename InputIt>
ostream& PRINTSEQ(InputIt first, InputIt last)
{
    return FPRINTSEQ(cout, first, last);
}

template<typename T, size_t N>
ostream& PRINTARRAY1(const T (&c)[N])
{
    return FPRINTARRAY1(cout, c);
}

template<typename T, size_t N1, size_t N2>
ostream& PRINTARRAY2(const T (&c)[N1][N2])
{
    return FPRINTARRAY2(cout, c);
}

template<typename... TS>
ostream& DPRINT(const TS& ...args)
{
    return FPRINT(cerr, args...);
}

template<typename... TS>
ostream& DPRINTLN(const TS& ...args)
{
    return FPRINTLN(cerr, args...);
}

template<typename InputIt>
ostream& DPRINTSEQ(InputIt first, InputIt last)
{
    return FPRINTSEQ(cerr, first, last);
}

template<typename T, size_t N>
ostream& DPRINTARRAY1(const T (&c)[N])
{
    return FPRINTARRAY1(cerr, c);
}

template<typename T, size_t N1, size_t N2>
ostream& DPRINTARRAY2(const T (&c)[N1][N2])
{
    return FPRINTARRAY2(cerr, c);
}

template<typename T1, typename T2>
ostream& operator<<(ostream& out, const pair<T1,T2>& p)
{
    return out << '(' << p.first << ',' << p.second << ')';
}

template<typename T>
ostream& operator<<(ostream& out, const vector<T>& c)
{
    return FPRINTSEQ(out, cbegin(c), cend(c));
}

template<typename T>
ostream& operator<<(ostream& out, const vector<vector<T>>& c)
{
    out << '\n';
    for(const auto& e : c) {
        out << e << '\n';
    }
    return out;
}

template<typename T>
ostream& operator<<(ostream& out, const deque<T>& c)
{
    return FPRINTSEQ(out, cbegin(c), cend(c));
}

template<typename T>
ostream& operator<<(ostream& out, const list<T>& c)
{
    return FPRINTSEQ(out, cbegin(c), cend(c));
}

template<typename T>
ostream& operator<<(ostream& out, const forward_list<T>& c)
{
    return FPRINTSEQ(out, cbegin(c), cend(c));
}

template<typename T>
ostream& operator<<(ostream& out, const set<T>& c)
{
    return FPRINTSEQ(out, cbegin(c), cend(c));
}

template<typename T>
ostream& operator<<(ostream& out, const unordered_set<T>& c)
{
    return out << set<T>(cbegin(c), cend(c));
}

template<typename T, size_t N>
ostream& operator<<(ostream& out, const array<T,N>& c)
{
    return FPRINTSEQ(out, cbegin(c), cend(c));
}

template<typename InputIt>
ostream& FPRINTMAP(ostream& out, InputIt first, InputIt last)
{
    out << "{\n";
    for(auto it = first; it != last; ++it) {
        out << "  " << it->first << " : " << it->second << '\n';
    }
    out << "}\n";
    return out;
}

template<typename InputIt>
ostream& PRINTMAP(InputIt first, InputIt last)
{
    return FPRINTMAP(cout, first, last);
}

template<typename InputIt>
ostream& DPRINTMAP(InputIt first, InputIt last)
{
    return FPRINTMAP(cerr, first, last);
}

template<typename K, typename V>
ostream& operator<<(ostream& out, const map<K,V>& c)
{
    return FPRINTMAP(out, cbegin(c), cend(c));
}

template<typename K, typename V>
ostream& operator<<(ostream& out, const unordered_map<K,V>& c)
{
    return out << map<K,V>(cbegin(c), cend(c));
}

template<typename T, typename C>
ostream& operator<<(ostream& out, stack<T,C> c)
{
    while(!c.empty()) {
        out << c.top();
        c.pop();
        if(!c.empty()) out << ' ';
    }
    return out;
}

template<typename T, typename C>
ostream& operator<<(ostream& out, queue<T,C> c)
{
    while(!c.empty()) {
        out << c.front();
        c.pop();
        if(!c.empty()) out << ' ';
    }
    return out;
}

template<typename T, typename Cont, typename Cmp>
ostream& operator<<(ostream& out, priority_queue<T,Cont,Cmp> c)
{
    while(!c.empty()) {
        out << c.top();
        c.pop();
        if(!c.empty()) out << ' ';
    }
    return out;
}

template<typename InputIt>
bool alltrue(InputIt first, InputIt last)
{
    return all_of(first, last, [](bool b) { return b; });
}

template<typename InputIt>
bool anytrue(InputIt first, InputIt last)
{
    return any_of(first, last, [](bool b) { return b; });
}

template<typename InputIt>
bool allfalse(InputIt first, InputIt last)
{
    return !anytrue(first, last);
}

template<typename InputIt>
bool anyfalse(InputIt first, InputIt last)
{
    return !alltrue(first, last);
}

struct pairhash {
    template<typename T1, typename T2>
    size_t operator()(const pair<T1,T2>& p) const
    {
        size_t ans = 17;
        ans = 31*ans + hash<T1>()(p.first);
        ans = 31*ans + hash<T2>()(p.second);
        return ans;
    }
};

struct IosIni {
    IosIni()
    {
        cin.tie(nullptr);
        ios::sync_with_stdio(IOS_SYNCSTDIO);
        cout << fixed << setprecision(IOS_PREC);
    }
} IOSINI;

#define FOR(i, start, end) for(int i = (start); i < (end); ++i)
#define REP(i, n) FOR(i, 0, n)

#define ALL(f,c,...) (([&](decltype((c)) cc) { return (f)(begin(cc), end(cc), ## __VA_ARGS__); })(c))

#define MEMSET(a,v) memset((a), (v), sizeof(a))

#define DBG(x) DPRINTLN('L', __LINE__, ':', #x, ':', (x))
// }}}

int CHEAT[][3] = {
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 1, 2, 2 },
    { 2, 2, 3 },
    { 3, 3, 3 },
    { 2, 5, 10 },
    { 4, 4, 6 },
    { 4, 4, 14 },
    { 6, 6, 6 },
    { 6, 6, 9 },
    { 6, 6, 15 },
    { 6, 6, 33 },
    { 9, 9, 9 },
    { 5, 10, 130 },
    { 8, 8, 28 },
    { 10, 12, 12 },
    { 12, 12, 12 },
    { 6, 17, 102 },
    { 12, 12, 18 },
    { 10, 10, 95 },
    { 15, 15, 15 },
    { 14, 14, 21 },
    { 12, 12, 66 },
    { 12, 12, 138 },
    { 18, 18, 18 },
    { 12, 15, 100 },
    { 14, 14, 91 },
    { 18, 18, 27 },
    { 21, 21, 21 },
    { 11, 22, 638 },
    { 20, 24, 24 },
    { 16, 16, 248 },
    { 24, 24, 24 },
    { 22, 22, 33 },
    { 18, 18, 153 },
    { 21, 30, 30 },
    { 27, 27, 27 },
    { 14, 28, 1036 },
    { 20, 20, 190 },
    { 26, 26, 39 },
    { 30, 30, 30 },
    { 18, 24, 2952 },
    { 30, 30, 35 },
    { 22, 22, 473 },
    { 33, 33, 33 },
    { 30, 36, 36 },
    { 24, 24, 276 },
    { 24, 24, 564 },
    { 36, 36, 36 },
    { 28, 28, 98 },
    { 30, 30, 75 },
    { 34, 34, 51 },
    { 39, 39, 39 },
    { 24, 30, 2120 },
    { 36, 36, 54 },
    { 40, 40, 44 },
    { 42, 42, 42 },
    { 38, 38, 57 },
    { 30, 30, 435 },
    { 30, 30, 885 },
    { 45, 45, 45 },
    { 23, 46, 2806 },
    { 32, 32, 496 },
    { 42, 42, 63 },
    { 48, 48, 48 },
    { 39, 52, 60 },
    { 44, 44, 66 },
    { 34, 34, 1139 },
    { 51, 51, 51 },
    { 46, 46, 69 },
    { 42, 60, 60 },
    { 36, 36, 1278 },
    { 54, 54, 54 },
    { 21, 146, 3066 },
    { 38, 38, 703 },
    { 50, 60, 60 },
    { 57, 57, 57 },
    { 44, 56, 88 },
    { 52, 60, 65 },
    { 40, 40, 1580 },
    { 60, 60, 60 },
    { 54, 54, 81 },
    { 42, 42, 861 },
    { 42, 42, 1743 },
    { 63, 63, 63 },
    { 40, 68, 136 },
    { 44, 44, 946 },
    { 58, 58, 87 },
    { 66, 66, 66 },
    { 30, 89, 2670 },
    { 63, 70, 70 },
    { 65, 70, 70 },
    { 69, 69, 69 },
    { 62, 62, 93 },
    { 48, 48, 1128 },
    { 60, 60, 114 },
    { 72, 72, 72 },
    { 28, 194, 2716 },
    { 56, 56, 196 },
    { 66, 72, 88 },
    { 75, 75, 75 },
    { 34, 101, 3434 },
    { 68, 68, 102 },
    { 52, 52, 2678 },
    { 78, 78, 78 },
    { 70, 84, 84 },
    { 54, 54, 1431 },
    { 54, 54, 2889 },
    { 81, 81, 81 },
    { 30, 545, 654 },
    { 80, 80, 88 },
    { 74, 74, 111 },
    { 84, 84, 84 },
    { 30, 678, 1695 },
    { 76, 76, 114 },
    { 70, 70, 161 },
    { 87, 87, 87 },
    { 78, 78, 117 },
    { 60, 60, 1770 },
    { 84, 84, 102 },
    { 90, 90, 90 },
    { 66, 66, 363 },
    { 62, 62, 1891 },
    { 82, 82, 123 },
    { 93, 93, 93 },
    { 60, 75, 500 },
    { 90, 90, 105 },
    { -1, -1, -1 },
    { 96, 96, 96 },
    { 86, 86, 129 },
    { 90, 90, 117 },
    { 38, 262, 2489 },
    { 99, 99, 99 },
    { 76, 76, 266 },
    { 68, 68, 2278 },
    { 90, 108, 108 },
    { 102, 102, 102 },
    { 36, 1233, 1644 },
    { 92, 92, 138 },
    { 36, 1668, 2502 },
    { 105, 105, 105 },
    { 94, 94, 141 },
    { 72, 72, 2556 },
    { 88, 104, 143 },
    { 108, 108, 108 },
    { 70, 77, 3190 },
    { 74, 74, 2701 },
    { 98, 98, 147 },
    { 111, 111, 111 },
    { -1, -1, -1 },
    { 100, 120, 120 },
    { 42, 453, 2114 },
    { 114, 114, 114 },
    { 102, 119, 126 },
    { 99, 126, 126 },
    { 90, 90, 279 },
    { 117, 117, 117 },
    { -1, -1, -1 },
    { 80, 80, 3160 },
    { 106, 106, 159 },
    { 120, 120, 120 },
    { 92, 92, 322 },
    { 108, 108, 162 },
    { 42, 2282, 3423 },
    { 123, 123, 123 },
    { 120, 120, 132 },
    { 84, 84, 3486 },
    { -1, -1, -1 },
    { 126, 126, 126 },
    { 65, 130, 1690 },
    { 110, 110, 187 },
    { 126, 126, 133 },
    { 129, 129, 129 },
    { 48, 519, 2768 },
    { 116, 116, 174 },
    { 112, 112, 200 },
    { 132, 132, 132 },
    { 118, 118, 177 },
    { 89, 178, 178 },
    { -1, -1, -1 },
    { 135, 135, 135 },
    { 48, 1086, 2896 },
    { 130, 140, 140 },
    { 122, 122, 183 },
    { 138, 138, 138 },
    { 90, 111, 666 },
    { 124, 124, 186 },
    { 119, 154, 154 },
    { 141, 141, 141 },
    { 126, 126, 189 },
    { 120, 120, 228 },
    { 52, 764, 2483 },
    { 144, 144, 144 },
    { -1, -1, -1 },
    { 97, 194, 194 },
    { 130, 156, 156 },
    { 147, 147, 147 },
    { -1, -1, -1 },
    { 132, 144, 176 },
    { -1, -1, -1 },
    { 150, 150, 150 },
    { 134, 134, 201 },
    { 101, 202, 202 },
    { 126, 126, 261 },
    { 153, 153, 153 },
    { 120, 123, 328 },
    { 103, 206, 206 },
    { 144, 144, 184 },
    { 156, 156, 156 },
    { 114, 152, 264 },
    { 154, 154, 165 },
    { -1, -1, -1 },
    { 159, 159, 159 },
    { 142, 142, 213 },
    { 107, 214, 214 },
    { 120, 120, 516 },
    { 162, 162, 162 },
    { 124, 140, 310 },
    { 109, 218, 218 },
    { 146, 146, 219 },
    { 165, 165, 165 },
    { 130, 170, 221 },
    { 148, 148, 222 },
    { 60, 1115, 2676 },
    { 168, 168, 168 },
    { 150, 180, 180 },
    { 113, 226, 226 },
    { -1, -1, -1 },
    { 171, 171, 171 },
    { 60, 2290, 2748 },
    { 140, 140, 322 },
    { 168, 176, 176 },
    { 174, 174, 174 },
    { -1, -1, -1 },
    { 156, 180, 195 },
    { 130, 130, 611 },
    { 177, 177, 177 },
    { 158, 158, 237 },
    { 168, 168, 204 },
    { -1, -1, -1 },
    { 180, 180, 180 },
    { -1, -1, -1 },
    { 132, 132, 726 },
    { 162, 162, 243 },
    { 183, 183, 183 },
    { 147, 210, 210 },
    { 164, 164, 246 },
    { 152, 208, 208 },
    { 186, 186, 186 },
    { 166, 166, 249 },
    { 150, 150, 375 },
    { -1, -1, -1 },
    { 189, 189, 189 },
    { 154, 161, 322 },
    { 127, 254, 254 },
    { 170, 204, 204 },
    { 192, 192, 192 },
    { -1, -1, -1 },
    { 172, 172, 258 },
    { 154, 154, 407 },
    { 195, 195, 195 },
    { 174, 174, 261 },
    { 131, 262, 262 },
    { 70, 1841, 2630 },
    { 198, 198, 198 },
    { 120, 159, 2120 },
    { 182, 182, 247 },
    { 178, 178, 267 },
    { 201, 201, 201 },
    { -1, -1, -1 },
    { 189, 210, 210 },
    { 72, 2168, 2439 },
    { 204, 204, 204 },
    { 195, 210, 210 },
    { 137, 274, 274 },
    { 200, 200, 220 },
    { 207, 207, 207 },
    { -1, -1, -1 },
    { 139, 278, 278 },
    { 186, 186, 279 },
    { 210, 210, 210 },
    { -1, -1, -1 },
    { 188, 188, 282 },
    { -1, -1, -1 },
    { 213, 213, 213 },
    { 190, 228, 228 },
    { 176, 208, 286 },
    { 168, 168, 492 },
    { 216, 216, 216 },
    { 102, 289, 1734 },
    { 174, 174, 435 },
    { 194, 194, 291 },
    { 219, 219, 219 },
    { -1, -1, -1 },
    { 210, 210, 245 },
    { 160, 160, 944 },
    { 222, 222, 222 },
    { 198, 216, 264 },
    { 149, 298, 298 },
    { 207, 234, 234 },
    { 225, 225, 225 },
    { 210, 215, 258 },
    { 151, 302, 302 },
    { 202, 202, 303 },
    { 228, 228, 228 },
    { 122, 305, 610 },
    { 221, 234, 234 },
    { -1, -1, -1 },
    { 231, 231, 231 },
    { 206, 206, 309 },
    { 186, 186, 465 },
    { -1, -1, -1 },
    { 234, 234, 234 },
    { -1, -1, -1 },
    { 157, 314, 314 },
    { 210, 252, 252 },
    { 237, 237, 237 },
    { -1, -1, -1 },
    { 212, 212, 318 },
    { 220, 220, 290 },
    { 240, 240, 240 },
    { 214, 214, 321 },
    { 210, 210, 345 },
    { 204, 228, 323 },
    { 243, 243, 243 },
    { 208, 240, 300 },
    { 163, 326, 326 },
    { 218, 218, 327 },
    { 246, 246, 246 },
    { 188, 188, 658 },
    { 240, 240, 264 },
    { -1, -1, -1 },
    { 249, 249, 249 },
    { 222, 222, 333 },
    { 167, 334, 334 },
    { 180, 180, 1206 },
    { 252, 252, 252 },
    { -1, -1, -1 },
    { 182, 182, 1183 },
    { 226, 226, 339 },
    { 255, 255, 255 },
    { 186, 186, 1023 },
    { 252, 252, 266 },
    { 196, 196, 686 },
    { 258, 258, 258 },
    { 230, 276, 276 },
    { 173, 346, 346 },
    { -1, -1, -1 },
    { 261, 261, 261 },
    { -1, -1, -1 },
    { 224, 224, 400 },
    { 260, 260, 270 },
    { 264, 264, 264 },
    { -1, -1, -1 },
    { 236, 236, 354 },
    { 190, 190, 1349 },
    { 267, 267, 267 },
    { 252, 252, 306 },
    { 179, 358, 358 },
    { -1, -1, -1 },
    { 270, 270, 270 },
    { 190, 190, 1805 },
    { 181, 362, 362 },
    { 242, 242, 363 },
    { 273, 273, 273 },
    { 146, 365, 730 },
    { 244, 244, 366 },
    { -1, -1, -1 },
    { 276, 276, 276 },
    { 246, 246, 369 },
    { 259, 280, 296 },
    { 212, 252, 477 },
    { 279, 279, 279 },
    { -1, -1, -1 },
    { 238, 308, 308 },
    { 250, 300, 300 },
    { 282, 282, 282 },
    { 203, 232, 728 },
    { 270, 270, 315 },
    { -1, -1, -1 },
    { 285, 285, 285 },
    { 254, 254, 381 },
    { 191, 382, 382 },
    { -1, -1, -1 },
    { 288, 288, 288 },
    { 280, 280, 308 },
    { 193, 386, 386 },
    { 258, 258, 387 },
    { 291, 291, 291 },
    { -1, -1, -1 },
    { 270, 270, 351 },
    { 230, 340, 340 },
    { 294, 294, 294 },
    { 262, 262, 393 },
    { 197, 394, 394 },
    { 210, 210, 1659 },
    { 297, 297, 297 },
    { -1, -1, -1 },
    { 199, 398, 398 },
    { 266, 304, 336 },
    { 300, 300, 300 },
    { -1, -1, -1 },
    { 268, 268, 402 },
    { 286, 286, 341 },
    { 303, 303, 303 },
    { 270, 324, 324 },
    { 252, 252, 522 },
    { 264, 264, 444 },
    { 306, 306, 306 },
    { -1, -1, -1 },
    { 246, 246, 615 },
    { 274, 274, 411 },
    { 309, 309, 309 },
    { 236, 236, 826 },
    { 288, 288, 368 },
    { 220, 220, 1826 },
    { 312, 312, 312 },
    { 278, 278, 417 },
    { 285, 330, 330 },
    { -1, -1, -1 },
    { 315, 315, 315 },
    { -1, -1, -1 },
    { 211, 422, 422 },
    { 282, 282, 423 },
    { 318, 318, 318 },
    { 255, 306, 450 },
    { 284, 284, 426 },
    { 244, 244, 854 },
    { 321, 321, 321 },
    { 286, 286, 429 },
    { 258, 258, 645 },
    { -1, -1, -1 },
    { 324, 324, 324 },
    { -1, -1, -1 },
    { 266, 266, 589 },
    { 319, 330, 330 },
    { 327, 327, 327 },
    { 276, 345, 380 },
    { 292, 292, 438 },
    { -1, -1, -1 },
    { 330, 330, 330 },
    { 294, 294, 441 },
    { 260, 340, 442 },
    { -1, -1, -1 },
    { 333, 333, 333 },
    { 180, 356, 1602 },
    { 223, 446, 446 },
    { 298, 298, 447 },
    { 336, 336, 336 },
    { -1, -1, -1 },
    { 315, 350, 350 },
    { 286, 286, 533 },
    { 339, 339, 339 },
    { 302, 302, 453 },
    { 227, 454, 454 },
    { 325, 350, 350 },
    { 342, 342, 342 },
    { -1, -1, -1 },
    { 229, 458, 458 },
    { 306, 357, 378 },
    { 345, 345, 345 },
    { -1, -1, -1 },
    { 336, 352, 352 },
    { -1, -1, -1 },
    { 348, 348, 348 },
    { 310, 372, 372 },
    { 233, 466, 466 },
    { -1, -1, -1 },
    { 351, 351, 351 },
    { 268, 268, 938 },
    { 282, 330, 517 },
    { 314, 314, 471 },
    { 354, 354, 354 },
    { 258, 330, 645 },
    { 316, 316, 474 },
    { 304, 380, 400 },
    { 357, 357, 357 },
    { 318, 318, 477 },
    { 239, 478, 478 },
    { -1, -1, -1 },
    { 360, 360, 360 },
    { 234, 333, 962 },
    { 241, 482, 482 },
    { 322, 322, 483 },
    { 363, 363, 363 },
    { 240, 291, 1552 },
    { 324, 324, 486 },
    { -1, -1, -1 },
    { 366, 366, 366 },
    { 326, 326, 489 },
    { 294, 420, 420 },
    { -1, -1, -1 },
    { 369, 369, 369 },
    { 340, 348, 435 },
    { 304, 416, 416 },
    { 360, 360, 396 },
    { 372, 372, 372 },
    { 284, 308, 781 },
    { 332, 332, 498 },
    { -1, -1, -1 },
    { 375, 375, 375 },
    { 334, 334, 501 },
    { 251, 502, 502 },
    { -1, -1, -1 },
    { 378, 378, 378 },
    { 220, 404, 1111 },
    { 374, 374, 391 },
    { 338, 338, 507 },
    { 381, 381, 381 },
    { -1, -1, -1 },
    { 340, 408, 408 },
    { 292, 292, 1022 },
    { 384, 384, 384 },
    { 378, 378, 399 },
    { 257, 514, 514 },
    { 270, 270, 2781 },
    { 387, 387, 387 },
    { 282, 282, 1551 },
    { 308, 308, 814 },
    { 346, 346, 519 },
    { 390, 390, 390 },
    { -1, -1, -1 },
    { 348, 377, 468 },
    { -1, -1, -1 },
    { 393, 393, 393 },
    { 350, 420, 420 },
    { 263, 526, 526 },
    { 372, 408, 408 },
    { 396, 396, 396 },
    { 276, 276, 3174 },
    { 318, 318, 795 },
    { 354, 354, 531 },
    { 399, 399, 399 },
    { 260, 492, 615 },
    { 356, 356, 534 },
    { 280, 280, 2996 },
    { 402, 402, 402 },
    { 358, 358, 537 },
    { 269, 538, 538 },
    { 385, 392, 440 },
    { 405, 405, 405 },
    { -1, -1, -1 },
    { 271, 542, 542 },
    { 362, 362, 543 },
    { 408, 408, 408 },
    { 218, 545, 1090 },
    { 390, 420, 420 },
    { -1, -1, -1 },
    { 411, 411, 411 },
    { 366, 366, 549 },
    { 400, 400, 440 },
    { 348, 456, 456 },
    { 414, 414, 414 },
    { 316, 316, 1106 },
    { 277, 554, 554 },
    { 390, 390, 481 },
    { 417, 417, 417 },
    { -1, -1, -1 },
    { 372, 372, 558 },
    { 364, 364, 602 },
    { 420, 420, 420 },
    { 374, 374, 561 },
    { 281, 562, 562 },
    { -1, -1, -1 },
    { 423, 423, 423 },
    { 226, 565, 1130 },
    { 283, 566, 566 },
    { 378, 378, 567 },
    { 426, 426, 426 },
    { -1, -1, -1 },
    { 380, 456, 456 },
    { -1, -1, -1 },
    { 429, 429, 429 },
    { 382, 382, 573 },
    { 336, 336, 984 },
    { 368, 400, 575 },
    { 432, 432, 432 },
    { -1, -1, -1 },
    { 306, 306, 2601 },
    { 386, 386, 579 },
    { 435, 435, 435 },
    { 332, 332, 1162 },
    { 388, 388, 582 },
    { 352, 352, 848 },
    { 438, 438, 438 },
    { 425, 442, 450 },
    { 293, 586, 586 },
    { -1, -1, -1 },
    { 441, 441, 441 },
    { 341, 418, 682 },
    { 360, 472, 531 },
    { 394, 394, 591 },
    { 444, 444, 444 },
    { -1, -1, -1 },
    { 418, 418, 513 },
    { 442, 442, 455 },
    { 447, 447, 447 },
    { 398, 398, 597 },
    { 414, 468, 468 },
    { -1, -1, -1 },
    { 450, 450, 450 },
    { -1, -1, -1 },
    { 420, 430, 516 },
    { 402, 402, 603 },
    { 453, 453, 453 },
    { 440, 440, 484 },
    { 404, 404, 606 },
    { -1, -1, -1 },
    { 456, 456, 456 },
    { 406, 420, 580 },
    { 366, 390, 793 },
    { 390, 390, 705 },
    { 459, 459, 459 },
    { -1, -1, -1 },
    { 307, 614, 614 },
    { 420, 420, 574 },
    { 462, 462, 462 },
    { -1, -1, -1 },
    { 412, 412, 618 },
    { -1, -1, -1 },
    { 465, 465, 465 },
    { 432, 432, 552 },
    { 311, 622, 622 },
    { 356, 364, 1157 },
    { 468, 468, 468 },
    { 300, 375, 2500 },
    { 313, 626, 626 },
    { 429, 494, 494 },
    { 471, 471, 471 },
    { 374, 407, 814 },
    { 462, 462, 495 },
    { -1, -1, -1 },
    { 474, 474, 474 },
    { 422, 422, 633 },
    { 317, 634, 634 },
    { 254, 635, 1270 },
    { 477, 477, 477 },
    { 455, 490, 490 },
    { 440, 440, 580 },
    { 426, 426, 639 },
    { 480, 480, 480 },
    { -1, -1, -1 },
    { 428, 428, 642 },
    { -1, -1, -1 },
    { 483, 483, 483 },
    { 430, 516, 516 },
    { 408, 456, 646 },
    { -1, -1, -1 },
    { 486, 486, 486 },
    { 413, 472, 616 },
    { 475, 494, 494 },
    { 434, 434, 651 },
    { 489, 489, 489 },
    { -1, -1, -1 },
    { 436, 436, 654 },
    { 262, 655, 1310 },
    { 492, 492, 492 },
    { 438, 438, 657 },
    { 423, 470, 630 },
    { -1, -1, -1 },
    { 495, 495, 495 },
    { -1, -1, -1 },
    { 331, 662, 662 },
    { 476, 476, 546 },
    { 498, 498, 498 },
    { 437, 460, 644 },
    { 444, 444, 666 },
    { 377, 598, 598 },
    { 501, 501, 501 },
    { 446, 446, 669 },
    { 402, 402, 1005 },
    { 440, 488, 610 },
    { 504, 504, 504 },
    { -1, -1, -1 },
    { 337, 674, 674 },
    { 450, 540, 540 },
    { 507, 507, 507 },
    { -1, -1, -1 },
    { 452, 452, 678 },
    { 388, 388, 1358 },
    { 510, 510, 510 },
    { 454, 454, 681 },
    { 462, 462, 651 },
    { -1, -1, -1 },
    { 513, 513, 513 },
    { 274, 685, 1370 },
    { 392, 392, 1372 },
    { 458, 458, 687 },
    { 516, 516, 516 },
    { 468, 477, 636 },
    { 460, 552, 552 },
    { -1, -1, -1 },
    { 519, 519, 519 },
    { 504, 528, 528 },
    { 347, 694, 694 },
    { 330, 417, 3058 },
    { 522, 522, 522 },
    { 340, 476, 1435 },
    { 349, 698, 698 },
    { 466, 466, 699 },
    { 525, 525, 525 },
    { -1, -1, -1 },
    { 520, 520, 540 },
    { 518, 532, 532 },
    { 528, 528, 528 },
    { 470, 564, 564 },
    { 353, 706, 706 },
    { 404, 404, 1414 },
    { 531, 531, 531 },
    { -1, -1, -1 },
    { 426, 426, 1065 },
    { 474, 474, 711 },
    { 534, 534, 534 },
    { 414, 558, 713 },
    { 510, 510, 595 },
    { 520, 520, 572 },
    { 537, 537, 537 },
    { 478, 478, 717 },
    { 359, 718, 718 },
    { -1, -1, -1 },
    { 540, 540, 540 },
    { 412, 412, 1442 },
    { 361, 722, 722 },
    { 482, 482, 723 },
    { 543, 543, 543 },
    { 450, 522, 725 },
    { 484, 484, 726 },
    { -1, -1, -1 },
    { 546, 546, 546 },
    { 486, 486, 729 },
    { 438, 438, 1095 },
    { 510, 510, 645 },
    { 549, 549, 549 },
    { -1, -1, -1 },
    { 367, 734, 734 },
    { 490, 588, 588 },
    { 552, 552, 552 },
    { 402, 402, 2211 },
    { 492, 492, 738 },
    { -1, -1, -1 },
    { 555, 555, 555 },
    { 494, 513, 702 },
    { 424, 504, 954 },
    { -1, -1, -1 },
    { 558, 558, 558 },
    { 298, 745, 1490 },
    { 373, 746, 746 },
    { 498, 498, 747 },
    { 561, 561, 561 },
    { 428, 428, 1498 },
    { 500, 600, 600 },
    { -1, -1, -1 },
    { 564, 564, 564 },
    { 502, 502, 753 },
    { 546, 546, 609 },
    { 302, 755, 1510 },
    { 567, 567, 567 },
    { -1, -1, -1 },
    { 379, 758, 758 },
    { 506, 594, 621 },
    { 570, 570, 570 },
    { -1, -1, -1 },
    { 508, 508, 762 },
    { 436, 436, 1526 },
    { 573, 573, 573 },
    { 510, 612, 612 },
    { 383, 766, 766 },
    { 468, 468, 1062 },
    { 576, 576, 576 },
    { -1, -1, -1 },
    { 560, 560, 616 },
    { 514, 514, 771 },
    { 579, 579, 579 },
    { -1, -1, -1 },
    { 516, 516, 774 },
    { 465, 600, 744 },
    { 582, 582, 582 },
    { 518, 518, 777 },
    { 389, 778, 778 },
    { 570, 570, 615 },
    { 585, 585, 585 },
    { 426, 528, 1136 },
    { 460, 680, 680 },
    { 522, 522, 783 },
    { 588, 588, 588 },
    { 314, 785, 1570 },
    { 524, 524, 786 },
    { -1, -1, -1 },
    { 591, 591, 591 },
    { 526, 526, 789 },
    { 474, 474, 1185 },
    { 452, 452, 1582 },
    { 594, 594, 594 },
    { 366, 494, 3477 },
    { 397, 794, 794 },
    { 530, 636, 636 },
    { 597, 597, 597 },
    { -1, -1, -1 },
    { 570, 570, 665 },
    { 544, 544, 752 },
    { 600, 600, 600 },
    { 534, 534, 801 },
    { 401, 802, 802 },
    { 462, 462, 1533 },
    { 603, 603, 603 },
    { 585, 598, 630 },
    { 572, 572, 682 },
    { 538, 538, 807 },
    { 606, 606, 606 },
    { -1, -1, -1 },
    { 567, 630, 630 },
    { -1, -1, -1 },
    { 609, 609, 609 },
    { 542, 542, 813 },
    { 528, 528, 888 },
    { 326, 815, 1630 },
    { 612, 612, 612 },
    { 430, 475, 2150 },
    { 409, 818, 818 },
    { 585, 630, 630 },
    { 615, 615, 615 },
    { -1, -1, -1 },
    { 548, 548, 822 },
    { -1, -1, -1 },
    { 618, 618, 618 },
    { 600, 600, 660 },
    { 472, 472, 1652 },
    { -1, -1, -1 },
    { 621, 621, 621 },
    { -1, -1, -1 },
    { 498, 498, 1245 },
    { 554, 554, 831 },
    { 624, 624, 624 },
    { 588, 588, 714 },
    { 556, 556, 834 },
    { 340, 668, 2839 },
    { 627, 627, 627 },
    { 558, 558, 837 },
    { 419, 838, 838 },
    { -1, -1, -1 },
    { 630, 630, 630 },
    { -1, -1, -1 },
    { 421, 842, 842 },
    { 562, 562, 843 },
    { 633, 633, 633 },
    { 507, 676, 780 },
    { 564, 564, 846 },
    { 490, 539, 1210 },
    { 636, 636, 636 },
    { 566, 566, 849 },
    { 550, 550, 935 },
    { 555, 690, 690 },
    { 639, 639, 639 },
    { -1, -1, -1 },
    { 488, 728, 793 },
    { 630, 630, 665 },
    { 642, 642, 642 },
    { -1, -1, -1 },
    { 598, 598, 759 },
    { -1, -1, -1 },
    { 645, 645, 645 },
    { 574, 574, 861 },
    { 431, 862, 862 },
    { -1, -1, -1 },
    { 648, 648, 648 },
    { 346, 865, 1730 },
    { 433, 866, 866 },
    { 578, 578, 867 },
    { 651, 651, 651 },
    { 474, 474, 2607 },
    { 638, 660, 660 },
    { 536, 603, 936 },
    { 654, 654, 654 },
    { 582, 582, 873 },
    { 552, 690, 760 },
    { 560, 560, 1000 },
    { 657, 657, 657 },
    { -1, -1, -1 },
    { 439, 878, 878 },
    { 586, 586, 879 },
    { 660, 660, 660 },
    { -1, -1, -1 },
    { 630, 630, 735 },
    { -1, -1, -1 },
    { 663, 663, 663 },
    { 590, 708, 708 },
    { 443, 886, 886 },
    { -1, -1, -1 },
    { 666, 666, 666 },
    { 508, 508, 1778 },
    { 534, 534, 1335 },
    { 616, 648, 756 },
    { 669, 669, 669 },
    { 494, 611, 1222 },
    { 596, 596, 894 },
    { 358, 895, 1790 },
    { 672, 672, 672 },
    { 621, 702, 702 },
    { 449, 898, 898 },
    { 580, 620, 899 },
    { 675, 675, 675 },
    { 530, 636, 1020 },
    { 572, 572, 1066 },
    { 672, 672, 688 },
    { 678, 678, 678 },
    { 362, 905, 1810 },
    { 604, 604, 906 },
    { -1, -1, -1 },
    { 681, 681, 681 },
    { 606, 606, 909 },
    { 650, 700, 700 },
    { -1, -1, -1 },
    { 684, 684, 684 },
    { 498, 498, 2739 },
    { 457, 914, 914 },
    { 660, 671, 732 },
    { 687, 687, 687 },
    { 524, 524, 1834 },
    { 663, 702, 702 },
    { -1, -1, -1 },
    { 690, 690, 690 },
    { 614, 614, 921 },
    { 461, 922, 922 },
    { 546, 546, 1491 },
    { 693, 693, 693 },
    { 555, 592, 1200 },
    { 463, 926, 926 },
    { 618, 618, 927 },
    { 696, 696, 696 },
    { -1, -1, -1 },
    { 690, 690, 713 },
    { 646, 646, 833 },
    { 699, 699, 699 },
    { 622, 622, 933 },
    { 467, 934, 934 },
    { 680, 680, 748 },
    { 702, 702, 702 },
    { -1, -1, -1 },
    { 536, 536, 1876 },
    { 626, 626, 939 },
    { 705, 705, 705 },
    { -1, -1, -1 },
    { 628, 628, 942 },
    { 656, 736, 736 },
    { 708, 708, 708 },
    { 675, 700, 756 },
    { 645, 660, 860 },
    { -1, -1, -1 },
    { 711, 711, 711 },
    { 438, 702, 1971 },
    { 608, 760, 800 },
    { 634, 634, 951 },
    { 714, 714, 714 },
    { -1, -1, -1 },
    { 636, 636, 954 },
    { 382, 955, 1910 },
    { 717, 717, 717 },
    { 660, 660, 870 },
    { 479, 958, 958 },
    { 548, 548, 1918 },
    { 720, 720, 720 },
    { -1, -1, -1 },
    { 650, 650, 925 },
    { 642, 642, 963 },
    { 723, 723, 723 },
    { 386, 965, 1930 },
    { 690, 690, 805 },
    { -1, -1, -1 },
    { 726, 726, 726 },
    { 646, 646, 969 },
    { 582, 582, 1455 },
    { -1, -1, -1 },
    { 729, 729, 729 },
    { 556, 556, 1946 },
    { 487, 974, 974 },
    { 650, 780, 780 },
    { 732, 732, 732 },
    { -1, -1, -1 },
    { 652, 652, 978 },
    { 550, 550, 2225 },
    { 735, 735, 735 },
    { 654, 654, 981 },
    { 491, 982, 982 },
    { -1, -1, -1 },
    { 738, 738, 738 },
    { 394, 985, 1970 },
    { 680, 696, 870 },
    { 714, 714, 799 },
    { 741, 741, 741 },
    { 602, 644, 1204 },
    { 720, 720, 792 },
    { -1, -1, -1 },
    { 744, 744, 744 },
    { 662, 662, 993 },
    { 568, 616, 1562 },
    { 398, 995, 1990 },
    { 747, 747, 747 },
    { -1, -1, -1 },
    { 499, 998, 998 },
    { 666, 666, 999 },
    { 750, 750, 750 },
    { 715, 770, 770 },
    { 668, 668, 1002 },
    { 646, 646, 1121 },
    { 753, 753, 753 },
    { 670, 804, 804 },
    { 503, 1006, 1006 },
    { 684, 684, 954 },
    { 756, 756, 756 },
    { -1, -1, -1 },
    { 606, 606, 1515 },
    { 674, 674, 1011 },
    { 759, 759, 759 },
    { -1, -1, -1 },
    { 676, 780, 845 },
    { 630, 630, 1305 },
    { 762, 762, 762 },
    { 678, 678, 1017 },
    { 509, 1018, 1018 },
    { -1, -1, -1 },
    { 765, 765, 765 },
    { -1, -1, -1 },
    { 730, 770, 803 },
    { 682, 682, 1023 },
    { 768, 768, 768 },
    { 600, 820, 984 },
    { 756, 756, 798 },
    { 598, 598, 1817 },
    { 771, 771, 771 },
    { 686, 686, 1029 },
    { 618, 618, 1545 },
    { -1, -1, -1 },
    { 774, 774, 774 },
    { -1, -1, -1 },
    { 638, 638, 1363 },
    { 765, 782, 782 },
    { 777, 777, 777 },
    { 610, 765, 1098 },
    { 692, 692, 1038 },
    { -1, -1, -1 },
    { 780, 780, 780 },
    { 694, 694, 1041 },
    { 521, 1042, 1042 },
    { 596, 596, 2086 },
    { 783, 783, 783 },
    { 760, 760, 836 },
    { 523, 1046, 1046 },
    { 698, 698, 1047 },
    { 786, 786, 786 },
    { -1, -1, -1 },
    { 770, 770, 825 },
    { -1, -1, -1 },
    { 789, 789, 789 },
    { 780, 780, 810 },
    { 744, 816, 816 },
    { 422, 1055, 2110 },
    { 792, 792, 792 },
    { 604, 604, 2114 },
    { 529, 1058, 1058 },
    { 706, 706, 1059 },
    { 795, 795, 795 },
    { -1, -1, -1 },
    { 708, 708, 1062 },
    { -1, -1, -1 },
    { 798, 798, 798 },
    { 710, 852, 852 },
    { 702, 702, 1107 },
    { 594, 594, 2619 },
    { 801, 801, 801 },
    { -1, -1, -1 },
    { 642, 642, 1605 },
    { 756, 756, 918 },
    { 804, 804, 804 },
    { 638, 814, 1073 },
    { 716, 716, 1074 },
    { 731, 850, 850 },
    { 807, 807, 807 },
    { 718, 718, 1077 },
    { 770, 784, 880 },
    { 624, 624, 1992 },
    { 810, 810, 810 },
    { 460, 940, 2162 },
    { 541, 1082, 1082 },
    { 722, 722, 1083 },
    { 813, 813, 813 },
    { 744, 840, 868 },
    { 724, 724, 1086 },
    { -1, -1, -1 },
    { 816, 816, 816 },
    { 726, 792, 968 },
    { 654, 654, 1635 },
    { -1, -1, -1 },
    { 819, 819, 819 },
    { -1, -1, -1 },
    { 547, 1094, 1094 },
    { 730, 876, 876 },
    { 822, 822, 822 },
    { -1, -1, -1 },
    { 732, 732, 1098 },
    { 628, 628, 2198 },
    { 825, 825, 825 },
    { 734, 734, 1101 },
    { 696, 912, 912 },
    { -1, -1, -1 },
    { 828, 828, 828 },
    { 782, 805, 910 },
    { 632, 840, 1185 },
    { 738, 779, 1026 },
    { 831, 831, 831 },
    { -1, -1, -1 },
    { 780, 780, 962 },
    { 792, 808, 909 },
    { 834, 834, 834 },
    { 742, 798, 1007 },
    { 557, 1114, 1114 },
    { 446, 1115, 2230 },
    { 837, 837, 837 },
    { -1, -1, -1 },
    { 728, 728, 1204 },
    { 746, 746, 1119 },
    { 840, 840, 840 },
    { 708, 912, 944 },
    { 825, 850, 850 },
    { -1, -1, -1 },
    { 843, 843, 843 },
    { 750, 900, 900 },
    { 563, 1126, 1126 },
    { 828, 828, 882 },
    { 846, 846, 846 },
    { -1, -1, -1 },
    { 678, 678, 1695 },
    { 754, 858, 957 },
    { 849, 849, 849 },
    { 618, 858, 1339 },
    { 810, 810, 945 },
    { 454, 1135, 2270 },
    { 852, 852, 852 },
    { 758, 758, 1137 },
    { 569, 1138, 1138 },
    { 714, 714, 1407 },
    { 855, 855, 855 },
    { 652, 652, 2282 },
    { 571, 1142, 1142 },
    { 762, 762, 1143 },
    { 858, 858, 858 },
    { 458, 1145, 2290 },
    { 764, 764, 1146 },
    { 629, 1054, 1054 },
    { 861, 861, 861 },
    { 766, 766, 1149 },
    { 736, 800, 1150 },
    { -1, -1, -1 },
    { 864, 864, 864 },
    { -1, -1, -1 },
    { 577, 1154, 1154 },
    { 840, 880, 880 },
    { 867, 867, 867 },
    { 623, 1068, 1092 },
    { 772, 772, 1158 },
    { 760, 760, 1220 },
    { 870, 870, 870 },
    { 774, 774, 1161 },
    { 664, 664, 2324 },
    { -1, -1, -1 },
    { 873, 873, 873 },
    { 466, 1165, 2330 },
    { 704, 704, 1696 },
    { 778, 778, 1167 },
    { 876, 876, 876 },
    { 668, 668, 2338 },
    { 850, 884, 900 },
    { -1, -1, -1 },
    { 879, 879, 879 },
    { 782, 816, 1104 },
    { 587, 1174, 1174 },
    { 846, 900, 900 },
    { 882, 882, 882 },
    { 535, 990, 1926 },
    { 775, 950, 950 },
    { 786, 786, 1179 },
    { 885, 885, 885 },
    { -1, -1, -1 },
    { 788, 788, 1182 },
    { 845, 910, 910 },
    { 888, 888, 888 },
    { 790, 948, 948 },
    { 593, 1186, 1186 },
    { -1, -1, -1 },
    { 891, 891, 891 },
    { 656, 928, 1312 },
    { 884, 884, 910 },
    { 794, 794, 1191 },
    { 894, 894, 894 },
    { -1, -1, -1 },
    { 796, 796, 1194 },
    { 478, 1195, 2390 },
    { 897, 897, 897 },
    { 882, 882, 931 },
    { 599, 1198, 1198 },
    { 660, 660, 3270 },
    { 900, 900, 900 },
    { -1, -1, -1 },
    { 601, 1202, 1202 },
    { 802, 802, 1203 },
    { 903, 903, 903 },
    { 482, 1205, 2410 },
    { 804, 804, 1206 },
    { 748, 748, 1562 },
    { 906, 906, 906 },
    { 858, 858, 1023 },
    { 880, 880, 968 },
    { 692, 692, 2422 },
    { 909, 909, 909 },
    { -1, -1, -1 },
    { 607, 1214, 1214 },
    { 810, 972, 972 },
    { 912, 912, 912 },
    { -1, -1, -1 },
    { 870, 870, 1015 },
    { 874, 874, 1007 },
    { 915, 915, 915 },
    { 814, 924, 1036 },
    { 780, 780, 1410 },
    { -1, -1, -1 },
    { 918, 918, 918 },
    { 882, 900, 980 },
    { 613, 1226, 1226 },
    { 818, 818, 1227 },
    { 921, 921, 921 },
    { -1, -1, -1 },
    { 840, 840, 1148 },
    { -1, -1, -1 },
    { 924, 924, 924 },
    { 822, 822, 1233 },
    { 617, 1234, 1234 },
    { 836, 858, 1140 },
    { 927, 927, 927 },
    { -1, -1, -1 },
    { 619, 1238, 1238 },
    { 840, 840, 1180 },
    { 930, 930, 930 },
    { 816, 876, 1168 },
    { 864, 864, 1104 },
    { 462, 1582, 2373 },
    { 933, 933, 933 },
    { 830, 996, 996 },
    { 712, 728, 2314 },
    { 774, 1044, 1044 },
    { 936, 936, 936 },
    { -1, -1, -1 },
    { 750, 750, 1875 },
    { 834, 834, 1251 },
    { 939, 939, 939 },
    { 716, 716, 2506 },
    { 880, 912, 1045 },
    { 502, 1255, 2510 },
    { 942, 942, 942 },
    { 838, 838, 1257 },
    { 918, 918, 999 },
    { -1, -1, -1 },
    { 945, 945, 945 },
    { 780, 970, 1164 },
    { 631, 1262, 1262 },
    { 842, 842, 1263 },
    { 948, 948, 948 },
    { 920, 920, 1012 },
    { 844, 844, 1266 },
    { 724, 724, 2534 },
    { 951, 951, 951 },
    { 846, 846, 1269 },
    { 762, 762, 1905 },
    { 744, 984, 1271 },
    { 954, 954, 954 },
    { 670, 950, 1675 },
    { 910, 980, 980 },
    { 950, 950, 969 },
    { 957, 957, 957 },
    { -1, -1, -1 },
    { 852, 852, 1278 },
    { -1, -1, -1 },
    { 960, 960, 960 },
    { 854, 854, 1281 },
    { 641, 1282, 1282 },
    { -1, -1, -1 },
    { 963, 963, 963 },
    { 514, 1285, 2570 },
    { 643, 1286, 1286 },
    { 910, 990, 1001 },
    { 966, 966, 966 },
    { -1, -1, -1 },
    { 903, 910, 1118 },
    { -1, -1, -1 },
    { 969, 969, 969 },
    { 862, 862, 1293 },
    { 647, 1294, 1294 },
    { 840, 888, 1295 },
    { 972, 972, 972 },
    { -1, -1, -1 },
    { 885, 990, 1062 },
    { 866, 866, 1299 },
    { 975, 975, 975 },
    { -1, -1, -1 },
    { 930, 930, 1085 },
    { -1, -1, -1 },
    { 978, 978, 978 },
    { 957, 990, 990 },
    { 653, 1306, 1306 },
    { -1, -1, -1 },
    { 981, 981, 981 },
    { 924, 924, 1122 },
    { 786, 786, 1965 },
    { 920, 920, 1140 },
    { 984, 984, 984 },
    { 624, 1212, 1616 },
    { 876, 876, 1314 },
    { 526, 1315, 2630 },
    { 987, 987, 987 },
    { 878, 878, 1317 },
    { 659, 1318, 1318 },
    { -1, -1, -1 },
    { 990, 990, 990 },
    { -1, -1, -1 },
    { 661, 1322, 1322 },
    { 931, 1026, 1026 },
    { 993, 993, 993 },
    { 800, 848, 1696 },
    { 952, 952, 1092 },
    { -1, -1, -1 },
    { 996, 996, 996 },
    { 886, 886, 1329 },
    { 945, 1026, 1026 },
    { -1, -1, -1 },
    { 999, 999, 999 },
    { 744, 930, 1720 },
    { 754, 1196, 1196 },
    { 890, 1068, 1068 },
    { 1002, 1002, 1002 },
    { 764, 764, 2674 },
    { 892, 892, 1338 },
    { 754, 754, 2987 },
    { 1005, 1005, 1005 },
    { 894, 894, 1341 },
    { 880, 976, 1220 },
    { 816, 816, 1896 },
    { 1008, 1008, 1008 },
    { 538, 1345, 2690 },
    { 673, 1346, 1346 },
    { 898, 898, 1347 },
    { 1011, 1011, 1011 },
    { 608, 1136, 2272 },
    { 945, 1050, 1050 },
    { 772, 772, 2702 },
    { 1014, 1014, 1014 },
    { 902, 902, 1353 },
    { 677, 1354, 1354 },
    { 542, 1355, 2710 },
    { 1017, 1017, 1017 },
    { 736, 944, 1888 },
    { 776, 952, 1649 },
    { 906, 906, 1359 },
    { 1020, 1020, 1020 },
    { -1, -1, -1 },
    { 908, 908, 1362 },
    { 893, 1102, 1102 },
    { 1023, 1023, 1023 },
    { 975, 1050, 1050 },
    { 683, 1366, 1366 },
    { -1, -1, -1 },
    { 1026, 1026, 1026 },
    { -1, -1, -1 },
    { 822, 822, 2055 },
    { 914, 914, 1371 },
    { 1029, 1029, 1029 },
    { -1, -1, -1 },
    { 916, 916, 1374 },
    { 1000, 1000, 1100 },
    { 1032, 1032, 1032 },
    { 918, 1071, 1134 },
    { 936, 954, 1272 },
    { 788, 788, 2758 },
    { 1035, 1035, 1035 },
    { -1, -1, -1 },
    { 691, 1382, 1382 },
    { 922, 922, 1383 },
    { 1038, 1038, 1038 },
    { 554, 1385, 2770 },
    { 1008, 1056, 1056 },
    { 874, 874, 1679 },
    { 1041, 1041, 1041 },
    { 926, 926, 1389 },
    { 834, 834, 2085 },
    { 780, 780, 3210 },
    { 1044, 1044, 1044 },
    { 796, 796, 2786 },
    { 986, 986, 1189 },
    { 930, 1116, 1116 },
    { 1047, 1047, 1047 },
    { 889, 924, 1524 },
    { 932, 932, 1398 },
    { -1, -1, -1 },
    { 1050, 1050, 1050 },
    { 934, 934, 1401 },
    { 701, 1402, 1402 },
    { 966, 966, 1281 },
    { 1053, 1053, 1053 },
    { 562, 1405, 2810 },
    { 1036, 1064, 1064 },
    { 938, 938, 1407 },
    { 1056, 1056, 1056 },
    { -1, -1, -1 },
    { 940, 1128, 1128 },
    { 850, 850, 2075 },
    { 1059, 1059, 1059 },
    { 942, 942, 1413 },
    { 808, 808, 2828 },
    { 566, 1415, 2830 },
    { 1062, 1062, 1062 },
    { 654, 1326, 1853 },
    { 709, 1418, 1418 },
    { 946, 946, 1419 },
    { 1065, 1065, 1065 },
    { 882, 882, 1827 },
    { 948, 948, 1422 },
    { -1, -1, -1 },
    { 1068, 1068, 1068 },
    { 988, 1040, 1200 },
    { 837, 1242, 1242 },
    { -1, -1, -1 },
    { 1071, 1071, 1071 },
    { -1, -1, -1 },
    { 1040, 1040, 1144 },
    { 1060, 1080, 1080 },
    { 1074, 1074, 1074 },
    { -1, -1, -1 },
    { 956, 956, 1434 },
    { 902, 1155, 1230 },
    { 1077, 1077, 1077 },
    { 958, 958, 1437 },
    { 719, 1438, 1438 },
    { -1, -1, -1 },
    { 1080, 1080, 1080 },
    { -1, -1, -1 },
    { 924, 1133, 1236 },
    { 962, 962, 1443 },
    { 1083, 1083, 1083 },
    { 680, 1156, 2312 },
    { 964, 964, 1446 },
    { -1, -1, -1 },
    { 1086, 1086, 1086 },
    { 1008, 1008, 1288 },
    { 1015, 1050, 1218 },
    { -1, -1, -1 },
    { 1089, 1089, 1089 },
    { -1, -1, -1 },
    { 727, 1454, 1454 },
    { 970, 1164, 1164 },
    { 1092, 1092, 1092 },
    { 940, 1085, 1316 },
    { 972, 972, 1458 },
    { -1, -1, -1 },
    { 1095, 1095, 1095 },
    { 974, 974, 1461 },
    { 1020, 1020, 1290 },
    { 912, 912, 1848 },
    { 1098, 1098, 1098 },
    { 586, 1465, 2930 },
    { 733, 1466, 1466 },
    { 978, 978, 1467 },
    { 1101, 1101, 1101 },
    { 1017, 1130, 1170 },
    { 1078, 1078, 1155 },
    { -1, -1, -1 },
    { 1104, 1104, 1104 },
    { 982, 982, 1473 },
    { 871, 938, 2002 },
    { 1050, 1050, 1239 },
    { 1107, 1107, 1107 },
    { 844, 844, 2954 },
    { 739, 1478, 1478 },
    { 1020, 1160, 1160 },
    { 1110, 1110, 1110 },
    { -1, -1, -1 },
    { 1102, 1102, 1131 },
    { -1, -1, -1 },
    { 1113, 1113, 1113 },
    { 1080, 1080, 1188 },
    { 743, 1486, 1486 },
    { -1, -1, -1 },
    { 1116, 1116, 1116 },
    { -1, -1, -1 },
    { 894, 894, 2235 },
    { 994, 994, 1491 },
    { 1119, 1119, 1119 },
    { -1, -1, -1 },
    { 996, 996, 1494 },
    { 1035, 1170, 1170 },
    { 1122, 1122, 1122 },
    { 998, 998, 1497 },
    { 856, 856, 2996 },
    { -1, -1, -1 },
    { 1125, 1125, 1125 },
    { 711, 1368, 1896 },
    { 751, 1502, 1502 },
    { 1002, 1002, 1503 },
    { 1128, 1128, 1128 },
    { 1050, 1075, 1290 },
    { 1004, 1004, 1506 },
    { 528, 2192, 3288 },
    { 1131, 1131, 1131 },
    { 1006, 1006, 1509 },
    { 906, 906, 2265 },
    { -1, -1, -1 },
    { 1134, 1134, 1134 },
    { 712, 1335, 2040 },
    { 757, 1514, 1514 },
    { 1010, 1212, 1212 },
    { 1137, 1137, 1137 },
    { 962, 1066, 1517 },
    { 1122, 1122, 1173 },
    { 980, 1240, 1240 },
    { 1140, 1140, 1140 },
    { 1014, 1014, 1521 },
    { 761, 1522, 1522 },
    { -1, -1, -1 },
    { 1143, 1143, 1143 },
    { 850, 1037, 2074 },
    { 872, 872, 3052 },
    { 1018, 1018, 1527 },
    { 1146, 1146, 1146 },
    { 506, 3058, 3197 },
    { 1105, 1170, 1170 },
    { -1, -1, -1 },
    { 1149, 1149, 1149 },
    { 1022, 1022, 1533 },
    { 936, 936, 2124 },
    { 614, 1535, 3070 },
    { 1152, 1152, 1152 },
    { 1015, 1060, 1484 },
    { 769, 1538, 1538 },
    { 1134, 1134, 1197 },
    { 1155, 1155, 1155 },
    { 782, 1139, 2278 },
    { 1028, 1028, 1542 },
    { -1, -1, -1 },
    { 1158, 1158, 1158 },
    { 1030, 1236, 1236 },
    { 773, 1546, 1546 },
    { 1105, 1190, 1190 },
    { 1161, 1161, 1161 },
    { -1, -1, -1 },
    { 930, 1200, 1488 },
    { 1128, 1144, 1222 },
    { 1164, 1164, 1164 },
    { -1, -1, -1 },
    { 1110, 1110, 1295 },
    { 622, 1555, 3110 },
    { 1167, 1167, 1167 },
    { 1038, 1038, 1557 },
    { 1140, 1140, 1230 },
    { -1, -1, -1 },
    { 1170, 1170, 1170 },
    { 892, 892, 3122 },
    { 902, 902, 2911 },
    { 1042, 1042, 1563 },
    { 1173, 1173, 1173 },
    { 626, 1565, 3130 },
    { 1080, 1160, 1305 },
    { -1, -1, -1 },
    { 1176, 1176, 1176 },
    { 1046, 1046, 1569 },
    { 942, 942, 2355 },
    { -1, -1, -1 },
    { 1179, 1179, 1179 },
    { 968, 1144, 1573 },
    { 787, 1574, 1574 },
    { 1100, 1100, 1386 },
    { 1182, 1182, 1182 },
    { 830, 1079, 2470 },
    { 1052, 1052, 1578 },
    { -1, -1, -1 },
    { 1185, 1185, 1185 },
    { 1116, 1224, 1224 },
    { 1008, 1017, 1808 },
    { -1, -1, -1 },
    { 1188, 1188, 1188 },
    { 634, 1585, 3170 },
    { 962, 962, 2257 },
    { 1058, 1058, 1587 },
    { 1191, 1191, 1191 },
    { 908, 908, 3178 },
    { 1060, 1272, 1272 },
    { 860, 1480, 1480 },
    { 1194, 1194, 1194 },
    { 1062, 1062, 1593 },
    { 797, 1594, 1594 },
    { 1160, 1160, 1276 },
    { 1197, 1197, 1197 },
    { -1, -1, -1 },
    { 1088, 1088, 1504 },
    { 1066, 1248, 1312 },
    { 1200, 1200, 1200 },
    { -1, -1, -1 },
    { 1068, 1068, 1602 },
    { 916, 916, 3206 },
    { 1203, 1203, 1203 },
    { 1070, 1284, 1284 },
    { 924, 924, 3066 },
    { -1, -1, -1 },
    { 1206, 1206, 1206 },
    { -1, -1, -1 },
    { 1170, 1196, 1260 },
    { 1074, 1074, 1611 },
    { 1209, 1209, 1209 },
    { -1, -1, -1 },
    { 1076, 1076, 1614 },
    { 1088, 1216, 1360 },
    { 1212, 1212, 1212 },
    { 1176, 1232, 1232 },
    { 809, 1618, 1618 },
    { -1, -1, -1 },
    { 1215, 1215, 1215 },
    { -1, -1, -1 },
    { 811, 1622, 1622 },
    { 1082, 1082, 1623 },
    { 1218, 1218, 1218 },
    { 1040, 1200, 1500 },
    { 1084, 1084, 1626 },
    { -1, -1, -1 },
    { 1221, 1221, 1221 },
    { 1086, 1086, 1629 },
    { 978, 978, 2445 },
    { 932, 932, 3262 },
    { 1224, 1224, 1224 },
    { 805, 1420, 1988 },
    { 1178, 1178, 1333 },
    { 1090, 1308, 1308 },
    { 1227, 1227, 1227 },
    { -1, -1, -1 },
    { 1170, 1260, 1260 },
    { -1, -1, -1 },
    { 1230, 1230, 1230 },
    { 1094, 1094, 1641 },
    { 821, 1642, 1642 },
    { 1113, 1302, 1302 },
    { 1233, 1233, 1233 },
    { 987, 1410, 1410 },
    { 823, 1646, 1646 },
    { 1188, 1188, 1342 },
    { 1236, 1236, 1236 },
    { 776, 1496, 2134 },
    { 1200, 1200, 1320 },
    { 624, 2032, 3048 },
    { 1239, 1239, 1239 },
    { 1102, 1311, 1334 },
    { 827, 1654, 1654 },
    { 662, 1655, 3310 },
    { 1242, 1242, 1242 },
    { -1, -1, -1 },
    { 829, 1658, 1658 },
    { 1106, 1106, 1659 },
    { 1245, 1245, 1245 },
    { 990, 1359, 1510 },
    { 1108, 1108, 1662 },
    { -1, -1, -1 },
    { 1248, 1248, 1248 },
    { 1170, 1170, 1443 },
    { 1176, 1176, 1428 },
    { -1, -1, -1 },
    { 1251, 1251, 1251 },
    { -1, -1, -1 },
    { 1002, 1002, 2505 },
    { 1114, 1114, 1671 },
    { 1254, 1254, 1254 },
    { 956, 956, 3346 },
    { 1116, 1116, 1674 },
    { 1150, 1150, 1541 },
    { 1257, 1257, 1257 },
    { 1118, 1118, 1677 },
    { 839, 1678, 1678 },
    { 1104, 1104, 1752 },
    { 1260, 1260, 1260 },
    { -1, -1, -1 },
    { 841, 1682, 1682 },
    { 1122, 1309, 1386 },
    { 1263, 1263, 1263 },
    { 674, 1685, 3370 },
    { 1124, 1124, 1686 },
    { 964, 964, 3374 },
    { 1266, 1266, 1266 },
    { 1126, 1126, 1689 },
    { 1170, 1170, 1521 },
    { 1068, 1246, 1596 },
    { 1269, 1269, 1269 },
    { -1, -1, -1 },
    { 1089, 1386, 1386 },
    { 1130, 1356, 1356 },
    { 1272, 1272, 1272 },
    { -1, -1, -1 },
    { 1132, 1132, 1698 },
    { -1, -1, -1 },
    { 1275, 1275, 1275 },
    { 1134, 1134, 1701 },
    { 1110, 1380, 1380 },
    { 786, 1482, 2489 },
    { 1278, 1278, 1278 },
    { 1240, 1240, 1364 },
    { 853, 1706, 1706 },
    { 1138, 1138, 1707 },
    { 1281, 1281, 1281 },
    { -1, -1, -1 },
    { 1260, 1260, 1330 },
    { 1276, 1276, 1298 },
    { 1284, 1284, 1284 },
    { 1142, 1142, 1713 },
    { 857, 1714, 1714 },
    { 1029, 1470, 1470 },
    { 1287, 1287, 1287 },
    { 909, 1224, 2424 },
    { 859, 1718, 1718 },
    { 1146, 1146, 1719 },
    { 1290, 1290, 1290 },
    { -1, -1, -1 },
    { 1271, 1302, 1302 },
    { -1, -1, -1 },
    { 1293, 1293, 1293 },
    { 1150, 1380, 1380 },
    { 863, 1726, 1726 },
    { -1, -1, -1 },
    { 1296, 1296, 1296 },
    { 1235, 1330, 1330 },
    { 1038, 1038, 2595 },
    { 1154, 1154, 1731 },
    { 1299, 1299, 1299 },
    { -1, -1, -1 },
    { 1156, 1156, 1734 },
    { 694, 1735, 3470 },
    { 1302, 1302, 1302 },
    { 1158, 1158, 1737 },
    { 869, 1738, 1738 },
    { 1036, 1316, 1739 },
    { 1305, 1305, 1305 },
    { -1, -1, -1 },
    { 1072, 1206, 1872 },
    { 1162, 1162, 1743 },
    { 1308, 1308, 1308 },
    { 698, 1745, 3490 },
    { 1164, 1164, 1746 },
    { -1, -1, -1 },
    { 1311, 1311, 1311 },
    { 1166, 1166, 1749 },
    { 1120, 1120, 2000 },
    { 1020, 1020, 3090 },
    { 1314, 1314, 1314 },
    { -1, -1, -1 },
    { 877, 1754, 1754 },
    { 1300, 1300, 1350 },
    { 1317, 1317, 1317 },
    { -1, -1, -1 },
    { 1172, 1172, 1758 },
    { -1, -1, -1 },
    { 1320, 1320, 1320 },
    { 1174, 1174, 1761 },
    { 881, 1762, 1762 },
    { 1148, 1204, 1763 },
    { 1323, 1323, 1323 },
    { -1, -1, -1 },
    { 883, 1766, 1766 },
    { 1254, 1364, 1364 },
    { 1326, 1326, 1326 },
    { 870, 1769, 1830 },
    { 1180, 1416, 1416 },
    { 1288, 1320, 1380 },
    { 1329, 1329, 1329 },
    { 1182, 1182, 1773 },
    { 887, 1774, 1774 },
    { 1200, 1200, 1704 },
    { 1332, 1332, 1332 },
    { -1, -1, -1 },
    { 889, 1778, 1778 },
    { 1186, 1186, 1779 },
    { 1335, 1335, 1335 },
    { -1, -1, -1 },
    { 1254, 1254, 1539 },
    { -1, -1, -1 },
    { 1338, 1338, 1338 },
    { 1326, 1326, 1365 },
    { 1254, 1254, 1551 },
    { -1, -1, -1 },
    { 1341, 1341, 1341 },
    { -1, -1, -1 },
    { 1074, 1074, 2685 },
    { 1194, 1194, 1791 },
    { 1344, 1344, 1344 },
    { 660, 2445, 3260 },
    { 1242, 1404, 1404 },
    { -1, -1, -1 },
    { 1347, 1347, 1347 },
    { 1198, 1198, 1797 },
    { 1160, 1240, 1798 },
    { -1, -1, -1 },
    { 1350, 1350, 1350 },
    { -1, -1, -1 },
    { 1190, 1190, 1855 },
    { 1202, 1202, 1803 },
    { 1353, 1353, 1353 },
    { 1140, 1140, 2166 },
    { 1344, 1344, 1376 },
    { -1, -1, -1 },
    { 1356, 1356, 1356 },
    { 1206, 1206, 1809 },
    { 1086, 1086, 2715 },
    { -1, -1, -1 },
    { 1359, 1359, 1359 },
    { 1225, 1400, 1480 },
    { 907, 1814, 1814 },
    { 1320, 1320, 1452 },
    { 1362, 1362, 1362 },
    { 1185, 1380, 1580 },
    { 1212, 1212, 1818 },
    { 1070, 1105, 2782 },
    { 1365, 1365, 1365 },
    { 1214, 1214, 1821 },
    { 911, 1822, 1822 },
    { -1, -1, -1 },
    { 1368, 1368, 1368 },
    { 1050, 1095, 3066 },
    { 913, 1826, 1826 },
    { 1334, 1334, 1449 },
    { 1371, 1371, 1371 },
    { 1121, 1178, 2242 },
    { 1320, 1342, 1464 },
    { -1, -1, -1 },
    { 1374, 1374, 1374 },
    { 1222, 1222, 1833 },
    { 917, 1834, 1834 },
    { -1, -1, -1 },
    { 1377, 1377, 1377 },
    { -1, -1, -1 },
    { 919, 1838, 1838 },
    { 1226, 1226, 1839 },
    { 1380, 1380, 1380 },
    { -1, -1, -1 },
    { 1228, 1228, 1842 },
    { 1102, 1102, 2813 },
    { 1383, 1383, 1383 },
    { 1260, 1435, 1476 },
    { 1092, 1092, 2982 },
    { -1, -1, -1 },
    { 1386, 1386, 1386 },
    { -1, -1, -1 },
    { 1295, 1400, 1480 },
    { 1234, 1234, 1851 },
    { 1389, 1389, 1389 },
    { 680, 2616, 3270 },
    { 1236, 1236, 1854 },
    { 1166, 1540, 1540 },
    { 1392, 1392, 1392 },
    { 1238, 1238, 1857 },
    { 929, 1858, 1858 },
    { 1144, 1352, 1859 },
    { 1395, 1395, 1395 },
    { -1, -1, -1 },
    { 1323, 1368, 1512 },
    { 1296, 1296, 1656 },
    { 1398, 1398, 1398 },
    { -1, -1, -1 },
    { 1244, 1244, 1866 },
    { -1, -1, -1 },
    { 1401, 1401, 1401 },
    { 1246, 1246, 1869 },
    { 1360, 1360, 1496 },
    { -1, -1, -1 },
    { 1404, 1404, 1404 },
    { -1, -1, -1 },
    { 937, 1874, 1874 },
    { 1250, 1500, 1500 },
    { 1407, 1407, 1407 },
    { -1, -1, -1 },
    { 1252, 1252, 1878 },
    { -1, -1, -1 },
    { 1410, 1410, 1410 },
    { 1386, 1386, 1463 },
    { 941, 1882, 1882 },
    { 728, 2152, 3497 },
    { 1413, 1413, 1413 },
    { 1300, 1450, 1508 },
    { 1312, 1472, 1472 },
    { 1258, 1275, 1850 },
    { 1416, 1416, 1416 },
    { -1, -1, -1 },
    { 1386, 1386, 1485 },
    { 1403, 1426, 1426 },
    { 1419, 1419, 1419 },
    { 1262, 1262, 1893 },
    { 947, 1894, 1894 },
    { -1, -1, -1 },
    { 1422, 1422, 1422 },
    { -1, -1, -1 },
    { 1118, 1118, 3139 },
    { 1266, 1266, 1899 },
    { 1425, 1425, 1425 },
    { -1, -1, -1 },
    { 1268, 1268, 1902 },
    { -1, -1, -1 },
    { 1428, 1428, 1428 },
    { 1270, 1524, 1524 },
    { 953, 1906, 1906 },
    { -1, -1, -1 },
    { 1431, 1431, 1431 },
    { 996, 1743, 1932 },
    { 1146, 1146, 2865 },
    { 1365, 1470, 1470 },
    { 1434, 1434, 1434 },
    { -1, -1, -1 },
    { 1320, 1320, 1740 },
    { -1, -1, -1 },
    { 1437, 1437, 1437 },
    { 1278, 1350, 1775 },
    { 1092, 1644, 1781 },
    { 1140, 1140, 3030 },
    { 1440, 1440, 1440 },
    { 1017, 1582, 2142 },
    { 961, 1922, 1922 },
    { 1282, 1282, 1923 },
    { 1443, 1443, 1443 },
    { 1400, 1400, 1540 },
    { 1284, 1284, 1926 },
    { 1034, 1804, 1804 },
    { 1446, 1446, 1446 },
    { 1286, 1286, 1929 },
    { 1158, 1158, 2895 },
    { -1, -1, -1 },
    { 1449, 1449, 1449 },
    { -1, -1, -1 },
    { 967, 1934, 1934 },
    { 1376, 1440, 1548 },
    { 1452, 1452, 1452 },
    { 1043, 1456, 2384 },
    { 1330, 1330, 1785 },
    { -1, -1, -1 },
    { 1455, 1455, 1455 },
    { 1294, 1294, 1941 },
    { 971, 1942, 1942 },
    { 1392, 1392, 1608 },
    { 1458, 1458, 1458 },
    { -1, -1, -1 },
    { 973, 1946, 1946 },
    { 1357, 1518, 1518 },
    { 1461, 1461, 1461 },
    { -1, -1, -1 },
    { 1425, 1482, 1482 },
    { -1, -1, -1 },
    { 1464, 1464, 1464 },
    { 1302, 1550, 1575 },
    { 977, 1954, 1954 },
    { 1380, 1428, 1610 },
    { 1467, 1467, 1467 },
    { 760, 2472, 3090 },
    { 1155, 1246, 2670 },
    { 1306, 1306, 1959 },
    { 1470, 1470, 1470 },
    { 1110, 1590, 1961 },
    { 1308, 1308, 1962 },
    { 1040, 1510, 2416 },
    { 1473, 1473, 1473 },
    { 1310, 1572, 1572 },
    { 983, 1966, 1966 },
    { -1, -1, -1 },
    { 1476, 1476, 1476 },
    { -1, -1, -1 },
    { 1182, 1182, 2955 },
    { 1350, 1350, 1825 },
    { 1479, 1479, 1479 },
    { -1, -1, -1 },
    { 1428, 1428, 1598 },
    { 1300, 1300, 2054 },
    { 1482, 1482, 1482 },
    { 1318, 1318, 1977 },
    { 1419, 1518, 1518 },
    { -1, -1, -1 },
    { 1485, 1485, 1485 },
    { -1, -1, -1 },
    { 991, 1982, 1982 },
    { 1322, 1322, 1983 },
    { 1488, 1488, 1488 },
    { -1, -1, -1 },
    { 1324, 1324, 1986 },
    { -1, -1, -1 },
    { 1491, 1491, 1491 },
    { 1428, 1428, 1638 },
    { 1194, 1194, 2985 },
    { 1086, 1254, 3439 },
    { 1494, 1494, 1494 },
    { -1, -1, -1 },
    { 997, 1994, 1994 },
    { 1330, 1596, 1596 },
    { 1497, 1497, 1497 },
    { -1, -1, -1 },
    { 1332, 1332, 1998 },
    { -1, -1, -1 },
    { 1500, 1500, 1500 },
    { 1334, 1334, 2001 },
    { 1430, 1540, 1540 },
    { -1, -1, -1 },
    { 1503, 1503, 1503 },
    { -1, -1, -1 },
    { 1292, 1292, 2242 },
    { 1338, 1338, 2007 },
    { 1506, 1506, 1506 },
    { 1274, 1599, 1722 },
    { 1340, 1608, 1608 },
    { -1, -1, -1 },
    { 1509, 1509, 1509 },
    { 1342, 1342, 2013 },
    { 1368, 1368, 1908 },
    { 1488, 1488, 1560 },
    { 1512, 1512, 1512 },
    { -1, -1, -1 },
    { 1009, 2018, 2018 },
    { 1346, 1346, 2019 },
    { 1515, 1515, 1515 },
    { 1290, 1410, 2021 },
    { 1348, 1348, 2022 },
    { 1428, 1428, 1734 },
    { 1518, 1518, 1518 },
    { 1350, 1620, 1620 },
    { 1013, 2026, 2026 },
    { -1, -1, -1 },
    { 1521, 1521, 1521 },
    { -1, -1, -1 },
    { 1365, 1508, 1740 },
    { 1354, 1354, 2031 },
    { 1524, 1524, 1524 },
    { 1140, 1605, 2140 },
    { 1356, 1356, 2034 },
    { 1480, 1480, 1628 },
    { 1527, 1527, 1527 },
    { 1358, 1358, 2037 },
    { 1019, 2038, 2038 },
    { -1, -1, -1 },
    { 1530, 1530, 1530 },
    { 1144, 1256, 3454 },
    { 1021, 2042, 2042 },
    { 1362, 1362, 2043 },
    { 1533, 1533, 1533 },
    { -1, -1, -1 },
    { 1386, 1386, 1953 },
    { 1288, 1288, 2492 },
    { 1536, 1536, 1536 },
    { 1366, 1366, 2049 },
    { 1353, 1650, 1650 },
    { 770, 2930, 3223 },
    { 1539, 1539, 1539 },
    { -1, -1, -1 },
    { 1027, 2054, 2054 },
    { 1370, 1644, 1644 },
    { 1542, 1542, 1542 },
    { 1309, 1694, 1694 },
    { 1470, 1470, 1715 },
    { 1450, 1450, 1775 },
    { 1545, 1545, 1545 },
    { 1374, 1374, 2061 },
    { 1031, 2062, 2062 },
    { -1, -1, -1 },
    { 1548, 1548, 1548 },
    { 1288, 1357, 2360 },
    { 1033, 2066, 2066 },
    { 1404, 1431, 1908 },
    { 1551, 1551, 1551 },
    { -1, -1, -1 },
    { 1530, 1564, 1564 },
    { 1216, 1216, 3488 },
    { 1554, 1554, 1554 },
    { 1382, 1382, 2073 },
    { 1326, 1326, 2379 },
    { 1350, 1350, 2241 },
    { 1557, 1557, 1557 },
    { 1240, 1608, 2010 },
    { 1039, 2078, 2078 },
    { 1512, 1584, 1584 },
    { 1560, 1560, 1560 },
    { -1, -1, -1 },
    { 1388, 1388, 2082 },
    { -1, -1, -1 },
    { 1563, 1563, 1563 },
    { 1390, 1668, 1668 },
    { 1043, 2086, 2086 },
    { -1, -1, -1 },
    { 1566, 1566, 1566 },
    { -1, -1, -1 },
    { 1520, 1520, 1672 },
    { 1394, 1530, 1845 },
    { 1569, 1569, 1569 },
    { 1495, 1610, 1610 },
    { 1396, 1396, 2094 },
    { -1, -1, -1 },
    { 1572, 1572, 1572 },
    { 1398, 1398, 2097 },
    { 1049, 2098, 2098 },
    { -1, -1, -1 },
    { 1575, 1575, 1575 },
    { -1, -1, -1 },
    { 1051, 2102, 2102 },
    { 1402, 1402, 2103 },
    { 1578, 1578, 1578 },
    { -1, -1, -1 },
    { 1560, 1560, 1620 },
    { 1470, 1505, 1806 },
    { 1581, 1581, 1581 },
    { 1554, 1596, 1596 },
    { 1266, 1266, 3165 },
    { -1, -1, -1 },
    { 1584, 1584, 1584 },
    { -1, -1, -1 },
    { 1208, 1288, 3473 },
    { 1440, 1504, 1880 },
    { 1587, 1587, 1587 },
    { 1160, 1752, 2190 },
    { 1412, 1412, 2118 },
    { -1, -1, -1 },
    { 1590, 1590, 1590 },
    { 1414, 1414, 2121 },
    { 1061, 2122, 2122 },
    { 924, 2316, 2702 },
    { 1593, 1593, 1593 },
    { 1326, 1625, 1950 },
    { 1063, 2126, 2126 },
    { 1418, 1418, 2127 },
    { 1596, 1596, 1596 },
    { -1, -1, -1 },
    { 1420, 1704, 1704 },
    { -1, -1, -1 },
    { 1599, 1599, 1599 },
    { 1422, 1422, 2133 },
    { 1320, 1455, 2328 },
    { 1464, 1680, 1680 },
    { 1602, 1602, 1602 },
    { -1, -1, -1 },
    { 1069, 2138, 2138 },
    { 1550, 1550, 1725 },
    { 1605, 1605, 1605 },
    { -1, -1, -1 },
    { 1547, 1638, 1638 },
    { -1, -1, -1 },
    { 1608, 1608, 1608 },
    { 1560, 1560, 1716 },
    { 1276, 1628, 2146 },
    { 1017, 1710, 3390 },
    { 1611, 1611, 1611 },
    { -1, -1, -1 },
    { 1462, 1700, 1700 },
    { 1434, 1434, 2151 },
    { 1614, 1614, 1614 },
    { -1, -1, -1 },
    { 1436, 1436, 2154 },
    { -1, -1, -1 },
    { 1617, 1617, 1617 },
    { 1438, 1438, 2157 },
    { 1494, 1638, 1743 },
    { 1016, 1768, 3302 },
    { 1620, 1620, 1620 },
    { -1, -1, -1 },
    { 1610, 1610, 1645 },
    { 1545, 1648, 1680 },
    { 1623, 1623, 1623 },
    { -1, -1, -1 },
    { 1444, 1444, 2166 },
    { -1, -1, -1 },
    { 1626, 1626, 1626 },
    { 1446, 1446, 2169 },
    { 1488, 1680, 1736 },
    { 1430, 1670, 1837 },
    { 1629, 1629, 1629 },
    { 1166, 1804, 2332 },
    { 1087, 2174, 2174 },
    { 1595, 1650, 1650 },
    { 1632, 1632, 1632 },
    { -1, -1, -1 },
    { 1573, 1638, 1694 },
    { -1, -1, -1 },
    { 1635, 1635, 1635 },
    { 1454, 1454, 2181 },
    { 1091, 2182, 2182 },
    { 1416, 1776, 1776 },
    { 1638, 1638, 1638 },
    { 1564, 1615, 1748 },
    { 1093, 2186, 2186 },
    { 1458, 1458, 2187 },
    { 1641, 1641, 1641 },
    { -1, -1, -1 },
    { 1460, 1752, 1752 },
    { -1, -1, -1 },
    { 1644, 1644, 1644 },
    { 1530, 1530, 1935 },
    { 1097, 2194, 2194 },
    { -1, -1, -1 },
    { 1647, 1647, 1647 },
    { -1, -1, -1 },
    { 1260, 1413, 3140 },
    { 1466, 1466, 2199 },
    { 1650, 1650, 1650 },
    { 1278, 1704, 2232 },
    { 1468, 1468, 2202 },
    { -1, -1, -1 },
    { 1653, 1653, 1653 },
    { 1530, 1666, 1785 },
    { 1103, 2206, 2206 },
    { -1, -1, -1 },
    { 1656, 1656, 1656 },
    { -1, -1, -1 },
    { 1564, 1610, 1820 },
    { 1650, 1650, 1675 },
    { 1659, 1659, 1659 },
    { -1, -1, -1 },
    { 1476, 1558, 2052 },
    { -1, -1, -1 },
    { 1662, 1662, 1662 },
    { 1478, 1478, 2217 },
    { 1109, 2218, 2218 },
    { -1, -1, -1 },
    { 1665, 1665, 1665 },
    { -1, -1, -1 },
    { 1584, 1616, 1818 },
    { 1638, 1638, 1729 },
    { 1668, 1668, 1668 },
    { 950, 2225, 3382 },
    { 1590, 1590, 1855 },
    { -1, -1, -1 },
    { 1671, 1671, 1671 },
    { 1486, 1486, 2229 },
    { 1338, 1338, 3345 },
    { 1380, 1380, 2910 },
    { 1674, 1674, 1674 },
    { 1540, 1540, 2030 },
    { 1117, 2234, 2234 },
    { 1490, 1788, 1788 },
    { 1677, 1677, 1677 },
    { -1, -1, -1 },
    { 1492, 1492, 2238 },
    { -1, -1, -1 },
    { 1680, 1680, 1680 },
    { 1494, 1494, 2241 },
    { 1482, 1482, 2301 },
    { -1, -1, -1 },
    { 1683, 1683, 1683 },
    { -1, -1, -1 },
    { 1123, 2246, 2246 },
    { 1498, 1498, 2247 },
    { 1686, 1686, 1686 },
    { -1, -1, -1 },
    { 1575, 1750, 1750 },
    { -1, -1, -1 },
    { 1689, 1689, 1689 },
    { 1502, 1502, 2253 },
    { 1656, 1656, 1764 },
    { 1640, 1640, 1804 },
    { 1692, 1692, 1692 },
    { 976, 2440, 2960 },
    { 1129, 2258, 2258 },
    { 1506, 1506, 2259 },
    { 1695, 1695, 1695 },
    { 1596, 1596, 1938 },
    { 1638, 1638, 1827 },
    { 1612, 1612, 1898 },
    { 1698, 1698, 1698 },
    { 1510, 1812, 1812 },
    { 1236, 1716, 2678 },
    { -1, -1, -1 },
    { 1701, 1701, 1701 },
    { -1, -1, -1 },
    { 1362, 1362, 3405 },
    { 1514, 1514, 2271 },
    { 1704, 1704, 1704 },
    { -1, -1, -1 },
    { 1516, 1516, 2274 },
    { 1625, 1750, 1750 },
    { 1707, 1707, 1707 },
    { 1584, 1584, 2024 },
    { 1428, 1428, 2814 },
    { 1376, 1696, 2279 },
    { 1710, 1710, 1710 },
    { -1, -1, -1 },
    { 1232, 1793, 2608 },
    { 1522, 1522, 2283 },
    { 1713, 1713, 1713 },
    { -1, -1, -1 },
    { 1524, 1524, 2286 },
    { -1, -1, -1 },
    { 1716, 1716, 1716 },
    { 1526, 1526, 2289 },
    { 1374, 1374, 3435 },
    { 1624, 1659, 1896 },
    { 1719, 1719, 1719 },
    { -1, -1, -1 },
    { 1258, 2108, 2108 },
    { 1530, 1836, 1836 },
    { 1722, 1722, 1722 },
    { -1, -1, -1 },
    { 1532, 1532, 2298 },
    { 1573, 1672, 1976 },
    { 1725, 1725, 1725 },
    { 1534, 1534, 2301 },
    { 1151, 2302, 2302 },
    { 1504, 1568, 2303 },
    { 1728, 1728, 1728 },
    { -1, -1, -1 },
    { 1153, 2306, 2306 },
    { 1538, 1538, 2307 },
    { 1731, 1731, 1731 },
    { -1, -1, -1 },
    { 1694, 1694, 1815 },
    { -1, -1, -1 },
    { 1734, 1734, 1734 },
    { 1542, 1542, 2313 },
    { 1246, 2136, 2184 },
    { -1, -1, -1 },
    { 1737, 1737, 1737 },
    { -1, -1, -1 },
    { 1520, 1520, 2440 },
    { 1546, 1546, 2319 },
    { 1740, 1740, 1740 },
    { -1, -1, -1 },
    { 1548, 1548, 2322 },
    { 1426, 1426, 3131 },
    { 1743, 1743, 1743 },
    { 1550, 1860, 1860 },
    { 1163, 2326, 2326 },
    { 1253, 1638, 3222 },
    { 1746, 1746, 1746 },
    { 1507, 1644, 2244 },
    { 1398, 1398, 3495 },
    { 1575, 1850, 1850 },
    { 1749, 1749, 1749 },
    { -1, -1, -1 },
    { 1556, 1556, 2334 },
    { -1, -1, -1 },
    { 1752, 1752, 1752 },
    { 1710, 1710, 1845 },
    { 1169, 2338, 2338 },
    { -1, -1, -1 },
    { 1755, 1755, 1755 },
    { -1, -1, -1 },
    { 1171, 2342, 2342 },
    { 1716, 1716, 1846 },
    { 1758, 1758, 1758 },
    { 1407, 2010, 2010 },
    { 1702, 1702, 1887 },
    { -1, -1, -1 },
    { 1761, 1761, 1761 },
    { 1566, 1566, 2349 },
    { 1692, 1800, 1800 },
    { -1, -1, -1 },
    { 1764, 1764, 1764 },
    { 1448, 1560, 2715 },
    { 1177, 2354, 2354 },
    { 1570, 1884, 1884 },
    { 1767, 1767, 1767 },
    { -1, -1, -1 },
    { 1572, 1572, 2358 },
    { -1, -1, -1 },
    { 1770, 1770, 1770 },
    { 1574, 1574, 2361 },
    { 1181, 2362, 2362 },
    { 952, 2919, 3336 },
    { 1773, 1773, 1773 },
    { 1720, 1720, 1892 },
    { 1690, 1820, 1820 },
    { 1578, 1578, 2367 },
    { 1776, 1776, 1776 },
    { 1442, 1648, 2576 },
    { 1650, 1738, 1975 },
    { -1, -1, -1 },
    { 1779, 1779, 1779 },
    { 1582, 1582, 2373 },
    { 1187, 2374, 2374 },
    { 1520, 1900, 2000 },
    { 1782, 1782, 1782 },
    { -1, -1, -1 },
    { 1435, 2030, 2030 },
    { 1708, 1820, 1830 },
    { 1785, 1785, 1785 },
    { -1, -1, -1 },
    { 1588, 1588, 2382 },
    { -1, -1, -1 },
    { 1788, 1788, 1788 },
    { 1590, 1908, 1908 },
    { 1193, 2386, 2386 },
    { 1674, 1674, 2079 },
    { 1791, 1791, 1791 },
    { -1, -1, -1 },
    { 1195, 2390, 2390 },
    { 1594, 1594, 2391 },
    { 1794, 1794, 1794 },
    { -1, -1, -1 },
    { 1764, 1764, 1862 },
    { -1, -1, -1 },
    { 1797, 1797, 1797 },
    { 1683, 1692, 2068 },
    { 1386, 1962, 2289 },
    { -1, -1, -1 },
    { 1800, 1800, 1800 },
    { -1, -1, -1 },
    { 1201, 2402, 2402 },
    { 1602, 1602, 2403 },
    { 1803, 1803, 1803 },
    { 1628, 1820, 2002 },
    { 1604, 1604, 2406 },
    { 1624, 1624, 2324 },
    { 1806, 1806, 1806 },
    { 1679, 1752, 2024 },
    { 1205, 2410, 2410 },
    { -1, -1, -1 },
    { 1809, 1809, 1809 },
    { 1524, 1596, 2667 },
    { 1496, 1496, 3124 },
    { 1794, 1820, 1820 },
    { 1812, 1812, 1812 },
    { -1, -1, -1 },
    { 1716, 1716, 2046 },
    { 1475, 2050, 2050 },
    { 1815, 1815, 1815 },
    { 1614, 1614, 2421 },
    { 1211, 2422, 2422 },
    { -1, -1, -1 },
    { 1818, 1818, 1818 },
    { 1261, 1950, 2910 },
    { 1213, 2426, 2426 },
    { 1618, 1618, 2427 },
    { 1821, 1821, 1821 },
    { -1, -1, -1 },
    { 1701, 1890, 1890 },
    { 1547, 2002, 2002 },
    { 1824, 1824, 1824 },
    { 1622, 1622, 2433 },
    { 1217, 2434, 2434 },
    { -1, -1, -1 },
    { 1827, 1827, 1827 },
    { -1, -1, -1 },
    { 1748, 1748, 2014 },
    { 1626, 1626, 2439 },
    { 1830, 1830, 1830 },
    { -1, -1, -1 },
    { 1650, 1850, 2035 },
    { -1, -1, -1 },
    { 1833, 1833, 1833 },
    { 1630, 1956, 1956 },
    { 1223, 2446, 2446 },
    { -1, -1, -1 },
    { 1836, 1836, 1836 },
    { 1106, 2370, 3255 },
    { 1813, 1850, 1850 },
    { 1634, 1720, 2280 },
    { 1839, 1839, 1839 },
    { -1, -1, -1 },
    { 1636, 1636, 2454 },
    { -1, -1, -1 },
    { 1842, 1842, 1842 },
    { 1820, 1820, 1890 },
    { 1229, 2458, 2458 },
    { -1, -1, -1 },
    { 1845, 1845, 1845 },
    { 1605, 1926, 2070 },
    { 1231, 2462, 2462 },
    { 1642, 1642, 2463 },
    { 1848, 1848, 1848 },
    { 1700, 1800, 2088 },
    { 1644, 1644, 2466 },
    { -1, -1, -1 },
    { 1851, 1851, 1851 },
    { 1646, 1646, 2469 },
    { 1716, 1881, 1980 },
    { -1, -1, -1 },
    { 1854, 1854, 1854 },
    { -1, -1, -1 },
    { 1237, 2474, 2474 },
    { 1800, 1848, 1925 },
    { 1857, 1857, 1857 },
    { -1, -1, -1 },
    { 1770, 1770, 2065 },
    { 1742, 1924, 1924 },
    { 1860, 1860, 1860 },
    { 1654, 1654, 2481 },
    { 1632, 1752, 2336 },
    { -1, -1, -1 },
    { 1863, 1863, 1863 },
    { 1540, 1562, 3124 },
    { 1287, 2034, 2938 },
    { 1658, 1658, 2487 },
    { 1866, 1866, 1866 },
    { -1, -1, -1 },
    { 1660, 1992, 1992 },
    { 1325, 2350, 2350 },
    { 1869, 1869, 1869 },
    { 1662, 1662, 2493 },
    { 1548, 2088, 2088 },
    { -1, -1, -1 },
    { 1872, 1872, 1872 },
    { 1320, 1816, 3405 },
    { 1249, 2498, 2498 },
    { 1764, 1764, 2142 },
    { 1875, 1875, 1875 },
    { 1435, 1640, 3416 },
    { 1668, 1668, 2502 },
    { -1, -1, -1 },
    { 1878, 1878, 1878 },
    { 1670, 2004, 2004 },
    { 1253, 2506, 2506 },
    { 1288, 2289, 2616 },
    { 1881, 1881, 1881 },
    { -1, -1, -1 },
    { 1255, 2510, 2510 },
    { 1736, 1736, 2268 },
    { 1884, 1884, 1884 },
    { -1, -1, -1 },
    { 1676, 1676, 2514 },
    { -1, -1, -1 },
    { 1887, 1887, 1887 },
    { 1678, 1678, 2517 },
    { 1259, 2518, 2518 },
    { -1, -1, -1 },
    { 1890, 1890, 1890 },
    { -1, -1, -1 },
    { 1560, 1940, 2328 },
    { 1682, 1682, 2523 },
    { 1893, 1893, 1893 },
    { -1, -1, -1 },
    { 1684, 1684, 2526 },
    { 1083, 2888, 3192 },
    { 1896, 1896, 1896 },
    { 1686, 1686, 2529 },
    { 1870, 1870, 1955 },
    { -1, -1, -1 },
    { 1899, 1899, 1899 },
    { 1428, 1788, 3129 },
    { 1267, 2534, 2534 },
    { 1690, 2028, 2028 },
    { 1902, 1902, 1902 },
    { 1462, 2006, 2537 },
    { 1739, 1998, 1998 },
    { -1, -1, -1 },
    { 1905, 1905, 1905 },
    { 1848, 1936, 1936 },
    { 1488, 1968, 2542 },
    { -1, -1, -1 },
    { 1908, 1908, 1908 },
    { -1, -1, -1 },
    { 1634, 1634, 2881 },
    { 1698, 1698, 2547 },
    { 1911, 1911, 1911 },
    { -1, -1, -1 },
    { 1900, 1900, 1938 },
    { -1, -1, -1 },
    { 1914, 1914, 1914 },
    { 1702, 1702, 2553 },
    { 1277, 2554, 2554 },
    { 1890, 1890, 1971 },
    { 1917, 1917, 1917 },
    { -1, -1, -1 },
    { 1279, 2558, 2558 },
    { 1706, 1706, 2559 },
    { 1920, 1920, 1920 },
    { -1, -1, -1 },
    { 1830, 1830, 2135 },
    { -1, -1, -1 },
    { 1923, 1923, 1923 },
    { 1890, 1890, 1995 },
    { 1283, 2566, 2566 },
    { 1359, 2416, 2448 },
    { 1926, 1926, 1926 },
    { -1, -1, -1 },
    { 1285, 2570, 2570 },
    { 1714, 1714, 2571 },
    { 1929, 1929, 1929 },
    { 1178, 2573, 3154 },
    { 1820, 1980, 2002 },
    { 1600, 1600, 3296 },
    { 1932, 1932, 1932 },
    { 1718, 1718, 2577 },
    { 1289, 2578, 2578 },
    { -1, -1, -1 },
    { 1935, 1935, 1935 },
    { -1, -1, -1 },
    { 1291, 2582, 2582 },
    { 1722, 1827, 2378 },
    { 1938, 1938, 1938 },
    { 1880, 1880, 2068 },
    { 1724, 1724, 2586 },
    { -1, -1, -1 },
    { 1941, 1941, 1941 },
    { 1726, 1726, 2589 },
    { 1813, 1960, 2072 },
    { -1, -1, -1 },
    { 1944, 1944, 1944 },
    { -1, -1, -1 },
    { 1297, 2594, 2594 },
    { 1730, 2076, 2076 },
    { 1947, 1947, 1947 },
    { 1764, 1908, 2226 },
    { 1732, 1732, 2598 },
    { 1808, 1840, 2260 },
    { 1950, 1950, 1950 },
    { 1734, 2023, 2142 },
    { 1301, 2602, 2602 },
    { 1463, 1918, 3014 },
    { 1953, 1953, 1953 },
    { -1, -1, -1 },
    { 1303, 2606, 2606 },
    { 1848, 1848, 2212 },
    { 1956, 1956, 1956 },
    { -1, -1, -1 },
    { 1914, 1980, 1980 },
    { -1, -1, -1 },
    { 1959, 1959, 1959 },
    { 1742, 1943, 2262 },
    { 1307, 2614, 2614 },
    { -1, -1, -1 },
    { 1962, 1962, 1962 },
    { -1, -1, -1 },
    { 1904, 1936, 2057 },
    { 1746, 1746, 2619 },
    { 1965, 1965, 1965 },
    { -1, -1, -1 },
    { 1840, 1840, 2280 },
    { 1586, 2236, 2236 },
    { 1968, 1968, 1968 },
    { 1750, 2100, 2100 },
    { 1313, 2626, 2626 },
    { 1917, 1998, 1998 },
    { 1971, 1971, 1971 },
    { -1, -1, -1 },
    { 1315, 2630, 2630 },
    { 1754, 1754, 2631 },
    { 1974, 1974, 1974 },
    { -1, -1, -1 },
    { 1756, 1756, 2634 },
    { 1860, 2040, 2040 },
    { 1977, 1977, 1977 },
    { 1758, 1758, 2637 },
    { 1319, 2638, 2638 },
    { 1885, 2030, 2030 },
    { 1980, 1980, 1980 },
    { -1, -1, -1 },
    { 1321, 2642, 2642 },
    { 1762, 1762, 2643 },
    { 1983, 1983, 1983 },
    { 1380, 2116, 3174 },
    { 1890, 1890, 2205 },
    { -1, -1, -1 },
    { 1986, 1986, 1986 },
    { 1766, 1766, 2649 },
    { 1950, 1950, 2067 },
    { -1, -1, -1 },
    { 1989, 1989, 1989 },
    { -1, -1, -1 },
    { 1327, 2654, 2654 },
    { 1770, 2124, 2124 },
    { 1992, 1992, 1992 },
    { -1, -1, -1 },
    { 1772, 1772, 2658 },
    { -1, -1, -1 },
    { 1995, 1995, 1995 },
    { 1774, 1774, 2661 },
    { 1331, 2662, 2662 },
    { -1, -1, -1 },
    { 1998, 1998, 1998 },
    { 1638, 1845, 2870 },
    { 1591, 2294, 2294 },
    { 1778, 1778, 2667 },
    { 2001, 2001, 2001 },
    { -1, -1, -1 },
    { 1780, 2136, 2136 },
    { -1, -1, -1 },
    { 2004, 2004, 2004 },
    { 1848, 1944, 2268 },
    { 1337, 2674, 2674 },
    { 1605, 1950, 2782 },
    { 2007, 2007, 2007 },
    { -1, -1, -1 },
    { 1442, 1957, 3458 },
    { 1786, 1938, 2397 },
    { 2010, 2010, 2010 },
    { -1, -1, -1 },
    { 1788, 1788, 2682 },
    { -1, -1, -1 },
    { 2013, 2013, 2013 },
    { 1790, 2148, 2148 },
    { 1343, 2686, 2686 },
    { -1, -1, -1 },
    { 2016, 2016, 2016 },
    { -1, -1, -1 },
    { 1345, 2690, 2690 },
    { 1872, 1872, 2392 },
    { 2019, 2019, 2019 },
    { -1, -1, -1 },
    { 1796, 1796, 2694 },
    { 1960, 2035, 2072 },
    { 2022, 2022, 2022 },
    { 1798, 2088, 2232 },
    { 1710, 1710, 3195 },
    { -1, -1, -1 },
    { 2025, 2025, 2025 },
    { 1679, 1702, 3358 },
    { 1386, 2123, 3474 },
    { 1802, 1802, 2703 },
    { 2028, 2028, 2028 },
    { -1, -1, -1 },
    { 1804, 2091, 2244 },
    { -1, -1, -1 },
    { 2031, 2031, 2031 },
    { 2016, 2016, 2064 },
    { 1355, 2710, 2710 },
    { -1, -1, -1 },
    { 2034, 2034, 2034 },
    { -1, -1, -1 },
    { 1886, 1886, 2419 },
    { 1810, 2172, 2172 },
    { 2037, 2037, 2037 },
    { 1820, 1980, 2394 },
    { 1812, 1812, 2718 },
    { -1, -1, -1 },
    { 2040, 2040, 2040 },
    { 1814, 1814, 2721 },
    { 1361, 2722, 2722 },
    { -1, -1, -1 },
    { 2043, 2043, 2043 },
    { 1900, 2071, 2180 },
    { 1786, 2204, 2204 },
    { 1818, 1818, 2727 },
    { 2046, 2046, 2046 },
    { -1, -1, -1 },
    { 2002, 2002, 2145 },
    { -1, -1, -1 },
    { 2049, 2049, 2049 },
    { 1822, 1822, 2733 },
    { 1367, 2734, 2734 },
    { -1, -1, -1 },
    { 2052, 2052, 2052 },
    { 1955, 2070, 2142 },
    { 1369, 2738, 2738 },
    { 1914, 1914, 2407 },
    { 2055, 2055, 2055 },
    { -1, -1, -1 },
    { 1828, 1828, 2742 },
    { -1, -1, -1 },
    { 2058, 2058, 2058 },
    { 1980, 2013, 2196 },
    { 1373, 2746, 2746 },
    { 1809, 2214, 2214 },
    { 2061, 2061, 2061 },
    { -1, -1, -1 },
    { 2000, 2000, 2200 },
    { 1834, 1834, 2751 },
    { 2064, 2064, 2064 },
    { -1, -1, -1 },
    { 1989, 2106, 2106 },
    { 1798, 1798, 2945 },
    { 2067, 2067, 2067 },
    { 1838, 1838, 2757 },
    { 1379, 2758, 2758 },
    { 1860, 1860, 2670 },
    { 2070, 2070, 2070 },
    { -1, -1, -1 },
    { 1381, 2762, 2762 },
    { 1842, 1842, 2763 },
    { 2073, 2073, 2073 },
    { 1659, 2370, 2370 },
    { 1844, 1844, 2766 },
    { -1, -1, -1 },
    { 2076, 2076, 2076 },
    { 1846, 1846, 2769 },
    { 1385, 2770, 2770 },
    { -1, -1, -1 },
    { 2079, 2079, 2079 },
    { 1645, 1880, 3304 },
    { 1748, 1748, 3358 },
    { 2072, 2072, 2100 },
    { 2082, 2082, 2082 },
    { -1, -1, -1 },
    { 1852, 1852, 2778 },
    { -1, -1, -1 },
    { 2085, 2085, 2085 },
    { 1854, 1854, 2781 },
    { 1391, 2782, 2782 },
    { 1694, 2310, 2415 },
    { 2088, 2088, 2088 },
    { -1, -1, -1 },
    { 1393, 2786, 2786 },
    { 1858, 1858, 2787 },
    { 2091, 2091, 2091 },
    { -1, -1, -1 },
    { 2070, 2070, 2139 },
    { -1, -1, -1 },
    { 2094, 2094, 2094 },
    { 2052, 2079, 2156 },
    { 1778, 1848, 3048 },
    { 1820, 1820, 3010 },
    { 2097, 2097, 2097 },
    { -1, -1, -1 },
    { 1399, 2798, 2798 },
    { 1866, 1866, 2799 },
    { 2100, 2100, 2100 },
    { -1, -1, -1 },
    { 1868, 1868, 2802 },
    { -1, -1, -1 },
    { 2103, 2103, 2103 },
    { 2040, 2040, 2244 },
    { 1932, 1932, 2562 },
    { -1, -1, -1 },
    { 2106, 2106, 2106 },
    { -1, -1, -1 },
    { 1405, 2810, 2810 },
    { 1874, 1874, 2811 },
    { 2109, 2109, 2109 },
    { -1, -1, -1 },
    { 2010, 2010, 2345 },
    { -1, -1, -1 },
    { 2112, 2112, 2112 },
    { 1878, 1878, 2817 },
    { 1409, 2818, 2818 },
    { -1, -1, -1 },
    { 2115, 2115, 2115 },
    { 2015, 2170, 2170 },
    { 1428, 2324, 3486 },
    { 1882, 1882, 2823 },
    { 2118, 2118, 2118 },
    { 1800, 2034, 2712 },
    { 1884, 1884, 2826 },
    { -1, -1, -1 },
    { 2121, 2121, 2121 },
    { 1968, 2208, 2208 },
    { 1415, 2830, 2830 },
    { 1788, 1937, 2964 },
    { 2124, 2124, 2124 },
    { -1, -1, -1 },
    { 1417, 2834, 2834 },
    { 2030, 2030, 2349 },
    { 2127, 2127, 2127 },
    { -1, -1, -1 },
    { 1935, 1980, 2580 },
    { 1360, 2672, 3340 },
    { 2130, 2130, 2130 },
    { 1894, 1894, 2841 },
    { 1911, 2262, 2262 },
    { -1, -1, -1 },
    { 2133, 2133, 2133 },
    { -1, -1, -1 },
    { 1423, 2846, 2846 },
    { 2044, 2184, 2184 },
    { 2136, 2136, 2136 },
    { 1998, 2072, 2376 },
    { 2050, 2050, 2337 },
    { -1, -1, -1 },
    { 2139, 2139, 2139 },
    { 1902, 1902, 2853 },
    { 1427, 2854, 2854 },
    { -1, -1, -1 },
    { 2142, 2142, 2142 },
    { -1, -1, -1 },
    { 1429, 2858, 2858 },
    { 1906, 1906, 2859 },
    { 2145, 2145, 2145 },
    { -1, -1, -1 },
    { 2120, 2160, 2160 },
    { -1, -1, -1 },
    { 2148, 2148, 2148 },
    { 1910, 2292, 2292 },
    { 1433, 2866, 2866 },
    { 1692, 2196, 2867 },
    { 2151, 2151, 2151 },
    { 1710, 2265, 2718 },
    { 2009, 2050, 2450 },
    { 2088, 2175, 2200 },
    { 2154, 2154, 2154 },
    { 1989, 2142, 2366 },
    { 1916, 1916, 2874 },
    { 1840, 2000, 2875 },
    { 2157, 2157, 2157 },
    { 1918, 1918, 2877 },
    { 1439, 2878, 2878 },
    { -1, -1, -1 },
    { 2160, 2160, 2160 },
    { -1, -1, -1 },
    { 1441, 2882, 2882 },
    { 1922, 1922, 2883 },
    { 2163, 2163, 2163 },
    { -1, -1, -1 },
    { 1950, 1950, 2775 },
    { -1, -1, -1 },
    { 2166, 2166, 2166 },
    { 1926, 1926, 2889 },
    { 1870, 1870, 3179 },
    { 1764, 2124, 2891 },
    { 2169, 2169, 2169 },
    { -1, -1, -1 },
    { 1447, 2894, 2894 },
    { 1930, 2316, 2316 },
    { 2172, 2172, 2172 },
    { -1, -1, -1 },
    { 2070, 2205, 2254 },
    { -1, -1, -1 },
    { 2175, 2175, 2175 },
    { 1934, 1934, 2901 },
    { 1451, 2902, 2902 },
    { -1, -1, -1 },
    { 2178, 2178, 2178 },
    { 1890, 2241, 2490 },
    { 1453, 2906, 2906 },
    { 2142, 2142, 2261 },
    { 2181, 2181, 2181 },
    { -1, -1, -1 },
    { 1940, 2328, 2328 },
    { 1988, 2296, 2296 },
    { 2184, 2184, 2184 },
    { 1942, 1942, 2913 },
    { 1880, 2170, 2632 },
    { 2120, 2120, 2332 },
    { 2187, 2187, 2187 },
    { -1, -1, -1 },
    { 1459, 2918, 2918 },
    { 1946, 1946, 2919 },
    { 2190, 2190, 2190 },
    { 1656, 2286, 3048 },
    { 1948, 1948, 2922 },
    { 2146, 2146, 2291 },
    { 2193, 2193, 2193 },
    { 2125, 2210, 2250 },
    { 2052, 2079, 2508 },
    { -1, -1, -1 },
    { 2196, 2196, 2196 },
    { 1414, 3030, 3045 },
    { 1465, 2930, 2930 },
    { 1954, 1954, 2931 },
    { 2199, 2199, 2199 },
    { -1, -1, -1 },
    { 1956, 1956, 2934 },
    { -1, -1, -1 },
    { 2202, 2202, 2202 },
    { 1958, 2046, 2759 },
    { 2034, 2260, 2340 },
    { -1, -1, -1 },
    { 2205, 2205, 2205 },
    { 1530, 2595, 3114 },
    { 1471, 2942, 2942 },
    { 1962, 1962, 2943 },
    { 2208, 2208, 2208 },
    { 2090, 2170, 2387 },
    { 1964, 1964, 2946 },
    { -1, -1, -1 },
    { 2211, 2211, 2211 },
    { 1966, 1966, 2949 },
    { 2100, 2100, 2478 },
    { -1, -1, -1 },
    { 2214, 2214, 2214 },
    { -1, -1, -1 },
    { 1477, 2954, 2954 },
    { 1970, 2364, 2364 },
    { 2217, 2217, 2217 },
    { -1, -1, -1 },
    { 2040, 2320, 2320 },
    { -1, -1, -1 },
    { 2220, 2220, 2220 },
    { 2142, 2142, 2397 },
    { 1481, 2962, 2962 },
    { -1, -1, -1 },
    { 2223, 2223, 2223 },
    { -1, -1, -1 },
    { 1483, 2966, 2966 },
    { 1978, 2139, 2666 },
    { 2226, 2226, 2226 },
    { -1, -1, -1 },
    { 2214, 2214, 2255 },
    { -1, -1, -1 },
    { 2229, 2229, 2229 },
    { 1982, 1982, 2973 },
    { 1487, 2974, 2974 },
    { 2210, 2210, 2275 },
    { 2232, 2232, 2232 },
    { 1716, 2519, 2748 },
    { 1489, 2978, 2978 },
    { 1986, 1986, 2979 },
    { 2235, 2235, 2235 },
    { -1, -1, -1 },
    { 2130, 2130, 2485 },
    { -1, -1, -1 },
    { 2238, 2238, 2238 },
    { 1990, 2388, 2388 },
    { 1493, 2986, 2986 },
    { 1914, 1914, 3399 },
    { 2241, 2241, 2241 },
    { 1586, 2548, 3172 },
    { 2070, 2340, 2340 },
    { 1994, 1994, 2991 },
    { 2244, 2244, 2244 },
    { 1558, 2774, 2993 },
    { 1996, 1996, 2994 },
    { -1, -1, -1 },
    { 2247, 2247, 2247 },
    { 1998, 2294, 2511 },
    { 1499, 2998, 2998 },
    { -1, -1, -1 },
    { 2250, 2250, 2250 },
    { -1, -1, -1 },
    { 1501, 3002, 3002 },
    { 2233, 2262, 2262 },
    { 2253, 2253, 2253 },
    { -1, -1, -1 },
    { 2004, 2004, 3006 },
    { 1984, 1984, 3104 },
    { 2256, 2256, 2256 },
    { 2006, 2244, 2596 },
    { 2100, 2150, 2580 },
    { -1, -1, -1 },
    { 2259, 2259, 2259 },
    { -1, -1, -1 },
    { 1507, 3014, 3014 },
    { 2010, 2412, 2412 },
    { 2262, 2262, 2262 },
    { -1, -1, -1 },
    { 2012, 2012, 3018 },
    { -1, -1, -1 },
    { 2265, 2265, 2265 },
    { 2052, 2052, 2862 },
    { 1511, 3022, 3022 },
    { -1, -1, -1 },
    { 2268, 2268, 2268 },
    { 2200, 2200, 2420 },
    { 1768, 2136, 3471 },
    { 2018, 2018, 3027 },
    { 2271, 2271, 2271 },
    { -1, -1, -1 },
    { 2020, 2424, 2424 },
    { -1, -1, -1 },
    { 2274, 2274, 2274 },
    { 2022, 2022, 3033 },
    { 1924, 2132, 3034 },
    { -1, -1, -1 },
    { 2277, 2277, 2277 },
    { -1, -1, -1 },
    { 1960, 2480, 2480 },
    { 2026, 2026, 3039 },
    { 2280, 2280, 2280 },
    { -1, -1, -1 },
    { 2028, 2340, 2535 },
    { -1, -1, -1 },
    { 2283, 2283, 2283 },
    { 2233, 2310, 2310 },
    { 1523, 3046, 3046 },
    { -1, -1, -1 },
    { 2286, 2286, 2286 },
    { -1, -1, -1 },
    { 2150, 2150, 2623 },
    { 2034, 2034, 3051 },
    { 2289, 2289, 2289 },
    { 1634, 2698, 3053 },
    { 2036, 2036, 3054 },
    { 2115, 2340, 2444 },
    { 2292, 2292, 2292 },
    { 2038, 2038, 3057 },
    { 2085, 2224, 2640 },
    { 2052, 2394, 2484 },
    { 2295, 2295, 2295 },
    { -1, -1, -1 },
    { 1531, 3062, 3062 },
    { 2042, 2042, 3063 },
    { 2298, 2298, 2298 },
    { -1, -1, -1 },
    { 2190, 2310, 2409 },
    { -1, -1, -1 },
    { 2301, 2301, 2301 },
    { 2046, 2232, 2728 },
    { 1535, 3070, 3070 },
    { 2220, 2220, 2490 },
    { 2304, 2304, 2304 },
    { -1, -1, -1 },
    { 2173, 2378, 2378 },
    { 2175, 2378, 2378 },
    { 2307, 2307, 2307 },
    { -1, -1, -1 },
    { 2268, 2268, 2394 },
    { -1, -1, -1 },
    { 2310, 2310, 2310 },
    { 2080, 2370, 2528 },
    { 2070, 2070, 3015 },
    { -1, -1, -1 },
    { 2313, 2313, 2313 },
    { -1, -1, -1 },
    { 1543, 3086, 3086 },
    { 2058, 2058, 3087 },
    { 2316, 2316, 2316 },
    { -1, -1, -1 },
    { 2060, 2472, 2472 },
    { -1, -1, -1 },
    { 2319, 2319, 2319 },
    { 2062, 2062, 3093 },
    { 2210, 2380, 2380 },
    { -1, -1, -1 },
    { 2322, 2322, 2322 },
    { 2128, 2282, 2608 },
    { 1549, 3098, 3098 },
    { 2066, 2066, 3099 },
    { 2325, 2325, 2325 },
    { -1, -1, -1 },
    { 2256, 2288, 2444 },
    { -1, -1, -1 },
    { 2328, 2328, 2328 },
    { 2295, 2346, 2346 },
    { 1553, 3106, 3106 },
    { -1, -1, -1 },
    { 2331, 2331, 2331 },
    { -1, -1, -1 },
    { 1555, 3110, 3110 },
    { 2074, 2074, 3111 },
    { 2334, 2334, 2334 },
    { -1, -1, -1 },
    { 2076, 2076, 3114 },
    { 2170, 2170, 2759 },
    { 2337, 2337, 2337 },
    { 2078, 2078, 3117 },
    { 1559, 3118, 3118 },
    { -1, -1, -1 },
    { 2340, 2340, 2340 },
    { -1, -1, -1 },
    { 1561, 3122, 3122 },
    { 2082, 2082, 3123 },
    { 2343, 2343, 2343 },
    { -1, -1, -1 },
    { 2084, 2084, 3126 },
    { 1652, 2968, 2968 },
    { 2346, 2346, 2346 },
    { 2086, 2086, 3129 },
    { 1565, 3130, 3130 },
    { 2046, 2046, 3333 },
    { 2349, 2349, 2349 },
    { -1, -1, -1 },
    { 1567, 3134, 3134 },
    { 2280, 2280, 2508 },
    { 2352, 2352, 2352 },
    { -1, -1, -1 },
    { 2092, 2092, 3138 },
    { 2117, 2494, 2494 },
    { 2355, 2355, 2355 },
    { 2094, 2094, 3141 },
    { 1571, 3142, 3142 },
    { -1, -1, -1 },
    { 2358, 2358, 2358 },
    { 1924, 2220, 3315 },
    { 2024, 2392, 2783 },
    { 2098, 2098, 3147 },
    { 2361, 2361, 2361 },
    { 1786, 2546, 3149 },
    { 2310, 2310, 2475 },
    { 1644, 3014, 3036 },
    { 2364, 2364, 2364 },
    { 2102, 2102, 3153 },
    { 2052, 2241, 2988 },
    { -1, -1, -1 },
    { 2367, 2367, 2367 },
    { 2050, 2450, 2695 },
    { 1579, 3158, 3158 },
    { 2340, 2340, 2430 },
    { 2370, 2370, 2370 },
    { -1, -1, -1 },
    { 2232, 2448, 2448 },
    { -1, -1, -1 },
    { 2373, 2373, 2373 },
    { 2110, 2532, 2532 },
    { 1583, 3166, 3166 },
    { -1, -1, -1 },
    { 2376, 2376, 2376 },
    { -1, -1, -1 },
    { 1585, 3170, 3170 },
    { 2114, 2114, 3171 },
    { 2379, 2379, 2379 },
    { 1670, 2839, 3230 },
    { 2116, 2116, 3174 },
    { -1, -1, -1 },
    { 2382, 2382, 2382 },
    { 2118, 2118, 3177 },
    { 1589, 3178, 3178 },
    { 2023, 2618, 2618 },
    { 2385, 2385, 2385 },
    { -1, -1, -1 },
    { 1806, 2838, 2849 },
    { 2122, 2122, 3183 },
    { 2388, 2388, 2388 },
    { 2275, 2450, 2450 },
    { 2322, 2322, 2537 },
    { -1, -1, -1 },
    { 2391, 2391, 2391 },
    { 2126, 2126, 3189 },
    { 2320, 2320, 2552 },
    { -1, -1, -1 },
    { 2394, 2394, 2394 },
    { -1, -1, -1 },
    { 1597, 3194, 3194 },
    { 2130, 2556, 2556 },
    { 2397, 2397, 2397 },
    { -1, -1, -1 },
    { 2132, 2496, 2624 },
    { -1, -1, -1 },
    { 2400, 2400, 2400 },
    { 2134, 2134, 3201 },
    { 1601, 3202, 3202 },
    { -1, -1, -1 },
    { 2403, 2403, 2403 },
    { -1, -1, -1 },
    { 1603, 3206, 3206 },
    { 2138, 2138, 3207 },
    { 2406, 2406, 2406 },
    { -1, -1, -1 },
    { 2140, 2568, 2568 },
    { 1976, 2704, 2704 },
    { 2409, 2409, 2409 },
    { 2268, 2268, 2754 },
    { 1607, 3214, 3214 },
    { -1, -1, -1 },
    { 2412, 2412, 2412 },
    { -1, -1, -1 },
    { 1609, 3218, 3218 },
    { 2294, 2294, 2697 },
    { 2415, 2415, 2415 },
    { -1, -1, -1 },
    { 2148, 2148, 3222 },
    { -1, -1, -1 },
    { 2418, 2418, 2418 },
    { 2193, 2550, 2550 },
    { 1613, 3226, 3226 },
    { -1, -1, -1 },
    { 2421, 2421, 2421 },
    { -1, -1, -1 },
    { 2261, 2380, 2660 },
    { 2154, 2154, 3231 },
    { 2424, 2424, 2424 },
    { 2014, 2318, 3233 },
    { 2352, 2464, 2464 },
    { -1, -1, -1 },
    { 2427, 2427, 2427 },
    { 2158, 2158, 3237 },
    { 1619, 3238, 3238 },
    { 2370, 2460, 2460 },
    { 2430, 2430, 2430 },
    { -1, -1, -1 },
    { 1621, 3242, 3242 },
    { 2162, 2162, 3243 },
    { 2433, 2433, 2433 },
    { 2360, 2360, 2596 },
    { 2164, 2164, 3246 },
    { 2101, 2618, 2674 },
    { 2436, 2436, 2436 },
    { 2394, 2394, 2527 },
    { 2375, 2470, 2470 },
    { -1, -1, -1 },
    { 2439, 2439, 2439 },
    { -1, -1, -1 },
    { 1627, 3254, 3254 },
    { 2240, 2240, 2976 },
    { 2442, 2442, 2442 },
    { -1, -1, -1 },
    { 2172, 2172, 3258 },
    { -1, -1, -1 },
    { 2445, 2445, 2445 },
    { 2174, 2174, 3261 },
    { 1631, 3262, 3262 },
    { -1, -1, -1 },
    { 2448, 2448, 2448 },
    { -1, -1, -1 },
    { 2162, 2162, 3337 },
    { 2178, 2376, 2904 },
    { 2451, 2451, 2451 },
    { -1, -1, -1 },
    { 2180, 2616, 2616 },
    { -1, -1, -1 },
    { 2454, 2454, 2454 },
    { 2182, 2182, 3273 },
    { 1637, 3274, 3274 },
    { 2100, 2620, 2751 },
    { 2457, 2457, 2457 },
    { -1, -1, -1 },
    { 1639, 3278, 3278 },
    { 2186, 2186, 3279 },
    { 2460, 2460, 2460 },
    { 1904, 2702, 3088 },
    { 2188, 2188, 3282 },
    { 1943, 2842, 2842 },
    { 2463, 2463, 2463 },
    { 2190, 2628, 2628 },
    { 2226, 2604, 2604 },
    { -1, -1, -1 },
    { 2466, 2466, 2466 },
    { 2277, 2574, 2574 },
    { 2115, 2350, 3150 },
    { 2194, 2194, 3291 },
    { 2469, 2469, 2469 },
    { -1, -1, -1 },
    { 2376, 2376, 2684 },
    { -1, -1, -1 },
    { 2472, 2472, 2472 },
    { 2198, 2198, 3297 },
    { 1836, 2619, 3492 },
    { -1, -1, -1 },
    { 2475, 2475, 2475 },
    { -1, -1, -1 },
    { 1651, 3302, 3302 },
    { 2202, 2202, 3303 },
    { 2478, 2478, 2478 },
    { -1, -1, -1 },
    { 2451, 2494, 2494 },
    { -1, -1, -1 },
    { 2481, 2481, 2481 },
    { 2206, 2206, 3309 },
    { 1655, 3310, 3310 },
    { 2408, 2494, 2552 },
    { 2484, 2484, 2484 },
    { -1, -1, -1 },
    { 1657, 3314, 3314 },
    { 2418, 2418, 2635 },
    { 2487, 2487, 2487 },
    { 1712, 2996, 3472 },
    { 2370, 2370, 2765 },
    { -1, -1, -1 },
    { 2490, 2490, 2490 },
    { 2214, 2337, 3078 },
    { 1980, 2718, 3020 },
    { -1, -1, -1 },
    { 2493, 2493, 2493 },
    { 2185, 2576, 2800 },
    { 1663, 3326, 3326 },
    { 2218, 2218, 3327 },
    { 2496, 2496, 2496 },
    { -1, -1, -1 },
    { 2340, 2340, 2886 },
    { -1, -1, -1 },
    { 2499, 2499, 2499 },
    { 2376, 2424, 2727 },
    { 1667, 3334, 3334 },
    { 2415, 2436, 2668 },
    { 2502, 2502, 2502 },
    { -1, -1, -1 },
    { 1669, 3338, 3338 },
    { 2226, 2394, 3021 },
    { 2505, 2505, 2505 },
    { -1, -1, -1 },
    { 2228, 2228, 3342 },
    { -1, -1, -1 },
    { 2508, 2508, 2508 },
    { 2230, 2676, 2676 },
    { 1673, 3346, 3346 },
    { -1, -1, -1 },
    { 2511, 2511, 2511 },
    { -1, -1, -1 },
    { 2300, 2300, 3082 },
    { 2234, 2234, 3351 },
    { 2514, 2514, 2514 },
    { -1, -1, -1 },
    { 2236, 2580, 2795 },
    { 2440, 2440, 2684 },
    { 2517, 2517, 2517 },
    { 2238, 2238, 3357 },
    { 2044, 2555, 3220 },
    { -1, -1, -1 },
    { 2520, 2520, 2520 },
    { -1, -1, -1 },
    { 1681, 3362, 3362 },
    { 2242, 2242, 3363 },
    { 2523, 2523, 2523 },
    { -1, -1, -1 },
    { 2475, 2550, 2550 },
    { 2405, 2590, 2590 },
    { 2526, 2526, 2526 },
    { 2246, 2246, 3369 },
    { 1685, 3370, 3370 },
    { -1, -1, -1 },
    { 2529, 2529, 2529 },
    { -1, -1, -1 },
    { 1687, 3374, 3374 },
    { 2300, 2484, 2875 },
    { 2532, 2532, 2532 },
    { -1, -1, -1 },
    { 2252, 2252, 3378 },
    { -1, -1, -1 },
    { 2535, 2535, 2535 },
    { 2484, 2484, 2646 },
    { 2136, 2492, 3192 },
    { 2388, 2587, 2652 },
    { 2538, 2538, 2538 },
    { -1, -1, -1 },
    { 1693, 3386, 3386 },
    { 2258, 2258, 3387 },
    { 2541, 2541, 2541 },
    { -1, -1, -1 },
    { 2260, 2712, 2712 },
    { -1, -1, -1 },
    { 2544, 2544, 2544 },
    { 2378, 2610, 2665 },
    { 1697, 3394, 3394 },
    { 2310, 2310, 3201 },
    { 2547, 2547, 2547 },
    { -1, -1, -1 },
    { 1699, 3398, 3398 },
    { 2266, 2266, 3399 },
    { 2550, 2550, 2550 },
    { -1, -1, -1 },
    { 2430, 2430, 2835 },
    { 2542, 2542, 2573 },
    { 2553, 2553, 2553 },
    { 2270, 2724, 2724 },
    { 1703, 3406, 3406 },
    { -1, -1, -1 },
    { 2556, 2556, 2556 },
    { -1, -1, -1 },
    { 2480, 2480, 2728 },
    { 2274, 2274, 3411 },
    { 2559, 2559, 2559 },
    { -1, -1, -1 },
    { 2276, 2276, 3414 },
    { -1, -1, -1 },
    { 2562, 2562, 2562 },
    { 2278, 2278, 3417 },
    { 1709, 3418, 3418 },
    { -1, -1, -1 },
    { 2565, 2565, 2565 },
    { -1, -1, -1 },
    { 2552, 2552, 2596 },
    { 2282, 2282, 3423 },
    { 2568, 2568, 2568 },
    { -1, -1, -1 },
    { 2284, 2284, 3426 },
    { -1, -1, -1 },
    { 2571, 2571, 2571 },
    { 2286, 2286, 3429 },
    { 2058, 2940, 2940 },
    { 2190, 2820, 2820 },
    { 2574, 2574, 2574 },
    { -1, -1, -1 },
    { 1870, 3030, 3333 },
    { 2290, 2748, 2748 },
    { 2577, 2577, 2577 },
    { -1, -1, -1 },
    { 2292, 2292, 3438 },
    { -1, -1, -1 },
    { 2580, 2580, 2580 },
    { 2294, 2294, 3441 },
    { 1721, 3442, 3442 },
    { -1, -1, -1 },
    { 2583, 2583, 2583 },
    { 2340, 2520, 2968 },
    { 1723, 3446, 3446 },
    { 2298, 2298, 3447 },
    { 2586, 2586, 2586 },
    { -1, -1, -1 },
    { 2415, 2576, 2800 },
    { 2436, 2436, 2958 },
    { 2589, 2589, 2589 },
    { 2302, 2302, 3453 },
    { 2041, 2860, 3140 },
    { -1, -1, -1 },
    { 2592, 2592, 2592 },
    { -1, -1, -1 },
    { 2470, 2660, 2660 },
    { 2306, 2306, 3459 },
    { 2595, 2595, 2595 },
    { -1, -1, -1 },
    { 2308, 2308, 3462 },
    { -1, -1, -1 },
    { 2598, 2598, 2598 },
    { 2520, 2640, 2640 },
    { 1733, 3466, 3466 },
    { -1, -1, -1 },
    { 2601, 2601, 2601 },
    { -1, -1, -1 },
    { 1735, 3470, 3470 },
    { 2496, 2496, 2848 },
    { 2604, 2604, 2604 },
    { -1, -1, -1 },
    { 2316, 2316, 3474 },
    { -1, -1, -1 },
    { 2607, 2607, 2607 },
    { 2318, 2318, 3477 },
    { 2072, 2632, 3478 },
    { 2414, 2499, 2982 },
    { 2610, 2610, 2610 },
    { -1, -1, -1 },
    { 1741, 3482, 3482 },
    { 2511, 2666, 2666 },
    { 2613, 2613, 2613 },
    { 2132, 2652, 3315 },
    { 2490, 2490, 2905 },
    { -1, -1, -1 },
    { 2616, 2616, 2616 },
    { 2326, 2326, 3489 },
    { 1745, 3490, 3490 },
    { -1, -1, -1 },
    { 2619, 2619, 2619 },
    { -1, -1, -1 },
    { 1747, 3494, 3494 },
    { 2330, 2796, 2796 },
    { 2622, 2622, 2622 },
    { -1, -1, -1 },
    { 2332, 2332, 3498 },
    { -1, -1, -1 },
    { 2625, 2625, 2625 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2628, 2628, 2628 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2631, 2631, 2631 },
    { 2420, 2420, 3190 },
    { 2600, 2600, 2700 },
    { -1, -1, -1 },
    { 2634, 2634, 2634 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2590, 2660, 2660 },
    { 2637, 2637, 2637 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2448, 2448, 3128 },
    { 2640, 2640, 2640 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2643, 2643, 2643 },
    { 2538, 2700, 2700 },
    { 1806, 3444, 3444 },
    { -1, -1, -1 },
    { 2646, 2646, 2646 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2649, 2649, 2649 },
    { -1, -1, -1 },
    { 2508, 2728, 2728 },
    { 2380, 2380, 3434 },
    { 2652, 2652, 2652 },
    { -1, -1, -1 },
    { 2610, 2610, 2745 },
    { -1, -1, -1 },
    { 2655, 2655, 2655 },
    { -1, -1, -1 },
    { 2618, 2618, 2737 },
    { -1, -1, -1 },
    { 2658, 2658, 2658 },
    { -1, -1, -1 },
    { 2142, 2758, 3349 },
    { -1, -1, -1 },
    { 2661, 2661, 2661 },
    { 2535, 2730, 2730 },
    { 2400, 2400, 3408 },
    { 2010, 3180, 3180 },
    { 2664, 2664, 2664 },
    { 2431, 2652, 2964 },
    { -1, -1, -1 },
    { 2449, 2790, 2790 },
    { 2667, 2667, 2667 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2670, 2670, 2670 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2673, 2673, 2673 },
    { 2346, 2635, 3162 },
    { -1, -1, -1 },
    { 2624, 2624, 2784 },
    { 2676, 2676, 2676 },
    { -1, -1, -1 },
    { 2652, 2652, 2730 },
    { -1, -1, -1 },
    { 2679, 2679, 2679 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2600, 2600, 2860 },
    { 2682, 2682, 2682 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2685, 2685, 2685 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2688, 2688, 2688 },
    { 2390, 2868, 2868 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2691, 2691, 2691 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2646, 2646, 2793 },
    { 2694, 2694, 2694 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2697, 2697, 2697 },
    { 1962, 3168, 3488 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2700, 2700, 2700 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2703, 2703, 2703 },
    { 2163, 3090, 3090 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2706, 2706, 2706 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2709, 2709, 2709 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2410, 2892, 2892 },
    { 2712, 2712, 2712 },
    { -1, -1, -1 },
    { 2538, 2538, 3149 },
    { 2387, 2914, 2914 },
    { 2715, 2715, 2715 },
    { 2485, 2840, 2856 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2718, 2718, 2718 },
    { 2378, 2665, 3250 },
    { 2450, 2800, 2960 },
    { 2574, 2574, 3069 },
    { 2721, 2721, 2721 },
    { 2101, 3056, 3344 },
    { 2640, 2640, 2904 },
    { -1, -1, -1 },
    { 2724, 2724, 2724 },
    { -1, -1, -1 },
    { 2370, 2760, 3160 },
    { -1, -1, -1 },
    { 2727, 2727, 2727 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2730, 2730, 2730 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2733, 2733, 2733 },
    { 2430, 2916, 2916 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2736, 2736, 2736 },
    { -1, -1, -1 },
    { 2475, 2628, 3212 },
    { -1, -1, -1 },
    { 2739, 2739, 2739 },
    { -1, -1, -1 },
    { 2668, 2668, 2898 },
    { 2720, 2752, 2752 },
    { 2742, 2742, 2742 },
    { 2622, 2622, 3021 },
    { 2655, 2790, 2790 },
    { -1, -1, -1 },
    { 2745, 2745, 2745 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2640, 2664, 2960 },
    { 2748, 2748, 2748 },
    { -1, -1, -1 },
    { 2585, 2820, 2860 },
    { -1, -1, -1 },
    { 2751, 2751, 2751 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2754, 2754, 2754 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2646, 2700, 2940 },
    { 2757, 2757, 2757 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2760, 2760, 2760 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2763, 2763, 2763 },
    { 2680, 2680, 2948 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2766, 2766, 2766 },
    { 2604, 2856, 2856 },
    { 2583, 2870, 2870 },
    { -1, -1, -1 },
    { 2769, 2769, 2769 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2772, 2772, 2772 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2775, 2775, 2775 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2778, 2778, 2778 },
    { 2660, 2730, 2964 },
    { 2398, 2805, 3270 },
    { -1, -1, -1 },
    { 2781, 2781, 2781 },
    { -1, -1, -1 },
    { 2332, 3080, 3080 },
    { -1, -1, -1 },
    { 2784, 2784, 2784 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2787, 2787, 2787 },
    { 2520, 2655, 3304 },
    { 2366, 2926, 3211 },
    { -1, -1, -1 },
    { 2790, 2790, 2790 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2263, 3162, 3162 },
    { 2793, 2793, 2793 },
    { -1, -1, -1 },
    { 2737, 2754, 2898 },
    { -1, -1, -1 },
    { 2796, 2796, 2796 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2706, 2706, 3003 },
    { 2799, 2799, 2799 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2656, 2880, 2880 },
    { 2802, 2802, 2802 },
    { -1, -1, -1 },
    { 2670, 2670, 3115 },
    { -1, -1, -1 },
    { 2805, 2805, 2805 },
    { 2322, 3132, 3132 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2808, 2808, 2808 },
    { 2247, 3210, 3210 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2811, 2811, 2811 },
    { -1, -1, -1 },
    { 2500, 3000, 3000 },
    { 2420, 3025, 3100 },
    { 2814, 2814, 2814 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2817, 2817, 2817 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2820, 2820, 2820 },
    { -1, -1, -1 },
    { 2772, 2772, 2926 },
    { 2201, 3286, 3286 },
    { 2823, 2823, 2823 },
    { 2510, 3012, 3012 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2826, 2826, 2826 },
    { -1, -1, -1 },
    { 2730, 2730, 3045 },
    { -1, -1, -1 },
    { 2829, 2829, 2829 },
    { 2728, 2744, 3038 },
    { 2754, 2754, 2997 },
    { -1, -1, -1 },
    { 2832, 2832, 2832 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2835, 2835, 2835 },
    { -1, -1, -1 },
    { 2806, 2852, 2852 },
    { 2652, 2652, 3298 },
    { 2838, 2838, 2838 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2841, 2841, 2841 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2844, 2844, 2844 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2760, 2760, 3036 },
    { 2847, 2847, 2847 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2850, 2850, 2850 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2853, 2853, 2853 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2592, 3008, 3008 },
    { 2856, 2856, 2856 },
    { -1, -1, -1 },
    { 2540, 3048, 3048 },
    { -1, -1, -1 },
    { 2859, 2859, 2859 },
    { 2542, 2870, 3255 },
    { -1, -1, -1 },
    { 2289, 3270, 3270 },
    { 2862, 2862, 2862 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2865, 2865, 2865 },
    { -1, -1, -1 },
    { 2730, 2940, 2940 },
    { -1, -1, -1 },
    { 2868, 2868, 2868 },
    { 2850, 2850, 2907 },
    { -1, -1, -1 },
    { 2838, 2838, 2937 },
    { 2871, 2871, 2871 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2874, 2874, 2874 },
    { -1, -1, -1 },
    { 2646, 2646, 3479 },
    { 2596, 2860, 3245 },
    { 2877, 2877, 2877 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2880, 2880, 2880 },
    { -1, -1, -1 },
    { 2550, 2825, 3390 },
    { 2379, 3172, 3276 },
    { 2883, 2883, 2883 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2886, 2886, 2886 },
    { -1, -1, -1 },
    { 2800, 2800, 3080 },
    { -1, -1, -1 },
    { 2889, 2889, 2889 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2570, 3084, 3084 },
    { 2892, 2892, 2892 },
    { 2436, 3192, 3192 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2895, 2895, 2895 },
    { 2860, 2860, 2970 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2898, 2898, 2898 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2901, 2901, 2901 },
    { -1, -1, -1 },
    { 2752, 2880, 3096 },
    { 2528, 3136, 3136 },
    { 2904, 2904, 2904 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2170, 3500, 3500 },
    { 2907, 2907, 2907 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2910, 2910, 2910 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2913, 2913, 2913 },
    { 2730, 2730, 3367 },
    { 2784, 2784, 3216 },
    { 2691, 3042, 3042 },
    { 2916, 2916, 2916 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2919, 2919, 2919 },
    { -1, -1, -1 },
    { 2714, 3036, 3036 },
    { 2850, 2850, 3075 },
    { 2922, 2922, 2922 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2925, 2925, 2925 },
    { 2632, 2905, 3320 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2928, 2928, 2928 },
    { 2840, 2840, 3124 },
    { 2914, 2914, 2961 },
    { -1, -1, -1 },
    { 2931, 2931, 2931 },
    { -1, -1, -1 },
    { 2760, 2856, 3220 },
    { -1, -1, -1 },
    { 2934, 2934, 2934 },
    { 2795, 3010, 3010 },
    { -1, -1, -1 },
    { 2871, 2970, 2970 },
    { 2937, 2937, 2937 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2940, 2940, 2940 },
    { -1, -1, -1 },
    { 2385, 3330, 3330 },
    { -1, -1, -1 },
    { 2943, 2943, 2943 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2856, 2992, 2992 },
    { 2946, 2946, 2946 },
    { -1, -1, -1 },
    { 2620, 3144, 3144 },
    { -1, -1, -1 },
    { 2949, 2949, 2949 },
    { 2898, 2898, 3059 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2952, 2952, 2952 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2955, 2955, 2955 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2958, 2958, 2958 },
    { 2630, 3156, 3156 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2961, 2961, 2961 },
    { -1, -1, -1 },
    { 2370, 3300, 3476 },
    { -1, -1, -1 },
    { 2964, 2964, 2964 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2599, 3164, 3220 },
    { 2967, 2967, 2967 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2970, 2970, 2970 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2973, 2973, 2973 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2976, 2976, 2976 },
    { 2793, 3078, 3078 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2979, 2979, 2979 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2650, 3180, 3180 },
    { 2982, 2982, 2982 },
    { -1, -1, -1 },
    { 2873, 3042, 3042 },
    { -1, -1, -1 },
    { 2985, 2985, 2985 },
    { -1, -1, -1 },
    { 2896, 2992, 3077 },
    { -1, -1, -1 },
    { 2988, 2988, 2988 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2991, 2991, 2991 },
    { -1, -1, -1 },
    { 2926, 2926, 3135 },
    { -1, -1, -1 },
    { 2994, 2994, 2994 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2805, 3102, 3102 },
    { 2997, 2997, 2997 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2924, 2924, 3162 },
    { 3000, 3000, 3000 },
    { -1, -1, -1 },
    { 2842, 2842, 3381 },
    { -1, -1, -1 },
    { 3003, 3003, 3003 },
    { 2670, 3204, 3204 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3006, 3006, 3006 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3009, 3009, 3009 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2920, 2920, 3212 },
    { 3012, 3012, 3012 },
    { -1, -1, -1 },
    { 2706, 3157, 3234 },
    { -1, -1, -1 },
    { 3015, 3015, 3015 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3018, 3018, 3018 },
    { 2975, 2990, 3094 },
    { 2867, 3102, 3102 },
    { -1, -1, -1 },
    { 3021, 3021, 3021 },
    { -1, -1, -1 },
    { 2976, 2976, 3120 },
    { 2780, 2900, 3475 },
    { 3024, 3024, 3024 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2690, 3228, 3228 },
    { 3027, 3027, 3027 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3030, 3030, 3030 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3033, 3033, 3033 },
    { -1, -1, -1 },
    { 2856, 2856, 3468 },
    { -1, -1, -1 },
    { 3036, 3036, 3036 },
    { -1, -1, -1 },
    { 2835, 3150, 3150 },
    { -1, -1, -1 },
    { 3039, 3039, 3039 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3042, 3042, 3042 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2870, 2870, 3465 },
    { 3045, 3045, 3045 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3048, 3048, 3048 },
    { 2710, 3252, 3252 },
    { -1, -1, -1 },
    { 2739, 3234, 3234 },
    { 3051, 3051, 3051 },
    { -1, -1, -1 },
    { 2960, 2960, 3256 },
    { -1, -1, -1 },
    { 3054, 3054, 3054 },
    { -1, -1, -1 },
    { 2910, 2910, 3395 },
    { -1, -1, -1 },
    { 3057, 3057, 3057 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3060, 3060, 3060 },
    { 2597, 3234, 3498 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3063, 3063, 3063 },
    { 2795, 3010, 3458 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3066, 3066, 3066 },
    { 2679, 3306, 3306 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3069, 3069, 3069 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3060, 3060, 3094 },
    { 3072, 3072, 3072 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3075, 3075, 3075 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3078, 3078, 3078 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3081, 3081, 3081 },
    { -1, -1, -1 },
    { 2740, 3288, 3288 },
    { -1, -1, -1 },
    { 3084, 3084, 3084 },
    { -1, -1, -1 },
    { 2618, 3388, 3388 },
    { -1, -1, -1 },
    { 3087, 3087, 3087 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3090, 3090, 3090 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3093, 3093, 3093 },
    { 3000, 3000, 3300 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3096, 3096, 3096 },
    { -1, -1, -1 },
    { 2773, 3290, 3290 },
    { 2754, 3213, 3402 },
    { 3099, 3099, 3099 },
    { -1, -1, -1 },
    { 2756, 3276, 3339 },
    { -1, -1, -1 },
    { 3102, 3102, 3102 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3105, 3105, 3105 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3108, 3108, 3108 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3111, 3111, 3111 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3114, 3114, 3114 },
    { -1, -1, -1 },
    { 3038, 3038, 3283 },
    { 2770, 3324, 3324 },
    { 3117, 3117, 3117 },
    { -1, -1, -1 },
    { 3036, 3105, 3220 },
    { -1, -1, -1 },
    { 3120, 3120, 3120 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3123, 3123, 3123 },
    { 3094, 3094, 3185 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3126, 3126, 3126 },
    { -1, -1, -1 },
    { 2780, 3336, 3336 },
    { 3010, 3010, 3395 },
    { 3129, 3129, 3129 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3132, 3132, 3132 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3135, 3135, 3135 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3026, 3196, 3196 },
    { 3138, 3138, 3138 },
    { 2970, 3069, 3410 },
    { 2990, 3220, 3220 },
    { 2607, 3498, 3498 },
    { 3141, 3141, 3141 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3144, 3144, 3144 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3147, 3147, 3147 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2856, 3192, 3458 },
    { 3150, 3150, 3150 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3153, 3153, 3153 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3156, 3156, 3156 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3159, 3159, 3159 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2810, 3372, 3372 },
    { 3162, 3162, 3162 },
    { -1, -1, -1 },
    { 3108, 3192, 3192 },
    { -1, -1, -1 },
    { 3165, 3165, 3165 },
    { 3015, 3150, 3350 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3168, 3168, 3168 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3171, 3171, 3171 },
    { -1, -1, -1 },
    { 2961, 3290, 3290 },
    { -1, -1, -1 },
    { 3174, 3174, 3174 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3080, 3080, 3388 },
    { 3177, 3177, 3177 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3180, 3180, 3180 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3183, 3183, 3183 },
    { 2830, 3396, 3396 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3186, 3186, 3186 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3189, 3189, 3189 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2960, 3312, 3330 },
    { 3192, 3192, 3192 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3195, 3195, 3195 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2958, 3332, 3332 },
    { 3198, 3198, 3198 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3201, 3201, 3201 },
    { -1, -1, -1 },
    { 2928, 3360, 3360 },
    { -1, -1, -1 },
    { 3204, 3204, 3204 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3150, 3150, 3325 },
    { 3207, 3207, 3207 },
    { 3055, 3290, 3290 },
    { 3100, 3100, 3450 },
    { -1, -1, -1 },
    { 3210, 3210, 3210 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3213, 3213, 3213 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3216, 3216, 3216 },
    { -1, -1, -1 },
    { 3185, 3234, 3234 },
    { -1, -1, -1 },
    { 3219, 3219, 3219 },
    { 3180, 3240, 3240 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3222, 3222, 3222 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3225, 3225, 3225 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3228, 3228, 3228 },
    { 2870, 3444, 3444 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3231, 3231, 3231 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3234, 3234, 3234 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3237, 3237, 3237 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3240, 3240, 3240 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3243, 3243, 3243 },
    { -1, -1, -1 },
    { 3090, 3296, 3360 },
    { -1, -1, -1 },
    { 3246, 3246, 3246 },
    { 3108, 3276, 3367 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3249, 3249, 3249 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 2890, 3468, 3468 },
    { 3252, 3252, 3252 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3255, 3255, 3255 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3258, 3258, 3258 },
    { 3160, 3160, 3476 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3261, 3261, 3261 },
    { -1, -1, -1 },
    { 3190, 3300, 3300 },
    { -1, -1, -1 },
    { 3264, 3264, 3264 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3120, 3216, 3484 },
    { 3267, 3267, 3267 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3270, 3270, 3270 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3273, 3273, 3273 },
    { 3060, 3298, 3492 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3276, 3276, 3276 },
    { -1, -1, -1 },
    { 3128, 3230, 3496 },
    { 3255, 3290, 3290 },
    { 3279, 3279, 3279 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3282, 3282, 3282 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3285, 3285, 3285 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3288, 3288, 3288 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3291, 3291, 3291 },
    { 3192, 3344, 3344 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3294, 3294, 3294 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3297, 3297, 3297 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3300, 3300, 3300 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3303, 3303, 3303 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3306, 3306, 3306 },
    { -1, -1, -1 },
    { 3276, 3315, 3332 },
    { -1, -1, -1 },
    { 3309, 3309, 3309 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3312, 3312, 3312 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3315, 3315, 3315 },
    { -1, -1, -1 },
    { 3300, 3300, 3350 },
    { -1, -1, -1 },
    { 3318, 3318, 3318 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3321, 3321, 3321 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3324, 3324, 3324 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3327, 3327, 3327 },
    { 3060, 3480, 3480 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3330, 3330, 3330 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3333, 3333, 3333 },
    { -1, -1, -1 },
    { 3306, 3306, 3393 },
    { -1, -1, -1 },
    { 3336, 3336, 3336 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3339, 3339, 3339 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3342, 3342, 3342 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3185, 3430, 3430 },
    { 3345, 3345, 3345 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3348, 3348, 3348 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3351, 3351, 3351 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3354, 3354, 3354 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3357, 3357, 3357 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3360, 3360, 3360 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3363, 3363, 3363 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3366, 3366, 3366 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3369, 3369, 3369 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3372, 3372, 3372 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3375, 3375, 3375 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3378, 3378, 3378 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3381, 3381, 3381 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3384, 3384, 3384 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3360, 3360, 3440 },
    { 3387, 3387, 3387 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3390, 3390, 3390 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3393, 3393, 3393 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3396, 3396, 3396 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3399, 3399, 3399 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3402, 3402, 3402 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3405, 3405, 3405 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3408, 3408, 3408 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3411, 3411, 3411 },
    { -1, -1, -1 },
    { 3325, 3458, 3458 },
    { -1, -1, -1 },
    { 3414, 3414, 3414 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3417, 3417, 3417 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3384, 3384, 3492 },
    { 3420, 3420, 3420 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3423, 3423, 3423 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3426, 3426, 3426 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3429, 3429, 3429 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3432, 3432, 3432 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3435, 3435, 3435 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3438, 3438, 3438 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3441, 3441, 3441 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3444, 3444, 3444 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3447, 3447, 3447 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3450, 3450, 3450 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3453, 3453, 3453 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3456, 3456, 3456 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3459, 3459, 3459 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3462, 3462, 3462 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3465, 3465, 3465 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3468, 3468, 3468 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3471, 3471, 3471 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3474, 3474, 3474 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3477, 3477, 3477 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3480, 3480, 3480 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3483, 3483, 3483 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3486, 3486, 3486 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3489, 3489, 3489 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3492, 3492, 3492 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3495, 3495, 3495 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { -1, -1, -1 },
    { 3498, 3498, 3498 },
};

int N;

void solve()
{
    int x = CHEAT[N][0];
    int y = CHEAT[N][1];
    int z = CHEAT[N][2];

    PRINTLN(x, y, z);
}

signed main(signed /*argc*/, char** /*argv*/)
{
    cin >> N;

    solve();

    return 0;
}


Measured memory_bytes: 256