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