n=5000;
a=[88538,88539,88540,88541,88542,88543,88544,88545,88546,88547,88548,88549,88550,88551,88552,88553,88554,88555,88556,88557,88558,88559,88560,88561,88562,88563,88564,88565,88566,88567,88568,88569,88570,88571,88572,88573,88574,88575,88576,88577,88578,88579,88580,88581,88582,88583,88584,88585,88586,88587,88588,88589,88590,88591,88592,88593,88594,88595,88596,88597,88598,88599,88600,88601,88602,88603,88604,88605,88606,88607,88608,88609,88610,88611,88612,88613,88614,88615,88616,88617,88618,88619,88620,88621,88622,88623,88624,88625,88626,88627,88628,88629,88630,88631,88632,88633,88634,88635,88636,88637,88638,88639,88640,88641,88642,88643,88644,88645,88646,88647,88648,88649,88650,88651,88652,88653,88654,88655,88656,88657,88658,88659,88660,88661,88662,88663,88664,88665,88666,88667,88668,88669,88670,88671,88672,88673,88674,88675,88676,88677,88678,88679,88680,88681,88682,88683,88684,88685,88686,88687,88688,88689,88690,88691,88692,88693,88694,88695,88696,88697,88698,88699,88700,88701,88702,88703,88704,88705,88706,88707,88708,88709,88710,88711,88712,88713,88714,88715,88716,88717,88718,88719,88720,88721,88722,88723,88724,88725,88726,88727,88728,88729,88730,88731,88732,88733,88734,88735,88736,88737,88738,88739,88740,88741,88742,88743,88744,88745,88746,88747,88748,88749,88750,88751,88752,88753,88754,88755,88756,88757,88758,88759,88760,88761,88762,88763,88764,88765,88766,88767,88768,88769,88770,88771,88772,88773,88774,88775,88776,88777,88778,88779,88780,88781,88782,88783,88784,88785,88786,88787,88788,88789,88790,88791,88792,88793,88794,88795,88796,88797,88798,88799,88800,88801,88802,88803,88804,88805,88806,88807,88808,88809,88810,88811,88812,88813,88814,88815,88816,88817,88818,88819,88820,88821,88822,88823,88824,88825,88826,88827,88828,88829,88830,88831,88832,88833,88834,88835,88836,88837,88838,88839,88840,88841,88842,88843,88844,88845,88846,88847,88848,88849,88850,88851,88852,88853,88854,88855,88856,88857,88858,88859,88860,88861,88862,88863,88864,88865,88866,88867,88868,88869,88870,88871,88872,88873,88874,88875,88876,88877,88878,88879,88880,88881,88882,88883,88884,88885,88886,88887,88888,88889,88890,88891,88892,88893,88894,88895,88896,88897,88898,88899,88900,88901,88902,88903,88904,88905,88906,88907,88908,88909,88910,88911,88912,88913,88914,88915,88916,88917,88918,88919,88920,88921,88922,88923,88924,88925,88926,88927,88928,88929,88930,88931,88932,88933,88934,88935,88936,88937,88938,88939,88940,88941,88942,88943,88944,88945,88946,88947,88948,88949,88950,88951,88952,88953,88954,88955,88956,88957,88958,88959,88960,88961,88962,88963,88964,88965,88966,88967,88968,88969,88970,88971,88972,88973,88974,88975,88976,88977,88978,88979,88980,88981,88982,88983,88984,88985,88986,88987,88988,88989,88990,88991,88992,88993,88994,88995,88996,88997,88998,88999,89000,89001,89002,89003,89004,89005,89006,89007,89008,89009,89010,89011,89012,89013,89014,89015,89016,89017,89018,89019,89020,89021,89022,89023,89024,89025,89026,89027,89028,89029,89030,89031,89032,89033,89034,89035,89036,89037,89038,89039,89040,89041,89042,89043,89044,89045,89046,89047,89048,89049,89050,89051,89052,89053,89054,89055,89056,89057,89058,89059,89060,89061,89062,89063,89064,89065,89066,89067,89068,89069,89070,89071,89072,89073,89074,89075,89076,89077,89078,89079,89080,89081,89082,89083,89084,89085,89086,89087,89088,89089,89090,89091,89092,89093,89094,89095,89096,89097,89098,89099,89100,89101,89102,89103,89104,89105,89106,89107,89108,89109,89110,89111,89112,89113,89114,89115,89116,89117,89118,89119,89120,89121,89122,89123,89124,89125,89126,89127,89128,89129,89130,89131,89132,89133,89134,89135,89136,89137,89138,89139,89140,89141,89142,89143,89144,89145,89146,89147,89148,89149,89150,89151,89152,89153,89154,89155,89156,89157,89158,89159,89160,89161,89162,89163,89164,89165,89166,89167,89168,89169,89170,89171,89172,89173,89174,89175,89176,89177,89178,89179,89180,89181,89182,89183,89184,89185,89186,89187,89188,89189,89190,89191,89192,89193,89194,89195,89196,89197,89198,89199,89200,89201,89202,89203,89204,89205,89206,89207,89208,89209,89210,89211,89212,89213,89214,89215,89216,89217,89218,89219,89220,89221,89222,89223,89224,89225,89226,89227,89228,89229,89230,89231,89232,89233,89234,89235,89236,89237,89238,89239,89240,89241,89242,89243,89244,89245,89246,89247,89248,89249,89250,89251,89252,89253,89254,89255,89256,89257,89258,89259,89260,89261,89262,89263,89264,89265,89266,89267,89268,89269,89270,89271,89272,89273,89274,89275,89276,89277,89278,89279,89280,89281,89282,89283,89284,89285,89286,89287,89288,89289,89290,89291,89292,89293,89294,89295,89296,89297,89298,89299,89300,89301,89302,89303,89304,89305,89306,89307,89308,89309,89310,89311,89312,89313,89314,89315,89316,89317,89318,89319,89320,89321,89322,89323,89324,89325,89326,89327,89328,89329,89330,89331,89332,89333,89334,89335,89336,89337,89338,89339,89340,89341,89342,89343,89344,89345,89346,89347,89348,89349,89350,89351,89352,89353,89354,89355,89356,89357,89358,89359,89360,89361,89362,89363,89364,89365,89366,89367,89368,89369,89370,89371,89372,89373,89374,89375,89376,89377,89378,89379,89380,89381,89382,89383,89384,89385,89386,89387,89388,89389,89390,89391,89392,89393,89394,89395,89396,89397,89398,89399,89400,89401,89402,89403,89404,89405,89406,89407,89408,89409,89410,89411,89412,89413,89414,89415,89416,89417,89418,89419,89420,89421,89422,89423,89424,89425,89426,89427,89428,89429,89430,89431,89432,89433,89434,89435,89436,89437,89438,89439,89440,89441,89442,89443,89444,89445,89446,89447,89448,89449,89450,89451,89452,89453,89454,89455,89456,89457,89458,89459,89460,89461,89462,89463,89464,89465,89466,89467,89468,89469,89470,89471,89472,89473,89474,89475,89476,89477,89478,89479,89480,89481,89482,89483,89484,89485,89486,89487,89488,89489,89490,89491,89492,89493,89494,89495,89496,89497,89498,89499,89500,89501,89502,89503,89504,89505,89506,89507,89508,89509,89510,89511,89512,89513,89514,89515,89516,89517,89518,89519,89520,89521,89522,89523,89524,89525,89526,89527,89528,89529,89530,89531,89532,89533,89534,89535,89536,89537,89538,89539,89540,89541,89542,89543,89544,89545,89546,89547,89548,89549,89550,89551,89552,89553,89554,89555,89556,89557,89558,89559,89560,89561,89562,89563,89564,89565,89566,89567,89568,89569,89570,89571,89572,89573,89574,89575,89576,89577,89578,89579,89580,89581,89582,89583,89584,89585,89586,89587,89588,89589,89590,89591,89592,89593,89594,89595,89596,89597,89598,89599,89600,89601,89602,89603,89604,89605,89606,89607,89608,89609,89610,89611,89612,89613,89614,89615,89616,89617,89618,89619,89620,89621,89622,89623,89624,89625,89626,89627,89628,89629,89630,89631,89632,89633,89634,89635,89636,89637,89638,89639,89640,89641,89642,89643,89644,89645,89646,89647,89648,89649,89650,89651,89652,89653,89654,89655,89656,89657,89658,89659,89660,89661,89662,89663,89664,89665,89666,89667,89668,89669,89670,89671,89672,89673,89674,89675,89676,89677,89678,89679,89680,89681,89682,89683,89684,89685,89686,89687,89688,89689,89690,89691,89692,89693,89694,89695,89696,89697,89698,89699,89700,89701,89702,89703,89704,89705,89706,89707,89708,89709,89710,89711,89712,89713,89714,89715,89716,89717,89718,89719,89720,89721,89722,89723,89724,89725,89726,89727,89728,89729,89730,89731,89732,89733,89734,89735,89736,89737,89738,89739,89740,89741,89742,89743,89744,89745,89746,89747,89748,89749,89750,89751,89752,89753,89754,89755,89756,89757,89758,89759,89760,89761,89762,89763,89764,89765,89766,89767,89768,89769,89770,89771,89772,89773,89774,89775,89776,89777,89778,89779,89780,89781,89782,89783,89784,89785,89786,89787,89788,89789,89790,89791,89792,89793,89794,89795,89796,89797,89798,89799,89800,89801,89802,89803,89804,89805,89806,89807,89808,89809,89810,89811,89812,89813,89814,89815,89816,89817,89818,89819,89820,89821,89822,89823,89824,89825,89826,89827,89828,89829,89830,89831,89832,89833,89834,89835,89836,89837,89838,89839,89840,89841,89842,89843,89844,89845,89846,89847,89848,89849,89850,89851,89852,89853,89854,89855,89856,89857,89858,89859,89860,89861,89862,89863,89864,89865,89866,89867,89868,89869,89870,89871,89872,89873,89874,89875,89876,89877,89878,89879,89880,89881,89882,89883,89884,89885,89886,89887,89888,89889,89890,89891,89892,89893,89894,89895,89896,89897,89898,89899,89900,89901,89902,89903,89904,89905,89906,89907,89908,89909,89910,89911,89912,89913,89914,89915,89916,89917,89918,89919,89920,89921,89922,89923,89924,89925,89926,89927,89928,89929,89930,89931,89932,89933,89934,89935,89936,89937,89938,89939,89940,89941,89942,89943,89944,89945,89946,89947,89948,89949,89950,89951,89952,89953,89954,89955,89956,89957,89958,89959,89960,89961,89962,89963,89964,89965,89966,89967,89968,89969,89970,89971,89972,89973,89974,89975,89976,89977,89978,89979,89980,89981,89982,89983,89984,89985,89986,89987,89988,89989,89990,89991,89992,89993,89994,89995,89996,89997,89998,89999,90000,90001,90002,90003,90004,90005,90006,90007,90008,90009,90010,90011,90012,90013,90014,90015,90016,90017,90018,90019,90020,90021,90022,90023,90024,90025,90026,90027,90028,90029,90030,90031,90032,90033,90034,90035,90036,90037,39082,41402,43249,21066,17711,33976,8042,8934,3599,6503,2787,843,291,435,5367,3560,75788,38046,5552,33624,30621,8139,63637,12574,41051,18399,17884,16525,17370,16283,5828,5549,3612,4819,4820,69012,63994,63995,2161,708,2136,57405,53144,45927,47725,46068,12923,4308,24737,24002,26947,6436,10790,8100,7591,2881,4115,3672,2580,59625,46271,45108,44527,4423,6176,63531,433,618,68476,17992,18137,63037,45528,39159,36296,42836,23359,22960,22361,22645,19947,38380,48612,31573,25673,13763,40694,53677,34400,1017,1262,41478,4422,31319,8991,23282,8960,10166,10167,24658,16679,16680,66805,21858,51878,72818,59210,25758,45838,58746,30985,31978,7855,30992,1777,1665,50139,39863,1581,22201,29117,55022,61043,53316,54909,61162,6781,3923,955,34660,33851,34811,61871,49158,3882,5876,2746,2015,5187,2952,16820,16709,16542,52325,2738,2703,3300,3355,3004,4555,13496,13493,19186,18756,19619,19242,75703,13127,12814,12972,1720,2398,2399,14349,34024,54486,52913,55180,5788,7465,2615,217,54697,20601,22042,11177,11114,20423,20145,20068,22196,34763,58159,35088,35441,4378,8702,7687,4640,8446,6415,24762,24259,24952,45412,18796,9344,17334,38030,73088,1759,3028,2435,17096,93,92,95,96,93,88,93,88,93,88,89,90,91,96,89,90,93,88,97,94,93,94,95,92,93,94,91,88,91,92,91,94,97,94,95,88,93,90,97,90,97,90,93,92,95,88,93,92,97,90,97,96,93,96,89,94,97,96,91,90,95,94,91,96,97,96,89,90,97,92,97,92,97,92,93,94,95,90,93,94,97,92,91,88,97,88,89,96,97,88,95,92,95,96,95,88,91,88,89,92,97,94,91,94,91,94,97,96,89,92,97,96,91,94,91,90,97,90,93,88,91,90,95,94,89,88,95,90,91,90,93,94,91,96,91,96,91,96,97,88,89,94,97,88,91,96,95,92,91,92,93,90,91,92,89,96,89,90,89,92,95,92,93,96,91,88,95,88,95,88,91,90,93,96,91,90,95,88,95,94,91,94,97,92,95,94,89,88,93,92,89,94,95,94,97,88,95,90,95,90,95,90,91,92,93,88,91,92,95,90,89,96,95,96,97,94,95,96,93,90,93,94,93,16190,13902,61217,4493,4658,64961,56217,32343,2825,29583,22294,27447,24167,13116,13004,2540,2165,2602,58387,16631,5982,6089,5217,84950,5641,5872,12493,80164,19543,19540,14999,29833,28432,31707,29838,37524,52730,5642,13920,20484,75183,32605,48340,28810,22943,2196,20224,37901,7341,7855,3730,2486,2584,13223,12904,12905,13002,5611,5612,1682,1490,22928,11605,2833,8351,8247,7909,8093,8355,8321,8731,64869,3163,3042,3229,45231,6654,23232,16207,18556,15241,19338,20119,34414,13512,17749,13289,4330,17476,17682,22836,20965,23291,15814,34967,14810,15707,6578,6571,6560,53554,1625,2931,2775,1924,1750,1594,2344,17795,535,535,535,535,535,8525,8974,1936,1181,954,955,780,1661,1662,607,660,733,962,1543,2072,841,1546,1319,2076,2481,970,2131,672,269,1678,1783,800,1785,978,275,1964,2141,1562,2495,1968,1337,986,863,812,1569,1694,763,692,641,994,1699,2104,997,1578,1227,2108,2389,1002,2287,704,425,1710,1939,832,1941,1010,431,1996,2297,1594,2403,2000,1245,1018,1019,844,1725,1726,671,724,797,1026,1607,2136,73456,1944,13005,10411,43871,59786,75579,24981,41851,43444,32245,13080,36479,6278,6823,9032,8897,7590,3448,3477,86404,25908,21780,20388,13484,27070,25011,25700,26523,32435,41402,71778,40021,41536,49,46,47,3299,2802,3942,3053,2556,14221,13934,14223,14304,14145,5246,71679,986,619,804,585,1834,16987,5494,8255,49683,58729,30298,25853,5547,25477,27341,15904,40324,37029,96101,30616,1725,1790,1327,8381,49494,31281,48525,9179,9350,9434,31049,27006,65728,28013,16412,887,825,1896,1724,1,1,68,57,20,49,9460,13929,149,166,191,132,131,154,123,138,141,204,151,172,153,162,147,208,133,182,145,118,209,170,171,184,125,126,199,158,137,178,195,160,151,198,159,164,193,186,125,170,143,142,153,204,155,194,149,146,135,120,207,150,177,202,173,122,127,158,167,190,139,116,163,192,119,136,161,196,195,124,187,202,205,174,121,142,123,132,117,178,197,152,209,182,179,140,141,154,32331,7649,30128,23602,6118,49759,22807,24380,27803,22810,13857,21576,22014,22465,27865,11787,15596,17130,79163,41000,43201,40402,16510,20967,20388,10317,19230,20971,28543,32924,14513,13828,13042,14718,6239,9273,3009,8853,11710,11515,13746,2350,2195,2586,3977,1464,51620,42485,40006,43447,43710,20477,72155,62150,26850,12573,25195,28285,39251,37300,40155,37994,37995,52957,53231,3162,26889,16862,15765,26236,68036,31377,31679,9258,38996,75952,34373,43635,46340,47369,47297,29094,34643,27752,28057,29278,8301,15678,2553,14431,11557,45804,44601,40006,28919,37929,37237,6951,51988,32097,61460,37064,12659,13064,17781,16906,61553,59946,52315,60484,61227,27705,25518,81854,11598,12809,21364,11056,20425,23836,36399,7962,9019,10608,12661,29687,22737,22933,55920,65935,65519,257,260,209,338,237,166,155,208,25923,25938,21840,9572,17785,17772,20999,27966,46695,84923,83291,7197,37640,39162,35200,28134,24043,37466,37795,33292,11202,13163,44668,44945,36742,14320,6589,7196,8940,6592,6391,18237,18299,79008,85205,20690,21025,20490,20895,23786,1892,8971,1474,3905,37921,26775,11518,7417,899,832,822,823,805,901,902,19020,6207,31275,23504,66944,42408,85234,21951,15204,23431,20851,28302,11769,49211,46895,43098,15514,15938,15516,23594,26149,23173,14243,18921,79300,1667,1649,1692,1680,1715,12330,13419,6063,6429,4781,3600,3811,37546,11919,5780,3657,28792,56008,34044,25861,28062,20711,31016,16533,10901,10535,8993,97141,20480,82847,14378,14187,14284,11374,13341,13342,42801,17294,17295,2469,2341,2552,2376,2441,2298,2298,2444,55916,25643,10795,36073,30315,1080,5919,5617,3970,5479,44626,51889,8925,5557,8408,9581,52942,28439,4035,3391,3251,3860,2964,3106,2892,3723,71797,10083,29755,53269,33430,69994,53366,42956,30918,44064,27310,27365,12313,42963,23105,23746,23107,17069,16824,27151,27926,18272,2984,30615,27238,23877,9542,49275,35995,13852,73776,15288,7245,10493,17282,15733,10202,17285,39020,55403,39654,17745,6931,34211,33808,35741,34294,35503,44091,75853,31807,10126,6673,10436,26117,2885,2243,2282,32803,30088,36351,41080,27066,31247,30016,27953,29466,9562,6555,8235,3757,4092,3437,4702,5025,21695,45322,44023,37950,12214,10063,33324,14804,51459,19037,16614,88579,18939,21143,38816,38817,18074,43850,60948,59985,16597,60814,5890,6595,6408,5917,19740,33248,208,208,195,202,205,207,215,198,197,200,203,213,207,212,210,197,211,193,211,199,209,217,206,196,200,210,194,211,211,197,201,194,215,202,202,197,212,202,197,193,204,195,210,208,214,207,217,216,193,212,193,194,216,212,213,215,207,205,201,205,193,216,208,214,197,197,209,216,194,196,204,212,211,214,217,202,196,201,199,211,200,207,200,213,198,206,195,210,214,199,208,200,200,211,215,208,204,216,216,211,201,216,211,207,193,209,199,197,203,196,206,205,207,201,207,208,205,201,202,204,196,194,215,194,207,205,197,203,211,211,198,205,208,210,193,201,200,203,206,216,210,215,213,200,214,196,214,202,212,195,209,199,203,213,197,214,214,200,204,197,193,205,205,200,215,205,200,196,207,198,213,211,217,210,195,194,196,215,196,197,194,215,216,193,210,208,204,208,196,194,211,217,200,200,212,194,197,199,207,215,214,217,195,205,199,204,202,214,203,210,203,216,201,209,198,213,217,202,211,203,203,214,193,211,207,194,194,214,204,194,214,29290,14061,12873,16902,33977,32142,1445,1246,5391,31843,21540,4358,68436,32432,28751,425,187,94,54459,28762,1514,3247,53883,44060,41312,61745,58970,17039,23464,9879,10426,19902,4880,3767,4882,5107,5174,4417,3950,4531,66898,1560,3067,2275,1643,4103,17792,9476,9490,9477,9488,35434,80484,34939,3198,4707,34529,66570,19671,18880,7511,14328,1934,27887,27500,23573,27502,28919,26088,29241,7002,8509,15974,12243,14972,25306,25307,16301,30388,30389,30149,37628,46005,97,126,89,112,20375,20156,16523,18582,36498,14036,11732,709,360,939,879,32770,59268,8272,4251,9260,10247,2204,87054,51278,7218,7761,5756,6389,4678,5943,7472,7657,3866,4683,6721,4574,5887,70607,9950,26050,64548,35423,9178,12972,67025,7226,7489,7228,52327,8358,22839,40557,47924,168,439,1613,1854,1855,1472,14375,732,6771,6876,6645,6726,6759,6688,6857,23995,17839,22673,13922,47411,5325,5678,17964,26107,24311,24532,3351,3383,3313,7693,22935,41691,62164,15366,5342,5355,49514,4732,4133,75576,9998,8599,8440,7313,9626,14981,12746,69091,20607,11152,19169,19733,72211,19814,20910,20440,7468,6417,7470,1034,910,47727,11096,12537,7145,20452,13260,5648,2844,937,3650,3651,2446,78612,78391,15793,12391,15778,28133,35980,42329,32558,32221,30318,16148,17601,7359,29236,11767,5696,11769,56309,40946,26875,58241,53506,62786,41096,35495,36150,31017,26162,14950,20085,57443,65437,46154,79762,15240,9041,15890,6564,7487,7276,7323,4558,4725,6782,6737,5136,5005,3792,5007,5465,4552,31358,7362,5154,3507,35765,35926,1345,1346,1164,1243,1244,984,28982,32495,24727,10136,16685,11633,16575,13506,32351,54175,57859,45816,42069,6891,23776,12462,21323,6914,4177,7786,13151,24810,23929,23988,9527,9403,87136,34827,33836,35533,42244,30634,28083,79499,20410,48373,3537,5018,31895,38131,52155,32653,45423,44128,21980,20166,14540,17281,61123,19488,73541,18200,19999,3787,1956,87049,9844,8829,76625,76626,14305,5645,5646,19678,13727,12676,29281,22920,18877,9770,16702,12408,18881,28491,24378,40835,14338,42771,60868,10053,17434,23099,68774,17876,20359,17753,57738,55287,51940,59661,850,10974,10967,6531,4940,6261,2982,7855,34516,43565,38288,67075,27345,41470,37199,78134,23782,313,238,125,38381,32685,36993,32687,37273,42415,66917,6441,20234,13291,43496,51897,28549,39564,31363,10122,10123,15,16,17,18,55017,1378,1251,1364,1303,16849,14912,43878,42747,468,710,23564,24835,22504,9328,47518,11646,34143,59621,16158,19891,33981,57461,24636,27009,26594,37028,37591,58101,39934,57541,35392,15417,52625,26390,24198,6005,6926,20542,20252,19742,19607,42358,32823,44744,6236,7217,4207,43169,4453,3750,31833,30170,31003,2325,2215,2216,64963,12313,12314,37021,42058,3894,3247,9324,13647,10890,9327,34948,2272,18762,10900,50618,9259,5616,5701,19624,18375,21272,23522,470,3598,11383,12390,4841,7595,2564,4341,809,1426,1612,667,45094,24335,22122,18086,13203,16240,55647,22552,28538,19087,25499,22889,9525,3130,50879,35734,19025,30560,5557,40463,74521,89801,12207,40854,25949,25277,8253,29459,29460,12582,32060,37999,10080,85919,11046,8981,9538,62939,15758,17273,73975,5951,47312,10508,11029,10422,11291,8116,5271,5385,24148,16658,5425,315,38,81,1665,4128,4056,41937,44665,45431,21442,75560,74537,16717,15300,17767,9178,13063,17682,18791,60787,58196,5306,5901,2742,8623,35251,38798,36587,22317,55603,19220,22721,19296,44854,8281,41281,31638,42435,44512,44513,42198,18609,25288,23731,13445,24042,33546,7925,13095,8513,7800,28460,29993,25418,63153,26203,49024,30719,38808,12878,14159,1763,836,2245,11381,3656,6777,3498,4219,7228,5837,3998,2335,6784,3009,6290,43187,35710,35969,45842,57626,55081,12713,9687,686,803,538,593,39926,41491,13024,13059,13077,26863,19109,44296,6652,6679,39338,42847,3748,3903,4235,4236,3775,3668,3669,3316,3733,3364,4243,5446,6039,6662,5449,86946,35979,10187,16948,6691,7297,35101,49339,50914,63282,52794,30329,27102,23817,73323,65762,29787,27705,69952,16676,247,164,235,178,201,226,261,196,183,202,199,244,193,206,165,204,235,238,163,194,187,184,189,212,169,158,245,260,179,162,211,220,221,196,209,210,173,258,235,228,155,234,171,158,167,238,257,236,207,152,253,226,159,216,161,244,259,190,217,174,153,194,185,252,193,228,181,242,265,172,207,260,247,266,263,190,257,152,229,268,181,184,227,258,251,248,253,158,233,222,191,206,243,226,157,166,36573,29344,3269,3270,3198,3927,2062,47159,57152,36228,34233,29150,23532,24164,28582,27321,23260,21320,17654,14948,30349,32723,30351,31068,25024,14910,1932,1805,1742,1831,1568,2817,2370,52251,67220,35194,15226,15157,28351,9921,86854,20417,6769,6746,62106,60758,49592,41882,77857,2512,2602,1741,15784,46938,15786,48271,47019,25228,29313,25410,52640,52897,50466,9502,9503,4715,5894,23042,29581,39654,28099,16888,6725,8298,4631,9643,14824,62889,25912,17193,48239,13963,5280,3553,10500,15511,10502,20424,20953,20910,20779,20604,20517,20914,21530,41563,2872,3045,15120,16424,15664,14998,15958,28916,22197,3090,33763,34778,17660,21925,3601,3436,3499,7888,2621,23809,13017,15770,16780,18878,14685,6996,5561,325,282,143,124,249,250,311,336,337,50,311,56,257,338,159,256,341,142,163,304,265,102,323,184,353,226,331,228,273,190,171,112,357,318,175,160,281,278,343,40,45,86,343,84,289,50,191,292,49,170,195,332,297,138,355,220,61,262,39,264,305,226,203,148,65,346,207,188,313,314,51,76,77,114,51,120,321,78,223,320,81,206,227,44,329,166,63,248,93,290,71,292,337,254,235,176,97,58,239,224,345,342,83,104,109,150,83,148,353,114,255,356,113,234,259,72,37,202,95,284,125,326,103,328,45,290,267,212,129,86,271,252,53,54,115,140,141,178,115,184,61,142,287,60,145,270,291,108,69,230,127,312,157,354,135,356,77,318,299,240,161,122,303,288,85,82,147,168,173,214,147,212,93,178,319,96,177,298,323,136,101,266,159,348,189,66,167,68,109,354,331,276,193,150,335,316,117,118,179,204,205,242,179,248,125,206,351,124,209,334,355,172,133,294,191,52,221,94,199,96,141,58,39,304,225,186,43,352,149,146,211,232,237,278,211,276,157,242,59,160,241,38,63,200,165,330,223,88,253,130,231,132,173,94,71,340,257,214,75,56,181,182,243,268,269,306,243,312,189,270,91,188,273,74,95,236,197,358,255,116,285,158,263,160,205,122,103,44,289,2860,5957,2702,2823,43034,34938,64924,19353,21682,23779,14980,20661,19358,30675,59289,412,347,513,41650,48407,56338,53582,64730,65079,20843,26604,10320,34142,11384,36541,54596,60116,7855,299,268,279,280,377,228,229,476,4731,7248,4617,46577,832,880,1104,1109,12324,915,7382,7123,19125,7451,7516,30825,14851,12412,8921,14507,6483,10177,10206,10167,55667,6862,5435,3533,4723,4930,7029,4740,30545,35014,31039,17392,65932,8115,15760,35809,33890,34712,40631,5281,88858,20040,11842,88470,1221,2470,2590,2353,2462,2640,2309,2620,2466,2669,33835,33836,46187,46968,46969,15960,17473,2549,63862,741,711,702,744,738,715,795,597,1392,890,1520,2464,1585,2089,66190,36314,36210,8532,8687,9190,23285,69303,74176,30512,11591,10017,11414,12267,4101,3069,54610,14335,15176,14985,14338,15251,9235,8404,9251,11869,14209,7443,9708,5336,61864,16877,28913,34290,6540,53950,51460,59009,8647,73712,3413,1686,1687,1752,23677,23678,52837,31144,1520,701,606,29100,26361,26178,28067,61973,5913,8802,31626,17800,30770,13789,19550,20955,38362,33686,26894,32587,57034,7850,3167,36105,25701,610,607,26304,22737,25,1138,15230,15058,17336,11678,263,26441,1057,1070,1068,1070,1062,1065,56128,21142,83436,8258,469,15068,8318,15187,15461,16243,518,631,48,3269,2542,2543,528,48278,12089,9696,4700,4412,3977,15185,13570,42719,24899,61330,14650,14458,14419,41426,70624,84870,1703,10088,4841,9656,12899,72911,81843,462,462,462,35742,38203,307,21147,23005,20412,30332,7570,3459,6852,7925,3654,16432,38094,38460,42323,39298,57589,4016,835,54326,7799,8218,1953,11741,4098,11751,7934,59385,36837,49268,1528,1668,1038,1563,1564,1180,828,829,798,1029,955,1571,1818,1835,1419,1821,1207,1839,1701,1579,933,1041,1181,845,1306,1200,1308,4344,19694,1145,1154,1896,43311,28292,16136,17276,16889,65060,24580,47255,47944,49335,47726,48525,17023,6882,6256,12614,5004,22233,37346,36771,41796,21866,13451,56797,30003,28789,27284,58895,18445,18206,38545,14540,7289,44894,60363,63144,63145,52851,40214,309,300,265,59721,7040,7121,15430,48230,1046,553,1066,796,544,786,1022,523,572,778,544,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24];