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