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