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