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