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