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