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