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