4539214,9194382,5971331,5287000,8777071,8274867,3808651,8712815,5778109,5206561,8698036,4521554,4104792,8319961,9253317,5874657,9412301,8387433,4501418,5239845,7859501,8274844,4941618,8105347,8319995,5957121,9580251,5504944,8387420,4481870,4046017,9368315,5971325,9000730,10321097,7034786,8274847,8972049,8305082,6906004,9027452,5638122,9607223,9944433,7846328,5620765,8387443,7846332,9607224,3545757,7846359,8942809,9209411,6244935,9209413,8667993,10308700,8105327,8387434,5424288,9607215,5504943,9412279,8726881,5868514,6379356,5803847,9480720,9027434,5880852,8942813,8274834,8777090,9239002,6034807,8927464,5528899,8761562,8761557,8683237,5239846,5641268,5406499,5557637,9537165,10268020,5021853,8807510,6379346,5681584,9944441,9607212,5627038,7422573,5488867,9000740,8958175,9901305,9194377,8683238,9293396,3902565,5370655,7920810,5500279,4018395,5622329,8652648,5608076,9383352,8807514,9209438,4145230,9901322,8726859,9930354,10239417,7846339,4650179,5414192,5357265,9944454,7422574,9971404,9983979,9607226,7906000,7846360,5409415,9209414,6906002,7886452,9619584,8274850,3656556,8089891,8402815,8668004,8105333,8120536,9901324,9368312,5535006,8942794,7595210,8418291,5549732,7846342,7833649,7846344,8698071,8807525,3739758,8305088,7833671,9027431,9537162,5276133,8290094,3487287,8986573,7821003,7821017,8712787,5572492,9014357,7821004,10295505,7610050,8712809,8777084,7833673,8726866,6034805,5877753,9368301,9566055,9958270,5775223,5594171,10295491,5616056,9027456,8792361,9027447,7905991,8652640,8698050,5430384,5313213,9901326,10308692,9397820,5277198,8942806,8927451,7846349,7595218,5535007,4043829,6906001,8807515,7107819,8986565,3547937,7610049,8387414,3340665,5117473,5225750,7833670,8942798,8698043,8305094,9267302,10321091,8683231,5511876,8807504,7821014,8726863,8418270,5801193,9522329,7107829,9958262,9368310,9224245,9368323,9267289,8319986,8319973,8418281,9594097,9537159,8792386,8120531,9267299,9280622,9566066,5638125,9930339,9224242,9619585,6244941,8726867,8402833,8319971,8290087,6379348,8667989,9930340,9983983,5971326,5331105,8986583,8319962,8712811,5243951,5526948,5971330,8319987,5794156,9930353,8387435,9014364,8418269,7610051,8418273,8683241,6004323,5485756,9383350,5868510,7610047,8668007,7859515,9412278,9901335,3656552,5279388,6721929,9412289,8105334,3739775,7920801,5778105,5462611,7906008,5676952,8726862,5426923,9267293,9224238,8958179,6151510,8712785,9000733,8972063,5469903,5863934,10295479,5344638,9580234,8105337,8274865,10281799,9014367,5803035,7595212,7846346,5256037,7422577,5646013,6379355,5309445,7833647,9368329,4119070,5655425,9368309,7820997,9194371,9412290,9971429,8402821,8418260,7820995,9293397,9915872,10308723,5239847,3372124,8402844,8740498,9537158,5548688,9267303,6706597,8761575,5449449,5257648,5796881,9983954,8698041,5630201,9522350,5595675,10239419,9209422,5450350,7920811,8652632,5348917,8761551,5803845,5775225,9886684,8120534,6244930,8712806,8652644,8683228,4982482,4941613,8290088,7820987,8740503,5880851,7821021,8777086,9027459,9607208,9412283,8290075,8305087,7846363,7821005,9566054,7886449,4119059,8319978,8652627,5408382,8418262,8105323,5617631,10308719,8761554,8761547,5623903,4739552,8274856,8777087,7906012,9480688,5272902,7859493,9027441,9594091,8387442,9958255,9971402,5227901,9958284,5957122,9619572,5971311,7859505,8089916,4791582,3785212,9930350,5513652,9224248,7437820,5954027,8927462,8807500,8792369,8927446,8652647,8761573,8305095,4407161,9958259,7833674,9480704,9209423,8652623,6721922,9397813,4560091,8807508,9930351,8418294,10281792,8942807,10308696,3635699,8726860,5871654,9915900,8418280,10308710,5971329,4018433,7905999,7821012,5464860,8652619,8089905,5877752,5780919,6706580,8652628,9253329,10253803,8712804,9209421,7833660,7920806,7846361,9619596,9944457,8712784,9619571,7872948,8712807,3545764,5600293,6906021,6706593,5949476,10253814,7821015,5800184,9566076,9580241,8683250,8927440,5278319,5778110,8290099,9368303,7872947,8761577,3334829,8777085,8402832,5502016,9886697,5601828,8927443,6244939,3399431,8290097,9537143,10268028,7846364,9983972,9915903,5271811,5663077,10268031,8712793,7422570,5270714,4324496,4201006,8089900,9619577,7846335,9944443,8387432,8274851,7846329,4133812,8942811,9480707,8274864,9480701,7595234,5275055,7833648,8120529,9000717,5664752,9930344,8986582,8712794,5535008,10308701,8698058,4673404,10295476,9280621,5560987,8652611,8105351,5313214,8726858,8698042,6706592,9944452,8698038,3520834,8652637,8667986,4441938,8305084,7846358,7905994,5871656,7920809,8305115,9580250,7034777,8958174,5001637,6906019,7859514,8726874,8942825,9594115,6244929,5458757,7859519,8290085,6151507,8740497,9594112,8433315,9209406,5557631,8274868,7886447,7846351,8927450,8387418,8807503,8387444,9038364,5431147,5544663,5952491,8777076,8402838,9901308,9194392,3904783,8942814,9983959,9014373,5595677,10321109,7906018,8274861,8807532,6379362,5416766,5503011,8942799,7872936,8698070,9014349,8290093,9014372,5536001,6906018,8972050,3546734,7437827,5361033,10253818,10281794,5776633,9958289,7595232,7227908,9958256,9930335,8986568,8807513,8402823,7422572,9000709,9983978,5792906,8402822,5538799,9594100,7872957,8305113,5885410,5636547,5971319,9619581,5683171,5631807,8792374,8777083,8105328,8667995,10308715,7872942,5775226,8319989,9238994,8792363,8668003,8105332,9566047,7872946,7821000,8305104,8792373,9619575,9551583,6706594,7872935,5986718,4673402,8652646,8807516,9971409,8927459,8319975,5661559,8120522,5647571,5012861,8712792,9194381,9027439,10281805,3571806,7034780,9383330,5288579,7227917,9580233,7821025,5639708,6906013,5876206,7833642,5796880,8927465,8927442,5638123,5535005,8958190,5772313,5316398,7833651,5447659,6721916,7833655,7905998,5686252,8274855,9383323,7034776,6721919,9412305,9915881,6906009,4952461,4693596,10268030,8726870,9014352,5880854,9280605,5786350,10253815,7107821,7846341,9983961,5641266,5649166,5461967,7906017,8927455,7906002,7833654,4246990,8958201,5789048,9983986,5543634,9027433,8105343,8418274,7821001,8792370,7422555,9253335,9194404,8105341,9901325,7595229,9480718,7437818,3971795,8740495,10224771,8652631,9224236,10295500,3990454,5986711,8698067,5334258,8698066,6244937,8089913,7610045,8274872,8667978,5619213,10239418,8986555,7872932,7859495,8089922,8972055,6379367,8089907,7595211,8712812,9027465,7610044,4886992,4693587,5269613,8274862,10321107,8418293,5527940,7034778,8958205,9267284,9000741,4693605,4591696,8712819,7437823,8433313,5880853,9944446,3428455,9027457,8652643,5226798,7833668,7859510,9194399,9983960,8120545,6004327,5676955,8120526,7886441,9412292,5606504,10281823,8986574,8305107,8105324,5949475,5971315,9522340,7820993,8777068,8740474,9566043,8652651,8807505,9397830,8683235,7906001,7833662,8761548,9293409,5233353,9368332,4941614,7906011,9014366,10253798,6906015,5537770,5803846,9280609,9267298,8120521,7595216,4898172,9224239,7846353,5627039,9971420,8319969,7820986,9619592,7872927,5647572,9901336,5357264,8740488,5778111,6034792,8761555,8777103,5612844,8668010,8777089,6906012,5592614,7872951,5609642,7595223,8740496,5780918,8807520,8740477,7595231,8683229,7107820,8792371,5778108,7859512,5464173,7920805,8089893,5628618,8807518,9038362,8726876,10224766,7872958,8972046,9397827,7872934,5431149,8761560,8726854,8698046,8418264,8402830,9944448,5863931,8120537,8305105,10253800,9971412,8387425,9983985,8290103,6379357,7107826,8319990,9522339,8402842,9915897,8667988,8942800,7846336,7920796,4074914,8698045,3471465,9000722,7905992,5604965,7859490,7859504,9930352,6004326,8319965,6721923,5802152,6706605,7846355,5802151,8387416,8761574,7846331,9944434,7595228,8089897,5955562,8740494,7107822,8942812,5658490,5778107,7227911,9594104,9915882,9971407,8402851,9580247,8792358,5539791,5865481,4046036,8972038,8305116,3522335,8652645,9209435,5221847,10239413,7821019,7872928,3446821,8305091,7905993,8740476,9915895,8667985,9915902,5673885,9368330,5566268,5795711,4587397,7422553,8387417,5557633,6379351,9027461,5865479,5579004,8402828,7906016,6004332,8652610,5271813,8668008,5876204,9594123,8652626,3846484,3934072,7886440,5971323,8319993,10253824,8120544,8305106,8777104,4816017,8290072,8807512,9901323,4068108,