7906041,9239027,5778113,4931063,7821049,5249384,9194416,5784985,5656952,8089948,8387484,5649171,8652677,5422882,5272904,6151541,7906037,9495576,5947980,5520639,8402863,8652658,5866951,5947982,7422603,5801194,5670868,5954029,9495587,5485758,5557648,10224807,5528902,6706626,5601829,3520933,8652687,5456654,9303737,5661561,5646017,9293424,5871663,9886737,6906042,5786358,8668032,9239024,8274877,5803852,5770857,9267325,5802153,5012888,5765035,5949478,7846388,9368356,8402856,5278322,5597288,6379374,8387468,8387463,5572494,8652678,8761586,5800187,6906044,5307471,5412210,7821034,8290111,5315078,5639713,5971344,5557641,8274897,8761592,5539794,5805206,8274887,9239046,4785941,8089938,5570752,8274894,7906030,7833686,8387472,7595253,5579006,5636556,7821037,4898206,5787720,5773797,5639711,5799125,6244959,5491947,5465626,5614455,5792909,9901352,8089927,6004354,5971340,7906024,9293439,9194430,5232288,8089944,5955564,6706637,6151543,8387469,8958222,5627042,8761583,6706611,5775229,5277200,9209455,8089928,8089934,5772317,3338409,5620768,5794161,9293425,5235548,6906034,4618505,8972077,3948760,5870099,5663078,5770858,8652690,5800190,9239030,8387473,8089926,5783664,8668044,6706625,8972082,8652656,7833703,5779504,7422602,9280639,8958233,8290128,7846382,8683287,5549737,9239049,5249386,9495591,8683264,7846377,8761581,4639682,4831683,9480731,7821046,8290127,5606508,8274884,8402872,5371458,7906034,5570749,8274882,5644435,5767955,4723920,7833692,8652693,5798009,8777114,7821031,9280635,9224273,5783662,8089947,5787721,5653929,5666313,5790338,5493430,5971357,7906043,9267330,8089924,5660001,8958226,8761591,5803851,8387480,9930396,8089931,8986588,5971359,5971337,5305498,5625481,5650749,9209457,5799126,5622332,8683277,8274880,8290126,9280640,6706615,6906045,5549735,5874664,7422593,9224287,6706623,7821058,5064698,5527944,8652654,7846385,8683266,8942834,5950978,8652671,8274890,6379376,8290110,5460420,5971354,8942833,5647576,5589555,8387454,8972085,8986590,5673886,6151542,5802157,9480728,7821035,7821047,5954030,5787718,8927488,8652695,9209463,5790339,8274893,8652683,5418640,6706610,9253348,7422597,8668024,5791639,7595248,8668028,5876210,6244967,9915927,5760500,5557660,6706638,8089946,5952496,9194407,5241981,5526950,9224277,6379371,8089929,5531892,5649173,5803036,5634976,4039907,5805205,5533909,7595255,6151539,5644432,7107856,9368333,5765032,8274885,7422586,7846392,5971335,5234460,8652679,5636555,5507373,5543635,5239848,9303731,8290113,5802154,8942838,5766507,7846376,9368366,7422582,7833683,9368335,8777117,5533907,5804555,5802155,4600047,5766508,8761582,7846369,5524114,5971353,5653928,5338666,5557649,5971342,8942842,5658491,5287016,8958239,5647580,5794163,8972089,5292676,8958220,9293446,5598803,5422884,5603428,8958215,8927478,8958217,5766511,9368344,8652675,5649174,5647578,4618487,8668048,5863936,5609646,9267333,7107847,7833698,8777119,8958237,6151536,5641270,5345834,6379381,8387470,7821030,8777115,5269620,6244968,8652685,5636550,8105357,8777122,5783661,5779507,7833693,8387460,5877755,8089952,8927480,9368363,8290115,8387487,6379382,5776637,9901361,9280646,9383362,5633383,5778117,3959704,9930366,9522369,8402861,7107846,9267332,8387475,5659999,5570750,8972084,8274891,8290107,5517268,8761605,9194411,8942835,3458491,8668041,5666312,8927484,7846367,9293435,5763529,8777111,5786353,5256041,8387477,8387467,7034811,9224272,5779506,3934169,4701761,9480745,5759036,7422592,5769411,5271815,5541854,7906028,9194419,5870097,7422584,9267323,5873160,5971360,8274888,8387471,9194423,9915933,8274876,5249385,9495581,5491355,8683280,5805204,5791638,7107858,5767951,5524118,5247249,5570751,5516281,5539792,7846370,8652667,5650750,5246143,5267429,6706632,5557651,8777118,5398241,9383357,5874663,5636553,9253336,5770859,3739816,8668023,7107857,5597287,6379368,6706617,8958230,5660000,9293428,8958208,9480722,6151537,5784983,8668045,8927479,8777113,5598800,8652663,5870096,5784980,8089936,5787717,7906046,5670872,3963471,8387479,5557650,5646016,6379375,5784982,5539793,5524115,5538800,5524116,8387482,5769414,7906035,7846391,4324545,9886730,5780923,6244971,7821039,9495577,8958213,5450351,7595252,9915918,7610089,6906039,4729507,8652692,9303732,8387476,5455636,8942844,7422585,5628624,8683269,7595249,5669310,5670867,5660004,5795717,5763527,9915910,5638128,5604966,5642829,5775227,5971351,8652662,9368353,9368355,5790337,5862440,5803039,8402866,9495574,8290118,5529913,5871660,5760501,10295524,5792908,8942829,8683284,5230088,7227936,6379378,9280634,7422600,5778114,9224275,5598802,7859521,6379372,5358155,7821053,8668036,5658492,7821038,7422606,5862438,9930375,8972083,5638127,5760498,9239039,5517269,5780920,4587415,5501148,8387492,5779505,5653926,6004352,8668029,5557645,5259826,5484021,5798012,6706634,8668027,8089950,6004351,5604970,5642832,5529915,9267334,5656950,8958210,5538801,5871659,7107848,8387491,4639681,7595247,5786357,5425641,5670869,5760499,5759037,4639680,8972090,9280645,5647581,7595257,8777105,8683281,7833684,10224809,3338468,5518240,5776638,7846387,5763530,5481444,8089943,3758119,5313221,7833689,8402860,8668040,7034812,8274879,9239033,7906039,9522361,5600298,8290125,8958221,5608078,8402857,8761590,5625480,7422589,5656949,5531893,5769412,9495566,8761584,5803849,5620767,9209466,5604968,5802156,5263115,8683268,5625479,5798010,9239025,5294920,7833699,8972076,5865482,9930393,7833681,5666314,9194410,5609645,3421912,5533908,9303735,6379377,10295515,9522368,5876209,5287014,6244962,3821065,5803040,7846386,9368341,9303733,5661564,6906035,5876208,5644434,5766509,7107852,8387458,7846379,5650751,5287025,5616058,5518239,5628625,9224284,5636552,9930384,7107851,5801197,8958218,8274895,5795718,5664753,5647579,8683282,7821044,9495584,9267320,5456655,5650753,5773799,5639712,5803038,8290108,5782277,5591085,5633385,9368364,5870098,5600297,8683274,9239037,5557656,8972073,8761599,8668022,5799128,5667828,9267322,6244957,5766512,5874662,7595256,4992043,5804554,9224282,8683285,8942843,5798011,8972078,7846368,5759038,8274875,5644433,5409416,8290112,7610090,8958224,9368347,5647575,6706609,9886734,5776640,7821033,5778115,9368358,5798007,5622331,5790340,5442411,5770855,5631813,8089945,7833676,9303734,5762004,6906041,8652661,5206593,8927474,5783663,8290121,5780921,7422604,6706614,5863940,5237691,8387455,7610085,5760497,5313224,5630204,5334261,5776636,8668017,7821048,5592619,5231172,5957125,5801196,5672353,9239045,6706629,5592617,6151535,5666310,5796883,6706636,7833704,10308730,8927471,6379383,5365249,5799123,5787719,5309456,4941634,5510428,8089935,8958214,5647573,8761604,5865487,9480730,6706627,7422595,8652664,7821057,8761601,8387488,5971352,8387489,5611226,5952495,9253345,5644437,5560988,5795715,8761585,5773798,6244972,5329609,5763528,5219684,5619216,8958209,7833691,4962838,6379380,5796885,5653927,6906046,8958228,7821050,5971343,7227935,5557652,5658493,7595250,5348052,5868516,5608077,5408383,6004355,6706613,6706616,5957124,5473989,8089951,7846378,8761603,7906045,5765031,7846380,8761594,5466347,5800185,5790341,5778112,5675429,5614456,7107859,5614457,5443336,8387461,7821045,8683262,4579139,6244958,7821040,5272905,5672351,8387465,9267329,8777110,5557658,5769418,5649176,6151545,7034813,8683286,5623905,5656948,8683275,6906040,5670871,9253340,4606581,9280625,5315077,5792907,7906025,7422599,4579134,8668025,6151547,7422583,5800189,5655428,5249383,7821027,4291457,5164087,7906044,5591084,6706618,8958238,8761596,5769413,5782281,8761598,4808300,6151546,9194427,7846395,7107850,9495568,5784984,9253352,8402880,5762003,5792910,8290120,8927486,5952493,9194431,10239452,5772318,9253342,5611227,9194417,9253344,3697676,8402859,6906036,6706635,6244970,5773801,5772316,7422588,8387483,5778116,8290119,5762001,8761597,8274889,5776639,7595258,5673887,8402865,8958231,7595254,9209456,8652668,5435005,7906047,9886717,7422598,8972072,5791640,5600296,5971341,8290116,5650752,5541853,6379370,5871662,5639710,5598799,5780922,5666311,5794162,5762005,8089932,5775228,5865486,7610087,5426927,6379373,5557646,5636551,5427806,5512804,7846394,8668047,4269401,8402869,8958235,5971345,5664754,8274878,