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