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