[{"0":0,"1":1,"2":3,"3":4,"4":5,"5":6,"6":7,"7":8,"8":9,"9":10,"10":11,"11":12,"12":13,"13":14,"14":15,"15":16,"16":17,"17":18,"18":19,"19":20,"20":21,"21":23,"22":24,"23":25,"24":26,"25":27,"26":28,"27":29,"28":30,"29":31,"30":32,"31":33,"32":35,"33":36,"34":38,"35":39,"36":40,"37":41,"38":42,"39":43,"40":44,"41":45,"42":46,"43":47,"44":50,"45":52,"46":53,"47":54,"48":55,"49":56,"50":57,"51":58,"52":59,"53":60,"54":61,"55":62,"56":64,"57":65,"58":66,"59":67,"60":68,"61":69,"62":70,"63":71,"64":72,"65":74,"66":75,"67":76,"68":77,"69":78,"70":79,"71":80,"72":81,"73":82,"74":83,"75":84,"76":85,"77":86,"78":87,"79":89,"80":90,"81":91,"82":92,"83":93,"84":94,"85":95,"86":96,"87":97,"88":98,"89":99,"90":100,"91":101,"92":102,"93":103,"94":104,"95":105,"96":106,"97":108,"98":110,"99":111,"100":112,"101":113,"102":114,"103":115,"104":117,"105":118,"106":119,"107":120,"108":121,"109":122,"110":123,"111":124,"112":125,"113":127,"114":128,"115":129,"116":130,"117":131,"118":132,"119":133,"120":134,"121":135,"122":136,"123":137,"124":138,"125":139,"126":140,"127":141,"128":142,"129":143,"130":144,"132":146,"133":147,"134":148,"135":149,"136":151,"137":152,"138":154,"139":155,"140":156,"141":157,"142":158,"143":159,"144":161,"145":162,"146":163,"147":164,"148":165,"149":166,"150":169,"151":170,"152":171,"153":172,"154":173,"155":174,"156":175,"157":176,"158":177,"159":178,"160":179,"161":180,"162":182,"163":183,"164":184,"165":185,"166":186,"167":187,"169":189,"170":190,"171":192,"172":193,"173":194,"174":196,"175":198,"176":199,"177":200,"178":201,"179":202,"180":203,"181":204,"182":205,"183":206,"184":207,"185":208,"186":209,"187":211,"188":212,"189":213,"190":214,"191":215,"192":216,"193":217,"194":218,"195":220,"196":221,"197":222,"198":224,"199":225,"200":227,"201":228,"202":229,"203":230,"204":231,"205":232,"206":233,"207":234,"208":235,"209":236,"210":237,"211":239,"212":240,"213":241,"214":242,"215":243,"216":244,"217":245,"218":246,"219":247,"220":248,"221":249,"222":250,"223":251,"224":252,"225":253,"226":254,"227":256,"228":257,"229":258,"230":259,"231":260,"232":261,"233":263,"234":264,"235":265,"236":266,"237":267,"238":269,"239":270,"240":271,"241":272,"242":273,"243":275,"244":276,"245":277,"246":278,"247":279,"248":280,"249":281,"250":282,"251":283,"252":284,"253":285,"254":286,"255":287,"256":288,"257":289,"258":290,"259":291,"260":292,"261":293,"262":294,"263":295,"264":296,"265":297,"266":298,"267":299,"268":300,"269":301,"270":302,"271":303,"272":304,"273":306,"274":307,"275":308,"276":309,"277":310,"278":311,"279":312,"280":313,"281":314,"282":315,"283":316,"284":317,"285":318,"286":319,"287":320,"288":322,"289":323,"290":325,"291":326,"292":327,"293":329,"294":330,"295":331,"296":332,"297":333,"298":334,"299":335,"300":336,"301":337,"302":338,"303":339,"304":341,"305":342,"306":343,"307":344,"308":345,"309":347,"310":348,"311":349,"312":350,"313":351,"314":354,"315":355,"316":356,"317":358,"318":359,"319":362,"320":363,"321":364,"322":365,"323":366,"324":368,"325":371,"326":372,"327":373,"328":374,"329":375,"330":376,"331":377,"332":378,"333":379,"334":380,"335":381,"336":382,"337":383,"338":384,"339":385,"340":386,"341":387,"342":388,"343":389,"344":390,"345":391,"346":392,"347":393,"348":394,"349":395,"350":396,"351":397,"352":398,"353":399,"354":400,"355":401,"356":402,"357":403,"358":404,"359":405,"360":406,"361":407,"362":408,"363":409,"364":410,"365":411,"366":412,"367":413,"368":414,"369":415,"370":416,"371":417,"372":418,"373":419,"374":420,"375":421,"376":422,"377":423,"378":424,"379":425,"380":426,"381":427,"382":428,"383":429,"384":430,"385":431,"386":432,"387":433,"388":435,"389":436,"390":437,"391":438,"392":439,"393":440,"394":441,"395":442,"396":443,"397":444,"398":445,"399":446,"400":447,"401":448,"402":449,"403":450,"404":451,"405":452,"407":455,"408":456,"409":457,"410":458,"411":459,"412":461,"413":462,"414":463,"415":464,"416":465,"417":466,"418":467,"419":468,"420":471,"421":472,"422":473,"423":474,"424":475,"425":476,"426":477,"427":478,"428":479,"429":480,"430":481,"431":482,"432":483,"433":485,"434":487,"435":488,"436":489,"437":490,"438":492,"439":493,"440":494,"441":495,"442":496,"443":497,"444":498,"445":500,"446":501,"447":502,"448":503,"449":504,"450":506,"451":507,"452":508,"453":510,"454":511,"455":512,"456":513,"457":514,"458":515,"459":516,"460":520,"461":526,"462":528,"463":529,"464":534,"465":537,"466":539,"467":541,"468":542,"469":545,"470":546,"471":547,"472":550,"473":551,"474":552,"475":553,"476":555,"477":558,"478":559,"479":560,"480":561,"481":563,"482":564,"483":565,"484":567,"485":568,"486":569,"487":573,"488":576,"489":578,"490":579,"491":580,"492":581,"493":582,"494":584,"495":585,"496":586,"497":587,"498":589,"499":590,"500":593,"501":595,"502":596,"503":598,"504":601,"505":605,"506":606,"507":607,"508":608,"509":609,"510":610,"511":612,"512":615,"513":617,"514":618,"515":619,"516":620,"517":621,"518":622,"519":625,"520":626,"521":628,"522":629,"523":630,"524":631,"525":632,"526":633,"527":636,"528":637,"529":638,"530":640,"531":642,"532":644,"533":645,"534":646,"535":647,"536":649,"537":650,"538":651,"539":654,"540":656,"541":657,"542":658,"543":659,"544":661,"545":662,"546":663,"547":664,"548":665,"549":666,"550":669,"551":674,"552":675,"553":678,"554":680,"555":682,"556":683,"557":687,"558":690,"559":692,"560":693,"561":694,"562":696,"563":698,"564":699,"565":703,"566":704,"567":706,"568":707,"569":712,"570":713,"571":714,"572":715,"573":716,"574":719,"575":720,"576":723,"577":724,"578":725,"579":726,"580":728,"581":729,"582":734,"583":737,"584":739,"585":740,"586":742,"587":743,"588":746,"589":748,"590":749,"591":751,"592":752,"593":754,"594":755,"595":756,"596":757,"597":760,"598":762,"599":763,"600":764,"601":766,"602":767,"603":768,"604":769,"605":772,"606":773,"607":776,"608":777,"609":779,"610":780,"611":781,"612":782,"613":785,"614":786,"615":787,"616":788,"617":790,"618":792,"619":793,"620":795,"621":796,"622":800,"623":801,"624":803,"625":804,"626":806,"627":807,"628":808,"629":809,"630":810,"631":811,"632":812,"633":814,"634":815,"635":817,"636":819,"637":821,"638":823,"639":826,"640":827,"641":828,"642":830,"643":832,"644":833,"645":835,"646":836,"647":837,"648":841,"649":842,"650":843,"651":846,"652":850,"653":851,"654":852,"655":853,"656":855,"657":858,"658":861,"659":862,"660":864,"661":865,"662":866,"663":867,"664":868,"665":869,"666":870,"667":872,"668":873,"669":878,"670":879,"671":883,"672":885,"673":887,"674":889,"675":890,"676":897,"677":902,"678":903,"679":904,"680":907,"681":908,"682":909,"683":910,"684":911,"685":912,"686":913,"687":914,"688":915,"689":916,"690":917,"691":919,"692":921,"693":923,"694":927,"695":928,"696":929,"697":930,"698":931,"699":933,"700":934,"701":936,"702":937,"703":938,"704":942,"705":943,"706":944,"707":945,"708":946,"709":947,"710":949,"711":950,"712":951,"713":952,"714":953,"715":954,"716":955,"717":957,"718":958,"719":959,"720":960,"721":962,"722":963,"723":964,"724":966,"725":967,"726":969,"727":970,"728":971,"729":973,"730":974,"731":975,"732":976,"733":977,"734":982,"735":983,"736":984,"737":985,"738":987,"739":988,"740":989,"741":991,"742":992,"743":993,"744":995,"745":996,"746":997,"747":998,"748":1000,"749":1005,"750":1006,"751":1009,"752":1013,"753":1016,"754":1017,"755":1020,"756":1021,"757":1022,"758":1023},[2,22,34,37,48,49,51,63,73,88,107,109,116,126,150,153,160,167,168,181,191,195,197,210,219,223,226,238,262,268,274,305,321,324,328,340,346,352,353,357,360,361,367,369,370,434,469,470,484,486,491,499,505,509,518,521,522,524,527,530,531,532,533,535,536,538,540,543,548,549,554,557,562,566,570,571,572,577,588,591,594,599,600,602,604,611,613,614,616,623,624,627,635,639,643,648,652,653,655,660,667,670,671,672,673,677,679,681,684,686,688,697,701,705,708,718,721,722,727,730,731,732,733,735,736,738,741,744,745,747,750,753,759,761,765,770,771,774,775,783,784,791,794,798,799,802,805,813,816,818,820,824,825,829,831,838,839,840,844,845,848,849,854,856,857,859,863,871,874,875,876,880,882,884,888,891,892,893,894,895,896,898,899,900,901,906,920,922,924,925,926,935,939,940,941,948,956,965,968,972,978,979,980,981,994,999,1002,1003,1004,1007,1008,1010,1011,1012,1014,1018,1019],[454,460,523,525,544,556,574,575,583,592,603,634,641,668,676,689,691,700,702,709,710,778,789,797,822,834,860,881,886,905,918,932,961,990,1001,1015],{"0":255,"1":517,"3":685,"4":695,"6":877,"7":986},[597,717,758,847]]