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