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