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