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