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