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