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