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