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