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