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