n = 2995;
m = 99;
color = [25,97,45,75,8,38,55,17,74,85,59,1,58,15,5,49,53,59,69,57,67,53,52,3,67,24,68,73,14,50,54,92,38,53,60,31,59,39,42,40,46,1,58,61,63,67,88,63,5,93,98,47,64,16,57,83,65,42,28,20,8,97,60,21,18,24,1,68,4,38,75,6,93,4,94,34,76,2,49,58,60,12,3,97,20,75,87,10,29,64,22,7,24,67,63,86,42,48,64,50,72,20,15,23,89,31,70,75,29,4,38,45,97,50,77,71,51,6,95,97,28,30,47,93,91,50,20,3,82,60,52,35,76,76,4,5,11,16,76,47,37,63,97,40,84,44,26,29,89,4,28,50,36,70,8,42,27,29,74,76,16,95,57,83,48,87,90,60,24,97,19,11,33,59,82,50,3,30,39,33,51,50,32,88,22,24,1,14,58,91,76,23,9,89,81,54,8,41,22,4,10,11,87,27,30,83,42,80,16,45,23,44,61,30,57,15,72,28,25,66,7,23,73,47,37,82,27,17,76,21,53,42,36,87,85,56,65,21,15,56,8,20,71,19,47,34,51,45,45,17,74,64,98,10,16,68,81,5,83,21,81,17,24,92,77,68,12,63,47,52,57,74,43,94,89,21,29,45,62,86,26,27,51,67,56,37,48,89,6,91,54,35,47,14,88,55,10,91,64,7,8,70,17,56,99,8,68,13,33,45,41,54,81,92,56,36,3,91,24,27,87,82,42,18,93,91,89,52,4,87,45,43,67,56,43,3,50,89,8,53,75,27,33,54,82,50,81,31,59,58,84,89,98,16,35,31,44,46,86,90,36,92,45,39,54,1,81,30,67,80,8,2,91,71,90,98,11,42,34,18,50,23,86,87,17,24,40,35,27,56,13,74,77,48,65,52,84,86,82,52,23,12,67,24,92,68,55,9,34,92,3,50,5,74,70,35,8,42,52,87,59,11,29,26,1,82,10,47,88,99,92,74,96,24,81,78,9,2,84,79,27,47,90,93,38,96,93,37,52,6,69,56,66,95,82,48,84,35,69,79,81,28,61,13,59,52,56,23,65,60,19,31,64,35,98,9,75,74,97,9,24,53,97,97,72,95,12,56,92,45,47,13,95,52,37,74,81,29,81,26,80,23,11,72,18,96,20,54,46,97,37,64,88,21,21,74,4,95,79,57,8,45,40,12,48,65,69,72,37,92,56,40,78,83,9,12,63,69,60,93,65,46,49,8,27,42,48,44,77,84,23,65,99,73,47,29,70,51,6,15,97,83,83,34,86,24,60,67,71,83,7,83,63,11,94,52,8,54,74,72,21,47,91,92,43,61,63,36,76,91,93,16,43,30,59,60,24,29,13,44,17,77,68,90,59,74,16,11,9,95,5,16,62,70,37,46,9,47,92,82,94,75,84,81,42,68,85,89,18,87,18,55,69,88,39,74,77,26,60,93,4,98,25,41,14,36,11,40,71,64,31,41,46,87,24,33,69,44,58,71,90,81,18,5,11,54,19,92,48,49,81,12,57,1,43,99,9,33,56,84,6,56,73,62,58,18,62,71,99,81,71,76,62,7,71,19,10,5,3,8,82,30,22,75,54,33,56,63,66,47,25,86,84,55,25,12,47,44,43,10,5,24,31,61,59,36,14,92,35,80,92,79,10,56,34,90,60,40,58,88,7,70,61,61,83,91,83,51,45,63,22,62,54,4,29,87,5,63,6,45,66,17,89,75,55,9,65,78,50,54,54,34,62,75,15,20,69,8,40,39,71,53,41,33,27,57,68,19,22,73,88,85,77,47,84,49,41,80,63,44,99,9,36,61,48,57,36,72,21,39,1,40,47,5,55,43,98,23,48,10,35,51,12,27,41,11,79,64,91,55,76,96,82,39,8,35,94,2,75,27,10,19,57,8,98,98,6,96,38,33,62,28,65,80,26,78,26,40,74,80,28,18,53,51,71,87,65,10,17,91,78,98,12,84,13,10,50,23,51,5,20,26,11,30,37,55,75,49,14,79,69,60,74,52,45,19,37,86,7,54,44,16,92,99,95,72,66,9,23,67,28,80,18,37,94,80,76,52,17,51,66,53,55,63,53,46,97,7,60,71,32,23,95,55,70,33,41,17,12,59,44,9,87,34,4,1,7,34,2,58,89,98,66,3,39,52,91,87,57,27,4,73,36,82,5,5,52,20,16,57,53,25,30,40,87,73,52,56,53,57,43,65,47,98,86,63,14,86,11,60,76,90,48,41,23,82,86,39,91,63,96,23,87,67,7,51,65,16,35,38,29,11,17,55,35,64,96,73,77,28,33,50,5,12,66,1,83,98,62,56,40,76,60,58,10,49,4,18,75,67,29,80,32,50,54,15,2,2,74,64,32,38,83,42,85,98,28,85,26,83,60,33,40,70,69,93,23,25,44,33,62,42,5,24,56,44,71,29,97,31,90,76,76,74,83,26,69,64,12,37,38,2,3,57,47,57,6,66,21,64,38,79,77,44,37,96,9,51,92,86,74,55,16,46,6,1,62,84,3,10,87,95,28,9,13,15,2,48,41,13,6,21,22,45,71,95,98,43,84,29,49,70,72,89,28,3,20,81,33,4,39,61,29,89,85,71,16,94,58,53,48,66,75,59,19,16,87,98,66,94,77,41,56,65,47,42,3,87,15,66,29,69,24,19,15,56,17,49,32,81,64,79,5,66,25,38,43,74,77,66,9,85,93,44,36,64,42,23,3,37,93,30,68,72,6,99,10,29,19,2,87,58,61,44,78,50,57,23,28,13,86,13,99,57,26,8,18,43,10,47,15,85,52,25,74,87,32,11,91,52,81,87,2,17,10,56,42,45,66,69,88,12,66,41,17,39,77,86,26,95,98,24,7,66,91,11,77,14,53,66,35,54,16,71,3,35,46,27,76,96,56,36,57,60,66,70,29,69,40,41,78,7,53,65,46,19,3,55,89,31,16,71,12,76,13,13,14,5,28,65,42,39,18,97,52,36,33,7,12,88,16,36,2,58,23,79,14,79,96,18,42,21,69,42,97,48,68,77,56,13,3,79,29,2,58,99,94,41,8,66,40,27,4,28,18,39,55,75,84,83,60,53,58,75,63,90,59,16,86,16,50,40,12,88,1,28,71,11,12,45,55,56,86,24,3,83,49,36,6,72,26,64,92,28,59,79,44,22,77,4,65,96,26,74,9,98,32,52,54,90,28,42,9,88,19,13,9,60,23,31,15,74,16,63,99,4,67,20,62,53,22,51,2,83,3,5,43,21,94,5,9,98,63,20,26,68,17,30,26,15,63,14,35,93,23,8,76,37,9,78,62,91,70,97,90,29,8,13,58,64,64,27,31,97,43,58,49,15,53,17,45,16,84,73,12,41,24,41,20,92,8,46,94,50,88,77,42,96,61,89,9,43,18,56,18,50,86,46,31,35,2,98,69,17,22,88,97,30,90,97,30,30,85,3,10,36,58,27,39,52,87,17,42,69,20,25,72,12,25,74,18,44,36,22,94,89,92,49,36,70,98,15,1,9,63,42,58,64,47,79,90,51,8,80,3,51,51,71,86,50,77,17,57,45,26,15,21,84,19,37,80,68,23,25,35,91,69,40,81,43,32,72,94,55,47,66,39,2,85,29,67,20,67,73,3,55,43,20,45,63,28,45,75,41,30,60,31,36,27,94,29,89,82,44,43,28,30,66,5,26,86,34,9,83,18,21,97,84,73,66,68,96,44,54,69,99,99,66,89,14,50,83,57,4,78,29,40,31,78,56,43,39,41,22,5,5,53,44,90,41,75,95,88,35,85,50,19,50,4,76,4,70,76,93,5,6,82,60,84,21,20,31,5,55,15,32,63,43,97,39,32,38,31,42,4,39,76,21,59,6,15,21,77,77,19,13,27,5,79,75,67,62,72,70,38,82,81,97,74,57,70,79,71,87,13,39,9,79,45,53,48,78,8,38,5,92,7,25,69,8,41,17,94,17,61,64,96,28,18,54,40,12,2,58,55,98,91,24,9,9,12,27,29,80,54,69,81,76,63,19,80,27,33,11,63,36,10,95,20,10,94,39,60,68,9,61,28,82,43,33,95,90,97,37,56,17,30,44,15,90,4,77,9,76,36,94,74,96,41,53,58,30,86,90,30,82,21,73,47,51,39,7,71,87,33,66,72,3,6,3,99,95,58,88,2,63,19,10,16,43,80,21,65,10,63,38,50,17,56,81,54,11,56,73,37,56,32,96,29,52,54,76,29,56,56,37,11,7,59,88,93,51,51,89,83,52,7,25,17,34,39,69,96,81,65,74,85,62,26,20,74,71,53,9,9,24,10,10,80,7,28,69,12,71,72,40,65,76,79,79,31,99,94,23,31,64,38,39,15,63,36,17,52,69,74,25,33,70,47,92,63,78,98,85,59,67,76,55,56,82,63,42,88,69,48,31,99,78,50,12,29,26,82,76,18,63,88,70,98,49,93,71,5,34,45,68,37,3,75,26,8,90,28,50,91,1,18,76,52,29,76,24,23,99,94,82,18,61,70,74,11,25,68,30,50,83,43,64,45,38,98,41,64,6,46,38,37,59,30,45,35,32,86,11,95,57,89,23,98,71,99,75,63,58,1,59,58,36,62,6,84,30,73,78,82,42,98,43,20,3,10,27,99,91,58,11,47,51,96,81,9,11,36,14,54,9,9,40,68,11,78,24,46,44,18,31,2,8,46,96,44,98,78,7,93,27,61,58,71,48,33,44,99,82,66,19,82,35,19,62,31,9,62,58,36,38,56,82,71,15,72,39,2,99,58,65,64,42,71,89,73,7,26,5,15,7,61,32,48,2,51,7,98,43,89,47,48,74,12,17,47,77,49,3,97,74,75,94,59,48,58,40,46,89,99,37,10,87,86,83,50,70,33,65,15,25,36,19,83,16,11,19,68,4,43,25,29,76,53,76,34,60,1,49,87,54,75,34,21,34,26,11,83,1,85,20,27,69,70,19,34,22,74,79,90,7,38,45,87,70,13,2,27,86,70,47,2,61,81,81,13,65,42,54,47,52,35,58,89,82,67,74,10,51,20,82,61,92,2,96,82,22,78,49,91,43,40,73,83,79,33,62,25,89,16,48,42,89,1,62,45,77,1,30,96,66,81,13,21,74,7,13,4,84,74,11,79,33,84,61,32,60,62,65,2,11,19,24,65,67,7,26,43,68,46,16,3,28,79,61,29,68,28,31,51,21,28,70,31,72,73,51,45,69,81,76,98,46,29,19,15,50,80,28,39,61,72,67,22,1,33,5,28,77,38,91,27,93,53,9,98,69,84,77,21,67,26,79,59,9,9,73,91,2,41,56,71,65,60,22,53,39,71,36,66,19,11,26,29,64,79,24,36,38,88,72,56,14,13,57,36,3,43,21,88,81,14,98,94,95,77,16,94,9,15,40,93,95,24,67,51,90,30,94,83,84,56,73,54,69,65,3,77,46,99,96,12,48,24,42,58,64,96,87,47,67,85,3,57,29,42,62,97,33,27,4,93,25,67,18,11,98,12,2,30,46,50,38,53,61,90,69,2,81,91,68,5,81,9,7,12,22,47,35,61,58,96,45,14,68,95,46,22,61,68,38,41,10,71,78,16,87,40,66,83,52,40,93,71,4,8,42,95,88,6,27,45,26,56,94,93,23,11,83,88,13,65,92,62,57,38,57,95,80,95,18,48,93,13,6,41,4,5,90,64,42,94,72,43,91,37,48,78,6,81,75,14,19,22,56,39,94,20,7,89,10,81,16,43,16,84,37,16,34,28,41,59,86,86,9,58,20,59,83,21,20,92,54,87,42,63,19,20,27,94,63,98,29,20,42,20,30,24,21,91,62,92,82,37,41,58,75,84,71,45,94,67,81,9,54,15,39,10,58,55,75,31,68,22,4,30,80,21,44,8,96,65,50,29,95,41,11,78,98,26,8,16,59,65,3,6,14,89,78,88,63,96,44,2,49,56,89,43,19,3,70,15,1,41,50,60,68,28,9,23,25,77,88,98,70,65,88,59,68,12,8,24,26,82,51,86,48,96,53,80,45,9,24,8,65,10,27,4,84,32,46,64,80,36,76,16,9,13,57,42,55,78,98,36,19,70,97,55,5,49,56,60,44,88,10,66,30,77,48,86,32,13,34,78,12,6,28,95,60,61,16,24,5,92,12,48,41,4,1,80,39,7,53,13,99,88,42,63,26,36,67,34,95,18,80,36,47,78,11,52,19,52,73,81,60,44,3,87,76,35,70,37,6,70,9,58,3,59,29,74,95,87,45,71,68,87,98,10,23,55,82,14,61,41,43,87,51,41,36,73,1,9,17,98,28,36,84,20,31,50,84,73,71,28,46,14,26,76,2,74,76,35,4,5,74,69,36,14,18,80,72,30,13,79,55,35,47,2,40,21,78,7,19,27,88,61,32,93,57,34,97,5,44,16,31,47,52,91,65,38,98,55,69,83,89,86,84,27,99,74,33,87,28,79,42,12,82,78,64,27,50,6,98,75,61,96,34,66,70,57,38,29,20,67,94,56,19,85,33,41,19,38,34,39,64,18,65,4,97,81,93,41,93,43,16,54,65,74,70,82,20,7,66,66,27,13,4,71,94,22,96,53,41,8,95,2,74,72,1,73,55,71,92,59,63,93,57,16,94,48,96,23,90,93,60,14,51,92,57,48,90,44,94,39,3,64,79,96,46,81,54,96,4,43,19,6,59,1,39,40,73,21,79,7,57,65,31,55,27,6];
number = [74980,830,77016,90245,32764,16982,70576,404,1238,20103,94098,71379,75932,11566,32988,16117,39873,3885,83414,37265,52958,38546,83723,57226,61528,47409,9207,63622,93143,17194,76213,10165,4274,34783,40558,19990,27904,51965,6927,44611,42982,10104,11184,49288,29067,3501,69774,86963,52519,71619,52591,69889,37617,59781,81704,69746,19408,8393,58920,40459,78727,81065,84530,82976,62608,20363,46123,2792,24835,18462,4867,40643,23812,29108,26994,86142,97980,19401,72564,63047,89854,70213,65202,82773,58659,56372,19992,67659,86387,21417,79741,83475,245,74658,93827,92732,53918,70947,72943,56508,19973,42714,47442,88024,27471,85018,97180,27031,1159,30848,36914,35019,48257,31411,36954,66347,32501,40094,21504,5082,13767,32627,49084,10333,70402,7670,67213,82920,94584,94373,42140,88180,82566,12464,62835,23008,8906,11145,55374,7987,38611,83890,65797,50017,44371,66698,25320,47779,81219,35168,47390,7194,66921,29802,87872,11658,653,28164,49165,58537,23010,89298,80363,33773,56452,39232,84908,43479,2675,82693,55587,6930,79645,50108,87474,67628,89171,29324,82236,83040,72177,58526,55026,28107,13497,6505,37417,49146,70870,98411,35491,64827,21113,91239,94020,33161,60063,40204,7388,89091,85228,64042,47810,90964,70053,77313,54097,3912,82948,25623,15990,68220,25694,85207,41787,91375,84410,68630,35001,460,79549,17295,19855,37858,27298,35082,64098,36904,71707,30289,78850,74081,87730,81209,20517,23286,82541,37089,77578,33175,85857,95885,91479,90364,59945,59817,59902,32999,65414,78665,23570,92834,21284,27340,14417,55578,54550,92437,41032,90026,95093,43026,94656,3633,15941,83861,38416,5468,64532,24670,46168,53367,52397,30096,53216,80031,97010,42680,93781,27346,69313,73578,38768,85816,27274,65283,29196,4995,10201,42219,72978,5229,41358,8043,5138,91989,24298,30842,91616,79203,1815,62449,86494,89612,88522,15962,98799,58724,86138,65440,30115,62990,98222,48564,41651,42865,41292,21080,79867,49343,58059,10379,46596,43891,77990,78626,36731,59050,444,71818,59544,51216,8986,81889,86808,41618,48721,12400,87460,4428,65759,85025,97354,79835,32230,40714,35038,56238,47118,46180,22113,73871,20171,61111,26397,56571,3161,46544,88828,4337,77308,98340,70166,28731,40763,52811,22921,16394,40586,20082,20192,71478,70405,98621,3684,97534,93198,63208,92943,20459,86767,33931,56896,74641,9531,97101,64571,66791,80974,34010,22449,16686,14857,92903,83162,65900,26457,41138,15793,82582,85903,84956,87298,92065,71335,66549,77557,90450,7012,18673,3591,45902,27662,83214,7188,55013,67930,35246,74818,26869,91489,85376,73088,75866,78856,47061,39461,89693,20791,82223,93810,25683,57797,91345,24234,67951,52266,67879,43517,47159,62696,56518,26278,10738,95467,90762,39486,9294,59174,99608,25676,93030,72881,84990,80260,5178,42228,79408,71061,52627,38357,73065,8997,16100,76297,48978,72121,29698,2442,44947,79198,89455,4252,43139,81930,74392,8424,84898,93118,91653,70847,51117,17887,52055,65,13303,99325,17100,72365,61747,84429,32491,48591,86878,93137,77189,85211,25819,12205,98805,36647,45626,40209,5915,87995,8206,11862,16800,74081,13169,34579,47346,1225,99245,1879,9358,76751,56428,36973,18576,9495,61857,46030,47332,47978,4301,29332,25020,84827,84177,54538,87723,45893,45083,7582,69274,88876,6785,53349,77642,59865,39998,4961,46895,72354,90200,56887,2532,14075,22489,27062,5736,21005,71292,24466,93058,74881,11510,45966,99428,2474,42834,83757,85254,44962,5912,36929,51626,79691,86655,49344,58231,91441,76837,3462,33793,66152,46412,22141,2527,63176,86276,81426,67407,16052,7006,20669,38527,62008,39961,47644,16477,56551,26236,88405,2082,90396,39374,91161,60171,73239,14215,35485,27688,52583,40677,2240,45861,88188,99372,44042,61659,54928,86984,50277,17836,58632,93260,41103,41794,77037,12055,11809,52106,23572,38448,54885,10656,98612,57248,25897,47266,71636,4411,38370,36505,19772,23105,53073,95515,84288,22453,58427,57658,89655,64934,42066,31131,39787,79845,48840,91461,18209,21393,25085,71560,38285,22029,57020,8704,75340,18218,87695,54570,36862,92570,11629,58832,44077,42871,95289,86116,96239,45385,95350,21340,94847,80830,59570,83675,61372,91015,52102,12875,40243,26467,33842,65498,60853,61303,63095,48801,86178,39216,50284,18083,23605,95393,14687,58120,83872,57095,62679,11966,35280,76008,41461,77855,8676,68210,9481,67695,47259,29014,48299,94644,54339,55345,39289,49981,11309,18572,79771,10696,87669,22960,23998,81103,10205,11988,66713,39714,21295,35346,92811,10891,76031,11345,61275,12360,6056,58333,30807,13781,94153,83757,75096,78464,67795,48538,69817,32022,30067,28970,8038,50351,94600,89771,35143,10703,51346,73777,12407,88446,18110,87320,53942,44492,82300,23014,41448,815,8810,86501,95771,76301,63783,35983,16938,84013,26272,66813,46384,11326,53511,595,38197,11290,48793,93184,59592,33826,90901,83256,85662,75198,72810,44727,19864,14366,92488,42500,10396,57692,60777,46121,7159,20313,20145,31452,62307,56381,84491,16218,13726,47481,25452,70343,22060,49480,15849,68239,87422,35654,49098,4554,96713,83165,79990,51729,38960,85505,72161,93998,72757,26250,45927,57766,73418,49366,88747,67380,41443,46320,88120,60914,56704,87623,96987,80645,33575,44662,32568,86587,17770,75835,56841,74760,33662,50402,20032,59784,52317,8697,92427,56416,9525,75164,11494,32957,13681,44869,86164,69782,95273,82565,9983,54371,39801,38759,28284,70157,57387,69160,33476,81504,53678,70630,98137,38126,21461,60105,21991,75192,24676,30820,18850,22878,40060,93486,92257,90511,70864,13770,50859,88321,4982,83038,95751,28047,47881,53179,70444,27105,67317,99326,75120,42752,10632,65090,5655,66207,95638,68433,84368,36450,49696,55232,20904,70661,76425,49891,81244,25595,26245,66910,86448,80089,77032,60120,141,86231,42034,34498,50919,91774,31655,76403,72281,19961,75320,27919,63395,39484,68188,73310,99987,49862,88722,41775,49435,22201,57726,53180,16630,58788,60593,63686,65859,45690,25313,33492,52465,9562,57933,52985,53523,54149,75165,27565,48673,35725,94303,82671,84160,93283,40168,14412,70744,84995,37050,95568,26494,12373,77912,37560,42254,83494,38835,98592,71205,43845,74402,61204,27189,53142,27361,97668,56525,67482,46268,92425,2728,90492,26588,48995,71818,6452,21820,91420,87833,64510,23319,78083,14127,11166,43384,77364,60196,85825,72811,45740,93527,57051,87368,46582,99416,45035,33420,66497,11030,59606,4191,65320,7342,23205,31695,53833,39169,66768,34069,93199,84219,76081,73902,28906,36143,879,66208,55987,81464,77304,25689,1260,34677,11326,36213,34714,59959,92926,89774,19057,42732,31197,33578,35047,46225,49034,99705,15074,71975,54837,69045,52133,87193,93184,86361,20836,7165,53133,32910,16693,26249,94858,96352,3163,84067,20234,38215,10817,21782,8522,15748,2484,4497,59279,57436,48523,41459,10311,95292,25195,17500,38693,60636,57086,13367,83754,85308,78736,49241,83059,73665,59225,5563,15539,13500,34624,7328,95072,32673,85514,39603,65039,88785,10824,89190,62635,12977,76433,58643,71391,55956,85738,8928,82466,38826,89623,21110,24653,4533,62446,44293,96742,58653,57921,87020,76283,90736,48247,15371,18335,33474,44021,77197,57711,29974,74863,31560,69108,19823,13114,54323,72851,28258,72825,29746,39592,55613,7541,95951,171,65253,58974,12607,74850,68862,65099,83386,72251,94615,76383,86788,29001,47082,65891,53063,76236,33106,52423,75417,79363,15189,50758,77745,97153,2277,89627,82066,56087,3127,57940,79914,1892,86539,13439,36104,90633,40006,55096,47559,5910,33592,24220,50603,96608,21847,1877,18017,15842,17506,26868,88215,70432,40192,80305,1806,15946,40928,43343,58946,52562,2295,14966,71489,14102,73255,12854,20477,57594,67795,27653,56081,19852,26798,87882,19873,45407,46252,46247,23383,82577,80489,88851,64582,44743,77714,93954,57639,31437,49009,69975,51167,57047,61599,43836,97976,13667,57434,69629,96706,83445,25801,42392,12795,19931,66330,8777,52936,57897,86630,35037,83758,40604,74087,52676,22914,28376,70633,758,54370,98922,7546,62001,972,59079,67502,66113,10444,50412,81795,69015,88598,98043,73507,15532,10597,17672,36861,83037,82714,60096,15109,28054,37505,8929,8574,45224,87149,74580,51015,76425,88663,17217,4855,89886,13861,1282,46594,30667,32800,34029,62020,57892,23736,7469,17317,23042,86028,95787,48471,65028,36475,30,47213,13906,46644,69826,88551,48094,79080,44026,76334,80961,51535,59732,89259,93531,51821,40486,1691,46104,68690,81515,37433,5156,76746,59561,1998,82777,1041,3659,33384,3451,27275,36424,36955,16173,49541,94876,42409,68294,6287,53738,67450,34107,74115,92450,29335,8942,69541,53781,77502,59525,89441,20673,56423,74038,45896,44045,99485,85430,41238,40357,54253,19846,31564,84603,68783,72653,44437,62960,38530,56354,72454,29926,12908,18999,12951,6888,9497,77777,92779,29071,91556,76151,49520,15923,12650,66265,35125,92416,38194,81684,68567,33753,26828,43170,29687,6683,13068,12082,49827,96480,57873,17647,68810,93003,44772,37400,86216,34570,63857,21319,94335,12372,21268,77547,22013,78721,87204,77778,26353,59929,55597,29395,1465,75113,44830,65649,99731,81766,52619,17910,31247,59594,18006,71631,80926,1884,9316,87031,63416,63623,44130,97583,36195,24289,18632,39618,90698,76872,1429,95578,76092,28896,30927,48182,65655,52692,9418,48947,71230,4793,77556,68062,25307,23885,63665,90849,3424,77109,86023,4124,28263,28957,86053,73643,87638,27324,26594,25817,33811,16682,92379,97622,48150,3757,86938,76155,66613,74103,78090,67176,22264,5687,1761,49384,46596,50124,99459,56904,36592,59481,84948,70049,71763,3984,37954,60089,27125,58430,84196,8659,17019,20293,63290,56197,46461,66825,66761,18212,64529,65590,71744,49296,98718,10464,64535,5331,15371,31397,35661,62207,91407,87530,39911,39147,6944,3868,37332,25626,43684,80107,65451,87698,451,75899,65933,62213,69299,89710,27613,30574,61486,62317,80717,16841,62323,70548,46931,55586,95412,59546,76875,55529,86268,420,57568,22103,61034,2017,30749,11915,81314,11205,6012,68273,66249,71182,57752,56889,91287,87550,28987,62170,68488,93921,7794,51350,9785,59378,6357,92659,90615,7784,67841,27525,45111,89255,24192,25829,96244,97249,77213,5778,78219,1256,68559,68054,39950,61496,1850,14783,7307,84535,77278,7082,40191,46511,77773,43283,48620,24985,41981,19880,31931,25680,93422,61558,24194,9559,44806,97237,1818,30141,85426,63593,94757,69110,69003,56153,39921,1822,24591,58999,6574,41467,17255,32345,53141,97145,42622,19843,97037,78669,40524,64221,5149,48596,99985,15446,80284,14578,38514,70792,45120,83155,61824,57459,69135,8333,86381,33889,93458,81984,90717,34786,89117,35114,71672,63120,9418,99099,61606,71624,46076,68458,2913,47125,77437,24337,6858,54441,15300,48501,13606,11518,17155,62403,40001,10927,46982,8466,39991,90123,30129,4377,24964,60095,93340,93571,83662,99141,70974,31194,19395,14494,12316,20370,32222,42993,83773,24489,58777,69202,7512,62948,69437,24566,14600,70094,72188,59999,14059,99165,21957,22775,95344,26128,26526,30992,32233,57383,10442,16510,5296,12241,40792,84709,52328,33251,29375,89615,20636,44284,43999,10249,39102,83997,65248,37103,93991,23667,72107,46337,33984,66581,51451,22471,56526,16799,2031,68946,44196,23574,29614,47673,92448,88228,30340,98273,99044,98657,66377,81264,11671,40585,5501,84597,22799,48543,83909,55917,71752,77908,97138,56758,10625,38744,73176,37946,21224,86090,81752,84615,61968,67150,62168,19543,50863,92689,42150,24144,10796,68010,75223,1393,914,10385,97071,75603,26066,15501,15729,26284,71718,69998,57614,49275,87860,37892,89945,41709,91330,82064,28277,46893,7592,17970,3815,81049,57084,73369,84157,12783,53221,45819,93453,96856,93899,57972,63449,72165,58241,3655,14278,86062,90564,67684,61730,59894,85906,10171,77540,48036,74395,83341,37419,20775,10413,80352,42846,91803,65767,96507,59660,51266,53580,68791,87531,287,5217,45872,74778,26567,4895,57194,86208,14995,4574,26258,56044,46625,52032,74429,38772,65659,37842,56103,50261,73396,95875,87543,24027,35202,37108,9847,56722,37477,57761,95774,47566,74889,4311,30952,75791,76894,26188,27736,63584,16473,25143,60892,96171,79935,22814,93162,34697,41559,92615,93692,49655,820,24392,61978,37408,38154,23996,97743,82155,27421,9380,89392,87447,40344,54957,92089,2174,73670,73224,75823,5639,55524,97487,97568,10563,34191,58599,55903,64741,81077,37212,29452,40465,6403,21403,84327,9641,64181,70276,71712,40381,50055,90552,93772,79176,89158,79039,33574,2049,92831,24274,69426,13366,2831,82182,82527,89296,29043,32065,88930,42538,51061,31757,73077,41759,87847,16252,26208,96313,58306,63306,86796,21735,97603,92312,7761,89213,90199,89522,21324,58523,14349,61513,36384,27882,1917,55516,90808,44468,88041,54378,65422,20084,91193,76381,8858,10982,94304,16268,88034,60305,20274,28814,85588,78182,13620,63944,6563,73209,23019,41121,74350,49163,14158,14033,61014,83012,77678,96047,4875,621,83282,62112,62467,22211,83040,80397,28375,78401,39816,83626,90605,71792,24420,3345,88659,68988,39509,98246,39838,45053,3908,13968,40455,14675,23040,98470,18583,70693,57282,49121,65307,35391,54795,68069,67971,71610,64647,93115,1199,85108,62212,76470,30950,42836,4954,81553,5775,62471,36938,28145,99139,47431,77947,62781,42047,80049,85860,43913,33030,6635,45880,9649,3748,55205,22106,76119,11600,24183,37330,25480,68099,63134,37810,73330,18536,61725,70672,50802,41158,17900,63663,10220,35891,23543,99288,82409,7183,49894,31644,81725,41756,66425,55920,3105,59016,73923,10521,64601,79492,18971,55487,75985,64177,55196,22418,81532,81460,9456,73898,4114,71862,69123,81352,42933,89072,50544,44086,62035,59899,68943,1987,40990,17757,34703,77835,24527,66149,30681,23211,70091,1317,29990,17037,4764,97369,93330,8707,97715,91337,3623,36389,61549,69281,59059,96948,69902,93750,57035,46743,16251,46367,89234,30944,7278,34666,67305,35402,35484,14909,4868,51023,72681,81328,12630,32351,80867,53725,66048,52618,27450,50348,92517,94116,99785,26823,6841,91858,40404,39718,304,37626,14499,70882,57257,41999,6283,14655,32396,22441,65477,86000,2917,80775,25304,98371,59021,61493,10218,57532,25122,64801,85487,93880,62667,37765,88067,14248,37269,4098,27495,62047,95995,51136,87720,95963,41399,16752,38295,82178,56499,84236,87408,38109,36926,52369,55475,89411,55625,80364,94702,27539,59067,14156,11859,89645,76949,85193,55515,24961,67849,64261,47627,16067,99755,45322,5355,63762,20859,81956,48754,56014,88034,71600,32407,1126,62508,88846,52350,84109,29040,86886,9042,55333,34380,47562,52389,74797,56487,96016,69746,14007,92308,26716,60894,54963,27108,61363,34576,98943,64151,1225,37948,80356,86231,33208,78525,51847,95151,95643,43448,85091,63961,38849,22420,43314,42961,33912,81573,97177,64159,19160,43527,58438,60851,40163,14814,84877,32065,72034,43055,43659,86569,83204,34964,72356,66803,39746,35393,87331,3435,92414,50624,23649,88746,65248,76851,81306,98735,20090,61589,46511,86496,63428,46108,95186,85322,60606,67723,90065,97445,65935,45391,60431,4050,29358,87513,61485,21685,88942,64709,64635,37309,71633,16118,35115,6209,91170,3540,40636,42785,74989,65298,37936,53667,46673,86861,17654,79831,649,87018,76672,64176,19235,63597,53549,61327,59660,42799,64899,35517,17021,26920,98925,1574,85655,14362,98336,24831,96421,80719,43960,74315,27381,90976,59419,53967,59586,71263,79251,57849,32649,94806,32345,11682,17143,25225,54471,48294,24635,64881,43140,98604,20078,72,99706,24675,26959,3948,19199,14725,7723,75820,8271,68877,80624,78777,26096,81346,38131,90575,93133,660,21787,76591,27134,13722,88399,37573,34780,24402,1982,19075,29709,28290,85153,30021,29697,31162,31547,90381,25736,87759,86899,12741,30304,40388,63481,5473,12975,7740,20426,32157,58370,18470,87839,88951,94347,84183,85385,46304,71595,59795,4372,85795,21379,67453,46202,24131,14754,33125,22969,70110,20444,76194,24448,93375,23659,29938,12153,81786,13689,63194,62177,56201,22705,46763,81272,64815,63397,47646,51557,22487,39892,15563,56923,61428,68003,48160,52402,97184,33949,86184,71690,45243,69210,8249,69228,59733,16148,36725,88106,19072,86895,34368,17979,51828,21305,44809,87521,62518,78921,34346,41060,28270,53016,79963,57589,78961,97421,64106,19597,91002,31252,87714,70187,61417,40066,88506,77275,46539,41107,1839,96462,39254,29613,66027,87575,26654,32990,30110,56926,98506,52213,18042,77477,70819,64437,28802,84065,47742,75841,11129,84011,51442,3846,42512,20002,87910,28214,74621,82736,10402,75535,73666,31523,26008,82391,48224,33975,17221,60220,27463,43851,29483,65775,12627,67529,77813,71151,17502,83489,73079,67329,84687,10668,38442,25008,13494,79145,41040,56020,20234,87428,20499,18309,44104,96651,48809,7788,76535,20826,87115,96404,74121,77260,55550,27506,24561,18448,89255,93793,39983,46514,44575,54442,51308,68494,14208,78966,90737,68899,3048,35035,84764,10779,18854,48054,10726,20614,40394,29996,53976,7742,35026,96584,94882,16544,51389,38015,35032,35192,50809,16400,13818,40023,33079,97853,34000,55347,56787,70071,20805,12816,21325,69518,5492,90837,89237,80130,47324,90419,73623,96851,92608,94467,93460,21461,89136,21734,84395,87096,84963,26756,66375,39864,39706,21966,79005,17982,1047,41788,75814,64433,8496,65007,65156,54667,9012,25521,91780,40581,54853,16724,10678,12807,65995,42382,77462,6206,68724,48830,94791,75353,70133,98098,50550,30107,31823,6645,87665,88453,44392,40390,31223,20744,67535,14561,49095,94739,29209,54514,41328,80870,39943,4645,75233,60166,17279,97016,99800,29631,18320,48297,15507,95973,47952,90913,38305,56951,53019,86481,99476,96985,97855,5363,37798,70520,53541,33574,91610,19397,61605,11955,98012,77985,67328,30379,14747,28656,69208,37734,13365,94204,28257,89095,37581,29821,52046,24883,63980,51856,93183,10240,18117,2487,18908,67267,86550,70817,96721,12894,21979,98433,58200,17783,29254,30805,12558,49857,67619,97186,50202,80760,62004,27796,84970,52760,43126,51967,52788,28746,13365,68290,42842,35874,67526,92671,6912,96787,74146,2341,87157,21222,43947,77865,94770,38845,27885,14565,89555,57387,99420,42527,48543,49482,33071,34630,47719,78938,26571,81131,31231,85954,64957,39344,75530,81075,53140,91988,88266,90025,9710,58245,18831,18337,52329,93017,59409,98470,26868,16943,24685,56327,81250,9127,41838,97984,52298,58932,66716,80109,82994,38180,79251,58075,93219,33206,83407,65945,98897,19216,13146];