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