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