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