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