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