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