n=5000;
a=[23207,23208,23209,23210,23211,23212,23213,23214,23215,23216,23217,23218,23219,23220,23221,23222,23223,23224,23225,23226,23227,23228,23229,23230,23231,23232,23233,23234,23235,23236,23237,23238,23239,23240,23241,23242,23243,23244,23245,23246,23247,23248,23249,23250,23251,23252,23253,23254,23255,23256,23257,23258,23259,23260,23261,23262,23263,23264,23265,23266,23267,23268,23269,23270,23271,23272,23273,23274,23275,23276,23277,23278,23279,23280,23281,23282,23283,23284,23285,23286,23287,23288,23289,23290,23291,23292,23293,23294,23295,23296,23297,23298,23299,23300,23301,23302,23303,23304,23305,23306,23307,23308,23309,23310,23311,23312,23313,23314,23315,23316,23317,23318,23319,23320,23321,23322,23323,23324,23325,23326,23327,23328,23329,23330,23331,23332,23333,23334,23335,23336,23337,23338,23339,23340,23341,23342,23343,23344,23345,23346,23347,23348,23349,23350,23351,23352,23353,23354,23355,23356,23357,23358,23359,23360,23361,23362,23363,23364,23365,23366,23367,23368,23369,23370,23371,23372,23373,23374,23375,23376,23377,23378,23379,23380,23381,23382,23383,23384,23385,23386,23387,23388,23389,23390,23391,23392,23393,23394,23395,23396,23397,23398,23399,23400,23401,23402,23403,23404,23405,23406,23407,23408,23409,23410,23411,23412,23413,23414,23415,23416,23417,23418,23419,23420,23421,23422,23423,23424,23425,23426,23427,23428,23429,23430,23431,23432,23433,23434,23435,23436,23437,23438,23439,23440,23441,23442,23443,23444,23445,23446,23447,23448,23449,23450,23451,23452,23453,23454,23455,23456,23457,23458,23459,23460,23461,23462,23463,23464,23465,23466,23467,23468,23469,23470,23471,23472,23473,23474,23475,23476,23477,23478,23479,23480,23481,23482,23483,23484,23485,23486,23487,23488,23489,23490,23491,23492,23493,23494,23495,23496,23497,23498,23499,23500,23501,23502,23503,23504,23505,23506,23507,23508,23509,23510,23511,23512,23513,23514,23515,23516,23517,23518,23519,23520,23521,23522,23523,23524,23525,23526,23527,23528,23529,23530,23531,23532,23533,23534,23535,23536,23537,23538,23539,23540,23541,23542,23543,23544,23545,23546,23547,23548,23549,23550,23551,23552,23553,23554,23555,23556,23557,23558,23559,23560,23561,23562,23563,23564,23565,23566,23567,23568,23569,23570,23571,23572,23573,23574,23575,23576,23577,23578,23579,23580,23581,23582,23583,23584,23585,23586,23587,23588,23589,23590,23591,23592,23593,23594,23595,23596,23597,23598,23599,23600,23601,23602,23603,23604,23605,23606,23607,23608,23609,23610,23611,23612,23613,23614,23615,23616,23617,23618,23619,23620,23621,23622,23623,23624,23625,23626,23627,23628,23629,23630,23631,23632,23633,23634,23635,23636,23637,23638,23639,23640,23641,23642,23643,23644,23645,23646,23647,23648,23649,23650,23651,23652,23653,23654,23655,23656,23657,23658,23659,23660,23661,23662,23663,23664,23665,23666,23667,23668,23669,23670,23671,23672,23673,23674,23675,23676,23677,23678,23679,23680,23681,23682,23683,23684,23685,23686,23687,23688,23689,23690,23691,23692,23693,23694,23695,23696,23697,23698,23699,23700,23701,23702,23703,23704,23705,23706,23707,23708,23709,23710,23711,23712,23713,23714,23715,23716,23717,23718,23719,23720,23721,23722,23723,23724,23725,23726,23727,23728,23729,23730,23731,23732,23733,23734,23735,23736,23737,23738,23739,23740,23741,23742,23743,23744,23745,23746,23747,23748,23749,23750,23751,23752,23753,23754,23755,23756,23757,23758,23759,23760,23761,23762,23763,23764,23765,23766,23767,23768,23769,23770,23771,23772,23773,23774,23775,23776,23777,23778,23779,23780,23781,23782,23783,23784,23785,23786,23787,23788,23789,23790,23791,23792,23793,23794,23795,23796,23797,23798,23799,23800,23801,23802,23803,23804,23805,23806,23807,23808,23809,23810,23811,23812,23813,23814,23815,23816,23817,23818,23819,23820,23821,23822,23823,23824,23825,23826,23827,23828,23829,23830,23831,23832,23833,23834,23835,23836,23837,23838,23839,23840,23841,23842,23843,23844,23845,23846,23847,23848,23849,23850,23851,23852,23853,23854,23855,23856,23857,23858,23859,23860,23861,23862,23863,23864,23865,23866,23867,23868,23869,23870,23871,23872,23873,23874,23875,23876,23877,23878,23879,23880,23881,23882,23883,23884,23885,23886,23887,23888,23889,23890,23891,23892,23893,23894,23895,23896,23897,23898,23899,23900,23901,23902,23903,23904,23905,23906,23907,23908,23909,23910,23911,23912,23913,23914,23915,23916,23917,23918,23919,23920,23921,23922,23923,23924,23925,23926,23927,23928,23929,23930,23931,23932,23933,23934,23935,23936,23937,23938,23939,23940,23941,23942,23943,23944,23945,23946,23947,23948,23949,23950,23951,23952,23953,23954,23955,23956,16413,16031,14465,15247,15636,16821,13678,16027,15640,14467,669,670,667,668,27952,2868,3729,3208,1291,1292,41259,46392,46393,1802,1125,1804,1634,1749,1205,1637,871,21139,22100,27912,25993,24040,18436,30025,22389,26286,21231,29440,861,870,1095,880,966,1001,852,1863,1714,72301,25190,17996,31076,2035,2026,2037,2040,2035,2044,2027,2038,2037,2032,2041,2026,2041,2044,2047,2040,67595,4039,4970,5161,8214,6407,9784,11353,36258,22781,1260,2520,2521,787,2175,2176,2003,791,83149,30302,23208,10590,8285,11710,9999,48113,42500,35748,15148,15925,13422,13767,815,620,21894,18711,17563,18637,21544,18493,47971,53249,43081,16186,16795,43325,41000,41424,16691,16351,9124,10921,299,381,430,302,528,213,21687,21844,21921,21688,21885,21962,84807,35367,30587,31105,40325,40412,18589,14362,15227,15274,13338,13707,13708,13405,86352,16355,28075,39495,28077,27015,9069,6282,5833,7234,10566,444,495,550,23896,22659,28718,65370,11072,9905,45192,45196,69814,71173,33494,35486,33673,26536,38513,35019,27083,28748,28397,17838,27759,16032,22801,12938,26211,7694,8117,12827,16108,9765,10427,19081,15538,15557,15532,15549,15578,15561,15548,15529,15570,15581,8321,8314,8327,8354,11458,10261,10262,10535,10918,10919,9942,10539,25893,4968,4453,5006,4971,11691,12564,14831,7641,21007,40651,9140,19737,48230,11522,12299,7848,2553,2730,1579,2908,3789,6974,10543,6796,9138,6953,4609,52809,89025,10217,7066,10219,3916,3973,14646,54123,8147,8928,6979,12372,10033,6753,10264,11596,3361,3096,18201,10398,9233,5939,10283,5282,4624,65438,52879,28957,39117,14447,11931,3996,20714,19134,10938,19136,727,3377,19461,23602,27943,10276,2384,2414,2336,31283,36285,26507,1442,1478,15757,43360,34888,2181,1636,1582,13211,33,34,35,36,37,38,39,40,41,55065,52624,12858,15147,25036,9504,21140,16703,27799,31698,6750,27649,41618,14793,22806,51653,55877,10469,10578,10363,11788,10913,11462,9163,9600,2758,2371,2372,2933,48572,6976,6989,7568,6991,8422,4972,3640,8425,10447,8973,10355,45347,2384,2493,2678,3339,2442,2865,2682,32956,32575,29184,22592,4901,4342,3063,3928,19615,20606,76422,78994,51076,39709,48114,1541,1464,1379,1374,1405,1344,32556,6361,5402,3595,5204,3061,2950,2404,4263,2766,2373,4480,2837,3412,13842,11673,20354,19042,18003,25715,30550,6509,6702,5807,21717,22685,20645,19950,10449,4601,7872,5905,6794,44440,18317,43090,35164,27691,46734,61641,15254,15460,17002,13822,16488,31436,33099,724,667,848,666,548,636,823,577,12133,10908,4526,13674,3290,3800,4994,2898,5277,42605,29247,51545,2412,2310,1872,1163,1229,2520,3815,11717,3702,5563,5851,4922,5109,19565,10697,25617,82394,56348,11323,62209,50027,17744,22559,24346,22561,664,832,489,1854,6918,5591,25210,76939,54506,15445,16415,13847,10804,10044,8747,8343,9514,9335,8391,31028,7519,3934,2836,1926,37591,40246,32353,1551,47319,53740,8136,8009,8266,8716,7116,6221,8719,22412,23027,23560,9270,6907,5196,5101,49779,46028,48441,64337,66064,8366,9582,2403,1878,2668,48360,46349,29960,29961,64714,26906,26907,28775,24957,28777,3829,47301,25969,19892,6324,6537,6090,5855,6752,6671,6778,7015,5730,6887,6782,44721,29172,58244,17410,2241,2611,2281,2225,2576,2398,367,37571,10950,4457,11044,7446,8709,60860,6677,6874,6895,6680,6937,6882,6787,6896,6753,58174,27323,22183,25800,20389,31756,13558,30768,19205,5643,12357,8989,3924,41368,16304,83831,24090,25367,54252,45967,62180,40095,61598,61336,2632,2055,3022,23883,49239,14595,14383,15795,16356,16117,15910,11732,9801,17086,41366,42995,31104,44625,8436,24833,7432,79060,9907,15975,9251,8081,18610,749,1409,751,1249,860,1067,45366,40999,56803,57644,565,7742,9959,5018,8853,11070,11920,10826,27567,28656,26481,25938,28076,62576,30688,31833,22,29,30,33,22,23,36,37,21,37,28,23,23,29,36,25,37,28,26,30,37,22,36,34,36,36,28,37,21,28,36,26,35,27,26,31,35,21,36,35,21,35,24,21,36,27,32,23,37,26,26,28,37,37,32,32,36,34,24,35,34,26,32,24,35,25,26,29,35,36,32,33,34,33,24,36,36,25,32,21,33,24,22,26,33,35,32,30,32,32,24,33,34,24,32,22,31,23,22,27,31,34,32,31,34,31,37,34,32,23,28,36,33,22,22,24,33,33,28,28,32,30,37,31,30,22,28,37,31,21,22,25,31,32,28,29,30,29,37,32,32,21,28,34,29,37,35,22,29,31,28,26,28,28,37,29,30,37,28,35,27,36,35,23,27,30,28,27,30,27,33,30,28,36,24,32,29,35,35,37,29,29,24,24,28,26,33,27,26,35,24,33,27,34,35,21,27,28,24,25,26,25,33,28,28,34,24,30,25,33,31,35,25,27,24,22,24,24,33,25,26,33,24,31,23,32,31,36,23,26,24,23,26,23,29,26,24,32,37,28,25,31,31,33,25,25,37,37,24,22,29,23,22,31,37,29,23,30,31,34,23,24,37,21,22,21,29,24,24,30,37,26,21,29,27,31,21,23,37,35,37,37,29,21,22,29,37,27,36,28,27,32,36,22,37,36,22,36,25,22,37,28,33,24,21,27,27,29,21,21,33,33,37,35,25,36,35,27,33,25,36,26,27,30,36,37,33,34,35,34,25,37,37,26,33,22,34,25,23,27,34,36,33,31,33,33,25,34,35,25,33,23,32,24,23,28,32,35,33,32,35,32,21,35,33,24,29,37,34,23,23,25,34,34,29,29,33,31,21,32,31,23,29,21,32,22,23,26,32,33,29,30,31,30,21,33,33,22,29,35,30,21,36,23,38103,1495,1892,507,4558,6087,46252,13451,21510,12031,22460,30623,1488,2638,1858,48216,864,836,1651,1353,1653,46103,22680,23980,4665,8522,73109,14676,27560,46989,21086,43335,33535,22671,15923,13876,7814,8473,7158,6830,4257,1355,12310,23752,24912,3595,3596,10827,4181,4182,5521,50687,50176,15257,11636,14566,14841,10206,34373,27025,22363,22944,18912,22077,10607,8080,8977,18114,8228,9283,38469,41490,41296,23887,24243,25006,27248,51922,5515,4576,4911,5720,6226,26772,14970,19786,15848,32736,33760,25899,18945,18816,18959,5109,5036,5325,5075,5002,86397,15251,20850,16595,30958,12990,65497,1629,813,1341,1053,738,739,1024,489,490,731,1028,48077,8023,9722,22299,8026,66897,85930,11799,12225,3798,17716,7164,6740,19419,13931,60784,52878,40656,4244,10731,12798,31345,75569,1022,297,534,24315,93512,57233,58727,14729,22020,14731,29312,10508,15435,9501,3887,29557,17517,19286,1193,62373,17863,19704,36050,35843,2327,2308,2343,2276,2479,27618,22034,25371,503,71440,6658,6659,1480,878,879,1352,1484,30172,3509,1550,4359,3512,485,4318,3295,1468,3517,9554,7332,7196,8063,6647,6707,8184,9217,12802,18828,9101,25486,11663,40690,30424,20188,15131,3338,28479,21036,18025,9760,12791,186,171,188,221,76814,59410,61498,10030,10488,8842,2600,24355,34052,22920,16735,29878,35116,43902,31655,24147,16878,8159,5968,10759,11038,11039,76782,32797,32798,5910,24079,5912,8238,9957,34844,46263,44504,44087,466,851,1300,597,310,1111,952,1209,314,347,1308,797,478,287,1280,18179,17651,26574,9830,5160,2365,9180,855,7898,2369,1037,1979,776,739,439,779,1834,1195,1158,1987,219,973,2103,335,1729,977,1279,1995,566,1207,681,795,1624,759,1400,2003,2004,537,350,351,1519,541,1521,2011,356,771,2014,811,1414,1227,1642,2019,703,1005,592,367,1309,1009,1763,2027,2141,1239,261,827,1204,791,1884,2035,493,569,834,383,1099,573,1101,2043,840,803,503,843,1898,1259,1222,2051,283,1037,2167,399,1793,1041,1343,2059,630,1271,745,859,1688,823,1464,2067,2068,601,414,415,1583,605,1585,2075,420,835,2078,875,1478,53132,25104,73582,10800,14133,11018,11451,11560,14137,10698,12103,62690,5150,6286,50688,30667,32002,38258,16099,13934,44320,14905,16971,83671,27408,27601,27218,13655,22613,18497,1626,2716,3582,4000,7909,4939,8204,4813,22697,18748,9596,7609,8979,1878,4034,3604,5329,28118,41496,42933,25686,58754,72574,8017,8018,7581,8823,7583,8898,8023,11035,15484,7029,16102,29,38,23,44,17,38,23,20,21,26,31,40,41,22,35,20,41,42,39,44,29,42,39,20,33,22,19,20,25,26,23,28,33,38,27,44,21,38,27,28,25,26,35,20,17,30,39,28,17,42,43,44,33,42,43,28,37,30,23,20,29,26,27,28,37,18,31,24,25,18,31,28,29,34,39,20,21,30,43,28,21,22,19,24,37,22,19,28,41,30,27,28,33,34,31,36,41,18,35,24,29,18,35,36,33,34,43,28,25,38,19,36,25,22,23,24,41,22,23,36,17,38,31,28,37,34,35,36,17,26,39,32,33,26,39,36,37,42,19,28,29,38,23,36,29,30,27,32,17,30,27,36,21,38,35,36,41,42,39,44,21,26,43,32,37,26,43,44,41,42,23,36,33,18,27,44,33,30,31,32,21,30,31,44,25,18,39,36,17,42,43,44,25,34,19,40,41,34,19,44,17,22,27,36,37,18,31,44,37,38,35,40,25,38,35,44,29,18,43,44,21,22,19,24,29,34,23,40,17,34,23,24,21,22,31,44,41,26,32874,32410,94807,4339,8017,24377,45243,1973,1974,2055,2056,2057,41824,25367,15815,51126,18717,15630,24703,19058,24175,3251,13342,11079,12310,45274,44533,3948,4359,3998,43706,74363,58636,16097,16194,16867,15908,43854,7034,8538,7247,7795,4594,2323,4482,2903,35018,33885,16073,3686,2873,6177,3103,3546,12133,24942,64540,44351,8607,8060,962,6179,1265,1264,1243,1262,68008,1899,1352,1353,25057,44647,44648,19274,45530,21486,20383,21120,16695,37340,23656,8761,8600,9217,9324,9487,8550,31659,61783,3313,19013,10109,85211,11436,11405,12755,44707,8404,35413,37830,29047,58979,45366,47474,18063,59318,42093,61996,11502,9127,29777,29878,31351,2015,1768,1241,1566,1998,5095,3233,6328,35728,2146,4249,17841,17612,15224,13408,9934,8901,9990,10187,6444,6445,7284,27127,27128,22630,23453,22632,15379,20216,11335,15382,11321,21026,17787,24252,15387,25060,14567,20569,32272,43294,48799,36368,34702,6893,48929,54898,28149,348,925,542,24175,26350,25673,26124,16051,17187,82009,25767,21128,1632,1663,19910,22101,18116,24057,17650,10881,17833,22017,21397,2457,20755,41906,14768,5070,5825,33036,39421,6683,6492,6528,6689,48652,22105,25163,9989,9990,16275,27555,1897,1826,1875,2428,1829,2318,18928,48939,40562,66181,81204,97473,39867,37092,20749,38271,58317,3121,3121,3131,3122,3118,3115,3734,6987,8548,7717,8498,7095,7928,8449,8502,8451,5673,74009,50413,71873,16613,18730,13441,32334,18601,22035,28984,26807,73630,27454,20654,22207,39918,8540,12781,12506,13412,12764,13012,25636,25559,32703,16766,16499,16500,16693,16770,3943,1256,4137,2602,13847,74654,5423,5930,5793,5540,5887,26142,20903,41530,66101,28389,17770,24589,41642,162,129,170,127,134,177,118,27504,41510,39757,17366,16471,1264,1564,2824,1912,1805,1781,2079,1733,1412,54055,8749,8878,20123,11966,2207,15142,44207,15307,7343,51781,43707,26921,29489,69306,57012,34145,8519,35456,6,35646,35647,37480,25539,27625,28022,27759,27826,61396,29461,7731,17036,10015,11108,56615,73222,56555,17228,2951,4037,33830,8896,8997,8710,9099,8516,8509,8314,8027,8904,6941,7029,6937,6999,30311,35894,39322,47708,56294,7622,12993,8614,43011,881,538,391,1088,937,742,31268,63589,64490,917,28065,381,9095,9064,9193,9002,50239,36120,66260,25412,28418,8174,8175,3975,4025,3977,32545,16962,23563,29402,67934,72933,44096,49632,20162,38915,42059,76250,34686,36434,66131,6966,7113,6364,37939,37220,38227,37502,69267,19724,1718,9790,12283,21593,13523,22849,36660,32788,5531,3095,2794,41885,39590,41905,59978,4751,2115,2747,2376,6761,13784,12130,15549,17031,20155,59433,60914,60619,46327,3755,3940,4707,5592,5593,18844,53163,79296,40550,38247,40552,28595,29334,29635,7107,19652,10635,8019,9444,22889,54027,77674,27885,5331,4235,14964,13013,1765,1657,1961,1087,6672,6881,7266,883,6116,5141,3222,6679,7656,7089,5328,48507,45237,39104,29597,15994,44960,46050,46971,16481,22390,919,1505,1354,10279,9216,10249,13218,13283,3631,3603,12306,4175,62735,7243,5938,7836,18199,72013,29262,29263,69723,6165,5935,6135,98572,38121,37461,36727,38890,37705,38682,37466,36837,37919,18636,15657,18174,15891,19788,17713,17030,55661,50639,53346,39198,40743,2643,3730,2560,3104,3903,2116,2479,3108,34356,33983,15301,1285,5150,6130,1704,4599,24695,203,52,209,10040,9069,4188,4171,14061,16770,14325,7366,5856,8594,80993,51938,8172,7065,406,139,28511,845,858,825,860,825,850,845,828,885,858,881,8151,8080,1491,1508,1437,1478,553,690,6005,5759,5798,5541,5838,9469,42206,42253,36973,25716,22819,37261,37613,37036,34599,34910,20326,18623,22760,21363,22398,27603,12082,1317,24262,17403,4506,2615,4798,4219,1993,752,57546,23145,1610,8004,9396,10833,8680,28405,25736,167,168,345,188,14727,32607,20181,9721,17638,21316,13682,80588,77168,54683,54082,336,293,342,329,336,321,318,333,114,301,310,115,320,123,318,325,130,309,342,313,130,337,318,317,320,317,136,337,114,139,144,135,336,325,342,123,336,115,144,127,114,333,136,147,146,155,144,119,130,341,342,107,130,131,144,111,146,111,136,131,114,171,144,167,162,119,168,155,162,147,144,159,178,127,136,179,146,187,144,151,194,135,168,139,194,163,144,143,146,143,200,163,178,203,208,199,162,151,168,187,162,179,208,191,178,159,200,211,210,219,208,183,194,167,168,171,194,195,208,175,210,175,200,195,178,235,208,231,226,183,232,219,226,211,208,223,242,191,200,243,210,251,208,215,258,199,232,203,258,227,208,207,210,207,264,227,242,267,272,263,226,215,232,251,226,243,272,255,242,223,264,275,274,283,272,247,258,231,232,235,258,259,272,239,274,239,264,259,242,299,272,295,290,247,296,283,290,275,272,287,306,255,264,307,274,315,272,279,322,263,296,267,322,291,272,271,274,271,328,291,306,331,336,327,290,279,296,315,290,307,336,319,306,287,328,339,338,109,336,311,322,6699,6700,6655,6150,19887,10446,14685,6742,15092,10718,14418,5686,14128,7929,1061,591,1358,7934,8205,49141,10526,21111,29628,27785,2532,13098,11188,6668,6366,78483,5576,10355,16116,18342,20619,10454,20975,12378,37582,36775,38392,29508,21317,19816,21939,44821,11381,16823,82341,76796,424,777,458,907,428,877,14250,14519,14587,17378,72174,9913,2350,3231,43615,43616,20282,39720,17759,12714,11394,12716,4428,17764,20288,4431,12120,9,8,9,77086,10258,37207,301,646,13138,16256,84194,7431,6090,9463,9380,7301,7738,5575,54082,16499,1468,17320,10980,11050,8566,13624,15232,13794,5533,5146,4737,3652,4023,4752,52,53,54,4328,5401,6920,9458,588,1025,844,583,988,783,982,999,826,605,9706,9707,10728,18490,18491,46109,29945,17910,3425,495,400,465,482,387,388,469,37478,9576,3811,3683,2525,1109,17839,20768,19243,1758,33308,32153,25795,9728,6228,91028,30989,45172,43787,43956,43919,72809,17579,20963,20169,19358,17616,14908,56249,16881,11524,19636,11393,34890,7949,7906,8247,7826,73848,52027,8882,23461,20596,29400,30684,3234,2075,1492,1789,13545,21038,16841,16842,7206,7565,7208,6809,5973,7011,4681,7814,14479,14992,8757,36014,45646,19965,28862,30130,21907,59967,59818,60565,7687,7960,39480,32289,19046,36479,13071,26882,11939,25950,23314,27829,39378,45335,80362,10319,11596,7741,8061,3975,3390,4856,3574,5333,33437,23919,5608,67378,26616,28569,32218,2295,29212,34989,14188,41903,9927,40658,38803,60509,60510,63579,81509,22486,68259,8889,9132,9775,59252,72177,6992,8705,9762,8387,8068,2353,10898,3595,16331,10307,3674,9929,6909,7378,7307,6200,7237,6878,7275,54105,55130,12952,679,820,4695,4928,4585,5334,4587,28111,4236,6165,7615,4239,3950,5174,14758,6674,15133,34614,12947,17324,77107,75864,64120,224,224,224,2266,2985,3024,25678,32532,36041,36042,83709,16140,16141,5084,54268,28857,27137,26762,26857,27140,27787,27465,27883,8735,97367,26084,19817,10675,10915,23127,14060,29366,41892,24661,8439,5086,5199,5552,11561,10009,13953,15070,24006,21671,11237,4159,3608,4161,3058,2709,308,1205,698,59,40,59,36,22,59,55,41,51,16,36,44,31,52,49,19,43,39,60,52,53,58,56,57,35,62,37,60,62,51,16,35,27,25,61,21,24,44,57,26,19,48,38,29,46,37,17,51,58,24,62,37,55,43,58,42,50,47,52,45,17,36,18,20,29,57,29,53,39,29,25,58,21,33,53,61,48,22,19,36,60,56,30,22,23,28,26,27,52,32,54,30,32,21,33,52,44,42,31,38,41,61,27,43,36,18,55,46,16,54,34,21,28,41,32,54,25,60,28,59,20,56976,56316,10218,16899,16292,16517,16902,16967,16808,22189,37544,1873,4104,1318,2433,17,39,26,7,49970,4012,3657,3981,50213,40360,29206,9140,48006,47524,47477,73395,2841,1946,2843,2763,14735,11850,13454,9608,35833,36648,16415,29674,25977,33635,30696,33959,90495,29246,26939,58857,61178,53571,1232,19191,9338,9818,26676,80618,66414,66336,66335,32248,21672,42637,16279,19107,19294,39329,40314,33576,34480,45829,7950,30175,28387,27378,10760,15541,11040,84762,4748,4861,4638,4583,21420,11452,4834,4907,69171,9380,9381,11971,15542,11634,13222,12363,37820,61598,34374,39533,8752,64398,24931,28848,34632,58373,69680,46203,36271,9564,10785,10654,9303,8612,41325,73444,79611,15625,16022,66181,32993,20971,20236,20927,19686,20423,3744,66859,85550,10808,19805,66466,30509,30006,23981,3925,8491,7718,7433,6947,46829,43444,44799,37690,9982,12427,1460,2129,3567,2935,2654,2641,2280,2817,2818,50599,55025,845,1195,13024,3681,12106,10655,7896,12799,10576,8814,11473,9138,21545,4790,2417,3306,2787,2658,26927,6535,14113,13499,65514,61313,34624,35552,18701,18702,16655,7001,45061,45598,48104,41489,26111,24957,35603,63299,68810,60665,7976,8401,6296,6511,6654,6230,6725,6798,6374,6515,6729,67,76,61,12671,61502,27167,30576,32626,13177,27640,27641,12324,15247,15248,37621,12328,37623,50877,37123,40678,587,320,455,416,511,592,12057,17960,53555,13682,16733,6059,11924,26338,8148,59802,1836,16119,14548,2341,1281,3242,1475,1372,2861,2462,48673,12144,30059,28516,20952,11600,22479,1533,1530,1541,32875,18203,12406,6490,6663,9784,25322,22575,13838,23645,37565,30154,13967,12096,14905,16206,57153,9426,12508,17666,19328,19329,14737,8254,14739,28519,19334,34643,67849,45512,50246,45040,15407,14224,9633,2362,3284,1979,4434,5739,5458,23549,19358,20685,15166,14777,19108,26529,13930,59827,31981,54131,72,81,82,51,84,61,78,71,56,81,66,67,60,69,86,55,80,57,66,59,76,77,78,79,48,57,66,51,52,85,86,79,72,73,66,83,68,53,78,63,56,73,66,59,84,61,70,47,64,49,66,51,60,69,78,63,56,58,67,61,65,58,65,62,65,60,67,66,56,66,58,60,62,61,66,57,59,61,65,58,59,63,66,62,62,56,58,56,68,64,66,67,65,64,65,68,65,66,66,59,68,59,58,66,62,67,66,63,58,67,64,64,58,56,66,68,61,62,58,62,68,57,66,60,64,57,64,61,64,59,66,65,68,65,57,59,61,60,65,56,58,60,64,57,58,62,65,61,61,68,57,68,67,63,65,66,64,63,64,67,64,65,65,58,67,58,57,65,61,66,65,62,57,66,63,63,57,68,65,67,60,61,57,61,67,56,65,59,63,56,63,60,63,58,65,64,67,64,56,58,60,59,64,68,57,59,63,56,57,61,64,60,60,67,56,67,66,62,64,65,63,62,63,66,63,64,64,57,66,57,56,64,60,65,64,61,56,65,62,62,56,67,64,66,59,60,56,60,66,68,64,58,62,68,62,59,62,57,64,63,66,63,68,57,59,58,63,67,56,58,62,68,56,60,63,59,59,66,68,66,65,61,63,64,62,61,62,65,62,63,63,56,65,56,68,63,59,64,63,60,68,64,61,61,68,66,63,65,58,59,68,59,65,67,63,57,61,67,61,58,61,56,63,62,65,62,67,56,58,57,62,66,68,57,61,67,68,59,62,58,58,65,67,65,64,60,62,63,61,60,61,64,61,62,62,68,64,68,67,62,58,63,62,59,67,63,60,60,67,65,62,64,57,58,67,58,64,66,62,56,60,66,60,57,60,68,62,61,64,61,66,68,57,56,61,65,67,56,60,66,67,58,61,57,57,64,66,64,63,59,61,62,60,59,60,63,60,61,61,67,63,67,66,61,57,62,61,58,66,62,59,59,66,64,61,63,56,57,66,57,63,65,61,68,59,65,59,56,59,67,61,60,63,60,65,67,56,68,60,64,66,68,59,65,66,57,60,56,56,63,65,63,62,58,60,61,59,58,59,62,59,60,60,66,62,66,65,60,56,61,60,57,65,61,58,58,65,63,60,62,68,56,65,56,62,64,60,67,58,64,58,68,58,66,60,59,62,59,64,66,68,67,59,63,65,67,58,64,65,56,59,68,68,62,64,62,61,57,59,60,58,57,58,61,58,59,59,65,61,65,64,59,68,60,59,56,64,60,57,57,64,62,59,61,67,68,64,68,61,63,59,66,57,63,57,67,57,65,59,58,61,58,63,65,67,66,58,62,64,66,57,63,64,68,58,67,67,61,63,61,60,56,58,59,57,56,57,60,57,58,58,64,60,64,63,58,67,59,58,68,63,59,56,56,63,61,58,60,66,67,63,67,60,62,58,65,56,62,56,66,56,64,58,57,60,57,62,64,66,65,57,61,63,65,56,62,63,67,57,66,66,60,62,60,59,68,57,58,56,68,56,59,56,57,57,63,59,63,62,57,66,58,57,67,62,58,68,68,62,60,57,59,65,66,62,66,59,61,57,64,68,61,68,65,68,63,57,56,59,56,61,63,65,64,56,60,62,64,68,61,62,66,56,65,65,59,61,59,58,67,56,57,68,67,68,58,68,56,56,62,58,62,61,56,65,57,56,66,61,57,67,67,61,59,56,58,64,65,61,65,58,60,56,63,67,60,67,64,67,62,56,68,58,68,60,62,64,63,68,59,61,63,67,60,61,65,68,64,64,58,60,58,57,66,68,56,67,66,67,57,67,68,68,61,57];