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