diff --git a/CMakeLists.txt b/CMakeLists.txt
index 4e0cfc77977f1211ee849b10e1359d84e393a5cf..42b55b5b13f50e469271aa780d71148d5cdddff6 100644
--- a/CMakeLists.txt
+++ b/CMakeLists.txt
@@ -7,7 +7,7 @@ cmake_minimum_required(VERSION 3.15)
project(
EvalHyd
LANGUAGES CXX
- VERSION 0.1.1
+ VERSION 0.1.2
DESCRIPTION "Utility to evaluate streamflow predictions"
)
@@ -18,7 +18,7 @@ project(
find_package(xtl 0.7.5 REQUIRED)
message(STATUS "Found xtl: ${xtl_INCLUDE_DIRS}/xtl")
-find_package(xtensor 0.24.6 REQUIRED)
+find_package(xtensor 0.24.7 REQUIRED)
message(STATUS "Found xtensor: ${xtensor_INCLUDE_DIRS}/xtensor")
# ------------------------------------------------------------------------------
diff --git a/changelog.rst b/changelog.rst
index d47ce60b53d322c48ef57e5f4bb0af60165a7a96..5aef833cdcef4fb297f4f8a2218e68fdfc37a23f 100644
--- a/changelog.rst
+++ b/changelog.rst
@@ -1,11 +1,29 @@
.. default-role:: obj
-..
- latest
- ------
+latest
+------
+
+Yet to be versioned and released. Only available from *dev* branch until then.
+
+v0.1.2
+------
+
+Released on 2024-01-22.
- Yet to be versioned and released. Only available from *dev* branch until then.
+.. rubric:: Scope changes
+
+* add support for minute and hourly time steps in bootstrapping functionality
+ (`CPP#9 <https://gitlab.irstea.fr/HYCAR-Hydro/evalhyd/evalhyd-cpp/-/issues/9>`_)
+* add `"KGENP"` and `"KGENP_D"` as deterministic evaluation metrics since
+ stable sorting is now available in ``xtensor``
+ (`CPP#5 <https://gitlab.irstea.fr/HYCAR-Hydro/evalhyd/evalhyd-cpp/-/issues/5>`_)
+* add `"CONT_TBL"` as probabilistic evaluation metric
+
+.. rubric:: Bug fixes
+* fix bug in the transform functionality for deterministic evaluation when
+ using observed data with missing values
+ (`CPP#10 <https://gitlab.irstea.fr/HYCAR-Hydro/evalhyd/evalhyd-cpp/-/issues/10>`_)
v0.1.1
------
diff --git a/include/evalhyd/detail/determinist/efficiencies.hpp b/include/evalhyd/detail/determinist/efficiencies.hpp
index b5d230249aae761f65d8b102a877631a66cad75a..44ec294957da82ddb3ece86582e277c363a26fba 100644
--- a/include/evalhyd/detail/determinist/efficiencies.hpp
+++ b/include/evalhyd/detail/determinist/efficiencies.hpp
@@ -150,29 +150,22 @@ namespace evalhyd
auto obs_filtered =
xt::filter(obs, !xt::isnan(obs));
- // -------------------------------------------------
- // TODO: use `xt::argsort` with `xt::sorting_method::stable`
- // when this becomes possible with `xtensor` to
- // consistently sort ties across compilers
- // https://github.com/xtensor-stack/xtensor/issues/2677
- // note that the second sorting (to get the
- // rank) does not need the stable method
- // because there will be no ties after the
- // first sorting
- auto prd_sort = xt::argsort(xt::eval(prd_filtered));
- auto obs_sort = xt::argsort(xt::eval(obs_filtered));
- // -------------------------------------------------
+ auto prd_sort = xt::argsort(
+ xt::eval(prd_filtered), {0},
+ xt::sorting_method::stable
+ );
+ auto obs_sort = xt::argsort(
+ xt::eval(obs_filtered), {0},
+ xt::sorting_method::stable
+ );
auto prd_rank = xt::eval(xt::argsort(prd_sort));
auto obs_rank = xt::eval(xt::argsort(obs_sort));
- auto mean_prd_rank =
- xt::eval(xt::nanmean(prd_rank));
- auto mean_obs_rank =
- xt::eval(xt::nanmean(obs_rank));
+ auto mean_rank = (prd_rank.size() - 1) / 2.;
- auto prd_rank_err = xt::eval(prd_rank - mean_prd_rank);
- auto obs_rank_err = xt::eval(obs_rank - mean_obs_rank);
+ auto prd_rank_err = xt::eval(prd_rank - mean_rank);
+ auto obs_rank_err = xt::eval(obs_rank - mean_rank);
auto r_num = xt::nansum(prd_rank_err * obs_rank_err);
diff --git a/include/evalhyd/detail/determinist/events.hpp b/include/evalhyd/detail/determinist/events.hpp
index 794ccef8990fb313ccfec0e82d8746049549ab84..8c2da1fbadb7973b7f9013287218ab5f96788140 100644
--- a/include/evalhyd/detail/determinist/events.hpp
+++ b/include/evalhyd/detail/determinist/events.hpp
@@ -100,13 +100,13 @@ namespace evalhyd
///
/// \param obs_event
/// Observed event outcome.
- /// shape: (sites, thresholds, time)
+ /// shape: (series, thresholds, time)
/// \param prd_event
/// Predicted event outcome.
- /// shape: (sites, thresholds, time)
+ /// shape: (series, thresholds, time)
/// \return
/// Hits.
- /// shape: (sites, thresholds, time)
+ /// shape: (series, thresholds, time)
inline xt::xtensor<double, 3> calc_ct_a(
const xt::xtensor<double, 3>& obs_event,
const xt::xtensor<double, 3>& prd_event
@@ -119,13 +119,13 @@ namespace evalhyd
///
/// \param obs_event
/// Observed event outcome.
- /// shape: (sites, thresholds, time)
+ /// shape: (series, thresholds, time)
/// \param prd_event
/// Predicted event outcome.
- /// shape: (sites, thresholds, time)
+ /// shape: (series, thresholds, time)
/// \return
/// False alarms.
- /// shape: (sites, thresholds, time)
+ /// shape: (series, thresholds, time)
inline xt::xtensor<double, 3> calc_ct_b(
const xt::xtensor<double, 3>& obs_event,
const xt::xtensor<double, 3>& prd_event
@@ -138,13 +138,13 @@ namespace evalhyd
///
/// \param obs_event
/// Observed event outcome.
- /// shape: (sites, thresholds, time)
+ /// shape: (series, thresholds, time)
/// \param prd_event
/// Predicted event outcome.
- /// shape: (sites, thresholds, time)
+ /// shape: (series, thresholds, time)
/// \return
/// Misses.
- /// shape: (sites, thresholds, time)
+ /// shape: (series, thresholds, time)
inline xt::xtensor<double, 3> calc_ct_c(
const xt::xtensor<double, 3>& obs_event,
const xt::xtensor<double, 3>& prd_event
@@ -157,13 +157,13 @@ namespace evalhyd
///
/// \param obs_event
/// Observed event outcome.
- /// shape: (sites, thresholds, time)
+ /// shape: (series, thresholds, time)
/// \param prd_event
/// Predicted event outcome.
- /// shape: (sites, thresholds, time)
+ /// shape: (series, thresholds, time)
/// \return
/// Correct rejections.
- /// shape: (sites, thresholds, time)
+ /// shape: (series, thresholds, time)
inline xt::xtensor<double, 3> calc_ct_d(
const xt::xtensor<double, 3>& obs_event,
const xt::xtensor<double, 3>& prd_event
@@ -209,7 +209,7 @@ namespace evalhyd
/// \param n_exp
/// Number of bootstrap samples.
/// \return
- /// Probabilities of detection.
+ /// Contingency tables.
/// shape: (series, subsets, samples, thresholds, cells)
template<class XD2>
inline xt::xtensor<double, 5> calc_CONT_TBL(
diff --git a/include/evalhyd/detail/probabilist/contingency.hpp b/include/evalhyd/detail/probabilist/contingency.hpp
index a4685e4aec83615ebad1c612d3fbcdb72b42f97b..0960708455f7a0fa409f41187031fb74c3389f3f 100644
--- a/include/evalhyd/detail/probabilist/contingency.hpp
+++ b/include/evalhyd/detail/probabilist/contingency.hpp
@@ -297,6 +297,84 @@ namespace evalhyd
}
}
+ /// Compute the contingency table (CONT_TBL), i.e. 'hits',
+ /// 'false alarms', 'misses', 'correct rejections', in this order.
+ ///
+ /// \param ct_a
+ /// Hits.
+ /// shape: (sites, lead times, levels, thresholds, time)
+ /// \param ct_b
+ /// False alarms.
+ /// shape: (sites, lead times, levels, thresholds, time)
+ /// \param ct_c
+ /// Misses.
+ /// shape: (sites, lead times, levels, thresholds, time)
+ /// \param ct_d
+ /// Correct rejections.
+ /// shape: (sites, lead times, levels, thresholds, time)
+ /// \param q_thr
+ /// Streamflow exceedance threshold(s).
+ /// shape: (sites, thresholds)
+ /// \param t_msk
+ /// Temporal subsets of the whole record.
+ /// shape: (sites, lead times, subsets, time)
+ /// \param b_exp
+ /// Boostrap samples.
+ /// shape: (samples, time slice)
+ /// \param n_sit
+ /// Number of sites.
+ /// \param n_ldt
+ /// Number of lead times.
+ /// \param n_thr
+ /// Number of thresholds.
+ /// \param n_mbr
+ /// Number of ensemble members.
+ /// \param n_msk
+ /// Number of temporal subsets.
+ /// \param n_exp
+ /// Number of bootstrap samples.
+ /// \return
+ /// Contingency table.
+ /// shape: (sites, lead times, subsets, samples, levels, thresholds, cells)
+ template <class XD2>
+ inline xt::xtensor<double, 7> calc_CONT_TBL(
+ const xt::xtensor<double, 5>& ct_a,
+ const xt::xtensor<double, 5>& ct_b,
+ const xt::xtensor<double, 5>& ct_c,
+ const xt::xtensor<double, 5>& ct_d,
+ const XD2& q_thr,
+ const xt::xtensor<bool, 4>& t_msk,
+ const std::vector<xt::xkeep_slice<int>>& b_exp,
+ std::size_t n_sit,
+ std::size_t n_ldt,
+ std::size_t n_thr,
+ std::size_t n_mbr,
+ std::size_t n_msk,
+ std::size_t n_exp
+ )
+ {
+ // initialise output variable
+ xt::xtensor<double, 7> CONT_TBL =
+ xt::zeros<double>({n_sit, n_ldt, n_msk, n_exp,
+ n_mbr + 1, n_thr, std::size_t {4}});
+
+ // compute table one cell at a time
+ std::size_t i = 0;
+ for (auto cell: {ct_a, ct_b, ct_c, ct_d})
+ {
+ xt::view(CONT_TBL, xt::all(), xt::all(), xt::all(),
+ xt::all(), xt::all(), xt::all(), i) =
+ detail::calc_METRIC_from_metric(
+ cell, q_thr, t_msk, b_exp,
+ n_sit, n_ldt, n_thr, n_mbr, n_msk, n_exp
+ );
+
+ i++;
+ }
+
+ return CONT_TBL;
+ }
+
/// Compute the probability of detection (POD),
/// also known as 'hit rate'.
///
diff --git a/include/evalhyd/detail/probabilist/evaluator.hpp b/include/evalhyd/detail/probabilist/evaluator.hpp
index 976145c58817f529c2786a246665c7eac55c5eb9..3f94fd6d85dcdd94fa5da2224bad5dc914a8397f 100644
--- a/include/evalhyd/detail/probabilist/evaluator.hpp
+++ b/include/evalhyd/detail/probabilist/evaluator.hpp
@@ -110,6 +110,7 @@ namespace evalhyd
xtl::xoptional<xt::xtensor<double, 5>, bool> QS;
xtl::xoptional<xt::xtensor<double, 4>, bool> CRPS_FROM_QS;
// > Contingency table-based
+ xtl::xoptional<xt::xtensor<double, 7>, bool> CONT_TBL;
xtl::xoptional<xt::xtensor<double, 6>, bool> POD;
xtl::xoptional<xt::xtensor<double, 6>, bool> POFD;
xtl::xoptional<xt::xtensor<double, 6>, bool> FAR;
@@ -651,6 +652,19 @@ namespace evalhyd
return CRPS_FROM_QS.value();
};
+ xt::xtensor<double, 7> get_CONT_TBL()
+ {
+ if (!CONT_TBL.has_value())
+ {
+ CONT_TBL = metrics::calc_CONT_TBL(
+ get_ct_a(), get_ct_b(), get_ct_c(), get_ct_d(),
+ get_q_thr(), t_msk, b_exp,
+ n_sit, n_ldt, n_thr, n_mbr, n_msk, n_exp
+ );
+ }
+ return CONT_TBL.value();
+ };
+
xt::xtensor<double, 6> get_POD()
{
if (!POD.has_value())
diff --git a/include/evalhyd/detail/uncertainty.hpp b/include/evalhyd/detail/uncertainty.hpp
index af55fc2425c19b68bdaba70488d9305b60478825..3ea64e7a632db25f4fb59e564525993a617993a5 100644
--- a/include/evalhyd/detail/uncertainty.hpp
+++ b/include/evalhyd/detail/uncertainty.hpp
@@ -105,8 +105,41 @@ namespace evalhyd
(x_timepoints >= start) && (x_timepoints < end);
// check that year is complete (without a rigorous leap year check)
- int n_days = xt::sum(wdw)();
- if ((n_days != 365) && (n_days != 366))
+ bool complete_yr = true;
+ if (std::chrono::minutes(ti).count() == 1)
+ {
+ // minute timestep
+ int n_minutes = xt::sum(wdw)();
+ if ((n_minutes != 60 * 24 * 365) && (n_minutes != 60 * 24 * 366))
+ {
+ complete_yr = false;
+ }
+ }
+ else if (std::chrono::minutes(ti).count() == 60)
+ {
+ // hourly timestep
+ int n_hours = xt::sum(wdw)();
+ if ((n_hours != 24 * 365) && (n_hours != 24 * 366))
+ {
+ complete_yr = false;
+ }
+ }
+ else if (std::chrono::minutes(ti).count() == 60 * 24)
+ {
+ // daily timestep
+ int n_days = xt::sum(wdw)();
+ if ((n_days != 365) && (n_days != 366))
+ {
+ complete_yr = false;
+ }
+ }
+ else
+ {
+ throw std::runtime_error(
+ "time step must be minute, hourly, or daily"
+ );
+ }
+ if (!complete_yr)
{
throw std::runtime_error(
"year starting in " + std::to_string(y - 400)
diff --git a/include/evalhyd/evald.hpp b/include/evalhyd/evald.hpp
index 9ddeeadf1ddb42ba5caed1bc54748ce24b351be2..47769c2fef0b93862f06088e6f855deea55be4da 100644
--- a/include/evalhyd/evald.hpp
+++ b/include/evalhyd/evald.hpp
@@ -132,7 +132,9 @@ namespace evalhyd
/// The date and time must be specified in a string following the
/// ISO 8601-1:2019 standard, i.e. "YYYY-MM-DD hh:mm:ss" (e.g. the
/// 21st of May 2007 at 4 in the afternoon is "2007-05-21 16:00:00").
- /// If provided, it is only used if *bootstrap* is also provided.
+ /// The time series must feature complete years. Only minute, hourly,
+ /// and daily time steps are supported. If provided, it is only used
+ /// if *bootstrap* is also provided.
///
/// seed: ``int``, optional
/// A value for the seed used by random generators. This parameter
@@ -244,13 +246,7 @@ namespace evalhyd
metrics,
{"MAE", "MARE", "MSE", "RMSE",
"NSE", "KGE", "KGE_D", "KGEPRIME", "KGEPRIME_D",
- // ------------------------------------------------------------
- // TODO: bring back when `xt::argsort` supports stable sorting
- // so that the r_spearman component of KGENP and KGENP_D
- // yields consistent results across compilers
- // https://github.com/xtensor-stack/xtensor/issues/2677
- // "KGENP", "KGENP_D",
- // ------------------------------------------------------------
+ "KGENP", "KGENP_D",
"CONT_TBL"}
);
@@ -391,7 +387,7 @@ namespace evalhyd
if ( !epsilon.has_value() )
{
// determine an epsilon value to avoid zero divide
- epsilon = xt::mean(q_obs_)() * 0.01;
+ epsilon = xt::nanmean(q_obs_)() * 0.01;
}
return XD2(1. / (q + epsilon.value()));
@@ -401,7 +397,7 @@ namespace evalhyd
if ( !epsilon.has_value() )
{
// determine an epsilon value to avoid log zero
- epsilon = xt::mean(q_obs_)() * 0.01;
+ epsilon = xt::nanmean(q_obs_)() * 0.01;
}
return XD2(xt::log(q + epsilon.value()));
@@ -419,7 +415,7 @@ namespace evalhyd
if ( !epsilon.has_value() )
{
// determine an epsilon value to avoid zero divide
- epsilon = xt::mean(q_obs_)() * 0.01;
+ epsilon = xt::nanmean(q_obs_)() * 0.01;
}
return XD2(xt::pow(q + epsilon.value(),
diff --git a/include/evalhyd/evalp.hpp b/include/evalhyd/evalp.hpp
index c04412097f925f675cb5750037086c421dceda9e..f7f4340f210a2027d49d30d6fcf0a8505c0e4110 100644
--- a/include/evalhyd/evalp.hpp
+++ b/include/evalhyd/evalp.hpp
@@ -123,7 +123,9 @@ namespace evalhyd
/// The date and time must be specified in a string following the
/// ISO 8601-1:2019 standard, i.e. "YYYY-MM-DD hh:mm:ss" (e.g. the
/// 21st of May 2007 at 4 in the afternoon is "2007-05-21 16:00:00").
- /// If provided, it is only used if *bootstrap* is also provided.
+ /// The time series must feature complete years. Only minute, hourly,
+ /// and daily time steps are supported. If provided, it is only used
+ /// if *bootstrap* is also provided.
///
/// seed: ``int``, optional
/// A value for the seed used by random generators. This parameter
@@ -238,7 +240,7 @@ namespace evalhyd
{"BS", "BSS", "BS_CRD", "BS_LBD", "REL_DIAG", "CRPS_FROM_BS",
"CRPS_FROM_ECDF",
"QS", "CRPS_FROM_QS",
- "POD", "POFD", "FAR", "CSI", "ROCSS",
+ "CONT_TBL", "POD", "POFD", "FAR", "CSI", "ROCSS",
"RANK_HIST", "DS", "AS",
"CR", "AW", "AWN", "WS",
"ES"}
@@ -481,6 +483,12 @@ namespace evalhyd
uncertainty::summarise_p(evaluator.get_CRPS_FROM_QS(), summary)
);
}
+ else if ( metric == "CONT_TBL" )
+ {
+ r.emplace_back(
+ uncertainty::summarise_p(evaluator.get_CONT_TBL(), summary)
+ );
+ }
else if ( metric == "POD" )
{
r.emplace_back(
diff --git a/tests/data/q_obs.csv b/tests/data/q_obs.csv
index 167011e7c6b9a1f3e9d58262bcd37e75056c3b3d..0b23dbca97708ebcf627e96e5273b6d150ce3efe 100644
--- a/tests/data/q_obs.csv
+++ b/tests/data/q_obs.csv
@@ -1 +1 @@
-2520,2270,2130,1950,1820,1680,1590,1560,1570,1450,1410,1370,1350,1280,1230,1290,1320,1210,1160,1120,1130,1120,1100,1070,1050,1060,1590,2280,2300,2480,2250,2800,3490,9270,7180,4210,3160,2600,2260,2630,5160,5430,4420,8780,5270,3890,3840,4120,3410,2840,2530,2200,1960,1810,1820,2470,2980,3710,3160,4330,3760,4300,3200,9720,10200,5410,3980,4560,4290,3560,3140,2860,2530,2300,2120,1890,1770,1690,1620,1550,1490,1380,1320,1290,1270,1230,1200,1210,1430,1220,1200,1250,1200,1100,1080,1060,1030,1000,977,965,944,924,910,873,829,805,776,753,735,728,706,689,661,638,635,629,639,725,712,870,856,1120,886,722,738,997,723,642,610,593,1930,1740,1470,3100,1740,1190,949,798,725,653,618,590,3210,2120,1080,864,749,660,608,585,563,538,504,494,1070,717,660,803,654,666,796,899,843,698,1040,681,804,2810,1630,1360,1000,768,631,595,548,498,523,604,568,691,509,459,564,468,421,414,406,398,385,350,329,322,332,322,302,315,378,420,374,309,262,236,234,230,215,218,206,202,200,199,196,193,207,651,529,466,347,279,252,226,205,179,192,200,215,236,281,217,340,314,282,228,195,192,199,186,177,161,157,395,509,1020,704,394,354,299,268,245,258,277,255,241,225,223,229,227,224,220,218,228,241,242,257,249,261,309,495,675,416,398,360,729,491,402,467,1200,622,424,420,552,447,374,657,588,593,480,419,409,723,731,744,565,503,468,455,1270,1730,967,2290,1790,1090,946,791,734,719,681,758,934,814,737,707
+2520,2270,2130,1950,1820,1680,1590,1560,1570,1450,1410,1370,1350,1280,1230,1290,1320,1210,1160,1120,1130,1120,1100,1070,1050,1060,1590,2280,2300,2480,2250,2800,3490,9270,7180,4210,3160,2600,2260,2630,5160,5430,4420,8780,5270,3890,3840,4120,3410,2840,2530,2200,1960,1810,1820,2470,2980,3710,3160,4330,3760,4300,3200,9720,10200,5410,3980,4560,4290,3560,3140,2860,2530,2300,2120,1890,1770,1690,1620,1550,1490,1380,1320,1290,1270,1230,1200,1210,1430,1220,1200,1250,1200,1100,1080,1060,1030,1000,977,965,944,924,910,873,829,805,776,753,735,728,706,689,661,638,635,629,639,725,712,870,856,1120,886,722,738,997,723,642,610,593,1930,1740,1470,3100,1740,1190,949,798,725,653,618,590,3210,2120,1080,864,749,660,608,585,563,538,504,494,1070,717,660,803,654,666,796,899,843,698,1040,681,804,2810,1630,1360,1000,768,631,595,548,498,523,604,568,691,509,459,564,468,421,414,406,398,385,350,329,322,332,322,302,315,378,420,374,309,262,236,234,230,215,218,206,202,200,199,196,193,207,651,529,466,347,279,252,226,205,179,192,200,215,236,281,217,340,314,282,228,195,192,199,186,177,161,157,395,509,1020,704,394,354,299,268,245,258,277,255,241,225,223,229,227,224,220,218,228,241,242,257,249,261,309,495,675,416,398,360,729,491,402,467,1200,622,424,420,552,447,374,657,588,593,480,419,409,723,731,744,565,503,468,455,1270,1730,967,2290,1790,1090,946,791,734,719,681,758,934,814,737,707,NAN
diff --git a/tests/data/q_prd.csv b/tests/data/q_prd.csv
index 3c7cd7852c876dac0e3625479f13886a430b5f2c..327bd3edce88ff54d7ae1f5a586d2dc74acbc1b6 100644
--- a/tests/data/q_prd.csv
+++ b/tests/data/q_prd.csv
@@ -1,51 +1,51 @@
-2247,2044,2037,1825,1699,1600,1501,1432,1440,1388,1299,1259,1211,1177,1124,1121,1399,1179,1102,1055,1017,1001,979,953,925,927,1899,4782,2601,3050,1998,3478,5762,8745,7777,4086,2968,2456,2138,3199,7187,7165,3942,11588,4643,3618,3184,6052,3723,3356,2645,2330,2103,1928,1890,3624,3647,5821,2949,4161,3855,5200,3162,3896,19818,5228,3711,4874,4868,4267,2978,2748,2500,2276,2107,1969,1815,1714,1649,1561,1491,1428,1347,1288,1245,1207,1163,1189,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,594,625,616,707,759,929,755,684,737,804,680,639,620,706,2474,1406,2686,2037,1410,1130,992,901,847,798,766,750,2793,1574,1087,960,883,823,782,755,730,705,677,744,932,770,794,804,728,721,765,826,795,784,875,711,795,2295,1265,1115,936,817,742,713,680,647,647,671,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,529,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,448,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,436,516,412,402,398,551,449,416,484,801,537,457,483,534,477,483,582,575,557,504,477,515,643,627,627,546,515,497,577,1439,1198,1591,1815,1448,1117,960,847,809,788,749,896,870,801,752
-2247,2045,2037,1825,1699,1600,1501,1433,1440,1388,1299,1259,1211,1177,1124,1132,1399,1179,1102,1055,1017,1001,979,953,925,932,1905,4784,2619,3050,2002,3506,5783,8764,7777,4086,2968,2456,2138,3299,7225,7165,3957,11588,4643,3618,3255,6052,3726,3356,2645,2330,2103,1928,1900,3645,3691,5821,2950,4161,3916,5200,3162,3956,19830,5228,3723,4877,4869,4267,2978,2748,2500,2276,2107,1969,1815,1714,1650,1561,1491,1428,1347,1288,1245,1207,1163,1195,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,594,625,616,710,760,929,755,686,737,804,680,639,620,713,2474,1418,2686,2037,1410,1130,992,901,847,798,766,754,2793,1574,1087,960,883,823,782,755,730,705,677,744,932,771,794,804,728,721,765,826,798,784,875,711,798,2295,1265,1115,936,817,742,713,680,647,647,671,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,529,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,448,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,436,516,412,403,398,551,449,416,484,801,537,457,483,534,477,483,583,575,557,504,478,516,643,627,627,546,515,498,578,1439,1216,1592,1815,1449,1117,960,847,809,788,750,896,870,801,752
-2247,2045,2038,1825,1699,1600,1501,1433,1440,1388,1299,1259,1211,1177,1124,1136,1399,1179,1102,1055,1017,1001,979,953,926,935,1908,4788,2623,3050,2017,3543,5794,8785,7777,4086,2968,2456,2138,3325,7250,7165,4048,11588,4643,3618,3271,6052,3737,3356,2645,2330,2103,1928,1909,3648,3692,5821,2987,4161,3956,5200,3162,3978,19858,5228,3726,4879,4886,4267,2978,2748,2500,2276,2107,1969,1815,1714,1652,1561,1491,1428,1347,1288,1245,1207,1163,1197,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,595,625,616,710,760,929,755,687,737,804,680,639,620,713,2474,1422,2686,2037,1410,1130,992,901,847,798,766,755,2793,1574,1087,960,883,823,782,755,730,705,677,744,932,771,794,804,728,721,765,826,802,784,875,711,802,2295,1265,1115,936,817,742,713,680,647,647,671,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,529,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,448,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,436,516,412,403,398,551,449,417,484,801,537,457,483,534,477,484,583,575,557,504,479,516,643,627,627,546,515,500,578,1439,1224,1596,1815,1451,1117,960,847,809,788,750,896,870,801,752
-2247,2048,2038,1825,1699,1600,1501,1435,1440,1388,1299,1259,1211,1177,1124,1147,1399,1179,1102,1055,1017,1001,979,953,926,943,1918,4800,2627,3050,2019,3560,5795,8812,7777,4086,2968,2456,2138,3334,7270,7165,4104,11588,4643,3618,3280,6052,3746,3356,2645,2330,2103,1928,1912,3674,3714,5821,2991,4161,3966,5200,3162,3981,19860,5228,3743,4881,4891,4267,2978,2748,2500,2276,2107,1969,1815,1714,1656,1561,1491,1428,1347,1288,1245,1207,1163,1201,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,595,625,616,712,762,929,755,687,737,804,680,639,620,722,2474,1424,2686,2037,1410,1130,992,901,847,798,766,758,2793,1574,1087,960,883,823,782,755,730,705,677,744,932,772,794,804,729,721,765,826,808,784,875,711,804,2295,1265,1115,936,817,742,713,680,647,647,671,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,529,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,448,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,436,517,412,403,398,551,449,417,485,801,538,458,483,534,478,484,583,575,557,504,479,516,643,627,627,546,515,500,583,1439,1227,1597,1815,1454,1117,960,847,809,788,751,896,870,801,752
-2247,2048,2038,1825,1699,1600,1501,1436,1440,1388,1299,1259,1211,1177,1124,1153,1399,1180,1102,1055,1017,1001,979,953,926,944,1931,4801,2633,3050,2026,3560,5808,8833,7777,4086,2968,2456,2138,3380,7304,7165,4154,11588,4643,3618,3297,6052,3747,3356,2645,2330,2103,1928,1920,3677,3718,5821,2992,4161,3972,5200,3162,3995,19867,5228,3749,4883,4914,4267,2978,2748,2500,2276,2107,1969,1815,1714,1664,1561,1491,1428,1347,1288,1245,1207,1163,1204,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,595,625,616,713,763,929,755,691,737,804,680,639,620,724,2474,1424,2686,2037,1410,1130,992,901,847,798,766,758,2793,1574,1087,960,883,823,782,755,730,705,677,744,932,772,794,804,730,721,765,826,812,784,875,711,805,2295,1265,1115,936,817,742,713,680,647,647,671,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,529,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,448,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,436,517,412,403,398,551,449,418,486,801,538,458,483,534,478,484,583,575,557,504,479,517,643,627,627,546,515,501,584,1439,1230,1598,1815,1454,1117,960,847,809,788,752,896,870,801,752
-2247,2049,2038,1825,1699,1600,1501,1436,1440,1388,1299,1259,1211,1177,1124,1161,1399,1181,1102,1055,1017,1001,979,953,926,944,1936,4806,2636,3050,2028,3571,5817,8844,7777,4086,2968,2456,2138,3474,7311,7165,4158,11588,4643,3618,3297,6052,3748,3356,2645,2330,2103,1928,1921,3681,3727,5821,2995,4161,3980,5200,3162,4060,19884,5228,3760,4884,4938,4267,2978,2748,2500,2276,2107,1969,1815,1714,1664,1561,1491,1428,1347,1288,1245,1207,1163,1215,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,595,625,616,713,763,929,755,691,737,804,680,639,620,728,2474,1425,2686,2037,1410,1130,992,901,847,798,766,761,2793,1574,1087,960,883,823,782,755,730,705,677,744,932,773,794,804,731,721,765,826,818,784,875,711,805,2295,1265,1115,936,817,742,713,680,647,647,671,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,529,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,448,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,436,517,412,403,398,551,449,418,486,801,538,458,483,534,478,484,583,575,557,504,479,517,643,627,627,546,515,501,585,1439,1234,1601,1815,1455,1117,960,847,809,788,753,896,870,801,752
-2247,2050,2039,1825,1699,1600,1501,1437,1440,1388,1299,1259,1211,1177,1124,1162,1399,1181,1102,1055,1017,1001,979,953,926,945,1937,4809,2653,3050,2029,3601,5817,8848,7777,4086,2968,2456,2138,3504,7314,7165,4167,11588,4643,3618,3300,6052,3749,3356,2645,2330,2103,1928,1922,3688,3729,5821,3014,4161,4047,5200,3162,4095,19885,5228,3792,4886,4952,4267,2978,2748,2500,2276,2107,1969,1815,1714,1675,1561,1491,1428,1347,1288,1245,1207,1163,1218,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,595,625,616,715,764,929,755,693,737,804,680,639,620,731,2474,1429,2686,2037,1410,1130,992,901,847,798,766,764,2793,1574,1087,960,883,823,782,755,730,705,677,744,932,774,794,804,731,721,765,826,831,784,875,711,806,2295,1265,1115,936,817,742,713,680,647,647,671,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,529,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,448,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,436,517,412,403,398,551,449,419,487,801,538,459,483,534,478,484,583,575,557,504,479,517,643,627,627,546,515,501,586,1439,1239,1603,1815,1455,1117,960,847,809,788,753,896,870,801,752
-2247,2050,2039,1825,1699,1600,1501,1440,1440,1388,1299,1259,1211,1177,1124,1173,1399,1182,1102,1055,1017,1001,979,953,926,948,1940,4810,2671,3050,2037,3607,5821,8860,7777,4086,2968,2456,2138,3507,7321,7165,4167,11588,4643,3618,3311,6052,3755,3356,2645,2330,2103,1928,1924,3688,3730,5821,3015,4161,4049,5200,3162,4102,19887,5228,3808,4887,4957,4267,2978,2748,2500,2276,2107,1969,1815,1714,1678,1561,1491,1428,1347,1288,1245,1207,1163,1222,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,595,625,616,718,764,929,755,693,737,804,680,639,620,731,2474,1430,2686,2037,1410,1130,992,901,847,798,766,765,2793,1574,1087,960,883,823,782,755,730,705,677,744,932,774,794,804,732,721,765,826,832,784,875,711,807,2295,1265,1115,936,817,742,713,680,647,647,671,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,529,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,448,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,436,517,412,403,398,551,449,419,487,801,539,459,483,534,478,484,583,575,557,504,479,517,643,627,627,546,515,501,586,1439,1239,1604,1815,1456,1117,960,847,809,788,754,896,870,801,752
-2247,2052,2039,1825,1699,1600,1501,1440,1440,1388,1299,1259,1211,1177,1124,1176,1399,1182,1102,1055,1017,1001,979,953,926,952,1950,4822,2672,3050,2038,3615,5844,8866,7777,4086,2968,2456,2138,3518,7333,7165,4187,11588,4643,3618,3312,6052,3758,3356,2645,2330,2103,1928,1925,3689,3735,5821,3017,4161,4050,5200,3162,4112,19887,5228,3812,4894,4962,4267,2978,2748,2500,2276,2107,1969,1815,1714,1680,1561,1491,1428,1347,1288,1245,1207,1163,1228,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,595,625,616,718,765,929,755,693,737,804,680,639,620,732,2474,1449,2686,2037,1410,1130,992,901,847,798,766,766,2793,1574,1087,960,883,823,782,755,730,705,677,744,932,774,794,804,732,722,765,826,833,784,875,711,807,2295,1265,1115,936,817,742,713,680,647,647,672,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,529,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,448,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,436,517,412,403,398,551,449,419,487,801,539,459,483,534,478,484,583,575,557,504,480,517,643,627,627,546,515,501,587,1439,1249,1606,1815,1456,1117,960,847,809,788,755,896,870,801,752
-2247,2053,2039,1825,1699,1600,1501,1440,1440,1388,1299,1259,1211,1177,1124,1179,1399,1182,1102,1055,1017,1001,979,953,927,962,1958,4823,2682,3050,2038,3642,5845,8899,7777,4086,2968,2456,2138,3528,7338,7165,4190,11588,4643,3618,3314,6056,3761,3356,2645,2330,2103,1928,1926,3691,3749,5821,3018,4161,4050,5200,3162,4116,19905,5228,3813,4896,4973,4267,2978,2748,2500,2276,2107,1969,1815,1714,1681,1561,1491,1428,1347,1288,1245,1207,1163,1231,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,596,625,616,718,766,929,755,695,737,804,680,639,620,733,2474,1453,2686,2037,1410,1130,992,901,847,798,766,767,2793,1574,1087,960,883,823,782,755,730,705,677,744,932,775,794,804,732,722,765,826,835,784,875,711,807,2295,1265,1115,936,817,742,713,680,647,647,672,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,529,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,448,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,436,517,412,403,398,551,449,419,487,801,539,460,483,534,478,484,583,575,557,504,480,517,643,627,627,546,515,501,589,1439,1250,1607,1815,1457,1117,960,847,809,788,755,896,870,801,752
-2247,2054,2039,1825,1699,1600,1501,1440,1440,1388,1299,1259,1211,1177,1124,1181,1399,1182,1102,1055,1017,1001,979,953,927,968,1959,4825,2682,3050,2041,3648,5856,8906,7777,4086,2968,2456,2138,3575,7343,7166,4252,11588,4643,3618,3323,6059,3762,3356,2645,2330,2103,1928,1937,3697,3752,5821,3023,4161,4053,5200,3162,4118,19917,5228,3824,4901,4975,4267,2978,2748,2500,2276,2107,1969,1815,1714,1684,1561,1491,1428,1347,1288,1245,1207,1163,1231,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,596,625,616,718,766,929,755,697,737,804,680,639,620,736,2474,1453,2686,2037,1410,1130,992,901,847,798,766,769,2793,1574,1087,960,883,823,782,755,730,705,677,744,932,776,794,804,732,722,765,826,836,784,875,711,807,2295,1265,1115,936,817,742,713,680,647,647,672,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,529,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,448,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,436,517,412,403,398,551,449,419,487,801,539,460,483,534,478,484,583,575,557,504,480,517,643,627,627,546,515,501,590,1439,1250,1609,1815,1457,1117,960,847,809,788,756,896,870,801,752
-2247,2057,2040,1825,1699,1600,1501,1441,1440,1388,1299,1259,1211,1177,1124,1184,1399,1182,1102,1055,1017,1001,979,953,928,968,1965,4825,2682,3050,2044,3649,5886,8914,7777,4086,2968,2456,2138,3630,7348,7169,4269,11588,4643,3618,3326,6062,3774,3356,2645,2330,2103,1928,1957,3699,3756,5821,3023,4161,4057,5200,3162,4180,19920,5228,3828,4901,4981,4267,2978,2748,2500,2276,2107,1969,1815,1714,1686,1561,1491,1428,1347,1288,1245,1207,1163,1231,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,596,625,616,718,766,929,755,697,737,804,680,639,620,738,2474,1458,2686,2037,1410,1130,992,901,847,798,766,769,2793,1574,1087,960,883,823,782,755,730,705,677,744,932,777,794,804,733,722,765,826,837,784,875,711,807,2295,1265,1115,936,817,742,713,680,647,647,672,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,529,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,448,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,436,517,412,403,398,551,449,420,487,801,539,460,483,534,478,484,584,575,557,504,480,517,643,627,627,546,515,501,591,1439,1251,1610,1815,1457,1117,960,847,809,788,756,896,870,801,752
-2247,2058,2040,1825,1699,1600,1501,1445,1440,1388,1299,1259,1211,1177,1124,1191,1399,1182,1102,1055,1017,1001,979,953,928,969,1966,4841,2694,3050,2044,3650,5895,8920,7777,4086,2968,2456,2138,3683,7348,7170,4284,11588,4643,3618,3337,6072,3775,3356,2645,2330,2103,1928,1967,3704,3762,5821,3025,4161,4057,5200,3162,4198,19920,5228,3828,4903,4985,4267,2978,2748,2500,2276,2107,1969,1815,1714,1689,1561,1491,1428,1347,1288,1245,1207,1163,1233,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,596,625,616,719,767,929,755,698,737,804,680,639,620,742,2474,1476,2686,2037,1410,1130,992,901,847,798,766,770,2793,1574,1087,960,883,823,782,755,730,705,677,744,932,777,794,804,733,723,765,826,847,784,875,711,808,2295,1265,1115,936,817,742,713,680,647,647,672,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,448,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,436,517,412,403,398,551,449,420,487,801,539,461,483,534,479,485,584,575,557,504,480,518,643,627,627,546,515,501,592,1439,1251,1611,1815,1460,1117,960,847,809,788,757,896,870,801,752
-2247,2061,2040,1825,1699,1600,1501,1446,1440,1388,1299,1259,1211,1177,1124,1191,1399,1183,1102,1055,1017,1001,979,953,928,969,1966,4844,2695,3050,2045,3659,5929,8932,7777,4086,2968,2456,2138,3707,7350,7171,4285,11588,4643,3618,3339,6076,3777,3356,2645,2330,2103,1928,1968,3707,3763,5821,3032,4161,4080,5200,3162,4202,19925,5228,3836,4904,4987,4267,2978,2748,2500,2276,2107,1969,1815,1714,1690,1561,1491,1428,1347,1288,1245,1207,1163,1235,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,596,625,617,719,767,929,755,699,737,804,680,639,620,744,2474,1477,2686,2037,1410,1130,992,901,847,798,766,772,2793,1574,1087,960,883,823,782,755,730,705,677,744,932,777,794,804,733,724,765,826,856,784,875,711,808,2295,1265,1115,936,817,742,713,680,647,647,672,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,448,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,436,517,412,404,398,551,449,420,488,801,539,462,483,534,479,485,584,575,557,504,481,518,643,627,627,546,515,502,592,1439,1252,1612,1815,1461,1117,960,847,809,788,758,896,870,801,752
-2247,2062,2041,1825,1699,1600,1501,1446,1440,1388,1299,1259,1211,1177,1124,1191,1399,1183,1102,1055,1017,1001,979,953,929,974,1973,4844,2697,3050,2048,3676,5930,8948,7777,4086,2968,2456,2138,3729,7360,7171,4300,11588,4643,3618,3341,6076,3779,3357,2645,2330,2103,1928,1968,3708,3770,5821,3035,4161,4091,5200,3162,4210,19927,5228,3840,4906,4997,4267,2978,2748,2500,2276,2107,1969,1815,1714,1694,1561,1491,1428,1347,1288,1245,1207,1163,1238,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,597,625,617,720,767,929,755,699,737,804,680,639,620,745,2474,1479,2686,2037,1410,1130,992,901,847,798,766,773,2793,1574,1087,960,883,823,782,755,730,705,677,744,932,779,794,804,733,724,765,826,857,784,875,711,809,2295,1265,1115,936,817,742,713,680,647,647,673,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,448,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,436,517,412,404,398,551,449,420,488,801,539,462,483,534,479,485,584,575,557,504,481,518,643,627,627,546,515,502,592,1439,1255,1612,1815,1462,1117,960,847,809,788,758,896,870,801,752
-2247,2063,2041,1825,1699,1600,1501,1446,1440,1388,1299,1259,1211,1177,1124,1192,1399,1183,1102,1055,1017,1001,979,953,929,981,1999,4851,2699,3050,2052,3680,5984,8953,7777,4086,2968,2456,2138,3765,7372,7173,4306,11588,4643,3618,3342,6076,3786,3357,2645,2330,2103,1928,1969,3710,3771,5821,3041,4161,4093,5200,3162,4227,19932,5228,3851,4907,5010,4267,2978,2748,2500,2276,2107,1969,1815,1714,1699,1561,1491,1428,1347,1288,1245,1207,1163,1240,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,597,625,617,720,768,929,755,699,737,804,680,639,620,749,2474,1479,2686,2037,1410,1130,992,901,847,798,766,777,2793,1574,1087,960,883,823,782,755,730,705,678,744,932,779,794,804,734,724,765,826,863,784,875,711,809,2295,1265,1115,936,817,742,713,680,647,647,673,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,448,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,437,517,412,404,398,551,449,420,488,801,539,462,483,534,479,485,584,575,557,504,481,518,643,627,627,546,515,502,593,1439,1255,1613,1815,1463,1117,960,847,809,788,758,896,870,801,752
-2247,2063,2041,1825,1699,1600,1501,1447,1440,1388,1299,1259,1211,1177,1124,1193,1399,1183,1102,1055,1017,1001,979,953,929,993,2006,4852,2699,3050,2055,3681,6005,8964,7777,4086,2968,2456,2138,3785,7373,7173,4322,11588,4643,3618,3343,6079,3787,3357,2645,2330,2103,1928,1974,3711,3771,5821,3043,4162,4103,5200,3162,4228,19950,5228,3854,4908,5011,4267,2978,2748,2500,2276,2107,1969,1815,1714,1700,1561,1491,1428,1347,1288,1245,1207,1163,1242,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,597,625,617,720,768,929,755,700,737,804,680,639,620,750,2474,1482,2686,2037,1410,1130,992,901,847,798,766,777,2793,1574,1087,960,883,823,782,755,730,705,678,744,932,779,794,804,735,724,765,826,869,784,875,711,809,2295,1265,1115,936,817,742,713,680,647,647,673,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,448,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,437,517,412,404,398,551,449,420,489,801,539,462,483,534,479,485,584,575,557,504,481,518,643,627,627,546,515,502,593,1439,1255,1614,1815,1463,1117,960,847,809,788,758,896,870,801,752
-2247,2064,2042,1825,1699,1600,1501,1447,1440,1388,1299,1259,1211,1177,1124,1194,1399,1184,1102,1055,1017,1001,979,953,930,994,2008,4854,2699,3050,2056,3685,6006,8965,7777,4086,2968,2456,2138,3790,7383,7174,4328,11588,4643,3618,3359,6079,3788,3357,2645,2330,2103,1928,1974,3712,3772,5821,3049,4164,4108,5200,3162,4261,19953,5228,3862,4908,5019,4267,2978,2748,2500,2276,2107,1969,1815,1714,1700,1561,1491,1428,1347,1288,1245,1207,1163,1246,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,597,625,617,721,769,929,755,702,737,804,680,639,620,752,2474,1493,2686,2037,1410,1130,992,901,847,798,766,778,2793,1574,1087,960,883,823,782,755,730,705,678,744,932,779,794,804,735,724,765,826,870,784,875,711,809,2295,1265,1115,936,817,742,713,680,647,647,673,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,448,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,437,517,412,404,398,551,449,420,489,801,539,463,483,534,479,485,584,575,557,504,481,518,643,627,627,546,515,502,593,1439,1257,1615,1815,1463,1117,960,847,809,788,758,896,870,801,752
-2247,2065,2042,1825,1699,1600,1501,1447,1440,1388,1299,1259,1211,1177,1124,1197,1399,1184,1102,1055,1017,1001,979,953,930,994,2009,4855,2705,3050,2056,3690,6017,8978,7777,4086,2968,2456,2138,3815,7385,7175,4328,11588,4643,3618,3362,6084,3788,3359,2645,2330,2103,1928,1979,3717,3777,5821,3055,4165,4112,5200,3162,4267,19962,5228,3863,4909,5020,4267,2978,2748,2500,2276,2107,1969,1815,1714,1701,1561,1491,1428,1347,1288,1245,1207,1163,1253,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,598,625,617,721,769,929,755,704,737,804,680,639,620,752,2474,1496,2686,2037,1410,1130,992,901,847,798,766,778,2793,1574,1087,960,883,823,782,755,730,705,678,744,932,780,794,804,735,724,765,826,871,784,875,711,810,2295,1265,1115,936,817,742,713,680,647,647,673,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,437,517,412,404,398,551,449,421,489,801,539,463,483,534,480,485,584,575,557,504,481,518,643,627,627,546,515,503,593,1439,1260,1617,1815,1464,1117,960,847,809,788,758,896,870,801,752
-2247,2066,2042,1825,1699,1600,1501,1447,1440,1388,1299,1259,1211,1177,1124,1198,1399,1184,1102,1055,1017,1001,979,953,930,1003,2013,4855,2706,3050,2058,3715,6018,8996,7777,4086,2968,2456,2138,3824,7387,7177,4356,11588,4643,3618,3372,6085,3790,3359,2645,2330,2103,1928,1980,3720,3780,5821,3059,4169,4120,5200,3162,4270,19965,5228,3870,4910,5025,4267,2978,2748,2500,2276,2107,1969,1815,1714,1701,1561,1491,1428,1347,1288,1245,1207,1163,1253,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,598,625,617,721,770,929,755,707,737,804,680,639,620,757,2474,1500,2686,2037,1410,1130,992,901,847,798,766,778,2793,1574,1087,960,883,823,782,755,730,705,678,744,932,781,794,804,736,724,765,826,883,784,875,711,810,2295,1265,1115,936,817,742,713,680,647,647,673,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,437,517,412,404,398,551,450,421,489,801,539,463,484,534,480,485,584,575,557,504,481,518,643,627,627,546,515,503,594,1439,1263,1618,1815,1466,1117,960,847,809,788,758,896,870,801,752
-2247,2066,2042,1825,1699,1600,1501,1447,1440,1388,1299,1259,1211,1177,1124,1198,1399,1185,1102,1055,1017,1001,979,953,930,1007,2020,4856,2710,3050,2060,3716,6046,9002,7777,4086,2968,2456,2138,3834,7391,7181,4360,11588,4643,3618,3372,6086,3791,3359,2645,2330,2103,1928,1993,3723,3781,5821,3062,4173,4136,5201,3162,4293,19970,5228,3873,4911,5026,4267,2978,2748,2500,2276,2107,1969,1815,1714,1703,1561,1491,1428,1347,1288,1245,1207,1163,1254,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,598,625,617,723,770,929,755,708,737,804,680,639,620,758,2474,1500,2686,2037,1410,1130,992,901,847,798,766,780,2793,1574,1087,960,883,823,782,755,730,705,678,744,932,781,794,804,736,724,765,826,894,784,875,711,810,2295,1265,1115,936,817,742,713,680,647,647,673,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,437,517,412,405,398,551,450,422,489,801,539,464,484,534,480,486,584,575,557,504,481,518,643,627,627,546,515,504,595,1439,1265,1621,1815,1467,1117,960,847,809,788,758,896,870,801,752
-2247,2068,2042,1825,1699,1600,1501,1448,1440,1388,1299,1259,1211,1177,1124,1198,1399,1185,1102,1055,1017,1001,979,953,930,1008,2030,4858,2713,3050,2064,3718,6049,9002,7777,4086,2968,2456,2138,3843,7416,7182,4361,11588,4643,3618,3376,6089,3794,3359,2645,2330,2103,1928,1995,3724,3783,5821,3062,4175,4145,5201,3162,4302,19980,5228,3879,4911,5031,4267,2978,2748,2500,2276,2107,1969,1815,1714,1703,1561,1491,1428,1347,1288,1245,1207,1163,1256,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,598,625,618,725,771,929,755,708,737,804,680,639,620,765,2474,1504,2686,2037,1410,1130,992,901,847,798,766,780,2793,1574,1087,960,883,823,782,755,730,705,678,744,932,781,794,804,737,724,765,826,896,784,875,712,810,2295,1265,1115,936,817,742,713,680,647,647,673,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,437,517,412,405,398,551,450,422,489,801,539,464,484,534,480,486,584,575,557,504,482,518,643,627,627,546,515,504,597,1439,1266,1622,1815,1468,1117,960,847,809,788,758,896,870,801,752
-2247,2068,2042,1825,1699,1600,1501,1448,1440,1388,1299,1259,1211,1177,1124,1212,1399,1185,1102,1055,1017,1001,979,953,930,1008,2031,4859,2717,3050,2065,3719,6056,9007,7777,4086,2968,2456,2138,3859,7421,7184,4375,11588,4643,3618,3376,6091,3794,3359,2645,2330,2103,1928,1998,3725,3784,5821,3072,4180,4163,5201,3162,4347,19987,5228,3879,4913,5032,4267,2978,2748,2500,2276,2107,1969,1815,1714,1706,1561,1491,1428,1347,1288,1245,1207,1163,1257,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,599,625,618,726,771,929,755,711,737,804,680,639,620,766,2474,1510,2686,2037,1410,1130,992,901,847,798,766,780,2793,1574,1087,960,883,823,782,755,730,705,678,744,932,782,794,804,737,724,765,826,901,784,875,712,812,2295,1265,1115,936,817,742,713,680,647,647,673,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,437,517,412,405,398,551,450,422,489,801,540,464,484,534,481,486,584,575,557,504,482,518,643,627,627,546,515,504,598,1439,1266,1623,1815,1468,1117,960,847,809,788,759,896,870,801,752
-2247,2068,2042,1825,1699,1600,1501,1449,1440,1388,1299,1259,1211,1177,1124,1212,1399,1185,1102,1055,1017,1001,979,953,931,1012,2032,4865,2717,3050,2071,3720,6063,9016,7777,4086,2968,2456,2138,3865,7424,7184,4391,11588,4643,3618,3390,6095,3797,3362,2645,2330,2103,1928,1999,3726,3787,5821,3073,4185,4167,5204,3162,4385,19987,5228,3884,4914,5035,4267,2978,2748,2500,2276,2107,1969,1815,1714,1709,1561,1491,1428,1347,1288,1245,1207,1163,1257,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,599,625,618,726,771,929,755,712,737,804,680,639,620,769,2474,1511,2686,2037,1410,1130,992,901,847,798,766,781,2793,1574,1087,960,883,823,782,755,730,705,678,744,932,782,794,804,737,725,765,826,906,784,875,712,812,2295,1265,1115,936,817,742,713,680,647,647,673,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,437,517,412,405,398,551,450,422,490,801,540,464,484,534,481,486,584,575,557,504,482,518,643,627,627,546,515,505,598,1439,1270,1623,1815,1468,1117,960,847,809,788,759,896,870,801,752
-2247,2069,2043,1825,1699,1600,1501,1449,1440,1388,1299,1259,1211,1177,1124,1218,1399,1186,1102,1055,1017,1001,979,953,931,1013,2043,4866,2722,3050,2075,3721,6077,9018,7777,4086,2968,2456,2138,3879,7427,7185,4392,11588,4643,3618,3391,6095,3800,3365,2645,2330,2103,1928,2003,3740,3793,5821,3092,4189,4169,5204,3162,4388,19995,5228,3891,4921,5036,4267,2978,2748,2500,2276,2107,1969,1815,1714,1719,1561,1491,1428,1347,1288,1245,1207,1163,1258,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,600,625,618,727,771,929,755,714,737,804,680,639,620,769,2474,1512,2686,2037,1410,1130,992,901,847,798,766,782,2793,1574,1087,960,883,823,782,755,730,705,679,744,932,783,794,804,737,725,765,826,906,784,875,712,812,2295,1265,1115,936,817,742,713,680,647,647,674,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,437,517,412,405,398,551,450,423,490,801,540,464,484,534,481,486,584,575,557,504,482,518,643,627,627,546,515,505,599,1439,1277,1624,1815,1469,1118,960,847,809,788,759,896,870,801,752
-2247,2069,2043,1825,1699,1600,1501,1449,1440,1388,1299,1259,1211,1177,1124,1230,1399,1186,1102,1055,1017,1001,979,953,931,1014,2070,4872,2724,3050,2077,3731,6083,9022,7777,4086,2968,2456,2138,3893,7428,7186,4399,11588,4643,3618,3413,6097,3801,3368,2645,2330,2103,1928,2007,3742,3795,5821,3096,4196,4175,5205,3164,4402,19996,5228,3896,4922,5044,4267,2978,2748,2500,2276,2107,1969,1815,1714,1722,1561,1491,1428,1347,1288,1245,1207,1163,1261,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,600,625,618,728,772,929,755,714,737,804,680,639,620,771,2474,1518,2686,2037,1410,1130,992,901,847,798,766,784,2793,1574,1087,960,883,823,782,755,730,705,679,744,932,783,794,804,738,725,765,826,912,784,875,712,813,2295,1265,1115,936,817,742,713,680,647,647,674,651,692,605,576,612,564,536,526,516,506,494,474,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,437,517,412,405,398,551,450,423,490,801,540,464,484,534,481,486,584,575,557,504,482,518,643,627,627,546,515,505,602,1439,1282,1624,1815,1470,1118,960,847,809,788,761,896,870,801,752
-2247,2071,2044,1825,1699,1600,1501,1450,1440,1388,1299,1259,1211,1177,1124,1232,1399,1186,1102,1055,1017,1001,979,953,931,1014,2107,4877,2727,3050,2077,3734,6084,9026,7777,4086,2968,2456,2138,3907,7430,7187,4412,11588,4643,3618,3417,6098,3803,3369,2645,2330,2103,1928,2008,3742,3796,5821,3102,4203,4175,5206,3167,4419,20002,5228,3898,4923,5045,4267,2978,2748,2500,2276,2107,1969,1815,1714,1732,1561,1491,1428,1347,1288,1245,1207,1163,1272,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,601,625,618,729,772,929,755,718,737,804,680,639,620,781,2474,1520,2686,2037,1410,1130,992,901,847,798,766,786,2793,1574,1087,960,883,823,782,755,730,705,679,744,932,783,794,804,738,725,765,826,917,784,875,712,814,2295,1265,1115,936,817,742,713,680,647,647,674,651,692,605,576,612,564,536,526,516,506,494,474,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,437,517,412,405,398,551,450,423,491,801,540,465,484,534,481,486,584,575,557,504,482,518,643,627,627,546,515,505,602,1439,1284,1624,1815,1471,1119,960,847,809,788,761,896,870,801,752
-2247,2071,2044,1825,1699,1600,1501,1450,1440,1388,1299,1259,1211,1177,1124,1233,1399,1186,1102,1055,1017,1001,979,953,931,1017,2118,4878,2729,3050,2079,3736,6085,9031,7777,4086,2968,2456,2138,3925,7433,7188,4412,11588,4643,3618,3437,6101,3804,3370,2645,2330,2103,1928,2009,3756,3798,5821,3106,4204,4194,5208,3167,4421,20010,5228,3904,4924,5046,4267,2978,2748,2500,2276,2107,1969,1815,1714,1733,1561,1491,1428,1347,1288,1245,1207,1163,1273,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,601,625,618,729,772,929,755,722,737,804,680,639,620,783,2474,1524,2686,2037,1410,1130,992,901,847,798,766,786,2793,1574,1087,960,883,823,782,755,730,705,679,744,932,783,794,804,739,725,765,826,920,784,875,713,814,2295,1265,1115,936,817,742,713,680,647,647,674,651,692,605,576,612,564,536,526,516,506,494,474,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,437,517,412,405,398,551,450,423,491,801,540,465,484,534,481,486,585,575,557,504,482,519,643,627,627,546,515,505,602,1439,1287,1624,1815,1471,1119,960,847,810,788,761,896,870,801,752
-2247,2072,2044,1825,1699,1600,1501,1451,1440,1388,1299,1259,1211,1177,1124,1236,1399,1187,1102,1055,1017,1001,979,953,931,1019,2120,4880,2734,3050,2080,3737,6103,9035,7777,4086,2968,2456,2138,3938,7438,7188,4419,11588,4643,3618,3452,6104,3805,3371,2645,2330,2103,1928,2016,3769,3802,5821,3106,4215,4204,5209,3171,4425,20020,5228,3908,4927,5048,4267,2978,2748,2500,2276,2107,1969,1815,1714,1735,1561,1491,1428,1347,1288,1245,1207,1163,1275,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,601,625,618,731,773,929,755,722,737,804,680,639,620,784,2474,1524,2686,2037,1410,1130,992,901,847,798,766,787,2793,1574,1087,960,883,823,782,755,730,705,679,744,932,784,794,804,739,726,765,826,921,784,875,713,814,2295,1265,1115,936,817,742,713,680,647,647,674,651,692,605,576,612,564,536,526,516,506,494,474,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,437,517,412,405,398,551,450,423,491,801,540,465,484,534,482,486,585,575,557,504,482,519,643,627,627,546,515,505,603,1439,1289,1624,1815,1471,1120,960,847,810,788,761,896,870,801,752
-2247,2073,2044,1825,1699,1600,1501,1451,1441,1388,1299,1259,1211,1177,1124,1237,1399,1187,1102,1055,1017,1001,979,953,932,1020,2129,4883,2736,3050,2083,3739,6104,9047,7777,4086,2968,2456,2138,3943,7438,7189,4453,11588,4643,3618,3472,6105,3805,3371,2645,2330,2103,1928,2017,3771,3811,5821,3106,4216,4209,5209,3173,4430,20022,5228,3913,4928,5051,4267,2978,2748,2500,2276,2107,1969,1815,1714,1735,1561,1491,1428,1347,1288,1245,1207,1163,1277,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,601,625,618,732,774,929,755,723,737,804,680,639,620,788,2474,1527,2686,2037,1410,1130,992,901,847,798,766,787,2793,1574,1087,960,883,823,782,755,730,705,679,744,932,784,794,804,739,726,765,826,947,784,875,713,815,2295,1265,1115,936,817,742,713,680,647,647,675,651,692,605,576,612,564,536,526,516,506,494,474,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,400,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,437,517,412,405,398,551,450,423,491,801,540,466,484,534,482,486,585,575,557,504,482,519,643,627,627,546,515,505,603,1439,1292,1626,1815,1471,1121,960,847,810,788,762,896,870,801,752
-2247,2074,2045,1825,1699,1600,1501,1451,1441,1388,1299,1259,1211,1177,1124,1238,1399,1187,1102,1055,1017,1001,979,953,932,1023,2144,4885,2743,3050,2084,3746,6108,9050,7777,4086,2968,2456,2138,3944,7442,7190,4453,11588,4643,3618,3478,6109,3806,3371,2645,2330,2103,1928,2019,3776,3811,5821,3109,4219,4230,5209,3179,4436,20023,5228,3913,4928,5053,4267,2978,2748,2500,2276,2107,1969,1815,1714,1737,1561,1491,1428,1347,1288,1245,1207,1163,1281,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,601,625,618,733,774,929,755,725,737,804,680,639,620,789,2474,1529,2686,2037,1410,1130,992,901,847,798,766,789,2793,1574,1087,960,883,823,782,755,730,705,680,744,932,784,794,804,743,726,765,826,947,784,875,713,816,2295,1265,1115,936,817,742,713,680,647,647,675,651,692,605,576,612,564,536,526,516,506,494,474,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,342,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,400,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,437,517,413,405,398,551,450,424,491,801,540,466,484,534,482,486,585,575,557,504,482,519,643,627,627,546,515,506,603,1439,1293,1626,1815,1472,1121,960,847,811,788,763,896,870,801,752
-2247,2075,2045,1825,1699,1600,1501,1451,1441,1388,1299,1259,1211,1177,1124,1248,1399,1188,1102,1055,1017,1001,979,953,932,1026,2156,4889,2753,3050,2091,3750,6138,9059,7777,4086,2968,2456,2139,3952,7447,7191,4480,11588,4643,3618,3479,6112,3815,3372,2645,2330,2103,1928,2021,3789,3814,5821,3118,4222,4240,5210,3180,4437,20027,5228,3918,4932,5054,4267,2978,2748,2500,2276,2107,1969,1815,1714,1747,1561,1491,1428,1347,1288,1245,1207,1163,1284,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,601,625,619,738,774,929,755,727,737,804,680,639,620,791,2474,1530,2686,2037,1410,1130,992,901,847,798,766,790,2793,1574,1087,960,883,823,782,755,730,705,680,744,932,786,794,804,743,727,765,826,949,784,875,713,817,2295,1265,1115,936,817,742,713,680,647,647,675,651,692,605,576,612,564,536,526,516,506,494,474,459,451,450,441,429,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,342,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,400,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,354,437,517,413,405,398,551,450,424,491,801,540,466,484,534,482,487,585,575,557,504,483,519,643,627,627,546,515,506,604,1439,1295,1629,1815,1473,1121,960,847,811,788,763,896,870,801,752
-2247,2075,2045,1825,1699,1600,1501,1452,1441,1388,1299,1259,1211,1177,1124,1248,1399,1188,1102,1055,1017,1001,979,953,932,1026,2169,4891,2758,3050,2097,3760,6157,9066,7777,4086,2968,2456,2141,3979,7455,7191,4485,11588,4643,3618,3480,6117,3816,3372,2645,2330,2103,1928,2030,3792,3821,5821,3144,4228,4243,5210,3181,4493,20031,5228,3925,4932,5057,4267,2978,2748,2500,2276,2107,1969,1815,1714,1749,1561,1491,1428,1347,1288,1245,1207,1163,1286,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,601,625,619,741,775,929,755,734,737,804,680,639,620,793,2474,1531,2686,2037,1410,1130,992,901,847,798,766,791,2793,1574,1087,960,883,823,782,755,730,705,680,744,932,786,794,804,744,728,765,826,954,784,875,713,817,2295,1265,1115,936,817,742,713,680,647,647,675,651,692,605,576,612,564,536,526,516,506,494,474,459,451,450,441,429,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,342,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,400,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,354,437,517,413,405,398,551,450,424,492,801,540,466,484,534,482,487,585,575,557,504,483,519,643,627,627,546,515,506,605,1439,1303,1630,1815,1473,1122,960,847,811,788,763,896,870,801,752
-2247,2075,2045,1825,1699,1600,1501,1453,1441,1388,1299,1259,1211,1177,1124,1253,1399,1188,1102,1055,1017,1001,979,953,932,1028,2187,4892,2765,3050,2099,3766,6208,9074,7777,4086,2968,2456,2142,3983,7472,7191,4498,11588,4643,3618,3489,6124,3816,3372,2645,2330,2103,1928,2036,3797,3823,5821,3148,4231,4246,5211,3182,4563,20032,5228,3940,4933,5060,4267,2978,2748,2500,2276,2107,1969,1815,1714,1752,1561,1491,1428,1347,1288,1245,1207,1163,1287,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,602,625,619,742,775,929,755,735,737,804,680,639,620,794,2474,1531,2686,2037,1410,1130,992,901,847,798,766,791,2793,1574,1087,960,883,823,782,755,730,705,680,744,932,786,794,805,746,728,765,826,962,784,875,713,817,2295,1265,1115,936,817,742,713,680,647,647,676,651,692,605,576,612,564,536,526,516,506,494,474,459,451,450,441,429,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,342,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,400,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,354,437,517,413,405,398,551,450,425,492,801,541,466,484,534,483,487,586,575,557,504,483,519,643,627,627,546,515,506,607,1439,1304,1630,1815,1473,1123,960,847,811,788,763,896,870,801,752
-2247,2078,2046,1825,1699,1600,1501,1453,1441,1388,1299,1259,1211,1177,1124,1257,1399,1188,1102,1055,1017,1001,979,953,932,1030,2189,4893,2766,3050,2100,3771,6210,9090,7777,4086,2968,2456,2142,4018,7478,7197,4505,11588,4643,3618,3496,6125,3816,3373,2645,2330,2103,1928,2042,3797,3824,5821,3158,4234,4253,5211,3184,4565,20032,5228,3944,4943,5064,4267,2978,2748,2500,2276,2107,1969,1815,1714,1755,1561,1491,1428,1347,1288,1245,1207,1163,1288,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,602,625,619,742,775,929,755,735,737,804,680,639,620,797,2474,1532,2686,2037,1410,1130,992,901,847,798,766,794,2793,1574,1087,960,883,823,782,755,730,705,680,744,932,786,794,806,746,728,765,826,966,784,875,714,817,2295,1265,1115,936,817,742,713,680,647,647,676,651,692,606,576,612,564,536,526,516,506,494,474,459,451,450,441,429,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,342,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,400,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,354,437,517,413,405,398,551,450,425,492,801,541,467,484,534,483,487,586,575,557,504,483,519,643,627,627,546,515,507,608,1439,1306,1631,1815,1473,1123,960,847,812,788,764,896,870,801,752
-2247,2079,2046,1825,1699,1600,1501,1454,1441,1388,1299,1259,1211,1177,1124,1258,1399,1189,1102,1055,1017,1001,979,953,933,1032,2212,4896,2768,3050,2104,3772,6213,9108,7777,4086,2968,2456,2142,4030,7481,7204,4513,11588,4643,3618,3502,6132,3817,3374,2645,2330,2103,1928,2042,3807,3828,5821,3161,4241,4253,5214,3190,4648,20039,5228,3955,4944,5065,4267,2978,2748,2500,2276,2107,1969,1815,1714,1761,1561,1491,1428,1347,1288,1245,1207,1163,1292,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,602,625,619,743,775,929,756,741,737,804,680,639,620,807,2474,1538,2686,2037,1410,1130,992,901,847,798,766,795,2793,1574,1087,960,883,823,782,755,730,705,680,744,932,786,794,806,747,729,765,826,968,784,875,715,819,2295,1265,1115,936,817,742,713,680,647,647,677,651,692,606,576,612,564,536,526,516,506,494,474,459,451,450,441,429,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,342,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,400,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,354,437,517,413,405,398,551,450,425,492,801,541,468,484,534,483,487,586,575,557,504,483,519,643,627,627,546,515,507,609,1439,1306,1632,1815,1474,1124,960,847,813,788,765,896,870,801,752
-2247,2080,2046,1825,1699,1600,1501,1456,1441,1388,1299,1259,1211,1177,1124,1279,1399,1190,1102,1055,1017,1001,979,953,934,1039,2215,4902,2779,3050,2112,3774,6222,9125,7777,4086,2968,2456,2144,4058,7484,7205,4516,11588,4643,3618,3527,6133,3817,3376,2645,2330,2103,1928,2053,3821,3830,5829,3195,4250,4254,5214,3190,4651,20053,5228,3958,4948,5070,4267,2978,2748,2500,2276,2107,1969,1815,1714,1763,1561,1491,1428,1347,1288,1245,1207,1163,1294,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,602,625,619,744,775,929,756,742,737,804,680,639,620,808,2474,1541,2686,2037,1410,1130,992,901,847,798,766,798,2793,1574,1087,960,883,823,782,755,730,705,680,744,932,788,794,806,747,729,765,826,969,784,875,715,820,2295,1265,1115,936,817,742,713,680,647,647,677,651,692,606,576,612,564,536,526,516,506,494,474,459,451,450,441,429,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,342,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,400,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,354,437,517,413,405,398,551,450,425,492,801,541,468,484,534,483,487,586,575,557,504,484,519,643,627,627,546,515,507,611,1439,1315,1633,1815,1475,1125,960,847,813,788,765,896,870,801,752
-2247,2081,2046,1825,1699,1600,1501,1457,1442,1388,1299,1259,1211,1177,1124,1284,1399,1190,1102,1055,1017,1001,979,953,934,1047,2223,4902,2783,3050,2116,3817,6254,9131,7777,4086,2968,2456,2148,4064,7492,7209,4538,11588,4643,3618,3535,6133,3820,3377,2645,2330,2103,1928,2058,3838,3833,5830,3201,4251,4254,5214,3198,4662,20076,5228,3963,4951,5074,4267,2978,2748,2500,2276,2107,1969,1815,1714,1768,1561,1491,1428,1347,1288,1245,1207,1163,1296,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,602,625,620,747,777,929,756,743,737,804,680,639,620,812,2474,1541,2686,2037,1410,1130,992,901,847,798,766,800,2793,1574,1087,960,883,823,782,755,730,705,681,744,932,789,794,806,747,730,765,826,986,784,875,716,820,2295,1265,1115,936,817,742,713,680,647,647,677,651,692,606,576,612,564,536,526,516,506,494,474,459,451,450,441,429,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,342,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,400,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,354,437,517,413,406,398,551,450,426,492,802,542,469,485,534,483,487,586,575,557,504,484,519,643,627,627,546,515,507,611,1439,1317,1635,1815,1476,1125,960,847,814,788,766,896,870,801,752
-2247,2082,2046,1825,1699,1600,1501,1457,1442,1388,1299,1259,1211,1177,1124,1288,1400,1191,1102,1055,1017,1001,979,953,935,1071,2238,4906,2784,3050,2117,3823,6265,9138,7777,4086,2968,2456,2151,4067,7504,7218,4563,11588,4643,3618,3539,6139,3821,3378,2645,2330,2103,1928,2096,3840,3840,5831,3219,4257,4305,5214,3198,4757,20077,5228,3968,4955,5082,4267,2978,2748,2500,2276,2107,1969,1815,1714,1775,1561,1491,1428,1347,1288,1245,1207,1163,1297,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,603,625,620,749,778,929,757,745,737,804,680,639,620,817,2474,1542,2686,2037,1410,1130,992,901,847,798,766,800,2793,1574,1087,960,883,823,782,755,730,705,682,744,932,790,794,806,748,730,765,826,1023,784,875,716,821,2295,1265,1115,936,817,742,713,680,647,647,677,651,692,606,576,612,564,536,526,516,506,494,474,459,451,450,441,429,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,342,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,400,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,354,437,517,413,406,398,551,450,426,493,802,542,469,485,534,483,487,586,575,557,504,484,519,643,627,627,546,515,508,611,1439,1317,1636,1815,1477,1126,960,847,814,788,766,896,870,801,752
-2247,2082,2046,1825,1699,1600,1501,1457,1442,1388,1299,1259,1211,1177,1124,1291,1400,1192,1102,1055,1017,1001,979,953,935,1080,2253,4908,2789,3050,2124,3825,6291,9142,7777,4086,2968,2456,2152,4079,7510,7224,4569,11588,4643,3618,3563,6146,3824,3381,2645,2330,2103,1928,2104,3844,3845,5832,3229,4269,4315,5214,3200,4762,20111,5228,3970,4959,5092,4267,2978,2748,2500,2276,2107,1969,1815,1714,1777,1561,1491,1428,1347,1288,1245,1207,1163,1299,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,603,625,620,750,780,929,757,748,737,804,680,639,620,822,2474,1555,2686,2037,1410,1130,992,901,847,798,766,800,2793,1574,1087,960,883,823,782,755,730,705,682,744,932,791,794,807,749,730,765,826,1026,784,875,716,823,2295,1265,1115,936,817,742,713,680,647,647,677,651,692,606,576,612,564,536,526,516,506,494,474,459,451,450,441,429,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,342,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,400,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,354,437,517,413,406,398,551,450,427,493,802,542,470,485,534,484,488,586,575,557,504,484,519,643,627,627,546,515,509,613,1439,1320,1637,1816,1479,1127,960,847,814,788,766,897,870,801,752
-2247,2084,2046,1825,1699,1600,1501,1458,1442,1388,1299,1259,1211,1177,1124,1307,1401,1193,1102,1055,1017,1001,979,953,935,1085,2253,4909,2790,3050,2125,3836,6294,9153,7777,4086,2968,2456,2155,4084,7515,7228,4572,11588,4643,3618,3564,6156,3826,3383,2645,2330,2103,1928,2106,3847,3847,5836,3235,4269,4323,5215,3201,4762,20123,5228,3973,4959,5092,4267,2978,2748,2500,2276,2107,1969,1815,1714,1778,1561,1491,1428,1347,1288,1245,1207,1163,1305,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,603,625,620,761,781,929,757,756,737,804,680,639,620,831,2474,1575,2686,2037,1410,1130,992,901,847,798,766,801,2793,1574,1087,960,883,823,782,755,730,705,682,745,932,792,794,807,750,732,765,826,1030,784,875,717,824,2295,1266,1115,936,817,742,713,680,647,647,678,651,692,606,576,612,564,536,526,516,506,494,474,459,451,450,441,429,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,342,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,400,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,354,437,517,413,406,398,551,450,428,493,802,542,470,485,534,484,488,587,575,557,504,484,519,643,627,627,546,515,509,613,1439,1321,1637,1816,1479,1127,960,847,814,789,767,897,870,801,752
-2247,2084,2047,1825,1699,1600,1501,1459,1442,1388,1299,1259,1211,1177,1124,1319,1401,1193,1102,1055,1017,1001,979,953,935,1088,2256,4913,2791,3050,2144,3844,6301,9157,7777,4086,2968,2456,2158,4090,7516,7229,4617,11589,4643,3618,3582,6157,3828,3383,2645,2330,2103,1928,2108,3852,3856,5838,3238,4269,4333,5216,3201,4775,20135,5228,3979,4962,5094,4267,2978,2748,2500,2276,2107,1969,1815,1714,1782,1562,1491,1428,1347,1288,1245,1207,1163,1306,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,603,625,621,763,783,929,758,757,737,804,680,639,620,860,2474,1578,2686,2037,1410,1130,992,901,847,798,766,803,2793,1574,1087,960,883,823,782,755,730,705,682,745,932,793,794,807,754,732,765,826,1040,784,875,717,826,2295,1267,1115,936,817,742,713,680,647,647,678,651,692,607,576,612,564,536,526,516,506,494,474,459,451,450,441,429,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,342,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,400,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,354,437,517,413,406,398,551,450,429,494,802,542,470,485,534,484,488,587,575,557,504,484,519,643,627,627,546,515,510,614,1439,1322,1638,1816,1482,1127,960,847,815,789,768,898,870,801,752
-2247,2084,2047,1825,1699,1600,1501,1459,1442,1388,1299,1259,1211,1177,1124,1350,1401,1193,1102,1055,1017,1001,979,953,936,1111,2264,4916,2791,3050,2146,3852,6310,9187,7777,4086,2968,2456,2164,4093,7524,7233,4618,11594,4643,3618,3605,6160,3834,3383,2645,2330,2103,1928,2115,3856,3856,5841,3263,4289,4341,5219,3202,4837,20152,5228,3979,4969,5099,4267,2978,2748,2500,2276,2107,1969,1815,1714,1786,1563,1491,1428,1347,1288,1245,1207,1163,1308,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,605,625,621,778,784,929,759,768,737,804,680,639,620,866,2474,1587,2686,2037,1410,1130,992,901,847,798,766,804,2793,1574,1087,960,883,823,782,755,730,705,683,746,932,794,794,808,757,733,765,826,1043,784,875,718,827,2295,1267,1115,936,817,742,713,680,647,647,678,651,692,607,576,612,564,536,526,516,506,494,474,459,451,450,441,429,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,342,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,400,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,354,437,518,413,406,398,551,450,429,494,802,542,470,485,534,484,488,587,575,557,504,485,519,643,627,627,546,515,510,615,1439,1326,1641,1817,1484,1128,960,847,815,789,768,898,870,801,752
-2247,2086,2048,1825,1699,1600,1501,1459,1443,1388,1299,1259,1211,1177,1124,1355,1403,1194,1102,1055,1017,1001,979,953,936,1112,2311,4927,2807,3050,2148,3856,6318,9214,7777,4086,2968,2456,2170,4096,7525,7233,4634,11598,4643,3618,3611,6161,3841,3384,2645,2330,2103,1928,2122,3880,3861,5845,3290,4303,4377,5220,3203,4919,20159,5228,3981,4970,5105,4267,2978,2748,2500,2276,2107,1969,1815,1714,1786,1564,1491,1428,1347,1288,1245,1207,1163,1313,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,605,625,622,780,784,929,759,769,737,804,680,639,620,867,2474,1592,2686,2037,1410,1130,992,901,847,798,766,807,2793,1574,1087,960,883,823,782,755,730,705,684,746,932,795,794,808,757,734,765,826,1044,784,875,720,830,2295,1268,1115,936,817,742,713,680,647,647,679,651,692,607,576,612,564,536,526,516,506,494,474,459,451,450,441,429,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,342,530,476,448,397,367,354,342,332,320,324,327,333,340,359,331,382,371,356,333,318,316,318,312,308,300,298,400,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,354,437,518,413,406,398,551,450,429,494,803,542,471,485,534,484,488,587,575,557,504,486,520,643,627,627,546,515,510,618,1439,1327,1644,1818,1486,1128,960,847,816,790,768,898,870,801,752
-2247,2087,2048,1825,1699,1600,1501,1461,1443,1388,1299,1259,1211,1177,1124,1356,1403,1196,1102,1055,1017,1001,979,953,937,1117,2317,4929,2809,3050,2153,3857,6338,9222,7777,4086,2968,2456,2171,4110,7574,7238,4635,11599,4643,3618,3620,6164,3842,3384,2645,2330,2103,1928,2122,3895,3863,5850,3296,4308,4386,5220,3203,4932,20181,5228,4017,4978,5129,4267,2978,2748,2500,2276,2107,1969,1815,1714,1801,1564,1491,1428,1347,1288,1245,1207,1163,1316,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,606,625,623,781,785,929,759,772,737,804,680,639,620,869,2474,1600,2686,2037,1410,1130,992,901,847,798,766,808,2793,1574,1087,960,883,823,782,755,730,705,685,747,932,798,795,809,759,734,765,826,1070,784,875,721,832,2295,1269,1115,936,817,742,713,680,647,647,680,651,692,607,576,612,564,536,526,516,506,494,474,459,451,450,441,429,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,342,530,476,448,397,367,354,342,332,320,324,327,333,340,359,331,382,371,356,333,318,316,318,312,308,300,298,400,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,354,438,518,413,406,398,551,450,430,495,803,543,471,485,534,484,488,587,575,557,504,486,520,643,627,627,546,515,511,619,1439,1327,1646,1818,1488,1129,960,847,816,791,768,899,870,801,752
-2247,2090,2048,1825,1700,1600,1501,1464,1443,1388,1299,1259,1211,1177,1124,1359,1403,1197,1102,1055,1017,1001,979,953,938,1119,2322,4930,2814,3050,2159,3884,6444,9223,7777,4086,2968,2456,2181,4113,7582,7242,4651,11603,4643,3618,3621,6166,3844,3385,2645,2330,2103,1928,2123,3931,3869,5851,3301,4321,4396,5224,3205,4943,20185,5228,4055,4982,5140,4267,2978,2748,2500,2276,2107,1969,1815,1714,1805,1565,1491,1428,1347,1288,1245,1207,1163,1332,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,595,607,625,625,782,786,929,760,773,737,804,680,639,620,875,2474,1604,2686,2037,1410,1130,992,901,847,798,766,809,2793,1574,1087,960,883,823,782,755,730,705,686,749,933,798,796,809,768,735,765,826,1118,784,875,722,832,2295,1273,1115,936,817,742,713,680,647,647,681,651,692,608,576,612,564,536,526,516,506,494,474,459,451,450,441,429,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,342,531,476,448,397,367,354,342,332,320,324,327,333,340,359,331,382,371,356,333,318,316,318,312,308,300,298,400,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,354,438,518,413,406,398,551,450,431,496,803,543,472,485,534,485,488,588,576,557,504,486,520,643,627,627,546,515,511,619,1439,1330,1647,1821,1489,1130,960,847,822,792,772,899,870,801,752
-2247,2094,2048,1825,1700,1600,1501,1464,1443,1388,1299,1259,1211,1177,1124,1376,1405,1200,1102,1055,1017,1001,979,953,938,1128,2340,4931,2815,3050,2160,3898,6450,9233,7777,4086,2968,2456,2196,4154,7589,7242,4680,11607,4643,3618,3632,6169,3845,3390,2645,2330,2105,1928,2124,3952,3877,5857,3339,4324,4397,5227,3218,5130,20191,5228,4080,4984,5143,4267,2978,2748,2500,2276,2107,1969,1815,1714,1828,1566,1491,1428,1347,1288,1245,1207,1163,1334,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,595,609,625,626,784,786,929,761,777,737,804,680,639,620,876,2474,1607,2686,2037,1410,1130,992,901,847,798,766,813,2793,1574,1087,960,883,823,782,755,730,705,686,749,933,799,796,809,772,738,765,826,1123,784,875,723,837,2295,1274,1115,936,817,742,713,680,647,647,683,651,692,608,576,612,564,536,526,516,506,494,475,459,451,450,441,429,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,342,531,476,448,397,367,354,342,332,320,324,327,333,340,359,331,382,371,356,333,318,316,318,312,308,300,298,400,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,354,438,518,413,407,398,551,450,432,496,803,543,474,486,534,485,489,588,576,557,504,487,521,643,627,627,546,515,511,622,1439,1343,1655,1823,1492,1133,960,847,823,794,775,899,870,801,752
-2247,2097,2049,1825,1700,1600,1501,1465,1443,1388,1299,1259,1211,1177,1124,1377,1406,1200,1102,1055,1017,1001,979,953,938,1130,2425,4933,2833,3050,2161,3909,6452,9233,7777,4086,2968,2456,2211,4232,7600,7258,4711,11617,4643,3618,3670,6182,3852,3390,2645,2330,2108,1928,2130,3958,3886,5861,3344,4339,4401,5235,3218,5158,20211,5228,4087,4990,5213,4267,2978,2748,2500,2276,2107,1969,1815,1714,1839,1567,1491,1428,1347,1288,1245,1207,1163,1337,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,596,610,625,626,786,788,929,762,778,737,804,680,639,621,920,2474,1629,2686,2037,1410,1130,992,901,847,798,766,813,2793,1574,1087,960,883,823,782,755,730,705,688,750,933,801,797,809,775,738,765,826,1126,784,876,723,838,2295,1276,1115,936,817,742,713,680,649,647,689,651,692,608,576,612,564,536,526,516,506,494,475,459,451,450,441,429,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,342,531,476,448,397,367,354,342,332,320,324,327,333,340,359,331,382,371,356,333,318,316,318,312,308,300,298,400,450,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,354,438,518,413,407,398,551,450,435,496,803,544,475,486,534,485,491,588,576,557,504,487,522,643,627,627,546,515,513,623,1439,1364,1655,1829,1494,1138,960,847,825,798,777,899,870,801,752
-2247,2098,2049,1825,1701,1600,1501,1476,1444,1388,1299,1259,1211,1177,1124,1415,1408,1200,1102,1055,1017,1001,979,953,942,1209,2471,4934,2835,3050,2168,3961,6499,9275,7777,4086,2968,2456,2222,4239,7634,7268,4909,11617,4643,3618,3730,6184,3860,3394,2645,2330,2111,1928,2152,3958,3891,5869,3361,4352,4472,5235,3222,5199,20236,5230,4188,4991,5279,4267,2978,2748,2500,2276,2107,1969,1815,1714,1847,1567,1491,1428,1347,1288,1245,1207,1163,1337,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,596,613,625,627,789,793,929,764,796,737,804,680,639,621,927,2474,1656,2686,2037,1410,1130,992,901,847,798,766,826,2793,1574,1087,960,883,823,782,755,730,705,692,752,935,808,797,811,777,741,765,826,1146,784,876,723,869,2303,1278,1115,936,817,742,713,680,649,647,693,651,692,609,576,612,564,536,526,516,506,494,475,459,451,450,441,429,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,342,531,476,448,397,367,354,342,332,320,324,327,333,340,359,331,382,371,356,333,318,316,318,312,308,300,299,400,450,670,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,354,438,518,413,409,398,551,450,437,496,803,544,476,486,534,486,491,588,576,557,504,487,522,643,627,627,546,515,514,623,1439,1364,1659,1830,1495,1138,960,847,828,802,786,901,870,801,752
-2247,2106,2051,1825,1702,1600,1501,1477,1447,1388,1299,1259,1211,1177,1124,1415,1409,1200,1102,1055,1017,1001,980,953,942,1309,2510,4939,2880,3050,2210,4038,6563,9357,7781,4086,2968,2456,2250,4290,7640,7269,4968,11619,4643,3618,3763,6189,3869,3394,2645,2330,2112,1928,2208,4062,3895,5876,3439,4358,4513,5255,3230,5251,20249,5234,4213,4998,5285,4267,2987,2748,2500,2276,2107,1969,1815,1714,1872,1570,1491,1428,1347,1288,1245,1207,1163,1338,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,596,614,626,629,819,800,929,765,798,737,804,680,639,623,937,2478,1659,2686,2037,1410,1130,992,901,847,798,766,837,2793,1574,1087,960,883,823,782,755,730,705,696,753,935,813,798,812,784,745,765,826,1317,784,882,726,881,2305,1283,1115,936,817,742,713,680,649,647,695,651,692,610,576,612,564,536,526,516,506,494,476,459,451,450,441,429,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,342,533,476,448,397,367,354,342,332,320,324,327,333,340,359,331,382,371,356,333,318,316,318,312,308,300,299,400,450,670,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,354,438,518,413,410,399,551,451,441,497,805,545,478,487,534,486,493,588,576,557,504,489,522,643,627,627,546,515,519,667,1439,1365,1675,1831,1497,1139,960,851,830,805,787,902,870,801,752
-2247,2177,2056,1825,1705,1600,1501,1477,1448,1388,1299,1259,1211,1177,1124,1420,1411,1206,1102,1055,1017,1001,984,954,963,1426,2614,4959,2923,3050,2212,4284,6685,9417,7782,4086,2968,2456,2284,4451,7676,7273,5053,11664,4643,3618,4118,6230,3886,3396,2645,2330,2130,1928,2211,4371,3940,5900,3487,4420,4600,5290,3263,5401,20348,5240,4273,5090,5561,4275,2990,2748,2500,2276,2107,1969,1815,1714,1890,1571,1491,1428,1347,1288,1245,1207,1163,1376,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,601,621,626,630,821,830,929,767,891,737,804,680,646,624,1025,2481,1666,2693,2037,1410,1130,992,901,847,798,766,847,2793,1574,1087,960,883,823,782,755,730,705,704,754,937,819,802,815,792,746,766,826,1983,784,887,737,886,2337,1290,1117,936,817,742,713,680,664,647,697,651,692,612,578,612,564,536,526,516,506,494,476,459,451,450,441,429,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,342,535,476,448,397,367,354,342,332,320,324,327,333,340,359,331,383,371,356,333,318,316,318,312,308,300,299,400,450,670,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,354,438,520,413,410,399,551,451,454,503,806,549,504,488,534,487,494,591,578,558,504,489,524,644,627,627,546,515,521,677,1439,1390,1718,1848,1504,1155,960,852,836,896,792,910,870,801,752
+2247,2044,2037,1825,1699,1600,1501,1432,1440,1388,1299,1259,1211,1177,1124,1121,1399,1179,1102,1055,1017,1001,979,953,925,927,1899,4782,2601,3050,1998,3478,5762,8745,7777,4086,2968,2456,2138,3199,7187,7165,3942,11588,4643,3618,3184,6052,3723,3356,2645,2330,2103,1928,1890,3624,3647,5821,2949,4161,3855,5200,3162,3896,19818,5228,3711,4874,4868,4267,2978,2748,2500,2276,2107,1969,1815,1714,1649,1561,1491,1428,1347,1288,1245,1207,1163,1189,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,594,625,616,707,759,929,755,684,737,804,680,639,620,706,2474,1406,2686,2037,1410,1130,992,901,847,798,766,750,2793,1574,1087,960,883,823,782,755,730,705,677,744,932,770,794,804,728,721,765,826,795,784,875,711,795,2295,1265,1115,936,817,742,713,680,647,647,671,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,529,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,448,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,436,516,412,402,398,551,449,416,484,801,537,457,483,534,477,483,582,575,557,504,477,515,643,627,627,546,515,497,577,1439,1198,1591,1815,1448,1117,960,847,809,788,749,896,870,801,752,999
+2247,2045,2037,1825,1699,1600,1501,1433,1440,1388,1299,1259,1211,1177,1124,1132,1399,1179,1102,1055,1017,1001,979,953,925,932,1905,4784,2619,3050,2002,3506,5783,8764,7777,4086,2968,2456,2138,3299,7225,7165,3957,11588,4643,3618,3255,6052,3726,3356,2645,2330,2103,1928,1900,3645,3691,5821,2950,4161,3916,5200,3162,3956,19830,5228,3723,4877,4869,4267,2978,2748,2500,2276,2107,1969,1815,1714,1650,1561,1491,1428,1347,1288,1245,1207,1163,1195,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,594,625,616,710,760,929,755,686,737,804,680,639,620,713,2474,1418,2686,2037,1410,1130,992,901,847,798,766,754,2793,1574,1087,960,883,823,782,755,730,705,677,744,932,771,794,804,728,721,765,826,798,784,875,711,798,2295,1265,1115,936,817,742,713,680,647,647,671,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,529,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,448,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,436,516,412,403,398,551,449,416,484,801,537,457,483,534,477,483,583,575,557,504,478,516,643,627,627,546,515,498,578,1439,1216,1592,1815,1449,1117,960,847,809,788,750,896,870,801,752,999
+2247,2045,2038,1825,1699,1600,1501,1433,1440,1388,1299,1259,1211,1177,1124,1136,1399,1179,1102,1055,1017,1001,979,953,926,935,1908,4788,2623,3050,2017,3543,5794,8785,7777,4086,2968,2456,2138,3325,7250,7165,4048,11588,4643,3618,3271,6052,3737,3356,2645,2330,2103,1928,1909,3648,3692,5821,2987,4161,3956,5200,3162,3978,19858,5228,3726,4879,4886,4267,2978,2748,2500,2276,2107,1969,1815,1714,1652,1561,1491,1428,1347,1288,1245,1207,1163,1197,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,595,625,616,710,760,929,755,687,737,804,680,639,620,713,2474,1422,2686,2037,1410,1130,992,901,847,798,766,755,2793,1574,1087,960,883,823,782,755,730,705,677,744,932,771,794,804,728,721,765,826,802,784,875,711,802,2295,1265,1115,936,817,742,713,680,647,647,671,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,529,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,448,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,436,516,412,403,398,551,449,417,484,801,537,457,483,534,477,484,583,575,557,504,479,516,643,627,627,546,515,500,578,1439,1224,1596,1815,1451,1117,960,847,809,788,750,896,870,801,752,999
+2247,2048,2038,1825,1699,1600,1501,1435,1440,1388,1299,1259,1211,1177,1124,1147,1399,1179,1102,1055,1017,1001,979,953,926,943,1918,4800,2627,3050,2019,3560,5795,8812,7777,4086,2968,2456,2138,3334,7270,7165,4104,11588,4643,3618,3280,6052,3746,3356,2645,2330,2103,1928,1912,3674,3714,5821,2991,4161,3966,5200,3162,3981,19860,5228,3743,4881,4891,4267,2978,2748,2500,2276,2107,1969,1815,1714,1656,1561,1491,1428,1347,1288,1245,1207,1163,1201,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,595,625,616,712,762,929,755,687,737,804,680,639,620,722,2474,1424,2686,2037,1410,1130,992,901,847,798,766,758,2793,1574,1087,960,883,823,782,755,730,705,677,744,932,772,794,804,729,721,765,826,808,784,875,711,804,2295,1265,1115,936,817,742,713,680,647,647,671,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,529,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,448,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,436,517,412,403,398,551,449,417,485,801,538,458,483,534,478,484,583,575,557,504,479,516,643,627,627,546,515,500,583,1439,1227,1597,1815,1454,1117,960,847,809,788,751,896,870,801,752,999
+2247,2048,2038,1825,1699,1600,1501,1436,1440,1388,1299,1259,1211,1177,1124,1153,1399,1180,1102,1055,1017,1001,979,953,926,944,1931,4801,2633,3050,2026,3560,5808,8833,7777,4086,2968,2456,2138,3380,7304,7165,4154,11588,4643,3618,3297,6052,3747,3356,2645,2330,2103,1928,1920,3677,3718,5821,2992,4161,3972,5200,3162,3995,19867,5228,3749,4883,4914,4267,2978,2748,2500,2276,2107,1969,1815,1714,1664,1561,1491,1428,1347,1288,1245,1207,1163,1204,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,595,625,616,713,763,929,755,691,737,804,680,639,620,724,2474,1424,2686,2037,1410,1130,992,901,847,798,766,758,2793,1574,1087,960,883,823,782,755,730,705,677,744,932,772,794,804,730,721,765,826,812,784,875,711,805,2295,1265,1115,936,817,742,713,680,647,647,671,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,529,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,448,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,436,517,412,403,398,551,449,418,486,801,538,458,483,534,478,484,583,575,557,504,479,517,643,627,627,546,515,501,584,1439,1230,1598,1815,1454,1117,960,847,809,788,752,896,870,801,752,999
+2247,2049,2038,1825,1699,1600,1501,1436,1440,1388,1299,1259,1211,1177,1124,1161,1399,1181,1102,1055,1017,1001,979,953,926,944,1936,4806,2636,3050,2028,3571,5817,8844,7777,4086,2968,2456,2138,3474,7311,7165,4158,11588,4643,3618,3297,6052,3748,3356,2645,2330,2103,1928,1921,3681,3727,5821,2995,4161,3980,5200,3162,4060,19884,5228,3760,4884,4938,4267,2978,2748,2500,2276,2107,1969,1815,1714,1664,1561,1491,1428,1347,1288,1245,1207,1163,1215,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,595,625,616,713,763,929,755,691,737,804,680,639,620,728,2474,1425,2686,2037,1410,1130,992,901,847,798,766,761,2793,1574,1087,960,883,823,782,755,730,705,677,744,932,773,794,804,731,721,765,826,818,784,875,711,805,2295,1265,1115,936,817,742,713,680,647,647,671,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,529,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,448,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,436,517,412,403,398,551,449,418,486,801,538,458,483,534,478,484,583,575,557,504,479,517,643,627,627,546,515,501,585,1439,1234,1601,1815,1455,1117,960,847,809,788,753,896,870,801,752,999
+2247,2050,2039,1825,1699,1600,1501,1437,1440,1388,1299,1259,1211,1177,1124,1162,1399,1181,1102,1055,1017,1001,979,953,926,945,1937,4809,2653,3050,2029,3601,5817,8848,7777,4086,2968,2456,2138,3504,7314,7165,4167,11588,4643,3618,3300,6052,3749,3356,2645,2330,2103,1928,1922,3688,3729,5821,3014,4161,4047,5200,3162,4095,19885,5228,3792,4886,4952,4267,2978,2748,2500,2276,2107,1969,1815,1714,1675,1561,1491,1428,1347,1288,1245,1207,1163,1218,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,595,625,616,715,764,929,755,693,737,804,680,639,620,731,2474,1429,2686,2037,1410,1130,992,901,847,798,766,764,2793,1574,1087,960,883,823,782,755,730,705,677,744,932,774,794,804,731,721,765,826,831,784,875,711,806,2295,1265,1115,936,817,742,713,680,647,647,671,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,529,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,448,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,436,517,412,403,398,551,449,419,487,801,538,459,483,534,478,484,583,575,557,504,479,517,643,627,627,546,515,501,586,1439,1239,1603,1815,1455,1117,960,847,809,788,753,896,870,801,752,999
+2247,2050,2039,1825,1699,1600,1501,1440,1440,1388,1299,1259,1211,1177,1124,1173,1399,1182,1102,1055,1017,1001,979,953,926,948,1940,4810,2671,3050,2037,3607,5821,8860,7777,4086,2968,2456,2138,3507,7321,7165,4167,11588,4643,3618,3311,6052,3755,3356,2645,2330,2103,1928,1924,3688,3730,5821,3015,4161,4049,5200,3162,4102,19887,5228,3808,4887,4957,4267,2978,2748,2500,2276,2107,1969,1815,1714,1678,1561,1491,1428,1347,1288,1245,1207,1163,1222,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,595,625,616,718,764,929,755,693,737,804,680,639,620,731,2474,1430,2686,2037,1410,1130,992,901,847,798,766,765,2793,1574,1087,960,883,823,782,755,730,705,677,744,932,774,794,804,732,721,765,826,832,784,875,711,807,2295,1265,1115,936,817,742,713,680,647,647,671,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,529,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,448,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,436,517,412,403,398,551,449,419,487,801,539,459,483,534,478,484,583,575,557,504,479,517,643,627,627,546,515,501,586,1439,1239,1604,1815,1456,1117,960,847,809,788,754,896,870,801,752,999
+2247,2052,2039,1825,1699,1600,1501,1440,1440,1388,1299,1259,1211,1177,1124,1176,1399,1182,1102,1055,1017,1001,979,953,926,952,1950,4822,2672,3050,2038,3615,5844,8866,7777,4086,2968,2456,2138,3518,7333,7165,4187,11588,4643,3618,3312,6052,3758,3356,2645,2330,2103,1928,1925,3689,3735,5821,3017,4161,4050,5200,3162,4112,19887,5228,3812,4894,4962,4267,2978,2748,2500,2276,2107,1969,1815,1714,1680,1561,1491,1428,1347,1288,1245,1207,1163,1228,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,595,625,616,718,765,929,755,693,737,804,680,639,620,732,2474,1449,2686,2037,1410,1130,992,901,847,798,766,766,2793,1574,1087,960,883,823,782,755,730,705,677,744,932,774,794,804,732,722,765,826,833,784,875,711,807,2295,1265,1115,936,817,742,713,680,647,647,672,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,529,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,448,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,436,517,412,403,398,551,449,419,487,801,539,459,483,534,478,484,583,575,557,504,480,517,643,627,627,546,515,501,587,1439,1249,1606,1815,1456,1117,960,847,809,788,755,896,870,801,752,999
+2247,2053,2039,1825,1699,1600,1501,1440,1440,1388,1299,1259,1211,1177,1124,1179,1399,1182,1102,1055,1017,1001,979,953,927,962,1958,4823,2682,3050,2038,3642,5845,8899,7777,4086,2968,2456,2138,3528,7338,7165,4190,11588,4643,3618,3314,6056,3761,3356,2645,2330,2103,1928,1926,3691,3749,5821,3018,4161,4050,5200,3162,4116,19905,5228,3813,4896,4973,4267,2978,2748,2500,2276,2107,1969,1815,1714,1681,1561,1491,1428,1347,1288,1245,1207,1163,1231,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,596,625,616,718,766,929,755,695,737,804,680,639,620,733,2474,1453,2686,2037,1410,1130,992,901,847,798,766,767,2793,1574,1087,960,883,823,782,755,730,705,677,744,932,775,794,804,732,722,765,826,835,784,875,711,807,2295,1265,1115,936,817,742,713,680,647,647,672,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,529,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,448,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,436,517,412,403,398,551,449,419,487,801,539,460,483,534,478,484,583,575,557,504,480,517,643,627,627,546,515,501,589,1439,1250,1607,1815,1457,1117,960,847,809,788,755,896,870,801,752,999
+2247,2054,2039,1825,1699,1600,1501,1440,1440,1388,1299,1259,1211,1177,1124,1181,1399,1182,1102,1055,1017,1001,979,953,927,968,1959,4825,2682,3050,2041,3648,5856,8906,7777,4086,2968,2456,2138,3575,7343,7166,4252,11588,4643,3618,3323,6059,3762,3356,2645,2330,2103,1928,1937,3697,3752,5821,3023,4161,4053,5200,3162,4118,19917,5228,3824,4901,4975,4267,2978,2748,2500,2276,2107,1969,1815,1714,1684,1561,1491,1428,1347,1288,1245,1207,1163,1231,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,596,625,616,718,766,929,755,697,737,804,680,639,620,736,2474,1453,2686,2037,1410,1130,992,901,847,798,766,769,2793,1574,1087,960,883,823,782,755,730,705,677,744,932,776,794,804,732,722,765,826,836,784,875,711,807,2295,1265,1115,936,817,742,713,680,647,647,672,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,529,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,448,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,436,517,412,403,398,551,449,419,487,801,539,460,483,534,478,484,583,575,557,504,480,517,643,627,627,546,515,501,590,1439,1250,1609,1815,1457,1117,960,847,809,788,756,896,870,801,752,999
+2247,2057,2040,1825,1699,1600,1501,1441,1440,1388,1299,1259,1211,1177,1124,1184,1399,1182,1102,1055,1017,1001,979,953,928,968,1965,4825,2682,3050,2044,3649,5886,8914,7777,4086,2968,2456,2138,3630,7348,7169,4269,11588,4643,3618,3326,6062,3774,3356,2645,2330,2103,1928,1957,3699,3756,5821,3023,4161,4057,5200,3162,4180,19920,5228,3828,4901,4981,4267,2978,2748,2500,2276,2107,1969,1815,1714,1686,1561,1491,1428,1347,1288,1245,1207,1163,1231,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,596,625,616,718,766,929,755,697,737,804,680,639,620,738,2474,1458,2686,2037,1410,1130,992,901,847,798,766,769,2793,1574,1087,960,883,823,782,755,730,705,677,744,932,777,794,804,733,722,765,826,837,784,875,711,807,2295,1265,1115,936,817,742,713,680,647,647,672,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,529,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,448,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,436,517,412,403,398,551,449,420,487,801,539,460,483,534,478,484,584,575,557,504,480,517,643,627,627,546,515,501,591,1439,1251,1610,1815,1457,1117,960,847,809,788,756,896,870,801,752,999
+2247,2058,2040,1825,1699,1600,1501,1445,1440,1388,1299,1259,1211,1177,1124,1191,1399,1182,1102,1055,1017,1001,979,953,928,969,1966,4841,2694,3050,2044,3650,5895,8920,7777,4086,2968,2456,2138,3683,7348,7170,4284,11588,4643,3618,3337,6072,3775,3356,2645,2330,2103,1928,1967,3704,3762,5821,3025,4161,4057,5200,3162,4198,19920,5228,3828,4903,4985,4267,2978,2748,2500,2276,2107,1969,1815,1714,1689,1561,1491,1428,1347,1288,1245,1207,1163,1233,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,596,625,616,719,767,929,755,698,737,804,680,639,620,742,2474,1476,2686,2037,1410,1130,992,901,847,798,766,770,2793,1574,1087,960,883,823,782,755,730,705,677,744,932,777,794,804,733,723,765,826,847,784,875,711,808,2295,1265,1115,936,817,742,713,680,647,647,672,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,448,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,436,517,412,403,398,551,449,420,487,801,539,461,483,534,479,485,584,575,557,504,480,518,643,627,627,546,515,501,592,1439,1251,1611,1815,1460,1117,960,847,809,788,757,896,870,801,752,999
+2247,2061,2040,1825,1699,1600,1501,1446,1440,1388,1299,1259,1211,1177,1124,1191,1399,1183,1102,1055,1017,1001,979,953,928,969,1966,4844,2695,3050,2045,3659,5929,8932,7777,4086,2968,2456,2138,3707,7350,7171,4285,11588,4643,3618,3339,6076,3777,3356,2645,2330,2103,1928,1968,3707,3763,5821,3032,4161,4080,5200,3162,4202,19925,5228,3836,4904,4987,4267,2978,2748,2500,2276,2107,1969,1815,1714,1690,1561,1491,1428,1347,1288,1245,1207,1163,1235,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,596,625,617,719,767,929,755,699,737,804,680,639,620,744,2474,1477,2686,2037,1410,1130,992,901,847,798,766,772,2793,1574,1087,960,883,823,782,755,730,705,677,744,932,777,794,804,733,724,765,826,856,784,875,711,808,2295,1265,1115,936,817,742,713,680,647,647,672,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,448,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,436,517,412,404,398,551,449,420,488,801,539,462,483,534,479,485,584,575,557,504,481,518,643,627,627,546,515,502,592,1439,1252,1612,1815,1461,1117,960,847,809,788,758,896,870,801,752,999
+2247,2062,2041,1825,1699,1600,1501,1446,1440,1388,1299,1259,1211,1177,1124,1191,1399,1183,1102,1055,1017,1001,979,953,929,974,1973,4844,2697,3050,2048,3676,5930,8948,7777,4086,2968,2456,2138,3729,7360,7171,4300,11588,4643,3618,3341,6076,3779,3357,2645,2330,2103,1928,1968,3708,3770,5821,3035,4161,4091,5200,3162,4210,19927,5228,3840,4906,4997,4267,2978,2748,2500,2276,2107,1969,1815,1714,1694,1561,1491,1428,1347,1288,1245,1207,1163,1238,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,597,625,617,720,767,929,755,699,737,804,680,639,620,745,2474,1479,2686,2037,1410,1130,992,901,847,798,766,773,2793,1574,1087,960,883,823,782,755,730,705,677,744,932,779,794,804,733,724,765,826,857,784,875,711,809,2295,1265,1115,936,817,742,713,680,647,647,673,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,448,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,436,517,412,404,398,551,449,420,488,801,539,462,483,534,479,485,584,575,557,504,481,518,643,627,627,546,515,502,592,1439,1255,1612,1815,1462,1117,960,847,809,788,758,896,870,801,752,999
+2247,2063,2041,1825,1699,1600,1501,1446,1440,1388,1299,1259,1211,1177,1124,1192,1399,1183,1102,1055,1017,1001,979,953,929,981,1999,4851,2699,3050,2052,3680,5984,8953,7777,4086,2968,2456,2138,3765,7372,7173,4306,11588,4643,3618,3342,6076,3786,3357,2645,2330,2103,1928,1969,3710,3771,5821,3041,4161,4093,5200,3162,4227,19932,5228,3851,4907,5010,4267,2978,2748,2500,2276,2107,1969,1815,1714,1699,1561,1491,1428,1347,1288,1245,1207,1163,1240,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,597,625,617,720,768,929,755,699,737,804,680,639,620,749,2474,1479,2686,2037,1410,1130,992,901,847,798,766,777,2793,1574,1087,960,883,823,782,755,730,705,678,744,932,779,794,804,734,724,765,826,863,784,875,711,809,2295,1265,1115,936,817,742,713,680,647,647,673,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,448,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,437,517,412,404,398,551,449,420,488,801,539,462,483,534,479,485,584,575,557,504,481,518,643,627,627,546,515,502,593,1439,1255,1613,1815,1463,1117,960,847,809,788,758,896,870,801,752,999
+2247,2063,2041,1825,1699,1600,1501,1447,1440,1388,1299,1259,1211,1177,1124,1193,1399,1183,1102,1055,1017,1001,979,953,929,993,2006,4852,2699,3050,2055,3681,6005,8964,7777,4086,2968,2456,2138,3785,7373,7173,4322,11588,4643,3618,3343,6079,3787,3357,2645,2330,2103,1928,1974,3711,3771,5821,3043,4162,4103,5200,3162,4228,19950,5228,3854,4908,5011,4267,2978,2748,2500,2276,2107,1969,1815,1714,1700,1561,1491,1428,1347,1288,1245,1207,1163,1242,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,597,625,617,720,768,929,755,700,737,804,680,639,620,750,2474,1482,2686,2037,1410,1130,992,901,847,798,766,777,2793,1574,1087,960,883,823,782,755,730,705,678,744,932,779,794,804,735,724,765,826,869,784,875,711,809,2295,1265,1115,936,817,742,713,680,647,647,673,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,448,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,437,517,412,404,398,551,449,420,489,801,539,462,483,534,479,485,584,575,557,504,481,518,643,627,627,546,515,502,593,1439,1255,1614,1815,1463,1117,960,847,809,788,758,896,870,801,752,999
+2247,2064,2042,1825,1699,1600,1501,1447,1440,1388,1299,1259,1211,1177,1124,1194,1399,1184,1102,1055,1017,1001,979,953,930,994,2008,4854,2699,3050,2056,3685,6006,8965,7777,4086,2968,2456,2138,3790,7383,7174,4328,11588,4643,3618,3359,6079,3788,3357,2645,2330,2103,1928,1974,3712,3772,5821,3049,4164,4108,5200,3162,4261,19953,5228,3862,4908,5019,4267,2978,2748,2500,2276,2107,1969,1815,1714,1700,1561,1491,1428,1347,1288,1245,1207,1163,1246,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,597,625,617,721,769,929,755,702,737,804,680,639,620,752,2474,1493,2686,2037,1410,1130,992,901,847,798,766,778,2793,1574,1087,960,883,823,782,755,730,705,678,744,932,779,794,804,735,724,765,826,870,784,875,711,809,2295,1265,1115,936,817,742,713,680,647,647,673,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,448,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,437,517,412,404,398,551,449,420,489,801,539,463,483,534,479,485,584,575,557,504,481,518,643,627,627,546,515,502,593,1439,1257,1615,1815,1463,1117,960,847,809,788,758,896,870,801,752,999
+2247,2065,2042,1825,1699,1600,1501,1447,1440,1388,1299,1259,1211,1177,1124,1197,1399,1184,1102,1055,1017,1001,979,953,930,994,2009,4855,2705,3050,2056,3690,6017,8978,7777,4086,2968,2456,2138,3815,7385,7175,4328,11588,4643,3618,3362,6084,3788,3359,2645,2330,2103,1928,1979,3717,3777,5821,3055,4165,4112,5200,3162,4267,19962,5228,3863,4909,5020,4267,2978,2748,2500,2276,2107,1969,1815,1714,1701,1561,1491,1428,1347,1288,1245,1207,1163,1253,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,598,625,617,721,769,929,755,704,737,804,680,639,620,752,2474,1496,2686,2037,1410,1130,992,901,847,798,766,778,2793,1574,1087,960,883,823,782,755,730,705,678,744,932,780,794,804,735,724,765,826,871,784,875,711,810,2295,1265,1115,936,817,742,713,680,647,647,673,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,437,517,412,404,398,551,449,421,489,801,539,463,483,534,480,485,584,575,557,504,481,518,643,627,627,546,515,503,593,1439,1260,1617,1815,1464,1117,960,847,809,788,758,896,870,801,752,999
+2247,2066,2042,1825,1699,1600,1501,1447,1440,1388,1299,1259,1211,1177,1124,1198,1399,1184,1102,1055,1017,1001,979,953,930,1003,2013,4855,2706,3050,2058,3715,6018,8996,7777,4086,2968,2456,2138,3824,7387,7177,4356,11588,4643,3618,3372,6085,3790,3359,2645,2330,2103,1928,1980,3720,3780,5821,3059,4169,4120,5200,3162,4270,19965,5228,3870,4910,5025,4267,2978,2748,2500,2276,2107,1969,1815,1714,1701,1561,1491,1428,1347,1288,1245,1207,1163,1253,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,598,625,617,721,770,929,755,707,737,804,680,639,620,757,2474,1500,2686,2037,1410,1130,992,901,847,798,766,778,2793,1574,1087,960,883,823,782,755,730,705,678,744,932,781,794,804,736,724,765,826,883,784,875,711,810,2295,1265,1115,936,817,742,713,680,647,647,673,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,437,517,412,404,398,551,450,421,489,801,539,463,484,534,480,485,584,575,557,504,481,518,643,627,627,546,515,503,594,1439,1263,1618,1815,1466,1117,960,847,809,788,758,896,870,801,752,999
+2247,2066,2042,1825,1699,1600,1501,1447,1440,1388,1299,1259,1211,1177,1124,1198,1399,1185,1102,1055,1017,1001,979,953,930,1007,2020,4856,2710,3050,2060,3716,6046,9002,7777,4086,2968,2456,2138,3834,7391,7181,4360,11588,4643,3618,3372,6086,3791,3359,2645,2330,2103,1928,1993,3723,3781,5821,3062,4173,4136,5201,3162,4293,19970,5228,3873,4911,5026,4267,2978,2748,2500,2276,2107,1969,1815,1714,1703,1561,1491,1428,1347,1288,1245,1207,1163,1254,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,598,625,617,723,770,929,755,708,737,804,680,639,620,758,2474,1500,2686,2037,1410,1130,992,901,847,798,766,780,2793,1574,1087,960,883,823,782,755,730,705,678,744,932,781,794,804,736,724,765,826,894,784,875,711,810,2295,1265,1115,936,817,742,713,680,647,647,673,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,437,517,412,405,398,551,450,422,489,801,539,464,484,534,480,486,584,575,557,504,481,518,643,627,627,546,515,504,595,1439,1265,1621,1815,1467,1117,960,847,809,788,758,896,870,801,752,999
+2247,2068,2042,1825,1699,1600,1501,1448,1440,1388,1299,1259,1211,1177,1124,1198,1399,1185,1102,1055,1017,1001,979,953,930,1008,2030,4858,2713,3050,2064,3718,6049,9002,7777,4086,2968,2456,2138,3843,7416,7182,4361,11588,4643,3618,3376,6089,3794,3359,2645,2330,2103,1928,1995,3724,3783,5821,3062,4175,4145,5201,3162,4302,19980,5228,3879,4911,5031,4267,2978,2748,2500,2276,2107,1969,1815,1714,1703,1561,1491,1428,1347,1288,1245,1207,1163,1256,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,598,625,618,725,771,929,755,708,737,804,680,639,620,765,2474,1504,2686,2037,1410,1130,992,901,847,798,766,780,2793,1574,1087,960,883,823,782,755,730,705,678,744,932,781,794,804,737,724,765,826,896,784,875,712,810,2295,1265,1115,936,817,742,713,680,647,647,673,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,437,517,412,405,398,551,450,422,489,801,539,464,484,534,480,486,584,575,557,504,482,518,643,627,627,546,515,504,597,1439,1266,1622,1815,1468,1117,960,847,809,788,758,896,870,801,752,999
+2247,2068,2042,1825,1699,1600,1501,1448,1440,1388,1299,1259,1211,1177,1124,1212,1399,1185,1102,1055,1017,1001,979,953,930,1008,2031,4859,2717,3050,2065,3719,6056,9007,7777,4086,2968,2456,2138,3859,7421,7184,4375,11588,4643,3618,3376,6091,3794,3359,2645,2330,2103,1928,1998,3725,3784,5821,3072,4180,4163,5201,3162,4347,19987,5228,3879,4913,5032,4267,2978,2748,2500,2276,2107,1969,1815,1714,1706,1561,1491,1428,1347,1288,1245,1207,1163,1257,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,599,625,618,726,771,929,755,711,737,804,680,639,620,766,2474,1510,2686,2037,1410,1130,992,901,847,798,766,780,2793,1574,1087,960,883,823,782,755,730,705,678,744,932,782,794,804,737,724,765,826,901,784,875,712,812,2295,1265,1115,936,817,742,713,680,647,647,673,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,437,517,412,405,398,551,450,422,489,801,540,464,484,534,481,486,584,575,557,504,482,518,643,627,627,546,515,504,598,1439,1266,1623,1815,1468,1117,960,847,809,788,759,896,870,801,752,999
+2247,2068,2042,1825,1699,1600,1501,1449,1440,1388,1299,1259,1211,1177,1124,1212,1399,1185,1102,1055,1017,1001,979,953,931,1012,2032,4865,2717,3050,2071,3720,6063,9016,7777,4086,2968,2456,2138,3865,7424,7184,4391,11588,4643,3618,3390,6095,3797,3362,2645,2330,2103,1928,1999,3726,3787,5821,3073,4185,4167,5204,3162,4385,19987,5228,3884,4914,5035,4267,2978,2748,2500,2276,2107,1969,1815,1714,1709,1561,1491,1428,1347,1288,1245,1207,1163,1257,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,599,625,618,726,771,929,755,712,737,804,680,639,620,769,2474,1511,2686,2037,1410,1130,992,901,847,798,766,781,2793,1574,1087,960,883,823,782,755,730,705,678,744,932,782,794,804,737,725,765,826,906,784,875,712,812,2295,1265,1115,936,817,742,713,680,647,647,673,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,437,517,412,405,398,551,450,422,490,801,540,464,484,534,481,486,584,575,557,504,482,518,643,627,627,546,515,505,598,1439,1270,1623,1815,1468,1117,960,847,809,788,759,896,870,801,752,999
+2247,2069,2043,1825,1699,1600,1501,1449,1440,1388,1299,1259,1211,1177,1124,1218,1399,1186,1102,1055,1017,1001,979,953,931,1013,2043,4866,2722,3050,2075,3721,6077,9018,7777,4086,2968,2456,2138,3879,7427,7185,4392,11588,4643,3618,3391,6095,3800,3365,2645,2330,2103,1928,2003,3740,3793,5821,3092,4189,4169,5204,3162,4388,19995,5228,3891,4921,5036,4267,2978,2748,2500,2276,2107,1969,1815,1714,1719,1561,1491,1428,1347,1288,1245,1207,1163,1258,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,600,625,618,727,771,929,755,714,737,804,680,639,620,769,2474,1512,2686,2037,1410,1130,992,901,847,798,766,782,2793,1574,1087,960,883,823,782,755,730,705,679,744,932,783,794,804,737,725,765,826,906,784,875,712,812,2295,1265,1115,936,817,742,713,680,647,647,674,651,692,605,576,612,564,536,526,516,506,494,473,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,437,517,412,405,398,551,450,423,490,801,540,464,484,534,481,486,584,575,557,504,482,518,643,627,627,546,515,505,599,1439,1277,1624,1815,1469,1118,960,847,809,788,759,896,870,801,752,999
+2247,2069,2043,1825,1699,1600,1501,1449,1440,1388,1299,1259,1211,1177,1124,1230,1399,1186,1102,1055,1017,1001,979,953,931,1014,2070,4872,2724,3050,2077,3731,6083,9022,7777,4086,2968,2456,2138,3893,7428,7186,4399,11588,4643,3618,3413,6097,3801,3368,2645,2330,2103,1928,2007,3742,3795,5821,3096,4196,4175,5205,3164,4402,19996,5228,3896,4922,5044,4267,2978,2748,2500,2276,2107,1969,1815,1714,1722,1561,1491,1428,1347,1288,1245,1207,1163,1261,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,600,625,618,728,772,929,755,714,737,804,680,639,620,771,2474,1518,2686,2037,1410,1130,992,901,847,798,766,784,2793,1574,1087,960,883,823,782,755,730,705,679,744,932,783,794,804,738,725,765,826,912,784,875,712,813,2295,1265,1115,936,817,742,713,680,647,647,674,651,692,605,576,612,564,536,526,516,506,494,474,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,437,517,412,405,398,551,450,423,490,801,540,464,484,534,481,486,584,575,557,504,482,518,643,627,627,546,515,505,602,1439,1282,1624,1815,1470,1118,960,847,809,788,761,896,870,801,752,999
+2247,2071,2044,1825,1699,1600,1501,1450,1440,1388,1299,1259,1211,1177,1124,1232,1399,1186,1102,1055,1017,1001,979,953,931,1014,2107,4877,2727,3050,2077,3734,6084,9026,7777,4086,2968,2456,2138,3907,7430,7187,4412,11588,4643,3618,3417,6098,3803,3369,2645,2330,2103,1928,2008,3742,3796,5821,3102,4203,4175,5206,3167,4419,20002,5228,3898,4923,5045,4267,2978,2748,2500,2276,2107,1969,1815,1714,1732,1561,1491,1428,1347,1288,1245,1207,1163,1272,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,601,625,618,729,772,929,755,718,737,804,680,639,620,781,2474,1520,2686,2037,1410,1130,992,901,847,798,766,786,2793,1574,1087,960,883,823,782,755,730,705,679,744,932,783,794,804,738,725,765,826,917,784,875,712,814,2295,1265,1115,936,817,742,713,680,647,647,674,651,692,605,576,612,564,536,526,516,506,494,474,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,437,517,412,405,398,551,450,423,491,801,540,465,484,534,481,486,584,575,557,504,482,518,643,627,627,546,515,505,602,1439,1284,1624,1815,1471,1119,960,847,809,788,761,896,870,801,752,999
+2247,2071,2044,1825,1699,1600,1501,1450,1440,1388,1299,1259,1211,1177,1124,1233,1399,1186,1102,1055,1017,1001,979,953,931,1017,2118,4878,2729,3050,2079,3736,6085,9031,7777,4086,2968,2456,2138,3925,7433,7188,4412,11588,4643,3618,3437,6101,3804,3370,2645,2330,2103,1928,2009,3756,3798,5821,3106,4204,4194,5208,3167,4421,20010,5228,3904,4924,5046,4267,2978,2748,2500,2276,2107,1969,1815,1714,1733,1561,1491,1428,1347,1288,1245,1207,1163,1273,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,601,625,618,729,772,929,755,722,737,804,680,639,620,783,2474,1524,2686,2037,1410,1130,992,901,847,798,766,786,2793,1574,1087,960,883,823,782,755,730,705,679,744,932,783,794,804,739,725,765,826,920,784,875,713,814,2295,1265,1115,936,817,742,713,680,647,647,674,651,692,605,576,612,564,536,526,516,506,494,474,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,437,517,412,405,398,551,450,423,491,801,540,465,484,534,481,486,585,575,557,504,482,519,643,627,627,546,515,505,602,1439,1287,1624,1815,1471,1119,960,847,810,788,761,896,870,801,752,999
+2247,2072,2044,1825,1699,1600,1501,1451,1440,1388,1299,1259,1211,1177,1124,1236,1399,1187,1102,1055,1017,1001,979,953,931,1019,2120,4880,2734,3050,2080,3737,6103,9035,7777,4086,2968,2456,2138,3938,7438,7188,4419,11588,4643,3618,3452,6104,3805,3371,2645,2330,2103,1928,2016,3769,3802,5821,3106,4215,4204,5209,3171,4425,20020,5228,3908,4927,5048,4267,2978,2748,2500,2276,2107,1969,1815,1714,1735,1561,1491,1428,1347,1288,1245,1207,1163,1275,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,601,625,618,731,773,929,755,722,737,804,680,639,620,784,2474,1524,2686,2037,1410,1130,992,901,847,798,766,787,2793,1574,1087,960,883,823,782,755,730,705,679,744,932,784,794,804,739,726,765,826,921,784,875,713,814,2295,1265,1115,936,817,742,713,680,647,647,674,651,692,605,576,612,564,536,526,516,506,494,474,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,399,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,437,517,412,405,398,551,450,423,491,801,540,465,484,534,482,486,585,575,557,504,482,519,643,627,627,546,515,505,603,1439,1289,1624,1815,1471,1120,960,847,810,788,761,896,870,801,752,999
+2247,2073,2044,1825,1699,1600,1501,1451,1441,1388,1299,1259,1211,1177,1124,1237,1399,1187,1102,1055,1017,1001,979,953,932,1020,2129,4883,2736,3050,2083,3739,6104,9047,7777,4086,2968,2456,2138,3943,7438,7189,4453,11588,4643,3618,3472,6105,3805,3371,2645,2330,2103,1928,2017,3771,3811,5821,3106,4216,4209,5209,3173,4430,20022,5228,3913,4928,5051,4267,2978,2748,2500,2276,2107,1969,1815,1714,1735,1561,1491,1428,1347,1288,1245,1207,1163,1277,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,601,625,618,732,774,929,755,723,737,804,680,639,620,788,2474,1527,2686,2037,1410,1130,992,901,847,798,766,787,2793,1574,1087,960,883,823,782,755,730,705,679,744,932,784,794,804,739,726,765,826,947,784,875,713,815,2295,1265,1115,936,817,742,713,680,647,647,675,651,692,605,576,612,564,536,526,516,506,494,474,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,341,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,400,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,437,517,412,405,398,551,450,423,491,801,540,466,484,534,482,486,585,575,557,504,482,519,643,627,627,546,515,505,603,1439,1292,1626,1815,1471,1121,960,847,810,788,762,896,870,801,752,999
+2247,2074,2045,1825,1699,1600,1501,1451,1441,1388,1299,1259,1211,1177,1124,1238,1399,1187,1102,1055,1017,1001,979,953,932,1023,2144,4885,2743,3050,2084,3746,6108,9050,7777,4086,2968,2456,2138,3944,7442,7190,4453,11588,4643,3618,3478,6109,3806,3371,2645,2330,2103,1928,2019,3776,3811,5821,3109,4219,4230,5209,3179,4436,20023,5228,3913,4928,5053,4267,2978,2748,2500,2276,2107,1969,1815,1714,1737,1561,1491,1428,1347,1288,1245,1207,1163,1281,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,601,625,618,733,774,929,755,725,737,804,680,639,620,789,2474,1529,2686,2037,1410,1130,992,901,847,798,766,789,2793,1574,1087,960,883,823,782,755,730,705,680,744,932,784,794,804,743,726,765,826,947,784,875,713,816,2295,1265,1115,936,817,742,713,680,647,647,675,651,692,605,576,612,564,536,526,516,506,494,474,459,451,450,441,428,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,342,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,400,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,353,437,517,413,405,398,551,450,424,491,801,540,466,484,534,482,486,585,575,557,504,482,519,643,627,627,546,515,506,603,1439,1293,1626,1815,1472,1121,960,847,811,788,763,896,870,801,752,999
+2247,2075,2045,1825,1699,1600,1501,1451,1441,1388,1299,1259,1211,1177,1124,1248,1399,1188,1102,1055,1017,1001,979,953,932,1026,2156,4889,2753,3050,2091,3750,6138,9059,7777,4086,2968,2456,2139,3952,7447,7191,4480,11588,4643,3618,3479,6112,3815,3372,2645,2330,2103,1928,2021,3789,3814,5821,3118,4222,4240,5210,3180,4437,20027,5228,3918,4932,5054,4267,2978,2748,2500,2276,2107,1969,1815,1714,1747,1561,1491,1428,1347,1288,1245,1207,1163,1284,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,601,625,619,738,774,929,755,727,737,804,680,639,620,791,2474,1530,2686,2037,1410,1130,992,901,847,798,766,790,2793,1574,1087,960,883,823,782,755,730,705,680,744,932,786,794,804,743,727,765,826,949,784,875,713,817,2295,1265,1115,936,817,742,713,680,647,647,675,651,692,605,576,612,564,536,526,516,506,494,474,459,451,450,441,429,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,342,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,400,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,354,437,517,413,405,398,551,450,424,491,801,540,466,484,534,482,487,585,575,557,504,483,519,643,627,627,546,515,506,604,1439,1295,1629,1815,1473,1121,960,847,811,788,763,896,870,801,752,999
+2247,2075,2045,1825,1699,1600,1501,1452,1441,1388,1299,1259,1211,1177,1124,1248,1399,1188,1102,1055,1017,1001,979,953,932,1026,2169,4891,2758,3050,2097,3760,6157,9066,7777,4086,2968,2456,2141,3979,7455,7191,4485,11588,4643,3618,3480,6117,3816,3372,2645,2330,2103,1928,2030,3792,3821,5821,3144,4228,4243,5210,3181,4493,20031,5228,3925,4932,5057,4267,2978,2748,2500,2276,2107,1969,1815,1714,1749,1561,1491,1428,1347,1288,1245,1207,1163,1286,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,601,625,619,741,775,929,755,734,737,804,680,639,620,793,2474,1531,2686,2037,1410,1130,992,901,847,798,766,791,2793,1574,1087,960,883,823,782,755,730,705,680,744,932,786,794,804,744,728,765,826,954,784,875,713,817,2295,1265,1115,936,817,742,713,680,647,647,675,651,692,605,576,612,564,536,526,516,506,494,474,459,451,450,441,429,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,342,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,400,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,354,437,517,413,405,398,551,450,424,492,801,540,466,484,534,482,487,585,575,557,504,483,519,643,627,627,546,515,506,605,1439,1303,1630,1815,1473,1122,960,847,811,788,763,896,870,801,752,999
+2247,2075,2045,1825,1699,1600,1501,1453,1441,1388,1299,1259,1211,1177,1124,1253,1399,1188,1102,1055,1017,1001,979,953,932,1028,2187,4892,2765,3050,2099,3766,6208,9074,7777,4086,2968,2456,2142,3983,7472,7191,4498,11588,4643,3618,3489,6124,3816,3372,2645,2330,2103,1928,2036,3797,3823,5821,3148,4231,4246,5211,3182,4563,20032,5228,3940,4933,5060,4267,2978,2748,2500,2276,2107,1969,1815,1714,1752,1561,1491,1428,1347,1288,1245,1207,1163,1287,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,602,625,619,742,775,929,755,735,737,804,680,639,620,794,2474,1531,2686,2037,1410,1130,992,901,847,798,766,791,2793,1574,1087,960,883,823,782,755,730,705,680,744,932,786,794,805,746,728,765,826,962,784,875,713,817,2295,1265,1115,936,817,742,713,680,647,647,676,651,692,605,576,612,564,536,526,516,506,494,474,459,451,450,441,429,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,342,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,400,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,354,437,517,413,405,398,551,450,425,492,801,541,466,484,534,483,487,586,575,557,504,483,519,643,627,627,546,515,506,607,1439,1304,1630,1815,1473,1123,960,847,811,788,763,896,870,801,752,999
+2247,2078,2046,1825,1699,1600,1501,1453,1441,1388,1299,1259,1211,1177,1124,1257,1399,1188,1102,1055,1017,1001,979,953,932,1030,2189,4893,2766,3050,2100,3771,6210,9090,7777,4086,2968,2456,2142,4018,7478,7197,4505,11588,4643,3618,3496,6125,3816,3373,2645,2330,2103,1928,2042,3797,3824,5821,3158,4234,4253,5211,3184,4565,20032,5228,3944,4943,5064,4267,2978,2748,2500,2276,2107,1969,1815,1714,1755,1561,1491,1428,1347,1288,1245,1207,1163,1288,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,602,625,619,742,775,929,755,735,737,804,680,639,620,797,2474,1532,2686,2037,1410,1130,992,901,847,798,766,794,2793,1574,1087,960,883,823,782,755,730,705,680,744,932,786,794,806,746,728,765,826,966,784,875,714,817,2295,1265,1115,936,817,742,713,680,647,647,676,651,692,606,576,612,564,536,526,516,506,494,474,459,451,450,441,429,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,342,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,400,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,354,437,517,413,405,398,551,450,425,492,801,541,467,484,534,483,487,586,575,557,504,483,519,643,627,627,546,515,507,608,1439,1306,1631,1815,1473,1123,960,847,812,788,764,896,870,801,752,999
+2247,2079,2046,1825,1699,1600,1501,1454,1441,1388,1299,1259,1211,1177,1124,1258,1399,1189,1102,1055,1017,1001,979,953,933,1032,2212,4896,2768,3050,2104,3772,6213,9108,7777,4086,2968,2456,2142,4030,7481,7204,4513,11588,4643,3618,3502,6132,3817,3374,2645,2330,2103,1928,2042,3807,3828,5821,3161,4241,4253,5214,3190,4648,20039,5228,3955,4944,5065,4267,2978,2748,2500,2276,2107,1969,1815,1714,1761,1561,1491,1428,1347,1288,1245,1207,1163,1292,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,602,625,619,743,775,929,756,741,737,804,680,639,620,807,2474,1538,2686,2037,1410,1130,992,901,847,798,766,795,2793,1574,1087,960,883,823,782,755,730,705,680,744,932,786,794,806,747,729,765,826,968,784,875,715,819,2295,1265,1115,936,817,742,713,680,647,647,677,651,692,606,576,612,564,536,526,516,506,494,474,459,451,450,441,429,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,342,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,400,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,354,437,517,413,405,398,551,450,425,492,801,541,468,484,534,483,487,586,575,557,504,483,519,643,627,627,546,515,507,609,1439,1306,1632,1815,1474,1124,960,847,813,788,765,896,870,801,752,999
+2247,2080,2046,1825,1699,1600,1501,1456,1441,1388,1299,1259,1211,1177,1124,1279,1399,1190,1102,1055,1017,1001,979,953,934,1039,2215,4902,2779,3050,2112,3774,6222,9125,7777,4086,2968,2456,2144,4058,7484,7205,4516,11588,4643,3618,3527,6133,3817,3376,2645,2330,2103,1928,2053,3821,3830,5829,3195,4250,4254,5214,3190,4651,20053,5228,3958,4948,5070,4267,2978,2748,2500,2276,2107,1969,1815,1714,1763,1561,1491,1428,1347,1288,1245,1207,1163,1294,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,602,625,619,744,775,929,756,742,737,804,680,639,620,808,2474,1541,2686,2037,1410,1130,992,901,847,798,766,798,2793,1574,1087,960,883,823,782,755,730,705,680,744,932,788,794,806,747,729,765,826,969,784,875,715,820,2295,1265,1115,936,817,742,713,680,647,647,677,651,692,606,576,612,564,536,526,516,506,494,474,459,451,450,441,429,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,342,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,400,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,354,437,517,413,405,398,551,450,425,492,801,541,468,484,534,483,487,586,575,557,504,484,519,643,627,627,546,515,507,611,1439,1315,1633,1815,1475,1125,960,847,813,788,765,896,870,801,752,999
+2247,2081,2046,1825,1699,1600,1501,1457,1442,1388,1299,1259,1211,1177,1124,1284,1399,1190,1102,1055,1017,1001,979,953,934,1047,2223,4902,2783,3050,2116,3817,6254,9131,7777,4086,2968,2456,2148,4064,7492,7209,4538,11588,4643,3618,3535,6133,3820,3377,2645,2330,2103,1928,2058,3838,3833,5830,3201,4251,4254,5214,3198,4662,20076,5228,3963,4951,5074,4267,2978,2748,2500,2276,2107,1969,1815,1714,1768,1561,1491,1428,1347,1288,1245,1207,1163,1296,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,602,625,620,747,777,929,756,743,737,804,680,639,620,812,2474,1541,2686,2037,1410,1130,992,901,847,798,766,800,2793,1574,1087,960,883,823,782,755,730,705,681,744,932,789,794,806,747,730,765,826,986,784,875,716,820,2295,1265,1115,936,817,742,713,680,647,647,677,651,692,606,576,612,564,536,526,516,506,494,474,459,451,450,441,429,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,342,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,400,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,354,437,517,413,406,398,551,450,426,492,802,542,469,485,534,483,487,586,575,557,504,484,519,643,627,627,546,515,507,611,1439,1317,1635,1815,1476,1125,960,847,814,788,766,896,870,801,752,999
+2247,2082,2046,1825,1699,1600,1501,1457,1442,1388,1299,1259,1211,1177,1124,1288,1400,1191,1102,1055,1017,1001,979,953,935,1071,2238,4906,2784,3050,2117,3823,6265,9138,7777,4086,2968,2456,2151,4067,7504,7218,4563,11588,4643,3618,3539,6139,3821,3378,2645,2330,2103,1928,2096,3840,3840,5831,3219,4257,4305,5214,3198,4757,20077,5228,3968,4955,5082,4267,2978,2748,2500,2276,2107,1969,1815,1714,1775,1561,1491,1428,1347,1288,1245,1207,1163,1297,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,603,625,620,749,778,929,757,745,737,804,680,639,620,817,2474,1542,2686,2037,1410,1130,992,901,847,798,766,800,2793,1574,1087,960,883,823,782,755,730,705,682,744,932,790,794,806,748,730,765,826,1023,784,875,716,821,2295,1265,1115,936,817,742,713,680,647,647,677,651,692,606,576,612,564,536,526,516,506,494,474,459,451,450,441,429,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,342,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,400,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,354,437,517,413,406,398,551,450,426,493,802,542,469,485,534,483,487,586,575,557,504,484,519,643,627,627,546,515,508,611,1439,1317,1636,1815,1477,1126,960,847,814,788,766,896,870,801,752,999
+2247,2082,2046,1825,1699,1600,1501,1457,1442,1388,1299,1259,1211,1177,1124,1291,1400,1192,1102,1055,1017,1001,979,953,935,1080,2253,4908,2789,3050,2124,3825,6291,9142,7777,4086,2968,2456,2152,4079,7510,7224,4569,11588,4643,3618,3563,6146,3824,3381,2645,2330,2103,1928,2104,3844,3845,5832,3229,4269,4315,5214,3200,4762,20111,5228,3970,4959,5092,4267,2978,2748,2500,2276,2107,1969,1815,1714,1777,1561,1491,1428,1347,1288,1245,1207,1163,1299,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,603,625,620,750,780,929,757,748,737,804,680,639,620,822,2474,1555,2686,2037,1410,1130,992,901,847,798,766,800,2793,1574,1087,960,883,823,782,755,730,705,682,744,932,791,794,807,749,730,765,826,1026,784,875,716,823,2295,1265,1115,936,817,742,713,680,647,647,677,651,692,606,576,612,564,536,526,516,506,494,474,459,451,450,441,429,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,342,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,400,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,354,437,517,413,406,398,551,450,427,493,802,542,470,485,534,484,488,586,575,557,504,484,519,643,627,627,546,515,509,613,1439,1320,1637,1816,1479,1127,960,847,814,788,766,897,870,801,752,999
+2247,2084,2046,1825,1699,1600,1501,1458,1442,1388,1299,1259,1211,1177,1124,1307,1401,1193,1102,1055,1017,1001,979,953,935,1085,2253,4909,2790,3050,2125,3836,6294,9153,7777,4086,2968,2456,2155,4084,7515,7228,4572,11588,4643,3618,3564,6156,3826,3383,2645,2330,2103,1928,2106,3847,3847,5836,3235,4269,4323,5215,3201,4762,20123,5228,3973,4959,5092,4267,2978,2748,2500,2276,2107,1969,1815,1714,1778,1561,1491,1428,1347,1288,1245,1207,1163,1305,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,603,625,620,761,781,929,757,756,737,804,680,639,620,831,2474,1575,2686,2037,1410,1130,992,901,847,798,766,801,2793,1574,1087,960,883,823,782,755,730,705,682,745,932,792,794,807,750,732,765,826,1030,784,875,717,824,2295,1266,1115,936,817,742,713,680,647,647,678,651,692,606,576,612,564,536,526,516,506,494,474,459,451,450,441,429,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,342,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,400,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,354,437,517,413,406,398,551,450,428,493,802,542,470,485,534,484,488,587,575,557,504,484,519,643,627,627,546,515,509,613,1439,1321,1637,1816,1479,1127,960,847,814,789,767,897,870,801,752,999
+2247,2084,2047,1825,1699,1600,1501,1459,1442,1388,1299,1259,1211,1177,1124,1319,1401,1193,1102,1055,1017,1001,979,953,935,1088,2256,4913,2791,3050,2144,3844,6301,9157,7777,4086,2968,2456,2158,4090,7516,7229,4617,11589,4643,3618,3582,6157,3828,3383,2645,2330,2103,1928,2108,3852,3856,5838,3238,4269,4333,5216,3201,4775,20135,5228,3979,4962,5094,4267,2978,2748,2500,2276,2107,1969,1815,1714,1782,1562,1491,1428,1347,1288,1245,1207,1163,1306,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,603,625,621,763,783,929,758,757,737,804,680,639,620,860,2474,1578,2686,2037,1410,1130,992,901,847,798,766,803,2793,1574,1087,960,883,823,782,755,730,705,682,745,932,793,794,807,754,732,765,826,1040,784,875,717,826,2295,1267,1115,936,817,742,713,680,647,647,678,651,692,607,576,612,564,536,526,516,506,494,474,459,451,450,441,429,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,342,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,400,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,354,437,517,413,406,398,551,450,429,494,802,542,470,485,534,484,488,587,575,557,504,484,519,643,627,627,546,515,510,614,1439,1322,1638,1816,1482,1127,960,847,815,789,768,898,870,801,752,999
+2247,2084,2047,1825,1699,1600,1501,1459,1442,1388,1299,1259,1211,1177,1124,1350,1401,1193,1102,1055,1017,1001,979,953,936,1111,2264,4916,2791,3050,2146,3852,6310,9187,7777,4086,2968,2456,2164,4093,7524,7233,4618,11594,4643,3618,3605,6160,3834,3383,2645,2330,2103,1928,2115,3856,3856,5841,3263,4289,4341,5219,3202,4837,20152,5228,3979,4969,5099,4267,2978,2748,2500,2276,2107,1969,1815,1714,1786,1563,1491,1428,1347,1288,1245,1207,1163,1308,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,605,625,621,778,784,929,759,768,737,804,680,639,620,866,2474,1587,2686,2037,1410,1130,992,901,847,798,766,804,2793,1574,1087,960,883,823,782,755,730,705,683,746,932,794,794,808,757,733,765,826,1043,784,875,718,827,2295,1267,1115,936,817,742,713,680,647,647,678,651,692,607,576,612,564,536,526,516,506,494,474,459,451,450,441,429,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,342,530,476,448,397,367,354,342,332,320,324,327,332,340,359,331,382,371,356,333,318,316,318,312,308,300,298,400,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,354,437,518,413,406,398,551,450,429,494,802,542,470,485,534,484,488,587,575,557,504,485,519,643,627,627,546,515,510,615,1439,1326,1641,1817,1484,1128,960,847,815,789,768,898,870,801,752,999
+2247,2086,2048,1825,1699,1600,1501,1459,1443,1388,1299,1259,1211,1177,1124,1355,1403,1194,1102,1055,1017,1001,979,953,936,1112,2311,4927,2807,3050,2148,3856,6318,9214,7777,4086,2968,2456,2170,4096,7525,7233,4634,11598,4643,3618,3611,6161,3841,3384,2645,2330,2103,1928,2122,3880,3861,5845,3290,4303,4377,5220,3203,4919,20159,5228,3981,4970,5105,4267,2978,2748,2500,2276,2107,1969,1815,1714,1786,1564,1491,1428,1347,1288,1245,1207,1163,1313,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,605,625,622,780,784,929,759,769,737,804,680,639,620,867,2474,1592,2686,2037,1410,1130,992,901,847,798,766,807,2793,1574,1087,960,883,823,782,755,730,705,684,746,932,795,794,808,757,734,765,826,1044,784,875,720,830,2295,1268,1115,936,817,742,713,680,647,647,679,651,692,607,576,612,564,536,526,516,506,494,474,459,451,450,441,429,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,342,530,476,448,397,367,354,342,332,320,324,327,333,340,359,331,382,371,356,333,318,316,318,312,308,300,298,400,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,354,437,518,413,406,398,551,450,429,494,803,542,471,485,534,484,488,587,575,557,504,486,520,643,627,627,546,515,510,618,1439,1327,1644,1818,1486,1128,960,847,816,790,768,898,870,801,752,999
+2247,2087,2048,1825,1699,1600,1501,1461,1443,1388,1299,1259,1211,1177,1124,1356,1403,1196,1102,1055,1017,1001,979,953,937,1117,2317,4929,2809,3050,2153,3857,6338,9222,7777,4086,2968,2456,2171,4110,7574,7238,4635,11599,4643,3618,3620,6164,3842,3384,2645,2330,2103,1928,2122,3895,3863,5850,3296,4308,4386,5220,3203,4932,20181,5228,4017,4978,5129,4267,2978,2748,2500,2276,2107,1969,1815,1714,1801,1564,1491,1428,1347,1288,1245,1207,1163,1316,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,594,606,625,623,781,785,929,759,772,737,804,680,639,620,869,2474,1600,2686,2037,1410,1130,992,901,847,798,766,808,2793,1574,1087,960,883,823,782,755,730,705,685,747,932,798,795,809,759,734,765,826,1070,784,875,721,832,2295,1269,1115,936,817,742,713,680,647,647,680,651,692,607,576,612,564,536,526,516,506,494,474,459,451,450,441,429,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,342,530,476,448,397,367,354,342,332,320,324,327,333,340,359,331,382,371,356,333,318,316,318,312,308,300,298,400,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,354,438,518,413,406,398,551,450,430,495,803,543,471,485,534,484,488,587,575,557,504,486,520,643,627,627,546,515,511,619,1439,1327,1646,1818,1488,1129,960,847,816,791,768,899,870,801,752,999
+2247,2090,2048,1825,1700,1600,1501,1464,1443,1388,1299,1259,1211,1177,1124,1359,1403,1197,1102,1055,1017,1001,979,953,938,1119,2322,4930,2814,3050,2159,3884,6444,9223,7777,4086,2968,2456,2181,4113,7582,7242,4651,11603,4643,3618,3621,6166,3844,3385,2645,2330,2103,1928,2123,3931,3869,5851,3301,4321,4396,5224,3205,4943,20185,5228,4055,4982,5140,4267,2978,2748,2500,2276,2107,1969,1815,1714,1805,1565,1491,1428,1347,1288,1245,1207,1163,1332,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,595,607,625,625,782,786,929,760,773,737,804,680,639,620,875,2474,1604,2686,2037,1410,1130,992,901,847,798,766,809,2793,1574,1087,960,883,823,782,755,730,705,686,749,933,798,796,809,768,735,765,826,1118,784,875,722,832,2295,1273,1115,936,817,742,713,680,647,647,681,651,692,608,576,612,564,536,526,516,506,494,474,459,451,450,441,429,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,342,531,476,448,397,367,354,342,332,320,324,327,333,340,359,331,382,371,356,333,318,316,318,312,308,300,298,400,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,354,438,518,413,406,398,551,450,431,496,803,543,472,485,534,485,488,588,576,557,504,486,520,643,627,627,546,515,511,619,1439,1330,1647,1821,1489,1130,960,847,822,792,772,899,870,801,752,999
+2247,2094,2048,1825,1700,1600,1501,1464,1443,1388,1299,1259,1211,1177,1124,1376,1405,1200,1102,1055,1017,1001,979,953,938,1128,2340,4931,2815,3050,2160,3898,6450,9233,7777,4086,2968,2456,2196,4154,7589,7242,4680,11607,4643,3618,3632,6169,3845,3390,2645,2330,2105,1928,2124,3952,3877,5857,3339,4324,4397,5227,3218,5130,20191,5228,4080,4984,5143,4267,2978,2748,2500,2276,2107,1969,1815,1714,1828,1566,1491,1428,1347,1288,1245,1207,1163,1334,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,595,609,625,626,784,786,929,761,777,737,804,680,639,620,876,2474,1607,2686,2037,1410,1130,992,901,847,798,766,813,2793,1574,1087,960,883,823,782,755,730,705,686,749,933,799,796,809,772,738,765,826,1123,784,875,723,837,2295,1274,1115,936,817,742,713,680,647,647,683,651,692,608,576,612,564,536,526,516,506,494,475,459,451,450,441,429,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,342,531,476,448,397,367,354,342,332,320,324,327,333,340,359,331,382,371,356,333,318,316,318,312,308,300,298,400,449,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,354,438,518,413,407,398,551,450,432,496,803,543,474,486,534,485,489,588,576,557,504,487,521,643,627,627,546,515,511,622,1439,1343,1655,1823,1492,1133,960,847,823,794,775,899,870,801,752,999
+2247,2097,2049,1825,1700,1600,1501,1465,1443,1388,1299,1259,1211,1177,1124,1377,1406,1200,1102,1055,1017,1001,979,953,938,1130,2425,4933,2833,3050,2161,3909,6452,9233,7777,4086,2968,2456,2211,4232,7600,7258,4711,11617,4643,3618,3670,6182,3852,3390,2645,2330,2108,1928,2130,3958,3886,5861,3344,4339,4401,5235,3218,5158,20211,5228,4087,4990,5213,4267,2978,2748,2500,2276,2107,1969,1815,1714,1839,1567,1491,1428,1347,1288,1245,1207,1163,1337,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,596,610,625,626,786,788,929,762,778,737,804,680,639,621,920,2474,1629,2686,2037,1410,1130,992,901,847,798,766,813,2793,1574,1087,960,883,823,782,755,730,705,688,750,933,801,797,809,775,738,765,826,1126,784,876,723,838,2295,1276,1115,936,817,742,713,680,649,647,689,651,692,608,576,612,564,536,526,516,506,494,475,459,451,450,441,429,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,342,531,476,448,397,367,354,342,332,320,324,327,333,340,359,331,382,371,356,333,318,316,318,312,308,300,298,400,450,669,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,354,438,518,413,407,398,551,450,435,496,803,544,475,486,534,485,491,588,576,557,504,487,522,643,627,627,546,515,513,623,1439,1364,1655,1829,1494,1138,960,847,825,798,777,899,870,801,752,999
+2247,2098,2049,1825,1701,1600,1501,1476,1444,1388,1299,1259,1211,1177,1124,1415,1408,1200,1102,1055,1017,1001,979,953,942,1209,2471,4934,2835,3050,2168,3961,6499,9275,7777,4086,2968,2456,2222,4239,7634,7268,4909,11617,4643,3618,3730,6184,3860,3394,2645,2330,2111,1928,2152,3958,3891,5869,3361,4352,4472,5235,3222,5199,20236,5230,4188,4991,5279,4267,2978,2748,2500,2276,2107,1969,1815,1714,1847,1567,1491,1428,1347,1288,1245,1207,1163,1337,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,596,613,625,627,789,793,929,764,796,737,804,680,639,621,927,2474,1656,2686,2037,1410,1130,992,901,847,798,766,826,2793,1574,1087,960,883,823,782,755,730,705,692,752,935,808,797,811,777,741,765,826,1146,784,876,723,869,2303,1278,1115,936,817,742,713,680,649,647,693,651,692,609,576,612,564,536,526,516,506,494,475,459,451,450,441,429,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,342,531,476,448,397,367,354,342,332,320,324,327,333,340,359,331,382,371,356,333,318,316,318,312,308,300,299,400,450,670,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,354,438,518,413,409,398,551,450,437,496,803,544,476,486,534,486,491,588,576,557,504,487,522,643,627,627,546,515,514,623,1439,1364,1659,1830,1495,1138,960,847,828,802,786,901,870,801,752,999
+2247,2106,2051,1825,1702,1600,1501,1477,1447,1388,1299,1259,1211,1177,1124,1415,1409,1200,1102,1055,1017,1001,980,953,942,1309,2510,4939,2880,3050,2210,4038,6563,9357,7781,4086,2968,2456,2250,4290,7640,7269,4968,11619,4643,3618,3763,6189,3869,3394,2645,2330,2112,1928,2208,4062,3895,5876,3439,4358,4513,5255,3230,5251,20249,5234,4213,4998,5285,4267,2987,2748,2500,2276,2107,1969,1815,1714,1872,1570,1491,1428,1347,1288,1245,1207,1163,1338,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,596,614,626,629,819,800,929,765,798,737,804,680,639,623,937,2478,1659,2686,2037,1410,1130,992,901,847,798,766,837,2793,1574,1087,960,883,823,782,755,730,705,696,753,935,813,798,812,784,745,765,826,1317,784,882,726,881,2305,1283,1115,936,817,742,713,680,649,647,695,651,692,610,576,612,564,536,526,516,506,494,476,459,451,450,441,429,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,342,533,476,448,397,367,354,342,332,320,324,327,333,340,359,331,382,371,356,333,318,316,318,312,308,300,299,400,450,670,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,354,438,518,413,410,399,551,451,441,497,805,545,478,487,534,486,493,588,576,557,504,489,522,643,627,627,546,515,519,667,1439,1365,1675,1831,1497,1139,960,851,830,805,787,902,870,801,752,999
+2247,2177,2056,1825,1705,1600,1501,1477,1448,1388,1299,1259,1211,1177,1124,1420,1411,1206,1102,1055,1017,1001,984,954,963,1426,2614,4959,2923,3050,2212,4284,6685,9417,7782,4086,2968,2456,2284,4451,7676,7273,5053,11664,4643,3618,4118,6230,3886,3396,2645,2330,2130,1928,2211,4371,3940,5900,3487,4420,4600,5290,3263,5401,20348,5240,4273,5090,5561,4275,2990,2748,2500,2276,2107,1969,1815,1714,1890,1571,1491,1428,1347,1288,1245,1207,1163,1376,1558,1313,1186,1147,1143,1099,1036,1008,982,953,924,899,880,858,836,818,791,762,742,720,701,685,674,658,643,625,609,602,601,621,626,630,821,830,929,767,891,737,804,680,646,624,1025,2481,1666,2693,2037,1410,1130,992,901,847,798,766,847,2793,1574,1087,960,883,823,782,755,730,705,704,754,937,819,802,815,792,746,766,826,1983,784,887,737,886,2337,1290,1117,936,817,742,713,680,664,647,697,651,692,612,578,612,564,536,526,516,506,494,476,459,451,450,441,429,430,453,467,444,413,390,376,373,368,360,359,351,348,345,343,340,337,342,535,476,448,397,367,354,342,332,320,324,327,333,340,359,331,383,371,356,333,318,316,318,312,308,300,299,400,450,670,534,402,384,361,347,337,342,349,339,333,325,324,326,324,322,320,318,322,327,327,333,329,333,354,438,520,413,410,399,551,451,454,503,806,549,504,488,534,487,494,591,578,558,504,489,524,644,627,627,546,515,521,677,1439,1390,1718,1848,1504,1155,960,852,836,896,792,910,870,801,752,999
diff --git a/tests/expected/evald/KGENP.csv b/tests/expected/evald/KGENP.csv
new file mode 100644
index 0000000000000000000000000000000000000000..aacf282fb2f0a583a309d253b14e2cd704494a22
--- /dev/null
+++ b/tests/expected/evald/KGENP.csv
@@ -0,0 +1,51 @@
+0.9036196405840838
+0.9027149491299032
+0.9019964203149340
+0.9015473483249743
+0.9010227409078427
+0.9002935342284578
+0.8996776226282514
+0.8994216492339094
+0.8990977208488355
+0.8987350709875637
+0.8982532429397716
+0.8976861184526075
+0.8972152067006425
+0.8968237918617401
+0.8964733361016016
+0.8958912350965430
+0.8955633883538662
+0.8952428069377452
+0.8949345862320413
+0.8946525212872837
+0.8942745923214641
+0.8940089723492346
+0.8935943964262417
+0.8932560897547058
+0.8928803002007193
+0.8925226440231935
+0.8921614576327788
+0.8918237045929703
+0.8914308286219610
+0.8910650664139746
+0.8908211410044876
+0.8903097144311038
+0.8897023851839844
+0.8890303874814716
+0.8886702633964977
+0.8882116628141731
+0.8875818375621527
+0.8868808169065676
+0.8858920353229134
+0.8852878632825192
+0.8849502078228993
+0.8844861762981348
+0.8836425483698741
+0.8826408130506563
+0.8818114019975033
+0.8806522435640054
+0.8792440943389407
+0.8777199708282357
+0.8749280250179110
+0.8718181395679226
+0.8615027580099652
diff --git a/tests/expected/evald/KGENP_D.csv b/tests/expected/evald/KGENP_D.csv
new file mode 100644
index 0000000000000000000000000000000000000000..ce1116a12a6fad877cdc0b71ea2a08d7c710873d
--- /dev/null
+++ b/tests/expected/evald/KGENP_D.csv
@@ -0,0 +1,51 @@
+0.9520277979462711,0.9497765351583353,1.0668239858924582
+0.9523126391293594,0.9499605171079959,1.0684568980300118
+0.9524758044569267,0.9500741432348777,1.0696675053044051
+0.9528188904757725,0.9501160335929643,1.0705581846521615
+0.9528559916382756,0.9502337695934666,1.0713951161082431
+0.9528587841988941,0.9500393279828702,1.0722704389155211
+0.9530594496261958,0.9498915009792210,1.0731457617227991
+0.9530614443123518,0.9499496825957654,1.0735373535050023
+0.9531859127284913,0.9499396120529464,1.0740517976110342
+0.9532672959236593,0.9498873351942252,1.0745611228702399
+0.9532529341833356,0.9498539983260041,1.0751830627596215
+0.9532968172787694,0.9497273044373882,1.0758920230450484
+0.9533793972856310,0.9496601087761085,1.0765318788983218
+0.9534292644395331,0.9495354662866569,1.0770053722297441
+0.9534472166149378,0.9494905674176269,1.0774558307504485
+0.9534240782555273,0.9493484046086818,1.0781263996846790
+0.9534344506235389,0.9492972712034291,1.0785359074307741
+0.9534404346820071,0.9492265991089008,1.0789198209427380
+0.9534687592254235,0.9491619974453277,1.0793037344547021
+0.9536770044601183,0.9491650765239747,1.0798002625968421
+0.9536626427197945,0.9491350202913762,1.0802711965048515
+0.9537129088109277,0.9491315924723295,1.0806474317465762
+0.9537129088109277,0.9490598383917315,1.0811465193121295
+0.9537687600232979,0.9490004286134792,1.0815841807157685
+0.9537611802159048,0.9489625645445023,1.0820474363535382
+0.9539506754007324,0.9489310578873620,1.0826002718107666
+0.9539789999441488,0.9489579598218398,1.0831019187997328
+0.9540240798512762,0.9488668916806536,1.0835088671224147
+0.9540384415916000,0.9487590811954164,1.0839593256431190
+0.9540224841023514,0.9487666979551599,1.0844277001277152
+0.9541297982175484,0.9487387792434008,1.0847834599821353
+0.9541433620834098,0.9486800858387021,1.0854130781417561
+0.9541752770619071,0.9485263682674370,1.0861169195803568
+0.9541728834385198,0.9483531735489698,1.0868719494872194
+0.9542379102072081,0.9482801928686959,1.0873224080079240
+0.9546978848348001,0.9481534173885801,1.0880697596445472
+0.9547242146920604,0.9480523537998038,1.0888222301279968
+0.9547194274452857,0.9478976549520498,1.0896156513860558
+0.9546683634796901,0.9477531014579976,1.0907520353814693
+0.9548367149912633,0.9476282681201116,1.0915224218288104
+0.9550158378080793,0.9476574803442240,1.0920496630519076
+0.9554363176497810,0.9475728061854791,1.0927842175714655
+0.9555336583341977,0.9475197380039366,1.0938489377113123
+0.9555081263513999,0.9473232139636073,1.0949674057428342
+0.9554829933058333,0.9472245686602775,1.0959246300993313
+0.9554327272147001,0.9469956731534295,1.0972017823824649
+0.9556533395035625,0.9466231399592477,1.0988244568263661
+0.9557989515929564,0.9464090285170748,1.1006314097560101
+0.9559976223341019,0.9459322640378260,1.1038434861394426
+0.9565134481740643,0.9459453672837206,1.1077849981956065
+0.9556740842395858,0.9446729017186131,1.1189773567810644
diff --git a/tests/expected/evalp/CONT_TBL.csv b/tests/expected/evalp/CONT_TBL.csv
new file mode 100644
index 0000000000000000000000000000000000000000..4e4c900d61c3589dc1391230f89c57f9fa6ad070
--- /dev/null
+++ b/tests/expected/evalp/CONT_TBL.csv
@@ -0,0 +1,208 @@
+0.44694534,0.55305466,0.,0.
+0.33118971,0.66881029,0.,0.
+0.2733119,0.7266881,0.,0.
+nan,nan,nan,nan
+0.38585209,0.04823151,0.06109325,0.50482315
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.38585209,0.04823151,0.06109325,0.50482315
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.38585209,0.04823151,0.06109325,0.50482315
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.38585209,0.04823151,0.06109325,0.50482315
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.38585209,0.04501608,0.06109325,0.50803859
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.38585209,0.04501608,0.06109325,0.50803859
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.38585209,0.04501608,0.06109325,0.50803859
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.38585209,0.04501608,0.06109325,0.50803859
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.38585209,0.04501608,0.06109325,0.50803859
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.38585209,0.04501608,0.06109325,0.50803859
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.38585209,0.04501608,0.06109325,0.50803859
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.38585209,0.04501608,0.06109325,0.50803859
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.38585209,0.04501608,0.06109325,0.50803859
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.38585209,0.04501608,0.06109325,0.50803859
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.38585209,0.04501608,0.06109325,0.50803859
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.38585209,0.04501608,0.06109325,0.50803859
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.38585209,0.04501608,0.06109325,0.50803859
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.38585209,0.04501608,0.06109325,0.50803859
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.38585209,0.04501608,0.06109325,0.50803859
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.38585209,0.04501608,0.06109325,0.50803859
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.38585209,0.04501608,0.06109325,0.50803859
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.38585209,0.04501608,0.06109325,0.50803859
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.38585209,0.04501608,0.06109325,0.50803859
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.38585209,0.04501608,0.06109325,0.50803859
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.38585209,0.04501608,0.06109325,0.50803859
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.38585209,0.04501608,0.06109325,0.50803859
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.38585209,0.04501608,0.06109325,0.50803859
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.38585209,0.04501608,0.06109325,0.50803859
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.38585209,0.04501608,0.06109325,0.50803859
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.38585209,0.04501608,0.06109325,0.50803859
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.38585209,0.04501608,0.06109325,0.50803859
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.38585209,0.04501608,0.06109325,0.50803859
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.38585209,0.04501608,0.06109325,0.50803859
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.38585209,0.04501608,0.06109325,0.50803859
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.38585209,0.04501608,0.06109325,0.50803859
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.38585209,0.04501608,0.06109325,0.50803859
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.38585209,0.04501608,0.06109325,0.50803859
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.38585209,0.04501608,0.06109325,0.50803859
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.38585209,0.04501608,0.06109325,0.50803859
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.38585209,0.04501608,0.06109325,0.50803859
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.38585209,0.04501608,0.06109325,0.50803859
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.38585209,0.04501608,0.06109325,0.50803859
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.38585209,0.04501608,0.06109325,0.50803859
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.38585209,0.04501608,0.06109325,0.50803859
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.38585209,0.04501608,0.06109325,0.50803859
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.38585209,0.04501608,0.06109325,0.50803859
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.38585209,0.04501608,0.06109325,0.50803859
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.38585209,0.04501608,0.06109325,0.50803859
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.37942122,0.04501608,0.06752412,0.50803859
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.37942122,0.04501608,0.06752412,0.50803859
+0.28938907,0.02572347,0.04180064,0.64308682
+0.20578778,0.0192926,0.06752412,0.7073955
+nan,nan,nan,nan
+0.37942122,0.04501608,0.06752412,0.50803859
+0.28617363,0.02572347,0.04501608,0.64308682
+0.20578778,0.01607717,0.06752412,0.71061093
+nan,nan,nan,nan
diff --git a/tests/test_determinist.cpp b/tests/test_determinist.cpp
index 8e0c2497e7c6647b3be44330e85cfd29b192c093..58ded86be5c9583dc53593cdfad46e4589d142f4 100644
--- a/tests/test_determinist.cpp
+++ b/tests/test_determinist.cpp
@@ -31,13 +31,7 @@ using namespace xt::placeholders; // required for `_` to work
std::vector<std::string> all_metrics_d = {
"MAE", "MARE", "MSE", "RMSE",
"NSE", "KGE", "KGE_D", "KGEPRIME", "KGEPRIME_D",
- // ---------------------------------------------------------------------
- // TODO: bring back when `xt::argsort` supports stable sorting
- // so that the r_spearman component of KGENP and KGENP_D
- // yields consistent results across compilers
- // https://github.com/xtensor-stack/xtensor/issues/2677
- // "KGENP", "KGENP_D",
- // ---------------------------------------------------------------------
+ "KGENP", "KGENP_D",
"CONT_TBL"
};
@@ -46,7 +40,7 @@ std::tuple<xt::xtensor<double, 2>, xt::xtensor<double, 2>> load_data_d()
// read in data
std::ifstream ifs;
ifs.open(EVALHYD_DATA_DIR "/data/q_obs.csv");
- xt::xtensor<double, 2> observed = xt::load_csv<int>(ifs);
+ xt::xtensor<double, 2> observed = xt::load_csv<double>(ifs);
ifs.close();
ifs.open(EVALHYD_DATA_DIR "/data/q_prd.csv");
@@ -148,7 +142,7 @@ TEST(DeterministTests, TestTransform)
evalhyd::evald(observed, predicted, all_metrics_d,
thresholds, "high", "inv");
- xt::xtensor<double, 2> epsilon = xt::mean(observed, {1}, xt::keep_dims) * 0.01;
+ xt::xtensor<double, 2> epsilon = xt::nanmean(observed, {1}, xt::keep_dims) * 0.01;
xt::xtensor<double, 2> obs_inv = 1. / (observed + epsilon);
xt::xtensor<double, 2> prd_inv = 1. / (predicted + epsilon);
xt::xtensor<double, 2> thr_inv = 1. / (thresholds + epsilon);
@@ -308,7 +302,7 @@ TEST(DeterministTests, TestMaskingConditions)
};
q_conditions_ = xt::repeat(q_conditions_, predicted.shape(0), 0);
- double mean = xt::mean(observed, {1})();
+ double mean = xt::nanmean(observed, {1})();
std::vector<xt::xarray<double>> metrics_q_conditioned_ =
evalhyd::evald(
diff --git a/tests/test_probabilist.cpp b/tests/test_probabilist.cpp
index f4e53f71cc694abffe77c5d5287af2fa6124c4c9..87a0303a7387cc0fa14e515ccf4c10ac4ece21da 100644
--- a/tests/test_probabilist.cpp
+++ b/tests/test_probabilist.cpp
@@ -33,7 +33,7 @@ std::vector<std::string> all_metrics_p = {
"BS", "BSS", "BS_CRD", "BS_LBD", "REL_DIAG", "CRPS_FROM_BS",
"CRPS_FROM_ECDF",
"QS", "CRPS_FROM_QS",
- "POD", "POFD", "FAR", "CSI", "ROCSS",
+ "CONT_TBL", "POD", "POFD", "FAR", "CSI", "ROCSS",
"RANK_HIST", "DS", "AS",
"CR", "AW", "AWN", "WS",
"ES"
@@ -44,7 +44,7 @@ std::tuple<xt::xtensor<double, 1>, xt::xtensor<double, 2>> load_data_p()
// read in data
std::ifstream ifs;
ifs.open(EVALHYD_DATA_DIR "/data/q_obs.csv");
- xt::xtensor<double, 1> observed = xt::squeeze(xt::load_csv<int>(ifs));
+ xt::xtensor<double, 1> observed = xt::squeeze(xt::load_csv<double>(ifs));
ifs.close();
ifs.open(EVALHYD_DATA_DIR "/data/q_prd.csv");
@@ -192,7 +192,7 @@ TEST(ProbabilistTests, TestContingency)
// compute scores
xt::xtensor<double, 2> thresholds = {{690, 534, 445, NAN}};
- std::vector<std::string> metrics = {"POD", "POFD", "FAR", "CSI", "ROCSS"};
+ std::vector<std::string> metrics = {"CONT_TBL", "POD", "POFD", "FAR", "CSI", "ROCSS"};
std::vector<xt::xarray<double>> results =
evalhyd::evalp(
@@ -208,6 +208,16 @@ TEST(ProbabilistTests, TestContingency)
// check results
for (std::size_t m = 0; m < metrics.size(); m++)
{
+ if (metrics[m] == "CONT_TBL")
+ {
+ // /!\ stacked-up thresholds and cells in CSV file because 7D metric,
+ // so need to resize array accordingly
+ expected[metrics[m]].resize(
+ {std::size_t {1}, std::size_t {1}, std::size_t {1}, std::size_t {1},
+ predicted.shape(0) + 1, thresholds.shape(1), std::size_t {4}}
+ );
+ }
+
EXPECT_TRUE(xt::all(xt::isclose(
results[m], expected[metrics[m]], 1e-05, 1e-08, true
))) << "Failure for (" << metrics[m] << ")";