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