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