2252116,10220431,5545876,316340,9182375,434623,3350771,5781886,178594,5766290,441841,9895965,2490614,5607884,18600,10229029,3430779,9940535,7898445,1030950,2312822,1139578,206324,9512524,5348761,10248931,9192515,5760508,10222695,11982,709084,6054051,8300143,672437,5221026,4990510,210688,10258937,5545660,382748,10305363,10252038,9366402,7876941,5482835,751198,171489,526754,5542201,5663979,39254,9473076,5524122,9907177,3352565,5527538,7826586,5181312,3487789,5951197,428141,5242252,8275231,1019521,7023788,10216920,7840240,109478,5601624,5532598,10214764,1299053,2505332,8927533,694634,9965136,5242600,10287283,5230242,8264813,5649159,7895463,3145970,10244102,5642819,5663282,89808,1041486,10220668,5232129,2661623,4693631,946766,234677,3935738,5763770,10215836,5772106,5660954,6042243,9259742,1927092,8314251,10224715,1131695,1245677,10249638,9884732,8749863,575677,841046,5482754,5649684,8435817,9906827,9979648,176653,21508,2069983,9186630,10777,8663325,1862718,5231949,9451540,4921224,1920345,2293941,9266032,30605,5961062,2238320,8387546,6369569,5541307,21718,9003334,2626360,7825870,731745,2121841,7823399,2863054,5598174,834169,6942638,10312452,5775555,8940833,7418823,5370558,9201337,10244166,723536,8964567,7905434,9469600,2415520,5760926,9228708,9252432,6693835,1050638,9878105,9271461,36590,5636715,5606999,216058,7817844,2400178,8762304,8982691,9194695,9199836,5432092,2343076,46196,7607077,5550426,5617163,1971007,9902867,2649666,5357010,28554,551838,3413520,5240800,722589,213560,4933250,5007784,1921297,3481188,6707296,9194513,5522852,7823639,5231468,468474,399625,5240735,9577965,2021979,4976847,958719,8376888,8945089,5968326,188341,8927079,7814883,5297526,9370568,6371547,9250983,8768812,2350445,5267930,9199612,18997,5273623,6694845,708485,5265166,8759703,3575571,5423330,59219,7831891,3716857,8642665,5765024,3433926,8978851,5328890,497064,7590629,66891,317261,2076228,4112917,9514790,30029,3774692,8925524,5281592,8394832,5347090,5762922,3443375,5271773,998120,8769009,660078,9248861,8395820,5865914,9267934,291104,806013,5536704,7414886,9375456,9292114,7610420,66459,8753571,3100323,4921811,483892,5613069,2243115,9887451,5116439,395881,8926444,1461197,7603865,341537,5270284,1033511,266329,1914107,477946,510331,1911161,5281523,2305770,1941835,5594163,5651521,6702504,1904285,8920104,1984324,2463990,10216099,8755674,5306195,1936632,9890561,1932109,3697766,652509,5773767,9558420,2060117,196760,166824,815778,43600,7913136,9234505,1099251,5754385,3427649,3436068,3033840,5634743,85636,9231288,5882403,2481091,8758547,5775041,124558,5646011,4122161,5638871,4977979,9976916,9874297,6696954,5240905,555383,5554952,9896719,9194395,2988872,8744098,961018,1046911,5553122,5773785,1253906,4989096,8763459,8078151,21029,5477871,9876279,1020919,9487673,3332531,8921210,8270204,7587407,1071498,733866,52523,3934414,5536054,5902084,5534082,10252298,934865,5275719,8925515,8650683,5782082,5523921,926888,3468591,4928899,9216472,768262,3808856,732741,5308971,8915736,5610123,220745,2352883,7814881,2290029,3648538,386649,8987325,4484129,746464,7855107,3367460,614330,1159609,5755328,5763102,587276,5663254,9906517,176197,121578,633875,2378178,9207466,9184901,10213118,9201598,9487889,5275409,4018795,365569,9265887,1939472,9198054,509934,3015130,155258,767505,5234819,8077095,5953636,8653773,4994009,8312111,9231143,9928724,5441149,126148,10230318,597088,301874,63748,5325489,5596093,9950717,8771127,5319337,918438,8919345,9184930,3786600,8090270,9390088,10230710,8076961,366116,1012892,8127670,5756074,28643,155763,9901634,41309,641702,1020193,10288008,1462564,5767688,220572,5947725,7416429,5644949,580269,10217494,5665798,7614854,6213169,1918336,2028369,5494358,3070748,5227052,173941,9358712,1017375,8378605,128080,8392911,8954072,3026698,10224828,1994841,5762903,5659735,4633621,3368242,3575969,2454672,7812824,5259485,5864704,325803,8378742,5770684,444148,2513519,673365,3040232,1841419,7895494,272290,5542570,7614746,6176915,5794098,3699699,9201528,97640,2581121,9878852,5623608,8395862,9520445,9950728,5268336,5558006,792086,5404689,5589328,9383998,9364254,10281125,757068,246106,224885,9192454,5234258,3324990,1905141,311968,11139,614896,9204796,8767089,2669292,5526067,3549790,8933579,916187,5222372,8652750,4733,3701947,820024,2363460,8264699,574658,5659102,5765471,745849,5348557,9245805,5276128,5620940,5661026,2032084,9521177,5615021,2421776,5963278,4453867,10230042,962683,7852713,7590358,107380,6148553,5523342,5752460,2921297,10290553,5270584,602991,731326,4020511,5528790,10225115,602748,9366389,5596132,5593165,6707986,2538974,9481478,888429,1090821,2287654,5323636,5268894,2284409,5591344,6369516,8299281,9884794,8643301,2276227,122442,9902014,5550070,8658245,8379657,17064,9360653,4045970,5242047,8976084,552779,8917580,1026740,8418263,7429459,214006,684160,3545662,9360850,2841,3995411,5524488,824584,1040021,9878907,5617432,3344364,6235085,8644476,5281164,327281,1002630,2348177,3974621,958978,9906515,5593911,119183,8925573,5516543,1905855,84038,8641251,5552145,5601429,2183808,2643408,3470989,6398754,9265686,8382964,10252082,5640482,2253848,2057392,2349426,2312044,5650531,5517438,46302,3309887,10271603,5481385,1065548,2349802,8104611,10234833,10216966,4942366,1902251,4972586,10297381,6149755,9288256,989200,10220377,289834,5266184,678623,1061090,3721023,5626836,9878883,1563222,8981735,7817877,578634,9468240,10256466,8379600,2038934,8687214,5504147,8914159,5148568,181414,4226975,9244110,557367,1173505,910010,7414876,9925629,248471,5539176,9199088,10251539,564528,10216971,2596943,5657686,2800917,9884665,5644646,5606988,9248083,2287926,10249151,5406831,4956801,2431890,9198510,4931022,2425085,8946732,10231665,5662326,3397032,839894,3589931,5274852,5779676,8384075,5783837,722654,8389867,4715900,252261,5750015,10270598,1826971,2966345,6701628,8269076,10223646,3474296,167663,4934313,5277194,2773680,5244701,1939030,9478874,7954607,8642382,8454637,6695316,8751086,313198,114354,4991611,5647537,2462019,5607783,2291560,898225,201555,8925543,8642578,5949286,298562,859410,410042,7097378,9887046,7598294,9226389,3871547,8077624,9188958,5355732,602228,8894,5637895,10229730,5466758,10237653,9381942,3960509,5774028,541676,8664010,5541421,8946384,3592119,10301912,342768,2368395,5604154,7626540,5969244,10263663,830844,5556215,8385535,10246016,47725,8935447,9509928,7217510,8750162,7838398,169316,4395178,1149774,8092206,920777,9478025,5753227,9359222,9921774,3350233,9245793,7892944,264951,4944731,1441485,5652774,966853,10249650,611624,150130,429070,9884769,3991635,672746,5219290,9884750,422909,71202,5644654,839910,771169,4132904,8088736,5759224,5605694,773725,5230875,143975,1074802,6696655,3372051,6236600,606708,2296517,8277712,5951007,10216929,1468753,5527948,10223000,832582,4952537,678390,9222613,5240212,4730301,5618022,1041580,9196672,2634831,9186936,6898061,9207449,10263499,9222361,3334069,1941918,5432023,8959779,5680086,700139,9375593,8312349,4956316,2020354,113140,7921197,3877605,2408873,403409,1958236,727568,716087,8385601,353747,10245248,10231645,379609,2796905,10253869,5534878,2426144,3837272,483335,926633,9183240,9245609,10268380,2001947,579555,10229203,5862897,714353,9299756,5241262,444710,5335026,307040,5514907,3340167,8402192,9906497,8975972,8297009,8934659,5671125,713621,5219681,949453,5751313,4925626,5797043,5405726,10214523,5648797,9189936,5241900,5629569,385536,10230818,8084841,3510815,5763682,5150479,8379595,5238620,10222997,3356965,307172,8379727,73629,5762041,689320,5234300,8969790,9262031,634926,5559196,5593897,4155408,5769199,9366385,5232132,9221426,1947383,5336337,9186553,5227680,9877323,1050744,272065,8266120,2839602,5319360,1919637,9478699,9000712,10291000,5867267,5242963,5427827,2279064,492657,5541004,7582910,1027360,812794,9184943,89658,5765026,9192414,242776,5797451,9880491,5267545,1077492,5219517,9485184,5240299,8376572,9502236,1960402,125430,1224115,8382684,8967632,1052170,9944447,5232697,8642375,5796718,612647,420862,5540977,2199643,25244,217874,2211456,5544656,484519,5630145,10224635,6242980,397426,1291105,3450556,2068688,8663286,9472974,9457261,1116014,5233891,8914243,4960351,8660628,5230085,1283459,9186594,720416,9229853,8082216,3799861,9893594,4980441,7827610,5620759,2407908,5277964,947332,5282841,9877338,163366,328804,5370802,5865284,122113,8948997,8920656,9478881,740518,10237051,9262437,9358180,6034793,5270707,1046683,773094,8379364,8950023,5540362,3176267,9206522,729581,10271698,6377424,1028302,5631950,10259663,8641725,5306384,5771908,919918,1835978,896481,5237686,9189036,5533598,2349256,977392,9218941,5430928,1021085,8280306,5863137,9474631,4990451,5233238,23702,2236803,303461,5236385,8940340,586326,5277003,10226336,9473434,9202199,2278064,5277089,8925484,723440,5645175,423804,832294,3044790,2289330,5279810,918147,191191,9936827,1931466,5782080,5606905,10214616,5240914,5425806,930183,9228803,9493099,5593242,4929784,9258697,9193172,2050043,9893571,5334266,9293938,10310420,2556218,24679,5415968,10251425,9507342,3778847,8934724,150086,8919354,39890,5240586,7903543,182405,8466050,5516713,136835,604252,6151868,9897287,1969122,5221201,5797602,5655340,753589,7217226,3333506,5272545,7591482,1897548,10308695,5533374,7831901,9181787,8660055,5615800,7592845,10214369,9258631,9216570,5613264,6371543,10263167,5764783,3575410,9286623,4987839,8759688,722646,9255817,2074575,5229034,10215665,822067,8926229,9390074,5558518,5557951,8381833,5614149,10224685,452988,195267,5236781,5000409,97079,10283956,2303592,747185,4954951,3359866,5266484,728274,9900166,9273420,9934296,9200675,1949388,9182740,5767756,9228103,8394833,5272342,5233001,1904492,8277269,5651854,3415929,1012277,8967626,1085759,9503249,2908757,2302413,940689,4959453,5637998,5767947,5558960,585840,5549741,171318,10239423,5665541,3445904,329403,4246088,915331,8764417,453374,5621411,8752368,7098108,9522202,8947179,5463858,5553224,1135478,1906627,4177749,2291249,10288004,5235431,5550523,3394012,3439732,5866184,10216903,1289418,9478817,3607012,9939889,5558670,9271762,137123,8810290,8934842,5654925,744392,9886775,9230204,9470650,9925378,248908,4041511,26222,5364252,1008418,5543637,10239619,8265194,5524870,6901697,1003973,1028925,9241423,4851688,5651215,9222308,7587229,8950076,5526779,9950586,8986173,9227757,8995075,406811,8647724,10222957,9189972,1910321,5643581,2824409,527725,236111,5473949,8967685,4217569,5265375,5961086,5268455,46952,10306793,2007037,9234721,9512364,9239762,5263387,9191807,1945066,9390261,9235972,557640,10217625,3485208,8828891,3911521,6044327,3334309,1937349,3855227,1052633,550578,2369914,164001,1464672,6714046,8085258,380568,8272902,8129001,383267,3754185,634320,9898904,21533,46340,131503,801454,1702154,4334223,7815240,9184427,10224869,8263425,8932250,2484473,8918242,9375436,5779861,8392909,1005842,5801044,9899478,9478824,5232976,790395,5353623,7868619,9913509,230686,52459,5659359,1996894,784074,5635217,9893587,10252060,5548839,749724,9966905,10222967,9207488,63000,9893527,5633259,9223218,801805,677638,8686042,4988772,1096770,7852722,2423469,5627027,5545798,9916221,4937398,5618851,9478835,892334,716530,5431879,8782050,148502,8992488,514034,8781450,9200249,22278,3514987,8924858,9360660,871128,8087419,8642180,6209,1452318,5238038,5267296,77822,9373150,2647202,900517,455061,8410031,88859,2283189,1243560,8651579,3715356,8418333,8724379,18894,6288414,103548,5522026,148995,7430591,7102098,10235424,488266,7873642,281516,8261827,8925512,439113,1977664,10216413,409723,8760353,9903543,1977680,9478795,4931017,5313097,489339,9248476,8953628,23276,5637078,5231828,8753519,2439613,8687649,5551718,4924979,3783755,4986440,7817443,833176,1906008,965133,9283459,341118,5536484,4930998,147986,4974087,694738,8646909,8127968,10234396,5645185,1028358,9908020,6246916,775059,2951119,3580404,7097821,9942204,615301,216323,10239016,1967659,5231898,72141,10260543,4887257,1089822,9207506,9899736,98811,9207433,10216974,9468224,4452,3394712,6377637,1069480,9192533,5611022,1902275,7414907,8748845,1958211,5615846,375853,5527789,9207806,3114990,8657669,5542458,5680801,9476857,1975577,7815450,3902232,2909763,9473085,1107040,5313243,8282140,5739932,3953678,10252077,575348,252500,288084,10223002,5657212,956252,605209,574681,4960407,7413715,6149767,8824886,70178,8769002,7591073,236282,2030845,666178,4555416,7610051,7816510,10287034,5556704,3462983,7825473,388081,9514776,815207,5788347,9881366,8642603,300612,5497727,5775044,5308613,1845923,8830004,5785524,1919384,9487774,5261571,5536084,407838,8683272,5652509,4922903,407863,9254008,7812658,9472977,1783112,2276350,1967411,6052364,2217999,8925522,8947444,636320,5271554,5950107,7855317,5978809,9380797,9882280,220672,8687618,3424872,5633374,5800673,589605,5590031,6923010,7838586,5597082,5230763,5555339,255578,140070,4951190,2356899,5605380,9899488,10252089,1908470,10273546,1173503,9580299,9190591,9937356,5643918,10274303,1953031,8115609,5635230,3606394,9195761,9027436,1044958,5352789,6695601,9478797,3364544,7898613,9258019,5606221,9231255,5965688,5896672,5654166,553197,10257095,764713,3666519,7843597,95700,9206695,531441,2831,9301939,8934657,1939310,9195027,5531211,807923,128820,9241427,9478814,5666030,3684020,4986019,10246589,5528773,5269722,1306727,6693897,9358297,1148103,2836322,302544,7102425,5629166,1174965,10251420,28688,5493,2017288,8947846,9245615,9493644,10261437,5279891,7898466,7225885,10224708,4507423,5591839,5791448,1051923,373282,9476239,978499,9364273,187224,10222867,104917,9882115,2440482,5106714,7413860,1042109,757169,295597,5862253,10221117,8926281,9224968,8665058,9878264,9262491,8377912,500614,5786198,6769395,222845,9911870,2288929,722635,175775,382285,4372773,339075,3797992,10216909,9476162,5803930,5636919,10250022,8081995,5782038,8750150,553177,10234841,1184484,396619,5075006,5966504,2467652,5662330,9290828,7023516,6368195,6704153,9253840,2894531,5772062,5220094,7815055,5402023,291922,6034795,7409798,694025,5869500,1974502,5635139,8397967,6906100,5273289,