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