n=5000;
a=[32091,32092,32093,32094,32095,32096,32097,32098,32099,32100,32101,32102,32103,32104,32105,32106,32107,32108,32109,32110,32111,32112,32113,32114,32115,32116,32117,32118,32119,32120,32121,32122,32123,32124,32125,32126,32127,32128,32129,32130,32131,32132,32133,32134,32135,32136,32137,32138,32139,32140,32141,32142,32143,32144,32145,32146,32147,32148,32149,32150,32151,32152,32153,32154,32155,32156,32157,32158,32159,32160,32161,32162,32163,32164,32165,32166,32167,32168,32169,32170,32171,32172,32173,32174,32175,32176,32177,32178,32179,32180,32181,32182,32183,32184,32185,32186,32187,32188,32189,32190,32191,32192,32193,32194,32195,32196,32197,32198,32199,32200,32201,32202,32203,32204,32205,32206,32207,32208,32209,32210,32211,32212,32213,32214,32215,32216,32217,32218,32219,32220,32221,32222,32223,32224,32225,32226,32227,32228,32229,32230,32231,32232,32233,32234,32235,32236,32237,32238,32239,32240,32241,32242,32243,32244,32245,32246,32247,32248,32249,32250,32251,32252,32253,32254,32255,32256,32257,32258,32259,32260,32261,32262,32263,32264,32265,32266,32267,32268,32269,32270,32271,32272,32273,32274,32275,32276,32277,32278,32279,32280,32281,32282,32283,32284,32285,32286,32287,32288,32289,32290,32291,32292,32293,32294,32295,32296,32297,32298,32299,32300,32301,32302,32303,32304,32305,32306,32307,32308,32309,32310,32311,32312,32313,32314,32315,32316,32317,32318,32319,32320,32321,32322,32323,32324,32325,32326,32327,32328,32329,32330,32331,32332,32333,32334,32335,32336,32337,32338,32339,32340,32341,32342,32343,32344,32345,32346,32347,32348,32349,32350,32351,32352,32353,32354,32355,32356,32357,32358,32359,32360,32361,32362,32363,32364,32365,32366,32367,32368,32369,32370,32371,32372,32373,32374,32375,32376,32377,32378,32379,32380,32381,32382,32383,32384,32385,32386,32387,32388,32389,32390,32391,32392,32393,32394,32395,32396,32397,32398,32399,32400,32401,32402,32403,32404,32405,32406,32407,32408,32409,32410,32411,32412,32413,32414,32415,32416,32417,32418,32419,32420,32421,32422,32423,32424,32425,32426,32427,32428,32429,32430,32431,32432,32433,32434,32435,32436,32437,32438,32439,32440,32441,32442,32443,32444,32445,32446,32447,32448,32449,32450,32451,32452,32453,32454,32455,32456,32457,32458,32459,32460,32461,32462,32463,32464,32465,32466,32467,32468,32469,32470,32471,32472,32473,32474,32475,32476,32477,32478,32479,32480,32481,32482,32483,32484,32485,32486,32487,32488,32489,32490,32491,32492,32493,32494,32495,32496,32497,32498,32499,32500,32501,32502,32503,32504,32505,32506,32507,32508,32509,32510,32511,32512,32513,32514,32515,32516,32517,32518,32519,32520,32521,32522,32523,32524,32525,32526,32527,32528,32529,32530,32531,32532,32533,32534,32535,32536,32537,32538,32539,32540,32541,32542,32543,32544,32545,32546,32547,32548,32549,32550,32551,32552,32553,32554,32555,32556,32557,32558,32559,32560,32561,32562,32563,32564,32565,32566,32567,32568,32569,32570,32571,32572,32573,32574,32575,32576,32577,32578,32579,32580,32581,32582,32583,32584,32585,32586,32587,32588,32589,32590,32591,32592,32593,32594,32595,32596,32597,32598,32599,32600,32601,32602,32603,32604,32605,32606,32607,32608,32609,32610,32611,32612,32613,32614,32615,32616,32617,32618,32619,32620,32621,32622,32623,32624,32625,32626,32627,32628,32629,32630,32631,32632,32633,32634,32635,32636,32637,32638,32639,32640,32641,32642,32643,32644,32645,32646,32647,32648,32649,32650,32651,32652,32653,32654,32655,32656,32657,32658,32659,32660,32661,32662,32663,32664,32665,32666,32667,32668,32669,32670,32671,32672,32673,32674,32675,32676,32677,32678,32679,32680,32681,32682,32683,32684,32685,32686,32687,32688,32689,32690,32691,32692,32693,32694,32695,32696,32697,32698,32699,32700,32701,32702,32703,32704,32705,32706,32707,32708,32709,32710,32711,32712,32713,32714,32715,32716,32717,32718,32719,32720,32721,32722,32723,32724,32725,32726,32727,32728,32729,32730,32731,32732,32733,32734,32735,32736,32737,32738,32739,32740,32741,32742,32743,32744,32745,32746,32747,32748,32749,32750,32751,32752,32753,32754,32755,32756,32757,32758,32759,32760,32761,32762,32763,32764,32765,32766,32767,32768,32769,32770,32771,32772,32773,32774,32775,32776,32777,32778,32779,32780,32781,32782,32783,32784,32785,32786,32787,32788,32789,32790,32791,32792,32793,32794,32795,32796,32797,32798,32799,32800,32801,32802,32803,32804,32805,32806,32807,32808,32809,32810,32811,32812,32813,32814,32815,32816,32817,32818,32819,32820,32821,32822,32823,32824,32825,32826,32827,32828,32829,32830,32831,32832,32833,32834,32835,32836,32837,32838,32839,32840,32841,32842,32843,32844,32845,32846,32847,32848,32849,32850,32851,32852,32853,32854,32855,32856,32857,32858,32859,32860,32861,32862,32863,32864,32865,32866,32867,32868,32869,32870,32871,32872,32873,32874,32875,32876,32877,32878,32879,32880,32881,32882,32883,32884,32885,32886,32887,32888,32889,32890,32891,32892,32893,32894,32895,32896,32897,32898,32899,32900,32901,32902,32903,32904,32905,32906,32907,32908,32909,32910,32911,32912,32913,32914,32915,32916,32917,32918,32919,32920,32921,32922,32923,32924,32925,32926,32927,32928,32929,32930,32931,32932,32933,32934,32935,32936,32937,32938,32939,32940,32941,32942,32943,32944,32945,32946,32947,32948,32949,32950,32951,32952,32953,32954,32955,32956,32957,32958,32959,32960,32961,32962,32963,32964,32965,32966,32967,32968,32969,32970,32971,32972,32973,32974,32975,32976,32977,32978,32979,32980,32981,32982,32983,32984,32985,32986,32987,32988,32989,32990,32991,32992,32993,32994,32995,32996,32997,32998,32999,33000,33001,33002,33003,33004,33005,33006,33007,33008,33009,33010,33011,33012,33013,33014,33015,33016,33017,33018,33019,33020,33021,33022,33023,33024,33025,33026,33027,33028,33029,33030,33031,33032,33033,33034,33035,33036,33037,33038,33039,33040,33041,33042,33043,33044,33045,33046,33047,33048,33049,33050,33051,33052,33053,33054,33055,33056,33057,33058,33059,33060,33061,33062,33063,33064,33065,33066,33067,33068,33069,33070,33071,33072,33073,33074,33075,33076,33077,33078,33079,33080,33081,33082,33083,33084,33085,33086,33087,33088,33089,33090,3937,3298,4405,4959,14254,15361,4010,88447,22046,22445,16284,26863,23741,24279,24280,22882,23745,26007,86739,25612,28405,53833,396,246,610,32725,34459,22672,17129,1874,1875,1960,29450,56590,4627,10194,129,36315,30492,27061,75581,75582,17525,51718,47814,48398,46706,85028,27189,16882,4502,55553,83100,43376,44458,66375,51603,63107,48348,3168,5098,55328,45676,3954,21616,24715,13138,20491,20164,21082,16565,4326,9225,9226,76781,37056,16214,54455,21204,43921,44690,30564,6761,24889,59381,19198,81182,31693,7293,23869,35475,74818,792,3474,3475,7156,796,55314,70597,40247,10248,62482,4117,10428,17214,17215,765,268,418,768,769,48732,22256,46967,34794,41813,3748,3835,4008,3707,3752,8759,46125,35062,28919,57396,84645,6246,90132,16315,31404,38949,63304,50176,22866,18316,20311,20312,16281,18640,10724,8496,8497,49029,34029,9602,131,184,3984,3470,28660,48820,29213,51886,2168,2885,23407,43924,6561,15382,18120,15066,69863,24109,20052,18992,35717,36842,11440,14661,53149,58761,59031,11052,52402,93877,36739,32364,26701,39430,41087,9815,1457,49091,9188,37890,63986,41887,546,715,716,677,550,463,720,849,554,811,724,597,558,559,728,345,562,731,732,693,566,479,736,865,570,827,740,613,574,575,744,361,578,747,748,709,582,495,752,881,586,843,756,629,590,591,760,377,594,763,764,725,598,511,768,897,602,859,772,645,606,607,776,393,610,779,780,741,614,527,784,913,618,875,788,661,622,623,792,409,626,795,796,757,3349,3460,3516,3834,70497,18349,41554,91487,67578,30015,85415,85092,72039,31450,31451,14832,50201,50060,10898,13909,43263,15175,54196,214,191,192,239,174,195,156,157,220,199,202,161,184,203,162,165,230,207,208,169,190,211,172,173,236,215,218,177,200,219,178,181,160,223,224,185,206,227,188,189,166,231,234,193,216,235,194,197,176,239,240,201,222,157,204,205,182,161,164,209,232,165,210,213,192,169,170,217,238,173,220,221,198,177,180,225,162,181,226,229,208,185,186,233,168,189,236,237,214,193,196,241,178,197,156,73968,1931,1892,1893,1942,38972,76890,47385,3258,3530,5242,3417,7606,7379,4091,3948,23487,25565,31630,31631,40170,722,22793,23301,12918,3036,4321,59097,11590,9409,38839,16762,61646,11424,58293,22952,77768,56408,4464,19063,64230,54124,23641,3505,2850,19228,57203,77171,38796,32347,55539,62160,50903,21278,17408,17261,17262,27919,13652,24195,91171,30314,61592,10004,60159,60074,28215,28216,51566,20213,20335,21549,6956,17370,3421,3550,3339,3372,3425,3490,3343,3588,3429,3430,3347,3528,3433,3350,3351,3468,3437,3566,3355,3388,3441,3506,3359,3328,3445,3446,3363,3544,3449,3366,3367,3484,3453,3582,3371,3404,3457,3522,3375,3344,3461,3462,3379,3560,3465,3382,3383,3500,3469,3598,3387,3420,3473,3538,3391,3360,3477,3478,3395,3576,3481,3398,3399,3516,3485,3338,3403,3436,3489,3554,3407,3376,3493,3494,3411,3592,3497,3414,3415,3532,3501,3354,3419,3452,3505,3570,14291,24741,24638,77837,40177,55676,47909,78052,66692,39811,41344,57265,88041,27530,29575,53912,41889,13664,30798,30799,31440,55359,2042,2403,2404,6804,5837,6442,6745,6080,24790,34719,71247,52915,46422,38655,9025,8446,7867,55838,51959,18315,20331,63570,22168,47316,44020,47653,54940,62130,4893,4894,5148,9028,8634,7063,34012,33973,33966,61543,31722,31741,11296,66737,26242,39081,11409,48386,33641,56141,36912,54571,48860,27054,37077,31634,25092,30617,70060,50696,89069,57418,47543,56411,25808,13340,20718,49440,14193,37214,18367,17173,19125,17553,28320,28637,3688,17457,9852,9853,78185,19375,38552,58284,8807,8845,26711,22142,20819,22436,21259,21174,78823,94643,42704,42705,13122,1325,13686,52008,37631,20572,17625,70244,64312,38735,32126,60270,21549,21948,48801,21716,25718,45667,14249,58616,15450,14415,42172,20237,34722,55918,7315,9511,7421,6934,6967,1906,1275,13206,15509,63037,79323,55150,29772,29935,13276,42055,12386,57835,30465,11052,4105,30778,19757,11468,9452,4287,14988,20160,20185,72391,14319,15672,2827,2674,2367,2768,2831,40506,68211,39128,12058,11315,18243,26850,46159,74732,10586,78633,16043,2292,2805,31703,33144,33145,58179,55762,70253,983,47331,23321,28714,10448,8565,16517,16035,23467,30813,31749,35702,59486,9002,1073,1050,1099,55029,90770,92137,41272,20155,41686,25806,69008,17891,34372,1859,1860,1823,3141,2934,3351,3352,51341,58644,225,270,379,312,357,274,339,316,317,278,299,320,281,282,259,324,241,286,223,328,373,290,355,332,333,294,315,336,297,298,275,340,257,302,239,344,217,306,371,348,349,310,331,352,313,314,291,356,273,318,255,360,233,322,215,364,365,326,347,368,329,330,307,372,289,334,271,376,249,338,231,380,381,342,363,384,345,346,323,216,305,350,287,220,265,354,247,224,225,358,379,228,361,362,339,232,321,366,303,236,281,370,263,240,50300,32205,34076,21632,4156,27843,13648,13466,21070,24223,8634,7606,1264,52732,35533,22740,22741,31621,12649,60460,63812,68462,38665,23028,12104,10777,12282,40630,37297,43453,43205,31848,38129,263,87603,26347,29276,35854,55187,17436,67230,2626,2873,1152,1645,2630,2385,1156,1157,2634,1897,1160,2637,2638,1409,1164,2149,2642,2889,1168,1661,2646,2401,1172,1173,2650,1913,1176,2653,2654,1425,1180,2165,2658,2905,1184,1677,2662,2417,1188,1189,2666,1929,1192,2669,2670,1441,1196,2181,54054,81928,14994,14507,15441,15686,30774,30193,34089,16959,42098,15478,15479,14664,795,936,1007,764,799,870,1011,698,803,804,1015,1190,807,1018,1019,1124,811,952,1023,780,815,886,1027,714,819,820,1031,648,823,1034,1035,1140,827,968,1039,796,831,902,1043,730,835,836,1047,664,839,1050,1051,1156,843,984,1055,812,847,918,1059,746,851,852,1063,680,855,1066,1067,1172,859,1000,1071,828,863,934,1075,762,867,868,1079,696,871,1082,1083,1188,875,1016,1087,844,879,950,1091,778,883,884,1095,712,887,1098,1099,646,891,1032,1103,860,895,966,1107,794,899,900,1111,728,903,1114,1115,662,907,1048,1119,876,911,982,25397,18778,35369,17184,36485,39095,49757,3159,3160,3001,4074,43905,8359,21792,77554,48264,44906,92993,68869,68870,1955,18613,16110,8944,22941,26670,15228,67736,56708,18826,1923,45188,31807,16659,24441,19474,45710,16723,40685,76656,4450,9675,11279,17261,70533,33071,25242,17659,38772,75349,31284,15016,14793,43761,68331,16284,52204,24174,25161,20691,4716,4702,10582,8335,2059,4428,11413,3432,11047,10104,85680,70941,21078,24275,19568,45453,10421,82363,31605,31982,41461,88160,3434,8814,63555,61776,48208,22376,48408,53691,50241,10845,18590,7019,55010,70604,6196,5812,6277,6278,4573,15362,15948,15430,56552,34070,54744,171,57731,17566,24675,9432,31338,24229,10812,10813,6827,15847,15664,8965,8966,54707,52053,15133,342,38541,913,1092,1449,66667,39973,14838,35168,32936,8470,8619,25934,25545,1929,27852,3910,5095,14965,8240,26251,864,975,976,22053,70037,15472,26366,27526,45205,48059,17724,36189,4529,4944,361,1614,22102,15959,30789,22877,9099,18778,50597,29192,60179,55548,6554,7538,65531,27123,48326,13235,18590,22054,22055,50192,48489,2682,2316,22458,53198,71733,5579,4246,36242,34030,34516,26611,11225,60170,75143,64497,52081,42594,72522,49491,33309,77292,9286,49716,51849,49454,50587,26053,22979,12189,12190,44094,22850,23550,22153,20748,15647,14920,73729,11096,18008,12341,553,55415,27046,19970,19971,65660,48126,20724,13170,93825,29787,38666,25758,22759,85856,17369,16467,42239,34461,20044,20045,52468,12899,14190,90163,18648,29499,18693,72912,14035,1404,22023,6968,14834,47650,3156,3157,33847,75519,86865,63343,14509,79949,44472,38864,21240,29529,12122,12626,83028,59173,83645,67872,45213,49312,53411,24260,14252,41954,25670,31369,80445,56782,34895,17204,41781,1707,39728,4891,5057,3721,4894,50200,72773,51388,24133,1361,9268,27565,197,652,38628,39531,33569,33754,19690,471,280,217,218,13756,3794,55544,9364,11172,37751,11639,19340,21763,2948,2949,34623,43592,41049,72266,270,266,1878,1826,41993,6352,25208,7991,7320,7489,11700,1923,7772,70951,18660,69713,4255,66117,71187,71220,71237,31797,8480,10745,81043,22528,65108,27914,157,75633,82357,32899,32900,78167,46733,18039,33644,28108,8940,8768,47983,9112,10243,10244,59172,51781,44704,42852,42853,43765,44708,7908,5540,32423,89874,3463,42395,27512,38936,38937,24799,22700,6183,324,30468,5200,5193,48463,29911,39048,43349,69073,80554,21712,16905,16906,2250,13837,21818,5859,16129,19060,14496,23682,79169,8009,10186,39766,28612,64116,37573,78913,70778,39322,58120,2240,2241,1677,81750,1146,38712,36641,87630,39648,18645,62634,41147,14144,36003,30478,27212,38808,64822,22237,81532,60753,36770,18852,84572,4474,16396,38701,16482,16483,12282,35055,59402,29432,24454,58192,64442,14914,11550,31395,52820,7083,6870,49602,2362,2363,18843,25451,6127,4379,450,59401,66268,54828,43342,10393,44907,66004,66408,9331,9076,9077,2547,6307,46646,19035,35364,38485,4749,13706,13385,13225,46322,49214,16874,10020,51183,36599,21753,3555,3414,2263,2264,35842,21507,48313,49138,48499,70825,27302,23982,10286,7126,7127,52669,35435,10038,46705,48864,36765,41638,31625,54139,49192,71261,4635,1761,45645,5026,63594,10385,17863,17810,44079,16706,2168,13030,4009,43725,29108,27325,29168,6301,755,734,38815,27983,29293,20270,18452,18453,22734,18917,31027,28586,65167,12917,22615,14152,83467,37577,40022,31427,55961,52527,52072,52073,50810,14467,49614,54571,61339,59829,45560,42675,5682,27448,2815,38596,8063,43878,2658,53457,9755,8916,9716,38674,38822,51486,60372,21363,21440,42790,31250,39104,82562,15881,19840,22012,20673,24344,5337,20354,28060,70155,64280,27969,27343,40846,37309,41566,2615,2198,18771,18772,35911,78298,14361,38753,32651,29796,46410,84304,22521,27261,39941,6419,5919,75167,1011,1012,1117,58515,37999,26645,26282,15882,2899,5830,2435,48098,23047,51194,8483,51601,76094,2398,48994,77371,64814,36979,23142,9491,4469,29123,49396,26845,52243,692,1013,630,695,696,761,634,1147,700,829,638,895,704,577,642,643,708,1029,646,711,712,777,650,459,716,845,654,911,720,593,658,659,724,1045,662,727,728,793,666,475,732,861,670,927,736,609,674,675,740,1061,678,743,744,809,682,491,748,877,686,943,752,625,690,691,756,1077,694,759,760,825,698,507,764,893,702,959,768,5556,27292,15058,14861,67593,24099,14846,14847,34912,32563,18469,54988,1109,46247,49164,2419,14638,10519,1180,9973,21684,48302,48582,48583,47563,48306,33031,85441,7406,2215,7616,18023,39423,6394,44698,64625,16255,6768,3528,49914,40173,11318,20736,63312,33802,33259,49278,51845,9436,31903,31904,30033,30970,27002,52316,4737,10594,14187,13795,12554,86488,4109,856,72358,26033,19446,697,1754,11666,13806,2475,694,655,628,18467,10824,35680,51475,68281,22843,85792,10063,10064,20165,81430,77063,31091,3903,2854,1257,15170,25504,25516,83753,61647,23283,22797,22843,43007,38348,51911,238,45593,6767,37646,70524,20806,93376,77802,34655,24122,26615,22990,24001,24002,22791,61605,73143,10993,70324,69078,52018,81892,7535,25303,22871,13168,10238,8649,45287,387,436,413,390,439,440,401,394,427,444,453,398,415,448,441,402,403,452,429,406,455,456,417,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22,23,22];