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