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