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