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