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