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