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