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