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