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