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