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