wpad.dat

function r(r){for(var t={};i=r.pop();)t[i]=1;return t}function FindProxyForURL(r,i){if(isPlainHostName(i))return e;var f=i,o=0;do{if(_.hasOwnProperty(f))return t;if(n.hasOwnProperty(f))return e;o=i.indexOf(".",o)+1,f=i.substring(o)}while(o>0);var u=dnsResolve(i);if(!u)return t;if(u.indexOf(":")>=0)return e;var l=u.split("."),p=(255&l[1])<<8|255&l[2],v=l[0],d=s[v],h=a[v];if(0===d)return t;if(16===h)return e;var w=0,L=d.length,c=L>>1;do d[c]>p?L=c:w=c,c=w+L>>1;while(w+1<L);return p-d[w]>>h[w]===0?e:t}var t="PROXY 127.0.0.1:1235;",e="DIRECT",n=r("v2ex.co|qishu.co|cn|loli.vg|pp.cc|cnu.cc|adchina.cc|chinave.cc|hefei.cc|yiyi.cc|snsfun.cc|ulink.cc|ffdy.cc|ngacn.cc|zhibo8.cc|akarin.xyz|sf.gg|iapps.im|dcloud.io|mindstore.io|daocloud.io|coding.io|jianshu.io|my-card.in|pdim.gs|51.la|ijq.tv|acg.tv|yy.tv|muho.tv|zerodm.tv|pps.tv|mootion.tv|miomio.tv|imgo.tv|rrmj.tv|bilibili.tv|fun.tv|zhanqi.tv|xiaoka.tv|feizao.tv|1006.tv|ganews.tv|hoolo.tv|panda.tv|acfun.tv|1cool.tv|cctvcom|kdnet.net|cloudxns.net|lxdns.net|768cn.net|zoosnet.net|cqnews.net|chinaunix.net|pchome.net|alikunlun.net|tmcdn.net|bdwm.net|tuan800.net|tiexue.net|xici.net|cntv.net|geekpark.net|2mdn.net|126.net|paul-china.net|newsmth.net|baiduyundns.net|itcpn.net|hlwan.net|jkimg.net|taobao.net|apple.com.akadns.net|293.net|china-obgyn.net|dytt8.net|newdefend.net|fwcdn.net|yeah.net|lxsvc.net|gamewan.net|chinajoy.net|artimg.net|igslb.net|liveperson.net|ftimg.net|meituan.net|speedupchina.net|a135.net|jysq.net|fx120.net|52pk.net|kandian.net|zhongsou.net|phpwind.net|cdnetworks.net|39.net|fastif.net|cdn2cdn.net|inmobicdn.net|hotsales.net|rtbidder.net|u148.net|coding.net|xiami.net|cachecn.net|csdn.net|jb51.net|bdydns.net|p5w.net|jandan.net|sandai.net|discuz.net|sz-dns.net|hacdn.net|cloudglb.net|xgslb.net|ccgslb.net|cniac.net|cloudtcp.net|hadns.net|chinaspeeds.net|chinacache.net|irs01.net|jjwxc.net|mcbbs.net|cc-cps.net|xdcdn.net|bokee.net|ename.net|ffdns.net|sinahk.net|chinagames.net|yzcn.net|xyxy.net|onlinedown.net|ccmplus.net|yunjiasu-cdn.net|1616.net|oschina.net|longhoo.net|gslbsvc.net|cnzz.net|doubleclick.net|shuangtv.net|cdnsvc.net|cdngc.net|ali213.net|bcedns.net|cnki.net|duba.net|cloudcdn.net|5d6d.net|fwdns.net|yocc.net|gccdn.net|daumcdn.net|lohas.ly|iweek.ly|tiao8.info|williamlong.info|up2c.comu|zhi.hu|dream4ever.org|newdefend.org|cnmooc.org|6600.org|f3322.org|3322.org|staticfile.org|imgeek.org|ichschina2015.org|8866.org|chdbits.org|et8.org|7766.org|8800.org|90g.org|sifechina.org|2288.org|chinatex.org|archlinuxcn.org|booksky.org|pool.ntp.org|solidot.org|class.coursera.org|myxns.org|sodu.org|moegirl.org|cn.debian.org|aircn.org|audiocn.org|cnsec.org|chinacache.org|chinaapp.org|cdncache.org|mdachina.org|9966.org|typecho.org|douban.fm|qbox.me|uucky.me|wantv.me|ele.me|loli.mg|cc-cps.mobi|eye.rs|bilibili.us|si.kz|alipay.com|ch999img.com|bjbus.com|ucschina.com|51job.com|0x110.com|maybellinechina.com|qcloud.com|sogou.com|hbhbcn.com|chinabyte.com|55bbs.com|52jscn.com|twcczhu.com|ishecdn.com|88db.com|gtimg.com|imanhua.com|game3737.com|360doc.com|blogchina.com|kunlunhuf.com|alikunlun.com|okbuy.com|merries-china.com|meiyacloud.com|cnak2.englishtown.com|zhibo8.com|thethirdmedia.com|chinapyg.com|baidu.com|kuaidi100.com|chinasoftinc.com|szzfgjj.com|lashouimg.com|fblife.com|cctv.com|10brandchina.com|yslbeautycn.com|51auto.com|aicdn.com|changyou.com|fat999.com|hf365.com|jqw.com|chinamac.com|cdn-apple.com|mumayi.com|zhuizhuiimg.com|adsame.com|vizu.com|wangsu.com|tudou.com|alipayobjects.com|4738.com|zojirushi-china.com|dnspao.com|mediaplex.com|fastcdn.com|qingdaonews.com|kunlunta.com|taobao.com|dayoo.com|51img1.com|igeak.com|manzuo.com|19lou.com|cjolimg.com|123u.com|spacechina.com|bendibao.com|irs01.com|mi-img.com|fwcdn.com|l99.com|miui.com|cnxad.com|mangocity.com|game3896.com|baifendian.com|ku6img.com|50cnnet.com|njobt.com|zhenhaotv.com|bitautoimg.com|atpanel.com|iloveyouxi.com|babytreeimg.com|ztgame.com|cnhan.com|logmein.com|quantserve.com|tianji.com|scdng.com|chinagba.com|meizu.com|gamersky.com|aili.com|exam8.com|chint.com|paipaiimg.com|wrating.com|ggmm777.com|tvmao.com|chinaz.com|kandian.com|wallstreetcn.com|stockstar.com|china.com|ccidnet.com|400gb.com|cn.archive.ubuntu.com|cn.ubuntu.com|cnweiyan.com|yesky.com|meilishuo.com|sina.com|qcloudcos.com|yoka.com|tuan800.com|youboy.com|qianlong.com|kfzimg.com|shouyoucdn.com|ku6.com|eztcn.com|cnrmall.com|cricchina.com|itunes.com|tdimg.com|clouddn.com|cqtiyu.com|qiyipic.com|zbjimg.com|appinn.com|cctv-img.com|kangbatv.com|securemetrics.apple.com|siri.apple.com|lcdn-registration.apple.com|appldnld.apple.com|adcdownload.apple.com|idmsa.apple.com|ls.apple.com|swcdn.apple.com|push.apple.com|tmall.com|2hua.com|tiancity.com|china-pub.com|3dmgame.com|xiami.com|ftchinese.com|uni-marketers.com|cachecn.com|xlpan.com|lagou.com|taobaocdn.com|bdydns.com|jcloud.com|blackssl.com|cdnpe.com|lygo.com|moonbasa.com|cnwest.com|soku.com|discuz.com|adnxs.com|msn.com|eyoudi.com|chinasexq.com|chinaswim.com|hichina.com|alisoft.com|kunlunpi.com|360buy.com|ccgslb.com|gzmama.com|pplive.com|bootcss.com|sttlbb.com|kgimg.com|91.com|bdimg01.com|tianyaui.com|17kuxun.com|sanguosha.com|letvimg.com|ibm.com|uzaicdn.com|legolas-media.com|mi.com|imgqq.com|linezing.com|vaikan.com|zhimg.com|adtechus.com|saraba1st.com|ellechina.com|etao.com|house365.com|steamcn.com|acgimg.com|dpfile.com|szhome.com|hucdn.com|appgame.com|boqiicdn.com|36kr.com|51buy.com|hd-cdn.com|jiasule.com|southcn.com|2345.com|kaixin001.com|hi-pda.com|tenpay.com|junshijia.com|gamesville.com|wdjimg.com|xnpic.com|zhaopin.com|ppsimg.com|lietou.com|cnbeta.com|aifang.com|iyaya.com|renrendai.com|alitrip.com|yixun.com|mzstatic.com|zdface.com|weikeimg.com|alibaba.com|harrenmedianetwork.com|yougou.com|wandoujia.com|egou.com|bcedns.com|sg560.com|07073.com|live.github.com|aliimg.com|bing.com|vancl.com|qybimg.com|tiebaimg.com|oeeee.com|iteye.com|lafaso.com|5173.com|zhenai.com|aliyuncs.com|sinajs.com|itouzi.com|yytcdn.com|chinamobile.com|gamestlbb.com|cfischina.com|aibang.com|b5mcdn.com|123cha.com|invitemedia.com|qichecdn.com|ftuan.com|yongletv.com|xiuimg.com|mapabc.com|soufunimg.com|lampdrive.com|28.com|duomi.com|yingjiesheng.com|ku6cdn.com|kunlunwe.com|verycd.com|6dad.com|dh818.com|duapp.com|xiaonei.com|douban.com|youdao.com|cnmo.com|tuniucdn.com|lufaxcdn.com|yintai.com|adroll.com|pptv.com|qhimg.com|yy.com|kunlunli.com|caing.com|aliyun.com|265g.com|kunlunle.com|hao123img.com|kunlunea.com|ydstatic.com|umengcloud.com|pubyun.com|tvesou.com|chiphell.com|chinabigdata.com|admob.com|xinhuanet.com|qiniudns.com|staticsdo.com|tencent.com|fwmob.com|lehecai.com|qiushibaike.com|thawte.com|bdimg.com|blueidea.com|newdefend.com|55tuan.com|mxhichina.com|teambition.com|ckimg.com|youwo123.com|aliexpress.com|yccdn.com|cmread.com|js-agent.newrelic.com|cdnudns.com|blogbus.com|qihucdn.com|zhubajie.com|dwstatic.com|tlbb8.com|cnbluechina.com|zongheng.com|yximgs.com|aifcdn.com|sm-img2.com|tlbb2.com|lxdns.com|mcchina.com|docin.com|chinassly.com|didatuan.com|cmbchina.com|gougou.com|51cdn.com|funshion.com|tudouui.com|speedupchina.com|yaolan.com|blueit.com|hudong.com|ct10000.com|cnfol.com|yiqifa.com|qbcdn.com|net114.com|hdfimg.com|zaobao.com|70e.com|crsky.com|591hx.com|ajkcdn.com|ykimg.com|steamcommunity.com|php100.com|qiyi.com|wangyin.com|gy9y.com|weiphone.com|gewara.com|appsina.com|bluekai.com|zhaodao123.com|cnhubei.com|china51766.com|xiazaiba.com|5etv.com|kunlunsc.com|qiniudn.com|hc360.com|letao.com|lusongsong.com|kunlunso.com|kunlunsl.com|citysbs.com|178.com|soso.com|jisucn.com|james520.com|701sou.com|dedecms.com|haliyuya.com|licdn.com|sootoo.com|unionpaysecure.com|transer-cn.com|motieimg.com|aizhan.com|xp9365.com|1uuc.com|baihe.com|ganji.com|smzdm.com|cnbksy.com|xilu.com|zhenimg.com|hacdn.com|huanqiu.com|qiniu.com|yystatic.com|nowec.com|37see.com|tom.com|wsngb.com|xapcn.com|anzhi.com|img4399.com|bdstatic.com|huochepiao.com|778669.com|17u.com|10010.com|gaopeng.com|ef-cdn.com|paipai.com|chinafranchiseexpo.com|joqoo.com|198game.com|idailyapp.com|ylimg.com|sdo.com|iqilu.com|ciku5.com|kunlunaq.com|kunlunar.com|xiyou53.com|tuniu.com|yihuimg.com|wmcloud.com|xiyou54.com|chinaw3.com|mmstat.com|haodf.com|yihaodian.com|ihrscloud.com|chinasoftosg.com|avosapps.com|7c.com|vanclimg.com|cnhbpc.com|fastwebcdn.com|keyunzhan.com|chinapnr.com|yyets.com|doubanio.com|synacast.com|next-china.com|acgvideo.com|360tl.com|tlbbsifu.com|kanimg.com|adsonar.com|ttmimg.com|doc88.com|darkssl.com|sonkwo.com|cngba.com|tangdou.com|leho.com|tao123.com|hexun.com|chinacaipu.com|newchinalife.com|images-cn.ssl-images-amazon.com|jiuyaoyouxi.com|boosj.com|rrimg.com|315che.com|abchina.com|tbnimg.com|snyu.com|icloud.com|phoenixlzx.com|itouchchina.com|eloancn.com|hupucdn.com|huomaotv.com|fenzhi.com|xtltt.com|kimiss.com|shangdu.com|cc-1.com|cnlantian.com|baomihua.com|sohu.com|pengyou.com|eoffcn.com|859652.com|icnkr.com|download.microsoft.com|ourglb0.com|covermarkchina.com|im286.com|51jobcdn.com|5000pk.com|cnepub.com|china-ife.com|xungou.com|chinadmd.com|bitauto.com|6rooms.com|pr56789.com|yiguoimg.com|fcmscn.com|qiniucdn.com|weiyun.com|betrad.com|upai.com|webluker.com|vipshop.com|53kf.com|jinti.com|admin5.com|115img.com|cnpaci.com|duowan.com|mlt01.com|whitehorse-china.com|arpg2.com|upaiyun.com|brothersoft.com|mhimg.com|arena-cn.com|everychina.com|yihaodianimg.com|qqmail.com|yolk7.com|chinaren.com|wkimg.com|126.com|jianshu.com|17173cdn.com|yupoo.com|bankcomm.com|unionpay.com|qq.com|skycn.com|pingan.com|yinyuetai.com|eb80.com|chinacache.com|mathtag.com|tvlele.com|cnbetacdn.com|rrfmn.com|mediav.com|ddmapimg.com|abang.com|huaban.com|cnitblog.com|xi666.com|9yaocn.com|360safe.com|fsspace.com|shinetechchina.com|qire123.com|butterfly-china.com|1ting.com|sspai.com|coo8.com|getfirebug.com|xitek.com|zdmimg.com|ijiatv.com|21cnimg.com|a963.com|weibo.com|youshang.com|offcn.com|olcdn.com|lifevccdn.com|umiwi.com|bilibili.com|renren.com|xesimg.com|cndzys.com|comsenz.com|nuandaocdn.com|9787.com|appsimg.com|ifensi.com|pcbeta.com|kunlunvi.com|yokacdn.com|vjia.com|bestb2b.com|go2map.com|ifengimg.com|cocoren.com|jxrtv.com|99bill.com|allyes.com|kunluncan.com|web887.com|jd.com|dy2018.com|readnovel.com|love21cn.com|daocloudapp.com|lawinfochina.com|21cn.com|yunfancdn.com|henancatv.com|hicloud.com|100tjs.com|zuchecdn.com|ifanr.com|leitingcn.com|chinaamc.com|infzm.com|hiapk.com|sinaedge.com|28tui.com|sf-express.com|secooimg.com|pcpop.com|baozoumanhua.com|q150.com|61.com|5173cdn.com|china-ef.com|m18.com|useso.com|jiashule.com|sogoucdn.com|51fanli.com|fobshanghai.com|wgimg.com|3366.com|miercn.com|zx915.com|icson.com|56img.com|jiepang.com|kankanews.com|24quan.com|icloud-content.com|500wan.com|cloudacc-inc.com|qdcdn.com|chuangelm.com|ifengcdn.com|cdn20.com|ddmap.com|xcarimg.com|52kmh.com|yizhibo.com|lady8844.com|dgtle.com|hao123.com|cnemergency.com|west263.com|163.com|ideatchina.com|sdg-china.com|mnwan.com|tomonline-inc.com|iciba.com|xiachufang.com|chinabim.com|digitalchina.com|cc-cps.com|youku.com|xinnet.com|img002.com|tanx.com|made-in-china.com|cnsanti.com|dipan.com|sznews.com|tuanimg.com|360buyimg.com|miaozhen.com|mtime.com|fmicloud.com|liebiao.com|mapbar.com|filcochina.com|ourwebcdn.com|chinanews.com|chinatelecom-ec.com|daqi.com|tbcache.com|gfan.com|qidian.com|fengniao.com|dospy.com|dbankcloud.com|chinamendu.com|mosso.com|diandian.com|jxedt.com|bfdcdn.com|hupu.com|elong.com|cultural-china.com|mop.com|kunlunra.com|bcyimg.com|cncn.com|uniontoufang.com|cn.coremetrics.com|ynet.com|cdnsvc.com|52tlbb.com|ci123.com|sinaapp.com|optaim.com|img-space.com|koudai8.com|richina.com|baidupcs.com|lashou.com|qstatic.com|kunlungem.com|alimama.com|x3cn.com|sportscn.com|seowhy.com|otwan.com|5d6d.com|tui18.com|pubmatic.com|ccb.com|nipic.com|china-channel.com|v2ex.com|cloudxns.com|766.com|goodbabygroup.com|1012china.com|hunantv.com|bootchina.com|qjy168.com|b2b168.com|lvping.com|apicloud.com|gslbsvc.com|duote.com|1778.com|wumii.com|ipinyou.com|kankan.com|ccbench.com|ip138.com|ebscn.com|letv.com|dangdang.com|ppdaicdn.com|moe123.com|ad1111.com|cnta.com|chinalawinfo.com|jstv.com|lycos.com|jiatx.com|265.com|cmwb.com|weitv.com|suning.com|cnbeipai.com|58.com|rfchina.com|ctrip.com|56.com|51.com|mookie1.com|fantong.com|buycarcn.com|mplife.com|36krcnd.com|iqiyi.com|baixing.com|yangche51img.com|allcando-cn.com|cn4e.com|tinfochina.com|wscdns.com|xiu.com|cnjxol.com|segmentfault.com|115.com|xiaolingtv.com|m1905.com|airchina.com|avoscloud.com|nbweekly.com|zaojiao.com|kuaiwan.com|qunarzz.com|alivv.com|oadz.com|domobcdn.com|anquanbao.com|mogujie.com|winning11cn.com|tlgslb.com|yesmyimg.com|ajkimg.com|imrworldwide.com|meituan.com|soufun.com|onlylady.com|okooo.com|cximg.com|ggttvc.com|51cto.com|idqqimg.com|zoopda.com|upyun.com|hoopchina.com|serving-sys.com|jiayuan.com|orayimg.com|it168.com|120ask.com|99114.com|kunlunno.com|bocichina.com|zqgame.com|jumei.com|cngoldres.com|jyimg.com|cnzz.com|sinaimg.com|chinabgao.com|minecraftxz.com|kunlungr.com|wallstcn.com|goprocn.com|xiazaitv.com|makepolo.com|onetad.com|dbank.com|baiduyundns.com|sj-tl.com|chinanetcenter.com|elemecdn.com|img001.com|alicdn.com|netease.com|5iucn.com|uuu9.com|theplanet.com|yxlady.com|1o26.com|ucjoy.com|chinahr.com|usashopcn.com|ppstream.com|kugou.com|baidustatic.com|chuangxin.com|jiathis.com|cnsecer.com|yeyou.com|anjuke.com|mydrivers.com|douyutv.com|kunlunsa.com|socket.wunderlist.com|scanscout.com|cb-cdn.com|uuzu.com|myqcloud.com|cloudglb.com|51yes.com|eastmoney.com|dxycdn.com|dzwww.com|letvcdn.com|qiyou.com|fhldns.com|ijinshan.com|777wyx.com|meishichina.com|duoshuo.com|ziroom.com|atdmt.com|nctvmall.com|ads.feedly.com|100ye.com|tremormedia.com|geilicdn.com|jaecdn.com|qunar.com|hdslb.com|toocle.com|chetx.com|steamstatic.com|chinafix.com|u17.com|mogucdn.com|meilele.com|titan24.com|nuandaoimg.com|mtimeimg.com|eastday.com|perdesigncn.com|jobbole.com|cctvpic.com|dajieimg.com|homeinns.com|iask.com|huazhu.com|babytree.com|gongchang.com|cnblogs.com|thcdn.com|aliyuncdn.com|is686.com|uusee.com|ehousechina.com|aipai.com|cndesign.com|chinawharton.com|ishowchina.com|cnhonkerarmy.com|qq937.com|2chcn.com|ip-cdn.com|chinaui.com|nuomi.com|xunlei.com|zhihu.com|968tl.com|cniao5.com|ctdisk.com|guokr.com|xmfish.com|qvbuy.com|xmcdn.com|yieldmanager.com|xiaomi.com|ads8.com|cmfu.com|caixin.com|7k7k.com|tgbus.com|vcimg.com|17173.com|woniu.com|ifeng.com|ranwen.com|yhbimg.com|donews.com|4399.com|dianping.com|7hcn.com|tcgimg.com|114la.com|ourdvs.com|17cdn.com|whlongda.com|kunlunca.com|compete.com|arinchina.com|momocdn.com".split("|")),_=r("tumblr.co|vine.co|scdn.co|t.co|g.co|google.ca|pinboard.in|instagr.am|is.gd|git.io|github.io|fabric.io|spoti.fi|inc.gs|goo.gl|d.pr|twitch.tv|tw|ift.tt|db.tt|mega.co.nz|mega.nz|akamaihd.net|cachefly.net|akamaitech.net|edgekey.net|sourceforge.net|slideshare.net|akamaistream.net|akamai.net|openvpn.net|akam.net|fastly.net|tapbots.net|speedtest.net|cloudfront.net|typekit.net|edgecastcdn.net|tweetmarker.net|box.net|igfw.net|akadns.net|wsj.net|akamaiedge.net|hockeyapp.net|sstatic.net|edgesuite.net|fbcdn.net|ow.ly|bit.ly|img.ly|cl.ly|youtu.be|fr|de|jp|hk|bitbucket.org|cocoapods.org|wikimedia.org|wikipedia.org|chromium.org|golang.org|wordpress.org|thepiratebay.org|angularjs.org|telegram.org|wikileaks.org|shadowsocks.org|archive.org|openwrt.org|kat.cr|telegra.ph|fb.me|sg|disq.us|imageshack.us|kr|j.mp|uk|squarespace.com|wikipedia.com|jshint.com|droplr.com|dnsimple.com|twimg.com|spotify.com|yimg.com|p-cdn.com|sndcdn.com|ubnt.com|blog.com|office365.com|techcrunch.com|duckduckgo.com|blogsmithmedia.com|crashlytics.com|googlepages.com|amazon.com|facebook.com|vimeocdn.com|appspot.com|stackoverflow.com|slack-msgs.com|disqus.com|workflowy.com|flickr.com|ifttt.com|wsj.com|dropboxusercontent.com|engadget.com|blogspot.com|imgur.com|cdninstagram.com|slidesharecdn.com|google.com|adobe.com|instagram.com|slack-edge.com|twitter.com|tdesktop.com|gstatic.com|tumblr.com|omnigroup.com|digicert.com|gmail.com|pinterest.com|issuu.com|startpage.com|gravatar.com|staticflickr.com|githubusercontent.com|flexibits.com|wp.com|path.com|soundcloud.com|box.com|appledaily.com|pinimg.com|symauth.com|googlevideo.com|ytimg.com|eurekavpt.com|googlecode.com|play.itunes.apple.com|radio-activity.itunes.apple.com|radio-services.itunes.apple.com|search.itunes.apple.com|su.itunes.apple.com|init.itunes.apple.com|buy.itunes.apple.com|radio.itunes.apple.com|se.itunes.apple.com|client-api.itunes.apple.com|upp.itunes.apple.com|swscan.apple.com|swdownload.apple.com|swquery.apple.com|itunesconnect.apple.com|xiti.com|blogger.com|mobile01.com|fc2.com|dribbble.com|lithium.com|evernote.com|symcb.com|symcd.com|wordpress.com|medium.com|tapbots.com|yahoo.com|instapaper.com|godaddy.com|googlelabs.com|amazonaws.com|feedly.com|slack.com|vimeo.com|globalsign.com|movescount.com|feedburner.com|googlesource.com|todoist.com|trello.com|linkedin.com|disquscdn.com|akamaitechnologies.com|modmyi.com|slideshare.com|gmodules.com|ixquick.com|linode.com|googleapis.com|nyt.com|asana.com|webtype.com|android.com|cloudflare.com|w3schools.com|nytimes.com|s.mzstatic.com|tweetdeck.com|cloudmagic.com|blogcdn.com|fb.com|xda-developers.com|bloomberg.com|dropbox.com|nextmedia.com|ggpht.com|googleusercontent.com|github.com|dropboxstatic.com|youtube.com|pandora.com|docker.com".split("|")),s=[[0],[1,3,8,32,256,258,290,306,314,318,512,514,517,581,613,629,637,639,768,1025,1089,1121,1137,1145,1149,1151,2048,2050,2054,2057,2121,2137,2145,2149,2155,2160,2192,2196,2202,2266,2282,2286,2292,2300,2560,2568,2571,2635,2667,2683,2687,3072,6144,8422,11520,12288,14336,17408,20480,29696,46080,47104,48128,50176,51712,52736],0,0,0,0,0,0,0,0,[0],0,0,0,[0,12,256,280,364,4096,26240,26292,26368,30464,32512,33280,34304,36864,49208,49228,50176,52224,53248],0,0,0,0,0,[34464,35744],0,0,0,0,0,0,[128,160,188,204,212,2048,6144,8936,9216,11264,12840,12928,13896,13976,14016,25296,25328,25472,26368,27264,27340,27936,28028,28672,28752,28784,29056,29440,29740,31048,31096,32768,33756,36864,37888,39936,47104,55296,57344],0,0,0,0,0,0,0,0,[0,16,272,400,464,496,1024,4096,8192,9216,9472,9508,9511,9527,9535,10240,12288,13056,13184,13248,13280,13296,13304,13308,14336,24576,63488,65024,65396,65408,65444,65452],0,0,[0,2,130,194,226,242,250,254,16384,24576,26624,27648,32768],[176,247,251,253,255,18432,32128,32320,50698,50704,50712,64481,64483],0,[0,8,24,32,128,160,176,184,186,218,223,287,303,311,315,1024,12288,14336,15872,16000,16032,16052,16060,16128,20480,21312,21328,21336,21368,21376,21378,21380,21382,21388,21390,23438,24462,24526,24558,24574,24640,24672,24684,24940,25068,25084,25344,25408,25440,25456,25464,25600,30720,31232,31488,31524,31652,31654,31718,31734,31742,32768,39936,39972,44068,46116,47140,47652,47908,47972,47988,48000,49152,51456,51712,59904,60928,61440,61952,62976,63232,63236,63237,63237,63237,65285,65413,65477,65509,65525,65533,65535,65535,65535],[57356,57368,57388,57396,57408,57416,57424,57444,57488,57504,57520,57528,57544,57560,57584,57676,57684,57720,57780,57808,57816,57852,57888,57952,57968,57976,57984,58016,58092,58144,58248,58256,58264,58300,58332,58344,58360,58424,58444,58468,58484,58500,58516,58556,58664,58680,58720,58760,58792,58840,58856,58900,58912,58948,58964,59004,59100,59132,59148,59168,59216,59272,59304,60416,60928,61184,61216,61232,61300,61356,61440,61496,61508,61516,61524,61564,61596,61660,61680,61712,61744,61772,61788,61808,61864,61880,61904,61936,61944,61960,61976,62000,62016,62024,62040,62048,62096,62112,62132,62140,62148,62156,62168,62204,62212,62296,62336,62344,62352,62364,62388,62436,62452,62976,63040,63072,63204,63236,63276,63300,63308,63316,63332,63340,63380,63408,63428,63492,63508,63516,63536,63564,63628,63636,63664,63696,63716,63732,63748,63864,63876,63888,63904,63912,63936,63980,64004,64012,64020,64028,64096,64112,64128,64144,64160,64168,64176,64200,64212,64220,64236,64244,64260,64268,64292,64448,64488,64500,64560,64568,65024,65032,65048,65060,65068,65076,65088,65096,65108,65116,65124,65136,65152,65160,65176,65192,65204,65224,65232,65244,65260,65272,65288,65296,65328,65344,65364,65376,65424,65456,65464,65472,65480,65504,65512,65524],0,[16656,28804,28860,28880,28888,28900,28908,28940,28956,28968,28980,29000,29072,29096,29104,29112,29128,29144,29156,29168,29180,29216,29224,29236,29280,29320,29380,29412,29420,29436,29484,29540,29560,29572,29584,29596,29604,29640,29652,29684,29712,29720,29728,29748,29792,29836,29848,29904,29960,29972,30020,30076,30204,30524,30568,30696,30820,30860,30884,30960,31028,31040,31048,31068,31148,31216,31248,31264,31272,31292,31324,31340,31348,31392,31424,31440,31448,31516,31524,31532,31564,31572,31578,31608,31616,31624,31636,31644,31652,31668,31692,31700,31712,31744,31764,31772,31780,31788,31812,31820,31844,31868,31916,31952,31992,32024,32044,32052,32076,32092,32100,32136,32304,32364,32476,32520,32640,32656,32668,63496,63568,63576,63584,63616,63692,63724,63740,63748,63756,63772,63780,63856,63932,63948,63956,64012,64028,64076,64092,64104,64136,64152,64164,64180,64256,64264,64272,64308,64340,64356,64376,64392,64456,64472,64480,64512,64544,64560,64596,64660,64704,64736,64744,64768,64832,64848,64860,64898,65026,65042,65050,65054,65064,65072,65200,65232,65248,65260,65272,65280,65344,65376,65392,65400,65405,65407,65416,65480,65512,65528],0,[23552,31744],0,[1024,13312,16384,28672,30720,32768,32770,35840,38912,53248,56320,59392,61184,61376],0,0,[20480,24313],0,[56832,59344],0,0,0,[3584,5632,7680,15872,16872,16896,17536,17568,17571,17575,17587,17608,17640,17656,20992,21248,22336,25472,25984,29696,32768,36864,39424,49152,61440],[8192,16384,20480,20992,21120,21184,21216,21232,21240,21304,21376,27392,28416,28544,28608,28640,28656,28664,28668,28671,38656,38928,38944,38976,39024,39172,39200,39232,39240,39260,39284,39304,39320,39332,39680,44032,48896,49152],[0,14080,16128,40960,49664,51200,55296,59392,60160,62848,63232,64512,64896,65280],[1105,1113,1117,1119,1200,2208,3796,3804,3824,7168,7552,7616,7648,11648,11744,12160,12288,22464,32768,59392,60416,61440],0,0,0,[14289],0,0,0,0,0,0,[41976],0,0,0,0,0,0,0,0,0,0,0,0,0,0,[65231],0,0,0,0,0,[46862,46866],0,0,0,0,0,0,0,[0,256,684,1024,4096,8192,8704,8960,8976,8981,9013,9029,9037,9041,9044,9172,9236,9268,9284,9292,9304,11352,12376,12632,12760,12792,12856,13312,13668,13824,14304,16384,18432,19456,19968,20000,20480,24576,24584,24592,24704,25440,25920,25956,25958,25974,25982,26176,26212,26214,26216,26232,26624,28224,28256,28276,28284,30720,31744,32256,32768,32776,32808,32824,33024,34048,34560,36864,49152,50176,50304,50336,50340,50342,50344,51368,51624,51688,51704,52096,52128,52140,52156,52224,57344,59392,59968,59980,60012,60028,60416,60544,60608,60640,60656,60672,62720,63744,64256,64264,64328,64360,64372,64884,65140,65268,65276],0,[264,276,328,344,424,620,668,676,712,852,884,900,908,916,924,1080,1192,1208,1316,1332,1448,1532,1612,1756,2004,2012,2052,2080,2100,2156,2204,2248,2268,2312,2456,2552,2560,2576,2644,2671,2700,2996,3104,3208,3256,3304,3340,3452,3472,3524,3572,3668,3716,3740,3824,3844,3856,3936,4040,4148,4176,4184,4204,4220,4392,4472,4512,4556,4580,4800,4816,4832,4876,4904,4909,4911,4928,4936,5096,5132,5166,5232,5248,5280,5368,5488,5516,5552,5616,5632,5696,5732,5748,5756,5820,5860,5884,5896,5944,6048,6064,6116,6260,6272,6288,6320,6328,6364,6366,6372,6396,6420,6436,6448,6464,6548,6556,6616,6656,6720,6732,6812,6884,6896,6916,6924,6936,6968,7008,7097,7099,7152,7172,7372,7380,7440,7552,7560,7700,7776,7828,7882,7908,7914,7916,7984,7996,8004,8008,8084,8096,8104,8136,8172,8192,8704,8960,8992,9008,9064,9180,9244,9252,9272,9280,9288,9312,9348,9376,9440,9456,9484,9496,9516,9524,9544,9572,9608,9644,9680,9724,9760,9768,9804,9812,9820,9844,9860,9868,9948,9980,10048,10072,10084,10144,10184,10216,10252,10284,10328,10432,10452,10460,10468,10548,10636,10644,10656,10716,10760,10776,10784,10816,10828,10984,11034,11092,11104,11112,11132,11192,11200,11216,11228,11248,11320,11344,11384,11408,11416,11432,11440,11488,11500,11516,11592,11720,11736,11744,11768,11776,11788,11928,12020,12036,12052,12068,12112,12128,12148,12168,12244,12340,12380,12436,12490,12504,12556,12564,12616,12640,12652,12672,12720,12836,12844,12892,12908,12924,12932,12940,12972,13020,13352,13384,13408,13416,13472,13484,13496,13508,13632,13660,13692,13708,13728,13748,13772,13780,13804,13816,13832,13872,13984,14036,14052,14064,14160,14200,14232,14252,14284,14308,14316,14356,14368,14392,14408,14476,14488,14536,14604,14644,14668,14728,14788,14872,15180,15216,15232,15252,15392,15404,15524,15588,15596,15676,15720,15756,15768,15776,15788,15896,15944,15960,15968,16000,16028,16060,16076,16092,16160,16192,16208,16216,16268,16280,16288,16304,16312,16320,16336,16368,16384,16408,16472,16504,16524,16536,16600,16632,16648,16656,16678,16682,16688,16720,16740,16772,16784,16928,16936,17004,17096,17136,17152,17160,17192,17256,17288,17324,17344,17364,17496,17508,17536,17600,17680,17783,17796,17928,18068,18104,18156,18172,18224,18244,18256,18264,18296,18304,18320,18372,18408,18444,18476,18484,18544,18560,18581,18583,18604,18612,18656,18736,18804,18816,18832,18856,18864,18892,18928,18930,18932,18968,18984,18992,19000,19024,19068,19092,19100,19148,19176,19216,19285,19287,19295,19304,19312,19320,19328,19344,19352,19436,19516,19548,19672,19680,19740,19764,19784,19800,19844,19860,19932,20024,20092,20140,20164,20196,20248,20260,20268,20280,20304,20360,20412,20428,20436,20464,20508,20524,20552,20656,20664,20672,20680,20712,20740,20752,20780,20832,20856,20884,20900,20923,20936,20968,21044,21052,21060,21076,21096,49152,49200,49208,49236,49280,49296,49316,49340,49360,49368,49404,49448,49528,49548,49568,49596,49620,49636,49644,49680,49894,50032,50072,50080,50240,50248,50264,50272,50344,50361,50363,50612,50660,50685,50687,50708,50748,50760,50812,50844,50868,50884,50904,51108,51140,51172,51196,51252,51264,51336,51368,51384,51392,51420,51452,51468,51476,51484,51516,51532,51564,51608,51736,51752,51768,51832,51848,51856,51864,51896,51912,51924,51940,51948,51980,51996,52064,52096,52108,52132,52160,52168,52180,52248,52296,52312,52336,52360,52376,52420,52456,52520,52532,52588,52596,52616,52642,52668,52716,52728,52736,52780,52884,53096,53176,53212,53220,53260,53276,53288,53296,53396,53616,53640,53704,53712,53720,53760,53856,53916,53948,53976,54060,54112,54114,54116,54172,54181,54184,54236,54264,54272,54316,54356,54372,54420,54436,54468,54502,54524,54568,54600,54616,54624,54660,54692,54708,54716,54780,54832,54868,54996,55024,55068,55076,55084,55140,55148,55156,55180,55300,55332,55340,55360,55404,55432,55448,55520,55536,55600,55720,55732,55748,55756,55816,55836,55900,56000,56016,56024,56088,56128,56148,56164,56240,56248,56368,56384,56412,56424,56436,56468,56480,56512,56520,56560,56624,56664,56728,56760,56776,56832,56848,56856,56984,57048,57064,57072,57104,57168,57200,57209,57211,57219,57223,57228,57260,57268,57276,57340,57384,57404,57564,57896,57912,57936,57972,57988,58012,58036,58052,58160,58184,58192,58212,58232,58244,58308,58316,58318,58324,58340,58380,58456,58504,58528,58544,58572,58600,58644,58684,58686,58760,58772,58796,58836,58844,58852,58860,58880,58908,58920,58976,59076,59084,59092,59116,59152,59200,59280,59316,59380,59396,59536,59604,59606,59652,59692,59700,59752,59776,59784,59876,59904,59924,59960,60028,60076,60084,60216,60240,60288,60304,60352,60360,60380,60508,60536,60600,60656,60696,60760,60824,60848,60912,60928,60944,60976,60984,61016,61024,61060,61068,61088,61124,61132,61180,61228,61252,61336,61364,61376,61388,61408,61428,61456,61476,61512,61524,61564,61612,61684,61708,61788,61856,61880,61916,62080,62112,62120,62128,62152,62164,62172,62192,62344,62460,62480,62522,62538,62546,62550,62628,62696,62716,62743,62772,62780,62800,62844,62984,63096,63108,63128,63400,63408,63432,63444,63552,63588,63612,63640,63656,63680,63700,63712,63756,63796,63872,63880,63888,63908,63932,63937,63988,63996,64032,64104,64124,64180,64192,64216,64224,64236,64248,64288,64340,64352,64380,64416,64460,64496,64540,64548,64576,64616,64684,64716,64744,64760,64772,64828,64972,64988,65000,65032,65044,65088,65100,65136,65200,65212,65348,65368,65416,65480,65488],0,0,[0,2,18,26,30,44,64,512,515,643,707,739,755,763,767,784,848,856,1880,2392,2520,2552,2816,11008,12032,12288,12296,12304,12340,12468,12532,12540,12545,12609,12642,12898,13026,13042,13050,13054,13312,15360,18944,19200,19328,19401,19404,19436,19452,20480,27648,31744,57344],0,0,0,[1536,4096,10240,11276,11408,12288,12416,12449,12513,12529,12537,12541,12543,13056,13568,14336,16384,18432,19200,19456,19472,19476,19478,19480,19512,19588,19612,19640,19648,19776,20480,22528,23620,23840,24064,32256,38912,39936,42496,44224,44288,44320,44352,44480,45056,53248,58368,59424,60416,61440],[0,16896,17344,17472,18432,21760,23488,23493,23509,23517,23519,28672,29696,30408,30528,30544,30546,30548,30612,30620,30720,31744,32256,40448,42496,43520,44032,46080,47616,49152,53248,56604,56704,56960,57092,57328,57336,57344,60256,60316,60324,60330,60346,60350],[0,16384,18752,18944,20480,24576,28032,28416,29440,29952,31232,33280,33792,35120,49152,57344],[0,2048,3008,3072,4096,4608,6144,7936,11264,13472,13476,13478,13480,13496,13824,14848,15104,15328,15872,32256,33376,33392,33792,35840,49664,50532,50534,51200,51712,52224,53344,53600,53728,54272,54372,54456,54528,54784,55808,64000],[7168,13824,15360,17409,17537,17601,17633,17649,17657,17661,17663,20288,20480,24576,26624,28160,28224,28416,28576,28676,28684,28696,28760,28776,28788,28796,28808,28872,28888,28928,29056,29068,29100,29116,29124,29156,29164,29184,29440,29508,30532,30660,30692,30708,30716,33792,33856,33888,33896,33900,33902,33904,34032,34560,35328,36160,36224,50176,50936,53248,61440],[6144,7168,8000,8192,10808,11264,15360,17728,21504,21696,21705,21721,21725,21727,21952,25600,30720,31760,37888,39936,42560,43008,46080,48640,56832,60928],[8,24,256,2304,2816,3328,4096,12800,13312,14336,14976,15056,15360,16896,16960,16992,17016,17072,17664,17920,19456,21760,22928,23120,23224,24320,28672,29696,32768,49152,49424,49456,49584,49664,50176,50184,50188,50192,50209,50337,50401,50417,50425,50429,50431,50612,50688,50944,51072,51088,51093,51101,51103,52224,52992,54016,54432,54592,54720,54816,54848,54912,55936,56192,57344,61952,64512,65152,65408],[2048,5376,9472,11520,12288,12800,13120,13248,13616,13744,14592,14848,15104,17152,18176,18688,19008,19072,23168,24192,24448,25600,26384,26408,26440,26496,26792,26812,27136,28672,30784,30800,30804,30806,30808,30936,31000,31016,31020,31022,31024,31088,31124,31156,31172,31360,31744,48128],[6144,6496,6624,6692,6756,6772,6784,7168,16384,16896,17264,18432,20480,21504,22560,22816,22944,23008,26128,26144,26532,26612,28672,30720,31744,32257,32273,32288,32416,32480,32640,33792,36864,45568,46080,47109,47112,47114,47116,47158,47160,47164,47166,47184,47312,47344,47616,48128,48640,48896,49024,49088,49104,49144,49400,49408,49448,49464,49476,49480,49485,49504,49664,49680,49688,49693,49821,49885,49887,49896,50920,51176,51192,51712,52736,54272,55232,57344,58368,58496,58512,58524,59036,59100,59132,61184,61952,62464,64512],[0,512,640,1664,2176,2560,3976,4096,4800,4816,4832,4836,4838,4841,4844,4847,5871,6127,6143,6976,7104,7290,7424,7728,8128,8192,9216,9728,9856,9920,9984,10240,10304,10368,10624,10752,10880,10976,11264,12288,14592,14656,14689,14945,15073,15089,15097,15101,15103,15232,15744,16000,16160,19408,19968,20480,21200,21504,24576,27648,28672,36864,38048,38848,41160,41344,42368,42880,45056,59392,60288,60296,60298,60330,60338,60344,63488,64608,64752,64760,64764,64766,64768],[0,6144,7680,7744,7760,7768,7772,7774,7776,8032,8064,8081,12177,12689,12753,12785,12793,12797,12799,13312,16384,18464,18560,19456,21504,22536,23040,23552,24064,32768,33792,33920,33984,34016,34024,34032,34544,34800,34944,35072,35136,35144,35148,35150,35182,35198,36736,49152],[8,24,1024,2048,10240,11776,11852,11904,12416,12672,12808,13056,13472,13520,13552,14000,14012,14080,14336,14848,14984,15104,16128,17408,19456,20352,22784,25856,26064,49152,51392,51456,51520,51536,51544,51548,51550,51552,51680,52224,57344,63488,65280],[64,192,1024,2063,2127,2131,2134,2136,2139,2171,2175,2244,2276,2292,2300,2692,2756,2776,2788,2804,2816,3072,3584,3776,12288,12544,13056,16384,24576,25232,25248,25260,25276,25284,25320,25336,26112,26176,28672,28736,28768,28773,28781,28790,28794,28800,29312,29440,29520,29648,29680,30464,32868,32888,34816,36992,39104,39936,48128,50688,51264,51504,52224,57344,61440,63512,63536,65344],[128,136,139,143,145,147,179,181,184,191,1024,3072,12674,12680,12685,12687,12696,12760,12792,12960,13312,14336,14848,14912,14928,14936,14944,15200,15328,15616,16384,24576,25088,25472,25600,25832,25856,26368,26384,26392,26396,26398,26400,26464,27782,27786,27788,27790,27856,28672,32768,35072,35584,36864,45116,45136,45312,47360,48384,48896,50176,51072,52736,59392,61952,62464,63744,64768],[1600,3584,5120,7360,7488,7936,10352,10416,10448,10752,12032,16384,16896,17152,17664,17920,18432,22528,27656,27688,28000,28672,32256,34304,37760,38656,39936,40960,44032,49152,50176,51200,56320,60416,61440,61568,61952,62400,63488,63744,64000,64136,64392,64456,64488,64504,65024],[8128,12224,14976,15744,15872,16384,24576,25088,26624,30720,43264,43776,53248,53285,53287,53296,53760,54528,54880,55040,55296,65152],0,[0],0,[57342],0,0,[60806,60822],0,0,[40912,62544],0,[15192],[8436],[1336,1360,1372,1408,1440,1472,1484,1524,2304,33024,37888,39680,40704,40736,40744,40754,40818,40824,40952,43520,45056,46848,47616,48384,50176,54272,55552,56064,56576,57344,57856],[19200,26064,36608,52480,52544,52576,52592,52600,52603,53115,53243,53247,53760,57344,60672,61440,62168,62175,62208,62976,63744,65280],0,0,0,[0,1792,3072,9362,12300,12352,12376,12444,12468,12492,12500,12540,13312,31488,54096,54154,65280],0,[50232,50244,50268,50288,50300,55689,56911,56913,56926],0,0,0,[0,29440,30976,33216,33276,35328,57088,61952,61960,61980,61996,62028,62044,62064,62072,62104,62120,62136,62144,62184,62200,65280],0,[26752],[0,768,8704,25344,25856,30208],0,0,[27552,27562],[0,4608,15616,30472,30480,30492,30596,30628,30636,30656,30704,30716,31232,34240,37888,39936,65280],0,[39288,57856],[5072,5080,5168,15882,21357,21359,51772,51774,51860,51924,51956,51964,60992],[41728,41756,41904,41906,41910,52992],[26880],[0,12036,13568,13604,13656,13688,13704,13728,13756,13788,13808,32000,36352,45312,45824,52224,62710],0,0,[28416],[35584,56564],[40848,40856,40860,40862,40960,58880],[65024],[57824,64664],[2048,8704,10752,11776,20480,26624,30720,53248],[4096],0,0,[0,4096,6144,7680,10752,11264,11776,19968,24064,26112,27264,28560,28600,37376,39424,40960,45568,47232,47360,48384,48896],0,0,0,0,[19456,19458,19461,19472,19504,19520,19528,19533,19661,19693,19709,19711,20223,20479,21504,22016,22528,24120,24160,24448,32640,33152,33408,34816,37904,38040,38104,38136,38272,38576,38912,43008,45760,47104,48128,48532,51452,51964,52220,53248,53993,53996,54272,57056,57312,59648,59712,59792,60224,60272],0,[4288,4608,6072,6088,8192,12384,12544,12800,12808,12912,13056,13184,13248,13260,13292,13308,13824,15616,15744,20480,22528,23552,24576,32768,36864,40192,41024,41032,41036,41038,41040,44544,51200,60544,60928,61184,61440,65024,65316],[0,16384,20148,20916,21504,23424,23432,23448,23552,32768,40960,43008,43520,44032,47104,63488],0,0,0,0,0,0,0,0,[0,2,2839,2842,2855,3052,6079,14090,14120,14126,14148,22627,26316,31898,35719,35968,35976,35996,36028,36044,36052,41739,43008,59489],[5184],[35530],0,0,0,[4359,4608,13156,44900,53265],[1864,16832,62608],0,0,[100,122,361,896,1152,1276,1488,1496,1542,1602,1608,1623,1625,1628,1639,1644,1646,1650,1712,2048,2050,2060,2072,2125,2176,2240,2336,2338,2352,2355,2361,2363,2624,2634,2638,3073,3089,3091,3144,3156,3168,3170,3178,3183,3188,3648,3653,3657,3662,3672,3681,3688,3692,3695,3698,3702,3708,3711,3713,3719,3733,3735,3741,3743,3753,3755,3760,3768,3792,3797,3803,3806,3809,3811,3815,3819,3823,3830,3835,5186,5199,5207,5214,5234,5237,5240,5245,5247,5424,5507,5517,5523,5526,5530,5532,5584,5880,7048,9728,9736,9776,9840,9856,9864,9866,9868,9874,9877,9886,9892,9904,9912,9976,10244,10247,10255,10375,10380,10383,10385,10390,10395,10398,10402,10504,10507,10509,10624,10626,10648,10688,10736,11084,11152,11280,11331,11338,11393,11396,11410,11520,11522,11535,11551,11792,11794,11796,11904,12000,12114,12158,12160,12162,13708,13711,14832,14848,14960,15104,15316,15340,15408,15456,15472,15492,15508,15516,15684,15692,15704,15984,16120,16124,16127,16209,16217,16221,16223,16288,16376,16640,16648,17152,17668,17680,17920,18016,18112,18472,18512,18816,18952,19024,19198,19408,19452,19703,19708,19751,19792,19804,19976,20448,20472,20672,20736,21500,21508,21516,21520,21528,21968,22265,22352,22560,22792,23016,23040,23152,23236,23264,23296,23392,23424,23472,23480,23482,23484,23520,23552,23560,23600,23804,24060,24092,24156,24320,24560,24572,28668,30716,31228,31236,31264,31296,31344,31360,31364,31584,31604,31760,31768,32107,32112,32176,32512,32524,32540,32552,32568,32624,32656,32672,32704,32720,32724,32756,32764,33280,33504,33552,33595,33744,34080,34362,34432,34864,35024,35070,35303,36256,36368,36612,36624,36664,36708,37536,37564,37572,37580,37776,37920,37952,38176,38304,38368,38416,38456,38592,38624,38656,38784,39088,39168,39216,40384,40608,41116,41136,41539,41547,41984,42080,42336,42344,42350,42416,42448,42479,42481,42483,42485,42491,42495,42720,43088,43136,43168,43648,43736,43768,43992,44011,44032,44288,44296,44400,44408,44512,44608,45280,46064,46208,46288,46344,46364,46448,46624,46784,48384,48464,48568,48896,48964,48980,48988,49152],[4,10,18,24,42,45,47,81,83,90,96,104,113,115,122,128,130,134,137,142,144,146,148,150,152,177,224,260,274,282,321,323,326,332,346,353,357,359,364,509,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,1179,1198,1204,1210,1229,1232,1251,1254,1284,1287,1289,1291,1301,1324,1326,1332,1336,1340,1394,1398,1400,1452,1460,1462,1465,1468,1470,1475,1494,1498,1667,1672,1674,1678,1686,1693,1695,1760,1784,1921,1930,1939,1942,1950,1984,1992,2048,2056,2071,2079,2118,2130,2134,2139,2158,2163,2214,2217,2221,2232,2234,2238,2240,2245,2247,2251,2257,2261,2263,2265,2268,2336,2340,2361,2367,2369,2374,2376,2379,2381,2400,2404,2412,2462,2594,2616,2634,2644,2648,2655,2685,2886,2892,2898,2900,2916,2925,2933,2938,2942,2952,2957,2959,2996,3024,3088,3091,3096,3129,3137,3142,3159,3167,3172,3175,3186,3190,3202,3209,3268,3283,3291,3298,3312,3346,3352,3372,3408,3410,3420,3501,3552,3555,3561,3608,3617,3640,3645,3688,3698,3702,3746,3770,3776,3778,3798,3815,3830,3840,3860,3862,3927,3929,3945,3952,3970,3989,3991,3996,4014,4067,4072,4080,4086,4106,4108,4112,4123,4134,4145,4147,4154,4229,4257,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,4741,4752,4761,4807,4816,4819,4823,4882,4888,4894,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,5239,5242,5246,5255,5263,5270,5350,5352,5356,5376,5378,5384,5386,5394,5409,5417,5420,5444,5458,5472,5500,5512,5521,5582,5656,5660,5663,5700,5708,5716,5719,5724,5731,5738,5754,5763,5795,5798,5802,5808,5826,5874,5877,5884,5888,5935,5949,5951,5961,5973,5980,5986,5995,6000,6018,6028,6060,6070,6074,6080,6085,6092,6112,6114,6118,6137,6139,6157,6162,6171,6187,6200,6202,6211,6218,6223,6225,6228,6230,6234,6255,6260,6266,6289,6296,6301,6305,6311,6330,6343,6346,6356,6361,6363,6388,6419,6421,6446,6448,6464,6491,6499,6506,6531,6535,6538,6547,6553,6555,6564,6566,6574,6580,6582,6591,6599,6602,6608,6629,6635,6642,6668,6690,6705,6711,6713,6716,6721,6724,6732,6736,6740,6753,6758,6771,6785,6799,6804,6810,6814,6817,6826,6829,6832,6841,6858,6866,6870,6878,6880,6884,6888,6912,6922,6927,6932,6934,6952,6957,6965,6977,6993,7000,7014,7021,7029,7033,7035,7037,7112,7114,7145,7153,7162,7178,7180,7201,7203,7211,7222,7224,7241,7244,7254,7256,7280,7299,7304,7308,7313,7333,7337,7346,7353,7355,7364,7394,7407,7426,7432,7437,7452,7470,7481,7485,7487,7493,7497,7505,7514,7519,7524,7527,7536,7544,7606,7611,7613,7629,7634,7641,7651,7655,7657,7672,7678,7696,7705,7709,7746,7761,7767,7791,7801,7803,7832,7836,7842,7853,7855,7867,7874,7897,7900,7902,7912,7915,7920,7926,7930,7981,7985,7987,7990,8005,8008,8016,8021,8033,8041,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,8397,8404,8452,8455,8460,8469,8474,8480,8511,8515,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,8891,8896,8908,8936,8944,8946,8949,8955,14082,14084,14090,14093,14102,14110,14173,14181,14189,14196,14199,14208,14226,14272,14276,14298,14301,14304,14337,14340,14348,14360,14374,14376,14382,14386,14390,14404,14418,14431,14446,14457,14497,14505,14508,14511,14519,14521,14523,14528,14534,14537,14544,14546,14550,14552,14563,14568,14576,14588,14590,14597,14604,14620,14631,14638,14650,14653,14658,14661,14663,14665,14682,14693,14701,14715,14749,14792,14794,14798,14814,14816,14838,14841,14845,14847,15874,16003,16011,16033,16069,16100,16106,16118,16880,19616,19624,19664,19672,19703,19892,20016,20124,20224,20484,20512,20537,20612,20618,20634,20638,20736,20752,20992,21008,21248,21260,21304,21472,22016,22080,22270,22560,22720,22784,22792,22920,23040,23048,23168,23232,23297,23328,23393,23402,23406,23416,23552,23712,23808,24064,24320,24416,24480,24520,24528,24544,25352,25368,25424,25632,25649,25653,25655,25663,25680,25712,25792,26656,26976,27392,28320,28368,28392,28394,29264,29428,30400,30449,30456,30488,30498,30544,30549,30577,30705,30713,30717,30719,32800,32864,32896,32992,33312,33824,34544,34548,34550,34656,34720,36364,36571,36576,37120,37888,37952,37968,37974,38236,38976,39040,39168,40128,40464,41064,41089,41152,41216,41396,41408,42656,42780,43008,43578,43776,44000,44548,44640,44928,44992,45120,45224,47184,48032,48384,48390,48496,48576,48624,48736,48889,48896,48960,49040,49152,49632,49784,49984,50032,50048,50176,51948,52544,53056,53184,53248,53264,53280,53728,54272,54352,55274,55276,57088,57104,57108,57110],[14240,19040,29360],0,[56108,56114],0,0,0,[512,514,518,526,536,1280,1336,1339,1408,3072,3648,3696,3952,4016,4224,4232,4252,4284,5376,5920,6400,10496,11520,12032,13056,13568,14528,18432,19456,19968,20288,20448,20992,22400,47552,49248],[16384,20480,24576,25088,25344,25408,25472,26496,34816,38912,39424,39456,39473,39476,39732,39740,39747,39752,40008,40040,40044,40048,42096,42608,42864,42992],0,0,0,0,0,0,[0,4096,6144,7168,7680,7744,8000,8128,14336,22528,24576,25120,25184,25280,25536,25690,25694,25696,25824,26624,27648,47552,47556,47558,47560,47576,47605,47607,49152,61440,62464,62976,63105,63107,63115,63136,63264,63328,63456,63744],[18432,20992,21376,23108,23116,32768,55296,59392,59904,59930,60954,61210,61338,61402,61434,61438,61952,62976],[26048,28672,39040,39424,39552,39560,39564,39566,39574,39576,39578,39642,39674,39682,39686,39689,39705,39709,39711,39839,39903,39935,40688,40960,49152,59136,59264,59456,59904,61952,62208,62336,62408,62410,62412,62416,62422,62426,62429,62446,63368,63488,64512],[0,2048,3072,3200,3328,3840,31232,32896,33408,33664,34272,34816,44032,45056,45088,45104,45112,45114,46138,46650,46906,47034,47098,47102,49152,50176,50688,50944,51072,51136,51168,59360,61408],[4096,20480,32000,32384,32416,32424,32428,32434,32450,32454,32462,32472,32488,32496,32498,32506,32510,32768,40960,43008,51200,55296,61440,63488],[0,5120,7096,7632,7676,16384,24576,28672,29696,30720,32768,36864,40960,42496,49152,50688,51456,51520,51528,51530,51546,51555,51587,51591,51593,51595,51659,51691,51699,51701,51957,51961,51968,53248,56320,57264,61440,63488,64640,64704,65024,65152,65216,65232,65240,65244,65246,65248,65264,65272,65275,65403,65407,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]],a=[[16],[1,0,3,5,0,5,4,3,2,1,1,0,6,5,4,3,1,0,8,6,5,4,3,2,1,0,0,2,1,6,4,3,2,0,0,5,2,1,6,4,2,1,3,2,3,1,6,5,4,2,0,10,11,0,8,10,11,10,12,10,10,9,11,10,10,9],0,0,0,0,0,0,0,0,[16],0,0,0,[3,2,2,2,2,12,2,2,12,11,8,9,9,12,3,2,9,9,12],0,0,0,0,0,[4,4],0,0,0,0,0,0,[3,3,2,3,2,12,11,3,11,10,3,7,3,3,6,5,4,7,8,6,2,5,2,6,4,3,6,7,2,3,3,9,2,8,11,10,13,11,10],0,0,0,0,0,0,0,0,[2,8,7,6,5,4,10,12,10,8,5,1,4,3,0,11,9,7,6,5,4,3,2,1,11,15,10,8,2,2,2,3],0,0,[0,7,6,5,4,3,2,1,13,11,10,8,14],[4,2,1,0,0,8,7,6,0,3,1,0,0],0,[2,4,2,5,5,4,3,0,5,2,6,4,3,2,0,10,11,10,7,5,4,3,2,8,9,4,2,5,3,1,0,0,1,0,11,10,6,5,4,1,5,3,8,7,4,2,6,5,4,2,3,10,9,8,5,7,0,6,4,3,1,12,5,12,11,10,9,8,6,4,3,7,11,7,13,10,9,8,10,8,2,0,-1,-2,11,7,6,5,4,3,1,-3,-4,-6],[2,2,2,3,3,2,2,2,2,2,2,2,4,2,2,2,2,2,3,2,5,2,6,4,3,2,5,2,5,6,3,2,5,5,2,2,6,4,2,2,2,3,3,2,2,2,2,3,5,3,3,2,2,3,2,2,5,2,2,4,5,5,4,9,8,5,4,2,3,2,2,3,3,2,2,4,6,2,5,3,2,4,2,2,4,2,5,2,2,4,3,4,2,4,3,2,4,3,2,3,2,2,3,2,4,2,2,2,3,2,2,3,2,6,5,2,2,3,3,2,2,4,2,3,3,4,6,2,2,2,2,6,3,2,5,2,3,2,2,2,3,4,3,2,2,2,2,3,2,3,4,2,2,3,2,2,2,2,3,2,2,2,2,2,2,2,2,2,2,2,3,2,2,2,2,2,2,2,3,2,3,3,2,4,3,3,4,2,2,4,3,4,2,2,2,4,2,2,2,2,2,2,4,3,2,2],0,[4,2,2,2,3,3,2,4,2,2,2,2,3,2,0,2,4,3,2,2,3,2,2,2,2,2,3,2,2,2,2,2,2,2,2,2,2,2,3,3,3,2,3,2,3,2,2,2,2,2,2,2,2,4,2,2,2,2,2,2,2,3,2,3,3,5,4,3,2,5,4,3,2,5,4,3,2,3,2,5,3,2,1,2,3,2,3,2,4,3,2,2,5,2,2,3,2,2,2,3,2,2,3,2,2,2,2,3,4,3,2,2,3,4,2,3,2,3,2,2,2,2,4,3,5,4,3,2,4,3,2,2,4,3,2,3,4,4,3,5,4,2,2,4,2,2,3,2,4,2,3,6,4,3,2,5,4,2,6,5,5,3,2,6,4,3,5,7,4,3,2,1,2,7,5,4,3,3,2,6,5,4,3,2,1,0,6,5,4,2],0,[13,10],0,[10,10,13,11,10,0,1,9,10,10,10,10,6,6],0,0,[8,-4],0,[9,4],0,0,0,[11,10,13,9,3,9,5,1,2,0,1,5,4,3,7,8,6,9,7,10,11,8,9,13,12],[13,12,9,7,6,5,4,2,6,3,7,10,7,6,5,4,3,2,1,0,7,4,3,4,3,2,2,3,2,2,2,2,3,5,8,10,7,14],[13,8,8,13,9,12,11,9,8,7,8,8,7,8],[3,2,1,0,4,4,3,2,3,7,6,5,4,6,4,6,11,6,14,10,9,10],0,0,0,[0],0,0,0,0,0,0,[2],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,9,8,4,2,5,4,3,2,0,7,6,5,4,3,2,11,10,8,7,5,3,2,8,2,8,3,11,10,9,2,5,12,3,2,4,7,5,5,0,4,3,1,5,1,0,4,3,10,5,4,3,2,10,9,8,2,5,4,3,10,9,8,12,10,7,5,2,1,0,10,8,6,4,3,5,3,4,2,10,11,9,3,5,4,2,7,6,5,4,3,11,10,8,2,6,5,3,9,8,7,3,2],0,[2,3,2,2,2,2,2,2,4,5,4,3,2,3,2,2,2,2,2,3,2,2,2,2,3,2,3,2,2,2,2,3,2,2,2,2,2,2,2,0,2,2,2,2,2,2,2,2,2,2,2,2,3,2,2,3,2,2,2,2,3,2,2,2,2,2,2,2,2,2,3,2,2,2,1,0,3,2,2,2,0,2,2,2,2,3,2,2,2,6,5,4,3,2,2,2,2,2,2,3,2,2,2,2,2,2,2,1,0,2,2,4,3,2,3,2,2,2,2,2,2,3,2,2,2,2,2,2,2,1,0,2,3,2,2,2,3,2,2,2,2,1,2,0,2,3,3,2,0,2,2,2,2,2,9,8,5,4,2,2,2,2,2,3,2,2,2,3,6,4,3,3,2,2,3,2,3,5,3,4,3,2,3,2,2,3,2,2,2,4,1,2,2,3,5,5,2,5,2,2,2,2,2,5,2,2,3,3,4,2,2,2,3,2,2,1,2,3,2,2,2,3,2,3,2,2,2,3,2,2,2,5,2,4,2,7,4,3,2,2,2,7,5,3,2,2,3,2,2,3,3,2,2,2,2,1,5,2,2,3,2,2,2,3,2,5,2,4,2,3,2,5,5,2,4,3,2,3,3,2,2,3,2,4,3,2,2,3,2,2,2,2,2,3,2,2,2,2,2,2,2,3,2,3,2,2,3,3,2,2,2,2,3,2,2,2,2,2,4,2,2,2,2,2,2,2,2,2,2,3,2,3,2,4,2,5,3,5,3,4,3,5,4,3,2,3,2,4,3,2,4,2,4,3,6,5,3,3,6,5,4,3,2,1,1,5,4,5,3,5,2,2,2,2,4,3,2,6,5,4,2,2,2,2,2,2,2,2,0,2,2,2,2,2,3,2,3,3,2,3,2,2,3,2,5,3,2,4,3,1,0,2,2,6,2,3,4,2,2,2,3,1,0,3,4,3,2,3,2,2,3,2,2,2,2,0,3,0,3,2,2,2,2,2,0,4,2,3,2,2,3,2,3,2,2,2,4,2,3,2,2,3,3,2,4,3,2,4,3,2,2,2,2,2,3,2,2,2,2,3,3,3,2,2,2,3,0,2,2,2,2,2,2,2,5,3,2,5,4,2,2,2,3,2,2,3,3,2,2,3,4,3,2,2,1,2,2,2,2,2,3,2,2,1,0,2,2,1,0,2,3,2,2,2,2,3,5,2,2,2,2,2,3,5,4,3,2,5,4,3,2,5,3,5,4,7,4,3,6,4,3,2,5,4,3,2,2,5,4,3,5,2,2,3,2,2,3,2,2,2,2,4,2,2,3,3,2,2,2,2,0,4,2,3,2,2,2,2,5,2,3,3,2,3,2,2,2,2,2,2,2,2,2,5,2,2,2,1,0,2,2,1,2,2,2,4,3,2,2,2,2,3,1,2,5,4,3,2,5,4,3,2,2,2,2,2,3,3,2,2,2,2,3,2,5,3,2,2,2,2,2,3,6,4,2,4,3,2,4,6,2,4,3,2,4,2,4,2,2,2,4,2,3,3,5,3,5,3,2,6,2,6,5,4,3,4,2,7,6,4,2,3,6,5,3,0,3,2,0,5,3,2,6,2,3,2,4,2,3,2,2,2,2,2,2,2,3,2,2,2,3,2,1,0,2,2,2,2,2,2,2,3,2,2,1,0,2,2,2,3,2,2,3,2,2,3,2,3,2,2,2,3,3,2,2,2,2,2,1,0,2,2,2,2,2,2,2,2,2,2,3,2,2,3,3,4,3,2,2,7,3,2,2,5,3,2,2,6,4,3,5,3,2,3,2,2,3,5,2,2,3,2,2,3,3,3,3,2,2,2,2,2,2,2,2,2,2,3,2,3,2,1,2,3,2,2,2,2,2,2,2,2,4,3,2,1,2,2,2,0,2,2,2,3,3,3,2,2,3,2,2,2,1,2,2,2,2,2,2,3,2,2,2,2,2,4,2,0,2,2,2,2,2,2,2,2,2,2,3,2,2,2,2,2,2,2,2,2,2,2,2,3,2,2,2,2,2,3,2,2,2,3,2,2,2,2,2,3,3,2,2],0,0,[0,4,3,2,1,2,6,1,7,6,5,4,3,2,0,6,2,10,9,7,5,3,13,10,8,3,2,5,7,6,3,2,6,5,8,7,4,3,2,1,11,10,8,7,6,0,5,4,2,12,12,10,12],0,0,0,[9,10,10,2,4,7,5,6,4,3,2,1,0,9,8,11,9,9,8,4,2,0,0,5,3,2,2,2,7,6,11,10,2,5,13,9,10,9,9,6,5,4,5,5,13,12,10,5,9,12],[14,8,4,5,11,8,2,4,3,1,0,10,9,3,4,1,0,6,3,2,10,8,13,11,9,8,11,10,9,12,11,0,8,7,4,2,2,11,5,3,2,4,2,1],[14,10,6,9,12,11,7,10,9,8,11,9,8,3,10,13],[11,9,5,10,9,8,10,8,11,2,1,0,4,3,10,8,7,2,14,10,4,3,11,10,9,1,0,9,8,10,8,7,5,6,2,3,7,9,13,9],[8,9,11,7,6,5,4,3,2,1,0,6,12,11,10,4,6,5,5,3,1,6,4,3,3,2,6,4,3,7,3,5,4,2,5,3,2,8,6,10,7,5,4,3,2,6,5,3,2,1,0,7,4,8,9,3,6,9,3,13,12],[10,9,4,10,2,12,10,4,6,3,4,2,1,0,6,11,10,4,11,10,5,11,10,13,12,9],[3,3,11,9,8,8,12,4,10,9,4,4,10,6,5,4,2,2,8,7,10,8,4,4,3,8,10,9,14,8,5,4,3,9,3,2,1,4,7,6,4,3,2,1,0,1,8,7,4,2,3,1,0,9,10,8,4,7,6,5,4,10,8,7,12,11,9,7,7],[11,12,11,8,9,8,7,6,4,4,8,6,11,10,9,8,5,12,10,8,7,9,4,3,3,4,3,0,9,11,4,2,1,0,7,6,4,2,1,0,6,5,5,4,2,7,14,10],[8,7,6,6,4,2,7,10,9,8,4,11,9,9,8,7,6,5,4,3,4,2,11,10,9,4,1,7,6,5,5,10,10,8,10,0,1,0,0,0,2,1,0,7,5,4,9,8,8,7,6,4,3,8,3,2,3,3,2,0,0,5,4,3,2,7,6,1,0,10,8,4,3,10,9,9,5,10,7,4,3,9,6,5,2,8,8,11,10],[9,5,10,9,7,7,3,8,4,3,2,0,1,1,1,10,8,4,0,7,6,1,8,4,5,10,9,7,6,5,8,6,4,8,7,5,4,5,9,11,6,5,8,7,4,3,2,1,0,9,8,7,5,4,9,8,4,11,11,9,13,10,5,6,3,10,9,7,12,9,3,0,5,3,1,2,10,3,3,2,1,0,9],[12,10,6,4,3,2,1,0,8,5,4,12,9,6,5,3,2,1,0,10,11,5,7,11,10,3,9,8,9,10,7,6,5,3,2,9,8,4,6,6,3,2,0,5,4,1,5,14],[4,3,9,13,10,6,2,9,8,7,3,8,5,5,4,3,2,6,9,7,5,10,8,10,9,6,8,6,4,11,3,6,4,3,2,1,0,7,5,10,12,10,8],[7,6,10,6,2,0,1,0,5,2,0,5,4,3,2,5,1,2,4,3,7,9,7,6,8,6,8,13,9,4,3,4,3,2,4,3,4,5,6,5,2,0,0,0,2,9,7,6,7,5,4,8,2,3,11,7,6,10,11,8,6,4,10,12,11,3,4,3],[3,1,2,0,0,5,0,1,0,0,11,10,0,2,0,0,6,5,3,5,10,9,6,4,3,2,8,7,5,9,13,9,7,7,5,0,8,4,3,2,1,0,6,5,0,1,0,0,4,12,11,9,8,13,2,4,11,10,9,8,9,7,9,10,7,10,8,8],[6,10,10,7,6,8,6,5,4,8,6,9,7,9,8,2,11,11,3,3,3,11,11,9,7,9,8,11,10,9,8,11,12,10,7,6,8,6,7,8,7,8,6,5,4,3,6],[12,6,7,7,6,13,9,8,12,11,8,8,5,0,1,4,9,7,5,6,11,7],0,[16],0,[0],0,0,[0,0],0,0,[4,4],0,[2],[2],[3,2,2,2,2,2,2,2,8,8,8,8,5,3,2,6,2,7,3,8,8,8,8,8,12,10,8,9,8,8,9],[8,0,8,6,5,4,3,1,9,7,2,0,8,8,8,8,0,1,8,8,9,8],0,0,0,[8,8,8,1,2,2,2,2,3,3,2,2,8,8,0,0,8],0,[2,3,2,3,2,0,0,0,0],0,0,0,[8,8,9,2,2,9,8,3,2,2,4,3,3,3,2,4,2,3,2,4,2,8],0,[7],[8,8,10,8,8,9],0,0,[0,0],[8,8,8,3,2,2,5,2,2,3,2,2,8,3,8,8,8],0,[2,8],[3,2,2,0,1,0,1,0,3,5,3,2,2],[3,1,0,2,1,8],[8],[8,2,4,5,5,4,2,4,2,2,2,8,8,8,8,8,0],0,0,[8],[8,2],[3,2,1,0,8,0],[8],[1,3],[11,11,10,9,12,12,11,12],[12],0,0,[12,11,10,9,9,8,13,12,9,8,7,5,2,11,9,12,8,6,10,9,8],0,0,0,0,[0,1,0,5,4,3,2,7,5,4,0,9,8,0,9,8,10,3,4,13,7,8,7,11,3,3,5,3,5,4,12,11,6,10,7,2,9,8,2,9,0,2,9,8,5,6,5,2,5,2],0,[5,7,3,3,12,5,8,2,3,4,7,6,3,5,4,2,7,6,7,11,10,8,13,12,11,8,3,2,1,0,4,9,11,7,8,5,11,8,2],[14,11,2,2,9,2,4,3,10,13,11,9,8,10,14,11],0,0,0,0,0,0,0,0,[0,0,0,0,0,0,0,1,0,1,2,0,2,0,1,3,2,5,4,3,2,0,8,0],[2],[1],0,0,0,[0,9,0,2,0],[0,3,0],0,0,[1,1,1,1,5,2,3,2,1,1,1,1,0,1,0,0,1,0,4,0,2,0,0,0,5,4,0,1,1,2,1,0,3,2,1,1,1,0,0,1,0,1,0,0,0,1,0,2,1,0,0,1,1,0,1,1,1,0,0,1,0,0,1,0,1,0,0,1,1,0,1,1,1,0,0,2,0,0,0,0,0,2,1,0,0,0,0,0,4,1,1,1,2,0,0,0,3,1,2,3,6,4,3,1,0,2,1,3,2,3,1,6,3,1,0,0,1,0,1,0,0,1,1,0,1,1,0,0,1,3,0,4,2,4,4,0,0,0,1,1,1,0,4,0,1,0,1,0,4,1,0,0,1,0,0,4,0,2,0,2,0,3,3,4,4,3,2,2,2,2,2,2,0,0,3,2,1,0,5,2,3,1,2,1,4,5,4,4,3,4,2,3,4,1,4,2,0,2,0,3,2,3,3,2,4,2,2,3,2,1,3,4,0,4,2,3,3,2,4,0,4,2,4,2,3,1,0,2,5,2,3,4,3,5,2,2,5,3,12,11,9,3,2,3,5,4,0,0,4,3,3,2,0,4,4,3,4,2,4,3,5,4,3,4,1,5,3,2,5,5,3,0,4,4,0,4,4,5,1,0,5,4,2,5,3,3,4,2,3,2,4,4,6,5,5,5,5,2,4,5,2,5,4,2,4,5,5,2,4,0,0,4,5,3,2,1,4,4,1,0,0,0,2,0,5,2,4,5,5,5,3,3,0,2,2,3,2,2,5,4,5,4,5,3,2,2,4,4,5,6,4,3,0,4,3,2,12],[2,1,0,0,1,1,0,1,0,1,1,3,1,0,0,0,2,1,0,0,0,0,0,1,0,0,0,2,0,1,1,0,1,1,0,2,1,0,0,1,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,2,0,1,0,0,0,2,0,1,1,1,0,0,1,0,1,2,1,1,1,0,0,0,1,0,1,1,0,0,1,1,0,0,1,0,1,0,0,4,1,0,1,0,1,0,1,0,0,0,3,0,0,0,1,0,1,0,1,0,0,0,1,1,0,1,0,0,2,1,0,0,0,0,1,0,0,0,1,0,1,0,2,1,0,0,0,0,1,2,0,0,0,0,2,0,2,2,0,0,0,0,2,1,0,2,2,0,0,0,0,1,1,3,0,1,0,0,0,0,0,2,0,0,0,2,0,0,1,-2,3,2,0,1,0,0,2,0,0,1,0,1,0,0,1,0,1,0,0,0,4,1,0,1,0,0,3,1,0,0,2,0,0,3,1,0,0,1,3,0,0,1,0,0,0,1,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,1,0,0,0,0,0,0,0,0,0,0,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,1,0,0,1,3,0,0,0,0,0,1,0,0,0,0,1,0,0,0,0,2,0,1,0,0,0,1,0,0,0,0,0,2,0,0,1,0,0,0,0,3,0,1,1,1,0,0,1,0,0,0,2,0,0,0,0,1,0,0,1,0,1,2,0,2,1,0,0,0,0,0,0,0,0,0,0,1,0,1,0,0,1,0,1,0,1,0,0,0,1,0,0,1,0,0,0,1,0,0,3,1,0,1,0,0,0,0,0,1,0,0,0,1,0,0,0,1,1,4,0,1,0,0,0,1,1,0,0,0,0,0,0,0,0,1,1,0,1,1,0,1,0,0,0,0,0,1,0,0,0,0,0,0,0,0,1,0,1,0,0,0,1,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,1,0,1,0,0,1,0,0,0,0,0,0,0,0,0,1,1,0,0,0,1,0,0,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,2,1,0,1,0,0,0,0,0,1,0,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,1,0,1,1,0,0,1,0,0,0,0,0,1,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,1,0,0,0,0,2,0,0,0,1,1,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,1,0,3,2,0,0,0,0,0,1,0,0,0,0,0,0,0,1,1,0,1,1,0,0,1,0,0,0,0,0,0,0,0,0,2,1,1,2,0,0,0,0,0,1,0,0,0,0,0,0,0,1,0,0,0,1,0,0,0,0,1,1,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,4,1,0,1,0,0,0,0,0,0,2,0,0,2,2,2,3,2,0,2,4,2,4,1,4,0,2,4,2,1,3,4,1,3,2,2,3,4,6,5,1,5,5,2,3,2,2,2,6,5,0,5,3,2,1,3,2,5,8,5,3,6,5,3,2,5,4,3,4,4,2,1,0,0,5,4,4,4,6,7,5,4,1,0,4,2,5,0,2,0,1,2,0,7,3,2,1,0,5,5,0,3,4,5,2,1,0,5,4,1,0,5,5,6,4,2,1,2,5,5,2,6,3,3,0,5,2,0,5,5,2,5,1,2,4,0,5,5,7,5,3,4,5,1,1,2,5,2,4,0,1,6,4,5,5,3,5,3,7,4,2,5,7,6,4,2,5,5,4,4,0,2,4,2,1,0],[0,0,1],0,[1,2],0,0,0,[1,0,3,1,3,5,0,1,5,9,5,8,6,4,3,2,5,2,9,5,12,10,9,8,9,8,5,10,9,8,6,5,9,6,6,5],[11,12,9,8,6,5,10,7,12,9,5,4,0,8,3,2,1,8,5,2,1,11,9,8,7,4],0,0,0,0,0,0,[12,11,10,9,5,8,7,6,13,11,9,5,6,8,6,2,0,7,5,10,9,2,1,0,4,3,1,0,12,10,9,7,0,2,0,7,5,7,5,8],[8,8,7,3,2,13,12,9,3,10,8,7,6,5,2,1,10,9],[6,10,7,7,3,2,0,3,1,0,6,5,3,2,1,4,2,0,7,6,5,0,2,13,12,6,7,6,8,8,7,6,0,0,0,2,2,1,1,0,3,10,8],[11,10,7,6,9,8,9,9,8,7,5,9,10,5,4,3,0,10,9,8,7,6,2,1,10,9,8,7,6,4,13,11,5],[14,12,8,5,3,2,1,4,2,1,3,4,3,0,3,2,1,12,10,13,12,11,11,9],[12,9,2,2,2,13,12,10,9,11,9,12,10,9,9,9,6,3,0,4,3,5,2,1,0,6,5,3,0,8,2,1,8,11,9,5,11,10,5,6,7,6,4,3,2,1,0,4,3,1,7,2,0,2,1],[16],[16],[16],[16],[16],[16],[16],[16],[16],[16],[16],[16],[16],[16],[16],[16],[16],[16],[16],[16],[16],[16],[16],[16],[16],[16],[16],[16],[16],[16],[16],[16]];