var timing=[[0,23],
[11,8],
[273,2],
[297,10],
[870,12],
[9486,1],
[9670,1],
[9813,1],
[10205,3],
[10342,1],
[10749,1],
[10926,1],
[11078,1],
[11629,1],
[11853,1],
[11997,1],
[12733,3],
[12958,3],
[12988,3],
[13018,3],
[13048,3],
[13078,3],
[13108,3],
[13138,3],
[13485,3],
[13773,1],
[14102,1],
[14277,1],
[14503,11],
[15029,1],
[15246,1],
[15382,8],
[16029,1],
[16158,1],
[16261,12],
[17301,1],
[17461,1],
[17597,11],
[19725,1],
[20140,1],
[20613,3],
[20885,1],
[20998,7],
[21589,1],
[21709,1],
[21863,1],
[22229,3],
[22365,3],
[22429,1],
[22581,7],
[23229,1],
[23445,1],
[23581,1],
[24326,2],
[25338,243],
[25439,7],
[25469,59],
[25503,42],
[25503,44],
[25558,286],
[25558,80],
[25558,667],
[25558,489],
[25561,185],
[25589,47],
[25590,62],
[25614,52],
[25647,43],
[25648,63],
[25648,71],
[25650,42],
[25651,74],
[25656,86],
[25669,42],
[25670,83],
[25671,72],
[25674,42],
[25675,62],
[25677,42],
[25677,77],
[25777,103],
[25842,49],
[25845,43],
[25862,109],
[25978,113],
[26047,57],
[26064,43],
[26101,108],
[26116,45],
[26132,47],
[26233,214],
[26305,105],
[26305,111],
[26436,50],
[26456,58],
[26484,43],
[26484,49],
[26542,43],
[26542,48],
[26556,110],
[27084,82],
[27486,60],
[27487,43],
[27705,113],
[27721,43],
[27721,97],
[27721,25],
[27726,60],
[27726,24],
[27726,25],
[27800,43],
[27800,53],
[27925,57],
[27927,43],
[28602,62],
[28602,52],
[28778,43],
[28778,55],
[28799,43],
[28799,119],
[28799,42],
[28848,54],
[28870,43],
[28891,51],
[28895,43],
[28951,52],
[28954,43],
[28954,91],
[29048,54],
[29051,43],
[29053,95],
[29071,57],
[29100,43],
[29120,72],
[29437,43],
[29438,60],
[29440,43],
[29441,76],
[29455,43],
[29455,128],
[29731,102],
[29800,43],
[29853,74],
[30315,86],
[30410,78],
[36063,101],
[36064,65],
[36135,46],
[36145,43],
[36401,98],
[36436,43],
[36438,67],
[36486,90],
[36508,43],
[36563,130],
[36563,25],
[36896,87],
[36896,25],
[36904,58],
[36932,108],
[36973,85],
[36973,25],
[37034,225],
[37035,281],
[37035,670],
[37035,670],
[37035,670],
[37035,670],
[37036,670],
[37036,1024],
[37036,281],
[41878,477],
[41880,151],
[42068,36],
[42068,28],
[42131,121],
[42131,28],
[42133,64],
[42194,279],
[42194,670],
[42194,670],
[42194,670],
[42194,1024],
[42194,1024],
[42194,576],
[44204,279],
[44204,670],
[44204,670],
[44204,670],
[44204,1024],
[44204,1024],
[44204,576],
[48029,122],
[48278,136],
[48278,29],
[49045,8],
[49293,3],
[49589,3],
[49909,88],
[52637,46],
[52805,46],
[52885,46],
[53039,40],
[53039,21],
[53573,46],
[53685,46],
[54119,88],
[54123,107],
[54123,274],
[54123,670],
[54123,707],
[54123,397],
[54701,46],
[54919,41],
[54919,21],
[55661,46],
[55789,46],
[55972,46],
[56461,46],
[56599,29],
[56600,21],
[57236,1],
[57298,113],
[57313,64],
[57316,147],
[57483,153],
[57555,138],
[57555,1024],
[57556,854],
[57602,207],
[58334,106],
[58738,100],
[58746,166],
[58746,166],
[58980,74],
[58982,80],
[58982,153],
[59017,64],
[59020,99],
[59053,64],
[59098,144],
[59102,64],
[59321,90],
[59321,526],
[59321,506],
[59321,440],
[59321,584],
[59321,646],
[59321,668],
[59321,705],
[60853,104],
[61078,64],
[61108,64],
[61139,64],
[61169,64],
[61198,64],
[61228,64],
[61257,65],
[61288,69],
[61318,65],
[61348,65],
[61378,65],
[61408,65],
[61438,65],
[61468,65],
[61499,65],
[61528,65],
[61558,65],
[61589,66],
[61619,65],
[61649,65],
[61679,65],
[61709,65],
[61740,65],
[61770,65],
[61800,65],
[61830,65],
[61860,65],
[61889,66],
[61920,65],
[61950,65],
[61980,62],
[62014,25],
[62014,680],
[62014,688],
[62014,866],
[62014,591],
[62613,65],
[62620,452],
[62620,743],
[62620,486],
[62620,678],
[62620,638],
[62620,513],
[62620,459],
[63381,95],
[63741,65],
[63966,65],
[63996,66],
[64026,65],
[64056,65],
[64086,65],
[64116,65],
[64146,65],
[64509,65],
[64734,65],
[64764,65],
[65037,65],
[65261,65],
[67157,65],
[67797,65],
[68645,65],
[68870,65],
[68900,65],
[68930,65],
[68960,66],
[68990,65],
[69020,65],
[69050,65],
[69080,5],
[69180,5],
[69180,5],
[69280,10],
[69381,5],
[69381,5],
[69481,5],
[69482,65],
[69702,65],
[69732,65],
[69762,66],
[69791,65],
[69822,65],
[69852,65],
[69882,65],
[70101,65],
[70477,65],
[70733,65],
[71311,65],
[77429,65],
[78029,65],
[78254,65],
[78285,65],
[78315,65],
[78345,65],
[78375,65],
[78404,65],
[78435,65],
[78465,66],
[78495,68],
[78525,66],
[78554,66],
[78585,66],
[78615,66],
[78645,66],
[78676,66],
[78705,66],
[78736,66],
[78766,66],
[78797,67],
[79132,66],
[79357,66],
[79387,66],
[79417,66],
[79448,66],
[79477,66],
[79507,66],
[79741,66],
[80140,66],
[82965,79],
[82966,74],
[83916,54],
[83917,8],
[83918,67],
[83918,60],
[84092,54],
[84092,8],
[84094,82],
[84094,63],
[84189,122],
[84333,54],
[84585,59],
[84585,28],
[84589,54],
[84589,7],
[84591,86],
[84591,55],
[84591,60],
[84592,87],
[84724,61],
[84724,62],
[84893,61],
[84893,58],
[85076,61],
[85077,57],
[85156,61],
[85157,56],
[85316,61],
[85316,59],
[85949,8],
[85949,7],
[85953,25],
[85953,851],
[85953,814],
[85954,742],
[85954,1024],
[85954,910],
[85954,591],
[87060,88],
[87062,86],
[87062,93],
[88156,119],
[90948,65],
[91173,65],
[91203,65],
[91233,65],
[91263,65],
[91293,65],
[91323,65],
[91353,65],
[91383,66],
[91414,68],
[91443,66],
[91474,66],
[91504,66],
[91534,66],
[91564,66],
[91594,66],
[91624,66],
[92068,66],
[92294,66],
[92324,67],
[92355,66],
[92385,66],
[92415,66],
[92445,66],
[92475,66],
[92505,66],
[92535,66],
[92565,66],
[92595,66],
[92625,67],
[92900,66],
[93125,66],
[93155,66],
[93185,66],
[93217,66],
[93245,66],
[93275,66],
[93305,60],
[93335,66],
[93366,67],
[93396,66],
[93427,66],
[93457,66],
[93845,66],
[94070,66],
[94100,66],
[94130,66],
[94160,66],
[94190,66],
[94220,67],
[94251,66],
[94281,66],
[94312,66],
[94343,66],
[94956,66],
[95181,66],
[95211,66],
[96628,66],
[100981,69],
[101205,69],
[101235,69],
[101265,69],
[101296,69],
[102564,71],
[102964,69],
[103090,122],
[103260,68],
[103386,257],
[103717,69],
[103842,161],
[104140,69],
[104266,212],
[105348,66],
[105474,158],
[105573,66],
[105604,67],
[105635,66],
[105665,66],
[105695,66],
[105726,66],
[105755,66],
[105786,66],
[105816,66],
[105846,66],
[105877,66],
[105907,67],
[105936,63],
[105967,66],
[105997,63],
[106027,66],
[106057,66],
[106087,66],
[106117,66],
[106146,66],
[106177,66],
[106208,67],
[106238,66],
[106268,66],
[106298,66],
[106328,66],
[106358,66],
[106387,66],
[112483,66],
[113044,66],
[119043,66],
[119372,66],
[119497,188],
[120971,66],
[121097,133],
[121196,66],
[121226,66],
[121256,66],
[121286,66],
[121316,66],
[121346,67],
[121376,66],
[121406,66],
[121436,66],
[121466,66],
[121496,66],
[121526,66],
[121556,66],
[121876,63],
[122101,66],
[122131,66],
[122161,66],
[122191,66],
[122221,66],
[122251,66],
[122281,67],
[122532,67],
[122757,66],
[122788,66],
[122818,66],
[122847,66],
[122878,66],
[122907,66],
[122938,66],
[123275,60],
[123500,64],
[123530,67],
[123560,66],
[123590,66],
[123620,66],
[123650,66],
[123680,66],
[123710,66],
[123740,66],
[123770,66],
[123800,66],
[123831,67],
[123861,66],
[123892,66],
[123923,66],
[123953,66],
[123983,66],
[124395,66],
[124956,69],
[125182,65],
[125211,65],
[125241,68],
[125272,25],
[125272,414],
[125272,820],
[125272,922],
[125272,700],
[125273,335],
[125301,69],
[125331,69],
[125361,69],
[125391,69],
[125421,69],
[125451,66],
[125923,69],
[126148,69],
[126179,70],
[126209,69],
[126238,69],
[126269,69],
[126299,69],
[126329,68],
[126563,69],
[126689,136],
[127155,65],
[127281,91],
[127380,69],
[127410,68],
[127440,69],
[127470,69],
[127500,69],
[127530,70],
[127560,69],
[127590,69],
[127620,66],
[127650,69],
[128051,69],
[137259,68],
[137260,566],
[137260,488],
[137260,424],
[137260,481],
[137260,526],
[137261,533],
[137261,399],
[138475,64],
[138476,70],
[138739,54],
[138739,4],
[138741,33],
[138741,64],
[138931,54],
[138931,8],
[138932,26],
[138932,35],
[138932,64],
[139035,54],
[139035,7],
[139036,33],
[139036,59],
[139211,8],
[139211,7],
[139212,25],
[139212,59],
[139419,54],
[139419,7],
[139425,530],
[139425,507],
[139425,420],
[139426,652],
[139426,752],
[139426,726],
[139426,415],
[139539,61],
[139540,33],
[139540,59],
[139666,49],
[140675,90],
[140677,62],
[140677,83],
[140677,94],
[140803,53],
[142403,65],
[142628,65],
[142658,65],
[142688,65],
[142718,65],
[143043,70],
[143491,70],
[143788,65],
[159955,65],
[160180,70],
[160210,65],
[160240,65],
[160270,65],
[160301,65],
[160332,65],
[160362,65],
[160392,65],
[160421,65],
[160452,64],
[160483,25],
[160483,876],
[160483,850],
[160483,954],
[160484,379],
[160512,65],
[160542,67],
[160572,67],
[160603,65],
[160633,65],
[161154,65],
[161380,65],
[161410,67],
[161440,67],
[161470,65],
[161500,68],
[161532,67],
[161561,65],
[161592,65],
[161621,65],
[161651,65],
[161681,65],
[164594,65],
[164819,65],
[164849,65],
[164880,65],
[164909,65],
[164939,67],
[164969,68],
[164999,65],
[165029,67],
[165411,67],
[165636,65],
[165666,65],
[166026,65],
[166322,65],
[170859,65],
[171084,65],
[171114,65],
[171144,65],
[171175,65],
[171522,65],
[171748,66],
[171778,65],
[171808,65],
[172410,65],
[172635,65],
[172666,67],
[172696,67],
[172729,25],
[172729,146],
[172729,742],
[172729,760],
[172729,850],
[172729,395],
[173610,65],
[173835,65],
[173865,66],
[173895,65],
[173925,65],
[173955,65],
[173985,65],
[174015,65],
[174986,65],
[179883,65],
[180922,65],
[184098,65],
[185098,65],
[186265,65],
[187370,66],
[189186,65],
[189810,65],
[191177,65],
[191402,65],
[191432,66],
[191462,68],
[191493,66],
[191522,66],
[191553,66],
[191583,66],
[191613,66],
[191643,66],
[191673,66],
[191703,66],
[192114,66],
[192339,67],
[192369,66],
[192399,66],
[192428,66],
[192459,66],
[192490,66],
[192520,66],
[192550,66],
[193786,66],
[196859,25],
[196859,548],
[196859,750],
[196860,742],
[196860,552],
[197554,70],
[202337,69],
[202562,70],
[202592,66],
[202622,69],
[202652,69],
[202682,69],
[202807,89],
[203762,69],
[203888,80],
[205018,69],
[205809,69],
[206393,69],
[206519,89],
[211225,70],
[211351,75],
[211451,70],
[211481,69],
[211511,69],
[211541,69],
[212162,66],
[212793,66],
[214386,66],
[214929,66],
[216153,66],
[216673,66],
[217489,66],
[217714,66],
[217744,67],
[217774,66],
[217804,66],
[217834,66],
[217864,66],
[217894,66],
[217924,66],
[217954,66],
[217984,60],
[218014,64],
[218044,67],
[218074,66],
[218104,66],
[218134,66],
[218164,66],
[218194,66],
[218224,66],
[218729,66],
[218955,66],
[218985,66],
[219401,66],
[219626,66],
[219656,66],
[219689,66],
[219717,66],
[219748,66],
[219778,67],
[219809,66],
[230529,69],
[230754,69],
[230784,69],
[230814,70],
[231027,25],
[231027,868],
[231027,830],
[231027,830],
[231027,502],
[231241,69],
[231585,69],
[231889,69],
[233353,66],
[233578,69],
[233607,69],
[233637,69],
[233668,69],
[233699,67],
[233729,69],
[233759,69],
[233789,66],
[233819,69],
[233849,69],
[233879,68],
[234057,66],
[234284,25],
[234284,1024],
[234284,1024],
[234285,875],
[234410,176],
[234953,69],
[235078,131],
[235178,69],
[235208,69],
[235238,69],
[235521,69],
[236169,66],
[236665,69],
[237097,66],
[237322,67],
[237353,66],
[237383,66],
[237413,66],
[237444,66],
[237474,66],
[237504,66],
[237534,66],
[237564,66],
[237594,66],
[237624,67],
[237654,63],
[237684,66],
[237715,63],
[237744,66],
[237775,66],
[237805,66],
[237835,66],
[237865,66],
[237895,66],
[237925,67],
[237955,66],
[237985,66],
[238016,66],
[238046,66],
[238153,69],
[238378,66],
[238513,69],
[238728,66],
[239081,66],
[240400,66],
[240625,66],
[240655,66],
[240685,66],
[240715,67],
[243160,66],
[243490,25],
[243490,146],
[243490,224],
[243809,25],
[243809,319],
[244449,65],
[244752,65],
[245545,61],
[245545,22],
[246256,163],
[246689,93],
[246993,25],
[246993,291],
[247401,25],
[247401,583],
[248408,65],
[248688,65],
[248913,65],
[248943,65],
[248972,65],
[249003,65],
[249033,65],
[249063,65],
[249063,73],
[249064,64],
[249093,108],
[249123,66],
[249153,68],
[249183,66],
[249214,66],
[249243,66],
[249273,66],
[249303,66],
[249333,66],
[249362,66],
[249393,66],
[249423,66],
[249453,67],
[253144,66],
[253592,66],
[253817,66],
[253847,66],
[253877,66],
[253908,66],
[253938,66],
[253968,66],
[255320,66],
[255545,66],
[255575,67],
[257624,66],
[258496,66],
[258721,66],
[258751,66],
[258781,66],
[258811,66],
[258841,66],
[258871,60],
[258901,66],
[258931,67],
[258961,66],
[258993,66],
[259022,66],
[259052,66],
[259083,66],
[260336,66],
[260561,66],
[260591,66],
[260621,66],
[260651,67],
[260681,66],
[262608,69],
[262734,176],
[264632,69],
[264758,131],
[264857,69],
[264887,69],
[264918,69],
[264949,69],
[264979,66],
[265009,69],
[265039,69],
[265568,69],
[265694,112],
[265694,21],
[265793,68],
[265823,68],
[265853,68],
[265883,68],
[265913,65],
[265943,68],
[266068,63],
[266069,28],
[272312,68],
[272538,25],
[272539,1024],
[272539,1024],
[272539,586],
[272567,66],
[272597,70],
[272627,69],
[272657,69],
[272687,69],
[272717,69],
[272748,69],
[272778,69],
[272808,68],
[273231,69],
[273458,69],
[273488,69],
[273518,69],
[273548,69],
[273578,69],
[273608,69],
[273638,70],
[273668,66],
[273698,69],
[273928,69],
[274280,69],
[274506,66],
[274536,69],
[274566,69],
[274597,69],
[274627,69],
[274753,112],
[274753,21],
[274936,67],
[275061,61],
[275062,24],
[275424,70],
[275549,112],
[275549,21],
[275712,69],
[275837,59],
[275837,29],
[276040,69],
[276166,156],
[276791,69],
[276917,138],
[276917,29],
[277600,69],
[277726,135],
[277726,21],
[277825,69],
[277856,69],
[277886,66],
[277916,69],
[277946,69],
[277977,69],
[278008,66],
[278038,70],
[278069,69],
[278196,122],
[278196,135],
[278196,29],
[278360,69],
[278486,69],
[278486,29],
[278585,69],
[278615,69],
[278808,69],
[279296,69],
[279688,69],
[279880,69],
[280071,69],
[283431,69],
[283823,69],
[283950,122],
[283950,21],
[284615,66],
[284741,90],
[284840,66],
[284870,66],
[284900,67],
[284930,63],
[284960,66],
[284990,63],
[285020,66],
[285051,66],
[285080,66],
[285111,66],
[285141,66],
[285171,66],
[285201,67],
[290463,66],
[290688,70],
[290718,66],
[290748,69],
[290779,69],
[290809,69],
[290839,66],
[290869,69],
[290900,69],
[290929,69],
[290959,69],
[290990,67],
[291183,66],
[291408,69],
[291438,66],
[291468,69],
[291499,69],
[291528,66],
[291558,66],
[291590,1024],
[291591,497],
[291591,1024],
[291591,400],
[291619,69],
[291649,70],
[291679,69],
[291710,66],
[291740,66],
[291771,69],
[292112,70],
[292791,69],
[293016,70],
[293046,66],
[293224,66],
[294111,66],
[294337,66],
[294367,66],
[294397,66],
[294427,66],
[294458,66],
[294488,66],
[294518,66],
[294548,66],
[294578,67],
[294608,66],
[294638,66],
[295023,66],
[295248,66],
[295278,67],
[295308,66],
[295338,66],
[295368,66],
[295399,66],
[295428,66],
[295458,66],
[295488,66],
[295518,66],
[295548,66],
[297327,66],
[297648,66],
[297903,69],
[298208,70],
[299503,69],
[299729,70],
[299759,66],
[299975,66],
[300200,66],
[300229,66],
[300260,70],
[300386,79],
[301191,69],
[301317,72],
[301455,69],
[301680,65],
[301710,70],
[301743,25],
[301743,804],
[301743,866],
[301743,706],
[301744,542],
[301771,69],
[301801,69],
[301832,69],
[301832,74],
[301833,65],
[301861,112],
[301891,71],
[301921,69],
[301951,69],
[310552,59],
[310552,183],
[311334,188],
[311336,60],
[311336,239],
[311336,98],
[312590,94],
[312611,115],
[314174,71],
[314233,93],
[314233,46],
[314244,10],
[315254,6],
[]];