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