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