8292375,8448797,3146005,312242,1968090,1319386,1321907,1273793,2239646,2224430,247690,8929192,5948775,5550428,4679063,9963701,10229847,708899,1940847,1221561,226037,5534010,198110,9891716,789524,2220563,4954637,5411568,3871250,1443064,5241350,5540932,1379427,2056616,1289444,1664578,5557768,245945,5657129,5522495,5240123,4619,5507446,5778496,1595365,8277234,5530568,5274540,6366759,9485910,4620610,10285721,5591884,1886617,123391,5531257,1944678,5763819,2914354,1619276,1242570,514955,10221613,3524811,407362,1340806,5269977,1709306,709188,6705678,2140319,1630352,1868826,5521534,269337,139721,4270913,1319334,1925966,317149,7893675,1110419,5237833,10217035,1780073,6381056,3071684,10288004,5254588,5862692,5279754,4984632,1385705,4761049,5244680,1647124,1870864,5240117,1387431,5550453,1493044,9028568,1043082,9472172,8700990,737765,3597595,1622588,1608801,3360127,1578914,2291270,1315403,5774684,5665139,288738,943585,5239034,5258572,3016724,5794724,7908924,5525810,606865,8751231,8766515,5243772,2201411,1044291,93712,7812422,9209603,656435,3154851,1801583,9192516,1657216,1260205,1949900,203077,3169085,326861,113333,1002466,72750,527682,5592514,153149,10237645,733832,478317,2929,5417623,4639611,1008181,690976,511684,1211071,1615528,9473084,3308561,1644277,419713,26153,101307,465781,1079952,1179960,1826069,5592219,9468212,38480,610185,1342381,10244916,1194399,3124483,5681787,3862403,9294943,1698939,919856,765442,8656470,1298559,418997,1218939,5219204,931358,2331041,1800240,1453549,5264319,8080435,393806,1695890,9903475,1619272,3949855,6891614,429418,5277800,5523484,1266929,3103606,450857,2020840,5412838,9241172,1705984,741,2179878,3701,729215,1769908,1873339,1192249,5360459,1550499,9875329,733,1290595,1415972,452295,3946040,4924721,1500592,1421684,145147,8101060,5230432,1395808,228283,593460,1769696,5552129,1338097,9183521,8269812,9919048,1889056,1101137,1517706,2230662,1748959,1427024,1235770,1188694,1965560,255331,5973022,147410,7848171,5628257,665011,2291542,3367501,136267,5242787,1417812,925692,5234333,1785331,1640897,6697255,3920731,767558,5279386,1259769,1696810,5228344,1605388,73629,198062,4155628,2302521,1887738,648413,4923184,3161593,3088706,1087836,7915290,1388796,5273207,1278706,2085999,1469116,448066,1196726,5276334,1334481,9483416,1186082,1575230,1604500,1959642,2024895,76212,9196182,505112,5268428,10232359,491410,5797085,4922343,5666718,2298675,8713471,546759,1385837,4397877,5770887,9524705,4918374,3742941,5269778,9892219,9911039,2389335,4808929,1567303,97188,7810923,3311540,1560882,195022,1888254,779048,132332,1418796,5345025,7842565,743178,2385419,78943,1310925,5471584,4983176,3160134,913009,4574031,3330327,835474,5956217,2105425,1428302,510087,393021,1867733,5330218,4494284,836813,4942037,1358326,6707173,1481452,1684469,246941,108581,99164,313791,1599312,1553928,5219209,2115850,535855,5239130,1206990,1309653,9360637,2131899,5447548,310785,1314081,8088892,3874315,1762438,1312634,1999403,9217235,9510404,1005262,9874600,814090,1169531,1871856,185587,694326,9186391,290093,988044,283795,1852607,8932758,10283492,5309837,49678,752,5537892,494447,1563660,3497624,2183808,471666,1355835,9240679,3337389,2137727,3789344,240776,5755310,1008116,10268026,998236,3897762,4954419,1677809,1762254,9252445,174497,7418904,9215343,8916471,217954,1821893,11720,9191555,3224459,417232,1395766,1321534,1828709,7811163,173397,198040,487007,555983,1159628,5235662,3357132,5231473,9470654,4920163,1854337,331552,1455765,1640200,5647477,5634856,4005613,1351004,2984937,5319322,1296997,4942046,720136,7583431,3694764,3283731,238084,5282304,1574521,1186886,6368298,1947052,1196571,8952748,1294658,6379942,1525598,9483056,2166801,3381471,1461197,2235306,9479468,1741554,558010,537620,4978469,2234155,5861576,1697083,3433619,5766678,3659740,1507829,7905136,5970439,30272,1664552,222150,5219499,118169,1179079,5269745,8934604,2261672,5340074,1561135,1080051,341410,1284785,1351196,8916472,9475361,1569458,5477641,1380090,4944253,5551614,1898789,8077233,9947954,5246327,535056,1490769,1443046,2293941,1916352,5242991,1144658,3741825,156236,2081055,240949,1580408,1462810,5230467,369410,1217160,1143452,2353326,1207452,1905987,8082485,924510,1948592,101426,80121,9225955,5522984,749221,10237684,964357,5229580,1425217,346916,1998153,4824930,5312144,1817642,1500558,1479079,5491383,1316380,4970451,1588248,5232971,2396616,1525923,569855,1045584,2044835,9226017,1304168,8329227,2592066,5279508,9963129,1225157,1215463,9874227,3114990,4271747,5241034,1438791,1302300,1187066,2087912,2007153,3041667,1794947,404584,1517693,3163544,1861897,3778276,2219111,5249445,194803,3115378,148350,536639,3900,4943863,1712815,1561993,1870524,380622,323949,1733573,8704285,5481062,1490649,1841573,1255530,613767,515126,451243,1332725,1712016,24611,1522761,703531,5795743,3712223,355719,3793539,1423759,299436,2125029,9370614,2253588,5804402,1250326,2203974,592224,5225081,1428960,10473,1090553,3430626,5431525,1007720,285799,325186,5469660,1127975,5475353,3176267,1342848,723280,8406284,423904,1451565,898434,28412,1901663,3348261,3697928,374309,2198866,1245414,813065,1567291,1762724,2559950,1183256,1021428,25849,1760097,1443066,2116614,575681,3340550,4956470,1807538,2702,5500803,1555881,1399300,5243616,1816458,130739,5227482,1655742,2317301,7815049,8403500,3379414,117578,5531173,5417804,71557,1104381,8389280,1060282,1955749,61596,174543,9878231,1168892,1194841,5638344,1168157,1816402,1938845,416715,968841,5803635,381240,1330752,1052196,4739529,1740840,2155230,1162480,3836660,1285939,3144770,5417724,1342450,3022875,734084,5485992,1562264,110949,748911,1613583,1175869,77069,9896868,675967,49081,1304150,5310271,9225953,2263748,478303,1324226,1690230,2042576,3372269,3014407,1588182,1321290,5958240,1663293,5276235,3927568,9191817,1345228,69086,6366590,1753869,5647742,97829,976913,3163123,9971421,702148,1520487,3248154,1554998,206080,402835,775838,1708529,5225489,1555247,77766,475583,1445651,185907,1184771,3459284,4932651,1588381,286417,385487,1474518,9194100,3758670,4019428,1085835,2051,9241155,1580207,1405589,3367809,4975539,5245421,4944905,1615103,1969805,6235215,9211266,5950024,5226631,923302,5410923,2817625,5524961,3033697,1929659,5763871,253112,1196282,1664511,2332114,765602,1866275,1323507,2426153,1764930,1547559,1285462,1295183,998714,523154,1245060,672163,1323502,5766255,5760670,5794541,9893450,4983762,1492055,1263202,3354121,4392039,4964647,9370626,500315,2240438,120100,2388284,10283894,3077424,1627150,1822391,1168085,5622513,5447612,1338950,7415910,5226745,10259713,1930389,4943512,6906202,8262068,3075476,7835384,2097390,9874210,1168080,1453424,5782022,1809405,5359395,2597435,1481652,3837738,1249660,4985395,879261,139415,5234518,5280049,1912406,3161219,2969334,1617089,9899492,756845,1443071,4045970,8946438,1188071,2133429,9906355,8418956,3071627,1749608,1780938,5222278,1209235,509729,688326,5543620,9478861,3392525,5309757,9511647,5597461,12419,989812,8122323,13320,2260492,1623097,2664365,10223951,9921334,5329963,5233460,194462,1314664,5544588,1980746,1809187,477070,1588498,3113157,5664989,1782776,1179076,168404,5531253,5271927,2568787,684572,514356,1404519,3096892,7429438,1111150,425588,1357811,5609187,11771,488037,3224131,3230785,10226999,5524960,7024545,3138812,5228938,5425370,1748538,8668088,2317384,2160347,9196687,3026892,1602026,1419854,5269240,951213,18980,7823387,2116405,10227276,1518613,5319470,1915960,739726,1885367,290614,5227667,743358,5015062,7998409,990387,1325469,2306286,1903847,2198865,10212223,1744596,1472517,9412944,7024520,1379589,5784138,1217393,9962055,1927647,2134894,5239877,1792963,5270837,1838043,1841461,5564828,4662003,1685590,985200,1030201,3479263,9528646,5603319,2154301,5273763,22240,1963484,5223297,2136703,1243824,5275174,757296,7878056,5868696,1607137,1650601,122077,471780,2131039,6153097,1453383,5470295,7828919,5538743,1573827,9937064,1750228,1904427,1763,1217391,5278444,479580,2108650,2236303,1588270,9195022,1964832,3102061,5234111,5279462,2546263,7410153,2057053,3070748,9211229,1636680,9522331,1600853,5441239,5225386,1665973,1472560,175503,2145737,369950,133918,340441,10245411,1624316,434407,3522334,7848679,3257990,142620,4693928,2152485,311164,18510,1393803,3562659,5549660,10287055,1802510,4934297,156944,5629518,5864335,1245596,353740,954716,1917966,179948,9221143,2253956,5264118,1284897,8945698,5606272,1168246,1934569,1195833,9252615,370660,5274051,8929193,742164,119345,1900071,2320653,6697093,5337871,2054233,5222213,2803509,1316538,1677560,24847,1396011,8115590,5505242,3459525,1185476,2401661,1332999,9892211,5243953,3296562,1895334,1294800,5500209,294787,1713034,525880,4463240,1360392,1897475,9183450,4090495,109175,1366781,1245574,1378106,3296188,3337424,1567260,3149182,2399395,5219773,1690827,1595403,7445503,3176253,2714047,1196553,3020273,1319952,9478858,1567281,1490005,3181705,1906201,2358937,5425960,1925473,3138113,53600,4995028,1253508,1669839,10215983,9478876,263199,5230984,10826,1378367,2163462,310271,32058,678623,1385574,1532319,50003,650,1970052,1443191,1895456,1490387,556592,3341761,407832,2212510,5790436,291102,10215189,5472161,766740,1632067,1407695,1713183,1076039,474339,2492658,1701731,5948513,570333,200125,2649023,2186891,237137,1168083,4975507,9211761,178520,124811,2562688,444902,1379819,5541721,1874621,4583340,160621,1847804,18849,793106,9217237,5226654,183779,1588766,1583151,5446633,1425339,1968043,2013368,1815007,1712029,9248137,10297441,513384,182731,2116531,3471014,446942,1164507,1443190,5558550,5676181,1052197,2282861,9898544,3158261,684691,3315481,4959369,1394663,1593486,3035024,5222328,5649334,5274283,7814406,1062190,3394798,5525124,1656234,1740505,1424333,2954695,1259106,1539039,9270332,1369247,1249097,9214191,3393026,1340804,3085547,1931692,3093877,484245,3364289,597001,28838,1780899,6729697,7861364,4069858,5751356,512563,1172300,1304049,1664206,3141140,6239926,755075,5589454,3131469,9519533,5525704,3085727,1608663,5768211,5786147,5236389,1863454,3419102,1086256,4257914,9878743,7857999,2259974,1608767,1734663,8092307,1159440,9228874,1453407,617541,187604,6146476,7438414,590158,4904,7411700,5513850,9517963,128846,5224197,711545,8124721,2216540,10249862,1454932,3436894,1057224,7812080,7409854,753392,3040126,8079438,4730278,149336,8924582,50772,10245061,5803672,1245357,8946133,4463499,5524352,10229873,6701691,1548971,87410,5778101,5475790,3818320,1368968,1422188,5219448,5540767,526539,1538559,2305663,166794,5249193,1752593,9187353,1656848,1366281,5557119,1860341,211425,1874728,194082,1553912,554094,1240503,5592512,1332740,333891,5570784,8932897,1191973,1137894,1922759,10274737,9906827,1175770,1284766,1628192,2240663,600328,1296220,2080831,1816464,5223375,5793999,9976916,453141,5639875,1636411,1541859,1299709,1674607,944181,240697,18768,10218628,1601877,8305701,5539714,48522,3695513,2239596,743628,51186,1431338,5647739,1306465,1025392,178590,192020,1334484,1556747,1570956,1383681,9921735,4950970,248561,8641725,3189780,9198487,5468122,10214520,174545,2425355,69300,2173901,1614075,5269359,2143437,1325545,9899468,199080,5234791,5259236,5529324,1366991,379599,1613891,1143536,1666835,5276949,1265109,111176,5459544,1753206,8384097,326022,5274531,1280334,1244741,1185679,8403505,1664487,5546195,5282973,1289045,1105445,623745,1294640,701675,5307309,591902,1078595,513635,1750714,3526345,1330511,803552,1842404,1553846,5660835,1350468,47055,9202286,4960386,1016,85838,1066230,246228,218349,5276919,9953485,549570,5229265,9287328,1567298,1247830,1719323,5864169,4673305,1359349,256994,9217236,4725237,806921,751808,2320329,2284592,10220719,695307,167197,808205,5241522,1942615,5441526,