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