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