n = 3000;
m = 100;
color = [65,20,88,100,47,7,22,97,28,45,92,75,4,19,87,60,11,14,24,55,13,84,4,11,96,40,27,2,100,93,25,95,79,19,51,64,94,19,40,23,98,86,50,59,28,22,39,43,96,2,53,73,58,46,39,20,7,9,72,19,89,2,6,40,43,42,82,53,83,3,65,92,89,28,72,18,33,49,51,63,29,51,1,42,58,58,58,33,82,49,60,6,37,16,12,28,20,23,57,76,9,93,98,41,27,76,77,87,57,74,43,27,24,42,38,96,62,8,27,30,5,40,82,52,42,76,11,8,48,94,51,82,73,16,85,29,12,71,1,6,49,25,39,26,75,84,61,37,67,22,43,39,35,13,13,57,58,20,77,38,94,91,4,47,63,29,54,19,23,51,9,17,12,14,90,92,45,5,69,58,89,85,63,13,3,9,99,91,75,70,5,36,20,78,6,63,17,50,22,65,65,9,33,39,74,95,47,94,85,91,32,98,31,63,2,80,57,46,54,39,86,45,18,23,2,14,34,64,26,93,47,50,97,82,41,51,82,44,30,11,5,51,42,49,86,3,94,77,93,44,17,20,12,87,98,78,95,45,5,91,9,7,32,40,51,12,15,35,6,14,75,79,31,88,16,61,94,59,41,1,10,86,93,56,38,69,80,93,98,97,1,3,27,97,4,15,57,51,71,25,12,53,51,8,80,50,50,21,33,39,25,30,25,25,82,18,88,42,7,54,18,49,12,67,49,73,9,36,72,78,61,30,3,7,39,68,46,77,46,64,25,1,33,58,6,63,42,27,4,34,5,82,89,72,73,9,92,67,91,82,4,93,22,35,14,7,75,74,14,96,62,10,93,87,16,24,43,88,70,77,35,59,18,92,29,14,35,51,43,18,87,65,84,26,96,34,99,40,87,33,3,34,82,84,64,1,90,33,65,99,63,40,15,86,76,58,40,20,30,24,72,67,60,28,80,25,67,69,4,84,98,71,3,23,22,2,94,4,55,71,51,85,57,10,5,1,80,92,21,12,80,98,55,18,86,29,36,76,8,3,69,1,55,13,38,47,99,22,4,88,100,38,79,78,84,90,84,28,47,37,11,70,88,26,3,13,61,46,38,55,82,63,2,84,10,66,55,91,57,33,96,36,54,47,25,67,67,41,64,93,51,28,18,18,55,45,77,65,19,87,88,93,33,47,21,18,7,16,19,7,39,86,94,12,69,80,34,82,14,5,3,76,89,99,1,46,95,81,79,29,5,92,42,74,8,77,31,19,91,87,62,92,70,67,6,76,66,51,29,1,26,59,38,93,94,4,64,48,1,16,61,11,84,11,71,59,10,42,76,50,7,28,22,77,22,60,66,10,7,88,12,67,72,69,49,53,60,14,7,11,71,62,72,97,31,55,35,55,97,76,62,81,79,49,50,97,33,34,28,94,2,69,1,87,35,35,74,62,31,62,9,17,93,84,25,66,52,2,21,52,79,30,56,42,91,38,92,95,50,58,21,2,70,58,51,31,2,45,89,5,73,55,97,10,96,9,86,1,99,24,58,84,80,1,91,33,2,51,11,44,63,51,85,7,98,72,81,65,44,7,28,69,1,90,76,51,55,46,5,40,11,34,16,49,11,67,85,84,87,68,4,57,76,80,29,45,35,40,8,42,6,43,63,56,30,72,14,47,34,49,11,19,66,3,83,46,11,12,30,17,14,41,84,98,53,28,75,37,79,50,83,99,24,56,37,22,58,24,7,32,21,18,99,27,21,63,17,4,58,59,85,35,31,5,12,29,32,48,99,9,92,94,95,50,20,100,6,80,92,28,83,99,87,54,77,31,1,35,75,85,99,9,39,94,51,46,85,41,47,12,59,63,76,25,51,89,91,38,51,65,67,40,41,24,99,67,43,57,92,95,36,10,10,70,64,42,71,93,84,23,21,81,91,31,12,81,45,59,36,12,59,93,93,55,34,81,53,88,74,97,66,87,94,62,35,84,1,28,79,10,85,13,82,99,43,9,5,19,86,3,49,58,52,22,34,56,52,80,75,34,5,79,34,50,66,97,24,22,8,59,11,99,56,47,33,94,54,3,71,12,68,39,28,55,12,98,3,53,44,29,49,17,6,57,1,31,89,41,43,57,73,85,54,42,56,66,3,9,80,92,14,6,33,65,82,6,26,10,12,64,30,16,57,3,97,49,63,73,17,13,80,3,61,86,59,83,36,34,52,67,18,38,49,63,86,1,4,62,82,59,19,64,80,76,37,88,9,57,100,28,96,23,12,44,57,31,98,22,68,46,30,80,96,62,55,40,62,87,98,1,88,38,16,50,53,3,10,3,25,18,53,96,78,41,77,43,73,77,55,30,36,49,69,44,36,58,40,20,21,53,70,61,34,35,69,14,46,39,22,81,19,1,100,47,24,39,87,13,85,88,15,81,5,37,84,18,19,10,39,59,77,89,17,76,70,18,26,21,30,29,45,85,5,82,53,24,13,15,65,54,43,43,37,14,51,30,8,91,24,43,98,27,41,76,85,73,26,2,60,45,10,70,100,43,98,71,62,8,82,63,88,20,17,2,71,85,5,11,14,79,62,26,71,83,40,71,75,3,49,61,27,4,53,56,54,57,83,13,53,17,29,68,44,18,51,31,87,72,80,73,80,75,97,64,8,97,54,40,40,38,49,50,98,81,78,94,69,88,48,43,90,85,82,48,94,45,38,79,18,29,40,90,24,81,11,69,79,59,67,70,82,57,49,12,69,59,35,37,23,88,51,47,38,29,14,88,75,95,58,27,53,76,43,36,85,37,98,37,62,81,70,93,43,72,72,59,78,70,89,37,15,16,71,5,7,68,27,1,56,52,97,2,82,63,28,64,87,78,61,86,50,97,66,99,92,39,86,93,13,20,4,40,16,39,74,98,100,32,48,43,14,19,38,79,87,85,80,35,89,61,51,69,17,3,69,41,52,58,35,71,56,8,92,34,52,83,31,37,90,90,33,50,18,85,22,33,19,98,21,55,27,86,40,33,9,96,85,2,51,5,24,83,3,39,24,70,89,10,57,68,33,82,94,2,4,38,59,45,1,1,91,86,76,11,45,36,29,73,19,32,71,72,92,78,33,59,91,71,30,48,68,53,35,100,59,62,23,12,41,73,87,31,73,23,59,61,73,81,80,42,84,3,59,50,51,33,94,38,55,53,90,42,86,31,43,48,60,93,49,46,47,2,47,36,79,90,47,83,68,63,30,51,70,20,6,95,7,9,27,23,87,39,63,43,94,53,40,94,39,1,9,78,98,2,82,74,75,76,95,48,34,54,19,21,61,78,100,100,36,35,40,17,58,29,5,18,21,7,90,24,45,89,49,75,78,25,61,35,67,68,46,89,95,46,16,24,92,65,25,73,33,36,23,32,75,61,85,81,79,87,65,99,94,84,87,44,58,4,54,80,43,69,72,45,78,91,6,43,56,55,90,94,31,85,16,24,45,38,38,6,88,20,76,45,79,26,68,55,50,10,95,16,75,18,26,15,42,40,85,37,7,13,76,11,13,72,81,74,69,49,14,68,37,59,73,38,85,51,81,46,10,85,79,89,82,56,15,51,93,46,10,58,99,24,91,72,29,67,34,41,25,55,80,15,51,86,44,1,52,20,67,85,91,80,33,20,3,96,79,22,58,25,91,34,7,12,5,81,47,93,4,87,22,16,10,78,10,69,83,47,68,15,24,8,6,95,99,8,78,82,16,96,85,16,24,92,70,35,73,55,44,38,95,12,54,18,56,44,38,11,8,64,31,56,70,57,91,48,79,97,91,64,19,69,60,82,97,33,56,40,95,70,46,25,26,81,23,43,9,69,2,21,23,49,60,3,1,18,90,36,42,55,99,1,70,4,5,33,22,35,33,4,82,66,94,7,49,67,80,32,70,89,57,45,15,56,72,16,54,76,89,18,21,62,8,78,33,76,20,59,91,10,70,69,51,4,15,78,94,62,90,42,11,50,25,81,13,95,45,53,26,20,2,86,58,19,51,49,40,11,73,72,27,72,56,72,53,19,77,18,81,58,57,57,28,1,44,86,13,65,60,71,55,52,73,100,55,59,57,6,21,39,45,59,84,36,91,21,33,81,68,26,36,14,64,20,34,17,59,85,11,17,98,58,18,42,21,60,59,100,22,26,66,81,26,43,52,43,2,96,54,69,15,80,47,45,71,39,14,91,17,46,76,66,27,93,51,43,68,78,97,91,24,59,56,70,69,70,72,48,93,44,57,100,86,32,41,25,24,66,87,21,2,95,62,30,79,51,54,96,48,94,3,15,78,6,19,44,48,79,77,53,76,36,48,38,41,40,42,40,15,23,74,19,64,41,90,27,85,88,13,23,76,21,11,66,81,80,16,34,79,5,39,34,22,40,61,55,78,68,87,39,98,18,92,10,96,55,17,93,95,54,22,38,89,1,30,8,11,45,58,30,94,44,21,60,80,36,13,11,83,100,20,9,17,55,96,74,43,71,3,3,19,53,21,50,25,76,5,33,12,15,13,76,59,36,93,4,34,5,53,77,46,13,79,78,83,35,32,4,63,89,76,42,7,76,69,24,44,89,46,36,99,51,11,31,76,23,51,86,42,44,39,98,20,75,76,52,24,80,3,59,18,18,45,78,13,34,76,54,85,51,19,56,5,100,21,50,56,28,72,58,81,65,87,84,9,93,43,60,6,12,99,97,79,25,56,54,11,55,62,70,21,70,79,12,58,78,33,5,29,20,11,33,18,28,40,52,24,20,78,67,78,4,84,34,29,52,21,74,40,48,8,99,78,72,93,4,64,77,17,44,40,65,50,89,55,100,11,66,36,36,52,75,61,93,33,44,28,93,86,58,6,98,97,75,31,52,31,94,66,24,99,30,27,100,25,59,8,36,34,68,95,83,9,90,37,75,91,2,76,91,81,3,82,93,97,55,78,83,35,29,30,70,1,92,62,50,80,40,6,79,77,42,67,16,50,63,95,49,80,97,78,13,50,50,26,3,27,18,57,43,50,95,76,23,97,9,7,23,83,2,22,24,63,22,65,40,37,81,9,1,50,16,81,47,78,64,62,79,34,94,79,25,1,53,44,83,60,46,50,3,82,19,20,38,98,92,99,73,90,80,7,63,54,99,19,63,64,18,44,33,18,59,71,59,38,77,28,27,26,86,31,58,78,36,40,88,29,33,73,83,21,64,93,23,17,20,32,16,28,93,18,23,9,50,95,45,63,39,58,87,4,78,95,69,53,63,67,94,73,45,11,25,94,14,27,19,9,68,81,87,90,70,100,45,99,70,25,99,3,75,89,52,97,32,68,19,29,83,72,23,70,29,49,51,51,1,91,5,64,45,47,54,53,77,29,85,45,71,5,31,21,37,64,45,13,91,32,76,69,19,68,95,66,67,29,7,29,51,72,62,7,48,62,45,67,85,89,87,6,23,43,49,3,1,13,53,66,29,36,69,32,92,98,52,78,57,42,59,100,28,60,80,81,58,62,3,7,52,61,72,56,35,85,14,75,4,54,31,98,28,1,31,42,13,23,99,83,4,38,35,31,1,17,63,54,67,2,29,28,18,38,2,88,58,22,68,18,6,28,84,38,95,55,12,92,75,42,79,41,83,60,15,32,7,52,90,3,35,86,77,18,52,90,18,56,10,96,3,49,76,27,77,95,27,81,30,12,17,77,86,84,35,7,98,39,66,22,42,56,32,49,81,29,9,99,95,10,97,99,26,46,94,26,6,58,28,82,29,66,57,72,28,59,36,25,32,32,17,67,45,75,59,16,70,40,1,59,41,30,50,68,20,71,42,94,33,95,60,20,62,61,79,92,58,1,24,90,22,59,6,18,42,99,95,11,81,17,67,91,92,84,22,66,37,47,22,67,5,34,52,63,94,98,84,92,79,70,79,75,75,70,73,13,49,49,23,74,50,15,61,22,26,10,83,97,9,65,10,99,19,82,77,43,87,60,66,74,15,24,54,3,71,4,25,30,24,55,61,46,51,31,21,100,22,95,1,75,9,71,78,35,69,17,47,29,82,60,18,91,32,88,12,56,4,97,55,41,5,1,83,96,49,8,45,28,69,59,31,89,18,83,19,90,87,10,13,82,72,37,43,9,95,77,53,4,63,62,55,80,20,80,76,48,87,55,71,95,81,100,42,94,54,14,85,34,66,81,35,72,2,78,45,36,27,71,98,73,29,1,61,45,13,3,66,92,95,63,25,49,79,95,10,32,50,73,55,39,2,59,23,32,65,27,100,53,82,62,5,18,82,90,46,47,89,97,2,87,97,21,94,18,58,51,81,48,8,54,34,50,26,45,60,5,50,23,27,65,40,83,94,76,16,21,19,98,14,53,77,18,62,29,36,99,24,54,98,100,66,59,78,81,33,40,95,97,65,12,9,42,6,12,85,20,69,94,40,6,26,52,97,28,77,83,55,6,77,27,78,80,23,19,41,39,85,15,2,54,85,40,10,86,47,80,38,54,30,91,27,32,48,35,60,26,92,32,4,27,48,93,11,81,64,57,37,93,30,61,37,82,52,92,62,42,23,96,11,90,16,21,23,43,39,62,6,75,49,2,66,52,3,84,33,72,8,11,87,68,11,42,87,70,21,81,72,75,63,57,25,45,56,68,69,25,33,16,20,8,95,42,89,79,40,20,95,33,84,51,44,49,49,17,55,75,16,83,78,61,35,58,92,73,100,39,75,29,59,41,29,17,93,45,76,72,75,27,5,32,67,58,2,25,78,55,18,41,89,9,19];
number = [84832,22613,68415,98175,72943,85333,60598,44247,61874,69977,11411,31871,40984,44213,37532,3649,48023,56228,54106,37448,81333,90469,43459,43438,66425,58535,48504,71086,26290,74011,18551,22674,77305,5629,57075,73510,92242,37778,48637,84931,16160,88414,82259,52199,82009,79288,92055,11579,33812,8442,11803,23082,9807,98279,54064,95917,1879,66443,40467,32482,52763,4181,41611,67023,72598,37318,39394,82339,81155,80698,85166,58871,29938,76767,39180,68520,9804,32169,11488,70267,82255,7632,88824,53572,21531,45015,68839,86675,53049,64364,20684,88555,26970,9440,48936,21780,83155,61257,41355,22040,28777,74321,25258,18066,73956,18815,33631,38269,91636,8551,94612,40963,9455,17380,60461,79122,32508,16055,48263,71360,61630,57835,78843,67691,74026,64662,26608,19005,79669,74125,60016,31873,90850,91449,33040,70994,82361,40223,90031,9834,56267,23062,47504,62769,91506,72472,30944,58999,29806,18917,71443,47508,81765,72780,95464,87459,24716,89883,706,36045,25399,83279,52430,40291,90926,25134,60194,91159,75090,73949,76184,24299,10455,32211,18008,98566,95320,18505,28140,76243,45777,19234,33321,87118,89614,18119,25774,95986,23904,27152,4734,86854,9149,87153,66472,37369,48650,31698,20028,52581,69803,62010,34620,64516,45109,30877,26920,69472,77246,24730,38162,9862,67495,24524,83561,91117,4857,37891,65008,78134,84264,29330,998,99588,92549,93103,11770,18855,20281,87844,64226,25368,4554,57109,67610,4276,66982,62615,23845,52961,58407,16872,54418,92080,42032,3814,93972,80693,56232,55741,35562,60527,49025,87649,91927,71848,64274,15917,36200,41996,12508,64612,25841,68820,29834,65166,50386,73978,3207,38656,14859,53801,95156,403,66414,49327,10668,77581,1257,86082,10842,64757,34432,354,16141,89313,3604,97331,18783,28490,11536,2536,65234,23988,89388,18580,44,24165,32771,17974,89853,46583,13341,20152,3587,84703,82273,68037,2362,64036,78858,33621,97422,6701,65903,89770,25451,10959,3993,91749,62864,14533,89043,21625,79992,53359,51698,52058,65680,56380,75281,48553,22981,88060,43482,36908,26964,73481,22577,38545,37018,55976,92915,976,17537,58308,77788,64456,78300,85580,71753,63390,58145,78014,25776,14751,49265,47548,15393,4904,97494,45586,78553,10196,5952,16208,85951,50600,48679,25297,49661,63638,17549,50108,69449,30834,31003,92407,7199,72539,65343,24151,89574,95259,26133,20757,86087,19424,59869,28407,77307,88987,27871,70020,17820,80595,83886,94834,12367,65866,93885,29146,15170,51758,60467,73693,40007,84506,77238,23594,36415,64424,86293,28719,36108,13761,62926,46731,92443,82196,37118,23455,59807,87384,81900,60886,44537,87882,27436,49378,70571,29233,98549,61695,65090,3935,83404,90733,63441,88328,96307,37659,794,35658,62879,42967,30140,69067,55560,90465,79880,93152,31597,34807,20239,46423,23033,96423,17585,45973,47262,74722,84754,94528,18897,92194,67419,64838,91542,26732,91175,7004,9524,14729,31790,74497,65370,14,81399,51486,69059,39571,54512,48034,86737,27838,51530,32831,74604,42294,4771,12313,64834,9263,35586,90165,54672,98949,33679,66561,12081,14617,94886,92789,94806,93175,68158,23919,30216,45300,41502,78359,39651,77766,31505,4090,56520,88305,45486,24013,64,58627,48623,4211,58105,53035,94683,88082,32784,82277,35264,52021,55361,78261,58831,31896,19257,3941,90535,52437,42407,29928,20173,8917,96132,77942,67917,22599,62866,78197,93403,40899,9782,27568,66134,75716,28676,26326,78818,67508,3793,7525,63946,74815,32227,35872,59844,11039,27969,111,85099,58994,43418,14058,21480,9692,78119,72997,78916,75534,61516,50438,85333,41149,49102,58297,17815,27788,75999,94704,74321,65917,74872,89731,25581,92577,64215,93210,96769,78574,24268,12634,66954,28452,98495,97978,37165,54631,81711,83250,39541,27561,41561,85125,96218,45695,92298,36353,19028,52329,45,63735,30795,62539,65504,58015,97228,55511,52608,68480,26697,42724,664,79873,25667,69324,98295,76311,53179,26618,59480,44990,81442,50651,7929,35190,53960,63016,51877,69289,64745,97726,78766,13709,54319,9570,64746,83387,81350,8166,99194,51093,1053,33726,94949,13032,38487,22444,9697,166,46549,4627,92804,44072,27079,75014,84174,29906,12000,97685,5510,93455,86683,36135,35266,84657,92735,24094,57622,26036,38647,51689,34565,24793,93275,72768,65176,35757,9701,14434,21725,64161,50779,84627,70482,16784,93383,88964,6289,38557,4,9004,16649,31124,63464,35687,29384,91333,84953,56545,20230,69931,56871,45348,131,64270,85859,26314,49131,77361,90510,80973,52077,50476,95337,76665,17921,16280,86467,40825,1225,6775,38575,16264,21581,51349,77614,68544,31775,54022,78814,87914,85016,62307,96719,39349,41204,67981,55640,35287,57441,74451,65457,35728,75056,6310,48196,81733,43667,93438,88793,84453,86868,74527,22919,78762,74198,45336,88013,86478,87561,70997,45931,72025,62539,87128,26194,76605,48248,79550,34291,79118,40857,74451,463,79913,90372,28556,2727,40951,9354,3169,75402,15594,4882,49592,40940,82962,43616,98615,64231,43537,18216,16886,19558,88111,18082,57164,25744,41788,66574,79324,98652,80745,78933,99251,65352,41914,21385,82402,92438,70034,36481,47172,94293,44065,25728,4637,55000,73570,13036,85910,28926,40685,49112,68449,38473,73645,94907,90846,97831,12272,3126,9290,47567,72044,56883,61808,73465,59040,33347,64742,46800,44561,3036,93317,51578,78578,5665,68946,2191,84472,73083,41938,36941,51712,87001,69246,16183,75151,40181,82830,3164,87451,4850,20356,3659,59604,68979,16843,30856,43324,85838,22777,99313,98360,64986,63174,29721,92857,16917,44627,10417,11187,3565,25070,27416,92295,91727,30504,42288,62809,33398,69659,95016,79163,9759,1934,87283,24484,33144,28136,50863,12336,60460,73146,12289,39718,51258,42596,20116,18741,99390,78948,2047,87606,45922,68264,2622,36230,50293,90626,99220,83146,74294,42602,17743,85044,82912,21413,2949,40442,45403,48639,21425,30554,31518,57897,1114,67993,84988,82592,54410,8457,72725,74020,72277,58431,98071,47999,72252,66362,91471,67751,74945,24450,84634,57941,6513,579,29489,2670,2081,86902,40036,60247,72237,66489,82240,64361,97020,93235,24416,72412,73176,28307,62113,75474,41720,92015,48881,49816,86134,23781,2269,64061,953,97023,85661,43168,9069,75975,78455,31073,45160,39257,9678,14285,43813,81232,36117,50934,46473,65619,12549,61301,24418,83092,87200,54350,89220,14950,32492,13963,86668,22407,62268,79586,66972,56449,17254,98602,24485,4964,72845,94406,27641,9762,44572,28737,80567,79389,25566,19666,15170,42620,58448,36877,33991,19370,6002,88985,51737,48162,36010,40704,76249,88608,55085,34611,4489,16430,62801,53362,84024,54230,23511,9112,44470,90161,1130,38581,70436,36770,10167,97884,18499,89128,36187,68132,15429,9111,88980,17715,26235,18245,59116,22865,97283,85488,96530,76598,67009,61854,16382,27640,21219,50206,1173,86106,60027,61642,49852,40296,12041,92444,2598,20339,84306,84123,72938,42681,92960,98876,76041,66300,98856,59085,8781,45987,81480,90229,19271,14630,5892,8182,76109,97980,83818,26750,7107,22088,83981,12550,3119,6711,26156,7500,80550,12729,96906,41559,91836,9773,30932,44278,21297,58354,15614,66208,15635,50321,91110,15122,37487,76291,25456,40308,52415,926,39817,79347,10278,93510,31527,9354,28039,32678,76935,84916,41975,60624,84140,53496,87341,42303,73313,44454,82766,5045,13598,6325,70300,5055,8703,88163,21707,1743,6376,24503,94229,80319,33445,54816,75865,82353,28685,22420,69696,58195,1501,51314,77532,7827,99256,53632,15428,89519,64713,84334,29145,24841,55178,42130,70693,99630,43953,21643,33529,20332,89194,45666,28459,56224,34459,50273,10688,45325,41599,85380,96956,78109,80365,45765,52468,5445,48589,84846,88542,58783,98285,63052,3865,83115,79071,9270,40147,54039,97503,23819,41850,23030,54581,32211,20390,23422,54381,30652,9242,67797,28986,88345,71259,81607,68761,94896,42718,48104,21615,30018,28184,48525,38379,83648,91980,13051,95199,34335,60227,26658,60937,79297,60716,8109,90510,90540,13282,14939,95671,73324,45636,22830,38879,10743,8891,14353,96384,1681,47993,17974,59132,97566,61525,97178,60036,14187,690,63675,58634,67569,54262,15977,21932,74829,91857,13972,81037,99882,6881,45301,4318,28498,34114,44979,97296,26331,41983,31063,3744,12490,40840,44148,48851,19551,62646,4803,93142,5132,34920,53450,99040,6247,20169,51056,68681,29489,45930,53609,28858,12430,75521,65647,31965,39086,94580,23657,21193,99814,3173,79166,17145,30296,20970,77729,80755,22376,25880,62414,80035,57379,18225,62469,20669,84262,99391,46740,21570,82604,95220,99883,18032,92698,71526,21577,6488,24224,26550,91787,365,70488,35918,29729,11568,98076,29851,11708,77023,89045,74491,50323,35884,41137,21069,9200,84265,10089,37274,97624,88659,667,35793,34717,20177,43692,3692,64224,82925,76009,84395,40414,53533,3053,61527,28420,31424,4088,1665,98822,96566,27850,52003,25083,34094,68504,67006,57384,44893,39126,11477,84090,37759,6658,18431,96511,48668,46404,37300,55541,85757,95465,16820,20574,86839,40204,39814,98885,15465,93066,40027,97598,58165,7078,14381,3103,40652,65780,60957,41839,65051,47141,65590,729,27752,67070,55554,81901,11346,20193,50080,13962,88135,74689,94541,39661,19003,25138,55989,50693,29613,35153,66149,9955,37089,49736,92186,8227,78146,8838,59185,11589,98054,36958,42805,65784,44554,55698,19448,65388,21586,78760,56494,68603,49003,49166,97339,97898,23468,33372,38792,23843,58414,91440,16356,96055,53878,24114,21642,4292,96212,36941,48632,34284,90041,700,72121,17877,28933,55388,86301,43608,69117,25108,16157,37901,88939,45457,33785,68214,49891,29613,55324,32927,488,64901,57651,74299,18261,22143,66011,49604,53536,16396,5298,71902,94330,75648,31071,45938,81533,21948,92312,20499,67314,56581,30576,49339,70276,13771,98379,17999,57128,20326,85140,47387,45531,67442,440,6477,49026,8725,95984,57187,45543,33889,63548,64415,24225,72044,63367,88587,28400,23508,69635,63259,24018,76189,72325,72169,93848,62555,47121,20313,94839,68580,13454,47348,54313,18388,73739,73133,39541,75794,76581,52512,65384,70446,15866,54064,67638,58237,10451,64067,88283,48575,18242,59476,36251,63165,11837,19157,38344,29060,12359,26065,85647,64487,34537,87531,83699,31404,20787,88638,74133,42451,60381,68476,77411,63567,65417,79053,18004,95286,21058,14395,36418,98116,66898,56602,26449,40259,5336,25089,73519,19970,48466,28053,49907,76147,33608,82532,47030,89596,57646,69625,15103,15357,43481,25398,5851,61575,53870,17851,63230,35187,2161,74289,6146,60640,71542,27502,75279,50608,5140,1100,43603,21717,2381,55820,61057,88645,21289,85431,32246,90273,40506,59910,12307,79148,81847,6992,31404,18327,82753,59478,67440,4538,868,69286,8926,87919,57548,35986,23289,611,307,98323,36466,59104,46588,87437,67130,51966,33614,9067,67406,3581,1785,59775,28052,6018,2647,69798,30872,32957,44554,95360,16781,71685,40503,48825,43636,17655,48020,38563,51150,85852,26677,47641,45513,34913,11678,68800,28604,23518,64852,9917,29122,5328,68363,96553,46654,98720,12668,97532,50493,42969,26084,99930,90102,66615,87919,56554,3620,52437,19279,82692,15757,27451,60346,33022,89565,39479,86479,27165,78793,49891,65757,49997,92878,50937,38192,88641,92561,1,40831,76047,63677,94926,52658,66239,42471,21583,81161,9081,5871,29961,92668,39473,63320,35714,1055,31010,81899,93703,1589,77357,40322,54032,99527,51325,30263,34329,18277,30661,87952,56652,41352,25284,38168,9973,74864,16150,34630,33743,68965,99240,60085,33078,13435,7312,83561,67856,23146,30724,6868,4267,95024,28521,30148,642,18550,92268,8826,60112,57520,39259,91736,62364,59507,65555,80077,3606,36130,26361,70829,51702,58309,78102,16086,37334,66829,42587,58793,19586,60821,41540,94101,73957,17114,13589,25105,14297,66278,63767,96759,54908,66314,25406,22700,1778,67615,80580,88222,96972,55973,86028,15199,20162,30760,53216,85200,73005,99732,25589,44273,42971,22883,49059,27955,76760,2487,54669,89575,74425,9817,58914,41870,6976,57336,73039,23402,47087,79888,8786,36008,71098,25246,89837,3067,94515,58827,92010,82787,84573,31850,45533,37029,2651,27187,49698,21706,84383,85128,71736,33225,54783,46830,19467,82912,92121,90170,27600,14258,33747,48897,17536,38603,45373,96293,58011,80451,30669,42066,87315,87475,82562,90324,33523,77601,34340,29959,76603,94174,52704,84937,36077,54904,20076,28069,36881,31598,31305,64524,20445,37830,2877,87093,28906,54699,20694,61602,36185,35254,51308,2171,55738,29213,62270,63793,44314,63020,69839,67164,75256,73226,18963,66975,82260,62510,9600,46047,54551,11956,52912,87409,15129,78435,4653,99627,75667,32293,32808,91632,28103,47953,97620,22341,73759,53921,52336,30208,76173,17470,95812,63958,33008,46735,55391,54534,17799,91119,4407,89374,67325,86517,43437,22313,28293,82028,63843,17062,12731,59386,30029,9938,12226,68600,7008,24275,43268,13058,29944,58466,69266,69051,38910,85615,8423,55537,993,92928,42793,14172,80024,67036,77343,43217,65729,14229,54559,31165,81442,77249,74628,21833,684,68868,74188,62953,20658,40357,53701,94809,76311,46262,18465,76419,40000,93517,57790,89134,62457,70989,15577,96050,48574,49533,66498,60938,55468,93810,76104,37338,98565,7359,99783,58578,58623,44554,46659,33636,61259,44728,90597,55790,30763,28027,33,87414,27494,52940,72370,8229,26217,53771,16505,66161,83819,13027,89505,49113,4812,19009,23776,37442,65394,81474,21099,35605,39594,7457,97289,26668,53643,68142,45157,67837,45079,16179,58032,73650,55220,72686,5062,47989,64495,46462,72839,21725,15999,42730,77312,81477,87300,5891,43523,88628,39393,26756,27821,91860,78954,46670,4416,62652,98996,33925,51971,33222,91420,32191,65324,33914,18890,70612,68629,21698,32652,46945,99396,3347,18873,83731,99357,51116,96847,43351,51480,11442,6969,15530,18382,95086,96098,83465,22722,20438,78112,56352,87520,60010,18163,52253,72759,21707,73955,71866,81510,97352,6301,25944,70862,29748,26073,39358,19417,87726,3605,18144,79004,31959,7479,43891,34605,16928,37584,41402,48662,4283,54323,26046,52057,50472,51683,48653,15345,71911,14374,41732,53078,52008,83207,48514,54631,90720,57152,36590,43027,93960,34192,51994,37067,70729,5819,67805,56811,74318,59027,25404,84342,60204,93709,75389,38420,97951,24009,64882,25818,70862,30188,90767,39617,42340,27654,87131,90927,86867,62093,60638,65035,68445,11329,77317,76779,68550,15432,98092,41544,22551,6991,42674,91748,57991,46639,93247,10635,50515,40005,56869,26223,18975,31707,69536,16045,9305,19292,37929,79846,76916,80194,54962,74627,64653,92711,2884,91129,78668,99448,38139,5217,45721,71552,45560,41921,10956,37941,93891,64930,35968,634,66350,64022,18940,90863,1551,51607,89834,38890,89740,78090,92542,25339,6408,35576,14042,17416,44757,50966,45277,33455,71086,88028,17240,15624,42898,96846,87131,88547,86060,67094,71303,63329,49256,81002,54818,21355,71843,93535,97075,67723,42078,71038,10579,5757,74784,84491,4542,13820,9943,47520,85527,51280,82212,55571,86736,44005,3517,27559,86869,8696,15092,91850,17036,94594,34357,37580,98226,26189,72858,40518,15512,99525,80387,79167,79059,68035,30585,68800,317,17608,80047,15545,43613,28500,34906,79113,24225,37723,87070,45233,43737,35665,7711,73916,88520,99289,39733,90268,97006,33782,4340,25067,41944,51798,87836,73263,89533,51473,17272,75919,22135,40679,81943,31553,72783,82463,67028,9533,99085,68741,78733,37258,71049,9012,76560,6123,29920,12838,44965,37340,90068,66883,58733,45872,9906,155,69605,59086,60594,4423,36408,53279,16045,4130,29937,99224,81129,52657,9136,68913,33909,83623,36530,65616,89412,67772,63072,72252,58226,89290,37068,839,77827,19450,17675,13937,30920,14682,71011,85915,64048,642,67545,55597,88091,32816,98336,93438,54608,21962,97455,40964,78327,3521,47272,50531,77671,89354,63411,12679,48670,80420,44802,13509,44861,32341,42540,34739,60022,87342,84274,12087,51321,4835,10621,28537,86085,33110,3200,16112,70239,36650,29714,13300,36820,25808,68978,88453,9014,6014,86313,49044,70822,27316,86251,44816,9699,46935,33069,17652,74271,1176,71060,37698,81134,72652,96005,61285,63498,31631,20467,92946,81274,76207,42133,85985,78762,7861,21292,50424,7951,98554,27937,85501,65445,9435,9927,29256,9492,38560,29140,15569,26948,15448,20202,35802,19628,1625,5519,99504,33673,16643,46455,62082,95808,17980,65276,15568,39707,94482,13050,11383,65780,66396,47838,23943,33186,53144,17558,1839,93837,66704,68347,72333,27937,67408,45935,6498,74709,32685,36828,12631,84546,14764,24400,14753,34255,10381,4292,67644,56328,41284,45785,94950,92418,88707,40539,9773,16440,72363,19798,46117,34353,88581,23397,8007,64988,31037,87914,42584,28871,79721,40682,2302,82037,30603,3066,2064,22825,12646,87984,98758,49454,12939,95630,63107,28218,83026,32763,72563,52073,93464,54474,33323,13345,12865,61201,51842,15152,56546,42261,93339,8133,16491,62171,1731,43395,23615,22294,67819,78541,91302,70686,23693,21296,46955,31281,17967,79709,77575,71613,6906,62741,97656,83184,78077,796,13124,74209,2393,82654,72123,65108,48174,27694,73235,68399,25509,87117,31118,32614,13942,31004,71116,81198,33462,58218,24354,94410,55977,74283,57187,27842,47387,18011,75087,94568,20544,62656,35885,45812,74191,77254,95278,3397,41647,97218,23716,6214,12007,32207,65135,42791,84238,46421,53082,24673,93660,9856,66286,55476,13713,52932,15622,70058,68862,93115,57789,48467,90063,90285,510,35624,36486,85066,85268,96775,81280,99199,98167,59072,59465,8365,95818,67132,29814,21562,27500,31669,42719,53008,70127,88850,71272,54373,88526,3475,20637,39510,55778,66352,8686,60968,86228,43389,64184,35717,75953,8669,98238,92360,88468,4890,86375,21638,599,45473,10828,37351,29829,5582,13538,33915,75146,14176,81581,75444,36957,44130,97308,97963,82974,8063,59963,67819,48624,45207,29930,48030,61063,93447,19786,42842,41207,14168,23814,67257,85855,46460,27568,90562,66726,9802,13475,60448,27897,55010,90274,53226,45617,95600,64536,38044,13165,11426,62552,89753,32468,57172,10396,33521,90802,1442,60742,7733,95679,97527,93665,85734,40347,93448,25473,65510,40939,64069,8130,96959,352,32629,15811,81163,42862,10017,97172,84165,96502,88856,83650,98387,75230,71730,22249,61950,91732,1743,13904,71165,85519,54908,74428,90414,90191,69797,4836,90036,57369,17061,85122,34843,4606,88702,23574,81625,78929,56502,82382,4140,37845,43712,28954,95893,74253,39442,81656,43078,32171,59408,75975,24687,30277];