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