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