n=5000;
a=[57597,57598,57599,57600,57601,57602,57603,57604,57605,57606,57607,57608,57609,57610,57611,57612,57613,57614,57615,57616,57617,57618,57619,57620,57621,57622,57623,57624,57625,57626,57627,57628,57629,57630,57631,57632,57633,57634,57635,57636,57637,57638,57639,57640,57641,57642,57643,57644,57645,57646,57647,57648,57649,57650,57651,57652,57653,57654,57655,57656,57657,57658,57659,57660,57661,57662,57663,57664,57665,57666,57667,57668,57669,57670,57671,57672,57673,57674,57675,57676,57677,57678,57679,57680,57681,57682,57683,57684,57685,57686,57687,57688,57689,57690,57691,57692,57693,57694,57695,57696,57697,57698,57699,57700,57701,57702,57703,57704,57705,57706,57707,57708,57709,57710,57711,57712,57713,57714,57715,57716,57717,57718,57719,57720,57721,57722,57723,57724,57725,57726,57727,57728,57729,57730,57731,57732,57733,57734,57735,57736,57737,57738,57739,57740,57741,57742,57743,57744,57745,57746,57747,57748,57749,57750,57751,57752,57753,57754,57755,57756,57757,57758,57759,57760,57761,57762,57763,57764,57765,57766,57767,57768,57769,57770,57771,57772,57773,57774,57775,57776,57777,57778,57779,57780,57781,57782,57783,57784,57785,57786,57787,57788,57789,57790,57791,57792,57793,57794,57795,57796,57797,57798,57799,57800,57801,57802,57803,57804,57805,57806,57807,57808,57809,57810,57811,57812,57813,57814,57815,57816,57817,57818,57819,57820,57821,57822,57823,57824,57825,57826,57827,57828,57829,57830,57831,57832,57833,57834,57835,57836,57837,57838,57839,57840,57841,57842,57843,57844,57845,57846,57847,57848,57849,57850,57851,57852,57853,57854,57855,57856,57857,57858,57859,57860,57861,57862,57863,57864,57865,57866,57867,57868,57869,57870,57871,57872,57873,57874,57875,57876,57877,57878,57879,57880,57881,57882,57883,57884,57885,57886,57887,57888,57889,57890,57891,57892,57893,57894,57895,57896,57897,57898,57899,57900,57901,57902,57903,57904,57905,57906,57907,57908,57909,57910,57911,57912,57913,57914,57915,57916,57917,57918,57919,57920,57921,57922,57923,57924,57925,57926,57927,57928,57929,57930,57931,57932,57933,57934,57935,57936,57937,57938,57939,57940,57941,57942,57943,57944,57945,57946,57947,57948,57949,57950,57951,57952,57953,57954,57955,57956,57957,57958,57959,57960,57961,57962,57963,57964,57965,57966,57967,57968,57969,57970,57971,57972,57973,57974,57975,57976,57977,57978,57979,57980,57981,57982,57983,57984,57985,57986,57987,57988,57989,57990,57991,57992,57993,57994,57995,57996,57997,57998,57999,58000,58001,58002,58003,58004,58005,58006,58007,58008,58009,58010,58011,58012,58013,58014,58015,58016,58017,58018,58019,58020,58021,58022,58023,58024,58025,58026,58027,58028,58029,58030,58031,58032,58033,58034,58035,58036,58037,58038,58039,58040,58041,58042,58043,58044,58045,58046,58047,58048,58049,58050,58051,58052,58053,58054,58055,58056,58057,58058,58059,58060,58061,58062,58063,58064,58065,58066,58067,58068,58069,58070,58071,58072,58073,58074,58075,58076,58077,58078,58079,58080,58081,58082,58083,58084,58085,58086,58087,58088,58089,58090,58091,58092,58093,58094,58095,58096,58097,58098,58099,58100,58101,58102,58103,58104,58105,58106,58107,58108,58109,58110,58111,58112,58113,58114,58115,58116,58117,58118,58119,58120,58121,58122,58123,58124,58125,58126,58127,58128,58129,58130,58131,58132,58133,58134,58135,58136,58137,58138,58139,58140,58141,58142,58143,58144,58145,58146,58147,58148,58149,58150,58151,58152,58153,58154,58155,58156,58157,58158,58159,58160,58161,58162,58163,58164,58165,58166,58167,58168,58169,58170,58171,58172,58173,58174,58175,58176,58177,58178,58179,58180,58181,58182,58183,58184,58185,58186,58187,58188,58189,58190,58191,58192,58193,58194,58195,58196,58197,58198,58199,58200,58201,58202,58203,58204,58205,58206,58207,58208,58209,58210,58211,58212,58213,58214,58215,58216,58217,58218,58219,58220,58221,58222,58223,58224,58225,58226,58227,58228,58229,58230,58231,58232,58233,58234,58235,58236,58237,58238,58239,58240,58241,58242,58243,58244,58245,58246,58247,58248,58249,58250,58251,58252,58253,58254,58255,58256,58257,58258,58259,58260,58261,58262,58263,58264,58265,58266,58267,58268,58269,58270,58271,58272,58273,58274,58275,58276,58277,58278,58279,58280,58281,58282,58283,58284,58285,58286,58287,58288,58289,58290,58291,58292,58293,58294,58295,58296,58297,58298,58299,58300,58301,58302,58303,58304,58305,58306,58307,58308,58309,58310,58311,58312,58313,58314,58315,58316,58317,58318,58319,58320,58321,58322,58323,58324,58325,58326,58327,58328,58329,58330,58331,58332,58333,58334,58335,58336,58337,58338,58339,58340,58341,58342,58343,58344,58345,58346,58347,58348,58349,58350,58351,58352,58353,58354,58355,58356,58357,58358,58359,58360,58361,58362,58363,58364,58365,58366,58367,58368,58369,58370,58371,58372,58373,58374,58375,58376,58377,58378,58379,58380,58381,58382,58383,58384,58385,58386,58387,58388,58389,58390,58391,58392,58393,58394,58395,58396,58397,58398,58399,58400,58401,58402,58403,58404,58405,58406,58407,58408,58409,58410,58411,58412,58413,58414,58415,58416,58417,58418,58419,58420,58421,58422,58423,58424,58425,58426,58427,58428,58429,58430,58431,58432,58433,58434,58435,58436,58437,58438,58439,58440,58441,58442,58443,58444,58445,58446,58447,58448,58449,58450,58451,58452,58453,58454,58455,58456,58457,58458,58459,58460,58461,58462,58463,58464,58465,58466,58467,58468,58469,58470,58471,58472,58473,58474,58475,58476,58477,58478,58479,58480,58481,58482,58483,58484,58485,58486,58487,58488,58489,58490,58491,58492,58493,58494,58495,58496,58497,58498,58499,58500,58501,58502,58503,58504,58505,58506,58507,58508,58509,58510,58511,58512,58513,58514,58515,58516,58517,58518,58519,58520,58521,58522,58523,58524,58525,58526,58527,58528,58529,58530,58531,58532,58533,58534,58535,58536,58537,58538,58539,58540,58541,58542,58543,58544,58545,58546,58547,58548,58549,58550,58551,58552,58553,58554,58555,58556,58557,58558,58559,58560,58561,58562,58563,58564,58565,58566,58567,58568,58569,58570,58571,58572,58573,58574,58575,58576,58577,58578,58579,58580,58581,58582,58583,58584,58585,58586,58587,58588,58589,58590,58591,58592,58593,58594,58595,58596,58597,58598,58599,58600,58601,58602,58603,58604,58605,58606,58607,58608,58609,58610,58611,58612,58613,58614,58615,58616,58617,58618,58619,58620,58621,58622,58623,58624,58625,58626,58627,58628,58629,58630,58631,58632,58633,58634,58635,58636,58637,58638,58639,58640,58641,58642,58643,58644,58645,58646,58647,58648,58649,58650,58651,58652,58653,58654,58655,58656,58657,58658,58659,58660,58661,58662,58663,58664,58665,58666,58667,58668,58669,58670,58671,58672,58673,58674,58675,58676,58677,58678,58679,58680,58681,58682,58683,58684,58685,58686,58687,58688,58689,58690,58691,58692,58693,58694,58695,58696,58697,58698,58699,58700,58701,58702,58703,58704,58705,58706,58707,58708,58709,58710,58711,58712,58713,58714,58715,58716,58717,58718,58719,58720,58721,58722,58723,58724,58725,58726,58727,58728,58729,58730,58731,58732,58733,58734,58735,58736,58737,58738,58739,58740,58741,58742,58743,58744,58745,58746,58747,58748,58749,58750,58751,58752,58753,58754,58755,58756,58757,58758,58759,58760,58761,58762,58763,58764,58765,58766,58767,58768,58769,58770,58771,58772,58773,58774,58775,58776,58777,58778,58779,58780,58781,58782,58783,58784,58785,58786,58787,58788,58789,58790,58791,58792,58793,58794,58795,58796,3319,7371,5808,17049,30698,8775,7976,8825,8066,8739,12413,8004,16052,16077,9579,5399,47593,30300,23774,28015,1702,44018,85062,30549,30550,47137,4169,4337,4794,5190,48628,65723,11134,72738,21724,21211,24438,4708,7451,1768,9081,7968,42597,47462,18725,28123,1087,69007,68851,31585,43315,3436,13843,54740,54575,3014,48119,31824,76457,46479,85856,15566,6900,7015,7320,7815,48694,8783,25611,28955,5237,2024,2512,4753,4114,6202,4436,16614,18231,17414,16527,20536,46606,26574,24675,38565,34143,36514,15917,15373,16483,16138,87612,2195,16675,24413,24080,42648,70034,54690,25545,36799,113,773,1163,2336,2511,1688,34335,33074,5142,9504,7048,49496,24935,28200,25041,1389,1720,1887,11830,75534,56447,33167,4416,7889,2095,13841,11689,6785,38847,38388,3578,1970,951,521,7454,7665,7507,7443,7473,7596,7583,73649,67604,4705,4878,47053,67854,36047,38371,1911,1912,6207,3440,44346,52768,22943,27230,29057,19487,13979,1342,60079,42020,54973,19570,19739,6934,17588,11298,17646,9250,6030,8096,21351,6799,5312,7657,5722,7619,30267,3059,7124,36454,27311,32112,52326,13079,27698,27507,6403,1636,6667,638,639,638,24563,4860,5013,4852,602,719,872,47735,22204,20801,39998,50587,38006,46741,7983,13740,42794,59740,47446,24911,16841,7834,14507,10634,66365,17611,13570,14961,2610,1880,1209,2730,7767,5254,6139,148,127,376,38343,25514,31567,36548,23373,2519,2546,2569,2470,9925,26356,90791,7378,7379,3339,4161,35347,77177,78949,30153,61977,42839,914,38037,44846,11879,58934,15869,9398,16527,16450,15859,16478,50741,44167,687,2225,3344,96138,5030,76271,37089,15940,8890,7578,7579,1587,616,813,23907,81927,21746,21955,20292,40029,2308,4721,89485,5486,7129,5202,6485,6134,6603,10197,53437,53882,53775,53534,9109,8033,28198,1164,3355,3234,1410,3723,3724,1413,3239,53164,49941,6255,6116,6327,6157,6337,6089,6191,61765,15120,65819,42247,5735,14008,18505,7084,6349,7198,15338,9661,13384,12326,13264,13873,16258,20483,18559,19306,19307,71735,54766,54131,23945,20879,117,132,46199,68339,586,415,520,1740,67215,13182,4707,13071,12495,12539,6769,41333,38778,35591,38636,26221,22140,10995,3900,9001,4698,52315,1555,696,1536,1174,1033,771,1469,965,1421,675,1231,1666,899,1092,1164,1115,1287,996,926,735,1504,1413,859,1607,811,1317,621,885,1370,1392,1635,676,677,1638,1397,1377,894,632,1330,826,1624,878,1434,1527,760,953,1025,1318,1148,1199,1129,938,626,1274,720,1468,1014,1520,824,1088,1231,1595,757,1618,1619,760,1600,1238,21046,20851,69226,6874,6724,38399,45612,46700,59897,46026,57584,4073,36483,35572,30060,45095,6424,12466,9675,23571,23452,23069,43595,45524,44983,29800,86766,27655,11154,12055,3417,1638,3908,1777,2443,43295,10680,34217,7084,3651,54064,85378,53520,52554,60735,2175,2434,283,65551,27198,24504,16454,17573,11854,9201,31960,40581,18278,44995,36100,9177,4003,61435,73929,11751,36050,6383,18852,40035,65300,44073,56343,50144,58097,10729,11502,11371,10864,13507,14064,17955,17902,23840,42546,37235,40807,10374,16199,12960,13705,8204,6935,6936,33756,39245,7930,53392,58581,58969,41534,78244,5150,3963,4900,5013,6637,4949,17753,74090,7485,38544,24656,22243,78406,78492,1775,66779,47380,11029,13114,12383,14011,18714,17980,17981,18717,14016,16931,20581,7781,9170,1586,2587,2494,1891,2486,1987,1540,2291,16967,9056,12379,23538,38083,23162,42398,29804,34315,40214,31773,16856,34570,16484,75687,6007,21085,3045,3002,37635,14682,68187,38612,83740,14668,56437,54466,30768,19855,20628,16903,4666,4765,41841,13368,3422,3595,2908,3019,1270,1833,1972,17898,24169,24697,19482,15294,16072,15046,1917,2578,11167,7016,20213,32095,31344,46176,34909,63283,723,69651,46380,23027,9585,11300,10009,20638,51753,18387,9562,75679,54996,83868,262,206,245,276,206,221,19827,3600,28594,35163,35019,1890,7935,4454,9317,43158,15769,29681,18392,11716,13581,27882,27279,20913,95586,65429,21311,30382,23170,51770,7081,7056,10707,36054,2120,2441,2330,21244,44273,35733,95311,15412,8945,8612,14491,15583,11888,19312,8889,26106,13299,4211,33959,5330,5427,4256,4675,55811,11685,17238,9794,80484,26122,23657,12332,73934,6527,81698,4050,18364,24039,41860,44776,36708,11876,65187,8773,221,218,225,178,205,178,225,218,221,156,193,226,205,194,193,202,221,172,225,210,205,210,225,172,221,202,179,180,205,226,179,156,221,218,225,164,191,164,225,218,221,156,179,226,191,180,179,188,221,172,225,196,191,196,211,172,207,188,179,180,191,212,179,220,207,204,211,164,191,164,211,204,207,220,179,212,191,180,179,188,207,158,211,196,191,196,211,158,207,188,165,166,191,212,165,220,207,204,211,150,177,150,211,204,207,220,165,212,177,166,165,174,207,158,211,182,177,182,197,158,193,174,165,166,177,198,165,206,193,190,197,150,177,150,197,190,193,206,165,198,177,166,165,174,193,222,197,182,177,182,197,222,193,174,151,152,177,198,151,206,193,190,197,214,163,214,197,190,193,206,151,198,163,152,151,160,193,222,197,168,163,168,183,222,179,9644,696,7558,7744,8115,7487,47386,39829,23446,8087,11160,70506,10733,2566,7455,6234,8872,4628,5015,8489,5853,7076,90655,33349,21859,13339,11424,15217,9388,10470,11180,61260,50923,45041,48997,17687,34271,23832,32185,3968,4965,22446,16469,14334,10249,15778,13357,34158,24411,24032,24079,14520,19257,58601,30142,30327,3802,38530,57602,53982,10869,8630,11643,7898,17128,1624,1625,14196,11973,43212,43553,44494,38163,38508,29771,25973,10244,36475,32382,31724,12111,14630,51244,56865,34505,31255,63300,26889,30900,24945,3898,16505,17714,12290,636,733,750,751,752,753,738,643,692,661,694,647,664,745,682,683,748,733,638,751,720,673,626,643,724,661,726,647,696,745,714,747,636,653,670,751,752,673,658,643,756,725,758,711,664,745,682,747,668,653,702,751,640,673,626,643,724,725,646,711,696,745,714,747,700,653,670,671,672,673,658,707,756,725,758,711,728,665,746,747,668,653,702,671,640,737,690,707,644,725,646,711,760,665,634,667,700,717,734,671,672,737,722,707,676,645,678,631,728,665,746,667,732,717,622,671,704,737,690,707,644,645,710,631,760,665,634,667,764,717,734,735,736,737,722,627,676,645,678,631,648,729,666,667,732,717,622,735,704,657,754,627,708,645,710,631,680,729,698,731,764,637,654,735,736,657,642,627,740,709,742,695,648,729,666,731,652,637,686,735,624,657,754,627,708,709,630,695,680,729,698,731,684,637,17802,16811,16812,17805,26638,37461,10039,14272,54342,49876,41501,8467,7554,10065,52516,29510,11858,19023,57954,47197,53185,2473,2074,29140,65113,68658,32200,36037,22717,14014,25279,35772,5804,4100,44858,46267,1865,1508,30991,37283,64608,13376,10935,17955,16469,24786,15292,16125,58987,54096,13470,19348,42768,41129,47690,16362,31573,10903,13138,56885,42607,48597,5214,30194,31049,82002,84724,460,495,49765,8432,7299,57134,59535,65936,12007,12478,76547,11090,10711,8432,66274,49933,1328,19168,17818,15962,21195,26848,25629,22936,19829,64754,81884,16415,1266,3147,16172,41340,2568,2204,2514,2408,8879,11346,11553,19570,23881,15745,12885,37564,18024,45739,31611,28833,30192,6439,7610,11200,8940,77916,44286,44973,8094,12185,10264,13826,11234,56966,60581,45397,36862,27916,22978,60272,33995,77754,70075,229,250,265,242,247,214,209,232,249,262,203,238,235,226,213,260,237,208,207,234,255,206,217,256,257,220,211,262,243,218,221,252,211,232,247,258,263,230,225,214,265,244,251,220,217,242,229,210,219,256,255,216,205,254,265,206,207,202,259,212,225,23660,47357,11365,77805,42626,60039,6236,8900,41106,41875,47803,16302,381,670,719,3578,3533,3562,3537,3467,3581,3467,7692,1626,13182,16934,6955,6956,2970,2466,37259,25808,50027,69395,48210,34353,42877,74263,2078,1005,3351,28612,2913,3088,1563,30299,46258,5245,21585,36472,15537,14145,61572,75575,36560,50250,5654,6620,8899,8900,39508,41939,8026,7809,3866,5477,3063,6203,5318,2705,2688,2771,7023,6256,9009,8978,6291,7060,5109,6678,5463,7832,7417,80902,12776,4105,37167,279,1289,1260,1246,1247,1263,1294,37179,21959,21712,20001,5835,4665,3935,18674,9901,59641,29347,28515,30129,14570,27533,69700,31100,31860,29887,91527,39559,39319,1524,18295,13145,45891,9136,16877,23101,23102,2089,2517,33640,198,224,25896,4543,20035,24082,4908,1943,9279,18432,9601,52547,41603,61018,14321,10810,6802,35006,9255,2267,3234,59574,51588,11602,50449,54378,23388,3216,25518,3388,2710,10044,87518,12893,18405,1838,3001,3708,1716,2473,3736,1819,3132,1746,3109,1773,7120,5145,13252,10013,9382,9539,39994,35248,68236,10060,9677,8526,9935,3722,3723,2324,19327,16004,27085,13984,20134,15402,17750,6663,8823,6295,79918,80044,18878,32987,28987,32264,38637,84084,78102,37776,29375,28930,59417,3758,3618,1677,16076,49165,3994,1865,75422,49921,23153,47482,47062,47574,47721,47503,47178,43224,47368,7147,9820,1709,4655,1385,33499,30091,5713,2274,46190,46185,46136,46227,46152,31688,40955,43230,36134,35535,13535,25797,37254,37249,3352,59344,32801,2232,2943,20572,6242,10855,17568,5617,12958,45659,15045,12798,14856,65115,58293,81954,29196,23061,29010,64926,11716,12856,19509,12224,26565,26054,81256,58,59,44,108,93,107,82,85,83,108,96,78,89,94,94,89,78,96,108,82,84,81,106,93,107,83,87,86,80,102,85,96,103,104,99,90,76,89,97,100,98,91,79,94,104,76,76,104,94,78,91,98,100,97,88,108,89,99,103,102,96,84,101,79,85,86,82,106,91,105,80,83,81,106,94,76,87,92,92,87,76,94,106,80,82,79,104,91,105,81,85,84,78,100,83,94,101,102,97,88,107,87,95,98,96,89,77,92,102,107,107,102,92,76,89,96,98,95,86,106,87,97,101,100,94,82,99,77,83,84,80,104,89,103,78,81,79,104,92,107,85,90,90,85,107,92,104,78,80,77,102,89,103,79,83,82,76,98,81,92,99,100,95,86,105,85,93,96,94,87,108,90,100,105,105,100,90,107,87,94,96,93,84,104,85,95,99,98,92,80,97,108,81,82,78,102,87,101,76,79,77,102,90,105,83,88,88,83,105,90,102,76,78,108,100,87,101,77,81,80,107,96,79,90,97,98,93,84,103,83,91,94,92,85,106,88,98,103,103,98,88,105,85,92,94,91,82,102,83,93,97,96,90,78,95,106,79,80,76,100,85,99,107,77,108,100,88,103,81,86,86,81,103,88,100,107,76,106,98,85,99,108,79,78,105,94,77,88,95,96,91,82,101,81,89,92,90,83,104,86,96,101,101,96,86,103,83,90,92,89,80,100,81,91,95,94,88,76,93,104,77,78,107,98,83,97,105,108,106,98,86,101,79,84,84,79,101,86,98,105,107,104,96,83,97,106,77,76,103,92,108,86,93,94,89,80,99,79,87,90,88,81,102,84,94,99,99,94,84,101,81,88,90,87,78,98,79,89,93,92,86,107,91,102,108,76,105,96,81,95,103,106,104,96,84,99,77,82,82,77,99,84,96,103,105,102,94,81,95,104,108,107,101,90,106,84,2353,2354,446,382,477,556,411,31944,26500,49716,2669,3370,4354,1890,3440,1542,646,655,1780,2423,2531,2104,1852,45597,46976,89950,19907,16678,33117,28641,8741,46519,68729,12809,11027,3644,1825,3050,4900,18200,18927,12521,14783,11219,11806,12141,11223,4159,10928,9857,8200,5993,19530,19329,19894,5182,6069,6124,9683,9748,9508,9428,1920,5841,5714,21550,3147,12040,25379,20314,19695,85666,61724,19812,5608,22264,22377,19770,26403,30316,19549,18388,16213,38898,51753,39172,44997,35881,46411,8293,9338,41078,44889,76999,68469,64378,17093,17094,23591,63614,11327,10768,225,206,237,200,64906,52873,49928,25629,40648,37217,9004,4227,6786,30156,7436,33643,4690,15197,2796,11751,39826,42575,3818,3353,3288,3245,64561,64562,6912,6441,5734,23807,24584,8482,78944,317,318,78119,47004,10710,37824,27825,58478,47400,1114,308,1056,1595,33036,47302,53577,26023,46987,23292,36306,30757,89739,53692,18649,53505,54842,25589,16268,62789,59530,77323,80216,30026,5206,7296,8819,5827,7783,5033,7422,4914,7545,5788,3067,11736,13820,13618,4768,5033,5021,5063,5924,4738,19456,25141,17914,40079,39246,36537,9609,9071,9313,71999,45891,49469,51404,3477,10520,4057,10187,10708,5895,7393,64403,59836,73357,53566,7753,49048,48905,45957,95340,37696,33121,30112,30954,14891,14252,62120,48053,15906,27465,24090,57628,1809,3375,3094,4984,5515,17086,32307,15543,71704,70630,19853,13270,72557,65664,14817,11506,82258,28310,2303,15114,21617,58237,36409,36128,9243,9248,14520,8448,14913,29955,4664,4776,78434,27145,27402,27819,4590,5221,6843,5433,5014,5586,4025,6579,15550,21415,24448,42285,45068,32972,49963,55562,86001,5184,5845,5285,57481,67013,53899,52584,49953,47022,51017,20963,20145,5717,9797,8134,5787,6159,7647,7742,83216,60950,83298,49062,46579,79490,14028,14156,61794,64067,32033,32738,33603,34628,31813,31334,35015,45451,45452,29753,10862,13624,14035,25792,21937,44292,2925,3006,2619,35118,44471,42134,40025,77019,60255,60676,60557,24997,54832,43205,77323,21593,2119,3972,17969,13251,14240,60667,33706,5457,5458,11810,10846,16906,28412,44720,3485,3322,23056,23531,23803,26987,19809,75542,50699,14043,13131,25000,26062,76152,22520,19717,17222,68190,4434,4856,3650,30812,89273,27694,28795,19932,69234,41966,45552,46742,20358,2772,4457,34940,67843,443,260,360,37498,38691,6588,6026,8218,4400,8367,22418,22427,22452,17065,26566,27863,11775,13570,17187,48667,27443,1725,1404,14354,10515,42036,15893,41849,48873,963,2808,39599,39566,18328,11013,13580,15419,16530,7571,12674,9939,9570,11567,9757,10313,27419,2009,1930,2011,4371,4731,5961,3352,38782,38207,2729,3158,3124,2739,13649,15062,8173,3309,7406,3311,63701,84822,7607,8752,8905,8066,3187,7076,47473,65042,54721,94597,22245,10594,5495,34131,33660,13315,11834,15109,12030,75233,12416,8494,7930,12532,4489,6266,7903,9400,79347,47274,83537,10045,11568,11841,10864,10373,37303,17369,22020,14522,19697,12723,5045,5840,4822,1991,3880,14397,8489,11148,8273,8370,8371,8276,11153,8496,9229,35666,33731,15582,26249,29915,40129,40694,48230,34230,24223,25872,25775,7326,446,448,448,448,447,446,447,25800,37561,1959,5400,2477,4198,5059,43297,83853,771,820,797,742,727,752,745,666,739,740,82696,83257,6790,7921,5108,15479,17251,77452,6800,8087,8011,2543,2045,72590,42039,17850,16027,18308,8685,44516,10930,11739,9940,24138,28043,11180,74068,7977,10208,6753,16866,14467,8354,8103,6592,3821,7854,2563,4076,4329,20597,19345,9975,11390,18375,18526,19215,23920,20801,15026,20752,17568,59219,53585,42316,52078,63844,26671,70345,13517,29167,22354,26962,75979,13894,33903,10239,8168,22233,14906,35290,27579,36123,29224,14721,15997,45284,40053,43542,9626,16386,3741,3306,8588,8589,8926,11047,26729,20337,72195,10623,6037,6567,68557,32914,34948,12503,70631,5826,8252,30200,25635,17017,16826,16843,16940,8930,61513,10506,17637,27122,9407,16388,59590,59431,59352,11082,13197,17426,58346,11313,12764,12218,22469,15639,7426,11385,69261,30654,7508,25403,21082,36601,89767,20816,94349,11807,10592,6115,7359,86640,19590,21896,23775,36443,13242,13169,34319,34320,34187,30688,46081,16702,1908,3305,5977,1022,1691,1194,1286,528,1213,1241,434,439,430,442,429,429,431,438,428,442,439,31575,26923,98,97,62,854,855,22830,29175,32459,4858,4724,3253,445,2850,2385,16468,29965,59487,10253,12759,10798,9764,40740,12360,7668,4347,56353,42413,25035,13161,10013,14619,11945,9508,366,366,366,366,366,366,366,366,366,366,109,108,126,90,154,156,96,136,114,119,135,97,159,159,105,143,127,122,144,104,164,170,106,150,132,133,153,111,96,92,115,157,137,144,162,126,101,103,124,164,44037,31838,34803,28532,7687,7749,60989,57018,11158,12403,18383,18073,11473,53548,3997,4288,10412,67944,8727,8766,24061,23822,24127,23792,24001,26667,16869,17322,76324,28125,18108,21993,21635,27148,31814,21492,30261,60606,15346,17920,39334,1588,3096,3704,7542,6663,6488,66347,327,328,234,45,369,401,124,163,107,153,318,174,149,226,208,95,84,192,402,106,126,51,292,27,275,428,75,38,317,90,376,156,55,31,25,20,41,26,37,45,21,23,22,43,32,47,30,39,45,44,44,37,27,43,23,33,36,40,37,31,22,35,20,27,31,32,30,25,42,31,42,21,26,24,23,44,37,23,35,44,46,20,45,38,28,44,28,38,41,41,38,32,23,40,21,28,36,37,31,26,47,32,43,22,27,29,28,20,38,24,36,45,22,21,21,43,33,20,29,39,42,46,43,37,28,41,26,33,37,38,36,31,19,37,19,27,32,30,29,21,43,29,41,21,23,26,22,44,34,21,34,44,47,47,44,38,29,46,27,34,42,43,37,32,24,38,20,28,33,35,34,26,44,30,42,22,28,27,27,20,39,26,35,45,19,23,20,43,34,47,32,39,43,44,42,37,25,43,25,33,38,36,35,27,20,35,47,27,29,32,28,21,40,27,40,21,24,24,21,44,35,23,33,40,19,20,43,38,30,44,26,34,39,41,40,32,21,36,19,28,34,33,33,26,45,32,41,22,25,29,26,20,40,24,38,45,20,21,19,43,31,20,31,39,44,42,41,33,26,41,24,33,35,38,34,27,46,33,46,27,30,30,27,21,41,29,39,46,25,26,20,44,36,21,32,40,45,47,46,38,27,42,25,34,40,39,39,32,22,38,47,28,31,35,32,26,46,30,44,22,26,27,25,20,37,26,37,45,21,19,47,39,32,47,30,39,41,44,40,33,23,39,23,33,36,36,33,27,47,35,45,23,31,32,26,21,42,27,38,46,22,24,23,44,33,19,31,40,46,45,45,38,28,44,24,34,37,41,38,32,23,36,21,28,32,33,31,26,43,32,43,22,27,25,24,45,38,24,36,45,47,21,46,39,29,45,29,39,42,42,39,33,24,41,22,29,37,38,32,27,19,33,44,23,28,30,29,21,39,25,37,46,23,22,22,44,34,21,30,40,43,47,44,38,29,42,27,34,38,39,37,32,20,38,20,28,33,31,30,22,44,30,42,22,24,27,23,45,35,22,35,45,19,19,45,39,30,47,28,35,43,44,38,33,25,39,21,29,34,36,35,27,45,31,43,23,29,28,28,21,40,27,36,46,20,24,21,44,35,19,33,40,44,45,43,38,26,44,26,34,39,37,36,28,21,36,19,28,30,33,29,22,41,28,41,22,25,25,22,45,36,24,34,41,20,21,44,39,31,45,27,35,40,42,41,33,22,37,20,29,35,34,34,27,46,33,42,23,26,30,27,21,41,25,39,46,21,22,20,44,32,21,32,40,45,43,42,34,27,42,25,34,36,39,35,28,47,34,47,28,31,31,28,22,42,30,40,47,26,27,21,45,37,22,33,41,46,19,47,39,28,43,26,35,41,40,40,33,23,39,19,29,32,36,33,27,47,31,45,23,27,28,26,21,38,27,38,46,22,20,19,40,33,19,31,40,42,45,41,34,24,40,24,34,37,37,34,28,19,36,46,24,32,33,27,22,43,28,39,47,23,25,24,45,34,20,32,41,47,46,46,39,29,45,25,35,38,42,39,33,24,37,22,29,33,34,32,27,44,33,44,23,28,26,25,46,39,25,37,46,19,22,47,40,30,46,30,40,43,43,40,34,25,42,23,30,38,39,33,28,20,34,45,24,29,31,30,22,40,26,38,47,24,23,23,45,35,22,31,41,44,19,45,39,30,43,28,35,39,40,38,33,21,39,21,29,34,32,31,23,45,31,43,23,25,28,24,46,36,23,36,46,20,20,46,40,31,19,29,36,44,45,39,34,26,40,22,30,35,37,36,28,46,32,44,24,30,29,29,22,41,28,37,47,21,25,22,45,36,20,34,41,45];