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