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