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