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