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