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