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