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