fix bug on transformed data with missing value in observations

resolves #10

changelog.rst

@@ -13,6 +13,12 @@ Yet to be versioned and released. Only available from *dev* branch until then.
   stable sorting is now available in ``xtensor``
   (`CPP#5 <https://gitlab.irstea.fr/HYCAR-Hydro/evalhyd/evalhyd-cpp/-/issues/5>`_)
 
+.. 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
 ------
 

include/evalhyd/evald.hpp

@@ -387,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()));
@@ -397,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()));
@@ -415,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(),

tests/data/q_obs.csv

-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

tests/data/q_prd.csv

-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

tests/test_determinist.cpp

@@ -40,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");
@@ -142,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);
@@ -302,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(

tests/test_probabilist.cpp

@@ -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");