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