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