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