var timing=[[0,23],
[11,8],
[267,2],
[302,34],
[5033,1],
[5185,1],
[5346,1],
[5570,1],
[5722,1],
[6058,3],
[6177,1],
[6321,1],
[6841,1],
[6961,1],
[7073,1],
[7178,1],
[7313,1],
[7538,1],
[7698,1],
[8186,1],
[8297,1],
[8442,1],
[8594,1],
[8729,1],
[8986,2],
[9027,34],
[10521,1],
[10705,1],
[10770,1],
[10969,1],
[11041,1],
[11187,2],
[12257,7],
[12473,3],
[13601,1],
[13705,1],
[13849,1],
[14041,1],
[14145,1],
[14258,1],
[14289,1],
[14985,1],
[15057,1],
[15216,2],
[16010,1],
[16321,1],
[16601,3],
[16713,1],
[16849,1],
[16959,7],
[18433,2],
[18447,34],
[19081,21],
[19457,42],
[19977,1],
[20202,1],
[20232,1],
[20262,1],
[20292,1],
[20322,1],
[20352,1],
[20617,1],
[21121,20],
[21497,5],
[21905,2],
[21918,34],
[22481,1],
[22665,1],
[23169,3],
[23289,1],
[23409,1],
[23713,1],
[23793,1],
[23909,11],
[24337,2],
[24347,47],
[27521,1],
[27657,1],
[27737,1],
[27873,1],
[28089,1],
[28217,1],
[28385,1],
[28481,1],
[28841,2],
[28963,84],
[28974,55],
[32673,1],
[32801,1],
[32889,1],
[33033,1],
[33217,1],
[33425,1],
[33601,1],
[33921,1],
[34264,1],
[35489,2],
[35497,44],
[35507,55],
[38473,1],
[38672,1],
[38808,1],
[38968,1],
[39112,1],
[39256,1],
[39912,1],
[40073,1],
[40304,1],
[40873,2],
[40887,55],
[41144,1],
[41321,1],
[41488,1],
[41649,1],
[41809,1],
[42104,1],
[42308,1],
[42560,2],
[42570,59],
[45464,1],
[45568,1],
[45800,1],
[46720,3],
[46920,3],
[47096,3],
[49720,1],
[49816,1],
[49920,1],
[50120,1],
[50320,1],
[50424,1],
[50592,1],
[50792,1],
[50904,1],
[51132,2],
[51163,209],
[51194,7],
[51270,44],
[51272,27],
[51273,37],
[51280,103],
[51282,36],
[51284,28],
[51297,96],
[51318,103],
[51323,44],
[51330,28],
[51332,97],
[51335,53],
[51337,51],
[51339,88],
[51339,96],
[51360,96],
[51360,102],
[51371,58],
[51372,43],
[51377,67],
[51380,28],
[51380,35],
[51384,94],
[51529,69],
[51588,47],
[51590,28],
[51739,102],
[51745,28],
[51745,50],
[51745,72],
[51762,47],
[51762,38],
[51766,28],
[51766,38],
[51777,39],
[51779,28],
[52169,44],
[52169,37],
[52173,28],
[52173,41],
[52177,28],
[52177,102],
[52177,27],
[52180,39],
[52187,28],
[52191,41],
[52195,28],
[52212,41],
[52235,28],
[52235,78],
[52249,41],
[52251,28],
[52252,82],
[52253,42],
[52255,28],
[52255,57],
[52469,28],
[52470,45],
[52471,28],
[52471,63],
[52473,28],
[52473,68],
[52474,65],
[52528,86],
[52540,28],
[52628,64],
[52682,72],
[52708,63],
[53207,87],
[53207,50],
[53244,31],
[53246,28],
[53590,83],
[53631,28],
[53632,52],
[53634,80],
[53637,28],
[53767,41],
[53768,28],
[53775,85],
[53776,59],
[53779,28],
[53781,50],
[54512,28],
[54554,91],
[54959,98],
[55040,28],
[55040,49],
[55048,28],
[55048,46],
[55048,95],
[55051,76],
[55052,59],
[55060,28],
[55064,287],
[55064,645],
[55064,1024],
[55064,266],
[55065,1024],
[55065,266],
[55065,1024],
[55065,461],
[56160,81],
[56160,138],
[56160,81],
[56160,139],
[56162,191],
[56242,46],
[56270,269],
[56270,645],
[56270,1024],
[56270,911],
[56270,1024],
[56270,1024],
[56270,78],
[56279,269],
[56279,645],
[56279,645],
[56279,1024],
[56279,266],
[56279,645],
[56280,645],
[56280,836],
[57449,104],
[57673,161],
[60072,31],
[60192,31],
[60304,31],
[60424,31],
[60632,31],
[60744,31],
[60872,31],
[61096,31],
[61296,31],
[61544,1],
[61554,80],
[61558,46],
[61570,60],
[61626,82],
[61641,269],
[61641,645],
[61641,645],
[61641,1024],
[61641,266],
[61642,1024],
[61642,1024],
[61642,78],
[62546,52],
[62546,23],
[62546,74],
[62665,25],
[62665,43],
[62808,25],
[62809,43],
[62968,25],
[62969,43],
[63113,68],
[63665,57],
[63665,43],
[64089,25],
[64089,43],
[64232,25],
[64233,42],
[64368,25],
[64369,44],
[64506,71],
[64681,25],
[64681,44],
[64872,25],
[64873,44],
[65392,25],
[65393,44],
[65736,26],
[65737,44],
[65889,26],
[65889,44],
[66193,26],
[66193,44],
[66360,26],
[66360,46],
[66521,26],
[66521,42],
[66672,26],
[66672,43],
[66818,26],
[66818,43],
[67240,68],
[67872,25],
[67872,42],
[68088,69],
[68313,25],
[68314,46],
[68456,69],
[68656,25],
[68656,44],
[68928,69],
[69240,25],
[69240,44],
[69313,25],
[69314,44],
[69528,25],
[69529,43],
[69720,25],
[69720,44],
[69896,25],
[69896,44],
[70400,25],
[70400,44],
[70970,112],
[70970,70],
[75337,531],
[76992,152],
[76992,157],
[78721,287],
[78721,707],
[78721,1024],
[78721,266],
[78721,759],
[78721,645],
[78721,1024],
[78721,460],
[78991,31],
[79175,31],
[79288,31],
[79455,31],
[79576,31],
[79896,1],
[79919,971],
[79920,1024],
[79920,1024],
[79920,1024],
[79920,850],
[79920,192],
[79921,82],
[79922,202],
[80112,175],
[80155,296],
[83314,238],
[83324,98],
[83324,47],
[84632,25],
[84632,45],
[84832,71],
[84944,25],
[84944,45],
[85176,25],
[85176,45],
[85256,25],
[85256,45],
[85729,196],
[85741,94],
[85741,44],
[86047,25],
[86048,42],
[86176,67],
[86287,25],
[86287,45],
[86400,25],
[86400,45],
[86584,25],
[86584,45],
[86800,25],
[86800,46],
[86960,70],
[87128,25],
[87128,45],
[87480,25],
[87480,45],
[87632,70],
[87880,25],
[87880,45],
[88121,203],
[88143,138],
[89640,67],
[89759,25],
[89759,42],
[89848,25],
[89848,45],
[89975,25],
[89975,45],
[90128,70],
[90312,25],
[90312,46],
[90416,25],
[90416,45],
[90536,25],
[90536,45],
[90712,70],
[90888,25],
[90888,45],
[91617,203],
[91628,554],
[91652,131],
[91652,624],
[91652,66],
[95760,63],
[95760,148],
[95760,156],
[96483,100],
[96485,48],
[97623,100],
[97832,63],
[97832,148],
[97832,160],
[106295,25],
[106295,38],
[106759,25],
[106759,34],
[106839,59],
[106960,25],
[106960,38],
[107087,25],
[107087,38],
[107279,65],
[107399,25],
[107399,43],
[107551,25],
[107551,44],
[107663,25],
[107663,45],
[107815,25],
[107815,45],
[107958,64],
[107960,59],
[107961,26],
[107961,45],
[108991,63],
[108991,43],
[109103,25],
[109103,42],
[109231,64],
[109232,59],
[109233,32],
[109233,44],
[109841,484],
[109867,136],
[112591,25],
[112591,38],
[112719,25],
[112719,34],
[112815,25],
[112815,34],
[112942,25],
[112943,38],
[113111,63],
[113207,65],
[113399,25],
[113399,43],
[113559,25],
[113559,44],
[113679,70],
[113791,25],
[113791,45],
[113967,25],
[113967,45],
[114223,25],
[114223,45],
[114350,27],
[114351,43],
[115415,25],
[115415,42],
[115943,25],
[115943,45],
[116159,27],
[116159,46],
[116302,25],
[116302,45],
[116639,25],
[116639,45],
[116847,25],
[116847,45],
[117799,25],
[117799,45],
[117927,25],
[117927,45],
[117983,25],
[117983,43],
[118223,70],
[118711,69],
[118831,70],
[119063,70],
[119167,25],
[119167,45],
[119494,25],
[119495,46],
[119583,25],
[119583,45],
[119775,25],
[119775,45],
[119927,70],
[120055,25],
[120055,44],
[120207,25],
[120207,45],
[120327,25],
[120327,45],
[120479,25],
[120479,45],
[120551,25],
[120551,45],
[120686,25],
[120687,45],
[120823,71],
[121023,70],
[121190,25],
[121191,45],
[121287,70],
[121391,25],
[121391,45],
[121591,25],
[121591,45],
[121767,26],
[121767,45],
[122046,25],
[122047,45],
[122246,70],
[122406,25],
[122407,46],
[122567,25],
[122567,45],
[122751,70],
[122911,25],
[122911,45],
[123062,25],
[123062,45],
[123246,70],
[123495,70],
[123944,420],
[123964,464],
[123987,136],
[128430,25],
[128430,38],
[128567,59],
[128638,25],
[128638,34],
[128758,25],
[128758,38],
[129055,63],
[129286,65],
[129351,25],
[129351,43],
[129969,375],
[129987,293],
[130095,59],
[130814,25],
[130814,45],
[130940,62],
[131799,25],
[131799,291],
[131802,776],
[131826,136],
[131869,140],
[136863,63],
[136863,148],
[136863,156],
[138261,10],
[138263,53],
[139630,83],
[139854,10],
[139884,10],
[139914,10],
[139945,10],
[139974,10],
[140004,10],
[140035,10],
[140065,10],
[140399,63],
[140399,31],
[140399,10],
[140765,47],
[140766,71],
[140766,46],
[141110,39],
[141110,130],
[141110,70],
[141437,48],
[141438,71],
[141438,46],
[142510,202],
[142838,32],
[142838,45],
[143238,25],
[143238,43],
[143374,69],
[143526,25],
[143526,46],
[143798,25],
[143798,44],
[144254,25],
[144254,44],
[144373,69],
[144694,25],
[144694,44],
[145006,50],
[145367,69],
[145462,25],
[145462,44],
[145590,25],
[145590,44],
[145726,69],
[145974,25],
[145974,45],
[146158,50],
[146437,128],
[146437,44],
[147014,204],
[147649,101],
[147651,37],
[147651,12],
[148141,101],
[148351,63],
[148351,148],
[148351,160],
[150182,25],
[150182,45],
[150325,25],
[150325,46],
[150462,70],
[150614,70],
[150757,25],
[150757,45],
[150989,25],
[150989,45],
[151093,25],
[151093,45],
[151190,25],
[151190,45],
[151310,70],
[151438,70],
[151599,466],
[151609,207],
[151631,1024],
[151632,662],
[154869,25],
[154869,38],
[155358,59],
[155493,25],
[155493,34],
[155605,25],
[155605,38],
[155790,63],
[155838,65],
[155998,25],
[155998,43],
[156158,69],
[156413,25],
[156413,45],
[157245,136],
[157517,47],
[157518,36],
[157518,45],
[157869,47],
[157870,165],
[157870,46],
[159133,126],
[159477,34],
[159477,46],
[159829,75],
[160173,38],
[160173,46],
[160541,36],
[160541,45],
[162277,70],
[162477,25],
[162477,45],
[162630,25],
[162865,113],
[162981,25],
[162981,45],
[163101,25],
[163101,45],
[163246,71],
[163389,25],
[163389,45],
[163421,70],
[163685,25],
[163685,45],
[163942,71],
[164109,71],
[164245,26],
[164245,45],
[164493,70],
[164573,25],
[164573,45],
[164757,70],
[164909,25],
[164909,44],
[165029,25],
[165029,45],
[165149,70],
[165245,25],
[165245,45],
[165382,25],
[165382,45],
[165589,25],
[165589,45],
[165701,25],
[165701,46],
[165845,70],
[166109,25],
[166109,45],
[166416,583],
[166444,336],
[166466,136],
[168053,25],
[168053,38],
[168277,25],
[168277,34],
[168509,25],
[168509,34],
[168685,25],
[168685,38],
[169637,25],
[169637,38],
[169925,25],
[169925,40],
[170929,599],
[170952,94],
[170952,42],
[183484,25],
[183484,38],
[183724,59],
[185317,61],
[185492,26],
[185492,39],
[189437,63],
[189676,25],
[189676,34],
[190996,25],
[190996,34],
[191172,25],
[191172,38],
[191748,26],
[191748,35],
[191940,26],
[191940,35],
[192356,25],
[192356,34],
[192564,25],
[192564,38],
[192692,63],
[192974,304],
[192974,68],
[192987,73],
[192987,47],
[194060,25],
[194060,45],
[194204,25],
[194204,45],
[194340,25],
[194340,43],
[194508,70],
[194628,25],
[194628,45],
[194772,25],
[194772,45],
[197068,25],
[197068,46],
[197205,25],
[197205,45],
[197684,25],
[197684,45],
[197828,25],
[197828,45],
[197940,69],
[198116,25],
[198116,45],
[198252,70],
[198396,25],
[198396,45],
[199244,25],
[199244,45],
[199597,357],
[199613,120],
[199964,25],
[199964,45],
[200147,25],
[200148,45],
[200276,25],
[200276,43],
[200412,25],
[200412,45],
[200619,64],
[200620,59],
[200622,33],
[200622,46],
[201118,394],
[201130,83],
[201130,47],
[232515,63],
[232515,148],
[232515,156],
[233882,49],
[233884,227],
[233884,64],
[233885,13],
[236682,52],
[236956,63],
[236956,148],
[236956,160],
[240099,25],
[240099,44],
[240202,25],
[240202,45],
[240418,70],
[240582,360],
[240583,207],
[240607,130],
[242484,195],
[242484,717],
[242485,642],
[242485,626],
[244050,47],
[244051,232],
[244052,1024],
[244052,1024],
[244052,247],
[255018,64],
[255018,45],
[255298,25],
[255298,45],
[255458,25],
[255458,45],
[255618,25],
[255618,45],
[255794,70],
[255922,25],
[255922,45],
[256114,25],
[256114,46],
[256266,25],
[256266,45],
[256386,25],
[256386,45],
[256538,70],
[256810,25],
[256810,45],
[256922,25],
[256922,43],
[257034,65],
[257369,25],
[257369,38],
[257377,25],
[257377,42],
[257970,65],
[258242,25],
[258242,42],
[258474,68],
[259146,71],
[259234,25],
[259234,45],
[259394,25],
[259394,45],
[259530,25],
[259530,45],
[259730,25],
[259730,45],
[259818,25],
[259818,45],
[260026,25],
[260026,45],
[260226,25],
[260226,45],
[260354,25],
[260354,45],
[260490,25],
[260490,45],
[260738,71],
[261218,70],
[261362,25],
[261362,45],
[261602,25],
[261602,45],
[261770,70],
[262466,25],
[262466,45],
[262634,70],
[262778,25],
[262778,45],
[263050,25],
[263050,45],
[263489,25],
[263489,45],
[264034,25],
[264034,46],
[264234,25],
[264234,45],
[264450,25],
[264450,45],
[264673,70],
[264833,25],
[264833,45],
[265345,25],
[265345,45],
[266130,25],
[266130,45],
[266329,25],
[266329,45],
[266618,70],
[266898,25],
[266898,45],
[267018,25],
[267018,46],
[267137,70],
[267467,445],
[267494,207],
[267846,25],
[267846,200],
[267890,124],
[267933,138],
[267971,99],
[268015,105],
[268019,98],
[268063,58],
[268063,41],
[268107,331],
[268149,58],
[268150,38],
[268202,72],
[268303,74],
[268356,71],
[268473,71],
[268540,74],
[268592,71],
[268661,156],
[268714,75],
[268767,76],
[268819,75],
[268873,75],
[268925,74],
[268980,75],
[269066,48],
[269140,132],
[269195,75],
[269307,74],
[269361,72],
[269649,132],
[269897,75],
[269993,75],
[270118,103],
[270171,76],
[270254,75],
[270631,130],
[270684,75],
[270752,74],
[271059,75],
[271149,143],
[271352,75],
[271532,74],
[271586,61],
[271586,14],
[272033,125],
[272087,73],
[272202,124],
[272255,75],
[272308,75],
[272391,75],
[272446,75],
[272534,75],
[272588,75],
[272642,75],
[272890,103],
[272944,74],
[272998,72],
[273052,75],
[273106,75],
[273160,75],
[273214,75],
[273268,124],
[273340,74],
[273394,75],
[273505,75],
[273558,74],
[273645,75],
[273717,103],
[273789,72],
[273843,321],
[273899,302],
[273953,25],
[273953,245],
[274106,130],
[276338,116],
[276481,25],
[276481,45],
[276585,25],
[276585,45],
[276993,26],
[276993,45],
[277153,70],
[277321,71],
[278579,63],
[278579,148],
[278579,159],
[279634,88],
[279634,393],
[279634,645],
[279634,1024],
[279634,266],
[279635,156],
[280489,25],
[280489,45],
[280585,25],
[280585,45],
[280812,1024],
[280813,1024],
[280813,782],
[280823,24],
[280823,182],
[280823,202],
[280846,130],
[281802,69],
[281985,25],
[281985,45],
[282081,25],
[282081,45],
[282280,70],
[282377,25],
[282377,45],
[282488,64],
[282489,59],
[282491,67],
[282924,397],
[282936,141],
[283209,25],
[283209,43],
[283353,69],
[283516,375],
[283527,722],
[283535,141],
[291202,285],
[291202,645],
[291202,761],
[291203,903],
[291203,885],
[291203,1024],
[291203,1024],
[291203,456],
[293032,51],
[293032,14],
[293342,105],
[293385,283],
[293385,831],
[293385,1024],
[293385,320],
[293385,697],
[293385,1024],
[293386,1024],
[293386,694],
[295001,63],
[295296,26],
[295297,6],
[297472,31],
[297712,31],
[297894,28],
[297894,6],
[298960,31],
[299187,38],
[299840,1],
[299857,95],
[299872,271],
[299872,645],
[299872,645],
[299872,1024],
[299872,266],
[299872,1024],
[299872,1024],
[299872,78],
[300824,49],
[301041,287],
[301041,645],
[301041,645],
[301041,1024],
[301041,266],
[301041,645],
[301041,645],
[301042,645],
[301042,195],
[301505,48],
[302312,31],
[302505,26],
[302505,6],
[302864,1],
[302918,264],
[302918,645],
[302918,645],
[302918,1024],
[302918,266],
[302918,645],
[302918,645],
[302918,836],
[304464,48],
[304689,49],
[304719,49],
[304749,49],
[304779,49],
[304809,49],
[304839,49],
[304870,50],
[304899,54],
[304929,50],
[304959,50],
[304990,50],
[305019,50],
[305049,50],
[305080,50],
[305110,50],
[305139,50],
[305169,50],
[305198,51],
[305229,50],
[305259,50],
[305289,50],
[305319,50],
[305349,50],
[305380,50],
[305410,50],
[305440,47],
[305471,25],
[305471,270],
[305471,645],
[305471,645],
[305471,722],
[305500,51],
[305531,50],
[305560,50],
[305591,50],
[305621,50],
[305651,50],
[305681,50],
[305711,50],
[305742,50],
[305772,50],
[305803,51],
[305833,50],
[305863,50],
[305893,47],
[305923,25],
[305923,270],
[305923,645],
[305923,645],
[305924,645],
[305924,76],
[305953,50],
[305983,50],
[306013,50],
[306043,50],
[306073,50],
[306103,51],
[306133,50],
[306163,50],
[306193,50],
[306222,50],
[306253,50],
[306283,50],
[306313,25],
[306313,270],
[306313,645],
[306313,645],
[306314,721],
[306343,50],
[306373,50],
[306404,51],
[306434,50],
[306465,50],
[306495,50],
[306525,50],
[307721,287],
[307721,645],
[307722,645],
[307722,1024],
[307722,266],
[307722,645],
[307722,645],
[307722,645],
[307722,195],
[308486,51],
[308486,14],
[308718,105],
[308724,1024],
[308724,1024],
[308725,1024],
[308725,1024],
[308725,1024],
[308725,537],
[310726,65],
[317456,10],
[317457,1024],
[317460,1024],
[317460,755],
[327351,46],
[327644,132],
[329607,129],
[329607,136],
[329607,81],
[330447,79],
[330448,90],
[330449,283],
[330449,645],
[330449,645],
[330449,645],
[330450,1024],
[330450,963],
[330450,840],
[331320,93],
[331320,5],
[332305,327],
[333352,63],
[333352,159],
[334199,33],
[334199,135],
[334199,33],
[334199,161],
[334687,129],
[334688,25],
[334688,141],
[334688,11],
[334688,81],
[335543,79],
[335544,90],
[335545,283],
[335545,645],
[335545,645],
[335545,1024],
[335545,318],
[335545,645],
[335545,645],
[335545,840],
[336766,93],
[336784,114],
[337660,56],
[337666,77],
[337667,37],
[337693,59],
[339902,6],
[]];