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