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