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