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