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