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