1214938,683770,939340,1917490,7412380,9358206,9358254,2384201,1116681,10272267,1485276,2232141,8751057,614212,1969540,3555806,1591059,2403601,4479674,1626880,3237860,7877219,5151981,1276004,9920405,1011555,4599639,5627487,1857157,8976578,966407,5785357,1857166,31104,161132,658570,592284,2291120,7864096,1036190,785777,4731496,368374,8125391,5875155,5869018,2477555,2169083,276049,10214700,9974952,1389837,2225539,4709615,649785,8423025,131959,180606,1361440,1871050,8744391,8766533,5453623,4622039,5483545,2334084,56957,6719,161110,3350825,3700711,8731003,8782065,2057872,84541,5790699,5552502,5447968,5618093,1400290,8990935,3387346,8672918,1728383,31086,6892457,5218943,493256,3088196,5630689,2207629,5424834,8751020,9512348,827721,4686481,784291,3082832,2116889,843674,8702728,778840,5960755,1728342,462384,246809,9905817,5603877,5960795,5638587,5993719,9485508,4469646,1852422,8766519,932251,5794495,9271182,2403525,2930895,3052153,1750433,1852416,8797255,7838143,2966867,1713707,31083,1969566,1636002,7599797,9470724,1513010,1685185,1309257,1951873,8264535,1438229,9948473,3133456,1597727,7427441,5887438,7584885,1100109,9512380,5657409,5878240,5683636,1485277,8392270,5625934,9004871,5613341,744729,8094798,8309668,2384144,778820,573021,915533,8990939,7890633,8392291,601598,2356405,9610793,3556964,1951883,227265,6892478,1267725,8717084,8962024,1611337,471914,4469596,2276244,423262,1189623,237985,2187060,1659510,31055,2993036,5976198,8916873,926582,1636046,601631,6711479,733815,1269968,8962013,261795,3196617,7024521,2461508,1974272,2008443,7838104,3175838,767682,6711468,5308317,878586,7812947,286253,8264512,8717054,9920390,10272308,2034658,8702698,678176,8744366,1400274,2017243,5241233,261824,915511,8916821,3116716,1153365,1309228,8962012,1871053,83137,3586916,5862900,527802,2881518,3415923,392504,1941860,932263,827862,526699,804745,985095,1109452,999090,5341460,4622062,9527080,1852409,5516746,8125383,8702733,7877209,1699408,1153323,5016123,2341883,2955514,368366,427818,804746,1069107,3667224,719695,9485511,533527,1438236,246742,348424,9891245,626158,9597895,155757,7877220,8125382,1626866,1597719,896354,2088731,290997,318215,1871037,5606982,857082,3473563,2183199,8797276,8110098,1803405,9891273,432328,3143928,592248,2341856,500521,2012787,5506738,8962016,449097,473525,1543732,5608530,8309647,9962101,3133451,276054,10312114,1926460,3410344,1597749,7890623,9257397,5867446,183535,8407613,7877222,8377255,683812,7217603,2998511,3220534,5605423,7097534,3035676,2919971,4680766,8279637,1400302,2141476,523957,1097577,109570,8932282,1400304,4709677,1200436,4437237,9499941,9018429,9199233,9920389,325076,2026380,1239779,1591088,2411779,8797268,8125370,1298433,2148276,9876680,3306754,367511,5220017,8641981,7673,8744394,766552,1543734,4348233,2276232,1986464,8702715,1611331,9584256,8094788,8751035,134218,2232137,6369041,2203871,1379943,5993727,1249873,7896251,2144065,2060266,2424207,5794814,5993717,8990905,8079700,4879128,5523489,7599793,8641983,2179033,423310,207700,1941856,8079656,7850723,5777055,5870580,7864047,7412378,4924480,7838098,1597717,3480853,2118938,7584913,8125386,913665,237948,755826,2374198,161051,1871039,423273,1476646,9470706,1251692,7864080,5796011,261171,1249911,3350867,5613340,4935015,10299445,1951897,230108,1153358,827718,2364035,8279684,3133370,8916850,1535288,6711514,970629,1309237,3531194,4924471,5016122,1466883,601607,9876656,10285945,2052641,333270,3498431,4002909,5423399,2966871,561667,870329,9184293,279653,8094776,10285950,300224,985063,8407608,730888,7910913,7412387,2791546,2946368,1082461,6369004,3082405,2445262,690030,3144766,3383442,3029143,2341819,5778503,6892450,6344,755802,1075420,1139551,4918111,5894026,3237841,8932316,1182978,1155994,804761,2211408,1618822,9004890,3101350,9470732,9597889,8094807,858258,8377294,7864052,1172602,1318517,550480,3104273,9920374,8094797,1597743,1848575,2095894,10229473,707083,8294689,2884319,8423033,6369053,932238,348417,8377263,6141058,388475,2966864,283843,8744373,5652790,2608103,1094184,1466916,8407610,2784423,8932297,1379940,8309658,392256,5406872,10243950,131897,2229327,9499934,2930889,1521235,333272,487119,1419898,3243763,1780232,6711518,2515890,2032448,1908318,7584894,3114374,1883235,2608162,3316770,10272283,6892465,8407636,3072531,7864092,4976188,790897,2672076,846425,2728029,804779,6394,9257410,751497,804748,4801281,4537393,8377265,843778,1965053,9004851,527762,1605035,9373154,8094815,3279098,6711510,1201731,2465094,9934647,1883207,2341843,8392262,1817737,1182976,1419923,8976605,8423021,5344896,1229075,5538074,9243489,5960756,2337716,1843580,3252084,5489165,5624373,9243475,1891019,4934994,836988,1843581,1069095,3816729,1336135,83094,1810478,1994719,9948526,1146804,5993716,7599792,2123696,1871045,8766543,5870582,4076419,404386,1279247,5245390,1100099,1197966,9527088,2054400,585459,5602310,1153330,1214928,8079676,5608534,236689,3747107,296414,1476659,483652,1917491,5561445,2179052,1678002,399110,9228827,4321505,2374193,5632292,755850,2664531,9184280,3722834,3101330,8309684,325059,9584259,3473541,1728355,8961991,1092144,1163524,5781301,4956250,131965,7412374,5364938,5016102,3072517,1917482,1189589,8294723,1400307,1146799,2465105,2259236,8264529,7599784,1611365,3317122,4956279,1476657,5349301,9905849,836944,2066405,9018394,582981,2944905,6711485,5657408,632405,317413,9905822,640843,3265346,5643290,109535,527798,2549814,2076778,1583606,1209758,1309254,1787321,1485288,730657,1591098,4709646,4924484,2179050,7427440,5539100,706240,3144651,5497589,8264568,3530892,827739,577754,5279724,7877204,8423009,7910919,5359529,4801214,626163,236641,5403072,1153342,1720915,1327814,2316616,2619662,1652017,2356341,4879122,5461224,778725,9934613,9597881,797256,31021,6384140,5946953,5552503,5785358,3088210,5351855,5532229,392331,2364075,159006,1857163,2374132,1239766,2996425,1476647,3350752,3143949,2097808,7864050,8717071,427815,1102098,8717050,3505738,3315988,5245388,3526511,180647,1570114,5646453,2172700,7838127,738670,3473521,658524,1876738,7825458,870287,2672082,5426121,8094793,8392280,4414757,9876672,2029745,2580151,2198850,2191110,1843572,3387309,5248610,1327823,2424160,4097842,2261538,7584896,8916880,689584,318179,6141064,3292344,8324442,32473,1876725,675513,2179041,6141035,6711508,6369031,932231,2622016,279701,713998,1229083,9373163,1182626,4966410,5506739,1228087,1276003,713992,493285,1917461,9214149,8782056,1917474,3028350,1290205,5781302,8294698,7412371,9373126,9876681,493261,3612283,8916868,1361416,7097572,449605,8687982,2097817,1563472,2998531,10272315,1990411,367489,533510,9243465,7910918,1249879,9570389,1720897,804762,526791,1986434,2728037,2188987,1883227,7850727,6141029,4966399,2172704,8094827,487095,7896239,318247,9018422,3275427,8782036,2148264,1876734,8797249,827744,8797251,3295551,5646458,254796,365442,5470298,261890,8962019,4663726,7097543,5400584,9470735,1563481,778744,722351,5633851,8641988,5993713,161023,3220546,784298,5526285,2038903,4686435,317406,7812976,8766497,9284410,1438246,2544896,7825445,3144777,7024540,2664522,8324444,3612196,9584280,7850757,352909,1298396,3016298,1296671,412503,5431511,999113,3279108,107488,8797284,8392265,367471,1298429,5960765,3027488,4393545,1476655,2114899,158974,2374190,3172216,8294729,712114,8702734,9470719,2223311,1327849,5774208,9184296,8744356,1871055,2141474,10285955,2160623,5633849,109558,1304702,1429074,5284811,1447059,1947165,10299469,254822,4966436,8094821,4437707,797306,963048,5429389,7910899,846418,186539,2126021,1267709,1550301,9214140,2179049,8264521,300817,7584880,1535294,3675849,2200589,8730952,9485512,9257421,439142,8110120,57843,9905838,3144754,2211407,8962028,318272,5796013,107494,3410319,1857133,8687951,8264516,5644891,8264526,4076421,3144778,1476639,959893,2170789,4726046,10214713,7890601,736912,3295547,9358214,1343889,2998536,2580195,8309677,