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