n=5000;
a=[27900,27901,27902,27903,27904,27905,27906,27907,27908,27909,27910,27911,27912,27913,27914,27915,27916,27917,27918,27919,27920,27921,27922,27923,27924,27925,27926,27927,27928,27929,27930,27931,27932,27933,27934,27935,27936,27937,27938,27939,27940,27941,27942,27943,27944,27945,27946,27947,27948,27949,27950,27951,27952,27953,27954,27955,27956,27957,27958,27959,27960,27961,27962,27963,27964,27965,27966,27967,27968,27969,27970,27971,27972,27973,27974,27975,27976,27977,27978,27979,27980,27981,27982,27983,27984,27985,27986,27987,27988,27989,27990,27991,27992,27993,27994,27995,27996,27997,27998,27999,28000,28001,28002,28003,28004,28005,28006,28007,28008,28009,28010,28011,28012,28013,28014,28015,28016,28017,28018,28019,28020,28021,28022,28023,28024,28025,28026,28027,28028,28029,28030,28031,28032,28033,28034,28035,28036,28037,28038,28039,28040,28041,28042,28043,28044,28045,28046,28047,28048,28049,28050,28051,28052,28053,28054,28055,28056,28057,28058,28059,28060,28061,28062,28063,28064,28065,28066,28067,28068,28069,28070,28071,28072,28073,28074,28075,28076,28077,28078,28079,28080,28081,28082,28083,28084,28085,28086,28087,28088,28089,28090,28091,28092,28093,28094,28095,28096,28097,28098,28099,28100,28101,28102,28103,28104,28105,28106,28107,28108,28109,28110,28111,28112,28113,28114,28115,28116,28117,28118,28119,28120,28121,28122,28123,28124,28125,28126,28127,28128,28129,28130,28131,28132,28133,28134,28135,28136,28137,28138,28139,28140,28141,28142,28143,28144,28145,28146,28147,28148,28149,28150,28151,28152,28153,28154,28155,28156,28157,28158,28159,28160,28161,28162,28163,28164,28165,28166,28167,28168,28169,28170,28171,28172,28173,28174,28175,28176,28177,28178,28179,28180,28181,28182,28183,28184,28185,28186,28187,28188,28189,28190,28191,28192,28193,28194,28195,28196,28197,28198,28199,28200,28201,28202,28203,28204,28205,28206,28207,28208,28209,28210,28211,28212,28213,28214,28215,28216,28217,28218,28219,28220,28221,28222,28223,28224,28225,28226,28227,28228,28229,28230,28231,28232,28233,28234,28235,28236,28237,28238,28239,28240,28241,28242,28243,28244,28245,28246,28247,28248,28249,28250,28251,28252,28253,28254,28255,28256,28257,28258,28259,28260,28261,28262,28263,28264,28265,28266,28267,28268,28269,28270,28271,28272,28273,28274,28275,28276,28277,28278,28279,28280,28281,28282,28283,28284,28285,28286,28287,28288,28289,28290,28291,28292,28293,28294,28295,28296,28297,28298,28299,28300,28301,28302,28303,28304,28305,28306,28307,28308,28309,28310,28311,28312,28313,28314,28315,28316,28317,28318,28319,28320,28321,28322,28323,28324,28325,28326,28327,28328,28329,28330,28331,28332,28333,28334,28335,28336,28337,28338,28339,28340,28341,28342,28343,28344,28345,28346,28347,28348,28349,28350,28351,28352,28353,28354,28355,28356,28357,28358,28359,28360,28361,28362,28363,28364,28365,28366,28367,28368,28369,28370,28371,28372,28373,28374,28375,28376,28377,28378,28379,28380,28381,28382,28383,28384,28385,28386,28387,28388,28389,28390,28391,28392,28393,28394,28395,28396,28397,28398,28399,28400,28401,28402,28403,28404,28405,28406,28407,28408,28409,28410,28411,28412,28413,28414,28415,28416,28417,28418,28419,28420,28421,28422,28423,28424,28425,28426,28427,28428,28429,28430,28431,28432,28433,28434,28435,28436,28437,28438,28439,28440,28441,28442,28443,28444,28445,28446,28447,28448,28449,28450,28451,28452,28453,28454,28455,28456,28457,28458,28459,28460,28461,28462,28463,28464,28465,28466,28467,28468,28469,28470,28471,28472,28473,28474,28475,28476,28477,28478,28479,28480,28481,28482,28483,28484,28485,28486,28487,28488,28489,28490,28491,28492,28493,28494,28495,28496,28497,28498,28499,28500,28501,28502,28503,28504,28505,28506,28507,28508,28509,28510,28511,28512,28513,28514,28515,28516,28517,28518,28519,28520,28521,28522,28523,28524,28525,28526,28527,28528,28529,28530,28531,28532,28533,28534,28535,28536,28537,28538,28539,28540,28541,28542,28543,28544,28545,28546,28547,28548,28549,28550,28551,28552,28553,28554,28555,28556,28557,28558,28559,28560,28561,28562,28563,28564,28565,28566,28567,28568,28569,28570,28571,28572,28573,28574,28575,28576,28577,28578,28579,28580,28581,28582,28583,28584,28585,28586,28587,28588,28589,28590,28591,28592,28593,28594,28595,28596,28597,28598,28599,28600,28601,28602,28603,28604,28605,28606,28607,28608,28609,28610,28611,28612,28613,28614,28615,28616,28617,28618,28619,28620,28621,28622,28623,28624,28625,28626,28627,28628,28629,28630,28631,28632,28633,28634,28635,28636,28637,28638,28639,28640,28641,28642,28643,28644,28645,28646,28647,28648,28649,28650,28651,28652,28653,28654,28655,28656,28657,28658,28659,28660,28661,28662,28663,28664,28665,28666,28667,28668,28669,28670,28671,28672,28673,28674,28675,28676,28677,28678,28679,28680,28681,28682,28683,28684,28685,28686,28687,28688,28689,28690,28691,28692,28693,28694,28695,28696,28697,28698,28699,28700,28701,28702,28703,28704,28705,28706,28707,28708,28709,28710,28711,28712,28713,28714,28715,28716,28717,28718,28719,28720,28721,28722,28723,28724,28725,28726,28727,28728,28729,28730,28731,28732,28733,28734,28735,28736,28737,28738,28739,28740,28741,28742,28743,28744,28745,28746,28747,28748,28749,28750,28751,28752,28753,28754,28755,28756,28757,28758,28759,28760,28761,28762,28763,28764,28765,28766,28767,28768,28769,28770,28771,28772,28773,28774,28775,28776,28777,28778,28779,28780,28781,28782,28783,28784,28785,28786,28787,28788,28789,28790,28791,28792,28793,28794,28795,28796,28797,28798,28799,28800,28801,28802,28803,28804,28805,28806,28807,28808,28809,28810,28811,28812,28813,28814,28815,28816,28817,28818,28819,28820,28821,28822,28823,28824,28825,28826,28827,28828,28829,28830,28831,28832,28833,28834,28835,28836,28837,28838,28839,28840,28841,28842,28843,28844,28845,28846,28847,28848,28849,28850,28851,28852,28853,28854,28855,28856,28857,28858,28859,28860,28861,28862,28863,28864,28865,28866,28867,28868,28869,28870,28871,28872,28873,28874,28875,28876,28877,28878,28879,28880,28881,28882,28883,28884,28885,28886,28887,28888,28889,28890,28891,28892,28893,28894,28895,28896,28897,28898,28899,28900,28901,28902,28903,28904,28905,28906,28907,28908,28909,28910,28911,28912,28913,28914,28915,28916,28917,28918,28919,28920,28921,28922,28923,28924,28925,28926,28927,28928,28929,28930,28931,28932,28933,28934,28935,28936,28937,28938,28939,28940,28941,28942,28943,28944,28945,28946,28947,28948,28949,28950,28951,28952,28953,28954,28955,28956,28957,28958,28959,28960,28961,28962,28963,28964,28965,28966,28967,28968,28969,28970,28971,28972,28973,28974,28975,28976,28977,28978,28979,28980,28981,28982,28983,28984,28985,28986,28987,28988,28989,28990,28991,28992,28993,28994,28995,28996,28997,28998,28999,29000,29001,29002,29003,29004,29005,29006,29007,29008,29009,29010,29011,29012,29013,29014,29015,29016,29017,29018,29019,29020,29021,29022,29023,29024,29025,29026,29027,29028,29029,29030,29031,29032,29033,29034,29035,29036,29037,29038,29039,29040,29041,29042,29043,29044,29045,29046,29047,29048,29049,29050,29051,29052,29053,29054,29055,29056,29057,29058,29059,29060,29061,29062,29063,29064,29065,29066,29067,29068,29069,29070,29071,29072,29073,29074,29075,29076,29077,29078,29079,29080,29081,29082,29083,29084,29085,29086,29087,29088,29089,29090,29091,29092,29093,29094,29095,29096,29097,29098,29099,29100,29101,29102,29103,29104,29105,29106,29107,29108,29109,29110,29111,29112,29113,29114,29115,29116,29117,29118,29119,29120,29121,29122,29123,29124,29125,29126,29127,29128,29129,29130,29131,29132,29133,29134,29135,29136,29137,29138,29139,29140,29141,29142,29143,29144,29145,29146,29147,29148,29149,29150,29151,29152,29153,29154,29155,29156,29157,29158,29159,29160,29161,29162,29163,29164,29165,29166,29167,29168,29169,29170,29171,29172,29173,29174,29175,29176,29177,29178,29179,29180,29181,29182,29183,29184,29185,29186,29187,29188,29189,29190,29191,29192,29193,29194,29195,29196,29197,29198,29199,29200,29201,29202,29203,29204,29205,29206,29207,29208,29209,29210,29211,29212,29213,29214,29215,29216,29217,29218,29219,29220,29221,29222,29223,29224,29225,29226,29227,29228,29229,29230,29231,29232,29233,29234,29235,29236,29237,29238,29239,29240,29241,29242,29243,29244,29245,29246,29247,29248,29249,29250,29251,29252,29253,29254,29255,29256,29257,29258,29259,29260,29261,29262,29263,29264,29265,29266,29267,29268,29269,29270,29271,29272,29273,29274,29275,29276,29277,29278,29279,29280,29281,29282,29283,29284,29285,29286,29287,29288,29289,29290,29291,29292,29293,29294,29295,29296,29297,29298,29299,29300,29301,29302,29303,29304,29305,29306,29307,29308,29309,29310,29311,29312,29313,29314,29315,29316,29317,29318,29319,29320,29321,29322,29323,29324,29325,29326,29327,29328,29329,29330,29331,29332,29333,29334,29335,29336,29337,29338,29339,29340,29341,29342,29343,29344,29345,29346,29347,29348,29349,29350,29351,29352,29353,29354,29355,29356,29357,29358,29359,29360,29361,29362,29363,29364,29365,29366,29367,29368,29369,29370,29371,29372,29373,29374,29375,29376,29377,29378,29379,29380,29381,29382,29383,29384,29385,29386,29387,29388,29389,29390,29391,29392,29393,29394,29395,29396,29397,29398,29399,29400,29401,29402,29403,29404,29405,29406,29407,29408,29409,29410,29411,29412,29413,29414,29415,29416,29417,29418,29419,29420,29421,29422,29423,29424,29425,29426,29427,29428,29429,29430,29431,29432,29433,29434,29435,29436,29437,29438,29439,29440,29441,29442,29443,29444,29445,29446,29447,29448,29449,29450,29451,29452,29453,29454,29455,29456,29457,29458,29459,29460,29461,29462,29463,29464,29465,29466,29467,29468,29469,29470,29471,29472,29473,29474,29475,29476,29477,29478,29479,29480,29481,29482,29483,29484,29485,29486,29487,29488,29489,29490,29491,29492,29493,29494,29495,29496,29497,29498,29499,29500,29501,29502,29503,29504,29505,29506,29507,29508,29509,29510,29511,29512,29513,29514,29515,29516,29517,29518,29519,29520,29521,29522,29523,29524,29525,29526,29527,29528,29529,29530,29531,29532,29533,29534,29535,29536,29537,29538,29539,29540,29541,29542,29543,29544,29545,29546,29547,29548,29549,29550,29551,29552,29553,29554,29555,29556,29557,29558,29559,29560,29561,29562,29563,29564,29565,29566,29567,29568,29569,29570,29571,29572,29573,29574,29575,29576,29577,29578,29579,29580,29581,29582,29583,29584,29585,29586,29587,29588,29589,29590,29591,29592,29593,29594,29595,29596,29597,29598,29599,29600,29601,29602,29603,29604,29605,29606,29607,29608,29609,29610,29611,29612,29613,29614,29615,29616,29617,29618,29619,29620,29621,29622,29623,29624,29625,29626,29627,29628,29629,29630,29631,29632,29633,29634,29635,29636,29637,29638,29639,29640,29641,29642,29643,29644,29645,29646,29647,29648,29649,29650,29651,29652,29653,29654,29655,29656,29657,29658,29659,29660,29661,29662,29663,29664,29665,29666,29667,29668,29669,29670,29671,29672,29673,29674,29675,29676,29677,29678,29679,29680,29681,29682,29683,29684,29685,29686,29687,29688,29689,29690,29691,29692,29693,29694,29695,29696,29697,29698,29699,29700,29701,29702,29703,29704,29705,29706,29707,29708,29709,29710,29711,29712,29713,29714,29715,29716,29717,29718,29719,29720,29721,29722,29723,29724,29725,29726,29727,29728,29729,29730,29731,29732,29733,29734,29735,29736,29737,29738,29739,29740,29741,29742,29743,29744,29745,29746,29747,29748,29749,29750,29751,29752,29753,29754,29755,29756,29757,29758,29759,29760,29761,29762,29763,29764,29765,29766,29767,29768,29769,29770,29771,29772,29773,29774,29775,29776,29777,29778,29779,29780,29781,29782,29783,29784,29785,29786,29787,29788,29789,29790,29791,29792,29793,29794,29795,29796,29797,29798,29799,29800,29801,29802,29803,29804,29805,29806,29807,29808,29809,29810,29811,29812,29813,29814,29815,29816,29817,29818,29819,29820,29821,29822,29823,29824,29825,29826,29827,29828,29829,29830,29831,29832,29833,29834,29835,29836,29837,29838,29839,29840,29841,29842,29843,29844,29845,29846,29847,29848,29849,29850,29851,29852,29853,29854,29855,29856,29857,29858,29859,29860,29861,29862,29863,29864,29865,29866,29867,29868,29869,29870,29871,29872,29873,29874,29875,29876,29877,29878,29879,29880,29881,29882,29883,29884,29885,29886,29887,29888,29889,29890,29891,29892,29893,29894,29895,29896,29897,29898,29899,16633,52110,19814,78688,1165,94498,12165,14182,13857,48681,25842,53721,52144,2361,276,14193,14554,16715,57381,61712,58781,14308,38061,33525,10728,46672,4655,6480,37061,9041,9468,8679,9612,68494,9524,9525,28180,22502,35950,15452,16155,16000,32686,32107,10724,7847,9490,7437,63654,9249,3026,1825,10323,37327,12443,16042,12470,58320,2617,2541,31897,39756,1079,22450,14838,12035,5196,5197,48349,26118,15333,3714,37104,33543,34722,2141,2334,82530,55337,45049,54244,16967,19753,19754,21667,17960,26507,39868,63216,47735,67336,8214,8407,8280,14030,32701,33568,34562,52898,133,276,265,22514,14141,22800,20877,23764,20572,18309,47822,41873,27277,3250,32223,9328,12017,41077,9820,96991,12945,15122,17870,21267,479,45138,41933,33294,45767,52654,43960,28091,6054,37069,68792,65723,85843,10232,49942,45838,22810,42528,46889,36778,23968,19417,49483,12691,16027,10241,14500,13517,12373,77743,3136,3641,2926,3659,3172,2897,22077,6832,41976,56466,58729,3127,26389,3673,29693,35523,37735,12404,10627,265,65771,89276,6042,8861,10368,9114,39706,39583,38197,87288,75169,80249,46996,68652,31108,24821,38044,17837,14797,60628,8989,14824,42637,35723,35008,35078,23273,40005,29466,7438,535,60416,29206,14026,54722,71385,18319,26732,34548,19496,59310,6062,26980,6979,8348,6297,11366,39081,30738,24755,19594,24454,6900,14309,38865,12000,16705,17490,12378,12211,11878,36063,7829,2347,70093,8617,57670,21380,30639,17007,584,883,29134,85743,19173,14211,9346,8875,4940,3533,6335,24396,33568,22497,60582,23353,23354,41421,46047,1773,1492,1273,70174,28191,28368,335,298,471,548,20493,7416,78893,25779,3613,79559,4763,26899,73136,27959,50718,35643,76116,25896,33917,26666,25655,34200,79808,3174,1695,1655,1660,321,322,16425,14748,32883,10016,10063,9776,103,27348,1574,1647,44083,41527,13865,48471,23795,2707,5173,69815,55447,1060,1372,35756,29146,4798,277,28773,28774,7478,8163,39249,31358,65992,67796,41086,22125,21010,36013,3113,3010,3037,3194,35968,34429,46732,37670,44780,1345,1089,17016,21431,13824,35929,32334,29435,4756,5089,33502,52957,45417,3604,3333,47062,68887,56945,13743,7532,77182,13670,4848,17851,23937,14911,5984,10472,10997,41420,72082,50600,342,516,745,17607,4388,77451,63160,27424,30313,22129,20806,18935,65680,1273,826,443,738,11369,53711,53880,48693,11422,16333,27731,69635,241,10289,10922,7543,30774,25454,27372,28788,29033,28862,29121,58298,35814,73012,3386,4547,8734,7931,6154,6155,271,276,270,276,271,258,257,271,274,266,270,266,274,271,260,261,274,256,273,256,277,264,263,274,277,269,276,272,257,277,266,267,257,262,256,262,257,267,266,257,260,275,256,275,260,257,269,270,260,265,259,265,263,273,272,260,263,278,262,258,266,263,275,276,266,271,265,271,266,276,275,266,269,261,265,261,269,266,278,256,269,274,268,274,272,259,258,269,272,264,271,267,275,272,261,262,275,257,274,257,275,262,261,275,278,270,274,270,278,275,264,265,278,260,277,260,258,268,267,278,258,273,257,59516,39357,67690,74052,56751,30808,30133,16229,34126,37476,30087,46524,35273,10889,12283,1697,1371,16850,1855,39118,8735,29212,6093,6190,5807,22355,56388,39260,44097,45930,22576,44808,27113,32766,80475,47565,31956,12687,51842,22236,7080,3678,11226,28567,77403,21210,44351,47147,30919,15284,10617,75245,91061,28272,27634,76274,48892,54882,5650,9420,9263,8583,10025,27870,27755,10417,11210,10551,42537,52929,83817,51512,4834,68033,64286,12529,21282,19373,58267,43031,30068,59764,17364,76832,3873,38496,12148,89821,42187,48240,36893,42681,40154,43412,13381,18235,18492,42799,66266,49007,14267,19846,4291,4054,8442,6202,14920,15228,19245,6840,7275,8795,1973,48426,22918,46006,46007,87519,77374,11691,797,4426,402,22153,13596,27694,34967,16267,21901,22790,6319,419,420,464,83694,93589,18413,23277,50395,7913,7970,8753,14435,23486,67621,85155,85622,62150,62151,14771,1651,1529,1703,1481,1555,1606,1634,1585,1513,1683,1511,1635,1417,1441,1442,1420,7779,62659,64800,78336,78417,1558,71532,15690,23256,13230,4526,8079,15691,75944,34677,61088,94366,4239,4931,23349,82953,25518,21431,15984,75771,83079,18446,15657,44065,54851,54852,37832,37544,50615,86055,55465,6013,77979,75633,65332,13465,9856,24162,12914,20173,11495,21468,12702,53363,29034,35259,7245,15047,20599,81084,6079,14063,13832,37800,30302,59895,118,119,100,125,130,115,171,180,169,111,124,117,181,107,104,172,102,103,175,109,114,99,128,137,126,95,108,101,138,155,152,129,150,151,132,157,162,147,112,121,110,143,156,149,122,139,136,113,134,135,116,141,146,131,160,169,158,127,140,133,170,96,93,161,91,92,164,98,103,179,144,153,142,175,97,181,154,171,168,145,166,167,148,173,178,163,101,110,99,159,172,165,111,128,125,242,263,67696,55698,6153,5674,5451,89040,380,57276,32253,23682,46416,36473,21813,21482,26588,58749,11740,16714,8339,43945,40387,40201,26539,27020,41195,315,408,325,362,519,356,457,458,359,524,369,334,419,328,357,430,403,496,489,526,463,520,401,402,523,468,313,498,507,416,445,374,347,440,357,394,331,388,489,490,391,336,401,366,451,360,389,462,435,528,521,338,495,332,433,434,335,500,345,310,319,448,477,83411,78024,58517,5678,6255,25732,41277,44808,15278,42806,40419,31909,22070,5930,95298,17078,29061,19704,53815,3671,2632,49009,83090,8587,27409,5074,41156,41358,31838,44255,5532,5423,8927,56782,68106,78025,1357,43890,34255,7631,14246,10176,10561,9018,8419,70500,73251,32729,48162,4110,16561,40342,38570,22608,32431,4162,18840,20115,20868,24345,24500,26179,84648,79706,11569,11762,10268,35893,36309,44303,3269,3144,56739,61602,56763,6077,809,31456,14767,31868,80360,8566,5678,23972,53896,29067,28684,31707,3585,3002,1683,30065,42110,44827,75962,7532,6013,56583,64640,38359,53657,4241,3648,4144,72382,24412,38547,30378,25170,35481,40161,69253,1052,22980,78344,54589,13112,14852,50913,48024,27198,42626,40433,45914,43316,93045,59241,15229,6920,77235,72290,38395,34138,24776,53455,57888,4480,4734,27245,27253,65760,11016,10004,24887,14568,29827,49019,83889,36469,2517,2759,2405,64625,36046,12006,2804,2585,85815,33485,19130,25211,22932,76840,41325,22749,15994,53860,26444,37622,48088,53473,37165,23886,23627,23832,23856,12603,29317,26431,70231,22992,19843,1856,1877,21052,8697,38417,18196,11791,48302,39669,9150,10096,5570,29302,50204,41537,13979,18303,3392,31416,6858,26100,13145,6003,18796,29056,15525,40352,8207,23008,15241,6712,71,78,21,22,81,76,23,28,75,74,25,34,85,88,27,24,79,86,29,30,89,84,31,36,99,98,49,42,93,96,51,48,103,110,53,54,113,108,55,60,107,106,57,66,117,120,59,56,111,118,61,62,121,116,63,68,25,24,81,74,19,22,83,80,29,36,85,86,39,34,87,92,33,32,89,98,43,46,91,88,37,44,93,94,47,42,95,100,57,56,113,106,51,54,115,112,61,68,117,118,71,66,119,18,65,64,121,24,75,78,17,120,69,76,19,20,79,74,21,26,89,88,39,32,83,86,41,38,93,100,43,44,103,98,45,50,97,96,28168,12801,14269,8226,36529,36989,61790,37640,32296,67925,20941,13105,11472,49189,76348,42436,19151,42125,3995,2386,42150,50459,37838,15180,7570,55148,35984,17666,50326,28942,60230,58786,46242,1536,13990,76493,1187,532,81883,106,1793,1794,41490,42530,46716,13978,13898,13055,46466,51070,65417,73014,27227,3230,32648,49274,34407,21234,18322,14811,18343,31656,32497,38236,56317,43227,17658,33971,61093,29415,44905,62286,23549,28997,21197,15048,56665,39539,534,80671,60970,45264,33541,3484,5725,44978,11383,50453,9098,5063,41109,41494,41077,36885,44063,47270,38896,12513,47252,96573,96862,34534,11482,11550,40035,40036,31676,33502,24242,29694,81379,806,915,918,811,1029,702,704,1031,813,924,925,816,1036,711,711,1040,824,933,932,825,1043,720,722,1049,831,942,943,834,1054,729,729,1054,838,947,950,843,1061,734,736,1063,845,956,957,848,1068,743,743,1072,856,965,964,857,1075,752,754,1081,863,974,975,866,1086,761,761,1086,870,979,982,875,658,766,768,660,877,988,989,880,665,775,775,669,888,997,996,889,672,784,786,678,895,1006,1007,898,683,793,793,683,902,1011,1014,907,690,798,800,692,909,1020,1021,912,697,807,807,701,920,1029,1028,921,704,816,818,710,927,1038,1039,930,715,825,825,715,934,1043,1046,939,722,830,832,724,941,1052,1053,944,729,839,839,733,952,1061,1060,953,736,848,850,742,959,1070,1071,962,747,857,857,747,966,1075,1078,971,754,862,864,756,973,1084,1085,976,761,871,871,765,984,658,657,985,768,880,882,2708,4071,3924,3925,14503,12968,16789,18244,1394,1907,30859,31029,4981,91488,1711,14348,12094,12471,48499,48500,80933,20193,34355,30845,998,70690,9214,5523,43216,21034,2415,4331,39018,36899,6821,32019,34340,86156,13296,16792,23960,26017,22934,37794,58676,34569,15962,91152,21432,15292,79475,17825,34998,38822,53226,9999,11042,16199,16968,65499,73831,49014,49883,14937,9118,57049,64232,47297,28817,40626,51647,77628,34119,62767,28474,28459,8064,23820,60749,86568,30526,45118,57021,57022,51364,26590,24813,31240,64690,2298,58734,66128,59346,2792,43960,42084,59801,51991,40595,40596,58735,65782,40610,25839,21047,21651,3882,51207,51628,17145,17118,57975,32680,9924,3600,16773,43637,37362,36317,40502,11751,12756,64906,39811,31260,70843,14974,42221,627,1576,22527,24891,27380,6900,17819,17710,21625,33162,40935,53731,29676,2955,2586,63667,8992,8253,8398,8399,67391,57947,31435,14584,26948,54077,14106,12893,53778,73166,55073,18879,40836,35407,14025,14026,15753,16138,33328,20302,75949,683,34340,45346,81512,14041,18129,15006,91752,1821,69999,29742,1087,1255,365,130,5779,2587,1624,71590,6978,16990,21608,55718,22058,19371,8749,8750,4659,4633,33546,15480,15391,10498,42167,40277,60783,46938,5383,5320,68798,43096,28226,28227,37156,30353,4408,998,2182,1974,1425,1618,1811,1684,1557,1814,43406,12545,36998,15683,90815,42524,58112,57953,4067,21016,16112,25379,46107,35145,11007,10946,6579,34438,24204,25249,42312,5225,3489,3498,8860,72999,1798,49514,36380,78241,40706,5029,68593,2147,2915,2775,2108,60722,41943,35977,35074,12679,12260,12603,76644,6320,8048,9166,7606,8495,7756,7757,56217,5802,7597,4815,43509,45156,80605,18914,33216,38362,73406,63631,22934,78063,72473,5371,7928,757,14880,5481,29303,16616,13122,77488,4186,2668,6541,2398,3855,4588,63645,17486,19443,21080,14737,14998,5583,3473,76894,73034,10904,14519,4033,79356,81099,33326,49636,29616,61735,1170,1169,65707,71358,9122,4752,10132,823,990,495,1241,1325,49668,2803,2804,3135,18595,10698,8781,32572,3798,77944,13793,10936,28875,25095,165,9817,9422,20879,28309,44780,46653,51683,58759,18763,1512,2299,1835,33236,19532,36753,32996,80493,78947,20678,59526,73431,65607,54500,48345,22394,11476,14813,12766,13535,7589,6750,38679,30024,33749,6471,32505,22729,38635,36980,83616,80767,26299,21222,21099,18304,20169,19362,22967,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56,57,58,51,52,53,54,55,56];