1318027,7226612,2255736,9200414,8919935,10223565,777775,314311,4966310,180002,5232195,9900125,127323,5777994,5664755,9375722,881589,4962123,5795634,3309234,360558,532436,171641,1309357,5274329,3074903,275733,993108,5249289,9246098,9253488,5784872,1058971,9494349,7819942,2053755,560268,571531,9209843,6082089,9950967,273465,179905,8959467,5758546,9193055,8642892,10242651,5961899,2478047,4923907,580874,3946264,9185180,6889709,26606,3310216,9880703,8754337,1102411,179476,315171,332297,7598794,5541024,222777,5766397,1041474,5242545,10232041,5543551,363417,9479477,8141332,8926126,10280626,60143,9891418,2332071,10221167,9193134,384259,2546261,5652202,9265815,5540731,5275604,9887080,5556994,4818084,7593959,5221760,8273604,5344801,9237661,5609187,833346,2263110,5770322,7811131,9238070,84875,418725,1838338,9222982,894831,9367092,360562,2963675,8990060,3380575,8273605,9237641,9962936,610451,2396877,4687041,612921,102582,924350,9240602,8926173,1065407,5348976,318525,4617,1908056,2050584,1923284,9293728,1620786,1923742,9885816,150884,8088407,331695,9265997,10256922,5653127,8937645,9017121,9182778,442436,8111282,1769926,357691,5645862,387499,68990,5272817,127254,9885469,739808,5645868,5471329,5779356,5529839,2411340,3412778,7599462,9885372,210478,988652,71683,9893394,5522235,5970046,6146185,5647428,6904753,1950907,4962710,4984412,2306209,5798889,8097115,10224636,5271268,5666183,2803890,9885371,555700,2263330,2316985,8687881,5802967,9209098,8088645,2054233,9552238,423720,407081,4984415,8024,5543552,8386202,5795635,3841749,10223605,8989790,10295733,715914,5531816,1341441,289725,1079299,5274318,5439488,5228068,10238261,1762691,179604,9193162,3085145,1021187,312834,9906739,5237833,7410986,10239459,8451145,5007900,8282364,353399,5865346,8428223,5463583,172333,9198596,7610444,236460,4758959,5246050,5527447,1909239,78201,5235914,5266146,7813679,4933816,2426482,956067,758432,5757460,5622476,127335,3623128,5319830,5947861,2273736,908406,5442162,8382250,7892712,3310415,10272239,794892,784575,8756473,818907,1183694,8088640,5589803,4933418,9885428,7864883,5803780,8376866,9520904,5777960,8941481,98808,2002163,5777993,5433450,503924,8799906,8273609,7587266,7819963,773378,7593942,348254,613818,47975,1999167,5782130,3642244,1800240,991186,9900146,154986,5462154,8790716,791955,8760337,2333142,1914377,431724,916684,9193061,454164,2676434,5427543,5276044,8097645,8975140,10252702,7416524,3433122,8651346,12908,750454,8386212,10224624,127115,5234375,5626891,7421283,369463,7898968,2047623,2796176,123594,3380278,5538293,881434,5762820,5661893,5645872,9538453,4710571,223969,9479459,2311947,266178,1125616,5224806,7415701,316020,6698630,9272083,10217382,260645,6693654,9237655,7608788,259819,5567203,685802,8760339,370815,2289895,2032649,1910339,6913760,35278,5557009,5227816,5271825,8140289,5763338,8926162,57157,57430,1074703,431720,239928,9185328,3378992,1939770,151746,1304734,4986901,6150243,9211642,5238668,1623246,5234371,9209258,5778946,329547,158066,5650531,546700,967473,5222286,4920095,5269086,5556998,1974565,2255704,5592481,9479478,8273630,3556684,8941489,5661430,2456275,1059894,9367066,2296980,3004198,5863117,5664627,340636,9879266,7904865,9271145,8666694,391810,5662139,5630060,1124930,208765,2351384,5255111,5235465,9367089,53130,9914649,7421282,5787946,2415308,5649932,9479518,7602793,7595890,245499,9479468,329580,9222961,1868877,9475603,8386199,9963127,8918075,924152,9211906,223988,275767,796972,1895718,3369850,8754105,5633259,3627742,5526487,5862071,5619080,4608631,6243633,5530055,2071036,126825,512275,10253354,5228895,5625343,5601698,387531,10223525,9907954,4984824,3288804,5264110,1094550,9356751,344932,9528041,2797338,9181650,8651262,1310201,4984881,9286811,5416767,5278553,273651,523055,8658779,12912,10246050,1166597,789190,425911,1903422,10229607,210175,9597879,5777410,9237489,5232971,8914321,88526,5246059,5265148,763198,5866828,10223628,506185,364894,5270630,431706,31968,222495,557746,9222983,9494716,75337,5234028,5769304,9900121,10266808,5548620,5227447,485830,154976,1635267,78339,5278864,8784693,622098,9900104,5231644,5606365,3901827,9901350,5545978,313342,8651305,8926189,5657198,4971963,3455897,5644292,5320511,1733263,5248459,260534,5525579,5342834,127327,2419792,7420967,2282861,2311936,5530919,5533821,5751234,560255,4918998,3385481,9193166,10260891,50100,9367094,1999780,5230008,3345908,967598,5231726,2265665,66436,10307519,9201539,10213083,4925555,214105,9921364,2289404,9479463,9208176,987586,5556235,2239356,8748187,8651355,9583147,425277,5607980,5270908,348262,5167659,3924674,8751190,1329952,3310441,199702,5875091,5651505,7826478,11869,117472,100162,9885809,8760307,603607,388240,3501516,5264022,5644297,9194778,2333140,1115302,102576,9906727,773780,5276043,1905092,5558355,71540,244039,6726014,8157344,5652198,5244977,988404,396084,8752519,131187,5800106,2644868,5295233,5535926,26447,5260832,2057807,4927997,909981,9900137,5636410,9193062,7832643,1320308,6705308,2018450,983699,9252054,125744,5951597,1914375,5285059,2775542,2292086,186306,7832660,1175822,9252045,3602309,206144,832125,65688,6149735,5279314,1068521,236103,5528445,5525883,544992,10312983,4507137,1905100,9479466,5587881,1984290,9252011,9359145,9513422,9469090,9877588,9366992,9501149,9900140,1057417,8918985,5659176,384098,1338957,2404300,5231086,5524580,592093,4974467,860573,2421619,245435,155002,9914659,9257376,5589554,9193491,9367059,434821,4147064,8752985,85080,318397,5560866,5543913,9193136,315567,1664196,5240855,5235549,5862317,10304093,1156000,4965190,5790240,3403760,1426986,9237663,7949932,9879233,5538718,802585,4964589,622212,1740345,8760304,9469222,4925383,5667126,6367419,150893,7847723,5528304,2446376,10238277,984854,7953512,123724,2070739,9016972,6898581,9479402,5628464,9885464,756931,8760334,8760315,780063,670915,1506239,128491,5521937,8745299,5283531,5272818,201813,10238267,10223550,203781,8666708,8651715,9201949,1152302,1614798,9184461,3948914,200850,9231614,5275174,123731,1865086,1852768,8790675,7894824,5753973,5559210,5321326,1242067,5763398,855353,5666186,5551896,9208180,9366991,2750869,37401,7892715,361932,1017815,373346,9885443,1623466,5261902,9227543,9182404,2331172,259844,5970009,5620382,222253,612744,313386,2309530,4979650,3432376,299735,5319310,9208142,4974994,623255,3413215,8964914,9252025,1636287,2102904,7878055,359945,151282,5773101,965540,4451369,5780812,276483,8926171,384092,1012850,3556564,671719,904256,5975856,49023,5263021,4973427,5232198,5601083,9193141,10223948,5600159,5581051,5277002,5636457,3485208,5556992,5538711,5239767,150928,137791,9937063,7672010,764048,5219598,8648252,502804,10245058,1063442,147124,9193148,8765101,8656493,539927,832140,8777121,9198966,9252040,76639,179988,327959,5278674,8655123,5779390,79404,5616292,4961898,349847,2370308,5241893,5797917,9446298,8926164,5587311,1940827,9237669,8945135,9197779,10274816,695167,5278228,5240829,8919840,9206346,741205,5538717,9900110,5272821,1088877,546706,5615923,8386204,204425,5454088,9051117,259780,5529838,2430616,320111,6897476,783836,8651299,881576,9257991,1966301,5607937,2260330,1924041,1067492,4944250,7830041,7415909,5277129,8097652,418208,2331268,3385996,7819935,1761957,2050455,4961482,9885548,5647427,8273595,763716,8926167,5603284,1932494,5501579,9483258,5533822,5540084,622205,1933281,7888196,9223001,2529930,10223607,5636402,8651279,5550094,2201,5243862,302857,9193053,5631664,813042,5751644,9184894,207517,4764328,5773699,102568,5644306,9193478,75752,1911453,8273612,5522239,158288,6904693,393474,5258077,179911,5243855,4985156,9879329,1091409,5565742,753392,273680,9208089,7846390,5251102,512743,4985943,8658801,7106876,7421279,6705330,461738,9208183,9208097,8922003,9937022,10252324,898096,366661,5770844,5865344,2002129,330133,3147710,5273914,1946765,5527865,982176,904262,3335936,550583,9914666,4946425,5319632,8760232,1507567,154997,5241920,8949684,179922,9479517,6234423,9367054,205566,9900122,179927,4925365,5270610,9509959,4996014,9237682,4991040,9367080,8088620,7415251,1815279,5664620,442473,198995,7911761,9885226,1039313,7819950,9243247,5769924,1961182,1952217,345696,1706081,5652714,5626890,8702327,5773686,9239181,1988864,9193060,14299,5529835,2331326,8718866,794736,5265392,2988530,5284156,5553281,450194,5773688,1009202,9215166,231543,8937344,8666475,4981794,1263795,4933357,9185280,367700,7812466,933274,2418022,9208163,8084879,9201526,5021065,289728,8926148,32134,304273,3473074,818899,2226258,259795,5403836,9502523,5641139,7421272,1935999,703627,8702578,5646447,4949349,2579611,8651317,2274710,8938776,186309,5229692,5572362,185718,1117672,1897787,825707,9494348,9230084,5235469,5239765,12924,727516,977289,8716720,5233333,5599468,1012158,4975224,8268748,2177874,3334312,9193131,5273915,1047,9476455,8941518,22378,832151,1595070,12674,5783556,267167,13914,10252654,2934202,59347,8448763,5633006,444907,513212,259602,1058966,8312357,5791537,791988,5253432,613789,5270254,383975,5653780,8088624,3946275,5569461,5570363,10217838,2557216,934254,9499209,10263881,2997200,5239174,5279312,141970,10225100,196518,2274718,1002862,1905068,5791543,1224691,572747,356804,5636408,5634832,5228893,10219311,8784695,5258313,8404923,5426526,226138,5792821,9555285,2236782,5521625,4255409,5623143,8752126,3341062,424905,2071396,5272228,1053940,8666693,2484365,201876,5753972,5609983,774397,10219777,295145,1914381,
