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