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