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