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