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