5444441,7812823,8657516,5779882,9485336,2587470,768166,6368843,1275846,8641772,5552399,2373742,5949936,5777036,8657524,5353770,5366404,5482662,1964915,7217431,5624359,212611,8264367,8392104,8766357,2141360,8294581,5359500,8932099,8961844,3158902,7896129,2607236,7896119,1155836,9876504,9485331,9271027,953879,667040,3968709,8932105,5532207,9243297,8094629,9284279,8657525,5949935,4840378,6140863,2972965,5577973,7412217,3526055,8947317,5633836,436385,9199057,9228691,9470516,910379,509930,8264355,8947331,8750852,2242283,677520,2884090,5946931,8672725,7850594,8641790,984890,5552407,9243309,9228685,5542143,6696185,379748,2363706,5224372,2664375,5872126,5768325,784234,8079491,4966273,9228700,9228683,2012665,5771251,5339156,8961849,9372966,5606968,254515,5532209,4307404,8976427,5339157,6368826,5428066,5521674,1275844,3179651,155245,9228699,275743,1960673,5766905,2932981,4917990,7825316,962930,5946930,2242295,7217430,8392092,7825313,577430,3647003,5800420,9243318,3611564,652284,9891112,9358050,927501,7584701,9184118,10229327,6234324,5218925,8672711,2944710,1824151,513053,4663289,9213968,7837971,5638569,5654339,4934857,436381,3748867,10258140,5240168,8377094,5672825,8916670,4731222,10214516,7825305,5802356,3803516,9199061,9228702,6696199,9891097,6234326,7837972,8932137,8377088,2266345,5597724,5534297,9271026,5440560,6018,694972,8377095,280067,8094620,671013,8961854,367905,6234322,5777037,5878224,614029,7584697,7850591,3611553,816863,5867430,2668925,1259298,8641781,10214514,8750839,778668,275754,5960591,559717,10229315,5954516,7837974,8932131,1233059,3187298,1116299,8377083,266132,625913,84058,5956019,2727946,3016519,9372969,4956128,7812831,5433358,6368831,8392089,6696189,7412205,9470526,9358063,7097366,237663,9228690,4956127,5625916,1163354,8657526,5419029,2373723,8641789,5652771,8947321,9271002,5340310,3526030,8264353,492909,3530653,5775625,6234321,8672716,30901,9199065,1228918,5872125,3666808,5218924,5651207,9271021,2600015,3604177,7825309,1251557,5759440,684394,8392107,6234328,5648022,286056,2641446,1685061,5954514,605394,8976421,2429129,716048,3315487,9184093,8279498,5571406,10243821,473128,2341523,716053,3072339,7837993,8932100,207339,8079492,5668284,5544958,632155,5782643,131466,8279487,5644875,9284277,5228229,9199063,772290,5605399,8766361,9184117,5775624,658331,7896125,664992,5532208,9296385,7896113,4956124,9213970,5960600,6315,3252008,5599257,5795993,9372965,5600766,260871,3994693,5668283,5541102,8766358,8687795,2352440,8094638,7896115,8687800,3143716,229678,755530,4764210,9257261,5358507,3816348,8916676,8932126,7584696,3979227,30908,5334664,8766354,2734853,3473074,2966753,6892284,7910751,236219,4917993,8766371,412035,7837986,5769795,2221178,9296386,6234320,5775626,7896127,706130,8961834,5956024,5427324,107106,2869549,1429110,572872,9271011,7812817,342365,572889,268877,9905676,8079488,8657532,7825301,5777035,8766366,3315489,6696180,5269945,7097363,5641727,5765446,1078081,6892289,4840384,292596,2118872,5772722,9296380,527529,8766367,5675888,8947346,8279481,7837973,8079482,5768329,1635909,5530207,3556427,8377097,8750844,9905688,9243314,2158856,4966270,7850604,6234327,9228680,512614,856771,8094631,6892285,601426,8932133,8766349,8932128,5599255,7850596,538000,5802355,1956210,7825315,5652775,8932120,9199080,5616514,155237,1101968,5869000,5665225,6368838,5960604,5644873,7412204,5457104,4436721,10272184,846156,8672709,7097369,8672706,1429112,5775622,2085887,7097353,8961837,5450736,5671308,5956021,5868999,5762433,854802,675280,5960582,2278975,1856989,1400129,8392095,5534295,5597722,5358508,9905679,8264359,9213966,559724,956777,1010133,9271001,8766345,6368841,8916682,5960588,560867,333037,5223262,1309069,5660449,9243298,816862,204722,4956122,675281,2812898,664622,207335,9228703,6696202,5630673,8079489,2356008,107122,6696181,632150,8641774,8766365,9199059,9184113,5793217,4865596,2978371,9184102,5411367,8079506,5417139,9891113,333038,9228695,9271022,2423717,6140876,7260,5603858,9485346,5801412,2290607,8916681,290796,8657529,9485333,827578,9271024,5593077,5960592,9199075,6368842,8264366,5613324,8947334,5643278,8961846,1010129,8641780,10229319,3173299,131462,5351035,638716,601428,4002388,2639844,3382972,4101597,8916671,9184112,5762432,896174,719877,9213967,5769793,3694395,5597723,617665,5794793,9257268,5783985,8961856,4976047,671010,5783988,9358066,7850603,107121,9512186,5644874,4488349,8947327,5503377,2242287,5960590,2930702,742128,2858395,8279496,5503376,5865923,9228696,5351835,9228684,2383794,9257269,9213984,7896124,9199060,8641783,9213965,1926295,427481,7584693,5400567,7812820,5793220,1126469,962931,5960587,8916677,5798277,899292,2464735,8672717,5763951,5657397,1476515,5633832,5417140,2461237,8094623,8687801,9284283,290787,7837970,7812822,8672720,6368839,632154,664610,5422102,4624708,8932108,5795995,1139364,8916665,8279486,410933,7837984,8377091,3694397,9372972,5469267,8094626,5660446,133715,5619658,733639,7412213,5633834,527531,1153189,2333721,509931,8916667,4479321,8094627,5602293,8672713,2532482,9213983,10243813,2619855,1550216,1379809,5655855,827375,9199058,2333715,8932106,5802354,2607851,2798164,5785342,9284281,5960597,7412210,8947332,2675717,5616517,5552406,9228694,282439,1604939,5308275,10214508,7412202,9257262,7825314,9257273,5790680,5640177,415368,859676,5593081,7097360,5674352,9485345,5993562,7097356,9271018,9271012,5952958,260896,762650,10214510,3204327,2188926,2515571,5993560,8094632,8766350,7812827,10243826,1256830,5766907,8750828,5783987,3480451,8961840,7896118,7599635,30623,5632277,3158900,7825298,9243293,527532,720886,1032459,7837990,664612,8916678,5766906,5772719,5654341,5783989,5552401,30633,56566,9470531,8947339,9213977,292590,9243304,3097777,2463827,3386706,324872,9257255,2118877,2097773,9257266,9184103,5428715,3292282,827358,5267747,8916666,5662005,268885,846160,572892,939217,7412207,5251986,236222,7599634,9243296,8750836,5772720,5542145,9257260,3430248,8687799,9228677,2447641,5459107,5873625,9243311,6140866,513089,8947343,5241210,292592,5416314,5649631,5618070,5762431,5793218,9243303,9228688,8916674,664603,459126,5803223,5790679,410936,109087,1951742,9470530,8392096,8916675,8687804,7412219,9228679,412025,5622779,5960594,9358056,8916685,3584688,9905686,7097357,2493601,2388495,5633831,2356007,9271007,2017091,9271008,5529188,5099480,5621220,8264352,9358049,8766368,8750850,5432345,5534296,5469268,8294582,7850601,5870553,2116847,5371002,9228682,9213963,1163347,6368832,6696191,5357615,9243295,5775623,7825312,8641796,5960586,1926299,5658872,1476520,5616516,8264350,8641777,3530445,186149,9199066,2838038,7825310,638636,9213973,962926,623725,8279490,473133,4956123,10229320,8079496,527519,2065068,5432344,5636999,5778486,5248592,483370,9372967,8750826,2050582,9184116,275750,8094630,5655858,8766346,8932139,6892283,1575779,5797157,638712,8961833,5605398,9213980,8279501,8079487,9920224,2316152,9270999,5340311,8279492,5547957,9296387,5476730,317941,9284276,868153,513090,9891115,8264364,3666825,5799379,5774188,6696178,5768326,8264357,5621221,683494,8657531,5993558,110057,2373737,5558929,9891105,5864428,5649628,1069088,8750847,572675,9213974,9372963,5865922,280063,836638,9228681,1304628,8961830,8916669,8750832,5774186,8079485,5533191,591078,2498126,5539089,1379808,6140873,2085897,8976417,8392094,8279483,9199074,7584694,7825311,5993559,5613322,8279484,9228692,694973,5875137,6368830,9184106,2641454,6895562,5271045,6696177,8976426,473136,5643275,9213978,2515566,1294149,7097352,4934861,2114844,9199071,5782640,349978,5470268,6368837,5801413,4386574,9485338,9470524,6368833,6696200,7412218,614026,32119,959820,9284273,9485342,7217432,7217433,6696192,292587,7812830,5873624,9296377,5500621,2392928,5636996,560882,4537096,290793,5794474,5660448,8641791,8377090,1990277,9199064,677931,5648018,6892286,5458128,5337987,8094636,7097361,8672718,5525298,5426092,5552409,8766351,2203829,5603857,1618683,5281124,5450737,