8378602,9258711,1260222,5017033,8948854,5872264,8918276,799314,1999912,3255607,138633,161734,8933611,370972,1117810,5506200,59454,8643317,8918252,85413,1884048,691176,5370271,5652952,161786,189552,6370316,5420087,1140509,8674241,5659065,7839301,1935852,9921698,1505220,6142343,8992208,1986905,801257,5798425,5788242,35252,8767824,999733,3110755,2104625,2979214,5526369,110309,7586215,5599395,5780060,4711929,845000,5800563,1401338,627962,10273497,1848999,281812,5780057,562889,1030185,10521,719867,884670,5671456,5541217,7098831,805593,5618253,1990886,2113195,2836937,1729187,7814057,9185652,2199064,737941,1322825,4946581,724427,1818488,207933,8977883,5578122,9374565,3374442,5534406,5765622,935250,5559082,5600918,1751176,1729202,5764125,2244461,3035549,2013268,85870,5863015,5220123,801254,2202599,2999484,5516815,8658955,5777228,5328371,2050953,1900153,5622954,690776,5470377,7826665,1758487,1773852,2167514,8378593,1140508,318545,8658966,5800562,9272414,3319132,5535399,5238114,941841,5621389,5616699,5532309,10273500,434380,8378626,9272447,10230706,1804073,1390869,5672979,1700274,2219483,977352,4967366,8948886,1831586,3083304,795106,4946587,189513,2245288,890674,5248713,1986904,138560,475934,5769967,451306,1942439,1030181,2064223,2245309,87160,3180135,369988,816816,8963366,112388,4935983,9452,451287,5774364,813444,232133,60728,5759634,3749259,5278762,1147366,5559083,7586200,2235302,5605549,1900162,1140497,3006530,6235830,9215501,158673,8378587,2213528,1101103,1240847,5778654,6142348,1838421,8643305,5590163,5767084,5645054,5780059,5244408,1751174,8918285,2319183,5786897,7586206,1043388,6235829,4711918,8704004,5561568,9892585,549380,8977861,414644,1138462,5954655,7851925,5404134,724448,3144812,7601110,9907186,916864,8752330,653819,5327636,5775789,134621,6697680,2395469,10287224,5607132,273170,653843,2426301,1291142,5656027,579838,3447727,1990871,5781450,5772905,2366268,7413710,5272257,1766097,1743758,5327637,9244767,3089200,5274439,1627922,5660626,4946593,9935840,9230210,5007681,4977144,1990877,3653957,5224484,2121583,1909346,5596340,5594779,1310345,916826,5864586,5674510,737933,1536202,10216013,9200554,1965533,10551,1297131,10529,5412538,5235966,5782811,3042942,9244790,2235300,5594773,1522035,8281033,8689297,5224485,2269375,9963289,113192,5315795,3726909,653817,10245198,8963331,805620,5784161,8767847,5538172,856005,163789,2395426,1636825,87140,381298,9272430,1401313,1486039,861222,85915,2202597,1669713,5778650,1627908,2094322,6235831,1059412,3818956,5764129,2983180,813475,6235838,7814091,1390857,9200561,10300675,3172941,3483425,5358628,879455,5599396,9921717,5489216,1250885,5553163,1246219,2179307,9285649,3320091,2245286,3145799,932879,5408900,3145800,847769,9272409,7897521,5607133,8674256,5412540,3442420,10535,389674,1927386,4935998,495300,1669701,3319077,5340434,8918281,5659066,1857949,8643321,9258712,5265678,3353877,782249,1127828,186137,8265900,5782810,5768521,2850179,210517,60746,5535400,110316,1164517,8674258,412498,9935826,8096134,5777227,817505,138544,110368,544866,239388,9486863,319847,9230190,3505261,5637155,999737,795066,1811347,161730,1380949,5796161,393656,207921,5796157,9501238,5962078,10287210,9549,2235295,9359574,10287209,485178,8393678,87189,1310344,3073559,8280999,228469,85908,1201566,5314186,5007675,9548,650719,5666918,5640335,9285665,8643297,5610263,501279,85871,5271161,5646629,592895,9244775,529857,35243,2048171,1619567,5281294,33842,886992,7601108,6142332,9513725,702441,9374550,210518,35304,5238116,9285645,5777230,562035,1700264,938134,8963328,1429996,112407,210493,3089203,782239,8674242,10313343,4967379,911428,5241332,5550160,1970134,5602472,1173877,8963340,60672,2099806,3557996,847755,1591774,859319,6235842,1811342,5241333,813454,1804072,838017,1229961,5651398,2202594,7586209,319872,8393677,3035555,3172931,2428848,2022247,7826643,496332,971313,653849,5802491,5510096,1544527,400474,136982,5403148,676355,294606,2293746,967012,281801,9285672,350039,1138443,10259554,5596342,4946590,8689330,8658954,5761080,8918267,1052985,5578121,8963367,5774363,1557631,5437680,5784166,805572,1811359,8963353,1852830,715599,5782808,5759631,5244409,8674275,8689309,5525395,9095,1164546,1721689,1336988,5654524,1291131,1208698,163796,5951607,3818933,2447199,10287208,1990885,5327638,8963343,8689288,1052984,579820,10558,5484466,5340436,5517805,805595,5536394,999757,9502,3677998,5534404,10216014,2098038,1714431,1986893,1164571,318519,932880,8393680,9486850,562896,7839319,5792125,9297553,9297519,2231077,4977123,884637,5777226,294641,5424960,813443,87151,33919,960143,731167,5518830,5866063,795111,1557620,5366494,59457,3161447,1818500,2386416,10245206,6142340,5516814,9215493,2022243,4977150,1838408,1173883,5007664,527992,3029923,1995214,2026789,59809,239327,85404,5226177,4925487,5775788,1844173,369965,207881,1291136,3442428,9949761,414626,8977881,3189214,9024,1852841,110258,210448,6697659,2895477,715590,1605673,1299438,5962062,5559084,5233791,1147359,5785523,1652814,1669702,799280,2013269,294611,640571,8977864,5436728,6697671,5449892,163848,5784163,7851932,294595,367146,2102914,5231635,1804100,1576722,5511498,1299420,8752367,10273485,5662183,4925458,5225091,10245202,916837,4919172,186132,1700266,9230187,215811,9297543,183407,633317,1380948,2999493,603109,1280257,9244782,8767831,5363873,2293691,3115203,813448,2048168,2123999,158648,3052799,1871679,5420088,8674271,3145805,5786893,3959006,715662,8281003,5553142,529838,805596,3890012,5764128,767118,3653951,335046,9949770,1838407,9486876,1660398,1154609,9501230,8933578,529829,8689332,10489,8918287,9101,4977153,8948858,1909358,5641903,5553152,5534405,2344437,1098021,186217,1246223,8933587,35285,817520,4054619,10216000,5762631,33948,158684,5654525,35302,1038051,485174,5588647,817483,1857940,8704007,5273366,2197013,1927341,33925,1796074,5767086,501278,8393671,529821,544907,9949758,10216010,3093040,183474,5665375,1420746,1390865,8767815,161755,349996,9559,1844174,5785527,592912,5331850,7897506,5593240,5553144,9513733,1636830,2123984,3353923,801225,1138440,455678,8977882,967017,4925462,3008275,9359586,8265908,5796162,544911,5222295,562030,1260227,9359571,1030232,3353889,3772780,8674262,5481922,5651396,10287217,4935981,1877315,9185651,1164569,417342,7025820,3161468,9200565,2983184,5561567,8752348,5626091,5505447,8977878,1043373,8096122,1250872,5772907,1927388,1093089,1852839,1686046,186181,1352888,1576719,10494,5624536,828998,8393664,587068,1857948,5456170,8643320,10300706,574119,5352875,9297514,5656029,5616698,8658962,1401318,1012289,1758465,5632454,5764124,5774367,8281001,60649,113228,255451,59765,9258679,1652810,1947745,6142335,189521,3134610,1148409,110314,5797321,350354,1900158,5777225,232202,389666,1124826,5621390,3353930,9963288,5274441,676362,724455,9935833,4919210,5611879,1110192,5505450,702438,2850175,7025825,795089,1584416,1023991,2366281,9258677,861262,1173900,163858,5223387,4987003,5593234,5549077,417346,3089198,7897522,10216012,2174910,5351118,1401323,5674509,1838416,9021,2187260,5803332,5593235,10245197,3161457,5607131,2213531,9949766,529851,10287222,1138469,2293785,1758480,5523571,7897514,4688453,393666,1005924,1260224,5423549,6142351,350046,685027,8643286,1918428,207849,1838414,5366496,5803334,5418213,5422228,5600914,253237,1429992,8265915,1005920,1927377,8752370,767109,87185,5792127,5369534,1154567,4967351,10536,1240855,2144306,529809,1743759,5354787,10300685,1458418,8948867,3702942,5451781,5468481,5646628,2921392,5346903,2431538,1927368,183494,5223389,3108869,8767820,5492319,318542,1215639,4688454,5761079,666867,1410719,8674228,8963360,4025166,1544538,957270,1721690,5668429,3749247,1052989,158590,3533003,5594777,9200545,10216004,529828,8752340,9185665,627960,879447,1831588,8643296,110350,1970123,2229585,9907176,8674270,9892584,4925488,