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