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