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