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