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