/*use [wctMath]*/ SET NOCOUNT ON SELECT IDENTITY(int,1,1) as rn ,* INTO #L FROM (VALUES (3017,1071,1265,980,649,543,433,408,344,312,-4022685) ,(2474,1054,907,662,585,493,359,311,277,257,-3056360) ,(4479,1978,1644,1143,1102,830,741,572,503,488,-5579037) ,(4299,1836,2035,1105,1011,820,694,543,530,462,-5869361) ,(8688,3021,4098,2572,1982,1515,1389,1199,969,914,-12450207) ,(6455,2730,3221,1914,1400,1128,1003,877,784,676,-8777420) ,(4252,1977,1623,1124,870,820,646,574,517,464,-5055939) ,(1801,662,811,517,403,346,291,253,206,192,-2483453) ,(2543,885,1024,734,545,428,377,357,300,258,-3453757) ,(4900,1794,1645,1312,1004,907,771,625,555,536,-6238367) ,(3423,1452,1287,914,847,628,546,459,391,369,-4332768) ,(5095,2194,1805,1275,1146,963,787,661,580,523,-6277704) ,(7672,3006,3220,1961,1882,1348,1230,991,857,768,-10490399) ,(7157,2992,2491,2096,1755,1399,1065,1018,800,770,-8664715) ,(7094,2372,2777,1946,1695,1327,1099,928,874,762,-9844725) ,(9282,3143,3465,2413,1912,1586,1367,1311,1123,964,-12573167) ,(3227,1099,1229,1062,767,568,512,441,358,351,-4288931) ,(3378,1583,1160,940,730,649,522,457,408,361,-3865288) ,(9388,3968,4020,2785,2255,1583,1342,1288,1129,1027,-12172518) ,(4896,1824,2008,1236,1190,870,705,657,604,530,-6723682) ,(1591,591,781,409,362,307,238,217,193,160,-2288703) ,(5586,2207,2112,1577,1120,949,917,718,688,601,-7158706) ,(9327,4279,3335,2654,2091,1732,1501,1222,1137,1001,-11015694) ,(2016,801,771,635,500,377,288,255,233,216,-2553893) ,(8632,3623,3712,2728,2051,1464,1329,1162,1031,957,-11154084) ,(5149,2351,2394,1591,1203,959,782,679,637,562,-6573456) ,(2116,898,964,670,517,353,325,277,243,219,-2789090) ,(1502,710,516,434,325,253,219,213,182,161,-1705521) ,(4433,2179,1735,1248,930,756,679,580,527,479,-5183163) ,(2216,914,1062,627,517,433,364,287,269,228,-3032194) ,(7969,3537,2834,2008,1806,1339,1285,999,970,813,-9847958) ,(5143,2007,2036,1477,1231,1006,842,647,631,554,-6755342) ,(6607,3291,2643,2082,1406,1318,993,899,824,677,-7491872) ,(3863,1719,1698,1069,799,750,559,495,447,417,-4879692) ,(5541,2121,2221,1408,1326,1053,815,741,676,559,-7451504) ,(6997,2553,2906,2237,1447,1326,1009,893,857,719,-9222682) ,(9691,3656,4132,2867,2203,1895,1555,1349,1175,1036,-12992922) ,(6411,3003,2211,2019,1367,1198,949,803,789,645,-7219214) ,(2424,837,853,766,597,440,346,308,271,249,-3159534) ,(1962,793,796,517,454,332,325,275,236,212,-2596578) ,(4820,1705,2382,1428,1006,826,706,650,573,495,-6921761) ,(7289,3532,2671,2025,1624,1321,1123,948,881,750,-8465209) ,(7030,2357,2657,1762,1747,1284,1032,885,829,755,-9797186) ,(9801,4689,4742,2473,2365,1725,1493,1391,1151,1027,-12868334) ,(1778,623,741,475,384,321,255,249,215,186,-2447199) ,(7824,3042,2679,2339,1867,1473,1158,1067,881,860,-9697528) ,(6709,2428,2391,1772,1486,1142,994,906,804,675,-8841888) ,(3134,1395,1301,947,682,594,509,420,390,347,-3877762) ,(2790,1011,959,880,691,511,404,388,316,302,-3538823) ,(3439,1277,1387,976,690,592,494,490,394,369,-4526022) ,(4180,1483,1748,1173,994,785,693,527,512,452,-5809226) ,(1149,493,500,324,238,211,188,149,136,118,-1481958) ,(8270,3699,4033,2662,1712,1413,1197,1124,941,844,-10654401) ,(1376,468,548,408,329,257,218,185,156,140,-1882425) ,(6196,2120,2802,2061,1305,1201,991,775,721,675,-8550744) ,(4041,1478,1508,1265,846,755,591,533,457,407,-5162197) ,(7311,2582,3319,1940,1485,1367,1086,974,848,808,-10266181) ,(4758,1664,1753,1306,1010,875,682,608,555,488,-6302405) ,(2408,861,818,683,529,407,357,307,270,267,-3101605) ,(5440,1817,2254,1511,1129,927,836,713,666,568,-7608043) ,(5471,1831,2285,1530,1147,972,831,736,612,576,-7608395) ,(9245,4424,3321,2678,2043,1600,1391,1269,1109,1026,-10619372) ,(2136,968,730,672,435,356,330,291,251,221,-2437656) ,(3012,1125,1012,865,653,526,436,381,369,310,-3802594) ,(2250,1103,903,661,503,428,351,307,260,248,-2625307) ,(9423,3273,3896,2951,2274,1598,1462,1184,1142,981,-13000282) ,(1743,593,604,558,360,306,264,233,214,174,-2242278) ,(1554,549,617,503,370,302,223,221,191,162,-2049681) ,(8784,3805,3968,2408,2181,1642,1273,1170,1045,895,-11622824) ,(2367,861,1077,702,510,429,375,320,288,258,-3279962) ,(8807,4125,3583,2806,2050,1497,1318,1145,1004,915,-10582248) ,(8426,3817,3115,2386,1734,1676,1333,1192,946,932,-9886004) ,(8553,3588,2854,2525,2065,1471,1411,1098,976,897,-10416787) ,(6309,2110,2584,1661,1403,1212,990,806,726,634,-8850277) ,(7996,3745,2852,2000,1615,1449,1220,1000,932,881,-9405425) ,(1026,415,342,286,208,179,164,131,127,112,-1251807) ,(4762,1658,2283,1257,1006,849,726,619,537,514,-6902811) ,(8367,3999,3142,2472,1837,1397,1350,1095,982,897,-9810585) ,(2876,1215,1298,811,700,560,445,376,331,298,-3815911) ,(7794,3662,3270,2221,1817,1493,1150,985,943,812,-9574104) ,(8626,3123,3190,2354,1766,1487,1271,1198,1003,931,-11285011) ,(3592,1567,1783,1059,833,682,578,455,425,397,-4833108) ,(1522,511,519,390,353,281,224,203,187,166,-2034200) ,(9404,4208,3513,2761,2035,1762,1512,1224,1094,1011,-11266755) ,(7148,2413,2399,2307,1460,1277,1108,969,854,759,-9100444) ,(7553,2533,3188,1930,1759,1295,1233,1001,932,812,-10865535) ,(6803,3312,2979,1858,1582,1210,1010,857,763,683,-8427691) ,(6841,2494,2384,1977,1506,1156,1028,965,785,715,-8784125) ,(1199,578,427,397,275,213,196,159,147,128,-1345838) ,(7884,3498,2969,2010,1665,1328,1312,1003,967,811,-9835202) ,(6646,2594,2661,1698,1625,1163,956,917,780,729,-8882603) ,(8484,4064,3140,2251,1940,1660,1333,1165,1017,926,-9951921) ,(9287,3292,3109,3089,2087,1597,1434,1248,1157,929,-11738350) ,(5722,2090,2114,1643,1258,1055,878,773,672,592,-7456542) ,(9050,3842,4348,2807,1868,1587,1350,1173,1126,971,-11970296) ,(8094,3995,3054,2061,1815,1491,1226,1147,928,824,-9456599) ,(8945,3134,3619,2544,2161,1585,1407,1172,1110,942,-12366503) ,(6039,2721,2295,1774,1360,1071,890,792,744,625,-7294346) ,(6263,2430,2616,1955,1548,1062,932,846,730,694,-8297126) ,(1533,514,576,467,351,300,242,202,173,163,-2045414) ,(1234,510,435,391,283,214,193,173,149,123,-1498226) ,(1273,609,504,365,254,240,182,170,147,141,-1477955) ,(2160,822,727,563,516,366,342,275,246,222,-2788854) ,(5448,1858,2255,1622,1323,928,831,722,634,558,-7593121) ,(6411,2237,2763,1626,1412,1103,994,870,793,675,-9097931) ,(3227,1100,1180,876,767,610,531,431,385,358,-4367600) ,(5174,2509,2569,1367,1250,961,802,650,611,559,-6785555) ,(3180,1231,1511,997,653,539,486,452,372,345,-4317047) ,(2018,733,707,551,404,336,318,279,237,213,-2607223) ,(4479,2095,1807,1397,1118,782,704,601,501,488,-5420919) ,(9769,3548,3982,2932,2280,1645,1513,1366,1184,996,-13216372) ,(9867,4443,3513,2526,2007,1838,1516,1356,1209,988,-11780672) ,(1713,653,687,480,420,335,249,230,202,172,-2270422) ,(5440,1978,2371,1724,1225,945,866,686,656,601,-7431955) ,(2644,1202,1101,861,601,489,392,348,317,284,-3203542) ,(2240,966,984,694,496,407,344,280,274,241,-2867252) ,(1821,764,740,506,410,308,279,245,224,183,-2350020) ,(2506,1137,1002,633,553,477,371,323,282,263,-3105657) ,(7343,3243,2863,2331,1580,1362,1097,948,865,793,-8818391) ,(2748,1084,1161,706,559,538,433,349,308,302,-3642907) ,(4912,2148,2276,1374,1138,897,702,634,593,540,-6465735) ,(9686,4608,4217,3190,2394,1865,1543,1248,1098,1038,-11765916) ,(1509,579,529,500,327,267,234,198,178,152,-1860313) ,(7001,3394,3022,1903,1739,1342,1003,941,872,709,-8658585) ,(3719,1642,1804,1080,822,723,560,525,455,373,-4891687) ,(8653,3458,4207,2410,1761,1624,1397,1211,1060,876,-11918485) ,(7474,3627,3452,2401,1745,1353,1109,977,931,816,-9194096) ,(7568,2941,2923,2079,1559,1468,1191,1003,903,763,-9766936) ,(7632,2910,2697,2303,1558,1456,1252,979,926,765,-9570658) ,(8496,2938,4096,2696,1850,1666,1250,1128,964,851,-11999316) ,(5191,2061,1781,1493,1059,966,851,740,602,552,-6359189) ,(8820,3069,4049,2344,2159,1561,1410,1123,1092,974,-12852447) ,(7379,2779,2545,1996,1747,1307,1197,996,833,791,-9523282) ,(8242,2904,3098,2284,2050,1566,1190,1125,964,898,-11052330) ,(6964,2490,2433,1765,1654,1186,1062,901,857,760,-9305663) ,(4516,1562,1592,1276,1103,814,751,617,511,458,-6029834) ,(8585,3559,3530,2287,1910,1588,1227,1098,1013,868,-11140299) ,(9854,3697,3563,2963,2318,1740,1602,1281,1161,1058,-12730475) ,(4203,1732,1874,1137,891,743,638,528,478,429,-5606743) ,(9455,4710,4351,2774,1987,1691,1491,1258,1083,999,-11530588) ,(4720,1919,1835,1182,1006,926,730,655,524,524,-6038670) ,(4072,1429,1516,1298,951,760,600,523,458,412,-5325717) ,(3669,1270,1676,1023,898,713,531,463,435,379,-5254571) ,(8612,4210,3118,2547,1909,1582,1337,1191,1024,873,-9764463) ,(6052,2467,2079,1972,1408,1068,1007,850,673,643,-7309847) ,(5098,2104,1878,1361,1241,977,745,647,599,521,-6455586) ,(4984,2136,2271,1506,1120,975,789,646,555,507,-6477137) ,(1433,499,596,414,313,250,225,183,169,159,-1971304) ,(7077,3437,3005,2222,1717,1273,1017,945,857,712,-8499726) ,(7487,3119,3006,2187,1827,1473,1171,1009,863,796,-9544898) ,(8008,3408,3575,2652,1926,1512,1315,1059,978,831,-10347498) ,(1895,789,726,480,464,352,278,240,219,205,-2437609) ,(1670,790,676,470,374,312,247,227,194,175,-2005174) ,(1679,613,564,536,394,281,279,231,204,170,-2132330) ,(9557,3840,4483,2633,2320,1861,1528,1287,1097,1006,-13156569) ,(9225,3287,4165,2875,1876,1569,1531,1186,1127,940,-12821735) ,(7248,3168,3104,2033,1455,1409,1134,967,812,737,-9132753) ,(1233,519,479,320,268,206,194,155,137,124,-1578093) ,(5929,2513,2617,1670,1340,1036,956,742,660,631,-7818726) ,(8107,2959,3267,2031,1932,1453,1186,1019,950,819,-11176544) ,(4727,1992,1884,1571,947,797,713,592,552,485,-5806773) ,(7256,2898,2946,1847,1720,1254,1047,1021,883,739,-9660189) ,(4243,1679,1497,1093,1056,837,621,543,505,441,-5425199) ,(4527,2066,1567,1403,993,839,698,616,550,454,-5198679) ,(2553,1214,1079,840,545,477,402,350,294,257,-3017949) ,(1569,585,701,480,326,268,235,204,175,167,-2124471) ,(9887,3533,4502,2840,2446,1737,1631,1298,1119,1095,-14091931) ,(5128,1950,1977,1396,1038,872,763,709,639,521,-6703347) ,(3423,1490,1166,949,827,572,556,479,397,361,-4154090) ,(3825,1683,1753,1034,926,678,548,483,455,424,-5062261) ,(4259,1736,1863,1276,857,825,709,570,503,448,-5535580) ,(6282,2398,2180,1818,1481,1056,1027,798,707,692,-8039456) ,(1881,723,654,484,425,374,312,266,234,196,-2403639) ,(6615,2701,3183,1736,1559,1109,1010,896,755,668,-9238514) ,(6635,2402,3000,2117,1432,1121,1005,861,801,669,-9145091) ,(1575,670,577,418,391,293,226,208,178,161,-1965447) ,(2916,1084,1013,939,722,497,451,366,328,314,-3710654) ,(7007,2441,3005,1785,1555,1230,1021,891,850,753,-9905495) ,(2425,1109,896,671,534,481,393,303,272,242,-2891846) ,(7243,3033,2738,2026,1494,1324,1163,942,891,803,-9028271) ,(6318,2629,2829,1916,1314,1172,940,842,759,633,-8210959) ,(6083,2193,2413,1599,1438,1057,940,775,676,615,-8344112) ,(5907,2625,2149,1781,1194,1010,959,757,694,649,-7013206) ,(5417,2443,2218,1709,1162,994,807,691,633,576,-6562039) ,(3806,1447,1726,1264,865,634,616,536,438,388,-5148591) ,(7030,3426,3249,1903,1579,1359,1017,979,791,713,-8746680) ,(5698,2577,2060,1481,1188,980,822,778,671,573,-6827737) ,(8644,2934,3152,2464,1744,1474,1289,1112,1055,902,-11507251) ,(7489,2676,3568,2460,1620,1485,1212,1042,846,824,-10355386) ,(9891,3973,3955,3134,2126,1806,1509,1340,1201,1046,-12513035) ,(8752,3775,2992,2331,1953,1652,1342,1117,982,892,-10560887) ,(3794,1348,1886,1074,884,664,603,476,465,395,-5576407) ,(6810,2642,2305,2053,1641,1219,1109,957,820,730,-8513465) ,(2422,1160,1035,708,548,462,398,341,273,246,-2941197) ,(2235,931,1077,581,467,382,348,297,249,242,-3058496) ,(4517,1631,1733,1221,1015,884,674,616,562,492,-6006909) ,(5097,2220,2366,1425,1223,898,753,664,568,565,-6757777) ,(6038,2334,2202,1921,1482,1145,872,844,676,670,-7554162) ,(5918,2949,2828,1764,1290,995,877,764,706,650,-7347072) ,(4968,2072,1708,1574,1120,915,772,662,615,551,-5935725) ,(2726,962,1075,715,597,491,408,344,328,273,-3726011) ,(4881,1764,2077,1423,1191,880,714,613,594,521,-6734999) ,(1097,485,370,322,273,200,158,144,132,116,-1294945) ,(2159,1075,795,632,460,415,341,305,240,222,-2409988) ,(8252,2860,3651,2508,1851,1607,1345,1106,943,861,-11477880) ,(8309,2847,3891,2450,1994,1446,1226,1120,955,907,-11961211) ,(6030,2288,2580,1680,1506,1010,868,856,696,649,-8246420) ,(1115,391,534,298,260,213,168,140,128,117,-1617098) ,(9318,3229,3485,2915,2005,1579,1517,1272,1042,937,-12315185) ,(8836,3393,4362,2728,1775,1586,1421,1234,993,889,-12217482) ,(2743,1193,934,708,567,479,429,354,315,297,-3298128) ,(4818,1748,2246,1565,974,869,697,622,545,483,-6588885) ,(5976,2953,2008,1813,1444,1088,882,809,690,650,-6582790) ,(2533,1183,1203,804,539,453,370,355,284,261,-3164545) ,(8258,3052,2980,2298,1671,1415,1180,1118,1026,864,-10638553) ,(9049,3294,4357,2326,2232,1510,1389,1212,1016,974,-13235404) ,(5987,2719,2016,1808,1378,1048,925,824,715,602,-6931797) ,(6247,2595,2272,1937,1445,1088,951,843,752,660,-7678045) ,(5077,1696,2028,1456,1267,895,742,655,600,524,-7084331) ,(5348,1869,1921,1364,1252,930,866,689,616,560,-7245368) ,(1752,606,770,570,398,294,269,223,201,192,-2425051) ,(5684,1899,2433,1751,1243,1101,825,751,636,606,-7825307) ,(1490,727,521,397,348,293,246,201,176,158,-1706792) ,(8136,2888,3653,2208,1679,1475,1228,1157,978,870,-11371517) ,(4963,1896,2056,1243,1012,850,721,681,558,537,-6658484) ,(4753,1814,1720,1312,996,832,729,608,535,487,-6093985) ,(7774,3214,2753,2344,1796,1471,1264,1070,896,812,-9503100) ,(6102,2561,2233,1943,1347,1207,932,831,679,636,-7311950) ,(4589,1828,1732,1267,1143,799,676,602,529,494,-5946620) ,(4307,1917,1675,1105,1010,768,709,559,482,457,-5420802) ,(3195,1387,1343,997,643,573,471,420,374,337,-3955487) ,(3435,1584,1317,1137,772,572,507,454,384,370,-4020268) ,(9716,4687,4108,2604,2203,1822,1448,1234,1112,990,-11898135) ,(8074,2722,3465,2532,1878,1595,1198,1092,932,809,-11146472) ,(9522,4086,4338,2568,2221,1762,1484,1303,1130,1031,-12652109) ,(9990,3441,4884,2762,2280,1703,1573,1388,1131,1037,-14686705) ,(6522,2352,2570,1759,1549,1245,1041,857,794,652,-8877651) ,(9661,3345,4210,2423,2097,1647,1511,1234,1122,969,-13829373) ,(8405,3696,3911,2121,1778,1408,1207,1194,981,868,-11143467) ,(2281,1017,1045,584,520,437,350,302,276,236,-2999136) ,(3213,1258,1423,859,648,572,498,421,372,324,-4346304) ,(6639,2261,2426,1784,1422,1167,989,869,749,696,-8909603) ,(6638,2813,2539,1842,1512,1215,1086,878,763,669,-8363761) ,(4980,2381,1800,1259,1115,905,737,688,614,500,-5864225) ,(8319,2841,3139,2100,1908,1568,1226,1153,969,877,-11349211) ,(4538,1628,1697,1259,915,801,723,629,552,454,-5989127) ,(2669,942,1014,725,563,499,397,348,306,271,-3555763) ,(1807,654,859,473,366,361,263,234,213,183,-2552913) ,(9981,3435,4286,2775,2330,1866,1544,1300,1229,1030,-14071327) ,(8966,3217,3841,2479,1798,1589,1473,1132,1062,940,-12374372) ,(2437,1037,864,611,492,486,351,313,290,258,-2960422) ,(6989,2397,2614,2296,1412,1176,1031,921,801,707,-9108295) ,(7601,2910,2696,2441,1671,1270,1168,1031,939,801,-9518676) ,(4449,1907,1674,1179,940,843,722,617,509,470,-5504725) ,(4772,1835,1809,1456,1018,800,781,613,532,480,-6140206) ,(5128,2215,2103,1335,1262,955,791,659,608,525,-6650272) ,(9572,3659,3510,2496,2335,1727,1418,1224,1065,1031,-12545362) ,(5885,1977,2313,1960,1440,1092,853,800,694,619,-7898440) ,(8098,3768,2741,2305,1939,1553,1230,1116,938,828,-9324093) ,(4682,2249,2002,1222,1120,801,759,631,545,504,-5872509) ,(8780,3647,3241,2354,2159,1585,1359,1109,983,967,-11150516) ,(5365,2593,2495,1433,1162,917,775,689,651,558,-6803921) ,(3946,1919,1921,1293,931,704,584,503,474,404,-4948273) ,(1785,614,606,478,389,299,293,226,219,197,-2369870) ,(2195,890,970,621,480,408,323,275,251,233,-2908293) ,(4314,1505,1747,1263,909,851,714,581,512,464,-5820017) ,(3443,1631,1299,993,783,643,496,451,418,381,-4030079) ,(6547,2715,2923,1713,1560,1202,1058,868,780,718,-8847648) ,(2988,1431,1054,942,697,530,451,376,338,305,-3387101) ,(6474,2786,2475,1809,1516,1227,959,871,766,717,-8027220) ,(2649,1057,1057,699,627,453,383,339,322,269,-3506055) ,(7598,3272,3689,2032,1630,1371,1096,989,845,815,-10216209) ,(2252,851,830,618,534,426,365,295,252,241,-2937668) ,(5580,2108,2175,1472,1369,1002,917,726,632,603,-7512275) ,(2860,1380,1219,852,631,560,421,358,334,293,-3428123) ,(9438,4160,3187,2832,2051,1628,1381,1196,1124,963,-11052849) ,(4119,1584,1447,1032,933,693,675,557,476,451,-5353595) ,(1936,737,717,552,442,349,298,249,219,210,-2499725) ,(9496,3477,3558,2929,2298,1639,1527,1232,1122,955,-12527538) ,(3333,1278,1466,900,753,561,521,461,410,354,-4586819) ,(7292,2919,2613,2212,1467,1235,1168,971,843,779,-9001008) ,(5520,2164,2553,1389,1372,1068,850,712,685,611,-7751135) ,(2916,1233,1429,768,607,522,428,388,336,320,-3961971) ,(1392,558,654,361,305,273,225,174,154,145,-1915657) ,(4296,1680,1495,1206,959,760,671,605,513,445,-5404010) ,(6302,2134,2415,1577,1524,1130,950,795,749,697,-8782663) ,(3514,1328,1347,941,835,612,573,480,413,353,-4692042) ,(1956,761,654,497,446,330,320,259,236,197,-2503308) ,(3728,1617,1393,1129,913,627,589,499,442,376,-4607387) ,(1839,663,815,543,416,323,267,262,209,184,-2534341) ,(8512,3071,3848,2325,2004,1576,1253,1183,1043,865,-12002429) ,(7461,3197,2602,1970,1772,1386,1077,954,855,790,-9133419) ,(4388,1630,1518,1396,1094,781,717,572,514,474,-5597068) ,(4801,2067,2324,1309,994,832,697,604,569,495,-6456925) ,(2018,917,685,590,415,362,333,281,247,218,-2323750) ,(1878,737,883,573,441,345,294,252,211,198,-2564848) ,(1183,407,573,323,274,216,170,164,140,124,-1722806) ,(9103,3194,3751,2591,1845,1763,1385,1229,1063,946,-12297036) ,(9858,4043,4438,3183,2438,1924,1417,1307,1128,995,-12919304) ,(3004,1288,1067,772,750,540,459,420,374,326,-3745204) ,(2664,990,1225,677,537,459,394,368,300,269,-3728651) ,(6482,2506,2685,1736,1297,1168,965,885,804,652,-8594617) ,(3084,1233,1436,795,707,540,471,425,363,337,-4268144) ,(2023,809,765,625,431,342,314,255,230,206,-2546345) ,(5569,2716,1975,1714,1120,1005,835,732,693,608,-6170613) ,(4032,1752,1477,1123,821,783,650,505,456,446,-4862677) ,(4269,1494,1444,1203,989,833,610,604,476,454,-5485421) ,(2567,885,1192,853,587,508,410,345,310,264,-3585837) ,(2784,928,1164,910,648,471,410,360,316,283,-3839898) ,(9922,3875,4376,2911,2217,1890,1473,1277,1108,1002,-13273237) ,(6295,2422,2259,2090,1287,1214,937,811,703,683,-7673048) ,(6664,2502,2615,1773,1432,1270,963,939,789,683,-8770251) ,(4598,2201,1882,1308,1069,772,685,606,530,486,-5582111) ,(2109,975,719,593,512,402,307,295,254,232,-2438926) ,(2304,825,1062,577,479,458,333,316,276,250,-3247751) ,(4132,1951,1453,1232,868,821,672,545,513,414,-4695445) ,(3103,1073,1173,888,751,544,447,438,350,311,-4180179) ,(9814,3631,4458,2620,2437,1941,1483,1315,1096,999,-13799519) ,(7172,2918,2465,1803,1540,1419,1105,971,892,729,-8909026) ,(3094,1205,1395,870,646,540,465,406,362,317,-4199850) ,(5529,1957,2419,1812,1123,1056,797,693,669,604,-7431472) ,(4119,1466,1764,1288,993,814,669,527,498,453,-5640661) ,(2116,802,796,662,424,392,313,287,236,219,-2657250) ,(5867,2460,2161,1663,1302,1017,975,824,687,617,-7307223) ,(1441,519,504,411,302,253,210,199,170,147,-1848450) ,(8604,3106,3890,2382,2124,1471,1419,1176,1051,947,-12285857) ,(5666,2821,1932,1493,1269,974,912,717,664,581,-6443771) ,(2215,1023,815,563,518,419,361,282,262,236,-2687056) ,(6771,2469,3226,1983,1372,1184,1066,915,791,698,-9516055) ,(7088,2750,2767,1934,1715,1215,1037,957,876,728,-9389435) ,(3215,1196,1484,938,713,550,500,456,389,333,-4475520) ,(7330,3488,3126,1969,1641,1386,1091,933,868,791,-9036491) ,(2249,759,856,609,509,447,374,313,279,244,-3063568) ,(3653,1445,1237,1210,893,631,598,512,447,370,-4485432) ,(8060,3854,3652,2583,1750,1494,1282,1086,957,859,-9840725) ,(1971,712,713,521,406,359,286,264,222,214,-2563584) ,(9702,4232,4444,2507,2297,1745,1513,1322,1139,1049,-12949562) ,(7864,2983,3038,2095,1698,1360,1233,1021,882,836,-10391588) ,(1426,528,628,359,333,242,217,201,170,156,-2000635) ,(5122,2384,2460,1419,1082,921,772,724,597,563,-6584297) ,(3786,1753,1651,985,759,647,567,480,433,420,-4761580) ,(5481,2015,2076,1377,1124,1052,850,706,630,587,-7252256) ,(5526,2040,1864,1467,1129,946,799,722,640,566,-7046757) ,(5800,2014,2488,1823,1208,1035,836,731,711,638,-7905223) ,(5263,1853,1766,1327,1197,1004,784,697,591,542,-6885956) ,(3983,1383,1605,1296,912,755,598,535,479,426,-5316363) ,(1411,557,584,446,295,266,205,184,159,156,-1796798) ,(2065,834,986,584,413,370,342,281,232,217,-2806955) ,(8308,3755,4074,2353,1755,1603,1345,1090,944,900,-10895731) ,(1089,414,363,346,250,217,161,152,121,117,-1320545) ,(4374,1747,1746,1100,918,817,684,577,530,466,-5731396) ,(2799,1003,965,911,587,528,405,375,325,306,-3483704) ,(4474,1531,1516,1447,940,862,657,574,556,458,-5674632) ,(6962,3152,2834,2038,1485,1245,1082,979,800,711,-8512467) ,(1112,409,472,294,230,196,164,145,127,121,-1513739) ,(6166,2505,2169,1723,1239,1208,917,804,694,617,-7521071) ,(2319,865,1018,689,551,412,336,302,275,249,-3170776) ,(5064,1899,2409,1542,1039,981,797,683,576,549,-6947961) ,(2191,880,926,572,542,419,336,298,256,229,-2935980) ,(8449,3847,3768,2749,2092,1562,1301,1127,958,909,-10594572) ,(6615,2518,2715,1679,1515,1127,996,838,758,707,-9005143) ,(1428,644,604,473,344,253,218,198,169,154,-1754045) ,(2927,1219,1396,866,642,494,483,400,333,299,-3957613) ,(7466,2757,2906,2180,1508,1246,1086,1006,834,793,-9752464) ,(9269,3227,4042,2424,2033,1690,1498,1192,1106,960,-13155839) ,(6878,2768,2588,2287,1674,1192,1066,897,845,756,-8620307) ,(5784,2068,2742,1645,1404,1050,942,723,718,609,-8373572) ,(4554,1522,1590,1194,966,763,680,617,534,467,-6109030) ,(3830,1897,1293,987,879,642,610,500,477,393,-4391450) ,(3123,1231,1398,865,763,528,461,411,376,325,-4292921) ,(7146,2580,3249,2082,1517,1289,1044,944,856,721,-9930087) ,(6717,2858,2591,2177,1477,1141,1110,930,832,681,-8273663) ,(1611,575,552,457,369,271,261,229,190,173,-2095677) ,(3581,1337,1406,958,840,609,580,508,434,365,-4831176) ,(2928,1043,1307,887,642,565,480,403,337,294,-4043095) ,(7642,3575,3211,2344,1653,1431,1133,1013,871,845,-9180070) ,(7214,3104,3363,1891,1537,1266,1040,957,832,785,-9598707) ,(5629,2374,1901,1541,1359,939,828,735,703,589,-6929972) ,(4947,1880,2416,1428,1010,847,777,695,616,509,-6945144) ,(4536,2092,1872,1244,983,801,686,594,515,467,-5600908) ,(9718,3286,4636,3211,2089,1910,1483,1261,1088,1068,-13663461) ,(2995,1460,1466,933,603,515,468,416,349,315,-3729850) ,(3085,1305,1248,1024,628,614,484,430,384,323,-3756686) ,(9024,4191,3430,2806,1901,1720,1293,1274,1081,975,-10410788) ,(6121,2832,2257,1717,1301,1066,887,862,689,637,-7189596) ,(6086,2195,2125,1837,1453,1182,873,766,732,653,-7810251) ,(4364,1912,1664,1175,911,853,703,551,492,454,-5356219) ,(1627,608,750,530,388,295,252,231,200,172,-2226920) ,(7904,3906,3625,2020,1910,1390,1312,1077,878,791,-10063898) ,(7545,3619,2794,2011,1731,1272,1193,1077,841,783,-8923294) ,(8230,3466,2844,2569,1918,1473,1207,1042,974,862,-9883740) ,(1364,610,613,343,340,256,210,170,153,146,-1800589) ,(5138,1719,2210,1592,1086,1009,745,726,605,521,-7044897) ,(3968,1429,1936,1154,923,720,646,526,472,419,-5722965) ,(3551,1413,1633,909,863,613,564,447,431,373,-4980108) ,(1973,974,709,537,484,392,286,265,225,210,-2248389) ,(6290,2797,2211,1909,1571,1052,923,816,736,697,-7516573) ,(3150,1191,1085,909,707,579,475,396,391,330,-3992554) ,(9090,3484,3860,2779,2083,1661,1430,1269,1036,949,-12075157) ,(9769,4354,3332,3170,2032,1858,1441,1367,1143,1008,-11041111) ,(9706,4409,4386,2686,2215,1650,1540,1234,1152,995,-12618017) ,(5168,2111,2530,1702,1203,973,746,653,627,526,-6966006) ,(2603,1227,925,843,524,440,383,345,294,267,-2914452) ,(1938,673,703,490,435,369,285,270,226,194,-2592249) ,(5045,2445,1963,1653,1075,860,759,657,570,528,-5768825) ,(3334,1586,1642,1099,755,609,528,451,386,362,-4206817) ,(2004,853,737,511,440,345,309,268,229,206,-2507705) ,(2150,1031,729,646,518,394,351,276,259,229,-2443235) ,(6359,2826,2630,1732,1564,1252,923,843,733,648,-8034073) ,(9199,3234,4136,2420,1893,1742,1502,1176,1135,941,-13053286) ,(5017,2006,2194,1576,1192,911,733,689,575,524,-6599031) ,(1668,563,609,462,336,302,255,232,193,171,-2214799) ,(4035,1517,1845,1064,902,796,605,546,459,404,-5603417) ,(3689,1635,1421,1011,840,699,560,466,434,408,-4540730) ,(4384,2131,1820,1314,939,744,714,613,492,456,-5219203) ,(5485,2391,1989,1552,1299,975,819,716,610,584,-6685377) ,(7201,2720,2673,2166,1625,1278,1112,901,873,747,-9308528) ,(5422,2174,2337,1579,1166,958,819,706,609,550,-7146587) ,(9429,3551,4266,2681,2061,1807,1398,1216,1054,1047,-12883477) ,(5089,2119,2185,1297,1158,977,789,722,588,517,-6716756) ,(8796,3204,3531,2872,2087,1488,1460,1142,1031,922,-11749798) ,(8552,3167,3246,2258,2015,1501,1310,1099,954,901,-11436275) ,(1071,485,455,271,217,188,169,139,128,108,-1358501) ,(1764,872,650,528,356,311,267,235,208,187,-1974106) ,(4748,1661,1711,1296,1022,901,698,665,569,496,-6234891) ,(9478,4129,4115,2973,2248,1590,1416,1226,1069,973,-12120215) ,(7852,3397,2927,2239,1675,1371,1288,1102,935,802,-9633414) ,(2904,1066,1198,736,648,556,472,368,337,311,-3984871) ,(4191,2087,1507,1094,946,770,638,526,503,419,-4822911) ,(5796,2834,2167,1504,1434,1003,898,766,676,585,-6918660) ,(8293,4073,3181,2422,2045,1530,1351,1083,1011,918,-9744308) ,(2935,1127,1219,866,592,516,436,398,351,300,-3850123) ,(5793,2408,2025,1884,1251,1129,885,753,681,643,-6854366) ,(5273,1807,2421,1515,1227,923,854,701,643,585,-7593172) ,(8253,3004,3079,2157,1708,1622,1289,1047,997,912,-10864017) ,(3657,1609,1306,1031,875,632,550,465,447,374,-4461418) ,(8046,3170,3888,2219,1748,1504,1194,1091,970,861,-11143464) ,(5766,1957,2194,1819,1245,1015,954,768,699,607,-7709118) ,(6156,2919,2290,1759,1401,1198,934,790,755,667,-7197098) ,(4897,1840,1956,1236,1185,851,720,622,552,496,-6672797) ,(1639,681,807,413,395,305,234,230,200,172,-2282735) ,(3434,1266,1695,1076,736,607,557,481,402,361,-4836880) ,(8521,3668,4020,2688,1906,1640,1365,1201,1011,929,-11093635) ,(9971,3939,4399,2877,2169,1707,1525,1300,1154,1046,-13395743) ,(8249,3879,3647,2487,1904,1465,1189,1075,941,881,-10214443) ,(5454,2414,2435,1687,1244,1027,885,698,681,591,-6972959) ,(7171,2655,3098,2026,1641,1258,1160,945,823,772,-9874088) ,(6409,3072,2927,1759,1413,1243,919,834,774,666,-8004231) ,(3541,1435,1402,1039,821,618,520,471,401,378,-4537430) ,(6049,2803,2749,1966,1210,1047,979,789,732,649,-7486456) ,(5661,2110,1983,1667,1195,1069,835,711,683,615,-7143700) ,(5926,2733,2464,1753,1212,997,870,819,664,595,-7200282) ,(7580,3536,3525,1929,1684,1321,1147,1059,869,791,-9825879) ,(3983,1673,1462,1064,819,712,651,562,459,399,-4943352) ,(8354,2817,4155,2343,1804,1453,1308,1153,945,856,-12333637) ,(8811,3490,4007,2913,1798,1578,1332,1204,1062,947,-11557142) ,(6797,2719,3223,2094,1664,1321,980,963,834,731,-9204268) ,(8914,4234,4076,2365,1844,1568,1419,1204,1103,927,-11314033) ,(9100,3525,4309,2315,1955,1672,1470,1192,1099,944,-12815502) ,(4500,2217,2243,1204,1008,753,689,595,528,455,-5841954) ,(1944,780,713,548,402,368,307,273,216,206,-2416070) ,(5443,2500,2651,1429,1174,949,808,683,647,593,-7200175) ,(4184,1898,1806,1370,1025,721,630,562,484,464,-5196757) ,(1146,442,572,321,263,223,172,152,132,118,-1616627) ,(7165,3375,2676,1839,1693,1208,1151,918,827,775,-8708486) ,(8686,3404,3967,2671,1818,1606,1271,1117,1070,909,-11625962) ,(1740,582,691,496,425,309,265,233,199,193,-2409946) ,(9446,3383,3575,2793,1939,1718,1567,1227,1059,953,-12424596) ,(3015,1424,1252,802,668,543,477,386,373,321,-3729147) ,(9984,4916,4144,2571,2330,1989,1525,1319,1117,1016,-12060519) ,(3633,1284,1217,1032,835,687,584,492,454,370,-4705733) ,(1726,715,579,487,372,302,271,230,199,182,-2089831) ,(2028,707,873,545,477,366,304,281,226,217,-2844985) ,(1472,561,595,486,300,247,228,199,163,151,-1889053) ,(7572,2963,2606,2376,1625,1425,1155,976,858,805,-9238245) ,(4909,2367,2205,1327,1186,896,767,700,558,517,-6168826) ,(5178,2410,1772,1302,1286,941,846,695,618,550,-6190772) ,(8297,3522,3776,2194,1745,1604,1223,1165,986,869,-10913309) ,(7763,3339,3803,2364,1583,1364,1179,1092,864,833,-10239281) ,(7709,3286,2860,2230,1737,1389,1274,964,959,800,-9584700) ,(8376,3963,3793,2372,1938,1475,1241,1084,1033,881,-10602357) ,(3205,1094,1555,939,736,631,461,454,386,335,-4615080) ,(1813,816,741,473,429,337,263,257,205,182,-2272274) ,(3844,1465,1523,1266,787,679,564,547,466,417,-4875723) ,(8111,3580,3255,2640,1723,1587,1283,1065,930,826,-9771497) ,(8734,2958,3112,2742,2019,1522,1424,1245,1052,884,-11534323) ,(9541,3228,3918,2711,2303,1821,1452,1261,1085,957,-13281486) ,(7550,3614,3526,2486,1782,1346,1234,971,887,807,-9418711) ,(8202,3986,3774,2063,1755,1493,1347,1057,949,873,-10417298) ,(7263,2677,2590,2022,1454,1421,1187,945,901,784,-9313243) ,(3533,1237,1259,968,738,666,527,451,419,391,-4621899) ,(3358,1361,1441,998,740,584,516,425,373,343,-4407983) ,(8086,3016,2864,2674,1841,1602,1225,1124,1005,880,-10052474) ,(1556,519,581,495,345,302,241,221,179,158,-2050472) ,(6409,2824,2580,1677,1523,1280,975,906,755,696,-8051482) ,(1458,577,557,394,354,291,209,198,177,149,-1880109) ,(4399,1997,1583,1191,939,780,655,574,531,469,-5237972) ,(5493,2133,2603,1402,1288,939,795,762,664,608,-7751680) ,(6440,2959,3176,1738,1397,1083,1007,816,783,646,-8597892) ,(9367,3798,4425,2806,2129,1812,1487,1276,1169,979,-12669872) ,(8346,3852,2874,2506,1963,1441,1233,1083,949,873,-9667486) ,(4474,1565,1848,1487,977,883,660,581,523,486,-5929712) ,(2605,1059,925,692,562,494,384,340,296,276,-3233862) ,(2244,748,783,562,477,428,361,280,264,230,-3025817) ,(7543,3476,2577,1933,1568,1316,1148,1038,926,824,-8828158) ,(2298,837,807,579,566,406,371,309,279,247,-3064515) ,(3763,1739,1447,1162,809,683,592,506,453,408,-4436766) ,(8666,3353,3015,2261,2019,1559,1291,1113,1046,905,-11125959) ,(5302,2353,1793,1713,1206,1049,837,711,599,559,-6062243) ,(4235,1571,1866,1086,952,787,660,571,503,441,-5901281) ,(1650,775,677,448,368,315,263,226,192,174,-2012752) ,(3464,1670,1298,897,715,581,576,440,423,373,-4117196) ,(4966,2463,2044,1352,1078,839,827,663,606,551,-5966602) ,(9373,4162,3208,2493,1994,1629,1348,1214,1095,987,-11131519) ,(2552,973,1205,638,573,435,382,364,283,256,-3613788) ,(8249,3709,4120,2119,1888,1450,1295,1063,1013,867,-11258531) ,(6670,2675,2829,2064,1546,1205,1064,834,812,706,-8769370) ,(8115,2862,3052,2532,2003,1447,1291,1032,929,818,-10826672) ,(9051,3412,3221,2718,1887,1624,1446,1147,1100,1002,-11464603) ,(4851,1675,2313,1236,1123,964,768,622,546,486,-7106729) ,(9343,3554,3287,2937,2330,1707,1357,1319,1111,1026,-11748877) ,(2631,941,1276,867,557,440,433,368,293,279,-3694440) ,(9125,3679,3295,2522,1880,1611,1433,1242,1133,994,-11419569) ,(7084,3395,2643,1873,1460,1267,1078,946,798,775,-8271912) ,(8513,4022,3646,2246,1794,1441,1219,1075,1050,882,-10604536) ,(1674,798,622,537,394,283,248,229,206,173,-1930874) ,(7364,3396,2968,2302,1517,1402,1221,976,818,785,-8756609) ,(5368,1869,1828,1741,1263,937,784,719,665,565,-6884534) ,(3476,1463,1425,948,817,591,546,462,413,353,-4530184) ,(5662,1992,2030,1562,1168,950,849,805,634,586,-7420410) ,(8420,3425,3930,2660,2063,1409,1311,1093,1043,887,-11437684) ,(4579,2028,1901,1332,1001,797,761,637,537,485,-5749584) ,(9619,3892,3947,2753,2083,1762,1473,1314,1075,978,-12424794) ,(1277,480,547,416,299,213,209,181,146,135,-1708471) ,(9704,3473,3320,2594,2110,1840,1441,1331,1129,1012,-12525323) ,(9784,4622,3754,2582,2160,1665,1498,1388,1120,1003,-11751006) ,(7247,2668,2779,2070,1480,1299,1100,955,805,794,-9451585) ,(4990,2229,2285,1606,1183,912,790,660,576,525,-6378121) ,(5284,1900,2537,1532,1072,922,838,705,637,549,-7504879) ,(1341,464,447,429,291,262,209,188,162,136,-1688661) ,(1728,851,814,466,369,317,271,237,209,181,-2164840) ,(3117,1451,1337,927,677,609,474,412,364,332,-3801925) ,(5413,2191,2198,1395,1149,918,882,734,641,543,-7141248) ,(4811,1712,1983,1232,1086,956,767,639,557,501,-6637197) ,(1817,660,870,515,448,338,295,249,214,188,-2611474) ,(6120,3043,2766,1876,1527,1180,924,830,738,634,-7455341) ,(4590,1686,2168,1163,1114,831,687,605,529,473,-6624809) ,(8165,2960,3771,2127,1958,1418,1177,1146,947,895,-11658511) ,(4166,1629,1463,1237,915,748,678,521,511,428,-5239782) ,(9344,3414,4126,2467,2180,1581,1369,1185,1137,971,-13180143) ,(9455,3689,4478,2735,2059,1779,1488,1232,1072,956,-13013219) ,(1096,375,464,318,245,186,161,148,125,118,-1519530) ,(2506,896,1008,740,525,434,399,340,308,271,-3363743) ,(3194,1224,1226,875,702,602,513,423,362,342,-4162292) ,(4817,1688,1764,1449,1090,803,723,683,553,509,-6338181) ,(5677,2391,2013,1668,1331,1073,814,804,671,585,-6874552) ,(1026,443,507,338,218,180,159,146,126,104,-1346956) ,(1148,421,462,334,267,204,181,157,127,117,-1538096) ,(4061,2013,1608,1340,812,732,595,511,492,444,-4560488) ,(3549,1325,1493,949,821,675,584,448,424,372,-4868689) ,(8406,3853,3544,2325,1682,1653,1328,1092,1037,842,-10375707) ,(5861,2873,2160,1555,1414,1092,889,756,678,610,-6859840) ,(9272,4040,4270,2466,1916,1626,1381,1161,1112,1010,-12226540) ,(7499,3634,3098,2219,1528,1377,1137,1010,884,830,-8823048) ,(3197,1480,1300,843,657,582,532,430,375,336,-3933280) ,(9793,3434,4523,3172,2278,1723,1462,1253,1107,1032,-13723929) ,(1492,712,659,376,322,275,245,195,172,159,-1878232) ,(2459,870,932,793,569,440,386,333,302,249,-3236001) ,(6744,2370,2495,1786,1475,1308,1002,904,786,749,-8946719) ,(7043,2792,2977,2031,1658,1401,1008,920,823,708,-9272057) ,(8706,3674,2920,2229,1784,1540,1364,1203,1079,920,-10573475) ,(1071,413,494,270,243,185,153,139,125,114,-1497456) ,(7213,2930,3054,1817,1475,1281,1063,935,878,789,-9547831) ,(4329,1572,1645,1123,920,794,700,608,510,459,-5769680) ,(1776,709,688,454,372,324,260,250,198,188,-2280790) ,(6811,2349,2488,2017,1531,1146,985,902,821,684,-9052540) ,(8465,3541,2885,2256,1992,1630,1216,1182,950,935,-10283196) ,(8382,2891,2828,2275,1780,1583,1261,1086,1002,861,-10920480) ,(1138,425,483,350,240,198,168,147,137,125,-1513603) ,(7087,2625,3432,1962,1713,1249,1088,892,862,785,-10215489) ,(6640,2510,3294,2062,1353,1166,1037,946,747,704,-9228696) ,(6624,2557,2742,1999,1360,1280,989,847,779,709,-8600425) ,(9795,3843,4872,2928,2067,1839,1630,1325,1164,1045,-13610693) ,(9573,4177,3735,2556,2064,1676,1537,1317,1174,1006,-12001046) ,(3396,1569,1434,1042,700,678,522,430,377,376,-4080545) ,(8721,3952,3971,2464,1831,1513,1333,1114,995,921,-11181468) ,(6967,3375,2663,2007,1638,1184,1029,971,786,750,-8164764) ,(2058,844,862,530,470,393,314,279,239,218,-2707057) ,(2354,796,814,769,493,398,385,313,275,251,-3039030) ,(1978,768,928,625,480,373,324,249,237,210,-2718581) ,(2657,1302,976,685,577,508,394,338,329,285,-3076336) ,(4990,2323,1892,1559,1100,882,716,632,559,531,-5822669) ,(5179,1882,2034,1553,1232,994,770,735,627,571,-6842101) ,(5994,2499,2571,1559,1431,1063,920,769,709,619,-8001882) ,(9767,3802,4301,3065,2348,1713,1415,1313,1177,1041,-13083835) ,(6295,2993,2559,1792,1438,1093,978,801,773,633,-7677889) ,(7686,2790,2667,1994,1566,1495,1260,997,885,804,-9944775) ,(6696,2616,2408,2204,1384,1277,995,927,832,736,-8146388) ,(5691,2358,2757,1473,1230,1021,816,727,709,593,-7844621) ,(3217,1466,1334,1042,660,563,498,449,389,340,-3868069) ,(4060,1461,1610,1102,864,735,662,518,474,445,-5486380) ,(4632,1914,2067,1216,1116,789,732,631,545,502,-6286557) ,(8158,3604,3573,2716,1641,1431,1253,1026,979,829,-10133810) ,(2189,812,849,680,489,382,350,297,264,219,-2866375) ,(9424,3261,3988,2969,2333,1829,1486,1229,1133,958,-13012758) ,(9571,4022,3964,2664,2154,1760,1427,1333,1102,986,-12285492) ,(4584,1881,1961,1524,924,899,734,620,540,496,-5764928) ,(3766,1757,1475,1185,779,710,545,488,465,405,-4389326) ,(2408,822,1107,799,518,407,345,311,282,262,-3357184) ,(5713,2402,2223,1446,1223,955,887,740,702,574,-7358517) ,(3374,1319,1324,1115,778,598,504,466,401,374,-4277311) ,(7856,2758,2727,2350,1641,1533,1263,993,972,819,-10114867) ,(6356,3113,2228,1995,1365,1249,1051,868,720,664,-6989933) ,(2701,1322,1002,848,554,463,425,365,337,294,-3043039) ,(9854,4395,3872,2923,2407,1884,1452,1383,1191,999,-12075800) ,(8987,3673,4092,2519,2061,1628,1385,1190,1072,975,-12114275) ,(1616,723,548,515,351,281,236,214,189,174,-1846804) ,(2039,959,778,616,507,365,294,280,244,220,-2412675) ,(6952,2505,3047,1817,1542,1262,1152,898,774,706,-9783524) ,(4185,1472,1462,1207,855,726,689,554,491,440,-5444302) ,(8841,3890,3430,2712,2141,1655,1457,1169,1042,909,-10892441) ,(6416,2405,2201,1989,1558,1253,1021,811,744,692,-8088706) ,(6892,2368,3250,2140,1498,1208,1064,867,801,732,-9820811) ,(1771,771,736,515,357,301,256,233,213,189,-2213380) ,(4236,1457,1472,1182,868,773,613,565,476,446,-5503912) ,(1582,577,672,484,377,299,260,222,182,162,-2145995) ,(4867,1629,1779,1239,1010,937,707,681,581,507,-6539953) ,(2063,1018,970,519,443,377,305,285,231,225,-2589352) ,(9563,4571,3790,2944,2103,1859,1446,1220,1133,1034,-11168132) ,(9450,3615,4114,3141,2284,1680,1373,1338,1054,976,-12516878) ,(4789,1630,1994,1275,1113,934,723,671,552,510,-6677181) ,(5159,2133,2308,1511,1199,1017,779,663,623,541,-6811364) ,(3000,1039,1052,904,679,517,480,403,346,304,-3933413) ,(4758,1630,2138,1325,984,927,704,660,587,522,-6671663) ,(1029,453,347,319,245,176,147,129,119,103,-1206410) ,(3763,1531,1313,1225,799,707,556,510,465,406,-4489968) ,(6806,3113,2453,1752,1528,1314,1023,889,832,735,-8139386) ,(6399,2534,2651,1837,1364,1268,946,908,734,657,-8268416) ,(4415,1757,1968,1445,936,795,677,576,504,450,-5781276) ,(4205,1877,1809,1242,867,806,652,545,511,435,-5247496) ,(4123,1860,1425,1290,873,799,610,571,469,433,-4678968) ,(4700,1646,1743,1338,1094,874,731,589,530,521,-6266326) ,(3473,1394,1522,1099,748,579,552,494,398,382,-4545066) ,(6642,2462,3289,2101,1623,1122,1067,842,805,679,-9536226) ,(9154,3309,3171,3018,1884,1528,1432,1273,1053,954,-11478761) ,(5758,1942,2084,1753,1244,1084,854,761,707,576,-7582467) ,(6670,2661,2377,2217,1539,1278,985,889,772,700,-8102759) ,(6087,3000,2545,1545,1363,1189,885,841,704,628,-7327951) ,(1829,674,897,585,372,316,273,233,206,184,-2550330) ,(7822,3268,3268,2011,1946,1473,1133,1031,957,798,-10336771) ,(5502,1898,2075,1449,1293,998,792,745,686,601,-7484165) ,(1764,673,845,446,394,296,261,244,201,177,-2509861) ,(7712,3060,3633,2399,1873,1464,1145,1030,864,808,-10463349) ,(7902,3790,2841,2427,1792,1531,1205,1012,928,805,-8971190) ,(6713,2252,2963,1886,1639,1156,970,922,797,713,-9628082) ,(7101,2692,3366,1801,1720,1245,1094,951,869,787,-10182439) ,(3070,1290,1483,784,621,563,501,411,373,337,-4189852) ,(7708,3625,3735,2485,1631,1434,1200,1083,954,822,-9679833) ,(5303,2067,1782,1512,1266,1047,849,713,621,562,-6608867) ,(6120,2688,2785,1609,1469,1028,874,785,736,666,-8141989) ,(5161,2421,1875,1303,1044,872,746,717,613,557,-6081803) ,(9260,3580,4329,2665,2169,1546,1351,1320,1101,954,-12844518) ,(6440,2186,2334,2005,1584,1212,938,910,736,697,-8479686) ,(7028,2854,3088,2171,1675,1243,1109,904,841,716,-9335868) ,(8040,2747,2789,2652,1674,1429,1151,1140,980,883,-10199636) ,(6257,2266,2802,1643,1475,1240,913,807,745,677,-8789706) ,(7912,3640,3438,2313,1971,1325,1190,1013,926,818,-10068077) ,(8574,3327,3922,2396,1726,1618,1239,1125,1018,951,-11584686) ,(4999,2004,1944,1449,1163,889,793,668,572,534,-6435071) ,(8045,3873,3703,2130,1933,1508,1274,1127,943,854,-10241124) ,(6802,2940,2480,1940,1539,1157,1099,904,818,717,-8368991) ,(7073,2443,2917,2281,1467,1215,1063,906,847,730,-9542262) ,(2199,747,828,679,531,372,331,277,269,241,-2968342) ,(8551,3246,3609,2680,2132,1692,1235,1177,1027,936,-11327203) ,(6184,2099,2384,2044,1265,1123,938,777,713,659,-8136528) ,(5732,2477,2377,1580,1163,1059,899,800,660,610,-7217195) ,(9712,3404,3981,2871,2323,1791,1504,1317,1204,988,-13333235) ,(6728,3015,2904,2155,1431,1249,1037,846,758,708,-8304469) ,(9834,4003,4617,2856,2203,1672,1412,1293,1214,1049,-13349375) ,(8418,4090,3579,2217,1855,1457,1386,1123,964,932,-10363191) ,(5272,2250,1877,1433,1129,889,791,730,653,537,-6462712) ,(6789,2279,2836,2182,1550,1299,1045,934,776,694,-9275974) ,(2701,1111,1103,833,636,506,398,356,305,283,-3436759) ,(5296,2402,2215,1585,1240,899,830,713,607,540,-6613087) ,(1058,494,398,315,249,204,176,148,119,113,-1243706) ,(8266,3893,3427,2165,1699,1475,1314,1051,957,866,-10176416) ,(3602,1275,1732,913,769,712,538,463,412,362,-5202713) ,(9069,3054,3067,2599,2089,1556,1502,1264,1033,935,-12008616) ,(1639,768,580,496,397,289,245,207,187,180,-1898636) ,(9880,3308,4840,2690,2247,1900,1468,1247,1208,1070,-14600255) ,(5271,1760,2509,1520,1059,935,786,660,645,528,-7633856) ,(7315,2764,3259,1999,1480,1323,1099,1017,850,740,-9968522) ,(3753,1430,1434,1238,837,734,559,497,419,389,-4722970) ,(5412,2297,2560,1623,1198,1034,881,694,621,581,-7179877) ,(1671,712,609,435,351,330,278,211,193,170,-2062780) ,(4421,1800,1840,1441,889,746,736,554,509,450,-5644178) ,(1853,685,645,491,384,335,280,239,215,189,-2381793) ,(8727,3191,2992,2295,1971,1462,1385,1144,1054,933,-11425691) ,(3165,1206,1196,821,687,603,457,420,357,350,-4108044) ,(1963,679,795,532,463,356,296,258,221,203,-2716366) ,(8726,3679,3141,2447,2107,1491,1310,1214,995,906,-10833370) ,(1968,771,942,502,476,380,285,267,244,209,-2770202) ,(5054,2470,1944,1664,1220,857,804,661,621,543,-5846899) ,(7634,3103,2877,1976,1706,1407,1201,1036,924,831,-9781140) ,(6240,2427,2081,1869,1500,1164,1030,844,698,643,-7752836) ,(6926,2448,2603,2085,1638,1324,1052,879,799,722,-9166129) ,(7975,3638,3344,2476,1640,1528,1191,1051,942,876,-9623166) ,(2437,934,1015,625,491,431,394,324,301,265,-3281866) ,(3394,1162,1327,1044,765,588,513,442,391,373,-4570130) ,(9779,3537,3642,2729,2008,1803,1515,1381,1149,1076,-12749289) ,(1013,460,388,317,244,192,164,128,122,104,-1216802) ,(8155,3212,3876,2451,2035,1409,1298,1037,974,871,-11375823) ,(6321,2960,3106,1993,1432,1149,945,871,787,653,-8097325) ,(5481,2420,2292,1788,1369,950,870,734,652,606,-6866341) ,(8364,2949,3626,2415,1717,1581,1283,1114,1034,843,-11514489) ,(7216,2824,2449,2329,1540,1366,1078,1005,818,726,-8684890) ,(5375,2281,2216,1505,1105,903,881,716,605,538,-6885630) ,(2478,926,1001,713,543,467,383,326,286,263,-3280923) ,(9809,3418,3452,2567,1991,1660,1457,1241,1168,1051,-12977761) ,(4029,1728,1370,1216,975,782,589,521,493,425,-4793086) ,(8895,3591,3604,2882,1962,1522,1396,1219,1019,983,-11290971) ,(7296,3476,2537,2049,1531,1338,1098,937,893,738,-8330448) ,(6558,3160,2595,1814,1551,1307,1091,836,781,693,-7869130) ,(7043,2430,2602,2218,1583,1318,1090,900,786,732,-9245133) ,(6364,2460,2971,1979,1462,1245,930,803,745,664,-8646503) ,(9087,3419,3344,2313,2140,1792,1404,1293,1055,915,-11917125) ,(1145,400,388,332,268,226,185,147,137,121,-1484243) ,(9035,3415,3068,2644,1898,1776,1313,1154,1102,918,-11223272) ,(7596,3189,3673,1923,1897,1281,1109,1024,896,774,-10611705) ,(2607,1088,1250,782,601,506,426,343,299,278,-3505240) ,(3347,1359,1363,889,694,655,497,452,415,336,-4323753) ,(7091,2383,3093,2032,1686,1222,1026,932,827,768,-10079645) ,(2158,761,933,644,489,399,359,302,257,218,-2986262) ,(5814,2185,2715,1759,1347,1138,911,797,688,632,-8016947) ,(1547,594,767,387,321,268,240,214,177,164,-2208574) ,(7294,2574,3152,2366,1476,1446,1089,955,843,755,-9761981) ,(3390,1329,1406,1084,679,618,562,453,383,347,-4360420) ,(9077,3843,4013,2412,2116,1693,1342,1286,1022,988,-11943622) ,(2831,1037,1365,738,655,524,411,383,338,298,-4068645) ,(3981,1769,1397,1277,865,711,599,505,445,404,-4622570) ,(9080,4166,4125,2296,1879,1547,1389,1167,1069,941,-11769246) ,(3657,1568,1402,1083,798,688,599,479,431,406,-4500781) ,(3561,1322,1435,949,868,643,563,446,433,384,-4866505) ,(9865,4575,3361,3251,2355,1888,1413,1363,1214,1022,-11068321) ,(4772,2175,1738,1335,1119,796,778,625,581,478,-5793016) ,(9149,3913,4293,2334,2174,1712,1439,1181,1036,945,-12441932) ,(2142,1027,716,618,479,368,342,269,250,237,-2424635) ,(8115,4023,3448,2290,1968,1462,1266,1077,933,867,-9838251) ,(8386,2989,3565,2255,1803,1553,1226,1127,973,841,-11557682) ,(7907,2836,2969,2069,1824,1413,1172,1115,973,814,-10614701) ,(9000,4341,3155,2429,2122,1669,1481,1207,1067,918,-10459349) ,(1477,684,606,374,304,265,215,209,184,160,-1816328) ,(2571,1088,970,719,570,429,403,356,305,260,-3221051) ,(8815,4123,3072,2809,2067,1524,1467,1250,1019,972,-10083314) ,(8154,2869,2874,2695,1849,1561,1305,1109,1014,836,-10429899) ,(7480,2538,3599,2444,1714,1360,1152,1060,903,768,-10686049) ,(6860,2399,2607,2281,1450,1275,1099,952,844,727,-8912704) ,(4711,2002,2072,1331,1080,891,712,658,538,473,-6131700) ,(7342,2639,2643,2130,1604,1358,1151,1028,882,777,-9526688) ,(1442,492,596,427,324,264,237,188,180,145,-1997098) ,(8540,2879,3924,2222,1950,1487,1230,1160,962,917,-12403786) ,(4929,2404,2176,1254,1016,913,741,674,570,521,-6063756) ,(5662,2391,2271,1445,1157,997,921,742,664,622,-7267357) ,(9140,3740,3855,2587,1852,1818,1453,1295,1093,984,-11742621) ,(7723,3582,2924,2269,1748,1388,1152,1014,912,821,-9166982) ,(6121,2521,2057,1935,1528,1040,882,771,752,663,-7433006) ,(1657,816,592,446,377,291,243,229,206,176,-1897051) ,(5765,2405,1952,1572,1175,985,832,728,692,622,-6983459) ,(7086,2595,3445,2087,1456,1222,1077,991,828,739,-9991858) ,(1321,442,444,423,325,227,189,166,150,132,-1722407) ,(2131,801,740,568,527,370,340,288,246,232,-2775681) ,(7863,3816,2939,2540,1596,1404,1139,1034,884,818,-8783020) ,(3116,1537,1261,957,687,537,483,403,357,335,-3639238) ,(10000,4717,4032,2788,2080,1982,1617,1298,1150,1044,-11982214) ,(8209,2846,3892,2071,1900,1444,1273,1130,972,850,-12064364) ,(2918,1194,1387,855,602,581,464,412,325,301,-3887561) ,(9024,3176,3582,2791,2209,1752,1373,1160,1070,991,-12123313) ,(5292,2256,1891,1714,1203,1006,776,665,638,571,-6291259) ,(3393,1646,1195,1075,770,582,547,424,380,350,-3826806) ,(9146,3513,3473,2725,2010,1752,1406,1243,1031,962,-11669261) ,(2489,841,999,627,564,483,384,334,308,253,-3478062) ,(8854,3310,3490,2239,1947,1722,1443,1137,1025,910,-11895548) ,(8147,3104,3760,2157,1855,1463,1177,1159,977,842,-11353124) ,(6455,2184,2763,2086,1392,1262,999,815,741,690,-8818837) ,(4080,1649,1549,1040,862,681,677,578,488,437,-5273624) ,(6943,3119,3184,2023,1506,1197,1085,887,864,765,-8976652) ,(7516,2985,2658,2244,1764,1487,1143,1046,898,766,-9314890) ,(5121,2095,1875,1415,1141,942,764,679,573,515,-6406676) ,(3821,1738,1304,1124,894,658,627,515,459,400,-4489985) ,(2761,1355,1253,707,607,551,421,345,333,286,-3442332) ,(1623,720,689,409,332,299,232,221,188,166,-2056136) ,(5321,2370,1796,1701,1081,943,832,680,642,580,-6079491) ,(2031,737,714,627,421,389,318,263,232,219,-2561995) ,(1492,505,504,394,336,255,241,199,177,155,-1990823) ,(2015,911,761,549,438,353,310,262,238,218,-2445184) ,(3391,1258,1134,1066,701,647,544,477,377,356,-4162094) ,(9360,3375,3314,2468,2159,1641,1527,1195,1045,946,-12428368) ,(3784,1370,1389,985,914,632,552,520,449,397,-5072581) ,(1903,728,783,504,394,326,303,244,232,191,-2560380) ,(9409,4249,3811,2477,1959,1574,1430,1255,1122,979,-11743643) ,(7440,2926,2780,2013,1710,1241,1106,1062,849,799,-9598753) ,(5747,2085,1929,1531,1307,967,897,789,705,609,-7474550) ,(2936,1360,1137,822,624,535,479,412,357,315,-3522099) ,(3863,1691,1911,1086,855,707,614,492,459,387,-5219596) ,(4046,1549,1806,1181,864,730,640,533,479,431,-5489133) ,(4862,1780,2396,1354,1078,955,705,658,566,497,-6926458) ,(1475,730,676,376,329,276,232,193,175,160,-1845560) ,(4111,1653,1727,1187,1011,807,671,521,484,419,-5446501) ,(1474,590,650,387,366,257,245,210,178,160,-2021268) ,(6799,2435,2499,1743,1541,1305,1066,851,802,716,-9094535) ,(2443,991,978,733,601,478,360,327,277,245,-3127376) ,(8994,3368,3804,2819,1915,1736,1441,1181,1045,933,-11903322) ,(5374,2239,1928,1760,1194,995,791,733,666,564,-6435504) ,(1586,726,586,406,373,266,264,221,186,163,-1946285) ,(9736,4286,3860,3054,2090,1819,1454,1310,1216,1004,-11812006) ,(4035,1657,1980,1158,970,711,634,527,468,433,-5596304) ,(9268,3222,3792,2573,1939,1661,1453,1288,1148,996,-12699895) ,(7367,3606,3006,1923,1769,1301,1192,1034,891,771,-8994142) ,(4090,1827,1380,1291,1006,715,638,524,497,426,-4794171) ,(7425,2929,2692,2267,1522,1244,1226,949,905,785,-9321497) ,(1240,605,466,356,269,211,197,157,138,125,-1438949) ,(2947,1246,1304,865,639,574,422,380,332,306,-3794015) ,(6645,3044,2278,1943,1528,1171,961,905,819,664,-7724879) ,(7583,3564,3419,2221,1711,1399,1084,1018,916,778,-9467787) ,(3700,1816,1310,1074,893,645,574,517,439,406,-4215820) ,(8158,3592,2798,2658,1926,1444,1242,1028,930,854,-9531736) ,(2726,1033,1132,743,558,500,433,358,319,278,-3646453) ,(4559,2151,1679,1179,1087,842,724,601,518,481,-5462875) ,(4647,2154,2032,1258,1045,817,755,614,517,501,-5888144) ,(8806,3486,3126,2271,2111,1617,1291,1253,1008,952,-11211875) ,(1862,876,720,505,374,314,286,262,218,205,-2211158) ,(7506,2619,3672,2249,1570,1289,1226,1043,910,777,-10825010) ,(6906,3405,2367,1958,1520,1301,1133,970,850,747,-7709928) ,(3237,1350,1409,952,799,585,505,418,403,325,-4286644) ,(4810,2194,1780,1534,1074,802,726,625,549,512,-5651159) ,(7338,2688,3193,2023,1496,1270,1185,942,835,810,-10097583) ,(5030,2333,1679,1518,1021,938,795,639,559,513,-5647590) ,(1289,438,606,362,294,249,198,180,152,130,-1856234) ,(4957,1714,1704,1291,1203,970,735,701,610,530,-6563969) ,(2137,895,930,572,475,405,323,293,247,232,-2796182) ,(1017,445,411,285,233,175,167,128,120,106,-1290045) ,(6380,2502,3048,1740,1579,1159,917,907,787,705,-8928756) ,(9101,3117,3397,2663,1879,1690,1399,1147,1063,933,-12085368) ,(4186,1557,1555,1265,952,701,635,551,498,434,-5442642) ,(9124,3209,4489,2681,2085,1708,1395,1232,1078,1005,-13161925) ,(3101,1082,1292,778,708,544,500,418,354,318,-4371258) ,(6232,2179,2323,1636,1333,1130,996,783,750,654,-8409783) ,(6163,2573,2537,1611,1424,1214,989,857,690,627,-7999244) ,(5243,2568,1757,1708,1059,928,798,733,623,539,-5624128) ,(5048,1684,2181,1546,1237,923,753,688,565,553,-7083808) ,(6089,2811,2354,1682,1432,1035,905,790,677,635,-7421715) ,(8877,3663,3214,2460,1881,1524,1428,1171,1036,960,-11069205) ,(2618,1113,999,814,645,491,385,361,323,272,-3229548) ,(2113,872,948,572,450,394,308,291,239,217,-2793491) ,(8263,3821,3246,2203,1663,1502,1203,1086,1032,833,-9988145) ,(6870,2350,2487,1785,1543,1213,983,960,788,761,-9211109) ,(7882,3380,3003,2508,1698,1534,1156,1012,876,821,-9466628) ,(6060,2681,2777,1556,1300,1172,995,839,747,656,-7955055) ,(9783,4660,3313,2738,2319,1843,1541,1266,1102,1016,-11208617) ,(2514,1214,861,635,586,451,369,326,299,256,-2913989) ,(4112,1488,2006,1172,1004,706,649,584,465,451,-5945943) ,(4599,1805,1906,1294,1007,909,674,613,528,475,-6011881) ,(5920,2053,2013,1967,1448,992,885,838,715,622,-7606023) ,(4348,1465,1536,1209,887,868,621,558,487,470,-5677202) ,(8963,4407,3078,2574,1849,1526,1400,1123,1064,922,-10040429) ,(4778,1891,1619,1494,981,941,718,633,546,530,-5711667) ,(2779,1299,997,786,640,493,397,383,337,297,-3244651) ,(9027,3284,3183,2391,2021,1565,1296,1160,1011,910,-11813208) ,(4922,2324,2108,1353,1124,919,807,659,580,522,-6120828) ,(3638,1495,1344,961,802,707,530,460,410,390,-4556400) ,(4049,1506,1488,1168,837,766,605,553,462,421,-5170293) ,(3791,1371,1331,1199,904,754,572,479,463,387,-4840517) ,(7269,3441,2542,1847,1767,1212,1040,1027,891,728,-8623790) ,(5260,1867,2318,1533,1160,1048,761,718,625,560,-7223837) ,(3582,1541,1332,967,852,650,514,482,446,382,-4453902) ,(6083,2196,2854,1779,1324,1129,981,835,676,656,-8538236) ,(2283,1001,863,608,526,447,354,286,281,231,-2831149) ,(9974,3608,3653,2581,2113,1839,1455,1403,1156,1095,-13074671) ,(4338,1552,2080,1242,950,821,637,610,539,437,-6160991) ,(8214,3459,3146,2348,1947,1416,1221,1138,926,872,-10321789) ,(6780,3136,2463,1909,1612,1231,1120,871,801,684,-8124341) ,(3076,1501,1114,816,628,519,482,419,349,339,-3534587) ,(4430,1591,1509,1413,1087,814,667,566,509,479,-5643874) ,(3438,1706,1655,927,810,627,566,435,408,358,-4405182) ,(1924,786,817,496,406,344,282,257,228,200,-2536286) ,(4544,1841,1678,1445,933,781,696,633,523,466,-5567364) ,(8885,3264,3422,2372,1965,1528,1352,1137,1031,969,-11887482) ,(7819,3098,3606,2413,1942,1470,1119,1107,884,847,-10528472) ,(9501,3629,3478,2819,2046,1658,1389,1252,1113,1030,-12069155) ,(8352,2793,2788,2767,2029,1392,1260,1157,986,880,-10819719) ,(2133,727,931,599,467,409,328,278,247,232,-2989166) ,(2229,762,903,653,546,379,344,293,271,244,-3094453) ,(6304,3003,2295,2010,1459,1238,925,856,701,699,-7096290) ,(9440,4523,3634,2484,2199,1689,1359,1347,1141,967,-11278870) ,(4893,1929,2259,1390,1034,838,798,630,607,512,-6718837) ,(1796,708,760,575,419,312,264,240,210,193,-2345039) ,(8166,3404,2784,2188,1750,1506,1171,1149,945,886,-9869559) ,(9503,3583,4356,2801,2091,1882,1480,1327,1058,988,-12957537) ,(6914,3027,2348,1883,1680,1203,1040,976,817,695,-8344091) ,(6379,2899,2900,2031,1330,1101,1031,881,711,646,-8001521) ,(9653,3986,4281,3105,1999,1716,1575,1371,1174,1044,-12463033) ,(2026,858,768,525,411,358,323,264,237,219,-2539634) ,(5072,2231,2256,1470,1063,859,780,685,575,514,-6509230) ,(2423,974,909,749,493,422,387,343,270,266,-2996563) ,(6302,3098,2739,1663,1414,1134,975,894,717,642,-7727119) ,(8547,3121,2851,2381,1775,1579,1233,1091,974,947,-10771139) ,(2451,1149,851,661,600,481,368,325,281,259,-2857503) ,(7591,2603,3505,2029,1755,1352,1154,1025,887,837,-10982464) ,(1629,665,615,486,363,304,254,210,189,165,-2038622) ,(4114,1813,1430,1138,838,717,631,548,458,437,-4872126) ,(8340,3580,3298,2685,1795,1532,1305,1131,989,893,-10187866) ,(1215,501,422,328,277,236,198,157,146,129,-1502645) ,(6702,2563,2526,1973,1524,1176,985,839,777,674,-8675433) ,(2992,1208,1448,762,694,504,458,398,336,305,-4211264) ,(6536,2344,2692,1717,1455,1199,1050,879,783,718,-8997818) ,(9178,3512,3809,2890,1939,1718,1391,1236,1035,975,-11913984) ,(7643,2846,3174,1930,1852,1442,1213,974,856,785,-10552062) ,(2571,893,1099,694,579,445,397,356,288,282,-3600059) ,(1435,507,610,401,299,242,236,190,169,149,-1988922) ,(2013,790,861,549,491,360,318,255,229,206,-2735108) ,(7846,2679,2727,2352,1610,1403,1212,1068,967,856,-10175601) ,(1994,841,843,555,407,370,312,256,236,203,-2562565) ,(8927,3152,3574,2414,2153,1760,1318,1189,1035,899,-12202798) ,(5179,2132,2270,1322,1167,934,857,681,615,544,-6985954) ,(6198,3034,2285,1906,1401,1238,886,850,722,637,-6934789) ,(3634,1645,1252,991,755,722,545,484,441,365,-4224642) ,(7644,2564,2981,2482,1547,1388,1183,1024,903,848,-10134418) ,(6960,2414,3352,2154,1571,1236,1123,968,850,749,-9988095) ,(7771,3332,3142,2088,1580,1548,1209,1067,911,834,-9726047) ,(2803,1046,1295,779,612,494,409,369,339,304,-3906799) ,(3930,1552,1498,1107,847,782,589,506,453,415,-4990918) ,(5095,1910,1988,1448,1198,924,813,650,615,517,-6790775) ,(2265,1124,804,748,500,446,344,321,279,234,-2451123) ,(9523,3678,4632,2779,1991,1889,1411,1269,1151,967,-13133168) ,(2560,1195,1068,799,621,445,375,338,287,276,-3115692) ,(7090,2945,2873,1814,1437,1285,1172,964,800,727,-9165027) ,(7324,2633,3470,1954,1688,1284,1151,936,874,753,-10606904) ,(4705,2125,2290,1373,1071,793,673,601,569,503,-6209586) ,(4383,2158,1479,1160,986,826,702,609,497,463,-4924909) ,(4223,1416,1694,1287,953,792,660,589,513,468,-5749926) ,(9771,3680,3867,2708,2332,1903,1617,1380,1189,1002,-13033493) ,(5213,2164,2085,1503,1115,959,794,726,618,528,-6594337) ,(8951,3113,3302,2364,2139,1508,1432,1176,1065,943,-12224426) ,(7973,3734,3664,2466,1952,1418,1162,1109,909,804,-10049313) ,(9577,4501,3411,2958,2281,1647,1475,1360,1067,1045,-11024462) ,(4620,1630,1718,1339,1099,884,735,582,517,466,-6155012) ,(2101,983,912,691,501,413,348,266,242,210,-2567747) ,(1456,622,722,391,306,244,211,189,164,153,-1983404) ,(3068,1048,1186,896,630,607,456,420,360,319,-4073820) ,(4038,1546,1536,1012,929,750,628,538,472,429,-5342807) ,(2348,798,1080,715,581,416,370,304,282,247,-3381037) ,(6963,3221,3040,1757,1497,1318,1004,924,785,735,-8774212) ,(3221,1308,1382,812,658,537,528,436,373,323,-4318433) ,(8817,3685,3432,2528,1882,1595,1265,1206,1020,913,-11004496) ,(7103,3370,3127,2362,1442,1393,1121,915,852,723,-8481428) ,(3198,1382,1128,996,659,571,507,415,383,340,-3780506) ,(1731,678,711,504,412,323,287,218,194,191,-2288920) ,(8352,3445,3444,2728,2079,1576,1256,1066,983,861,-10660076) ,(1713,626,598,505,373,311,267,215,201,180,-2192542) ,(7094,2834,2558,2129,1698,1203,1049,914,824,745,-8936012) ,(1639,769,660,451,359,285,252,221,188,171,-1990401) ,(5028,1902,2387,1263,1125,870,782,671,570,542,-7168727) ,(7435,3439,2761,2164,1634,1312,1128,960,864,787,-8791152) ,(1839,628,739,546,401,345,298,232,214,183,-2509257) ,(5239,2493,2135,1425,1060,959,850,693,602,563,-6308460) ,(5824,2271,2680,1661,1193,999,838,828,667,597,-7888678) ,(4516,1632,1943,1147,1099,868,654,644,516,483,-6293217) ,(6748,2727,2250,2163,1489,1269,1026,877,839,747,-8054370) ,(6747,2606,2864,2022,1670,1242,1089,949,775,715,-9042647) ,(5957,2333,2522,1613,1445,1183,883,800,694,644,-7971447) ,(2883,1052,1194,759,680,562,422,371,341,288,-3950709) ,(6381,2642,2820,2092,1300,1129,920,908,771,700,-8115415) ,(1348,520,599,424,314,245,209,190,154,136,-1804992) ,(8137,3047,3844,2096,1644,1435,1282,1045,905,893,-11480647) ,(3439,1564,1459,999,849,663,539,437,397,355,-4326284) ,(9593,3772,4604,3064,2049,1865,1469,1335,1094,1027,-12896981) ,(5955,2009,2370,1848,1342,1084,946,773,739,604,-8124789) ,(6741,2928,2475,1926,1492,1244,1084,943,832,706,-8207752) ,(9409,4425,3657,2829,2116,1683,1540,1294,1079,943,-11186853) ,(9002,3010,4361,2470,2107,1710,1454,1128,1082,955,-13351043) ,(7859,2623,3325,2216,1595,1511,1158,1048,976,811,-10909373) ,(2542,975,875,683,521,494,422,322,283,280,-3195172) ,(8399,2891,4106,2413,1936,1641,1278,1199,997,891,-12165767) ,(9328,3703,3833,2340,1948,1816,1383,1249,1042,966,-12260370) ,(5996,2345,2192,1683,1280,1198,936,802,677,651,-7538695) ,(7261,2599,3263,1817,1667,1403,1132,970,866,758,-10336541) ,(2743,940,1018,810,594,475,405,351,305,304,-3638107) ,(1750,674,788,520,374,325,278,224,213,189,-2367405) ,(4571,1550,2132,1352,1037,855,706,571,528,503,-6554879) ,(5902,2629,2205,1573,1292,1159,982,827,722,650,-7177530) ,(9340,3895,4205,2388,2092,1725,1502,1203,1069,948,-12606237) ,(2358,791,1045,641,483,431,389,318,286,258,-3355353) ,(6498,2320,3013,1634,1488,1167,964,834,734,672,-9367270) ,(9557,3364,3383,3079,2017,1598,1392,1286,1141,1010,-12232798) ,(8195,3215,3814,2279,1860,1618,1271,1166,950,906,-11188102) ,(3813,1567,1685,1171,891,678,563,496,426,398,-5005681) ,(5428,2437,2255,1550,1167,1019,842,706,660,575,-6746881) ,(6795,2829,2790,2248,1543,1132,1075,900,778,725,-8588415) ,(3898,1808,1438,1281,866,744,637,495,468,402,-4500258) ,(9185,4057,4511,2651,2219,1630,1502,1190,1108,955,-12432757) )n(x1,x2,x3,x4,x5,x6,x7,x8,x9,x10,y) SELECT idx, stat_val as m INTO #coef FROM wct.LINEST('#L','y,x1,x2,x3,x4,x5,x6,x7,x8,x9,x10','',NULL,1,'TRUE') WHERE stat_name = 'm' SELECT #L.rn ,n.idx ,n.x INTO #newx FROM #L CROSS APPLY (VALUES (0,1),(1,x1),(2,x2),(3,x3),(4,x4),(5,x5),(6,x6),(7,x7),(8,x8),(9,x9),(10,x10))n(idx,x) DECLARE @Results TABLE ( fn_name nvarchar(50), time_elapsed int ) DECLARE @fn_name as nvarchar(50) DECLARE @time_start as datetime DECLARE @time_end as datetime DECLARE @n as int = 1 WHILE @n < 101 BEGIN SET @fn_name = 'LINEST' SET @time_start = (SELECT GETDATE()) SELECT rn ,SUM(a.m*b.x) as y_hat INTO #t1 FROM #newx b JOIN #coef a ON b.idx = a.idx GROUP BY rn ORDER BY 1 SET @time_end = (SELECT GETDATE()) INSERT INTO @Results VALUES (@fn_name, datediff(ms,@time_start,@time_end)) SET @fn_name = 'TRENDMX' SET @time_start = (SELECT GETDATE()) SELECT rn ,wct.TRENDMX('#L','y,x1,x2,x3,x4,x5,x6,x7,x8,x9,x10','',NULL,1,'SELECT x1,x2,x3,x4,x5,x6,x7,x8,x9,x10 FROM #L WHERE rn = ' + cast(rn as varchar(max)),'True') as [y_hat] INTO #t2 FROM #L SET @time_end = (SELECT GETDATE()) INSERT INTO @Results VALUES (@fn_name, datediff(ms,@time_start,@time_end)) DROP TABLE #t1 DROP TABLE #t2 SET @n = @n + 1 END SELECT fn_name, AVG(time_elapsed) as [Average Time (ms)] FROM @Results GROUP BY fn_name DROP TABLE #l DROP TABLE #coef DROP TABLE #newx