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