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