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