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