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