9193314,9929182,1050564,5879964,2001130,5248252,26812,1002893,5529123,10230922,6891375,5629673,9878263,9886080,5794989,203455,9213038,5241355,410414,9198127,5835465,9937304,8933902,3180595,9213319,265156,917156,3697442,1921218,2442439,1125002,322947,734051,260427,406112,7856103,1578926,3444587,5553583,9478180,10222317,5668455,2349643,8102889,526026,93487,5304907,9191665,5665139,7608350,5021932,9904683,423428,1949412,9227780,5527180,5625728,175356,3760549,10293995,7586541,9988206,10249881,5864335,9494228,9358507,1995375,6703209,676005,52859,5553281,9215682,3927017,2458920,8393995,10245456,9237879,1942632,320692,5570428,5533131,4955279,5625825,8374860,2346109,7899629,5768980,10244386,3811260,93626,649461,1756668,5228396,10223609,8953026,9198122,356555,1897375,184141,9367511,5758221,7879964,983781,5241810,5798462,9874743,8993813,450311,917313,8915690,4975236,5949856,10245459,2507450,1968967,325963,2353175,1401618,5279606,4974629,5763444,8959452,2053996,7811807,1911383,3699721,2489160,9253507,5802096,8704327,9228082,4964307,2977317,5865369,8767003,10218195,751104,9365762,8659244,10222288,5522523,5328928,2053427,1872588,9202650,8761602,5313397,5221019,1074605,5833708,258436,78482,572943,443174,9963448,2859826,5277477,67868,10258697,348163,1925446,9185926,200655,5626934,954731,384964,718972,277930,5990082,9498145,3546791,10214769,2312404,8043067,2620557,8922553,785143,114032,8089939,8649210,7813003,9483528,944083,222537,227284,4951723,9881861,232736,5244427,103796,8926511,8380872,10215177,3310669,9585774,908119,7899753,459214,3786600,409528,1209497,9184778,116110,1138046,5569911,9588514,9937835,4689015,3590522,8926567,9470995,429825,801664,3630210,9368487,4985139,3312359,732253,4970435,9527595,5403679,4981247,35436,10218110,5272333,7583217,10222144,9253850,4937063,4964107,8992786,1075860,1897475,1972632,5798006,1926309,4926003,5334572,265144,900574,9903995,2005550,4950439,1100761,812840,9907405,8918607,9512189,3682256,9883194,9248295,9472333,5242240,10292819,2001470,792808,8918597,4924610,6034801,8932684,314433,110997,9879240,9519883,8643659,3713165,2617637,5965890,5098619,4443089,5536695,8402858,12927,3386547,52823,6369057,996766,9183446,523676,5654264,8958225,7219235,763868,7412407,389696,139721,5606024,277564,1042521,3667600,5477726,10270591,363062,5470184,5780092,344746,1903486,8944353,5618714,11842,816255,9215762,947323,9473833,5272859,5004600,8689607,5227862,9469557,3465152,5608421,5601472,9470703,5536403,1020681,879261,200721,2103847,9365765,5952823,1989815,5681831,1831748,892525,788634,640942,25475,5962383,1074425,8263307,5557132,9519810,7812080,7856778,137853,323005,9946918,5323554,4955313,2393519,5785285,599369,8657356,7868610,1273257,9477170,2345115,1992472,529453,912517,9206644,3558649,1983111,816357,5319216,805517,9476600,7811630,10245462,691097,5644092,7824178,9191639,4707226,694767,9472354,9241723,9478187,1003238,9191842,5522989,7833679,8659940,184130,8643660,679421,4982885,5769722,597699,5400190,9520938,9199620,103757,9211211,4645384,7586538,766107,2313413,3428753,7825486,9468549,7813006,1854245,4924962,9367449,2334809,4019474,3388168,5835215,8674555,150264,625374,9472337,9367732,2262044,373707,7812088,5792529,8094832,2221010,5522111,226032,9202491,9006464,11622,27603,8656498,8963633,5787575,46655,8963647,5607573,2629,771024,61796,9364190,749604,5399004,7825177,326861,9474080,5628898,9473360,10230912,4958625,1925454,5536018,5406299,8706146,9876924,117574,8105352,1964047,1228619,4982555,1757127,362948,8658135,10224000,10229765,410838,5538599,1899400,10231720,1087793,10272537,1944940,9480127,9358277,9193351,5639152,3667934,5246250,967156,991642,5223101,4117,8920016,2772235,9183188,4960517,4932509,5510618,9519661,9892810,2620551,8284647,960365,5862111,2275995,771206,3575888,707725,158095,5234217,8281356,9894639,2295734,5226356,3934016,4937329,2278543,302927,9512612,9890434,8296416,9297667,9884103,214467,422629,5757727,5525208,1903847,208572,5240751,5230321,1033719,2446523,842179,316851,8408137,5799573,4922110,9512430,2309321,9876745,5241907,1880257,394147,4913596,8918602,248128,5865840,9885800,10231429,5662618,5625823,298141,8991354,689852,2857003,8733502,1410987,726097,9189599,8927182,9227781,10229264,8652673,8760095,78030,5662226,5096008,8978197,5525237,5643088,5308738,592657,2341257,5255206,8978210,2330043,9501471,3478348,3413275,5064767,9469560,685802,5236549,4968549,9200827,73206,9511209,5668652,7839639,191953,9246735,8379441,9256837,1095065,25371,5767700,8718586,9897281,73548,983049,5957812,7608763,1921843,9358704,9921168,8295198,3330267,9358061,5414837,1970336,5248523,9933253,34672,419419,999889,2361573,9479355,5243912,5600675,7106324,5665600,2302916,6709876,259985,9909246,50881,8989167,8652674,2319755,3335001,5611621,4944552,9488281,991334,5630878,9253546,374823,780986,3708964,5950119,9359785,9580451,5641658,1916352,81671,9883332,5227683,5275479,9469567,10219286,1004205,8376112,8385979,9930577,8718589,9191854,29375,2872485,5239000,5661828,28047,49405,8926428,253886,5596759,876516,8917370,9891458,9191839,223647,131245,15671,919615,5323551,8915683,5526749,1903526,7825876,8273365,2263847,3546064,9877169,168606,5667788,7870150,2545742,8394006,7865527,10228320,9478024,5962733,1682444,9387067,10214986,7414057,9944664,138139,5828832,5639972,5599002,5528626,9518256,7827100,1851721,3684789,1440646,9501452,892541,9501487,8945134,3575534,2366886,951893,8650995,5530329,494895,5605220,548517,818014,45650,1732172,5605312,8956780,1134309,3823,2262931,8389371,9367464,5238678,1088035,9876952,5547798,5785095,4965519,4089096,4992123,5658399,9478191,6003891,9487074,8753033,3369890,2823936,5768267,321980,8918695,5767123,8744111,3517895,623362,3600532,5554294,5591202,5402267,1060080,692654,2618782,920212,9389399,8716578,4922328,9487116,5230324,9197099,10285319,9206637,8394686,3386306,18768,1580011,10224264,9876488,9008086,3393766,79887,8079730,7934140,2442448,8296418,808110,5663079,9196457,1830406,9932527,1135959,2278728,5656184,4105499,5241116,4953502,5548200,2071454,4947622,2259272,10222302,5961381,9479868,1178303,779278,1909304,135252,5269442,7410797,5296235,8944356,9269517,5652171,9373649,7904416,5095999,4962906,5609921,9213036,9480035,5491659,447463,577996,3404131,10215170,1173972,3668821,5120201,10215089,3905058,975983,2259553,4982874,4483079,10217371,5655432,9891621,903394,10221500,7583801,9483570,455136,94991,56909,4135,9884107,552936,8992435,3364119,777764,5959967,6150801,4874382,8768072,1079186,8759151,5641532,9186315,10229417,9488381,5274622,2930511,813583,9019869,10214983,39381,7100970,1155370,8817481,5595971,5864334,9205092,10226782,105522,128217,10284381,6891376,8688935,753519,3489889,8376716,10266802,5962946,130068,54070,34712,5005353,5644074,7897852,10272530,1931884,8383238,803928,3972690,1154983,8290122,4938805,5995409,9379060,1117622,33012,5222096,5528834,958238,5772319,5564645,10222300,326896,5261805,52221,6184884,2008841,376553,9884112,5772833,5600948,203392,2356063,2373914,7852255,10221524,5554275,5777656,10279073,186923,8752670,3381120,5624990,5551947,9193783,1087252,10224933,2255931,9512842,5461629,5398723,477441,8949188,311834,9183468,8079739,8979556,4923184,127397,3348663,766389,236687,777439,10244353,2570176,113086,354102,9882582,10258574,9266580,5546088,7498722,5275098,5227281,9469563,2240117,5237086,54228,4163260,5604099,58123,8290106,9199621,8272464,810881,52395,485537,5276264,4983176,1411000,4694873,3422832,810349,9512662,6370641,5623791,8662545,10222336,6021705,2068392,617603,5637223,9885850,10229399,9272686,9510413,1479365,1101350,260540,158653,5237663,1198577,7608941,5753624,170133,9513971,40871,481541,9357365,3324449,5555444,9191828,917170,711229,9514011,10222329,5959182,7812999,35572,8978848,69086,10215206,7812084,5518996,5633692,1030449,10213100,3466195,10225453,3609195,777485,3464040,1915868,258832,9183033,801790,8949230,9276840,9004411,5257831,5259016,360114,5235203,2777403,3307773,330102,5236393,9875534,148628,86059,9198126,7907647,2302994,3634332,5660366,9943060,1500715,7826981,1360751,9885650,4985080,6905576,1955648,1936088,925812,5529821,9535470,9906256,5762942,1918676,3546029,8640755,122951,8935115,2428335,162654,677769,7584922,9191853,10231315,2982203,5225149,9939689,785396,97470,1897468,551891,2579605,108942,757617,9184564,2576177,9504950,4980914,8945921,240949,546271,5239719,5630475,5234333,5784839,5240057,5590328,9607374,1048595,4541087,9482389,5526539,923065,159449,9535440,8915930,9217235,8263428,8748340,2339076,5543860,10220448,370952,378446,223418,8644021,736436,712871,213139,8674549,567390,5229837,621637,378055,8399790,18980,176853,10217345,9184533,9892813,2020738,5229168,1996384,1922747,9271149,111033,219571,9473465,1086136,5275954,9521512,8659930,2288444,5608707,9233694,5624565,9191834,9236161,8993533,9977267,10218192,1913293,5621035,5262730,5803182,70512,1043450,9976372,5558838,8643617,7824871,1977974,8640753,1047826,9293427,4986101,5282149,10256016,7814629,5539333,9469459,9200823,2118695,205364,8704312,1244930,2301396,6232911,723393,9890150,2253616,1170995,10287430,1684688,9473818,5637800,2358285,9279309,5791498,9485751,5966051,678489,39432,9191640,5483622,9904684,5533880,10284364,5525544,5236454,9364167,777819,7586539,2313946,5454638,156046,496434,9256496,4965510,2021275,175988,715932,974769,327311,973113,9485727,816312,1972001,1919403,1434259,10228312,8783665,10222297,9194136,3347796,4983810,10212828,239282,2013621,5865313,3553453,10213794,5963278,9365769,9909094,10288650,9526267,5992145,5529943,3379414,9883302,5445469,9883979,6232897,5533321,122134,8263431,67876,8925781,8931191,1901160,8659238,9217237,21318,5626124,8916267,5958275,5960241,8420728,5626536,6706177,4975234,1903518,5590743,8666470,5624271,68999,9472342,9963495,9210050,703857,4982548,6696424,5236392,398416,544,9191833,5659099,2278,9474218,31828,10222311,189233,917151,27313,5790880,3384722,997875,10217356,5296502,1910157,1458652,5228503,9368901,5655882,468009,6729705,10272307,4949008,9277829,145166,219094,5544075,10227218,3405554,983061,10213562,9184315,608623,5279844,749221,1056902,2578918,9358602,6694737,4985127,5603698,840773,5736425,229562,2240142,2692570,4701407,10248282,5977908,8675452,8949191,5267229,44177,10263876,9880127,9212759,7820010,4983807,6709491,264537,2387435,27220,155043,10229657,1330427,480681,1656351,9217225,5666163,41138,4735191,8263423,9187038,986201,2003751,4228052,998562,1545192,3847660,2442905,9370690,10229876,5268767,265167,10228599,5962344,8693486,622137,5618290,5622698,4970449,9205163,8263429,9217236,9891266,10238647,2252745,5276670,5540488,8978208,365772,5960810,1040374,9880120,5551737,10236857,2245171,252768,5617168,727344,8652691,5635293,2917186,4970473,9877132,4978319,10217259,4989579,1131587,157070,4698,5864333,3459458,418820,9885981,5408199,5757922,9198121,2509528,1097159,9359151,7814025,1912455,10244196,6713427,1884257,8772223,9191811,1047456,958236,10222163,699972,8732505,8958182,5605594,582906,4960513,54398,479304,9874260,804186,10235680,7865524,537,445141,5756249,945135,9357098,290857,5781230,9413535,1942778,78843,1410991,5538616,9201309,5524814,3376906,10214943,5234329,7412864,1984147,3330551,3575567,785128,93540,4955511,7596945,5523115,7826975,5770572,5328963,34628,34659,2382746,5264122,9479886,5599087,7852273,5229029,5621853,5973523,788363,1066711,5795587,1474042,808123,9230447,404384,9184325,696342,5551944,7814889,5525944,8393992,9471171,8955298,5281653,178052,10229839,2435996,9199458,2010174,10246024,646673,5767125,8096497,5625066,10224195,9272694,9891489,3357787,9876719,4952892,5766430,10244212,9006467,803017,9488266,7812092,529690,5232826,9284411,3308312,4973901,137780,10224262,9487113,5651479,7226129,9270243,9007454,5757889,4730131,490102,5628416,2081378,5627760,10219296,9206919,9936080,8095241,5638381,5275507,1712510,735899,3319767,8767001,1931164,9875774,542347,128840,8639484,5219797,5784200,410084,2370033,3364159,3463903,5657303,342644,4988115,3847074,4955519,1355162,8085894,5411427,4983200,8426638,2305292,5222320,5788372,9008948,78554,8748705,165802,7812995,1914562,5792996,151797,3585089,10224800,5526532,10232046,3819840,9185879,8638937,8290666,9585802,8752665,1949399,2309201,1184113,10223594,5798460,79709,8385575,1938300,8949203,3362917,5236584,4191,10256463,7414056,3758262,8972210,9258964,9253502,8986399,2856407,1916966,5779819,149173,86087,9907341,10227266,934475,5628130,7857709,9883176,5236652,5265671,9262062,9239186,5647840,221945,9898668,764359,1107156,3629758,5622601,7817082,9483074,616075,8949206,77801,1637072,8376117,5244848,10246571,9510742,797827,5636166,323208,8933907,1427578,1943748,2497323,1155820,5636256,2280135,8376114,9936059,10236862,599210,576122,1014208,8958736,3419688,4959995,79125,5787946,1904427,8378958,92154,8704316,10258535,10238653,8267763,5226774,7414054,8391188,3523784,8648623,1140778,118977,5231006,5613229,1101473,9911040,5370837,9389473,2239646,1369565,10257154,9358642,9755,5661827,557374,4735059,8674552,5532141,9512867,10236839,263139,721137,5296234,5453735,