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