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