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