Skip to content

Instantly share code, notes, and snippets.

@wangjiezhe

wangjiezhe/mono.pac

Created April 29, 2015 15:15
Show Gist options
  • Save wangjiezhe/a8c9252f2fe2a6f72807 to your computer and use it in GitHub Desktop.
Save wangjiezhe/a8c9252f2fe2a6f72807 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
mono.pac
function FindProxyForURL(url, host) {
var tunnel = 'PROXY 127.0.0.1:8580; DIRECT;';
var direct = 'DIRECT;';
if (isPlainHostName(host) || (host === '127.0.0.1') || (host === 'localhost')) {
return direct;
};
var whiteList = {
'cn' : 1,
'baidu.com' : 1,
'tiebaimg.com' : 1,
'bdstatic.com' : 1,
'bdwm.net' : 1,
'bilibili.com' : 1,
'acgvideo.com' : 1,
'v2ex.com' : 1,
'weibo.com' : 1,
'youku.com' : 1,
'ykimg.com' : 1,
'zhihu.com' : 1,
'zhimg.com' : 1,
};
var blackList = {
'facebook.com' : 1,
'github.com' : 1,
'google.com' : 1,
'google-analytics.com' : 1,
'googleusercontent.com' : 1,
'googleapis.com' : 1,
'gstatic.com' : 1,
'mzstatic.com' : 1,
'pushbullet.com' : 1,
'twitter.com' : 1,
'wordpress.com' : 1,
'wordpress.org' : 1,
'wp.com' : 1,
'gravatar.com' : 1,
};
var suffix;
var pos = host.lastIndexOf('.');
while (pos > 0) {
suffix = host.substring(pos + 1);
if (hasOwnProperty.call(whiteList, suffix)) {
return direct;
};
if (hasOwnProperty.call(blackList, suffix)) {
return tunnel;
};
pos = host.lastIndexOf('.', pos - 1);
};
var IP = dnsResolve(host);
if (!IP) {
return tunnel;
};
var atom = IP.split('.');
var code = ((atom[1] & 0xff) << 8) | ((atom[2] & 0xff));
var hash = atom[0];
var codeList=[
0,[1,2,8,32,256,258,260,264,272,288,512,514,516,517,518,520,521,522,524,528,544,576,768,1025,1026,1028,1029,1030,1032,1040,1056,1088,2048,2560,2568,2571,2572,2576,2592,2624,3072,6144,11520,12288,12800,13056,14336,17408,20480,22528,23552,24064,29696,46080,47104,48128,49152,51712,52224],0,0,0,0,0,0,0,0,[0],0,0,0,[0,12,256,4096,26240,26268,26368,26624,28672,33280,34304,36864,49212,49228,50176,52224,53248],0,0,0,0,0,0,0,0,0,0,0,0,[2048,4096,8936,9216,10240,12840,12928,13896,13976,14016,25296,25312,25472,26368,27264,27340,27936,28672,28752,29056,29440,29740,31048,31096,32768,33756,36864,37888,38912,47104,49152,57344],0,0,0,0,0,0,0,0,[0,8,16,32,64,128,256,1024,4096,8192,9216,9472,9508,9511,9512,9520,10240,12288,13056,14336,24576,32768,49152,63488,65024],0,0,[0,2,4,8,16,32,64,128,16384,24576,26624,27648,32768],0,0,[0,8,16,24,32,128,256,288,304,312,384,1024,12288,12800,13056,13312,14336,15872,16000,16032,16052,16056,16128,20480,21312,21328,21336,21344,21376,21504,22528,24640,24672,24684,24688,24704,24832,25344,25408,25440,25456,25464,25600,30720,31232,31488,31524,31528,31536,31552,31616,32768,39936,39972,39976,39984,40000,40064,40192,40448,40960,45056,47104,47616,47872,47936,47968,47984,47992,48000,49152,49664,49672,49676,49680,49696,49728,49792,49920,50176,51456,51712,52224,53248,57344,61440,61568,61952,62464,63488],[57356,57368,57388,57396,57400,57408,57412,57416,57424,57444,57484,57488,57504,57520,57528,57544,57548,57552,57556,57560,57568,57584,57676,57684,57720,57724,57740,57772,57780,57784,57808,57816,57820,57824,57828,57832,57836,57840,57844,57852,57888,57892,57896,57900,57904,57908,57912,57916,57920,57924,57928,57932,57936,57940,57944,57948,57952,57956,57960,57964,57968,57972,57976,57984,57988,57992,57996,58000,58004,58008,58012,58016,58020,58024,58028,58032,58036,58040,58044,58048,58052,58056,58060,58064,58068,58092,58096,58100,58104,58108,58112,58116,58120,58140,58144,58148,58152,58156,58160,58164,58168,58172,58176,58180,58184,58188,58192,58196,58200,58204,58208,58212,58216,58248,58252,58256,58264,58268,58272,58276,58280,58284,58288,58292,58300,58304,58308,58312,58316,58320,58324,58328,58332,58344,58360,58364,58368,58372,58376,58380,58384,58388,58392,58396,58400,58404,58408,58412,58416,58420,58424,58428,58432,58436,58444,58468,58484,58488,58500,58504,58516,58520,58548,58556,58572,58608,58640,58664,58672,58680,58720,58732,58744,58760,58764,58768,58792,58796,58800,58804,58808,58812,58816,58820,58840,58844,58856,58860,58900,58912,58948,58952,58964,59004,59016,59048,59100,59104,59108,59112,59116,59120,59124,59128,59132,59168,59172,59176,59180,59216,59220,59224,59228,59232,59236,59240,59244,60416,60420,60424,60428,60432,60436,60440,60444,60448,60452,60456,60460,60464,60468,60472,60476,60480,60484,60488,60492,60496,60500,60504,60508,60512,60516,60520,60524,60528,60532,60536,60540,60544,60548,60552,60556,60560,60564,60568,60572,60576,60580,60584,60588,60592,60596,60600,60604,60608,60612,60616,60620,60624,60628,60632,60636,60640,60644,60648,60652,60656,60660,60664,60668,60672,60676,60680,60684,60688,60692,60696,60700,60704,60708,60712,60716,60720,60724,60728,60732,60736,60740,60744,60748,60752,60756,60760,60764,60768,60772,60776,60780,60784,60788,60792,60796,60800,60804,60808,60812,60816,60820,60824,60828,60832,60836,60840,60844,60848,60852,60856,60860,60864,60868,60872,60876,60880,60884,60888,60892,60896,60900,60904,60908,60912,60916,60920,60924,60928,60932,60936,60940,60944,60948,60952,60956,60960,60964,60968,60972,60976,60980,60984,60988,60992,60996,61000,61004,61008,61012,61016,61020,61024,61028,61032,61036,61040,61044,61048,61052,61056,61060,61064,61068,61072,61076,61080,61084,61088,61092,61096,61100,61104,61108,61112,61116,61120,61124,61128,61132,61136,61140,61144,61148,61152,61156,61160,61164,61168,61172,61176,61180,61184,61188,61192,61200,61204,61208,61212,61216,61220,61224,61228,61232,61440,61488,61496,61500,61508,61512,61516,61524,61564,61568,61572,61576,61596,61600,61604,61608,61612,61616,61620,61624,61628,61632,61636,61640,61644,61648,61652,61656,61660,61676,61680,61684,61688,61692,61696,61700,61704,61708,61712,61716,61744,61772,61776,61780,61784,61788,61808,61864,61868,61872,61876,61880,61892,61904,61908,61912,61916,61920,61924,61928,61932,61936,61944,61948,61960,61964,61968,61972,61976,61980,61996,62000,62004,62008,62012,62016,62024,62028,62032,62036,62040,62044,62048,62096,62100,62104,62108,62112,62116,62120,62132,62140,62144,62148,62156,62168,62172,62204,62212,62216,62220,62224,62232,62296,62336,62344,62352,62356,62364,62376,62388,62396,62436,62440,62452,62976,62980,62984,62988,62992,62996,63000,63004,63008,63012,63016,63020,63024,63028,63032,63036,63040,63044,63048,63052,63056,63060,63064,63068,63072,63236,63240,63276,63280,63300,63308,63316,63320,63324,63328,63332,63340,63344,63380,63384,63408,63412,63416,63420,63428,63432,63436,63440,63444,63448,63452,63456,63460,63464,63468,63472,63476,63480,63484,63488,63492,63508,63516,63536,63544,63564,63568,63572,63576,63580,63584,63588,63592,63596,63600,63604,63608,63612,63616,63620,63624,63628,63632,63636,63664,63668,63672,63676,63680,63684,63688,63692,63696,63716,63720,63732,63744,63748,63752,63768,63864,63876,63880,63888,63892,63896,63900,63904,63908,63912,63936,63980,64004,64012,64016,64020,64028,64032,64036,64072,64096,64100,64104,64108,64112,64116,64128,64144,64148,64160,64168,64172,64176,64200,64212,64216,64220,64236,64244,64260,64264,64268,64272,64292,64372,64448,64488,64492,64500,64552,64560,64568,64736,65024,65028,65032,65048,65060,65068,65076,65088,65096,65108,65112,65116,65124,65128,65136,65140,65152,65160,65164,65168,65172,65176,65180,65192,65196,65204,65208,65212,65216,65220,65224,65232,65244,65248,65252,65256,65260,65264,65272,65276,65280,65284,65288,65296,65328,65340,65344,65348,65352,65356,65364,65376,65388,65424,65448,65456,65464,65472,65480,65484,65488,65492,65504,65508,65512,65524],0,[16496],0,0,0,[1024,13056,13312,16384,28672,30720,32768,32770,35840,38912,53248,53760,56320,59392,61184,61376,63200],0,0,0,0,[56832],0,0,0,[3584,4096,4352,4480,4608,4864,5120,5376,5632,6144,7680,8192,10240,10752,11008,11264,12288,14336,14848,15104,15232,15360,16872,16896,17536,20992,21248,21376,22336,25472,25600,29696,32768,36864,39424,49152,49664,50176,50688,51200,53248,61440,61952,62464,62976,63488],[8192,10240,10752,11008,11264,12288,12544,12672,12800,13056,13184,13312,14336,15360,15872,16384,17408,18432,18944,19456,19712,19968,20480,20992,27392,27520,27648,28160,38656,39680,44032,44544,48896,49136,49152],[0,2048,2560,2816,3072,3328,3392,3456,3584,4096,6144,7168,7680,7936,14080,16128,40960,41472,41984,42496,43008,45056,49664,51200,52224,52480,52736,53248,55296,55808,56320,59392,60160,62848,63232,64512,64896,65280],[1104,1108,1112,1200,2208,7168,7184,7200,7232,7552,7616,7648,7664,11648,11744,12160,12288,13312,13824,14080,22464,32768,33280,33792,34048,34176,34304,34368,34400,34432,34496,34560,34816,34880,34944,35072,35200,35328,35392,35456,35520,35584,35712,35776,35840,36864,37888,38400,38912,39168,39424,39936,40192,40448,40576,40704,40768,40832,40960,41216,41280,41344,41472,41728,41984,42240,42496,42752,43008,43264,43520,44032,45056,45312,45568,45824,46080,46208,46336,46592,46848,47104,48128,48384,48512,48640,59392,60416,61440],0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,[0,256,684,1024,4096,8192,9216,9472,9728,10240,12288,12856,13312,13668,13824,14304,16384,18432,19456,19968,20000,20480,24576,24584,24592,24704,25440,25920,25956,25958,25960,25968,26176,26212,26214,26216,26224,26624,28224,28256,28276,28280,30720,31744,32256,32768,32776,32784,32800,33024,33280,33792,36864,49152,50176,51200,52096,52128,52140,52144,52224,57344,59392,59968,59980,59984,60000,60416,61440,62464,63488,64256,64264,64272,64288,64320,64384,64512,65024],0,[264,276,280,328,344,424,620,668,676,712,716,720,724,852,856,860,864,868,872,876,880,884,888,892,896,900,904,908,916,920,924,1080,1192,1208,1316,1332,1336,1532,1612,1756,1796,1820,2004,2008,2012,2052,2056,2080,2100,2156,2204,2248,2252,2268,2456,2552,2556,2560,2576,2644,2671,2700,2996,3104,3140,3208,3256,3304,3452,3472,3524,3572,3668,3696,3716,3720,3740,3824,3844,3848,3856,3936,4040,4148,4176,4180,4184,4204,4220,4392,4472,4512,4556,4580,4800,4816,4820,4832,4876,4904,4908,4928,4932,4936,5096,5132,5152,5232,5248,5280,5368,5488,5492,5512,5516,5552,5584,5616,5632,5636,5640,5644,5648,5652,5656,5660,5664,5668,5672,5676,5680,5684,5688,5692,5696,5700,5704,5708,5712,5716,5720,5724,5732,5736,5740,5744,5748,5752,5756,5820,5860,5884,5896,5944,6048,6052,6064,6116,6260,6272,6288,6320,6328,6364,6372,6392,6396,6408,6420,6424,6428,6432,6436,6440,6448,6464,6468,6548,6556,6616,6656,6720,6812,6816,6884,6896,6916,6924,6936,6968,7008,7120,7152,7172,7176,7372,7440,7552,7556,7560,7700,7776,7828,7880,7896,7908,7916,7936,7984,7988,7992,7996,8000,8004,8084,8096,8104,8136,8192,8196,8200,8204,8208,8212,8216,8220,8224,8228,8232,8236,8240,8244,8248,8252,8256,8260,8264,8268,8272,8276,8280,8284,8288,8292,8296,8300,8304,8308,8312,8316,8320,8324,8328,8332,8336,8340,8344,8348,8352,8356,8360,8364,8368,8372,8376,8380,8384,8388,8392,8396,8400,8404,8408,8412,8416,8420,8424,8428,8432,8436,8440,8444,8448,8452,8456,8460,8464,8468,8472,8476,8480,8484,8488,8492,8496,8500,8504,8508,8512,8516,8520,8524,8528,8532,8536,8540,8544,8548,8552,8556,8560,8564,8568,8572,8576,8580,8584,8588,8592,8596,8600,8604,8608,8612,8616,8620,8624,8628,8632,8636,8640,8644,8648,8652,8656,8660,8664,8668,8672,8676,8680,8684,8688,8692,8696,8700,8704,8708,8712,8716,8720,8724,8728,8732,8736,8740,8744,8748,8752,8756,8760,8764,8768,8772,8776,8780,8784,8788,8792,8796,8800,8804,8808,8812,8816,8820,8824,8828,8832,8836,8840,8844,8848,8852,8856,8860,8864,8868,8872,8876,8880,8884,8888,8892,8896,8900,8904,8908,8912,8916,8920,8924,8928,8932,8936,8940,8944,8948,8952,8956,8960,8964,8968,8972,8976,8980,8984,8988,8992,8996,9000,9004,9008,9236,9244,9252,9272,9276,9280,9288,9312,9348,9352,9376,9380,9384,9388,9392,9396,9400,9404,9408,9412,9416,9420,9424,9428,9432,9436,9440,9444,9448,9452,9456,9460,9472,9484,9488,9496,9516,9524,9528,9544,9572,9576,9596,9608,9612,9616,9620,9624,9628,9632,9636,9644,9648,9680,9684,9688,9692,9720,9724,9728,9760,9768,9772,9784,9804,9812,9820,9824,9844,9860,9868,9948,9952,9956,9960,9980,10000,10048,10072,10084,10088,10092,10128,10144,10148,10152,10156,10160,10164,10168,10172,10184,10188,10192,10196,10200,10204,10208,10212,10216,10252,10256,10260,10264,10268,10272,10276,10280,10284,10328,10340,10352,10432,10452,10460,10468,10472,10476,10480,10484,10488,10492,10496,10512,10548,10612,10636,10644,10648,10656,10660,10716,10720,10724,10728,10760,10776,10780,10784,10816,10820,10828,10856,10932,10984,11024,11032,11092,11104,11108,11112,11132,11140,11172,11192,11200,11204,11216,11228,11232,11240,11248,11320,11344,11352,11384,11388,11396,11408,11416,11432,11440,11444,11448,11452,11456,11460,11464,11468,11488,11500,11504,11508,11512,11516,11520,11524,11528,11532,11536,11540,11544,11548,11552,11556,11560,11564,11568,11572,11576,11580,11592,11596,11600,11604,11608,11612,11616,11620,11624,11628,11632,11636,11640,11644,11648,11652,11656,11660,11664,11668,11672,11676,11680,11684,11688,11692,11696,11700,11704,11708,11712,11716,11720,11724,11728,11732,11736,11740,11744,11768,11776,11788,11792,11796,11800,11804,11808,11812,11816,11820,11824,11828,11832,11836,11840,11844,11848,11852,11856,11860,11864,11868,11872,11876,11880,11884,11888,11892,11896,11900,11904,11908,11912,11928,11932,11936,11940,11944,11948,11952,11956,12020,12024,12036,12052,12068,12072,12080,12112,12128,12140,12148,12152,12168,12172,12232,12244,12252,12280,12308,12340,12380,12432,12436,12440,12444,12490,12504,12508,12512,12516,12520,12524,12528,12532,12556,12564,12616,12620,12636,12640,12652,12672,12720,12724,12740,12792,12836,12844,12848,12852,12856,12860,12864,12868,12872,12908,12912,12916,12920,12924,12932,12936,12940,12972,12976,12980,12984,12988,12992,12996,13000,57384,57388,57404,57424,57564,57568,57572,57576,57684,57872,57896,57912,57916,57936,57972,57988,58012,58036,58052,58160,58184,58188,58192,58212,58232,58244,58248,58308,58316,58324,58340,58380,58396,58436,58456,58496,58528,58544,58572,58576,58596,58600,58644,58760,58772,58796,58836,58840,58844,58852,58860,58864,58880,58908,58920,58924,58976,59076,59080,59084,59092,59116,59152,59156,59200,59204,59280,59316,59320,59380,59396,59536,59604,59652,59692,59700,59752,59776,59784,59876,59904,59924,59960,60028,60032,60076,60084,60176,60208,60216,60220,60240,60244,60288,60292,60296,60300,60304,60308,60344,60352,60360,60380,60384,60388,60392,60396,60400,60404,60408,60412,60416,60420,60424,60428,60432,60436,60440,60444,60448,60452,60456,60460,60464,60468,60472,60476,60480,60484,60488,60492,60496,60500,60504,60508,60512,60672,60676,60680,60684,60696,60700,60740,60760,60824,60848,60852,60856,60860,60864,60868,60872,60876,60880,60884,60888,60892,60896,60900,60904,60908,60912,60916,60920,60924,60928,60932,60944,60948,60952,60956,60960,60964,60968,60972,60976,60980,60984,61016,61020,61024,61060,61068,61072,61088,61092,61096,61100,61104,61108,61112,61116,61124,61132,61180,61184,61224,61228,61252,61280,61336,61340,61360,61364,61368,61376,61380,61388,61392,61408,61428,61456,61476,61512,61524,61564,61596,61612,61684,61708,61768,61788,61792,61856,61880,61884,61916,61960,62016,62080,62084,62112,62120,62124,62128,62152,62164,62172,62192,62232,62344,62460,62480,62522,62524,62528,62532,62536,62540,62544,62548,62628,62696,62716,62743,62772,62780,62800,62844,62848,62984,62988,63096,63100,63108,63128,63132,63400,63404,63408,63432,63444,63488,63552,63588,63612,63640,63656,63680,63700,63712,63716,63756,63796,63872,63880,63888,63908,63912,63916,63920,63932,63936,63988,63996,64032,64104,64124,64180,64192,64216,64224,64236,64248,64252,64288,64340,64352,64380,64384,64416,64460,64492,64496,64540,64548,64576,64616,64684,64716,64720,64744,64760,64772,64828,64972,64988,64992,65000,65032,65044,65088,65092,65096,65100,65136,65200,65212,65220,65244,65348,65368,65372,65416,65420,65464,65480,65488,65492,65508],0,0,[0,2,4,8,16,64,512,1024,2048,2816,3072,4096,8192,12288,12800,13312,14336,18944,19200,20480,27648,28672,30720,57344],0,0,0,[1536,4096,10240,11408,12288,13056,13312,14336,16384,18432,19200,19328,19360,19392,19456,19488,19612,19640,19648,19712,20480,22528,23840,24064,24576,38912,39936,42272,42496,44224,44288,44320,44352,44384,44480,45056,47104,49152,58368,59424,60416,61440],[0,16896,17344,17472,18432,21760,23488,28672,29184,29696,30408,30528,30592,30720,31744,32256,32768,40960,43520,44032,45056,47616,49152,53248,54272,56604,56704,56832,57328,57336,57344,58368,60256,60316,60320],[0,16384,16896,18688,18944,20480,22528,24576,25088,25600,28032,28416,28672,29696,31232,31744,32768,33792,35120,49152,57344],[0,2048,3008,3072,4096,4608,6144,7936,11264,12288,13472,13824,14336,14848,15104,15328,15872,16384,24576,28672,30720,32768,33376,33392,33792,34816,49664,50532,51200,51712,52224,53344,53376,53504,54272,54372,54456,54528,54784,55808,56320,57344,61440,63488],[7168,13824,15360,16384,17408,20288,20480,24576,26624,28160,28224,28416,28576,28672,29696,30208,30464,30592,30656,30664,30668,30672,30688,33792,34560,35328,36160,36224,50176,50936,53248,54272,54784,55040,55296,57344,61440],[6144,7168,8192,11264,11776,12032,12288,17728,21504,21696,21952,25600,26624,30720,31760,37888,38912,39424,39936,40448,40704,42560,43008,44032,46080,48640,49152,57344],[8,24,256,512,1024,2048,3328,4096,12800,13312,14336,14976,15056,15360,16896,17664,17920,19456,19968,21760,22928,23120,23224,24320,28672,29696,32768,49152,49424,49440,49584,49664,50176,50688,50944,51072,52224,52992,53248,54432,54592,54656,54816,54848,54912,55040,55296,57344,61952,62464,62976,63488,64320,64512,65152,65408],[2048,5376,5632,6144,8192,10240,11264,12288,13616,13744,14592,14848,15104,15360,16384,18432,19008,19024,19072,19200,19456,20480,25600,26384,26408,26440,26496,26792,27136,28672,30784,30848,30976,31104,31168,31360,31744,32768],[6144,6656,7168,7680,7936,16384,16896,17264,18432,20480,21504,22560,22592,22656,22784,23536,26128,26144,28672,30720,31744,32256,32640,33792,36864,45568,46080,47104,47616,48128,48640,48896,49152,49664,49792,49920,50048,50176,51712,52224,54272,54528,57344,58368,58880,61184,61952,62464,63488],[0,512,640,768,1024,2048,2560,3976,4096,4800,4816,4832,4848,4864,5120,6976,7040,7072,7104,7168,7728,8128,8192,9216,9472,9600,9664,9728,9856,9920,9936,9952,9984,10240,10304,10368,10496,10752,10880,10888,10976,11264,12288,14592,14848,15232,15360,15616,15872,16160,19408,19968,20480,21200,21504,22528,24576,27648,28672,30720,32768,36864,38048,38064,38848,41160,41344,41472,41984,45056,59392,60288,63488,64608,64752,64768,65024],[0,6144,7680,7936,8192,10240,11264,12288,13312,13568,13824,16384,17408,18464,18560,19456,20480,22536,23040,23552,24064,24320,32768,33792,33920,34048,34304,34944,35072,36736,49152],[8,16,1024,2048,4096,6144,7168,7680,7936,8192,9216,9472,9728,10240,11776,11904,12032,12288,12808,13056,13472,13520,13536,14000,14080,14336,14848,14984,14992,15008,15104,15360,17408,19456,20352,22784,25728,25856,26064,49152,49408,49664,50176,51392,51456,52224,57344,63488,65280],[64,128,1024,2048,2304,2560,2688,2816,3072,3328,3584,12288,12544,13056,16384,24576,26112,26176,26192,28672,30464,32888,34816,36992,39104,39936,48128,49152,50688,51264,51504,52224,57344,61440,63512,63536,65344],[128,1024,2048,12672,12960,13312,14336,14848,15104,15360,15616,15872,16384,24576,25088,25472,25600,25856,26368,27776,27856,28672,32768,34896,35072,35328,36864,37888,38144,38400,38912,40960,41984,43008,44032,44544,45116,45136,45312,45568,46080,47104,48128,50176,51072,52736,59392,61952,62464,63744,64768],[1600,3584,4096,5120,5376,5392,5408,5440,5504,5632,7360,7424,7936,10352,10368,10432,10752,10880,12032,16384,16896,17152,17408,18432,18688,18944,19456,22528,22784,22912,23040,23552,27656,27688,28000,28672,29184,29696,29952,30208,32256,32768,37760,38656,38912,39936,40960,41216,41472,41728,41984,44032,44544,49152,50176,51200,56320,57344,57600,57856,58368,59392,59904,60416,61440,61568,61952,62400,63488,63744,64000,65024],[8128,8192,8448,8704,8960,9088,9216,10240,14976,15744,15872,16384,18432,18688,18944,19456,19584,19712,19968,20480,22528,24576,25088,26624,28672,43264,43776,53248,53760,54016,54528,54880,55040,55296,55808,56064,56320,56832,65152,65216],0,[0],0,0,0,0,0,0,0,0,0,0,0,[2304,33024,37888,39680,40704,43520,45056,46848,47616,48384,50176,51200,53248,55552,56064,56320,57344,57856],[19200,36608,52480,52736,53760,57344,60672,61440,62208,62976,63744,64000,65280],0,0,0,[0,1792,3072,13312,31488,65280],0,0,0,0,0,[0,29440,30976,31232,33176,33216,33240,33276,35328,57088,61952,61956,61960,61980,61996,62000,62004,62008,62028,62032,62044,62048,62064,62068,62072,62104,62108,62112,62116,62120,62136,62140,62144,62164,62176,62184,62188,62192,62196,62200,65280],0,[26752],[0,768,8704,9216,25344,25856,30208],0,0,0,[0,4608,15616,31232,37888,39936,65280],0,[57856],0,[52992],[26880],[0,12036,13568,13572,13576,13580,13604,13608,13612,13616,13620,13624,13628,13632,13656,13660,13664,13668,13672,13676,13680,13684,13688,13692,13696,13700,13704,13728,13732,13736,13740,13756,13788,13808,32000,36352,45312,45824,52224],0,0,[28416],[35584,48384],[40960],0,0,[2048,8704,9216,10240,20480,21504,22528,26624,28672,29696,30720,53248],[4096],0,0,[0,4096,6144,7680,10752,11264,11776,12288,16384,26112,27264,37376,37888,38912,40960,45568,47232,47360,47616,48128],0,0,0,0,[19456,19712,19968,21504,22016,22528,24120,24160,24448,24576,33152,33280,34816,37904,38040,38104,38112,38272,38560,38912,40960,45760,47104,48128,48532,51452,51456,51712,53248,53984,54272,57056,57088,59648,59712,60224],0,[4288,4608,6072,6088,8192,12384,12544,12800,12912,13056,13824,15616,20480,21504,22528,23552,24576,28672,32768,36864,40192,41024,44544,51200,60544,60928,61184,61440,65024],[0,16384,20148,20916,21504,23424,23432,23440,23552,32768,40960,43008,43520,44032,46592,47104,49152],0,0,0,0,0,0,0,0,[31898,48298,43008],0,0,0,0,0,0,0,0,0,[100,122,176,896,1152,1276,1542,1602,1608,1623,1624,1628,1639,1644,1646,1650,1712,2048,2050,2052,2060,2072,2125,2176,2240,2336,2338,2352,2355,2356,2358,2361,2362,2624,3073,3074,3089,3090,3091,3144,3156,3168,3170,3178,3183,3188,3648,3653,3657,3658,3660,3662,3672,3681,3688,3692,3695,3698,3702,3708,3711,3713,3719,3720,3733,3735,3741,3742,3753,3754,3760,3768,3792,3797,3803,3804,3806,3809,3810,3815,3819,3820,3822,3823,3830,3835,5186,5199,5207,5208,5210,5214,5234,5237,5240,5245,5247,5507,5508,5517,5518,5523,5524,5526,5528,5530,5532,5880,5884,7048,9728,9730,9736,9776,9792,9824,9856,9858,9860,9862,9863,9864,9866,9868,9870,9874,9877,9878,9880,9882,9884,9886,9888,9892,9896,9898,9899,9904,9912,9920,10244,10247,10255,10375,10376,10380,10383,10384,10390,10395,10396,10398,10402,10504,10507,10508,10624,10626,10648,10688,10736,11084,11152,11280,11331,11338,11393,11396,11410,11520,11522,11535,11536,11792,11794,11796,11808,11904,12000,12114,12158,12160,12162,14832,14848,15104,15316,15336,15340,15408,15456,15472,15492,15496,15504,15984,16120,16124,16127,16209,16210,16212,16216,16288,16376,16640,16648,17152,17668,17680,17920,18016,18112,18472,18512,18816,18952,19024,19198,19408,19452,19708,19792,19804,19976,20448,20472,20672,20680,20736,21500,21504,21508,21512,21520,21528,21968,22265,22268,22352,22792,23016,23040,23152,23236,23264,23296,23392,23424,23472,23520,23552,23560,23600,23804,23808,24060,24156,24320,24324,24328,24336,24560,24572,24576,24640,24648,24656,24672,24680,24688,24704,24712,24720,24736,24744,24752,24768,24776,24784,24800,24808,24816,24832,24840,24848,24864,24896,24928,24944,24960,25024,25056,25064,25072,25088,25096,25104,25120,25128,25136,25152,25184,25192,25200,25216,25248,25256,25264,25280,25288,25296,25312,25320,25328,25344,25408,25440,25448,25456,25472,25504,25512,25520,25536,25544,25552,25568,25576,25584,25600,25608,25616,25632,25664,25672,25680,25696,25704,25712,25728,25736,25744,25760,25768,25776,25792,25800,25808,25824,25856,25920,25952,25984,26048,26080,26088,26096,26112,26144,26176,26240,26248,26256,26272,26304,26312,26320,26336,26344,26352,26368,26376,26384,26400,26432,26464,26472,26480,26496,26560,26592,26600,26608,26624,27136,27392,27520,27648,27904,28160,28224,28288,28352,28416,28544,28576,28608,28672,28928,28944,28960,28992,29056,29120,29152,29168,29184,29216,29248,29312,29440,29472,29504,29568,29696,29728,29744,29760,29792,29824,29952,30016,30080,30208,30240,30272,30336,30464,30496,30528,30544,30560,30592,30720,30784,30848,30976,31232,31264,31296,31344,31352,31360,31364,31584,31760,31768,32112,32176,32512,32514,32515,32516,32517,32518,32524,32528,32552,32560,32624,32640,32656,32672,32704,32706,32708,32712,32720,32721,32724,32728,32736,33280,33504,33552,33584,33744,34080,34362,34432,34864,35024,35040,35303,36256,36368,36612,36624,36640,36664,37536,37564,37572,37576,37776,37920,37952,37984,38176,38304,38368,38416,38432,38456,38592,38624,38656,38784,39088,39168,39216,40384,40608,41136,41539,41547,41984,42080,42336,42416,42448,42479,42480,42483,42485,42491,42492,42720,43168,43184,43648,43736,43744,43992,44011,44032,44288,44296,44512,44608,45280,46064,46208,46288,46448,46624,46784,48384,48464,48568,48896,48964,48968,48976,49152,51200,52224],[4,10,18,24,42,45,46,81,82,90,96,104,114,122,128,130,132,137,142,144,146,148,150,152,177,224,260,274,282,321,322,326,332,346,353,354,356,364,509,510,576,585,624,638,652,662,664,668,672,692,708,721,726,738,741,748,836,840,843,848,864,873,880,888,891,903,907,911,1156,1158,1175,1176,1198,1204,1210,1229,1232,1251,1254,1284,1287,1288,1291,1301,1302,1324,1326,1332,1336,1340,1394,1398,1400,1452,1460,1462,1465,1466,1468,1470,1475,1494,1498,1667,1672,1674,1678,1686,1693,1695,1760,1784,1921,1930,1939,1942,1950,1984,1992,2048,2056,2071,2072,2118,2130,2134,2139,2158,2163,2214,2217,2221,2232,2234,2238,2240,2245,2246,2251,2257,2258,2260,2265,2268,2336,2340,2361,2367,2369,2374,2376,2379,2380,2400,2404,2412,2462,2594,2616,2634,2644,2648,2655,2685,2886,2892,2898,2900,2916,2925,2933,2938,2942,2952,2957,2958,2996,3024,3088,3091,3096,3129,3137,3138,3142,3159,3160,3172,3175,3186,3190,3202,3209,3268,3272,3283,3291,3298,3312,3346,3352,3372,3408,3416,3420,3501,3552,3555,3561,3608,3617,3640,3645,3646,3688,3698,3702,3746,3768,3776,3778,3798,3815,3830,3840,3860,3862,3927,3928,3945,3952,3970,3989,3991,3996,4014,4067,4072,4080,4086,4106,4108,4112,4123,4134,4145,4146,4154,4229,4257,4258,4282,4324,4334,4336,4341,4354,4370,4380,4391,4408,4426,4440,4488,4516,4539,4542,4583,4585,4600,4607,4610,4612,4615,4639,4645,4656,4660,4680,4688,4695,4708,4713,4715,4718,4737,4739,4740,4752,4761,4807,4816,4819,4823,4882,4888,4894,4896,4905,4908,4910,4922,4924,4928,4932,4936,4965,4975,4995,4997,5008,5013,5020,5040,5042,5072,5092,5097,5106,5112,5119,5137,5160,5168,5181,5185,5204,5209,5226,5235,5237,5238,5242,5246,5255,5256,5270,5350,5352,5356,5376,5378,5384,5386,5394,5409,5410,5417,5420,5444,5458,5472,5500,5512,5521,5582,5656,5660,5663,5700,5708,5710,5716,5719,5724,5731,5738,5754,5763,5795,5798,5802,5808,5826,5874,5877,5878,5884,5888,5935,5949,5950,5961,5973,5980,5986,5995,6000,6018,6028,6060,6070,6074,6080,6085,6086,6092,6112,6114,6116,6137,6139,6157,6162,6171,6187,6200,6202,6211,6218,6223,6224,6228,6230,6234,6255,6256,6260,6266,6289,6296,6301,6305,6311,6330,6343,6346,6356,6361,6363,6388,6419,6420,6446,6448,6464,6491,6499,6500,6506,6531,6535,6538,6547,6553,6554,6564,6566,6574,6580,6582,6591,6599,6600,6602,6608,6629,6635,6636,6642,6668,6690,6705,6706,6711,6712,6716,6721,6724,6732,6736,6740,6753,6758,6771,6772,6785,6799,6800,6804,6810,6814,6826,6829,6832,6841,6858,6866,6870,6878,6880,6884,6888,6912,6922,6927,6928,6932,6934,6952,6957,6965,6977,6978,6993,7000,7014,7021,7029,7033,7034,7037,7112,7114,7145,7153,7162,7178,7180,7201,7202,7211,7212,7222,7224,7241,7242,7244,7254,7256,7280,7299,7304,7308,7313,7333,7337,7338,7346,7353,7355,7364,7394,7407,7426,7432,7437,7438,7452,7470,7481,7485,7487,7493,7497,7505,7514,7519,7524,7527,7536,7544,7606,7611,7613,7614,7629,7634,7641,7651,7655,7657,7658,7672,7678,7696,7705,7707,7709,7746,7761,7767,7791,7801,7803,7832,7836,7842,7853,7855,7867,7874,7897,7900,7902,7912,7915,7920,7926,7930,7981,7982,7985,7987,7990,8005,8008,8016,8021,8033,8041,8042,8044,8060,8098,8110,8113,8117,8123,8125,8140,8156,8158,8161,8165,8184,8189,8212,8240,8248,8252,8254,8260,8268,8273,8276,8287,8294,8297,8322,8325,8332,8344,8378,8384,8388,8395,8396,8404,8452,8455,8456,8469,8474,8480,8511,8512,8515,8516,8521,8527,8548,8570,8577,8579,8593,8604,8606,8622,8633,8648,8650,8652,8654,8662,8672,8674,8681,8691,8698,8708,8725,8731,8743,8752,8758,8760,8771,8773,8780,8796,8810,8817,8851,8854,8856,8865,8866,8891,8896,8908,8936,8944,8946,8949,8955,14082,14084,14090,14093,14102,14110,14173,14181,14189,14190,14196,14199,14208,14226,14272,14276,14298,14301,14304,14337,14340,14348,14360,14374,14376,14382,14384,14404,14418,14420,14431,14446,14457,14497,14505,14508,14511,14519,14521,14523,14528,14534,14537,14544,14546,14550,14552,14563,14564,14568,14576,14588,14590,14597,14598,14604,14620,14631,14638,14650,14653,14658,14661,14662,14665,14682,14693,14701,14715,14749,14792,14794,14798,14814,14816,14838,14841,14845,14846,15874,16003,16011,16033,16069,16100,16106,16118,19616,19624,19892,20016,20224,20256,20484,20512,20537,20612,20616,20624,20736,20752,20992,21008,21248,21304,21472,22016,22048,22080,22096,22112,22270,22560,22720,22784,22792,22920,23040,23048,23168,23200,23232,23328,23392,23416,23552,23712,23808,23812,23816,23817,23818,23820,23824,23840,23872,23936,23944,23948,23949,23950,23952,23968,24000,24064,24068,24072,24080,24320,24416,24432,24448,24544,25352,25360,25424,25632,25648,25663,25680,25696,25792,26656,26976,27008,27392,28320,28368,28392,28394,29428,30400,30449,30456,30488,30496,30544,30549,30577,30578,30580,30584,30592,32800,32864,32992,33032,33312,33824,34544,34656,34672,34720,36576,36960,37120,37888,37952,37968,37974,38236,38976,39040,39168,40128,40464,41064,41089,41152,41216,41396,41408,42656,43008,43578,43776,44000,44548,44551,44640,44928,44992,45056,45120,45224,47184,48032,48384,48390,48496,48576,48736,48889,48896,48912,48960,49040,49048,49152,49632,49784,49984,50032,50048,50176,50184,51948,52544,52608,53056,53120,53248,53264,53280,53728,54272,54352,55272,57024,57088,57104],0,0,0,0,0,0,[512,528,1280,1336,1408,1424,3072,3136,3200,3264,3328,3392,3456,3648,3696,3712,3744,3776,3808,3840,3872,3904,3936,3968,4224,5376,5504,5632,5920,6400,6656,7168,8192,9216,10240,12424,13056,13312,13376,13440,13568,13696,14528,18432,18560,18592,18624,18688,18720,18752,18816,18944,18976,19008,19040,19072,19104,19136,19200,19456,19488,19520,19584,19712,19968,20000,20032,20096,20128,20160,20288,20448,20992,22400,22416,22432,47552,49248],[16384,17408,17920,20480,20736,20992,21248,21504,22016,22528,22784,23040,23552,24064,24576,25088,25344,25408,25440,25472,25600,25856,25920,25984,26112,26368,26496,34816,35840,36352,36480,36608,36864,37376,37632,37888,38912,39424,39680,39744,39776,39808,39936,40960,41984],0,0,0,0,0,0,[0,256,512,1024,1536,1792,2048,2560,2816,3072,3328,3584,4096,5120,5376,5504,5632,6144,6656,6912,7168,7680,14336,15360,15872,16000,16128,16384,16896,17152,17280,17408,17920,18432,19456,19968,20480,21504,22528,24576,25088,25216,25280,25312,25344,25688,25696,25728,26624,26752,26784,26816,26824,26832,26848,26880,27136,27648,27904,47552,47600,49152,49408,49664,49920,50176,51200,52224,52736,61440,62464,62976,63744],[18432,20992,21376,32768,36864,37888,38144,38272,38336,38400,38432,38464,38496,38512,38528,38656,38688,38720,38784,38912,39424,39936,40448,40576,40704,40768,40832,55296,55808,56320,56576,56832,57344,57856,58112,58368,58880,59392,60416,60928,61952,62464],[26048,28672,39040,39424,40960,49152,49664,50176,51200,59136,59264,59456,59904,61952,63368,63488,64512],[0,512,768,896,1024,1280,1408,1536,1792,1824,1856,1888,1920,2048,2560,2816,2944,3008,3040,3072,3200,3328,3392,3424,3456,3584,31232,32896,33024,33280,34272,34816,35072,44032,45056,49152,49664,49920,50176,50688,50944,50976,50992,51008,51072,51136,51168,51200,52224,52736,52992,53056,53120,53248,54272,54528,54784,55296,57344,59392,60416,60928,61184,61312],[4096,4608,5120,5632,5888,6144,6656,7168,8192,16384,18432,18944,19200,19456,20480,20992,21248,21376,21504,21760,21888,22016,22528,23040,23552,32000,32384,32768,33792,34816,40960,41472,41728,41760,41792,41856,43008,43520,44032,44160,44288,44544,45056,47104,49152,50176,50688,50944,51200,52224,52736,53248,55296,55808,56064,56320,56832,61440,63488,63744,63872,63904,63920,63936],[0,512,1024,2048,5120,7096,16384,24576,28672,29696,30720,32768,36864,40960,42496,49152,50688,51456,51712,53248,54272,54784,56320,57264,57280,61440,63488,64640,65024,65280,65516,65532],0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0
]
var maskList=[
0,[0,1,3,5,0,1,2,3,4,5,1,0,0,0,1,0,0,1,2,4,5,6,8,0,1,0,0,1,3,4,5,6,8,3,1,0,2,4,5,6,10,11,8,9,8,8,11,10,11,10,9,9,10,10,9,10,11,9,10],0,0,0,0,0,0,0,0,[16],0,0,0,[3,2,2,12,2,2,8,11,12,9,9,12,2,2,9,9,12],0,0,0,0,0,0,0,0,0,0,0,0,[11,12,3,10,11,3,7,3,3,6,4,5,7,8,6,2,5,6,4,6,7,2,3,3,9,2,8,10,11,11,13,10],0,0,0,0,0,0,0,0,[2,3,4,5,6,7,8,10,12,10,8,5,1,0,3,4,11,9,8,11,13,14,13,10,8],0,0,[0,1,2,3,4,5,6,7,13,11,10,8,14],0,0,[2,3,3,2,5,7,5,4,3,2,7,10,9,8,8,10,10,7,5,4,2,3,8,9,4,2,3,5,7,10,11,5,3,2,4,7,8,6,5,4,2,3,10,9,8,5,2,3,4,6,7,12,5,2,3,4,6,7,8,9,12,11,9,8,6,5,4,3,2,7,9,3,2,2,4,5,6,7,8,10,7,9,10,12,12,7,7,9,10,11],[2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2],0,[1],0,0,0,[10,8,10,13,11,10,0,1,9,10,9,9,10,10,6,6,5],0,0,0,0,[9],0,0,0,[9,8,7,7,8,8,8,8,9,9,9,11,9,8,8,10,11,9,8,7,7,10,3,9,7,7,7,7,6,7,9,10,11,8,9,9,9,9,9,11,12,9,9,9,9,11],[11,9,8,8,10,8,7,7,8,7,7,10,10,9,9,10,10,9,9,8,8,9,9,9,7,7,9,9,7,8,9,9,7,4,14],[11,9,8,8,8,6,6,7,9,11,10,9,8,8,8,8,9,9,9,9,11,12,9,10,8,8,9,11,9,9,10,9,8,7,8,8,7,8],[2,2,3,4,4,4,4,5,6,6,5,4,4,6,4,6,10,9,8,8,6,9,9,8,7,7,6,5,5,6,6,8,6,6,7,7,7,6,6,6,6,7,6,6,10,10,9,9,8,8,9,8,8,7,7,6,6,7,8,6,6,7,8,8,8,8,8,8,8,8,9,10,8,8,8,8,7,7,8,8,8,10,8,7,7,9,10,9,10],0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,[2,2,2,10,12,10,8,8,9,11,9,2,8,2,8,3,11,10,9,2,5,12,3,2,4,7,5,5,0,1,3,4,5,1,0,3,4,10,5,4,2,3,10,9,8,2,3,4,5,8,9,10,12,10,10,9,5,3,2,4,10,11,9,3,2,4,5,10,10,10,9,2,3,4,5,6,7,9,8],0,[2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,2,2,0,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,2,2,2,2,2,2,2,2,2,2,2],0,0,[0,1,2,3,4,6,9,10,9,8,10,12,12,9,8,10,11,8,8,12,10,11,11,12],0,0,0,[9,10,10,4,8,8,9,11,9,9,7,5,5,6,5,5,2,2,6,7,11,10,5,9,13,10,9,5,9,6,5,4,5,5,5,11,11,13,10,5,9,12],[14,8,4,5,11,8,5,9,9,9,3,6,5,10,8,9,13,11,8,10,11,9,12,10,10,0,7,8,2,2,10,10,5,2,5],[14,9,9,8,9,11,11,9,9,10,7,8,10,9,9,10,10,8,3,10,13],[11,9,5,10,9,8,10,8,10,10,5,9,9,8,7,2,9,13,12,11,11,9,4,3,10,11,9,2,9,8,10,5,7,8,6,2,3,7,9,9,10,12,11,10],[8,9,10,10,8,6,12,11,10,4,6,5,5,10,9,8,7,6,3,2,2,4,5,8,8,9,3,6,9,3,10,9,8,8,11,12,12],[10,9,10,9,8,8,12,4,6,5,6,10,10,10,4,10,9,9,9,8,8,5,10,10,10,9,13,12],[3,3,8,9,10,10,8,12,4,10,9,4,4,10,7,8,7,9,9,8,4,4,3,8,10,9,14,8,4,5,3,9,8,8,7,5,9,8,10,4,6,7,5,4,7,8,10,12,9,9,9,9,6,9,7,7],[11,8,9,11,11,10,9,10,4,4,8,7,8,10,11,9,4,4,7,8,10,12,9,4,3,3,4,3,9,11,6,7,7,6,3,7,10,14],[9,8,9,8,8,9,8,4,11,9,9,5,6,7,8,4,4,3,11,10,9,8,5,10,10,8,10,8,9,8,8,8,9,7,7,7,7,10,9,10,8,8,10,9,8,8,8,10,11],[9,5,7,8,10,8,7,3,8,4,3,4,4,8,10,6,5,5,6,9,4,5,10,8,7,6,6,7,6,4,4,5,8,6,4,7,8,5,3,3,5,9,11,8,8,7,8,8,8,5,4,9,8,4,10,10,11,9,11,11,12,10,4,4,6,3,7,9,10,12,9,6,10,3,4,8,9],[12,10,8,8,11,10,10,9,8,8,9,10,10,5,7,10,11,3,9,8,8,8,10,7,7,8,9,6,7,5,14],[3,4,9,11,11,10,9,8,8,10,8,8,9,10,6,7,8,9,3,8,5,4,5,3,6,9,7,3,4,3,8,10,10,9,6,8,7,6,4,8,8,9,10,3,8,10,12,10,8],[6,7,10,8,8,7,7,7,8,8,8,8,6,8,13,9,4,4,4,10,8,3,11,7,6,10,10,10,8,6,4,10,12,11,3,4,3],[6,10,11,7,5,10,9,8,8,8,8,8,13,9,7,7,5,8,7,4,4,12,11,4,8,9,10,8,8,9,11,10,10,10,9,9,2,4,8,9,10,10,10,9,7,9,10,7,10,8,8],[6,9,9,8,4,4,5,6,7,9,6,7,8,4,6,5,7,7,6,9,7,8,10,8,8,9,10,8,7,7,9,10,3,3,3,9,9,8,8,9,9,11,7,8,8,8,8,8,8,8,10,9,9,9,8,11,10,8,8,9,10,9,9,10,7,6,8,6,7,8,9,6],[6,8,8,8,7,7,10,11,7,7,6,11,8,8,9,7,7,8,9,11,11,9,8,11,12,8,8,6,8,8,7,5,6,9,8,8,9,9,6,6],0,[0],0,0,0,0,0,0,0,0,0,0,0,[8,8,8,8,8,8,8,8,8,8,10,11,11,8,8,9,8,9],[8,8,8,9,8,8,8,8,8,8,8,8,8],0,0,0,[8,8,8,8,8,8],0,0,0,0,0,[8,8,8,8,2,2,2,2,9,8,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,8],0,[7],[8,8,9,9,8,8,9],0,0,0,[8,8,8,8,8,8,8],0,[8],0,[8],[8],[8,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,8,8,8,8,8],0,0,[8],[8,8],[8],0,0,[11,9,10,11,10,10,11,11,10,10,11,12],[12],0,0,[12,11,10,9,9,8,9,12,13,8,7,9,10,10,12,8,6,8,9,10],0,0,0,0,[8,8,9,9,8,10,3,4,7,13,7,8,11,3,3,3,5,5,5,11,12,6,10,7,2,2,8,9,9,5,9,5,8,6,5,5],0,[5,7,3,3,12,5,8,4,4,8,7,8,10,10,10,8,12,12,12,11,8,5,9,11,7,8,5,11,8],[14,11,2,2,9,2,3,4,10,13,11,9,8,10,5,11,14],0,0,0,0,0,0,0,0,[0,0,8],0,0,0,0,0,0,0,0,0,[1,1,2,1,5,2,1,1,1,0,1,1,0,0,1,0,4,0,1,1,0,0,0,5,4,0,1,1,0,1,0,0,1,4,0,0,0,0,0,0,1,0,1,0,0,0,1,0,0,1,0,1,0,0,1,1,0,1,1,1,0,0,0,0,0,0,0,1,0,1,0,1,1,0,0,0,1,0,1,0,0,1,0,0,0,0,0,0,0,1,0,1,0,0,0,0,0,0,0,0,0,0,0,1,1,0,0,2,2,1,1,1,3,4,5,5,1,1,1,0,0,1,0,1,1,1,0,1,1,1,0,1,1,2,1,0,0,1,3,6,1,0,0,0,0,0,0,1,0,0,0,1,0,1,0,1,0,1,3,0,4,2,4,4,0,0,0,1,1,1,0,0,4,1,0,1,5,0,4,1,0,0,1,4,0,0,2,1,0,3,3,4,2,3,4,2,2,0,0,0,1,2,3,5,2,3,1,2,2,4,5,4,4,3,4,2,3,4,1,4,2,2,3,2,3,3,2,3,3,2,2,2,2,3,1,3,4,0,2,4,3,3,2,4,0,4,2,4,2,4,5,2,3,4,2,2,2,2,2,2,3,4,3,2,6,3,3,4,3,3,4,3,3,4,3,3,4,3,3,4,3,3,4,3,3,4,5,5,4,4,6,5,3,3,4,3,3,4,3,3,4,5,3,3,4,5,3,3,4,3,3,4,3,3,4,6,5,3,3,4,5,3,3,4,3,3,4,3,3,4,3,3,4,5,3,3,4,3,3,4,3,3,4,3,3,4,3,3,4,5,6,5,5,6,5,3,3,4,5,5,6,3,3,4,5,3,3,4,3,3,4,3,3,4,5,5,3,3,4,6,5,3,3,4,9,8,7,7,8,8,6,6,6,6,7,5,5,6,8,4,4,5,6,6,5,4,4,5,5,6,7,5,5,6,7,5,4,4,5,5,7,6,6,7,5,5,6,7,5,5,4,4,5,7,6,6,7,8,3,3,5,3,3,0,0,4,3,2,4,4,1,0,0,0,0,1,2,4,3,4,4,4,4,3,1,1,2,3,0,0,2,3,5,5,5,3,4,4,4,0,4,4,4,4,0,5,4,2,4,4,3,4,2,2,3,4,4,5,5,5,5,5,4,4,2,4,5,2,5,4,2,4,5,5,4,0,0,4,5,4,4,4,0,1,0,0,0,2,5,4,4,5,3,5,3,0,2,2,3,5,4,5,4,5,3,4,4,5,6,4,3,0,2,3,4,11,10,10],[2,1,0,0,1,0,1,0,1,1,1,3,1,0,0,1,2,0,0,0,0,0,1,0,0,0,2,0,1,0,1,1,1,0,0,1,2,0,0,0,3,0,3,1,0,0,2,1,3,1,1,0,1,1,0,1,0,1,0,3,2,0,3,0,0,0,0,0,1,0,0,2,1,0,0,0,2,0,1,1,0,1,0,0,0,0,1,2,1,1,1,0,0,0,1,0,0,0,1,0,0,1,1,0,0,1,0,1,0,0,4,1,0,1,0,1,0,1,0,0,0,0,3,0,0,1,0,1,0,1,0,0,0,1,1,0,0,1,0,0,1,2,0,0,0,1,0,0,0,1,0,0,1,2,1,0,0,0,0,1,2,0,0,0,0,2,0,2,2,0,0,0,0,2,0,1,2,2,0,0,0,0,0,0,1,0,3,1,0,0,0,0,0,2,3,0,0,0,2,0,0,1,3,1,2,0,1,0,0,2,0,0,0,0,0,1,0,0,3,0,1,0,0,0,4,1,0,0,1,0,3,1,0,0,2,0,0,3,1,0,0,1,3,0,0,0,1,0,0,0,0,1,0,0,0,0,0,0,0,0,0,1,1,0,0,0,1,0,0,0,0,1,0,0,0,0,1,0,2,1,0,1,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,3,0,1,0,0,1,0,0,0,0,0,0,0,0,0,0,0,1,0,2,0,0,1,0,0,1,0,0,0,1,0,1,0,0,1,0,1,0,3,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,2,0,1,0,0,0,1,0,0,0,0,0,0,2,0,0,1,0,0,0,0,3,0,1,0,0,1,0,0,0,1,0,0,2,0,0,0,0,1,0,0,1,0,0,0,2,0,1,2,0,0,0,0,0,0,0,0,0,0,0,1,1,0,0,0,0,0,1,0,1,0,0,0,1,0,0,1,0,0,0,0,1,0,3,1,0,0,0,0,0,0,0,0,0,1,0,0,1,0,0,0,0,0,1,4,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,1,0,0,0,0,0,1,0,1,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,1,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,1,0,0,0,0,0,0,0,0,0,0,0,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,1,0,1,0,0,0,0,1,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,1,0,0,1,0,0,1,0,0,0,1,0,0,1,0,0,0,0,0,0,0,1,0,0,0,1,0,0,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,1,0,1,1,1,0,0,0,0,0,0,0,0,1,0,1,0,0,0,0,0,0,0,0,1,0,0,0,3,2,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,1,0,1,1,0,0,1,0,0,0,0,0,0,0,0,0,3,1,1,1,0,0,0,0,0,1,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,4,1,0,0,1,0,0,0,0,0,2,0,0,2,2,2,4,4,4,1,4,0,2,3,4,3,4,1,3,2,3,4,5,5,4,4,5,1,5,5,2,3,2,2,2,5,5,5,5,4,3,2,5,2,2,0,0,1,2,4,5,6,3,2,0,0,1,4,5,6,2,2,3,4,3,4,4,6,5,3,4,4,4,3,0,4,5,4,4,5,5,7,5,4,1,0,2,5,0,2,3,2,2,0,0,1,2,3,7,5,5,3,3,5,5,3,4,4,4,5,5,5,6,4,2,1,2,5,5,2,6,3,3,0,5,2,0,5,5,5,1,2,4,0,0,5,5,6,6,5,3,4,5,1,1,2,5,4,0,1,4,6,3,3,5,5,3,5,3,7,3,3,2,5,7,6,7,4,2,5,5,4,4,3,4,4,3],0,0,0,0,0,0,[4,4,5,3,4,4,6,6,6,6,6,6,7,5,4,5,5,5,5,5,5,5,5,6,6,7,7,8,5,8,9,10,10,10,11,3,8,6,6,7,7,7,5,7,5,5,6,5,5,6,7,5,5,5,5,5,5,6,8,5,5,6,7,8,5,5,6,5,5,6,6,5,9,4,4,5,6,5],[10,9,9,8,8,8,8,9,9,8,8,9,9,9,9,8,6,5,5,7,8,6,6,7,8,7,7,10,9,7,7,8,9,8,8,10,9,8,6,5,5,7,10,10,10],0,0,0,0,0,0,[8,8,9,9,8,8,9,8,8,8,8,9,10,8,7,7,9,9,8,8,9,9,10,9,7,7,8,9,8,7,7,9,9,10,9,9,10,10,11,9,7,6,5,5,8,3,5,7,7,5,5,3,3,4,5,8,9,8,8,5,3,8,8,8,8,10,10,9,9,10,9,9,8],[8,8,7,12,10,8,7,6,6,5,5,5,4,4,7,5,5,6,7,9,9,9,7,7,6,6,7,9,9,8,8,9,9,8,8,9,9,10,9,9,9,10],[6,10,7,9,13,9,9,10,11,6,7,6,8,9,3,10,8],[9,8,7,7,8,7,7,8,5,5,5,5,7,9,8,7,6,5,5,7,6,6,5,5,7,9,9,7,8,9,5,8,8,10,11,9,8,8,9,8,5,4,4,6,6,4,5,10,9,8,6,6,7,10,8,8,9,11,11,10,9,8,7,7],[9,9,9,8,8,9,9,10,13,11,9,8,8,10,9,8,7,7,8,7,7,9,9,9,10,8,7,10,10,11,9,8,5,5,6,7,9,9,7,7,8,9,11,11,10,9,8,8,10,9,9,11,9,8,8,9,9,11,8,7,5,4,4,6],[9,9,10,11,9,2,13,12,10,9,11,9,12,10,9,9,9,8,9,10,9,9,9,4,4,11,10,7,8,7,2,1],0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0
]
var codeHash = codeList[hash];
var maskHash = maskList[hash];
if (codeHash === 0) {
return tunnel;
};
var min = 0, max = codeHash.length;
while (min + 1 < max) {
var mid = (min + max) >> 1;
codeHash[mid] > code ? max = mid : min = mid;
};
if (code - codeHash[min] >> maskHash[min] == 0) {
return direct;
};
return tunnel;
};
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment