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