var timing=[[0,23],
[9,8],
[208,2],
[242,27],
[21892,9],
[22621,2],
[22654,24],
[22654,214],
[22683,7],
[22685,59],
[22687,42],
[22687,44],
[22695,132],
[22696,49],
[22697,43],
[22710,109],
[22717,113],
[22722,57],
[22729,43],
[22732,108],
[22734,45],
[22737,47],
[22739,103],
[22739,111],
[22740,105],
[22741,111],
[22752,50],
[22752,58],
[22757,43],
[22757,49],
[22761,43],
[22761,48],
[22765,110],
[22911,82],
[22971,60],
[22972,43],
[23122,113],
[23128,43],
[23128,43],
[23128,79],
[23145,60],
[23145,49],
[23148,43],
[23149,53],
[23159,57],
[23160,43],
[23537,62],
[23538,52],
[23542,43],
[23542,55],
[23545,43],
[23546,119],
[23546,42],
[23549,54],
[23556,43],
[23559,51],
[23562,43],
[23575,52],
[23593,43],
[23594,91],
[23607,54],
[23608,43],
[23610,95],
[23610,57],
[23612,43],
[23613,72],
[23779,43],
[23779,60],
[23781,43],
[23781,76],
[23783,43],
[23784,128],
[23785,78],
[23838,99],
[23850,43],
[23853,74],
[23905,86],
[23932,78],
[24440,101],
[24440,65],
[24478,46],
[24480,43],
[24829,98],
[24870,43],
[24872,67],
[24874,90],
[24877,43],
[25010,54],
[25010,43],
[25018,98],
[25018,58],
[25022,43],
[25022,65],
[25582,43],
[25598,104],
[25825,103],
[25903,43],
[25904,64],
[25912,43],
[25912,59],
[25912,108],
[25915,66],
[25915,70],
[25923,43],
[25928,287],
[25928,645],
[25928,645],
[25928,1024],
[25928,266],
[25928,1024],
[25930,1024],
[25930,97],
[27311,617],
[27391,61],
[27402,146],
[27403,61],
[27434,269],
[27434,645],
[27434,645],
[27434,1024],
[27434,266],
[27434,645],
[27434,645],
[27435,851],
[27443,269],
[27443,645],
[27443,1024],
[27443,266],
[27443,645],
[27444,1024],
[27444,1024],
[27444,93],
[34421,119],
[34741,101],
[34741,29],
[35940,46],
[36084,46],
[36214,38],
[36214,21],
[38028,46],
[38292,46],
[38380,46],
[38662,29],
[38662,21],
[39852,46],
[40084,46],
[40246,26],
[40246,21],
[41692,46],
[41796,46],
[41924,46],
[42048,29],
[42048,21],
[43084,46],
[43837,1],
[44032,142],
[44274,61],
[44277,93],
[44296,61],
[44323,141],
[44327,61],
[44397,269],
[44397,1024],
[44397,1024],
[44397,1024],
[44398,816],
[44398,851],
[48705,104],
[48930,64],
[48960,64],
[48991,64],
[49020,64],
[49050,64],
[49080,64],
[49111,65],
[49141,69],
[49171,65],
[49201,65],
[49231,65],
[49262,65],
[49292,65],
[49322,65],
[49352,65],
[49382,65],
[49412,65],
[49442,66],
[49472,65],
[49502,65],
[49533,65],
[49563,65],
[49593,65],
[49622,65],
[49653,65],
[49684,65],
[49714,65],
[49745,66],
[49775,65],
[49805,65],
[49835,65],
[49865,65],
[49894,62],
[49934,424],
[49934,645],
[49934,699],
[49935,1020],
[50548,65],
[50775,65],
[50805,65],
[50835,66],
[50865,65],
[50896,65],
[50926,65],
[50956,65],
[50986,65],
[51017,65],
[51048,65],
[51078,65],
[51108,65],
[51139,66],
[51170,65],
[51200,65],
[51230,62],
[51267,25],
[51267,1024],
[51268,258],
[51268,795],
[51268,881],
[51290,65],
[51320,65],
[51350,65],
[51380,65],
[51410,65],
[51440,66],
[51470,65],
[51500,65],
[51529,65],
[51560,65],
[51590,65],
[51620,65],
[51650,65],
[51680,65],
[51710,65],
[51740,65],
[51771,62],
[51860,25],
[51860,137],
[51860,790],
[51860,1024],
[51860,1024],
[51860,236],
[51861,65],
[51891,65],
[51922,65],
[51952,65],
[51982,65],
[52012,65],
[52042,66],
[52072,65],
[52102,65],
[52132,65],
[52162,65],
[52192,65],
[52222,65],
[52251,65],
[52282,65],
[52312,62],
[52353,1024],
[52353,1024],
[52353,368],
[52373,65],
[52404,65],
[52433,65],
[52463,65],
[52494,65],
[52524,65],
[52554,65],
[52584,65],
[52614,65],
[52644,70],
[52674,65],
[52704,65],
[52734,65],
[52764,65],
[52795,65],
[52825,65],
[52855,62],
[52886,25],
[52886,399],
[52886,645],
[52886,1024],
[52886,325],
[52915,65],
[52944,66],
[52975,65],
[53005,65],
[53035,65],
[53065,65],
[53095,65],
[54124,67],
[54125,73],
[54708,54],
[54708,7],
[54709,49],
[54709,61],
[54838,61],
[54867,503],
[54867,384],
[54867,377],
[54867,732],
[54867,422],
[54867,663],
[54867,71],
[54956,54],
[54956,5],
[54958,93],
[55209,84],
[55209,209],
[55210,397],
[55210,76],
[55276,54],
[55276,5],
[55278,93],
[55279,460],
[55529,114],
[55612,54],
[55612,5],
[55628,1024],
[55628,1024],
[55628,413],
[55715,54],
[55716,7],
[55717,51],
[55717,59],
[55884,54],
[55885,7],
[55887,112],
[56110,62],
[56110,115],
[56276,54],
[56276,8],
[56277,54],
[56277,60],
[58447,16],
[58457,1024],
[58458,1024],
[58459,1024],
[58459,120],
[58710,90],
[59516,8],
[59516,8],
[59518,37],
[59518,58],
[59519,61],
[59869,16],
[59892,266],
[59892,267],
[59893,324],
[59893,646],
[59893,965],
[59893,402],
[59893,376],
[60145,139],
[61020,91],
[61021,135],
[61021,97],
[62939,90],
[63310,1024],
[63311,1024],
[63311,1024],
[63311,1024],
[63311,1024],
[63311,615],
[66341,311],
[67310,1024],
[67310,1024],
[67311,211],
[67311,917],
[67311,1024],
[67311,129],
[67311,1024],
[67311,345],
[67312,952],
[67312,169],
[67312,1024],
[67312,371],
[67731,46],
[67875,46],
[68059,46],
[68200,29],
[68200,21],
[68843,46],
[69084,5],
[69184,5],
[69186,66],
[69475,64],
[70067,48],
[70244,5],
[70344,5],
[70346,66],
[70628,66],
[70787,48],
[71211,46],
[71611,48],
[72195,46],
[72619,46],
[73003,46],
[73283,46],
[73398,46],
[74067,1],
[74120,152],
[74327,159],
[74362,107],
[74659,107],
[74744,101],
[74749,81],
[74941,75],
[74984,240],
[75031,66],
[75055,155],
[75059,65],
[75583,271],
[75583,969],
[75583,933],
[75584,881],
[75584,1024],
[75584,1024],
[75584,108],
[75584,1024],
[75585,1024],
[75585,335],
[76171,98],
[76548,62],
[76548,7],
[76556,1024],
[76556,1024],
[76556,1024],
[76556,680],
[76556,1024],
[76556,1024],
[76557,63],
[76557,71],
[76810,231],
[77283,8],
[77284,8],
[77286,41],
[77286,260],
[77548,16],
[77557,666],
[77558,647],
[77558,575],
[77558,618],
[77558,915],
[77558,866],
[77558,1021],
[78487,16],
[78494,1024],
[78494,893],
[78494,648],
[78494,676],
[78494,1024],
[78494,117],
[78494,1024],
[78494,21],
[78494,1024],
[78494,93],
[78494,69],
[78747,202],
[78748,274],
[78748,29],
[79756,91],
[79759,219],
[79759,256],
[79759,61],
[80483,62],
[80483,60],
[80899,66],
[84405,44],
[84405,304],
[85235,66],
[85460,65],
[85490,65],
[85520,65],
[85550,65],
[85580,65],
[85610,65],
[85640,65],
[85671,65],
[86011,67],
[86523,68],
[86748,65],
[86778,67],
[86808,67],
[86849,579],
[86850,530],
[86850,647],
[86850,422],
[86850,440],
[86850,444],
[86869,67],
[86899,65],
[86929,65],
[86959,67],
[86990,67],
[87019,66],
[87049,65],
[87079,65],
[87109,65],
[87596,65],
[87821,65],
[87852,65],
[87882,66],
[87912,67],
[87942,67],
[87972,65],
[88002,65],
[88032,67],
[88062,67],
[88092,67],
[88122,67],
[88152,65],
[88182,68],
[88212,67],
[88243,65],
[88273,65],
[88303,65],
[88333,65],
[88363,64],
[97979,65],
[98204,65],
[98234,65],
[98264,65],
[98294,65],
[98324,67],
[98355,68],
[98384,65],
[98416,67],
[98444,67],
[98485,67],
[98505,67],
[98535,65],
[98565,65],
[98595,67],
[98626,67],
[98656,66],
[98686,65],
[98716,65],
[98748,65],
[98778,65],
[98808,65],
[98837,67],
[98868,67],
[98898,65],
[99411,65],
[99642,366],
[99642,456],
[99642,255],
[99642,764],
[99642,462],
[99642,512],
[99666,65],
[99696,67],
[99727,67],
[99756,65],
[99787,65],
[99817,67],
[99847,67],
[99877,65],
[99907,65],
[99938,66],
[99969,65],
[99999,65],
[100040,321],
[100040,487],
[100041,438],
[100041,468],
[100041,503],
[100041,353],
[100041,673],
[100041,59],
[100060,65],
[100090,65],
[100120,65],
[100150,65],
[100180,65],
[100210,65],
[100241,67],
[100271,67],
[100300,67],
[100331,65],
[100361,65],
[100392,65],
[100433,530],
[100433,438],
[100433,422],
[100433,776],
[100434,954],
[100434,478],
[100453,65],
[100483,67],
[100513,67],
[100543,66],
[100573,65],
[101443,69],
[102011,54],
[102011,7],
[102013,110],
[102013,64],
[102187,54],
[102187,8],
[102211,405],
[102211,411],
[102212,722],
[102212,414],
[102212,601],
[102212,274],
[102212,70],
[102410,54],
[102411,8],
[102413,92],
[102413,60],
[102651,54],
[102651,8],
[102652,93],
[102653,60],
[102867,54],
[102867,8],
[102869,94],
[102869,60],
[103098,54],
[103099,8],
[103101,155],
[103258,54],
[103259,8],
[103261,156],
[103513,163],
[103513,29],
[103939,54],
[103939,8],
[103941,97],
[103941,60],
[103942,127],
[103942,29],
[104194,194],
[104266,54],
[104267,8],
[104350,564],
[104350,791],
[104350,590],
[104350,395],
[104350,836],
[104351,70],
[104450,54],
[104451,8],
[104453,61],
[104453,60],
[104602,54],
[104602,8],
[104605,62],
[104605,60],
[105075,54],
[105075,8],
[105078,63],
[105078,61],
[105346,54],
[105347,8],
[105349,64],
[105349,60],
[105619,62],
[105621,65],
[105621,60],
[105794,54],
[105795,8],
[105797,66],
[105797,60],
[106290,91],
[106292,48],
[106292,21],
[107074,109],
[107476,76],
[107497,1024],
[107498,1024],
[107499,1024],
[107501,198],
[107898,8],
[107899,8],
[107925,532],
[107925,461],
[107925,452],
[107925,1024],
[107925,59],
[107925,296],
[107925,446],
[107925,66],
[108178,96],
[108178,29],
[108804,91],
[108807,55],
[108807,72],
[108807,63],
[109028,62],
[109028,64],
[109059,69],
[109087,70],
[109118,66],
[109148,68],
[109178,69],
[109208,70],
[109238,70],
[109268,69],
[110276,44],
[110276,305],
[110770,70],
[111058,68],
[111058,8],
[111072,958],
[111072,697],
[111072,1016],
[111072,696],
[111072,1024],
[111073,424],
[111073,958],
[111073,1024],
[111073,11],
[111850,8],
[111850,8],
[111862,955],
[111862,784],
[111863,875],
[111863,612],
[111863,1024],
[111863,382],
[111863,1024],
[111863,57],
[111863,1024],
[111863,237],
[112587,16],
[112606,853],
[112606,764],
[112606,780],
[112606,543],
[112606,1024],
[112606,907],
[112606,947],
[112607,1024],
[112607,224],
[112860,88],
[112860,29],
[113468,280],
[113691,122],
[113721,69],
[113751,70],
[113781,69],
[113811,69],
[116363,69],
[116588,69],
[116618,70],
[116648,70],
[116681,70],
[116710,70],
[116739,69],
[116768,70],
[116799,67],
[116829,65],
[116868,1024],
[116868,133],
[116868,1024],
[116868,85],
[116868,1024],
[116868,264],
[116868,1024],
[116869,331],
[116869,872],
[116869,1024],
[116869,56],
[116869,70],
[116889,69],
[116919,69],
[142144,69],
[142369,69],
[142399,70],
[142429,70],
[142459,71],
[142489,70],
[142519,69],
[142550,70],
[142579,70],
[142609,69],
[142639,68],
[142669,66],
[142700,67],
[142729,65],
[142759,70],
[142793,879],
[142793,678],
[142794,792],
[142794,650],
[142794,1024],
[142794,289],
[142794,894],
[142794,1024],
[142794,153],
[142820,68],
[142850,69],
[142880,69],
[142910,69],
[142940,70],
[142971,70],
[143001,66],
[143031,66],
[143158,254],
[143158,26],
[143328,71],
[143454,771],
[143553,70],
[143583,69],
[143613,70],
[143644,70],
[143673,67],
[143703,62],
[143733,64],
[143770,840],
[143770,812],
[143770,767],
[143770,504],
[143770,1024],
[143771,225],
[143771,1024],
[143771,944],
[143793,70],
[143823,70],
[143853,70],
[143883,70],
[143914,69],
[143943,70],
[143973,70],
[144003,66],
[144033,69],
[144063,70],
[144093,66],
[144123,71],
[144154,68],
[144183,68],
[144214,67],
[144244,66],
[144279,1024],
[144279,1024],
[144279,1024],
[144279,572],
[144279,474],
[144279,978],
[144280,902],
[144280,335],
[144303,70],
[144333,70],
[144363,70],
[144392,69],
[144423,70],
[144453,69],
[144483,66],
[144513,69],
[144543,69],
[144573,66],
[144603,68],
[144633,68],
[144663,60],
[144698,1024],
[144698,1024],
[144699,1024],
[144699,1024],
[144699,428],
[144699,1024],
[144699,202],
[144699,1024],
[144699,175],
[144699,70],
[144725,69],
[144755,69],
[144785,69],
[144816,69],
[144845,70],
[144876,70],
[144906,69],
[144936,66],
[144966,66],
[144996,66],
[145027,70],
[145057,68],
[145087,69],
[145122,984],
[145122,724],
[145122,986],
[145122,649],
[145122,1013],
[145122,413],
[145122,1003],
[145123,1024],
[145123,180],
[145148,69],
[145178,69],
[145208,66],
[145238,70],
[145268,70],
[145298,66],
[145328,67],
[145358,70],
[145387,70],
[145418,63],
[145452,953],
[145452,793],
[145453,839],
[145453,585],
[145453,1024],
[145453,1024],
[145453,282],
[145453,1024],
[145453,120],
[145478,66],
[145508,69],
[145539,69],
[145570,70],
[145600,70],
[145630,69],
[145659,70],
[145690,68],
[145720,70],
[145750,69],
[145780,69],
[145809,66],
[145840,67],
[145870,894],
[145870,703],
[145870,763],
[145870,531],
[145871,1024],
[145871,369],
[145871,970],
[145871,1024],
[145871,167],
[145871,71],
[145899,66],
[149416,67],
[149641,66],
[149671,69],
[149701,66],
[149731,69],
[149761,66],
[149791,64],
[149821,60],
[149856,1024],
[149856,717],
[149856,952],
[149856,491],
[149857,1024],
[149857,1024],
[149857,1024],
[149857,648],
[149881,66],
[149911,68],
[149941,70],
[149971,70],
[150001,66],
[150031,66],
[150062,66],
[150092,68],
[150123,68],
[150153,66],
[150187,961],
[150187,705],
[150187,763],
[150188,452],
[150188,1024],
[150188,359],
[150188,964],
[150188,1024],
[150188,132],
[150188,67],
[150213,71],
[150243,70],
[150274,69],
[150303,66],
[150334,66],
[150364,66],
[150393,69],
[150423,69],
[150453,64],
[150904,63],
[151134,863],
[151134,674],
[151135,908],
[151135,461],
[151135,1015],
[151135,235],
[151135,987],
[151135,1024],
[151135,232],
[151160,70],
[151190,70],
[151220,70],
[151250,66],
[152362,66],
[152586,70],
[152616,70],
[152647,70],
[152677,71],
[152708,66],
[152738,66],
[152767,69],
[153025,69],
[153264,66],
[153624,66],
[153824,71],
[154176,71],
[159696,66],
[159922,66],
[159952,66],
[159982,67],
[160012,66],
[160042,66],
[160072,66],
[160103,66],
[160133,66],
[160163,66],
[160193,66],
[160223,66],
[160253,66],
[160283,67],
[160313,66],
[160343,66],
[171520,82],
[171539,75],
[172216,71],
[172282,93],
[172282,46],
[172304,27],
[175111,6],
[]];