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