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