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