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