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