7604566,418902,8381046,49928,5639749,3603808,5534743,9493741,9398022,3598260,51567,2431886,5874476,4919171,8666117,5349715,5253734,5757387,8977469,7420725,9383570,294885,299504,5561523,471644,20177,3956595,5288374,5660025,5484611,694572,8916974,9516890,7933885,7480578,7933883,5954056,9901545,242658,198632,1320372,5928000,8927701,2318056,5339704,181699,7412957,8133858,1931630,125883,7933887,7668152,7226022,5276933,5494407,399394,3512926,206470,715190,9916119,8268391,8698249,6701921,69912,5529511,5349656,178260,4163260,8962015,7819442,10219550,8958888,6704715,93712,8077068,491506,5340297,5967408,8972286,1988676,5804730,6750411,2315080,3340672,9253558,9874357,5277935,3368421,9580480,5625286,7585528,6195566,656714,5557114,9000910,466862,5275857,2173847,143851,5769828,22954,8668263,2625587,5312996,7412362,8703371,6063354,8401020,83554,8940914,1976818,9187995,911207,5431740,4009097,5798895,7226023,929450,922720,186896,1953800,9235094,7451031,4980441,7816916,9910639,6900199,1917882,5397636,9490148,8777337,9229331,5961616,9892528,8385647,365975,1897114,10254466,5555183,7935797,5436020,8661042,873492,4998417,368108,3757787,4980472,5956909,6243046,3763459,5473131,9486124,618134,528628,111892,4995747,89851,9261614,7859053,5923399,7121145,5266975,3656935,649635,6151782,5537787,5971581,7438101,5364939,5955722,5496128,47499,5464889,9477298,7682799,9942696,7682798,2240995,6078146,5457602,3699717,10295748,1976824,7820097,9244071,5888360,39486,8916817,9899548,9267520,2395992,7653344,5442298,7593407,5237569,7817822,9884825,8286010,1929265,8967734,284076,6780460,7829613,5643077,1931113,5869715,2258711,4863133,9885618,5766342,5789781,7682803,4752263,7994,7104014,5424130,4877005,9260708,10223013,9397998,5629787,1985791,5483066,5549746,5535891,5093286,10223005,338345,5341901,9914085,98921,3405060,8767419,5018772,8088907,5608099,6715043,636484,5525129,9200127,6232267,8932390,3488181,8382891,7682793,6180322,7819453,83223,7823638,10220420,8917554,53288,9236262,5534322,5658285,8281062,9607451,7814061,9190289,543520,9884847,297707,132491,2034604,3454467,5758011,967651,6373789,9910479,5244940,194793,3310874,4923054,541668,8136035,7919012,846915,66263,7584863,8418470,5947559,2247160,8917640,3585959,5224439,9885775,10283369,5340534,342635,5986990,8263714,2049362,589062,6780462,48726,8918239,7948366,5643291,134370,9004877,9247904,9545602,5424125,9209682,9892085,110380,207719,172482,5795762,7032944,5590602,5235270,831782,5489936,1903702,7653342,9253578,9899546,377167,5401758,9478898,5532550,621285,6377477,7904294,5275664,5418498,9995106,35683,8953558,9187893,3402025,5754299,394876,2274851,1026793,7818550,6063336,5525533,5589905,7871191,5971565,3368400,5545608,5271537,9239181,3510678,5658903,855622,3777446,9213004,5620367,293966,5346443,2268179,613365,5320239,912160,422475,339321,10224998,9971669,5419475,4987051,7819457,5520354,3499724,5240935,1920254,5631834,7682800,598539,5523076,430962,5984848,7108079,5986995,10253994,5452133,6394892,3616473,1920237,5734491,2249169,91801,3481082,9884842,5272477,5661165,7418592,5870569,2268216,3505661,9202882,5456546,5538170,4990934,5529853,9580494,8932899,9491377,6735340,6195556,6139264,8099850,7048081,9882870,5400957,5254668,9912417,5493538,4927701,5425482,9207546,832967,5273705,5494012,8668248,4312778,5309217,5353258,4951220,9194555,8381151,7611953,5619926,141638,9226732,4105771,8836894,8681397,4932771,1937574,5969387,7623349,8790505,5581801,393568,8105585,8086421,9208456,6735339,8941749,1971245,10223953,9471563,7256299,5645595,9027686,9395966,8688872,8767205,4172588,1723246,5424010,4951211,5451171,5333096,5960711,8403093,615727,8318144,6372511,5864534,8148740,9566248,6092791,5316264,7584811,5502159,922661,1248,528871,10261495,522244,8270194,4190616,7591740,7595488,9185180,108563,5533470,280078,1976825,8947417,192310,477112,5589715,5514915,7465832,5595576,931052,3411564,5792020,9267537,5233712,5508446,5544389,5779173,7833947,9485971,627837,2046544,1897933,5760997,8759759,5482236,7817801,7226024,8941742,8755674,550556,8387641,6165029,8431465,8759752,582153,9920420,141355,9192872,10257910,2636937,8922898,4971123,201456,5684752,1999393,1954429,4963915,5467972,32352,5432357,5620373,5244372,5558068,69311,3600155,5536562,121178,38886,2353678,217171,9398044,417371,5947884,8972732,8273040,8926523,3754206,5591639,679749,271861,9304173,5763428,312462,5272591,416035,5601979,5528289,5288373,5541715,1899112,5235418,4986080,5467257,5238484,9370043,5667850,8431461,6706873,9480950,5800921,280173,10244746,5533778,8924949,9881425,5306029,8446327,430956,411641,7921107,5400582,5363550,224758,414473,833641,7901004,473215,6048187,3675723,602452,3468588,9194610,5247645,5603019,6438579,636897,4196,9000971,142108,9199307,4186246,3340644,9222436,9410420,8984718,5533088,8931105,7838795,6702733,7595516,5607507,5655236,9916493,9239236,5781725,2419471,3616486,4945870,97877,10243893,8727146,5863613,5448320,9480953,690072,9478895,8397241,7821265,5648958,189869,5314888,7668154,8943059,5763102,9410423,2286696,5480601,1936872,4130445,9222433,907163,6092782,437671,8923448,4970661,3724996,6151697,5637398,1992741,5648506,5517101,6704726,2306282,10239662,1949990,5438040,5224097,6706866,870768,7608254,217295,4990937,5631144,5342733,9510071,4972878,9886896,8761805,5332186,8920913,9235106,120404,322721,1924702,5538952,5483069,5469755,7495212,6141888,8977508,214911,8958433,5905934,9008963,479648,14238,8980051,8658517,8756052,8943044,9914089,7588369,10214191,5645954,9470596,5723543,6735344,5120366,2247672,5655233,9491046,10249660,8940915,3519284,5769107,3676942,5542624,5751175,4929091,2481697,8274939,8273033,8963371,6372573,7846631,1924680,5938348,258183,5402426,7844816,8273032,915494,4923535,5241301,2239922,5305241,8692304,5491879,3402046,2278721,2306315,2316489,8965468,103451,5228524,14864,9478902,3849745,9182005,865717,9882252,5258816,9208371,6906236,5525328,2374068,2024532,10248743,3555471,5493344,5637427,3368409,9921135,8781886,4950258,6904143,936965,7623341,3378427,952402,8961957,5268583,9362817,5473897,7623347,479189,5754391,5490361,9934618,5234000,348498,315370,14695,9887003,4596724,9507919,7032938,5309216,3546495,18882,5636627,436507,9527108,5797731,520867,8150920,10215421,5467767,8150950,5650231,5454050,668047,212690,5454049,9501264,8647889,221295,8947872,3328470,479638,629050,8775231,8275579,4931239,9358224,8382859,463476,299498,8095455,79213,5672380,9886167,8696192,5233365,2542199,5420401,8085464,5532629,3368435,7593401,5312998,7417928,145866,2279671,5227568,10297831,3574536,5463466,4927160,6369358,10281973,4956803,3432728,927727,2578558,10239640,2664961,466864,227078,5621491,2299915,6706856,5286542,1902729,5901083,18360,7103883,9891963,8951353,7816942,832970,2508133,125885,6780467,482307,5229983,5529798,1929256,6165028,9916135,8651648,1904082,9205414,7906270,5643303,1999261,6708177,7933879,5649416,3763445,8265887,5881315,2381052,9607445,7136383,5220076,8397926,1958211,5007384,294961,6794937,9511110,44916,135949,166526,2690510,10257913,5483933,5531940,9213356,5411678,8446335,1400,2734105,1950001,5269131,8688878,9942576,2036971,8712998,5657432,7599788,9211171,643068,40294,114256,5220087,275968,145442,5861880,5412217,9424443,2552272,1900108,8759761,64595,7668163,5770447,8148744,3309758,7585737,5655040,3339032,9251470,416216,9214586,5268389,10268276,6234449,8431462,100306,8269384,891,22928,5370565,444764,9248075,9248918,8489645,6934350,8777342,9892052,375862,8926519,1929707,10224975,4951201,4956277,9930601,5439950,95601,24611,8671704,7813240,5631375,5462546,5329523,7820098,8648643,6149609,9493737,5644057,5465519,143799,582765,6002394,6063344,8286182,5920315,4992288,5335154,155007,7819446,10248602,5615389,9220365,2311360,3174173,8418519,7906279,5481341,6373150,2409844,5773428,7816641,521014,5422649,914852,2303466,231237,5239448,5272802,8647374,9253509,3430403,1026788,5543929,2024823,6784,5294818,5540755,5525064,5230223,5606306,3605720,643187,14604,8388171,154907,9912951,66433,8790503,2719925,8385642,5295919,9424442,7623348,4450682,7420721,5558720,5769898,8658470,830537,6934356,423020,9209664,5247109,8271367,10220428,8268014,8385643,319010,5349713,5651680,2273838,8118705,5535890,9507913,1901222,7921100,7820054,1948852,7424239,330407,8385652,6245194,47039,9882843,277346,5767792,9921725,120113,5418543,8273041,5448323,7593408,682451,1903606,5776361,3539299,1971529,5757705,5275858,3542753,10250207,5365876,5639307,5399964,7105956,5765480,47232,8668235,277568,5436024,6702674,5465387,6438571,8392773,646927,10250539,3402040,533466,9942689,5964905,72174,6238018,6722207,5651006,2279107,5229852,5532272,625817,874062,4829757,110528,7445503,479608,5658286,1915442,19350,9215112,5020867,7420723,5475245,2025249,9211963,8650737,5502894,6258424,9253512,646353,4983504,5923398,8265869,5556080,9296468,4923538,5560813,104619,5279165,8150930,6392714,2384668,5578464,7904302,2405,9219843,366378,268873,169205,7819447,4992341,3316101,5354665,5902670,175890,1911495,7241154,1931331,6258429,3443985,1942136,9185127,5431040,5346439,7919017,5546162,9368536,8679728,7025780,9925013,10217965,3538126,44339,251591,877775,5613264,5505804,5517137,5327420,9971671,6704717,5540565,3777421,4664,2374423,7453159,1912204,1939484,9619768,4935583,48894,5232871,8105318,6379565,8386431,5014139,10249890,1031451,6004569,109074,5960709,5863565,5334175,2242882,1908401,1917714,5691291,7860115,9942694,8959570,9475372,6381074,5680055,4949961,5517136,5501914,159515,8095381,5313002,5482241,2266733,5524164,5340875,9237119,6934346,5311420,7834043,9943073,8917586,8775224,5588360,7833914,9197948,2279088,5601224,6423426,8288300,5604559,5874288,669048,5313001,5238230,7413024,202621,5295918,5271336,9476291,5331000,6964202,2419124,2463924,5971569,8650736,2646040,459423,7819444,9248842,5753939,1992562,637875,2383874,14267,322261,31265,8148735,4442926,5333098,9192283,9881268,5650539,7682802,5726720,653784,5774822,5485674,8668258,5633535,7423178,8273042,8288297,53839,9229293,9883568,5271628,483307,6165021,8990932,9580447,9412494,5335568,7465833,4994573,9253488,7899926,2010863,5511770,5268299,2266878,7653341,9014610,3647403,9897859,8395937,7480580,677944,2366221,202225,3663836,2306939,9280855,2415350,10214726,9200080,8386461,10225007,9016448,688816,3494533,6245193,6750398,5279127,880647,8666114,7638462,298350,8273035,8652881,5521738,8981217,9895996,2362136,3663847,5625677,9944681,235388,146185,7816975,1913043,9483250,9187673,2269350,8273039,211623,5664085,5429081,5137420,7100958,5625829,9199157,5342797,6896321,9469627,8380712,160249,8383628,5538624,5874683,903895,5739166,5241156,2508135,135800,2602523,6258420,8666110,2588331,8775221,8698275,7850676,5618812,467396,3523031,9923609,21627,9607438,6238086,5534064,6906262,6903601,3991,5623457,169582,10215379,7904291,8958457,5619365,1967469,2760877,8807720,8285295,8679188,3372285,7480583,276733,10236005,2362215,5297425,914081,3397294,122015,236852,4246072,90894,506445,634382,5364051,91563,363208,10250147,5671315,2344891,249105,4939447,8431458,5234005,7857762,8947452,9190619,906380,3424709,5100032,8284217,3578157,411503,227737,9522562,8698338,10224653,5355679,8286186,3966700,5315236,9522571,7928957,8923323,5339700,1992419,25076,8079667,2478529,5640844,2625589,9476278,8966406,6408217,5438035,5620934,7435905,7509629,5632996,9882236,5419474,10225001,50743,5650571,7873213,8118713,5297430,9220462,5275483,159670,9424448,44572,9944661,6258426,7435908,4970135,8658319,1911099,2299877,9474144,1932895,5541351,7451025,5552797,2491330,500322,8288298,9912037,10236024,6243040,5272770,6750412,7623350,124742,455523,115542,373469,5465843,5597818,4952786,5238626,286430,8418532,7596846,5601356,920192,5305242,2474810,82409,8790506,8396957,5265453,5601253,8937393,5274650,6151767,7668161,5455527,694560,507423,2644309,2184592,1965848,63722,5471752,5508929,5956683,10221028,117627,5783060,2395985,517971,5554738,7817443,5466265,8681383,5085654,495519,5435210,8953605,5488775,5763681,6964203,10264761,5243054,2288788,9196094,10282440,8936045,136935,8922908,7857757,2314147,5660163,5309212,6284,520690,8303312,3406171,5364050,5529799,705800,520887,2470793,5653951,8101324,9469456,56874,219609,348468,5517118,5328661,8698335,8777324,185748,6809067,5503839,7817433,4922668,5540498,1984013,128667,7816912,5451176,5612635,5542573,8286188,8916962,376531,6258427,6438570,7608245,370266,2360074,5015846,8133853,6243039,10268243,4164357,430953,9580482,10241087,205277,9916137,553084,9882292,8970234,10226462,250900,5542066,9283623,5280075,5610699,5459587,3994819,104649,3331002,111457,230896,5452082,8713068,2256692,8318142,3392527,9395977,5264298,482530,7048086,7820080,5792609,6700412,10230226,6151757,972507,5967253,2254360,83237,9000914,5486534,6964205,7435907,5592055,9926528,9522512,9233581,230913,7820107,1986862,5353260,5469765,10239663,8377157,8650733,9490022,479176,5797781,5307208,5964586,2625014,6423430,5231196,5595232,307879,5526062,1977584,6921418,8088094,8777346,10282419,4404615,5463259,2292650,9398035,8646453,5480503,4941923,501609,10219533,9184689,10295733,5422738,9412518,7623345,5948230,5288370,5553128,9202888,5606550,380455,9200483,3694138,146214,1674917,6180331,143395,100296,2521410,6048190,8090178,5573801,2019845,5417570,5481339,100285,2361257,9271075,3982620,887636,368831,4469947,225631,8396941,6195558,8671695,7585600,1913988,8937218,9184953,392770,7844813,1904738,5876231,5223281,7048079,8271374,7423124,2473470,8118717,6702702,10234836,4934265,438537,735692,264222,5527687,3758219,5519306,9476857,8932727,7623343,4948247,2311933,5862897,5671033,21484,8318140,5639284,93767,268232,5639009,6392720,5483065,5640274,5235382,5756311,8775233,8756061,5473903,5474516,9368560,8385651,110239,573401,72440,5271388,122202,9251481,2444532,8380720,5774605,5684535,8286022,8408528,5969389,394867,3523476,5278091,5526620,39481,158416,467401,5252853,3626449,8103469,156356,6907557,3512910,14441,597643,286960,8103475,5731351,922761,9478900,2415349,7420722,2781177,5537745,488314,2044851,8651641,4990932,10235701,9398027,2431890,375245,2421134,117492,5544761,5288090,5592878,183104,6809062,19084,2581162,5797733,3542254,9887033,2256680,5398748,2460835,5667449,8286185,138432,7841942,9505980,7832147,1992738,2030232,5522951,3986154,9958519,9215064,5452136,10227146,5787773,5412223,9207547,746379,5420469,1947477,8120800,8681390,5756950,9240616,15846,90500,1898428,9284379,4929901,2428153,5222809,9237115,5779988,8956335,5864942,5421518,5351042,2253468,5241840,323471,745115,5635498,8696196,9877367,8433605,6765540,5641428,3585726,8984714,102473,5286527,3383381,9224465,935777,30225,9232856,9214859,3328473,7420711,5508269,2249626,65154,681473,374722,9891201,10220987,5605663,241338,9293628,4777508,4981270,5552493,9876634,9470290,9486152,1386,5651733,5527573,5794212,5531647,8944413,632262,2621939,5797744,25542,5756375,5226389,8673801,5416629,8673793,949520,7600449,10229806,8921922,5281626,5332458,4977073,5939839,7826584,3526192,5609505,9222435,2636478,8270966,8640043,10221484,5648605,686060,2328939,16640,40232,2332082,6048196,2006408,676609,44479,5219250,111190,5351271,3484206,8932646,9594262,5327466,5541566,8446330,4947831,5486540,8377695,9220733,8943057,2319115,5409289,7241150,5647177,626245,1934216,7668172,9290091,1902046,