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