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