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