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