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