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