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