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