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