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