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