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