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