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