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