n=5000;
a=[66757,66758,66759,66760,66761,66762,66763,66764,66765,66766,66767,66768,66769,66770,66771,66772,66773,66774,66775,66776,66777,66778,66779,66780,66781,66782,66783,66784,66785,66786,66787,66788,66789,66790,66791,66792,66793,66794,66795,66796,66797,66798,66799,66800,66801,66802,66803,66804,66805,66806,66807,66808,66809,66810,66811,66812,66813,66814,66815,66816,66817,66818,66819,66820,66821,66822,66823,66824,66825,66826,66827,66828,66829,66830,66831,66832,66833,66834,66835,66836,66837,66838,66839,66840,66841,66842,66843,66844,66845,66846,66847,66848,66849,66850,66851,66852,66853,66854,66855,66856,66857,66858,66859,66860,66861,66862,66863,66864,66865,66866,66867,66868,66869,66870,66871,66872,66873,66874,66875,66876,66877,66878,66879,66880,66881,66882,66883,66884,66885,66886,66887,66888,66889,66890,66891,66892,66893,66894,66895,66896,66897,66898,66899,66900,66901,66902,66903,66904,66905,66906,66907,66908,66909,66910,66911,66912,66913,66914,66915,66916,66917,66918,66919,66920,66921,66922,66923,66924,66925,66926,66927,66928,66929,66930,66931,66932,66933,66934,66935,66936,66937,66938,66939,66940,66941,66942,66943,66944,66945,66946,66947,66948,66949,66950,66951,66952,66953,66954,66955,66956,66957,66958,66959,66960,66961,66962,66963,66964,66965,66966,66967,66968,66969,66970,66971,66972,66973,66974,66975,66976,66977,66978,66979,66980,66981,66982,66983,66984,66985,66986,66987,66988,66989,66990,66991,66992,66993,66994,66995,66996,66997,66998,66999,67000,67001,67002,67003,67004,67005,67006,67007,67008,67009,67010,67011,67012,67013,67014,67015,67016,67017,67018,67019,67020,67021,67022,67023,67024,67025,67026,67027,67028,67029,67030,67031,67032,67033,67034,67035,67036,67037,67038,67039,67040,67041,67042,67043,67044,67045,67046,67047,67048,67049,67050,67051,67052,67053,67054,67055,67056,67057,67058,67059,67060,67061,67062,67063,67064,67065,67066,67067,67068,67069,67070,67071,67072,67073,67074,67075,67076,67077,67078,67079,67080,67081,67082,67083,67084,67085,67086,67087,67088,67089,67090,67091,67092,67093,67094,67095,67096,67097,67098,67099,67100,67101,67102,67103,67104,67105,67106,67107,67108,67109,67110,67111,67112,67113,67114,67115,67116,67117,67118,67119,67120,67121,67122,67123,67124,67125,67126,67127,67128,67129,67130,67131,67132,67133,67134,67135,67136,67137,67138,67139,67140,67141,67142,67143,67144,67145,67146,67147,67148,67149,67150,67151,67152,67153,67154,67155,67156,67157,67158,67159,67160,67161,67162,67163,67164,67165,67166,67167,67168,67169,67170,67171,67172,67173,67174,67175,67176,67177,67178,67179,67180,67181,67182,67183,67184,67185,67186,67187,67188,67189,67190,67191,67192,67193,67194,67195,67196,67197,67198,67199,67200,67201,67202,67203,67204,67205,67206,67207,67208,67209,67210,67211,67212,67213,67214,67215,67216,67217,67218,67219,67220,67221,67222,67223,67224,67225,67226,67227,67228,67229,67230,67231,67232,67233,67234,67235,67236,67237,67238,67239,67240,67241,67242,67243,67244,67245,67246,67247,67248,67249,67250,67251,67252,67253,67254,67255,67256,67257,67258,67259,67260,67261,67262,67263,67264,67265,67266,67267,67268,67269,67270,67271,67272,67273,67274,67275,67276,67277,67278,67279,67280,67281,67282,67283,67284,67285,67286,67287,67288,67289,67290,67291,67292,67293,67294,67295,67296,67297,67298,67299,67300,67301,67302,67303,67304,67305,67306,67307,67308,67309,67310,67311,67312,67313,67314,67315,67316,67317,67318,67319,67320,67321,67322,67323,67324,67325,67326,67327,67328,67329,67330,67331,67332,67333,67334,67335,67336,67337,67338,67339,67340,67341,67342,67343,67344,67345,67346,67347,67348,67349,67350,67351,67352,67353,67354,67355,67356,67357,67358,67359,67360,67361,67362,67363,67364,67365,67366,67367,67368,67369,67370,67371,67372,67373,67374,67375,67376,67377,67378,67379,67380,67381,67382,67383,67384,67385,67386,67387,67388,67389,67390,67391,67392,67393,67394,67395,67396,67397,67398,67399,67400,67401,67402,67403,67404,67405,67406,67407,67408,67409,67410,67411,67412,67413,67414,67415,67416,67417,67418,67419,67420,67421,67422,67423,67424,67425,67426,67427,67428,67429,67430,67431,67432,67433,67434,67435,67436,67437,67438,67439,67440,67441,67442,67443,67444,67445,67446,67447,67448,67449,67450,67451,67452,67453,67454,67455,67456,67457,67458,67459,67460,67461,67462,67463,67464,67465,67466,67467,67468,67469,67470,67471,67472,67473,67474,67475,67476,67477,67478,67479,67480,67481,67482,67483,67484,67485,67486,67487,67488,67489,67490,67491,67492,67493,67494,67495,67496,67497,67498,67499,67500,67501,67502,67503,67504,67505,67506,67507,67508,67509,67510,67511,67512,67513,67514,67515,67516,67517,67518,67519,67520,67521,67522,67523,67524,67525,67526,67527,67528,67529,67530,67531,67532,67533,67534,67535,67536,67537,67538,67539,67540,67541,67542,67543,67544,67545,67546,67547,67548,67549,67550,67551,67552,67553,67554,67555,67556,67557,67558,67559,67560,67561,67562,67563,67564,67565,67566,67567,67568,67569,67570,67571,67572,67573,67574,67575,67576,67577,67578,67579,67580,67581,67582,67583,67584,67585,67586,67587,67588,67589,67590,67591,67592,67593,67594,67595,67596,67597,67598,67599,67600,67601,67602,67603,67604,67605,67606,67607,67608,67609,67610,67611,67612,67613,67614,67615,67616,67617,67618,67619,67620,67621,67622,67623,67624,67625,67626,67627,67628,67629,67630,67631,67632,67633,67634,67635,67636,67637,67638,67639,67640,67641,67642,67643,67644,67645,67646,67647,67648,67649,67650,67651,67652,67653,67654,67655,67656,67657,67658,67659,67660,67661,67662,67663,67664,67665,67666,67667,67668,67669,67670,67671,67672,67673,67674,67675,67676,67677,67678,67679,67680,67681,67682,67683,67684,67685,67686,67687,67688,67689,67690,67691,67692,67693,67694,67695,67696,67697,67698,67699,67700,67701,67702,67703,67704,67705,67706,67707,67708,67709,67710,67711,67712,67713,67714,67715,67716,67717,67718,67719,67720,67721,67722,67723,67724,67725,67726,67727,67728,67729,67730,67731,67732,67733,67734,67735,67736,67737,67738,67739,67740,67741,67742,67743,67744,67745,67746,67747,67748,67749,67750,67751,67752,67753,67754,67755,67756,24774,878,875,980,981,1032,30052,52452,77119,386,441,770,289,448,561,616,3,4,1,2,3,4,1,2,47772,47773,4255,14485,9653,9764,4547,14819,14710,52670,24478,23919,12787,12760,12751,12762,12775,12760,12795,7279,7664,7067,7186,7837,6900,6517,32046,25340,29577,78630,18714,21699,17823,71811,18296,18969,16282,17665,47220,9874,19845,16343,20877,16761,16762,56971,15479,14614,13785,14450,26018,69128,68393,2262,2065,2254,2133,2408,37794,21709,96527,8559,736,2429,74787,4279,3958,4032,3627,3019,3499,14090,49333,5104,5745,16068,886,4231,1008,4021,4364,2984,2104,3683,4381,47723,23531,15740,13625,33336,21763,48511,35257,465,687,591,12029,7790,5406,4612,7793,38462,36125,28964,6192,60211,45475,38457,22577,18289,12956,9294,12842,897,24171,37757,8268,28912,3292,2376,7269,4586,46734,70850,29066,84961,22034,94856,24243,24244,23864,19728,91604,16739,21545,20276,4572,36530,8628,8869,9462,8391,9592,8393,43329,6908,6538,7937,36971,30606,44675,5765,7570,4773,8204,5378,5539,5740,5481,5422,5383,79675,16231,2425,3232,13084,96373,9386,9065,8986,46356,30163,30164,37371,84664,44280,12182,5899,69982,41527,3469,3588,3571,3349,3309,4472,84427,40949,5600,24911,50023,50588,8256,84802,1345,1320,9972,19825,12544,12331,17954,5747,52800,48851,41247,26506,23123,27740,46488,20404,9650,91243,33584,7843,48618,48573,19947,19232,19799,4077,4304,4328,4331,4357,4481,4116,20942,49584,49701,33086,64799,8438,30743,111,39100,46100,46101,21944,55,41,2333,24534,24758,24803,10625,11018,5541,364,336,536,568,8623,4648,35576,49209,15772,22849,42616,5960,3705,36974,4085,4157,50129,1151,1260,5930,6177,6036,6229,42689,1818,4531,57691,66346,9900,10532,18357,47803,7219,6852,6181,47888,73840,18357,10552,11801,1218,1105,54410,70089,19493,26436,20837,11078,10743,36094,73215,30467,16081,16082,71128,18971,19014,27185,51615,56064,2626,3119,27502,32630,41089,83241,27050,25447,3775,1177,4955,5358,993,43484,31552,9147,8492,16794,24855,3397,458,269,2622,5488,8659,87574,9909,4734,9911,6409,41384,44407,32236,39177,33437,62031,57722,72625,9383,13516,14635,49165,710,967,968,49453,7162,7415,7098,7165,61746,78929,7559,50170,1289,344,1635,42949,64063,18113,16679,14944,13830,17343,16476,3384,1698,3110,3753,3483,3884,26902,5656,7295,7154,4485,15916,3109,3110,2069,2863,41323,9531,8427,8172,8773,7771,6384,5372,4079,73337,90,88,88,86,39021,2968,4197,2194,6267,8992,8256,8433,8302,39362,39834,32260,6776,7726,7086,21051,1242,925,19304,5316,5319,5302,29241,21912,13821,13898,34100,49170,15808,13277,12172,9249,7314,62948,27639,27626,5038,4847,24524,56715,17467,74721,26419,9828,39425,30198,25470,1968,591,384,449,546,1884,1501,31354,8536,8667,8801,4705,11634,15507,11636,22645,21014,19591,20200,19385,15722,46465,2927,8908,8902,7208,22200,19055,13159,11689,10159,11721,29751,18656,44432,4676,54501,45885,804,62965,9284,9497,20888,10837,18822,22135,64835,17808,11588,8873,22454,14747,23245,16676,13961,483,524,517,742,487,296,393,210,235,236,52947,6688,11047,9615,10347,24312,68317,73878,18209,40769,41541,77286,51543,88472,19201,7820,5988,23313,71039,69294,53531,59267,313,1982,2327,3360,19696,22536,24391,21164,62648,31687,58437,33100,4120,3801,4826,4374,8462,6520,6994,19670,19671,18248,32634,15540,3794,20020,580,160,63640,23509,39232,51507,22369,22028,63242,31780,88152,7326,7165,18495,20476,20477,12035,19159,27470,61675,55806,7763,5804,5853,23321,28024,1839,2442,1483,2444,2187,2532,47493,30838,22219,66965,38486,23623,33042,23321,18138,13293,7825,7987,9303,5699,6684,8975,12271,9351,30313,24579,73736,3601,2322,37909,54873,54872,54873,54900,5184,5549,4823,75209,35670,13428,36533,420,81,196,425,648,541,654,429,7244,6957,4302,3853,3854,1205,1214,8154,14647,14862,24854,20811,20500,15577,14562,66104,14037,7985,25593,16,145,18092,21031,10974,15465,28616,15621,10824,20883,43203,2054,1947,1813,4708,2031,11618,12553,14567,46962,54895,37383,38045,21504,5320,8141,7042,5323,5324,75957,77239,75959,37419,7581,4195,5847,12452,12633,10803,5671,23802,19552,73318,7038,5711,8170,10494,10330,11740,11741,5522,5688,13902,34668,3426,10227,13236,7797,4069,3333,26930,25751,24355,69,14,67,68,61,54,47,32,33,6,15,44,61,10,31,40,69,66,31,16,57,34,15,48,33,54,47,60,57,58,63,56,65,46,63,32,57,18,47,64,33,38,11,8,57,42,31,4,65,30,31,48,57,66,11,12,29,18,47,24,57,22,63,20,65,10,63,64,57,50,43,28,29,70,11,40,57,6,27,36,65,62,27,12,53,30,11,44,29,50,43,56,53,54,59,52,61,42,59,28,53,14,43,60,29,34,7,4,53,38,27,68,61,26,27,44,53,62,7,8,25,14,43,20,53,18,59,16,61,6,59,60,53,46,39,24,25,66,7,36,53,70,23,32,61,58,23,8,49,26,7,40,25,46,39,52,49,50,55,48,57,38,55,24,49,10,39,56,25,30,71,68,49,34,23,64,57,22,23,40,49,58,71,4,21,10,39,16,49,14,55,12,57,70,55,56,49,42,35,20,21,62,71,32,49,66,19,28,57,54,19,4,45,22,71,36,21,42,35,48,45,46,51,44,53,34,51,20,45,6,35,52,21,26,67,64,45,30,19,60,53,18,19,36,45,54,67,68,17,6,35,12,45,10,51,8,53,66,51,52,45,38,31,16,17,58,67,28,45,62,15,24,53,50,15,68,41,18,67,32,17,38,31,44,41,42,47,40,49,30,47,16,41,70,31,48,17,22,63,60,41,26,15,56,49,14,15,32,41,50,63,64,13,70,31,8,41,6,47,4,49,62,47,48,41,34,27,12,13,54,63,24,41,58,11,20,49,46,11,64,37,14,63,28,13,34,27,40,37,38,43,36,45,54,71,44,65,56,55,68,71,46,57,50,65,50,69,46,43,68,69,60,65,44,57,54,45,64,55,66,65,68,71,62,43,56,71,46,65,58,59,70,45,48,57,52,65,52,43,48,43,70,43,62,69,46,57,56,14144,26476,12355,9265,13481,13482,27715,26246,7490,17092,16920,17163,4929,6930,5531,3284,6333,6134,4135,26773,24438,40199,61562,9036,2511,11548,11549,86636,10999,49028,2795,14274,18095,55132,51433,37039,37200,35710,40998,13868,16470,16519,59626,62148,64840,75063,20910,20813,19788,17822,10482,11404,14685,14729,19145,3751,69781,5148,5516,6009,6174,5519,21615,32952,49769,47785,34678,66885,67366,18221,74632,74591,10782,6938,33462,16147,22753,8584,22563,39087,41970,6299,76808,13076,72555,44751,32022,26498,58151,39497,39498,38559,49200,55830,34982,173,190,10446,16417,6528,23859,38275,28122,16586,38344,38765,4281,3918,5146,78368,47689,37867,1875,14753,15770,16707,19516,14757,9667,9562,6367,8164,5577,9276,24323,28989,39122,43527,31390,2312,2923,554,33039,33040,17680,36154,4189,25663,27120,29553,26394,27255,2999,5004,5133,5390,5215,9335,1286,17162,37199,34886,33354,31709,19113,42888,27077,62279,86151,21213,20266,20443,11019,8840,9277,9856,9163,3740,9165,6882,30320,29651,29350,28379,23467,49662,3550,3628,58172,43403,28888,56044,59945,24694,7448,33467,38220,26323,28692,32607,17409,17198,65043,17009,23341,62327,58483,55528,51501,63106,26057,20458,44789,49542,56303,52389,1924,11789,10694,18350,30754,5016,7041,2706,70,77,83,69,11459,13378,7691,11034,10506,11779,10500,12013,11030,34404,35593,32417,31490,29923,31492,13916,28545,48054,18893,52283,38603,18359,11006,57356,37605,7116,78313,80652,55603,9089,17435,16424,14658,16252,16640,15093,15122,16312,96276,22125,4538,27311,24359,5328,5147,9760,5149,6060,5333,50063,48588,42685,52236,21894,11058,13025,3130,34130,45135,27473,46658,61952,39825,13674,55552,12066,29687,12252,74355,42635,42728,40960,5936,5957,2736,8475,71626,4355,4898,83111,35070,45123,44828,33979,23329,2324,2485,2611,2701,35050,12465,23374,16381,26879,27684,27321,6145,20834,34375,579,984,1300,1212,809,697,44,55345,55346,2151,1549,2153,1192,1254,3477,2997,1074,3839,1557,3780,1139,3064,3363,1203,1143,1984,1565,2108,1086,1087,3493,2952,1212,3916,1573,3979,1277,2897,3379,1158,1281,2061,23237,28796,31965,35306,36757,2361,2354,4107,4364,12353,11036,13295,59740,5813,68,59731,39037,11933,15320,74787,11198,11022,4938,4583,9646,4555,6284,2413,3694,6287,91343,10852,11221,10854,10967,25896,28223,23325,15681,23120,36049,15594,22906,22851,23692,23561,22910,22703,22808,22885,23386,36848,18621,7942,48280,74372,79476,63365,20851,19891,20303,20998,85448,7257,6891,40484,742,727,632,70632,3198,3877,4326,48342,6496,4027,12016,11439,77997,75721,82932,16330,20898,23390,7767,59832,17832,17183,15502,22556,5546,5547,51598,47091,9903,13206,14951,13208,11265,9908,11560,10589,13985,7968,25580,87253,262,99,164,77,266,255,63217,62217,43994,43995,52482,52067,52934,52635,26243,24124,45104,38388,47308,85062,13600,8274,24979,20940,8945,10540,9075,19024,12137,17688,20749,19284,12332,12089,11622,52162,72697,29160,71536,68075,40720,14808,8731,58918,33671,3941,3990,13601,29245,49218,58481,45852,3217,56483,17323,29414,13815,13660,43187,43373,7752,6845,5658,89570,15298,46840,50359,50593,7498,402,58564,62203,45440,45441,29946,20296,25435,25068,24835,30966,43537,64576,43671,58914,23369,42854,10713,2330,8975,8168,17725,6340,6333,6394,6345,4614,4607,4616,84308,20397,57659,9454,3003,6274,17685,8410,18569,43009,34146,31907,44036,27525,46182,65801,66625,30389,23274,49034,22936,28507,39598,12025,4385,734,476,180,4130,10505,6550,63920,5136,29898,51263,53331,59953,2310,11869,3318,3615,3910,3429,96379,24378,15459,891,2480,2889,3236,2149,3102,3443,3104,2697,3242,84075,3583,54521,26537,19231,16326,19470,16203,16508,17421,18948,39763,45698,43673,24674,24481,505,566,18371,26687,22494,20037,42440,41889,40372,15444,15445,6356,12065,33242,65768,18175,5836,15171,15300,15252,26327,26456,26421,787,17524,26010,6835,7124,7221,7158,7063,7064,11491,28224,30899,12492,4611,20645,19014,19416,17067,20136,18679,18332,2918,74650,10563,21973,34933,29575,4960,7637,15847,5249,4822,10823,6324,12023,11950,9961,25706,29067,17304,30747,30468,7150,6013,63113,9498,27841,43962,199,220,265,266,201,258,203,240,271,288,209,282,213,266,283,218,245,236,251,222,308,309,294,1508,1509,2036,6484,4267,27643,15180,23008,58960,48487,29427,9449,10602,9595,5779,5676,3449,38468,46777,98482,27136,28697,1582,1463,1596,1613,1602,1567,1600,1641,1590,1579,1572,1637,1486,1499,1640,1601,1598,1635,1488,1473,1618,1491,1492,1501,1606,1503,1464,1497,1502,1483,1592,1461,1614,1619,1628,1521,1634,1475,1632,1609,1622,1487,1604,1605,1518,1467,1484,1509,1630,1543,1520,1629,1462,1459,1524,1469,1638,1471,1496,1465,1534,1639,1624,1557,1458,1527,1472,1489,1478,1631,1476,1517,1466,1455,1636,1513,1550,1563,1516,1477,1474,1511,1552,1537,1494,1555,1556,1565,1482,1567,1528,1561,1566,1547,1468,1525,1490,1495,1504,1585,1510,1539,1508,1485,1498,1551,1480,1481,1582,1531,1548,1573,1506,1607,1584,1505,1526,1523,1588,1533,1514,1535,1560,1529,1598,1515,1500,1621,1522,1591,1536,1553,1542,1507,1540,1581,1530,1519,1512,1577,1614,1627,1580,1541,1538,1575,1616,1601,1558,1619,1620,1629,1546,1631,1592,1625,1630,1611,1532,1589,1554,1559,1568,1461,1574,1603,1572,1549,1562,1615,1544,1545,1458,1595,1612,1637,1570,1483,1460,1569,1590,1587,1464,1597,1578,1599,1624,1593,1474,1579,1564,1497,1586,1467,1600,1617,1606,1571,1604,1457,1594,1583,1576,1641,1490,1503,1456,1605,1602,1639,1492,1477,1622,1495,1496,1505,1610,1507,1468,1501,1506,1487,1596,1465,1618,1623,1632,1525,1638,1479,1636,1613,1626,1491,1608,1609,1522,1471,1488,1513,1634,1547,1524,1633,1466,1463,1528,1473,1454,1475,1500,1469,1538,1455,1628,1561,1462,1531,1476,1493,1482,1635,1480,1521,1470,1459,1640,1517,1554,1567,1520,1481,1478,1515,1556,1541,1498,1559,1560,1569,1486,1571,1532,1565,1570,1551,1472,1529,1494,1499,1508,1589,1514,1543,1512,1489,1502,1555,1484,1485,1586,1535,1552,1577,1510,1611,1588,1509,1530,1527,1592,1537,1518,1539,1564,1533,1602,1519,1504,1625,1526,1595,1540,1557,1546,1511,1544,1585,1534,1523,1516,1581,1618,1631,1584,1545,1542,1579,1620,1605,1562,1623,1624,1633,1550,1635,1596,9650,94484,17038,13559,20225,32186,10308,14246,14283,30999,15134,61461,22925,46671,40097,23717,33793,8305,8586,8793,8470,8545,8884,9209,8180,21219,14156,13910,14090,48817,22262,21861,20486,10435,6135,5686,9062,9455,4308,16377,17257,10700,5625,7802,2488,18131,15060,17241,16714,24148,7479,6616,64902,4693,4444,5146,10152,29533,23062,23063,20958,14397,20960,58298,10401,27890,36754,672,417,530,355,40343,8367,9989,6938,7658,31787,19724,29136,27495,27496,44467,25750,29093,3716,14828,23021,31687,30535,70642,38802,15805,32395,9559,12756,12181,23810,42720,19127,29330,6168,6533,6574,38637,43728,311,574,381,61107,8518,19991,20156,41080,82192,78909,2824,3297,3024,3082,2611,3122,5966,7697,7698,6123,6412,6125,76461,25650,14655,14880,15777,46224,9248,5786,15433,21498,41840,13144,13065,13006,5594,5621,5820,5821,34424,29644,50093,50140,49801,1952,1953,1890,39371,50693,39804,81241,30359,6600,8689,6715,28241,18566,22627,16520,17554,16212,13312,18883,17894,18927,18233,18866,1289,1452,41590,32793,53540,882,859,1266,1343,1356,24315,20908,25805,31514,59344,41953,48106,54652,40283,832,835,36681,35514,1509,1470,1503,33816,45384,54626,19002,159,59138,457,833,955,956,855,481,323,680,465,364,1198,805,310,648,1202,1165,473,1167,335,654,871,815,975,378,481,698,661,503,326,982,665,863,489,312,987,352,887,1066,355,1348,497,1032,1230,1390,342,1233,1234,561,505,563,367,1239,903,1400,1007,1046,513,1366,693,1088,358,378,697,342,521,897,1019,1020,919,545,387,744,529,428,1262,869,374,712,1266,1229,537,1231,399,718,935,879,1039,442,545,762,725,567,390,1046,729,927,553,376,1051,416,951,1130,419,223,561,1096,1294,265,406,1297,1298,625,569,627,431,1303,967,275,1071,1110,577,241,757,1152,422,442,761,406,585,961,1083,1084,983,609,451,808,593,492,1326,933,438,776,1330,11462,3504,71127,8697,11395,9988,17339,4535,4328,4392,4103,3632,31,26,60,26,47,37089,692,2121,34130,37659,3879,2107,3123,4721,6539,68648,27818,42733,42845,6825,7915,22690,10371,12355,17074,17153,31308,18811,20008,69643,62734,38575,48148,49053,28675,92706,31802,46299,40937,96486,30162,33363,33068,86718,1525,517,57009,28712,28351,28936,28557,28716,38204,51395,63978,1102,5801,58366,1652,1373,1468,1725,1913,1937,1215,2009,1380,1941,25303,42264,13273,27044,13579,13418,13365,15886,16462,13605,36883,35392,27792,28888,8608,47822,29315,37030,10491,7532,7320,56322,7360,8079,9253,9223,9202,9159,9178,61776,68911,60921,18040,6430,4770,36930,17347,10276,6829,41989,6885,7502,572,561,522,14091,14260,15033,15216,27779,72520,7458,56639,44108,35613,41022,73135,12930,16380,43290,47979,41084,37281,27273,18537,23296,7111,11788,11791,18488,26159,19974,21515,1915,2908,2437,2222,2135,35352,7271,47938,21045,21625,21429,55130,60185,58140,63349,2892,2523,6984,10203,21307,5197,44844,12188,74535,49990,71312,63997,201,162,137,146,40383,2611,2626,18301,44616,1922,1924,1909,1924,1930,13665,13541,94935,12801,19312,9477,30208,27737,8128,25366,21443,24387,1556,1345,2190,1981,25398,21452,35267,41136,33421,36656,42937,4466,17372,6632,6625,6706,6635,6636,6709,9370,8758,9824,8973,21788,9401,11532,11152,10409,8840,8869,8846,8847,955,954,23277,22298,34465,32142,7982,5407,6456,8377,3970,3099,13362,6477,10363,5367,9588,38390,6094,26654,30429,10105,51476,46030,7305,19449,12238,18203,14737,19090,8019,33524,6837,87798,21898,26771,18940,4017,6978,34923,32662,74483,8815,5501,11062,38723,36050,30294,4609,4610,6195,56217,46824,18229,18570,16575,10889,17246,19006,36978,9154,15585,42969,58304,738,947,5346,85760,1348,6751,6752,9905,9919,3581,3314,3233,6128,43751,44525,46510,39147,4463,4541,42768,18930,77519,91257,13141,1782,4120,5469,4986,3705,3972,3897,4914,4127,3976,3787,4994,4093,4132,3829,4618,5521,3832,4023,5002,3873,3684,3761,4930,3687,3688,3651,5010,3653,3844,3693,4634,3771,4152,3887,5018,4041,4004,83624,80965,89373,8173,14416,12617,1519,2185,2186,2497,3225,611,3351,2253,2564,4267,4020,4083,1407,4271,2322,2261,2324,623,1413,2513,4030,2205,2578,2269,3369,1420,3247,4099,2212,1424,1549,2277,3129,28,19,38,45,22,45,44,21,42,35,14,45,46,51,10,11,34,51,12,45,48,35,18,21,26,25,30,45,30,19,26,11,18,19,28,45,12,25,34,43,32,35,46,45,36,51,42,11,24,51,44,45,38,15,50,43,16,25,20,45,20,41,16,11,50,41,18,25,44,25,24,43,22,15,36,25,26,31,32,33,14,31,34,25,28,15,40,43,48,47,10,25,10,41,48,33,40,41,50,25,34,47,14,23,12,15,26,25,16,31,22,33,46,31,24,25,18,37,30,23,38,47,42,25,42,21,38,33,30,21,40,47,24,47,46,23,44,37,16,47,48,11,12,13,36,11,14,47,50,37,20,23,28,27,32,47,32,21,28,13,20,21,30,47,14,27,36,45,34,37,48,47,38,11,44,13,26,11,46,47,40,17,10,45,18,27,22,47,22,43,18,13,10,43,20,27,46,27,26,45,24,17,38,27,28,33,34,35,16,33,36,27,30,17,42,45,50,49,12,27,12,43,50,35,42,43,10,27,36,49,16,25,14,17,28,27,18,33,24,35,48,33,26,27,20,39,32,25,40,49,44,27,44,23,40,35,32,23,42,49,26,49,48,25,46,39,18,49,50,13,14,15,38,13,16,49,10,39,22,25,30,29,34,49,34,23,30,15,22,23,32,49,16,29,38,47,36,39,50,49,40,13,46,15,28,13,48,49,42,19,12,47,20,29,24,49,24,45,20,15,12,45,22,29,48,29,28,47,26,19,40,29,30,35,36,37,18,35,38,29,32,19,44,47,10,51,14,29,14,45,10,37,44,45,12,29,38,51,18,27,16,19,30,29,20,35,26,37,50,35,28,29,22,41,34,27,42,51,46,29,46,25,42,37,34,25,44,51,28,51,50,27,48,41,20,51,10,15,16,17,40,15,18,51,12,41,24,27,32,31,36,51,36,25,32,17,24,25,34,51,18,31,40,49,38,41,10,51,42,15,48,17,30,15,50,51,44,21,14,49,22,31,26,51,26,47,22,17,14,47,24,31,50,31,30,49,28,21,42,31,32,37,38,39,20,37,40,31,34,21,46,49,12,11,16,31,16,47,12,39,46,47,14,31,40,11,20,29,18,21,32,31,22,37,28,39,10,37,30,31,24,43,36,29,44,11,48,31,48,27,44,39,36,27,46,11,30,11,10,29,50,43,22,11,12,17,18,19,42,17,20,11,14,43,26,29,34,33,38,11,38,27,34,19,26,27,36,11,20,33,42,51,40,43,12,11,44,17,50,19,32,17,10,11,46,23,16,51,24,33,28,11,28,49,24,19,16,49,26,33,10,33,32,51,30,23,44,33,34,39,40,41,22,39,42,33,36,23,48,51,14,13,18,33,18,49,14,41,48,49,16,33,42,13,22,31,20,23,34,33,24,39,30,41,12,39,32,33,26,45,38,31,46,13,50,33,50,29,46,41,38,29,48,13,32,13,12,31,10,45,24,13,14,19,20,21,44,19,22,13,16,45,28,31,36,35,40,13,40,29,36,21,28,29,38,13,22,35,44,11,42,45,14,13,46,19,10,21,34,19,12,13,48,25,18,11,26,35,30,13,30,51,26,21,18,51,28,35,12,35,34,11,32,25,46,35,36,41,42,43,24,41,44,35,38,25,50,11,16,15,20,35,20,51,16,43,50,51,18,35,44,15,24,33,22,25,36,35,26,41,32,43,14,41,34,35,28,47,40,33,48,15,10,35,10,31,48,43,40,31,50,15,34,15,14,33,12,47,26,15,16,21,22,23,46,21,24,15,18,47,30,33,38,37,42,15,42,31,38,23,30,31,40,15,24,37,46,13,44,47,16,15,48,21,12,23,36,21,14,15,50,27,20,13,28,37,32,15,32,11,28,23,20,11,30,37,14,37,36,13,34,27,48,37,38,43,44,45,26,43,46,37,40,27,10,13,18,17,22,37,22,11,18,45,10,11,20,37,46,17,26,35,24,27,38,37,28,43,34,45,16,43,36,37,30,49,42,35,50,17,12,37,12,33,50,45,42,33,10,17,36,17,16,35,14,49,28,17,18,23,24,25,48,23,26,17,20,49,32,35,40,39,44,17,44,33,40,25,32,33,42,17,26,39,48,15,46,49,18,17,50,23,14,25,38,23,16,17,10,29,22,15,30,39,34,17,34,13,30,25,22,13,32,39,16,39,38,15,36,29,50,39,40,45,46,47,28,45,48,39,42,29,12,15,20,19,24,39,24,13,20,47,12,13,22,39,48,19,28,37];