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