[[0,2,3,10,12,15,23,27,38,46,64,261,263,5379,5895,8192,14465],[14,17,25,34,49,50,52,57,59,69,387,449,1025,1031,1039,2055,4170,4175,5122,5635,9473],[4,5,9,11,28,29,42,43,47,60,132,265,281,512,834,1037,1607,4151,4161,4163,5191,5384,10374,13058,15425],[7,13,19,20,35,54,56,58,63,68,72,78,133,195,266,268,279,287,307,768,1282,2368,4097,4117,4150,4173,5061,5123,5385,11331,11909,12352,12422],[8,24,41,44,61,62,65,67,75,85,264,267,314,326,1026,1091,1158,1667,2438,3075,4105,4109,4126,4153,4159,4365,4367,4422,4610,4864,7236,7745,10181,11654],[1,6,18,21,26,30,31,32,45,53,73,87,93,117,256,276,311,394,395,399,776,1046,1059,2119,3143,3334,4096,4098,4102,4111,4114,4149,4154,4352,4356,4676,5255,5444,5511,6146,6273,10688,12290,12429,12546,15301],[22,36,40,115,119,260,269,271,283,310,319,320,518,524,1028,1034,1047,1073,2183,2565,4103,4104,4108,4123,4125,4156,4229,4358,4427,4431,4742,5198,6151,8453,8519,8582,9280,9792,10244,12553,15813],[33,37,39,48,51,77,79,89,90,95,199,257,258,282,290,301,330,331,333,335,535,576,647,782,1032,1036,1043,1052,1053,1077,1080,1087,1281,1351,2061,2304,2498,2575,2631,3085,3904,4100,4106,4110,5387,6662,6789,7175,7427,8196,8324,8449,8837,9217,9223,10248,13383,13508,14085],[74,94,139,140,141,142,278,292,293,298,300,312,313,321,513,896,1030,1035,1038,1051,1054,1076,1082,1083,1092,2244,3078,3270,4107,4115,4132,4169,4486,5129,5130,5312,5572,6402,8198,8332,8520,8708,8710,8960,10249,10438,10503,12550,15239],[16,80,91,92,102,123,127,135,138,145,202,270,284,285,291,315,325,516,542,1027,1033,1048,1084,1097,1101,1285,1286,1291,1292,1294,1542,1612,1731,3083,3527,4101,4121,4133,4141,4145,4361,4364,4366,4387,4621,5188,5386,5959,6283,7617,8260,8846,9731,10307,10506,11392,11522,12800,13516,14343,15749,16002],[55,84,86,88,98,105,116,295,299,328,521,522,526,527,1040,1044,1050,1061,1062,1074,1088,1094,1096,1142,1165,1219,1288,1479,1538,1737,2050,2567,3081,3086,3145,3336,3655,3779,4099,4116,4122,4124,4127,4138,4143,4176,4355,4362,4423,5131,5133,5388,7491,8003,8225,8259,8388,9029,10756,11264,14533,15620,16326],[66,76,83,103,121,125,126,129,137,160,272,286,334,525,561,774,778,1024,1049,1055,1063,1068,1069,1070,1075,1150,1302,1348,1548,2053,2124,3333,3399,3715,4136,4157,4166,4167,4186,4189,4359,4485,5126,5127,5128,5134,5135,5137,5639,5696,5767,6212,6343,6534,6980,7176,8202,8207,8224,8233,8236,8514,9348,9540,12161,12613,15872],[81,82,111,131,159,196,262,306,327,329,386,530,540,543,586,587,589,773,777,781,1064,1066,1086,1099,1100,1332,1736,2052,2056,2060,2062,2071,2074,2101,2822,3079,3150,3343,4128,4131,4134,4147,4182,4184,4185,4191,4195,4210,4292,4407,4491,5124,5448,5452,6219,8193,8194,8204,9231,10240,10561,10822,10944,11590,12293,12740,13830,13835],[70,71,100,101,104,109,110,124,146,155,336,343,345,346,385,517,520,531,537,775,1041,1058,1093,1109,1287,1295,1343,1357,1414,1540,1550,1924,2068,2072,2084,2112,2123,2125,2177,2309,2311,3589,3662,4120,4130,4137,4152,4179,4216,4221,4232,4360,4382,4614,4930,5194,5196,5376,5377,5447,6208,6223,6467,7299,7432,8201,8203,8262,8264,9091,9472,9664,11974,13697,13889,14722],[122,134,136,150,172,203,259,277,280,297,318,337,344,350,374,398,463,580,962,1085,1104,1153,1345,1353,1355,1543,1739,1793,2054,2057,2087,2092,2094,2313,2569,3845,4119,4135,4142,4155,4162,4171,4172,4174,4180,4219,4223,4226,4231,4368,4371,4609,4682,5262,5263,5390,5640,6218,6272,7363,8241,9218,9220,9806,12296,13575,13764,14212,14346,14599,15106],[97,99,108,143,176,207,273,274,296,305,397,523,538,573,1045,1056,1089,1102,1293,1311,1415,1605,2051,2064,2070,2073,2088,2121,2308,2314,2319,2819,3073,3200,3968,4139,4288,4354,4408,4550,4749,4871,5120,5121,5187,5195,5450,5707,5831,6155,6159,6853,6918,8130,8205,8209,8211,8393,8455,9230,9802,11463,12291,12358,13312,13314,14405,14914,15556],[106,130,157,166,275,304,340,539,583,641,710,847,1065,1067,1098,1111,1115,1117,1155,1222,1280,1289,1298,1310,1334,1354,1359,1361,1549,1730,2059,2090,2099,2105,2108,2305,2310,2316,2378,2694,4112,4113,4158,4168,4425,4545,4615,4806,5193,5199,5250,6147,6152,7183,7243,7681,7811,7879,8212,8216,8218,8220,8258,8271,8459,8462,8774,9233,9408,9737,9863,12101,12866,13833,13957,14663,16262],[107,303,316,322,332,349,368,515,519,547,1103,1108,1112,1116,1296,1300,1350,1545,1547,1863,2058,2063,2076,2117,2312,2376,2887,3142,3146,3598,4140,4165,4187,4208,4370,4377,4378,4416,4430,4552,4557,4619,4679,5136,5138,5147,5148,5158,5766,6215,6470,7169,8197,8206,8208,8213,8215,8219,8844,9152,9284,9544,9607,9986,10052,10115,10250,10253,11077,11715,12672,13638],[144,153,180,302,324,339,348,351,381,383,405,461,552,562,574,588,590,1071,1078,1113,1156,1160,1172,1290,1314,1321,1323,1796,2077,2078,2111,2115,2126,2129,2317,2371,2435,3456,3656,4118,4227,4233,4244,4373,4379,4381,4404,4810,5139,5149,5169,5443,6020,6086,6148,6156,6157,6287,6401,6725,7047,7181,8222,8266,8268,8384,8706,9032,9227,9241,9673,9675,10509,12295,12300,12554,12934,13376,14023,14340],[96,152,154,158,169,347,555,780,1029,1081,1090,1105,1106,1136,1152,1305,1374,1409,1474,1602,1677,2048,2075,2079,2104,2107,2109,2122,2137,2140,2322,2630,3658,3660,4129,4190,4236,4237,4363,4394,4395,4426,4428,4435,4489,4616,4999,5145,5146,5152,5185,5197,5205,5216,5324,5391,5393,5399,5642,8200,8248,8518,8527,8586,9216,9226,9994,10254,10628,11524,11845,11918,12299,12301,12487,12811,13518,14853,15943],[147,173,179,365,403,411,453,560,577,579,771,837,1060,1118,1124,1144,1166,1169,1307,1309,1367,1483,1544,1546,1553,1608,1611,2100,2758,4164,4188,4196,4290,4380,4383,4409,4413,4417,4418,4429,4612,4617,4618,4620,4624,4739,5132,5162,5180,5401,5402,5700,6154,6158,6414,6856,7424,7435,7555,7885,8263,8321,8456,8522,8525,8526,8646,8898,9984,10762,11143,12303,12307,12482,12994,13123,13445,13635,14596,15174,15439],[113,167,168,170,360,372,382,384,393,423,533,545,709,779,898,1072,1079,1095,1164,1206,1284,1306,1312,1347,1539,1921,1986,2091,2127,2130,2335,2504,3149,3402,3584,3787,3913,4207,4234,4374,4376,4494,4634,4672,4805,5140,5150,5151,5182,5186,5200,5378,5395,6409,6595,8199,8223,8235,8238,8256,8333,8460,8782,9224,9538,9741,9796,10242,11015,11598,11776,12618,12621,13185,14272,15435],[114,120,178,294,353,354,357,457,514,529,541,557,585,643,654,1042,1119,1121,1133,1135,1162,1163,1299,1301,1324,1326,1356,1358,1664,1676,1742,2049,2113,2116,3084,3087,3137,3205,3400,4160,4224,4240,4256,4357,4385,4389,4393,4398,4815,5141,5142,5156,5160,5166,5208,5215,5381,5405,5426,5643,5894,6182,6863,7304,8255,8320,8331,8334,8448,8479,9229,9344,11592,11597,12297,12356,12364,13129,13134,13252,13313,13320,13446,15366,15819,16071],[161,186,187,363,551,570,582,719,788,793,1122,1126,1132,1140,1178,1303,1304,1352,1864,2080,2086,2324,2564,2571,2950,4183,4198,4230,4384,4399,4445,4622,4627,4663,4744,4874,4928,5144,5165,5178,5321,5326,5389,5406,5407,5449,5506,5896,5898,5958,6144,6145,7311,7940,8228,8250,8251,8265,8269,8335,8458,8461,8470,8475,8965,9235,9282,9606,11468,11784,11982,12289,12425,12426,13455,14412,16132,16196],[118,148,156,175,214,288,289,361,366,424,431,591,627,650,783,842,1128,1131,1161,1319,1327,1329,1331,1799,1862,2065,2136,2180,2185,2346,2638,2830,3089,3094,3206,4146,4222,4392,4436,4440,4493,4608,4633,4867,4878,5125,5164,5174,5179,5254,5431,5457,6160,6188,6479,6794,7174,7180,7433,7439,7631,7690,7819,7820,8217,8246,8247,8270,8273,8328,8450,8451,8523,8644,8715,8900,9289,9294,9734,10375,10761,12229,12315,12431,12609,12879,13065,13824,13832,15181,15240,15682],[163,171,200,204,215,218,323,342,389,528,536,558,559,645,769,785,816,843,1057,1167,1189,1199,1283,1316,1551,2093,2095,2138,2336,2342,2574,2759,2885,3090,3126,3342,4181,4199,4225,4239,4302,4375,4397,4400,4403,4414,4623,4638,4647,4870,5171,5175,5212,5252,5256,5325,5513,5637,6474,6477,6661,6914,7308,7502,8276,8469,8517,9474,9481,9484,9925,10308,10498,11460,12037,12805,12865,12993,13837,14915,15176,15883],[112,205,206,219,352,391,548,594,653,831,836,1114,1120,1129,1179,1297,1308,1317,1346,1480,1556,1794,1856,2067,2083,2103,2142,2145,2176,2252,2339,2375,3108,3209,3338,3341,3649,3652,3842,4193,4201,4203,4205,4228,4291,4441,4482,4484,4745,5155,5189,5192,5204,5261,5382,5454,5470,5471,5518,5647,5711,6173,6217,6221,6286,6854,7177,7364,7434,8195,8237,8252,8285,8478,8651,9161,9222,9243,9246,9252,9869,9933,10251,10435,11145,11271,12292,12310,12311,12314,12362,12547,12549,12617,12619,12812,13377,14080,14732,14789,15047,15183,15490],[185,191,192,201,308,309,356,358,367,375,408,413,532,546,564,569,571,572,599,852,1107,1123,1127,1134,1159,1408,1570,1614,2069,2102,2110,2141,2373,2383,2568,2695,3011,3072,3080,3095,3097,3131,3211,3214,3339,4148,4200,4255,4372,4391,4424,4636,4879,5066,5157,5161,5177,5453,5771,5775,6149,6658,6666,6979,7107,7173,7239,7493,8221,8242,8249,8254,8267,8457,8463,8465,8516,8521,8580,8584,8770,8839,9026,9740,9864,9928,10564,10697,10701,11343,11534,12294,12298,12427,12556,12674,12802,13061,13326,13385,13903,14345,14734,14799,14848],[174,183,190,231,317,359,396,415,452,549,593,597,612,1143,1148,1154,1194,1227,1315,1340,1344,1375,1381,1537,1559,1560,1563,1998,2089,2096,2128,2143,2150,2155,2156,2186,2189,2191,2331,2332,2379,3074,3082,3102,3107,3129,3713,4211,4235,4238,4369,4411,4444,4463,4675,4869,4873,5163,5173,5206,5257,5260,5265,5404,5512,5514,6171,6183,6211,6400,6408,6478,6788,7040,7683,8226,8473,8476,8588,8712,8771,9228,9733,10189,10245,11081,11273,12317,12318,12326,12367,12368,12430,13325,13569,13708,14147,14413,15367],[128,193,217,388,436,550,556,565,581,584,601,606,640,715,800,818,829,844,845,1138,1157,1175,1182,1215,1223,1328,1573,1576,1666,1803,1806,1870,2081,2154,2159,2182,2187,2330,2387,2959,3398,3405,3407,4197,4217,4218,4242,4248,4452,4470,4659,4746,4751,4938,4940,5168,5176,5181,5207,5220,5230,5317,5380,5698,5699,6150,6153,6163,6169,6170,6172,6473,7298,8275,8280,8281,8287,8395,8464,8544,8718,9250,9293,9358,9667,9871,10252,10255,10310,10317,10828,12316,12418,12555,12558,12620,12937,13324,13572,13896,14656,15949],[151,184,188,189,194,198,208,220,221,238,239,247,364,377,378,380,392,420,421,455,459,567,568,603,656,714,1145,1218,1229,1341,1342,1555,1609,1610,1615,1805,1811,2120,2157,2395,2627,3077,3271,3347,3526,3588,3971,4298,4300,4304,4353,4401,4420,4434,4454,4631,4648,4653,4671,5071,5154,5159,5170,5211,5394,5408,5508,5570,5641,6029,6428,6536,6668,6671,6924,7431,8214,8229,8239,8245,8272,8282,8284,8288,8329,8330,8468,8472,8482,8705,9219,9249,9352,9356,9801,9866,10757,10883,11203,11393,11402,12312,12583,13318,13319,13322],[223,243,338,373,414,432,458,566,607,772,795,973,1139,1149,1174,1176,1224,1313,1320,1322,1325,1567,1577,1578,1580,1670,1738,1743,2167,2315,2329,3023,3099,3100,3118,3140,3392,3594,4209,4213,4270,4301,4303,4312,4410,4412,4415,4419,4433,4626,4688,4737,4877,5183,5184,5422,6166,6167,6407,6415,6419,6421,6531,7182,7186,7557,8067,8230,8244,8261,8279,8301,8394,8396,8397,8452,8454,8576,8974,9287,9475,9485,9536,9924,10059,11529,11910,12302,12313,12363,12586,12587,12614,12687,13323,13380,14407],[213,251,355,362,428,451,454,460,534,553,554,592,630,649,796,832,857,859,897,963,1130,1192,1203,1214,1225,1392,1477,1565,1566,1582,1678,1804,1985,2066,2085,2369,2560,2563,2702,2821,3017,3098,3103,3112,3115,3116,3134,3353,3354,4144,4215,4266,4272,4296,4386,4460,4490,4635,4639,4683,4686,4696,4875,4936,5167,5213,5383,5423,5636,5901,6190,6214,6282,6337,6469,6475,6543,6659,6722,7104,7112,7116,7883,8132,8253,8277,8336,8481,8969,9038,9237,9245,9261,9414,9489,9746,9997,11010,11275,12308,12330,12492,12684,13126,14349,14350,14468,15171,15563,15630],[177,216,249,402,605,615,616,623,648,660,712,789,791,909,1141,1185,1193,1221,1228,1318,1336,1337,1338,1377,1398,1486,1487,1557,1562,1569,1601,1633,1798,1800,2149,2188,2245,2248,2328,2348,2955,3088,3113,3119,3404,3406,4036,4177,4220,4260,4264,4267,4462,4481,4515,4637,4645,4685,4872,4913,4932,4997,5209,5258,5418,5421,5517,5574,5579,5772,5902,6429,6799,7178,7179,7692,7751,8243,8283,8293,8497,8524,8531,8716,9288,9290,9301,9357,9479,9482,9739,9755,10259,10755,11337,11780,12354,13071,13198,13387,13827,13838,14022,14337,14797,14981],[162,229,390,438,467,618,621,622,646,815,824,1110,1197,1216,1349,1362,1387,1604,1628,1795,2106,2114,2118,2131,2190,2242,2247,2326,2333,2344,2439,2503,2570,2632,3110,3114,3125,3269,3329,3331,3332,3337,3340,3459,3595,3599,4045,4046,4204,4206,4212,4214,4245,4249,4254,4396,4402,4406,4448,4884,5226,5232,5273,5442,5451,5709,6161,6199,6224,6405,6411,6413,6592,6674,7185,7561,8210,8227,8234,8257,8289,8326,8486,8495,9225,9247,9271,9550,9743,10055,10955,10957,11330,12170,12172,12611,13131,13316,13386,13578,13902,14857,14985,15627,15937],[212,255,369,371,376,416,596,619,655,784,790,802,808,814,825,838,841,1147,1389,1435,1536,1564,1588,1592,1728,1821,1859,1930,1932,2437,2634,3335,3393,3597,3777,4243,4432,4456,4461,4499,4526,4556,4632,4644,4701,4741,4747,4748,4808,5143,5214,5243,5313,5318,5412,5505,5645,5834,6174,6203,6216,6290,6406,7192,7242,7303,7437,7618,7950,8491,8499,8506,8513,8515,8590,9035,9221,9232,9244,9254,9291,9296,9302,9483,9862,11336,11971,12232,12233,12324,12341,12355,12424,12490,13505,13699,14339,15428,15876],[149,164,210,250,401,404,471,575,675,704,809,846,1146,1217,1226,1235,1360,1372,1600,1613,1815,1926,2132,2153,2323,2345,2352,2381,2382,2497,2562,2573,2826,2827,3096,3101,3109,3401,3911,4194,4241,4252,4253,4289,4299,4421,4447,4455,4457,4474,4476,4492,4495,4613,4642,4668,4750,5238,5270,5396,5440,5644,5704,5826,6175,6185,6220,6222,6412,6464,6681,7172,7436,7812,8286,8296,8348,8350,8466,8474,8532,8567,9092,9155,9268,9278,9742,10062,10262,10765,11082,12100,12335,12360,12361,12743,12814,12871,12929,13317,13321,13391,14284,14721,15238],[341,409,410,444,578,608,611,636,638,792,794,828,1180,1231,1237,1575,1603,1621,1672,1802,1822,2152,2318,2358,2360,2362,2370,2377,2947,3091,3105,3139,3657,4258,4263,4297,4405,4439,4472,4501,4522,4684,4689,4868,5222,5236,5327,5403,5434,5515,5638,5888,5905,6021,6162,6164,6235,6236,6285,6299,6410,6989,7241,7246,7309,7438,7682,8141,8143,8240,8295,8322,8392,8477,8494,8740,8777,8780,8972,9279,9477,9546,9678,9799,10312,10313,11843,12036,12333,12417,13248,13388,13568,14666,14860,15311,15616,15809,15820],[182,226,228,235,379,430,450,483,604,617,633,651,797,798,801,820,826,835,1177,1183,1187,1198,1333,1365,1366,1405,1412,1428,1484,1585,1595,1624,1625,1673,1871,2098,2139,2160,2194,2249,2306,2327,2380,2401,2572,2583,2828,3147,3204,3215,3592,3593,4251,4268,4443,4488,4629,4650,4677,5251,5446,5495,5706,6168,6184,6195,6201,6403,7428,8300,8325,8467,8490,8502,8747,8775,8781,9097,9242,9350,9552,10315,10319,10766,11269,11528,11589,12227,12350,12380,12552,12557,12808,13004,13510,13763,13769,13894,13958,14593,14798,15109,15242,15429,15686,16069,16261],[227,400,465,602,639,664,687,705,786,811,840,855,907,910,1181,1196,1250,1335,1339,1379,1384,1390,1401,1416,1420,1423,1426,1561,1597,1626,1645,1674,2173,2178,2320,2347,2392,2396,2417,3144,3148,3365,3521,4192,4265,4628,4666,4931,4933,4995,5057,5400,5441,5913,6231,6237,6279,6296,6430,6533,6664,6849,7049,7055,7170,7198,7235,7749,8008,8303,8304,8308,8316,8318,8385,8389,8492,8719,8722,8745,9093,9096,9253,9257,9258,9310,9311,9345,9359,9476,9487,9545,9548,10496,10511,10763,10891,10895,11072,12042,12304,12305,12306,12319,12346,12359,12404,12559,12622,12874,13327,14213,15041,15299],[181,222,600,861,911,1125,1151,1170,1190,1330,1380,1386,1406,1418,1554,1679,1807,2255,2365,2374,2509,2566,2700,2891,3013,3121,3138,3843,4202,4293,4306,4388,4449,4611,4658,4673,4680,4738,5245,5246,5247,5249,5253,5583,5651,5656,5657,6226,6233,6276,6284,6787,7051,7197,7199,7689,7937,7941,8297,8299,8311,8312,8315,8353,8585,8587,8783,8832,8834,9234,9273,9308,9349,9355,9486,9496,9561,10057,10179,10243,10246,10314,10316,10504,11329,12288,12329,12331,12332,12338,12379,12623,12747,12873,12876,12930,13577,14660,15492,15555],[233,240,246,370,447,456,462,652,677,770,807,1205,1364,1370,1382,1385,1421,1581,1583,1586,1631,1647,1814,1929,1993,1994,2134,2162,2325,2364,2367,2582,2831,3158,3175,3350,3355,3357,3359,3395,3460,3914,3916,4034,4178,4282,4295,4437,4446,4478,4479,4513,4549,4551,4630,5003,5007,5242,5287,5416,5433,5468,5577,5581,5652,5889,6083,6202,6210,6281,6468,6660,8307,8310,8375,8399,8511,8577,8589,8650,8713,8720,8840,9236,9285,9317,9480,10501,10627,11019,11138,11151,12320,12357,12371,12423,12486,12564,12673,12801,13122,13186,13329,13641,14535,16192],[253,473,490,634,644,683,799,810,904,905,908,1171,1209,1369,1371,1396,1397,1411,1413,1422,1434,1437,1472,1590,1619,1858,1866,1995,2174,2197,2200,2250,2334,2355,2384,2393,2576,2577,2585,2817,2882,2895,2945,3111,3210,3413,3417,3470,3848,4250,4278,4442,4451,4511,4553,4555,4558,4649,4674,4706,4708,4802,4903,5172,5259,5292,5392,5410,5417,5455,5509,5576,5582,5832,5897,6480,6724,7053,7117,7425,7496,7497,8006,8076,8232,8323,8351,8387,8489,8507,8508,8530,8717,8967,9286,9292,9306,10269,10562,11652,12344,12383,12562,12579,12589,12864,13315,14406,14464,14536,14540,15370,16000],[209,232,248,563,610,635,833,1210,1230,1368,1391,1417,1541,1552,1675,1865,2171,2172,2202,2205,2241,2349,2351,2410,2412,2587,2629,3076,3151,3159,3330,3356,3416,4477,4546,4646,4652,4687,4716,4804,4809,4882,4889,4993,5005,5210,5268,5288,5323,5420,5435,5516,5952,5960,6165,6191,6193,6207,6472,6492,6593,6735,6912,7204,7232,7495,7556,8013,8343,8487,8509,8711,8728,8743,8903,8964,8981,9256,9260,9262,9263,9281,9525,9542,9735,9738,9800,9807,11016,11394,12047,12328,12337,12351,12374,12381,12551,12566,12569,12571,13006,13068,13336,13338,13340,13647,13774,14222,14338,14791,15499,15691,15694,16325],[197,236,406,439,448,708,916,1213,1242,1378,1440,1473,1627,1842,2184,2216,2321,2340,2343,2357,2359,2372,2440,2442,2502,2584,2593,2645,2894,3128,3153,3155,3161,3164,3202,3346,3661,4273,4315,4341,4390,4469,4471,4480,4681,4876,4910,4924,4925,5153,5415,5456,5632,5655,5685,5702,5705,5715,5900,5903,6178,6180,6205,6344,6345,6424,7187,7203,8015,8274,8302,8364,8707,8773,8778,8971,9036,9272,9309,9335,9416,9478,9501,9600,9999,10113,10265,10373,10497,10510,10567,10632,10634,10694,10882,11011,11265,11274,11533,11587,12322,12325,12334,12488,12809,13331,13579,14473,15182],[165,211,225,412,417,429,446,544,595,642,821,862,1184,1188,1191,1204,1244,1246,1247,1262,1363,1373,1376,1395,1402,1419,1637,1810,1853,2133,2165,2181,2204,2443,3136,3163,3276,3348,3369,3790,4261,4294,4313,4465,4475,4483,4520,4640,4654,4669,4694,4892,4895,4941,5190,5227,5239,5322,5411,5430,5445,5459,5475,5480,5633,5646,5893,6189,6280,6291,6336,6426,6669,7195,7306,7360,7822,7878,8065,8298,8309,8403,8480,8488,8546,8591,8714,9615,9993,10056,10241,10306,10572,10635,10816,10945,11266,11276,11341,11470,12339,12365,12366,12561,12610,13057,13190,13334,13389,13636,14024,14347,14977],[224,234,427,442,718,724,804,812,819,858,868,901,923,971,972,1168,1232,1241,1431,1446,1450,1572,1606,1801,1827,2208,2251,2307,2363,2390,2507,2649,3092,3132,3166,3190,3368,3374,3468,4246,4247,4269,4271,4305,4464,4467,4554,4697,4743,4811,4893,4939,4943,5202,5221,5274,5278,5319,5413,5578,5580,5762,6186,6192,6213,6241,6476,6734,7054,7171,7233,7245,7429,7565,7627,8000,8075,8291,8294,8327,8368,8493,8548,8641,8704,8709,8724,8749,8905,8908,9030,9267,9305,9307,9322,9354,9413,9504,9537,9857,9989,10271,10442,11713,12165,12349,12419,12428,12681,12746,13066,13070,13328,13343,13378,13390,13836,13967,14277,14348,14411,14606,15364,15685,16130,16264],[242,422,477,485,628,662,663,670,671,680,813,830,887,899,969,974,1400,1432,1478,1485,1618,1630,1797,1819,1867,2144,2148,2161,2169,2212,2243,2366,2454,2633,2755,3372,3905,4275,4279,4316,4318,4453,4500,4506,4508,4548,4559,4690,4705,4886,4937,5231,5281,5300,5314,5474,5519,5650,5662,5765,6187,6242,6275,6417,6439,6670,7190,7247,7296,8231,8292,8337,8349,8542,8543,8583,9102,9240,9259,9295,9419,9492,9494,9502,9543,9549,9611,9754,10247,10268,10276,10295,10311,10325,10951,11206,11272,11278,11721,11913,12321,12384,12494,12495,12545,12685,12803,13260,13576,14031,14341,14530,14730,15361,15502,15618,15748,15884,16076],[407,475,598,613,637,711,803,805,961,1173,1407,1482,1594,1826,1838,1927,1997,2146,2170,2220,2353,2405,2434,2588,2635,2689,2823,2957,3021,3167,3176,3203,3213,3606,3791,3852,3918,3970,4350,4504,4527,4651,4665,4703,4715,4866,4881,5228,5276,5293,5409,5419,5464,5486,5571,5708,5774,6206,6234,6239,6303,6351,6530,6728,7253,7305,7626,7688,7694,8358,8501,8505,8510,8552,8557,8759,8772,8786,8968,9239,9265,9266,9417,9423,9500,9527,9670,9797,9805,10050,10125,10257,10329,10333,10499,11268,11280,11294,11842,12348,12375,12394,12483,12489,12548,12563,12574,12680,12682,13067,13574,13707,14149,14919,14988,14990,15821,15950,16008,16013],[476,629,713,728,856,860,871,902,1388,1403,1410,1424,1429,1433,1448,1596,1598,1620,1668,2082,2218,2253,2505,2833,3275,3328,3403,3590,3591,4507,4524,4547,4670,4888,4890,5203,5223,5244,5248,5266,5275,5282,5290,5458,5504,5667,5722,5773,6094,6177,6198,6404,6420,6465,6541,6723,6862,7168,7193,7196,7211,7212,7440,7488,7503,7686,8341,8344,8347,8363,8365,8380,8540,8594,8654,8776,8795,8961,8963,9031,9238,9304,9490,9736,10335,10433,10571,10884,11008,11148,11270,11284,11403,11782,12044,12342,12345,12353,12372,12385,12480,12493,12573,12590,12813,13339,13384,13584,13890,14336,14351,14414,14784,14859,14986,15172,15433,15434,15436,15756,15945],[625,666,669,806,1238,1249,1436,1476,1629,1740,1920,1992,2192,2361,2394,2399,2404,2433,2441,2510,2597,2624,2626,2818,3141,3358,3423,3854,4281,4283,4287,4314,4327,4459,4667,4814,4900,4904,4929,4934,5218,5224,5225,5280,5414,5465,5466,5634,5649,5663,5674,5710,5918,6176,6179,6209,6277,6298,6422,6431,6596,6730,6921,7208,7209,7498,8342,8367,8379,8391,8483,8484,8485,8496,8504,8534,8779,8791,8798,8970,9276,9332,9410,9422,9547,10282,10285,10507,10566,10829,11201,11277,11662,11919,12377,12416,12485,12491,12568,13344,13441,13452,13582,13703,14089,14720,14735,15371,15437,15631,16007],[425,479,620,632,684,685,686,694,839,848,853,869,900,1425,1558,1593,1599,1816,1817,1869,2135,2198,2201,2206,2350,2397,2398,2413,2414,2444,2446,2447,2506,2581,2607,2628,2699,3012,3198,3366,3586,3596,3712,3855,4284,4702,4812,4894,4942,5235,5237,5264,5277,5333,5481,5484,5522,5671,5673,5678,5724,5892,5956,6018,6089,6200,6302,6348,6440,6443,6444,6793,6913,6981,7194,7373,7442,8011,8012,8536,8537,8538,8553,8723,8729,8746,9283,9316,9320,9327,9551,9601,9729,9732,9804,9920,10292,10519,10626,10631,10820,11022,11279,11333,11595,12035,12226,12309,12323,12347,12393,12544,12584,12588,12804,12875,12943,13253,13515,13637,13892,14371,14850,15363,15619,15746],[426,440,474,478,486,493,626,668,882,1240,1243,1252,1394,1453,1489,1792,1818,1868,2151,2158,2175,2203,2354,2508,2639,2641,2692,2703,2825,2846,2889,3130,3160,3182,3193,3194,3351,3396,3463,3464,3467,3607,3614,3615,4274,4458,4498,4523,4935,5000,5004,5058,5229,5241,5272,5295,5309,5429,5532,5654,5666,5890,5967,6204,6350,6442,6447,6665,6986,7189,7191,7370,7564,8078,8317,8319,8535,8539,8541,8731,8797,8973,8975,9264,9512,10520,10639,10752,11073,11338,11530,12327,12340,12370,12395,12396,12575,12615,12616,12626,12683,12738,12744,12810,12872,13059,13443,13644,13771,13901,14218,14415,15755,16260],[435,469,470,609,849,879,894,906,960,1195,1263,1438,1439,1442,1452,1454,1459,1481,1571,1639,1665,1836,1933,2193,2388,2408,2415,2586,2605,2651,2698,2701,2820,2829,2888,2892,3117,3127,3162,3185,3220,3272,3611,3612,4262,4325,4338,4438,4487,4497,4740,4885,4898,4906,4911,5064,5217,5240,5320,5347,5352,5355,5356,5397,5492,5695,5962,6031,6435,6437,6448,6600,6673,6927,7237,7240,7244,7256,7307,7490,8313,8339,8370,8401,8409,8581,8726,8733,8763,8843,8845,9095,9248,9275,9488,9506,9508,9539,9613,9867,9930,10264,10267,10309,10624,11267,11523,12387,12391,12676,12678,12751,12815,13330,13356,14151,14209,14356,14381,14402,14978,15110,16193],[667,716,717,822,872,975,1233,1267,1579,1649,1650,1852,1894,1928,2166,2168,2195,2386,2389,2511,2590,2615,2688,2835,2883,3154,3156,3172,3195,3207,3382,3466,3608,3846,4311,4328,4332,4335,4505,4509,4525,4534,4643,4656,4754,5472,5482,5487,5535,5727,5769,5828,5899,6028,6258,6300,6340,6528,6542,6925,7108,7201,7234,7489,7936,8278,8340,8408,8413,8415,8556,8559,8647,8735,8751,9251,9303,9340,9343,9347,9366,9498,9503,9513,9728,9798,9990,10112,10256,10266,10502,10505,10508,11021,11023,11292,11300,11722,11788,12041,12388,12397,12572,12576,12593,12602,12675,12686,12817,12822,12827,13133,13337,13341,13350,13354,13583,14084,14601,14603,15877],[614,624,658,661,665,673,706,730,827,874,903,920,924,968,1207,1220,1616,1683,1735,1989,2222,2224,2254,2341,2449,2459,2501,2595,2636,2653,2696,2886,3174,3223,3227,3352,3361,3362,3376,3650,3783,3912,4259,4280,4286,4661,4664,4887,4955,5427,5437,5461,5675,5677,5720,5726,6197,6228,6250,6268,6271,6341,6427,6433,6459,6481,6920,7044,7205,7210,7693,7695,7755,8066,8314,8352,8361,8362,8366,8390,8503,8554,8642,8966,9037,9274,9300,9421,9514,9995,9998,10261,10263,10274,10277,10281,10283,10512,11286,11471,11584,12369,12570,12645,12824,13063,13128,13348,13363,13571,13581,14597,14598,14605,14924,15297,15373,16139],[244,437,488,492,696,720,863,873,926,967,1137,1236,1239,1256,1584,1641,1741,1834,1861,1987,2179,2589,2591,2610,2752,3122,3225,3373,3383,3385,3391,3397,3458,3529,3907,4257,4285,4333,4346,4347,4496,4542,4655,4700,4709,4763,4767,4891,5234,5439,5460,5529,5541,5573,5659,5687,5770,5776,5955,5965,6441,6446,6667,6729,6733,7215,7448,7501,8136,8142,8412,8498,8529,8575,8652,8725,8730,8755,8769,8907,8962,9024,9159,9269,9326,9497,9499,9520,9750,10054,10190,10284,10524,10570,10764,10767,10825,10956,11084,11328,11342,12040,12169,12411,12414,12635,13332,13342,13453,13598,13643,14354,14537,14539,14607,15426,15566,16067],[445,482,494,732,965,970,1399,1568,1574,1589,1591,1823,1845,1860,1931,2207,2214,2260,2445,2600,3022,3093,3165,3345,3471,3603,3609,3610,3727,3919,4307,4309,4466,4657,4678,4693,4727,4757,4765,4996,5219,5294,5299,5305,5424,5436,5528,5530,5533,5660,5661,5697,5719,5963,5966,6181,6196,6229,6423,6471,6607,6656,6917,6922,6932,7207,7262,8345,8346,8578,8597,8727,8732,8748,8761,8847,8901,9034,9099,9277,9325,9346,9360,9371,9375,9515,9516,9604,9730,9987,9991,10260,10287,10368,10525,10527,12046,12168,12175,12652,12939,12995,13060,13352,13369,13448,13514,13602,13646,13828,13952,14273,14408,14410,14600,14862,15368,15369],[237,441,495,659,787,878,1211,1245,1430,1445,1617,1622,1623,1632,1635,1671,1820,1828,1984,2561,2601,2603,2762,2944,3173,3187,3387,3390,3457,3520,3532,3653,3847,3851,3853,3857,4310,4324,4349,4473,4510,4543,4564,4567,4691,4692,4699,4726,4946,4950,4960,5060,5201,5316,5432,5467,5469,5524,5544,5672,5701,5760,5957,5961,6017,6022,6024,6238,6342,6462,6495,6539,6795,6858,7214,7219,7310,7374,7452,7944,8357,8601,8603,8606,8653,8734,8799,9353,9374,9491,9560,9566,9609,10289,10305,10376,10379,10821,11526,12343,12389,12408,12433,12592,12604,12806,13002,13333,13355,13357,13359,13361,13444,13504,13648,14855,14863,14926,15046,15115,15812],[464,672,682,735,850,979,1255,1451,1527,1658,1695,1812,2230,2231,2385,2436,2453,2456,2956,3177,3181,3219,3231,3370,3375,3384,3418,3465,3469,3605,4502,4518,4531,4575,4625,4729,4730,4800,4813,4883,4905,4908,5289,5291,5315,5483,5521,5676,5768,5833,5910,6225,6230,6466,6489,6529,6726,6731,6732,6990,7251,7297,7300,7455,7620,7756,7821,7951,8129,8398,8410,8414,8421,8595,8655,8661,8750,8754,8764,8767,9297,9314,9330,9412,9495,9509,9556,9567,9865,9868,10270,10278,10286,10301,10370,10385,10445,10699,10894,11291,11335,11339,11401,11521,11535,11714,12043,12560,12578,12591,12601,12877,13358,13570,13580,13591,13601,13645,15375,15493,15497,15692,15695,16322],[252,707,866,1212,1264,1268,1455,1809,1833,1837,1877,1886,2147,2196,2213,2219,2221,2236,2278,2400,2652,2655,2824,2838,2958,3124,3180,3212,3226,3410,3587,3724,4277,4317,4319,4321,4330,4503,4521,4544,4698,4713,4902,4917,4944,4958,5065,5267,5279,5310,5331,5348,5510,5648,5703,5904,5916,6194,6232,6240,6278,6347,6436,6449,6450,6482,6484,6603,6720,6923,6978,7213,7250,7680,7947,8290,8359,8378,8405,8555,8643,8666,8753,8760,8792,8842,8904,9098,9312,9493,9610,9612,9671,10123,10124,10324,10377,10378,10383,10394,10700,10959,11085,11399,11532,11596,11655,11791,12420,12439,12565,13381,13765,13826,13900,14344,14353,14357,14467,15365],[738,914,1272,1465,1499,1530,1646,1831,1851,1883,2239,2272,2338,2409,2411,2420,2424,2432,2468,2608,3106,3135,3221,3234,3268,3379,3414,3420,3421,3844,3849,3850,4033,4329,4331,4343,4565,4641,4660,4718,4899,4992,5297,5332,5341,5342,5428,5668,5670,5824,5953,6087,6093,6247,6248,6254,6263,6274,6304,6339,6677,6926,6987,7048,7200,7258,7261,7263,7375,7451,7454,7461,7703,7949,8386,8411,8528,8550,8566,8741,8980,9027,9103,9321,9409,9418,9420,9519,9554,9608,9803,9935,9996,10296,10298,10303,10380,10382,10517,10568,10573,10754,10826,10831,11525,12378,12407,12580,12629,12638,12639,12677,12836,12878,12933,13374,13403,13410,13573,13596,13599,13615,14088,14361,14363,14404,14409,14541,14661,14665,14922,15628,15629],[419,506,1201,1271,1273,1276,1447,1685,1719,1830,1839,1875,1935,2232,2233,2246,2262,2285,2337,2423,2594,2602,2637,2890,2893,2952,3008,3133,3266,3277,3349,3371,3419,3784,3786,4540,4571,4719,4760,4801,4998,5070,5336,5339,5527,5679,5686,5691,5717,5919,6244,6253,6288,6297,6416,6604,6657,6915,7230,7231,7447,7691,7823,7880,7881,8305,8306,8429,8533,8593,8607,9165,9167,9299,9315,9338,9518,9575,9602,9672,9762,10061,10182,10369,10500,10518,10574,10575,11340,12637,12679,12826,13069,13135,13365,13393,13447,13451,13507,13588,13594,13634,13639,13705,14017,14362,14384,14472,14476,14478,14602,14795,15488],[254,466,468,489,491,657,678,692,932,1200,1248,1383,1458,1642,1648,1662,1734,1808,1854,1878,2209,2258,2356,2391,2462,2851,2852,3120,3197,3224,3394,3473,3531,3533,3585,3618,3623,3625,3663,3725,3978,4323,4326,4598,4717,4865,4880,4914,5283,5311,5398,5473,5476,5485,5694,5713,5825,5914,5964,6081,6227,6255,6267,6346,6349,6425,6458,6537,6605,6727,6740,6796,6919,7206,7227,7443,7629,7818,7948,8005,8562,8737,8739,8793,8838,8902,9039,9043,9298,9323,9324,9528,9535,9586,9988,9992,10279,10280,10293,10302,10318,10432,10437,10523,10637,11137,12376,12441,12455,12500,12608,12628,12634,12823,12825,12867,12884,13001,13064,13124,13335,13345,13347,13401,13402,13440,13450,13454,13589,13590,13612,13640,13642,13768,13897,13898,14377,14423,14595,14796,14854,15362,15689,16131],[472,497,679,823,867,987,1251,1277,1404,1491,1587,1636,1669,1825,1832,1857,1934,2163,2215,2267,2515,2523,2527,2578,2580,2840,2841,2884,3020,3152,3157,3208,3216,3264,3274,3389,3461,3530,3639,3915,4308,4334,4450,4516,4574,4753,4907,4956,5006,5269,5438,5477,5538,5731,5782,5908,5921,6249,6269,6301,6508,6682,6748,6985,7216,7218,7224,7228,7500,7553,7685,7746,7877,8140,8471,8512,8547,8721,8744,8855,8978,9054,9313,9351,9362,9369,9373,9393,9415,9603,9618,9624,9629,9668,9676,10184,10633,10696,10823,11660,11777,11852,11906,12421,12567,12581,12585,12606,12612,12627,12659,12742,12829,12852,12942,13194,13197,13392,13397,13398,13405,13608,13632,13761,13960,14154,14400,14592,14670,15374,15559,15560],[241,433,443,499,507,508,509,510,851,1186,1208,1427,1469,1490,1493,1501,1502,1505,1643,1692,1733,1749,1829,1835,1847,1872,2223,2240,2269,2604,2606,2642,2648,2650,2654,2842,3235,3265,3364,3432,3976,3980,4276,4322,4348,4535,4561,4712,4731,4909,5001,5507,5545,5664,5665,5712,5791,5891,5912,6026,6251,6293,6318,6594,6601,6680,7220,7225,7238,7426,7563,7813,8139,8381,8422,8599,8649,8766,8768,8796,8841,8988,9052,9319,9341,9365,9404,9614,9628,10126,10304,10446,10530,10636,10689,10758,10830,10881,10889,11289,11290,11295,11462,12398,12401,12409,12415,12432,12436,12737,12830,12832,12936,13121,13349,13373,13379,13442,13449,13512,13513,13587,13710,13711,13831,13834,14016,14082,14223,14355,14367,14528,14604,14984,15498,15626,15684,15887,16079],[480,487,503,702,725,727,733,864,895,936,1234,1260,1441,1500,1509,1697,1813,1849,1873,1882,2097,2199,2228,2238,2270,2407,2455,2469,2518,2592,2690,2954,3188,3228,3273,3279,3283,3344,3378,3670,4519,4532,4916,4948,4951,4959,5002,5056,5658,5688,5786,5835,5837,5923,5974,6027,6445,6602,6606,7249,7259,7301,7430,7450,7499,7753,8377,8382,8406,8671,8788,8984,9028,9270,9361,9507,9511,9524,9541,9758,9759,9765,9769,9793,9856,10273,10290,10326,10331,10521,10569,10691,10759,10824,10827,10888,10948,11009,11076,11086,11586,11720,11778,11785,11786,11841,11904,12105,12108,12435,12607,12807,12820,12870,13371,13406,13891,14217,14219,14285,14401,14470,14991,15112,15232,15438,15753,15822],[631,690,729,736,854,922,1202,1457,1463,1466,1497,1503,1525,1644,1655,1681,1884,2217,2227,2237,2261,2265,2266,2271,2419,2472,2579,2613,2617,2951,2953,3170,3178,3183,3245,3278,3408,3424,3431,3862,4047,4539,4566,4662,4724,4732,4759,4953,4954,5496,5692,5725,5788,5789,5924,6025,6243,6266,6463,6490,6491,6497,6535,6738,6798,7255,7562,7566,7750,7758,8354,8568,8570,8572,8579,8600,8602,9368,9383,9385,9391,9517,9578,9747,9752,9756,9773,9783,10053,10322,10371,10372,10381,11013,11017,11723,11849,12236,12382,12392,12399,12443,12446,12447,12600,12633,12749,12828,12868,12931,13353,13395,13400,13421,13633,13662,13701,13965,14364,14466,14479,14615,14858,15170,15430,15621,15690,15881,16136,16268],[484,676,700,731,877,912,1266,1488,1496,1661,1686,1687,1732,1745,1874,2282,2406,2429,2463,2476,2499,2675,2680,2849,2915,3019,3179,3242,3360,3367,3535,3635,3641,3648,3714,3789,3841,4517,4530,4541,4562,4735,4736,4764,4769,4957,4981,5067,5271,5329,5354,5425,5548,5763,5915,6452,6683,6685,6857,6976,6984,7229,7456,7464,7468,7560,7567,7754,7810,8338,8360,8383,8573,8648,8736,8765,8787,8909,9336,9337,9370,9387,9510,9553,9625,9630,10321,10327,10330,10447,10541,10563,10638,10768,10958,11293,11332,11466,11531,11538,11980,11981,12336,12403,12440,12444,12445,12596,12603,12895,12949,13056,13062,13132,13261,13382,13399,13404,13458,13611,13698,14081,14090,14342,14594,14731,14851,14980,15177,15424,15938,16143,16267],[504,698,876,884,886,938,943,1258,1259,1443,1461,1753,1755,2164,2257,2451,2452,2458,2598,2599,2620,2621,2697,2860,2881,3016,3169,3171,3222,3229,3267,3428,3443,3604,3646,3721,4514,4572,4573,4728,4733,4766,4791,4896,5337,5340,5343,5462,5463,5479,5575,5591,5716,5790,5907,6270,6357,6488,6538,6540,6691,6785,6861,6988,7109,7188,7221,7271,7275,7623,7687,7757,7938,8376,8820,8835,8858,8861,9372,9380,9388,9529,9531,9573,9679,9748,9753,9757,9794,9932,10117,10275,10332,10334,10522,10538,10539,10580,11087,11283,11298,11456,11651,11851,11917,12164,12481,12597,12632,12745,12748,12819,12883,12938,12958,13130,13255,13372,13375,13522,13656,13775,13825,14092,14211,14380,14627,14664,14725,14917,15118,15119,15372,15625,16011],[230,502,701,875,921,925,939,1257,1640,1680,1694,1722,1885,1923,1999,2259,2263,2428,2461,2474,2475,2596,2618,2619,2644,2669,2691,2693,2707,2863,3123,3249,3524,3613,3659,3723,3840,3909,4344,4537,4577,4711,4758,4952,4961,5063,5233,5308,5550,5553,5669,5683,5721,5917,5926,5978,6257,6305,6338,6454,6483,6498,6663,6690,7050,7217,7267,7466,8400,8407,8500,8604,8640,8658,8785,8802,8896,8977,8983,8992,8997,9101,9255,9342,9363,9429,9532,9859,10436,10440,10441,10444,10560,10753,10760,10774,11398,11405,11467,11727,11787,11850,11970,12034,12096,12437,12624,12630,12941,12992,13127,13192,13199,13366,13463,13597,13659,13772,14029,14030,14095,14283,14375,14619,14668,15501,15624],[434,721,747,893,915,1449,1464,1688,1690,1693,1700,1716,1727,1729,1754,1855,1880,1881,1996,2425,2457,2647,2666,2816,2900,2949,3104,3196,3199,3289,3411,3422,3427,3654,3917,4569,4755,4756,4897,4991,5286,5304,5334,5526,5562,5567,5690,5761,6030,6080,6245,6246,6252,6460,6502,6547,6552,6751,6991,7260,7270,7274,7277,7313,7558,7622,7759,7875,8077,8372,8423,8551,8794,8809,8810,8814,8985,9010,9033,9040,9089,9522,9534,9563,9564,9581,9582,9631,9768,9770,9870,9985,10063,10177,10299,10336,10353,10443,10526,10537,10540,10542,10782,10819,11288,11334,11400,11457,11464,11594,11977,12099,12110,12413,12438,12442,12643,12886,13193,13592,13649,13696,13702,13839,13959,14094,14287,14403,14430,14474,14729,14792,15111,15114,15503,16202],[748,870,888,927,933,949,1270,1475,1495,1498,1654,1656,1657,1684,1689,1757,1848,1879,1887,1892,1925,2211,2256,2264,2268,2276,2402,2416,2421,2616,2753,2847,2880,3435,3436,3451,3485,3486,3523,3674,3716,3719,4570,4695,4710,4734,4816,4926,4945,5284,5307,5338,5353,5358,5558,5565,5693,5954,5970,6090,6256,6264,6418,6432,6457,6511,6676,6784,6852,7043,7278,7279,7366,7367,7462,7465,7748,7945,7946,8424,8625,8738,8758,8800,8836,8911,8986,8990,9364,9530,9533,9562,9565,9795,9858,10000,10323,10343,10577,10817,11018,11307,11350,11395,11397,11599,11790,12111,12577,12689,12741,12842,12847,12891,13120,13195,13469,14083,14144,14360,14475,14618,15562,16203,16333],[496,695,723,737,751,865,935,955,966,981,1261,1393,1682,1824,2210,2526,2657,2660,2663,2834,2897,2907,3168,3201,3286,3386,3388,3908,3910,3973,3979,4320,4336,4351,4568,4579,4714,4776,4782,4826,5306,5359,5478,5569,5653,5827,5829,5930,5972,5977,6260,6316,6456,6519,6693,6791,6792,6982,7052,7184,7377,7445,7494,7510,7684,8404,8427,8558,8563,8605,8615,8807,8853,8976,9157,9576,9605,9616,9744,9927,10060,10387,10391,10781,10890,11282,11346,11527,11544,11915,12173,12412,12470,12595,12636,12649,12669,12699,12736,12818,12831,12935,13005,13351,13360,13367,13618,13762,13841,13962,13964,14275,14280,14422,14480,14920,14989,15108,15360,15382,15496,15879],[245,418,500,511,689,892,913,918,919,964,1253,1254,1756,1846,1898,2229,2273,2477,2480,2517,2524,2622,2625,2643,2665,2756,2764,2767,2832,2845,2855,3239,3412,3722,3864,3865,4586,4594,4607,4722,4725,4923,5328,5493,5503,5592,5733,6091,6259,6485,6494,6504,6684,6686,6687,6696,6756,7223,7314,7372,7446,7449,7492,7559,7704,7943,8074,8571,8596,8622,8656,8757,8762,8790,8991,8995,9000,9001,9005,9006,9007,9158,9328,9377,9379,9557,9571,9669,9677,9745,9876,9922,10058,10120,10127,10188,10396,10576,10585,10625,10771,11141,11281,11299,11309,11311,11549,11593,11848,12032,12171,12454,12456,12468,12475,12647,12668,12880,12940,13077,13078,13346,13407,13506,13517,13595,13606,13631,13706,13709,14026,14093,14156,14532,14659,14728,14786,14923,15117,15882,15886,16074],[749,917,1278,1279,1492,1651,1691,1699,1708,1710,1758,1843,2426,2430,2611,2614,2715,2718,2754,2763,2839,2856,3462,3472,3483,3525,3631,3666,3676,3679,3972,4038,4044,4342,4345,4536,4585,4599,4761,4762,4777,4920,4966,4971,4974,5009,5068,5345,5494,5502,5531,5534,5546,5589,5597,5735,5742,5746,6325,6358,6366,6434,6505,6516,6558,6698,6701,6749,6797,6977,7264,7272,7386,7389,7506,7752,8001,8356,8431,8569,8906,8987,9153,9318,9439,9505,9569,9583,9810,9811,10006,10011,10272,10338,10344,10345,10347,10350,10514,10516,10544,10590,10690,10695,10702,10832,11020,11520,11779,11855,12162,12463,12474,12477,12598,12671,12695,12845,12859,13087,13098,13409,13470,13471,13622,13888,13899,14087,14091,14358,14477,14658,14794,14856,14861,14865,15305,15376,15622,15758,15939,15947,16265],[498,697,703,741,940,983,1444,1515,1750,1751,1895,1896,1900,1901,2235,2281,2500,2659,2706,2713,2714,2760,2766,2843,2844,2946,3230,3280,3363,3441,3617,4468,4563,4588,4590,4720,4773,4822,4901,4963,4970,5008,5012,5023,5069,5523,5543,5549,5551,5723,5734,5785,5840,6265,6310,6518,6679,6765,6805,6916,7118,7254,7369,7453,7469,7470,7619,7700,7747,8561,8612,8619,8899,9088,9100,9160,9329,9339,9760,9761,9776,9821,9887,10185,10258,10288,10297,10328,10554,10885,10892,11317,11410,11537,11541,11585,11659,11716,11781,11789,11907,12231,12694,12696,12700,12702,12816,12849,12998,13076,13083,13084,13091,13394,13593,13655,14025,14153,14157,14159,14365,14416,14669,14671,15105,15303,15561,16009,16075],[505,688,817,931,952,989,1508,1910,1922,1942,1988,2466,2471,2485,2623,2668,2671,2708,2761,2906,3192,3522,3627,3726,3782,3785,3788,4587,4768,4771,4803,4807,4922,5019,5302,5330,5488,5491,5497,5500,5537,5682,5787,5846,5929,6088,6360,6461,6501,6526,6532,6544,6692,6786,6850,6937,6938,6983,7248,7371,7473,7809,7816,7886,8560,8574,8620,8670,8742,8789,8808,8910,8989,9333,9579,9674,9819,10339,10340,10534,10584,10629,10776,11301,11404,11973,12402,12503,12650,12651,12653,12888,13073,13364,13412,13464,13467,13660,13842,13844,13849,14027,14150,14158,14366,14538,14608,14613,14667,15565,15688,15747,15816,15878,16014,16329,16334],[481,726,734,753,880,890,1274,1471,1494,1841,2280,2460,2529,2646,2765,3184,3290,3528,3534,3628,3630,3868,3974,3981,4538,4560,4704,4752,4793,4823,4912,4921,5021,5285,5489,5501,5520,6354,6438,6597,6703,6721,6790,6942,7257,7276,7441,7625,7697,7744,7942,7954,8019,8355,8430,8545,8609,8784,8815,8854,8979,8998,9025,9431,9577,9593,9814,9934,10008,10015,10068,10119,10121,10348,10434,10448,10533,10558,10703,10842,11083,11208,11210,11213,11308,11359,11406,11407,11421,11547,11588,12038,12450,12497,12625,12664,12688,12698,12756,12839,12840,12894,12910,12932,13085,13256,13262,13368,13370,13456,13610,13704,13848,13851,13853,13895,13956,13961,14018,14216,14394,14425,14662,14925,15683,15875,15885,15942,16073],[681,693,1533,1659,1709,1850,1876,1888,1990,2006,2234,2290,2521,2540,2658,2664,2667,2670,2704,2717,2719,2836,2878,3009,3018,3189,3415,3437,3439,3601,3629,3717,3736,3866,3983,4337,4578,4591,4707,4723,4790,4833,5015,5018,5025,5303,5684,5911,5928,5931,5982,6023,6095,6262,6313,6314,6503,6615,6675,6742,6744,6812,6813,6930,6933,7280,7322,7361,7362,7706,8064,8608,8611,8621,8668,8669,8827,8857,8862,9004,9055,9090,9395,9558,9825,9929,10122,10346,11204,11287,11306,11355,11356,11418,11656,11661,11793,11853,12406,12605,12631,12641,12670,12750,12869,13081,13187,13189,13411,13417,13627,13854,13966,14152,14214,14382,14387,14437,14657,15116,15397,15431,15491,15558,15754,15880,16128],[699,881,944,1506,1511,1517,1950,2478,2488,2491,2640,2662,2681,2757,2864,2905,3015,3302,3438,3668,3743,4533,4581,4827,4830,5020,5022,5301,5360,5568,5585,5689,5738,5740,5764,5783,5838,5940,6092,6292,6319,6363,6364,6546,6548,6598,6678,6736,6815,6945,7269,7318,7320,7368,7457,7481,7554,7709,7711,8014,8073,8079,8137,8369,8617,8623,8667,8812,8848,8856,8860,9008,9053,9094,9108,9381,9402,9411,9438,9521,9623,9772,9786,9813,9816,9822,9885,10005,10349,10362,10565,11012,11211,11304,11465,11648,11783,12045,12499,12599,12642,12660,12703,12833,12901,13080,13258,13259,13408,13614,13629,13651,13714,14145,14146,14148,14359,14373,14431,14471,14620,14723,15042,15234,15308,15406,15432,15681,15808,15948,16001,16263,16331],[745,758,767,889,937,998,1275,1460,1470,1512,1514,1698,1703,1714,1891,1936,1937,1938,1941,2418,2470,2473,2487,2678,2683,2775,2896,2910,3243,3282,3295,3409,3452,3482,3651,3678,3720,3728,4040,4528,4772,4828,4915,5017,5081,5296,5374,5594,5756,5793,5946,6361,6556,6672,6697,6705,6747,7302,7365,7463,7467,7471,8071,8072,8135,8428,8645,8662,8806,9016,9021,9049,9051,9384,9666,9775,9823,10014,10048,10049,10051,10363,10513,10515,10772,10779,10893,11074,11079,11149,11347,11353,11417,12400,12410,12434,12458,12502,12511,12667,12691,12841,13082,13396,13418,13419,13422,13423,13475,13620,13628,13657,13658,13760,13770,14155,14352,14417,14616,14673,15050,15051,15055,15178,15389,15623,16064,16266,16323],[739,761,991,1467,1516,1660,1752,1912,2287,2448,2496,2862,2866,2911,2960,3236,3247,3252,3256,3260,3292,3377,3380,3453,3484,3664,3667,3776,3778,3859,3870,4582,4584,4603,4831,4975,4994,5010,5072,5077,5525,5547,5593,5680,5836,5934,5968,6295,6315,6352,6362,6451,6455,6507,6510,6551,6554,6694,6700,6702,6929,7114,7316,7321,7323,7327,7815,7939,8009,8438,8598,8628,8819,9002,9017,9018,9022,9166,9430,9433,9441,9559,9580,9619,9790,10367,10388,10395,10532,10549,10582,10587,10610,10698,10783,10789,10834,11310,11316,11653,11807,11847,12107,12461,12462,12510,12515,12657,13188,13196,13465,13519,13530,13531,13585,13616,13664,13829,13846,13908,14028,14424,14427,14469,14491,14609,14632,14676,14682,14724,14733,15048,15179,15241,15745,15752,15818,15823,16137],[691,743,759,942,1462,1513,1663,1840,1904,1917,2283,2293,2542,2612,2711,2873,2874,2876,2908,2909,2930,2948,3240,3259,3263,3477,3481,3619,3671,3906,3977,4339,4947,5335,5351,5598,5839,5933,5939,5976,5983,5989,6016,6359,6367,6506,6709,6848,6941,7041,7105,7312,7482,7484,7508,7517,7630,7701,7762,7774,8420,8435,8616,8665,8676,9003,9009,9162,9390,9406,9435,9437,9588,9749,9781,9789,9921,9923,10004,10439,10543,10556,10592,11326,11554,11718,11726,11806,12033,12174,12373,12449,12509,12708,12709,12853,12906,13416,13426,13604,13624,13670,13850,14086,14421,14445,14622,14726,14921,15040,15381,15398,15552,15553,16194,16204],[945,986,1518,1519,1638,1704,1902,1951,1991,2001,2011,2286,2301,2525,2609,2676,2940,3244,3258,3285,3433,3434,3474,3479,3487,3602,3673,3729,3982,4576,4721,4927,4965,4990,5016,5059,5298,5498,5499,5540,5586,5757,5778,5781,5937,5942,5944,5947,6103,6294,6312,6320,6333,6509,6550,6555,6621,6715,6718,6719,6761,6939,7113,7226,7285,7289,7326,7479,7628,7708,8010,8425,8685,8833,8897,9019,9367,9555,9620,9787,9809,9882,10013,10067,10320,10405,10586,10692,10949,10952,11140,11349,11357,11459,11550,11562,12109,12452,12498,12821,12837,12893,12898,12914,12996,13101,13184,13431,13439,13603,13605,13855,13909,13954,14096,14378,14543,14611,14785,14916,15104,15639,16129,16200,16201,16206],[722,764,1634,1701,1705,1744,1765,1844,1908,1944,1945,1946,1947,1955,2403,2533,2684,2685,2781,2869,2924,3010,3638,3732,4035,4770,4783,4818,4819,4949,5062,5730,5739,5750,5751,5777,5945,5948,5950,5979,6019,6085,6104,6524,6549,6559,6688,6704,6712,6713,7046,7111,7486,7513,7516,7552,7699,7717,7874,7965,8138,8417,8442,8564,8664,8804,8817,8994,9014,9163,9164,9378,9386,9424,9460,9680,9685,9689,9766,9820,9860,10074,10191,10413,10415,10460,11080,11305,11354,11358,11663,11724,12457,12472,12473,12484,12507,12594,12889,12923,12928,13003,13079,13086,13460,13650,13700,13712,13843,13893,13955,13963,14372,14633,14790,14793,15180,15383,15384,15386,15401,15617,15811,16077,16140],[765,976,1468,1510,1706,1707,1711,1779,1899,1915,1962,2295,2479,2514,2516,2716,2837,2850,2857,3014,3626,3672,3686,3780,3989,4778,4785,4788,4798,4973,4980,4982,5349,5363,5556,5595,5714,5848,5850,5851,5852,5927,6084,6110,6306,6311,6317,6324,6326,6486,6496,6520,6699,7273,7315,7475,7769,8441,8444,8446,8613,8638,8826,8859,8982,8996,9041,9057,9064,9428,9589,9665,9751,9771,10012,10351,10366,10392,10397,10404,10410,10454,10550,10605,10618,10622,10645,10777,10818,10847,10887,10954,11352,11543,11556,11607,11794,11846,11968,12390,12453,12505,12508,12908,13191,13427,13429,13462,13473,13586,13773,13919,13971,14103,14286,14443,14488,14529,14927,14976,14987,15113,15494,15500,15693,16068,16141,16195],[501,760,762,946,1940,1953,1957,2275,2296,2297,2712,2721,2733,2875,2939,3186,3475,3718,4041,4512,4589,4779,4780,4919,4972,5588,5718,5736,5737,5749,5909,5932,5935,6557,6614,6767,6771,6934,7252,7281,7288,7291,7294,7325,7444,7476,7504,7509,7526,7568,7705,7722,7771,7808,7957,8131,8418,8592,8674,8683,8811,8816,8825,8912,9050,9062,9071,9405,9432,9434,9568,9574,9617,9879,10003,10078,10114,10291,10457,10535,10589,10630,10950,11026,11345,11396,11461,11469,11548,11551,11560,11854,11914,12053,12386,12690,12767,12882,12892,13072,13433,13480,13483,13609,13847,13852,14220,14383,14393,14396,14399,14741,14877,14982,15169,15235,15300,15385,15390,15391,15564,15567,15680,16015],[674,744,754,941,1456,1528,1529,1948,2009,2225,2289,2450,2464,2531,2686,2780,2898,2967,3191,3217,3442,3448,3450,3476,3480,3539,3620,3677,3793,3869,3923,3925,4043,4781,4829,4918,4979,5011,5084,5357,5681,5728,5758,6308,6335,6369,6746,6757,6998,7293,7477,7519,7621,7720,7814,7817,7962,8004,8433,8437,8565,8618,8686,8756,8805,9065,9154,9454,9526,9774,9808,9826,9861,9884,9931,10183,10300,10390,10462,10536,10578,10602,10900,11144,11147,11314,11315,11351,11365,11413,11545,11591,12059,12102,12238,12646,12850,13125,13142,13148,13413,13437,13468,13509,13511,14426,14490,14746,15244,15387,15388,15427,15634,15640,15817,15892,16269],[756,883,891,929,977,1265,1504,1725,1949,2003,2012,2871,2904,3218,3241,3246,3281,3288,3492,3685,3802,3861,4595,4839,5013,5375,5596,5599,5623,5743,5759,5794,5830,6037,6289,6328,6331,6376,6383,6599,6714,6716,6816,6860,6868,6940,7119,7511,7512,7514,7515,7698,7882,8007,8440,8443,8631,8663,8702,8813,8828,9042,9044,9058,9107,9156,9389,9425,9598,9636,9763,9778,9926,10002,10131,10355,10409,10529,10531,10780,10792,11039,11200,11214,11411,11422,11539,11610,11611,11916,12163,12460,12479,12504,13075,13136,13151,13206,13362,13466,13524,13525,13528,13767,13863,13953,14369,14438,14534,14639,14849,14879,15052,15168,15378,15380,15489,15687,16133,16138,16328],[885,928,957,978,1906,1943,2014,2284,2294,2303,2512,2682,2853,2903,2937,3237,3261,3293,3425,3495,3537,3636,3781,3875,4039,4846,4962,4968,5039,5074,5490,5627,5741,5845,5906,6334,6355,6513,6522,6707,6750,6800,6947,7042,7115,7505,7518,7952,8426,8692,8829,8913,8920,8993,9077,9117,9127,9650,9818,10034,10186,10342,10354,10393,10455,10459,10555,10588,10644,10651,10769,10886,11014,11034,11037,11038,11285,11559,11565,11567,11606,11619,11667,11840,11976,12106,12234,12405,12448,12459,12658,12701,12716,12739,12755,12858,12957,12997,13139,13250,13420,13432,13494,13715,13766,13840,14370,14494,14542,14612,14868,14918,15247,15307,15396,15442,15448,15451,15637,15744,15757,16003,16256],[1652,1696,1759,1919,1963,2002,2427,2481,2493,3232,3238,3254,3298,3309,3440,3624,3930,4799,4821,4824,4984,4985,5040,5366,5539,5584,5732,5753,5805,5807,5951,5981,5995,5996,6035,6082,6353,6453,6493,6553,6617,6710,6737,6745,6762,6809,7000,7005,7063,7283,7347,7507,7527,7761,7764,7876,8639,8689,8701,8821,8849,8851,8924,9112,9626,9791,9812,9817,9828,9873,10010,10017,10046,10069,10118,10176,10178,10364,10449,10599,10600,10652,10653,10655,11215,11303,11323,11458,11602,11649,11978,11983,12104,12451,12648,12713,12714,12834,12890,13007,13074,13110,13672,13683,13722,13725,13865,13866,14097,14162,14208,14281,14374,14428,14434,14640,14727,15304,15379,15641,15759,16321],[988,1903,1905,1911,1916,1918,1971,2277,2302,2431,2495,2520,2709,2920,2922,3030,3429,3430,3499,3600,3622,3935,4529,4784,4794,4817,4820,4843,4964,4969,4987,5043,5078,5346,5367,5372,5590,5803,5804,5943,5980,6330,6365,6368,6500,6616,6859,6999,7002,7282,7340,7382,7388,7459,7485,7529,7624,7637,7707,7710,7715,7723,8031,8682,8698,8917,8918,8922,9068,9104,9399,9621,9639,9694,9767,9877,10023,10337,10359,10398,10406,10461,10528,10591,10594,10775,11202,11312,11321,11322,11325,11344,11364,11473,11542,11658,11712,11912,12098,12167,12697,12758,12838,12999,13011,13209,13459,13481,13654,13663,13673,13867,14172,14228,14274,14279,14282,14385,14531,14681,14695,15043,15306,15377,16271],[740,996,1523,1713,1724,1914,2490,2537,2546,2720,2725,2771,2861,2899,2902,2913,2974,3251,3300,3444,3549,3621,3644,3647,3737,3796,3806,3860,3922,3932,4583,5027,5051,5368,5542,5729,5971,6033,6046,6261,6327,6515,6523,6560,6928,6949,7001,7265,7333,7336,7483,7702,7728,7760,8128,8373,8752,8801,8869,8870,9023,9056,9110,9376,9426,9448,9455,9596,9662,10001,10007,10031,10116,10386,10399,10548,10601,10604,10642,10648,10786,11075,11146,11319,11540,11555,12039,12118,12235,12471,12506,12644,12887,12897,12963,13089,13113,13143,13146,13254,13484,13626,13694,13912,13915,14099,14168,14210,14368,14420,14429,14614,14617,15049,15402,15404,15441,15569,15700,15750,15946,16332],[746,930,1014,2226,2298,2679,2687,2858,2872,2966,3253,3536,3544,3547,3616,3642,3876,3929,4604,4774,4825,5037,5038,5052,5373,5552,5601,5610,5755,5990,6044,6307,6309,6322,6564,6781,6806,6953,7287,7328,7329,7376,7480,7572,7696,7726,7963,7966,8445,8610,8624,8830,8850,8863,8873,8876,8925,9046,9396,9436,9590,9594,9597,9684,10009,10016,10075,10079,10360,10597,10641,10705,10833,10836,11348,11382,11613,11796,12228,12521,12582,12759,12971,13000,13018,13438,13667,13719,13724,13858,13860,14020,14098,14173,14221,14487,14621,14703,14912,15185,15243,15403,15449,15452,15463,15577,15944,16010,16012,16135],[750,958,984,985,990,1889,2522,2677,2705,2710,2859,2877,3233,3257,3262,3291,3553,3669,3694,3740,3856,3871,3889,4795,4844,4845,4983,4988,5600,5784,5795,5986,5992,6039,6042,6695,6804,6814,6855,6955,6997,7324,7344,7487,7535,7719,7890,8022,8070,8374,8636,8637,8657,8874,8875,9047,9048,9067,9595,9937,10033,10135,10140,10358,10361,10365,10843,10953,10965,11024,11030,11099,11318,11719,11862,11975,12230,12516,12846,12856,13010,13090,13145,13414,13430,13486,13535,13661,13678,13845,14109,14110,14161,14376,14386,14390,14392,14418,14545,14625,14675,14747,15237,15309,15407,15445,15504,15554,15708,15751,15767,15940,16205,16270,16327],[752,934,980,1017,2770,2901,2935,2971,3501,3507,3632,3744,3884,3969,3985,4792,4797,4842,5370,5554,5747,5797,5842,5849,5936,5997,5998,6045,6378,6381,6382,6487,6869,7045,7383,7460,7531,7533,7574,7582,7712,7884,8416,8434,8626,8635,8823,8871,8887,9113,9523,9648,9688,10044,10552,10581,10693,10778,10846,10880,10896,11088,11090,11136,11363,11371,11478,11679,12057,12097,12239,12496,12512,12526,12710,12843,12844,12905,13434,13435,13520,13630,13868,13910,13980,14107,14379,14419,14440,14441,14454,14852,14930,14943,15400,15444,15874,16142,16145],[947,1004,1005,1767,1893,1939,1964,2015,2292,2299,2539,2547,2672,2778,2921,2927,2943,3310,3454,3645,3675,3795,3920,4042,4580,4840,4989,5744,6041,6356,6373,6573,6577,6689,6739,6851,6954,6959,7120,7295,7338,7528,7579,7580,7768,7887,8419,8549,8660,8921,9045,9070,9133,9331,9570,9585,9633,9646,9785,9880,10042,10187,10384,10423,10557,10559,10593,10844,11025,11296,11302,11546,11609,11614,11657,11863,11905,12063,12717,12769,12909,13249,13257,13436,13477,13502,13533,13538,13540,13613,13677,13685,13777,13864,13873,13904,14106,14108,14623,14686,14739,14745,14751,14812,14814,14933,15121,15512,15699,16004,16155],[951,1011,1269,1747,1897,1956,1967,2300,2494,2656,2661,2731,2784,2868,2919,3248,3455,3494,3518,3538,3548,3807,3867,3873,3882,3928,3933,3934,3975,3995,4832,5920,5987,6034,6323,6329,6389,6514,6521,6708,6717,6741,6957,7062,7319,7385,7530,7534,7569,7740,7964,8025,8432,8614,8681,8803,8923,8926,9119,9382,9401,9427,9446,9451,9572,9632,9647,9938,10024,10030,10040,10139,10389,10579,10706,10770,10793,11150,11423,11563,11650,12465,12476,12514,12944,12959,13088,13487,13625,13671,13690,13727,13871,13918,14021,14432,14492,14672,14787,14806,14810,14866,14869,14994,15053,15175,15405,15453,15516,15647,15653,15814,15873,15898,15941,16065],[1524,1526,1702,1746,1954,2465,2519,2536,2879,2938,2941,3294,3445,3504,3542,3690,3741,3863,3878,3883,3887,3927,4037,4340,5032,5073,5365,5792,5811,5854,5969,5973,6499,6567,6571,6574,6610,6752,6760,7004,7266,7353,7355,7358,7387,7581,7635,7738,8371,8633,8914,9172,9444,9637,9777,9815,9833,9835,9881,9889,10076,10134,10341,10412,10421,10603,10714,10717,10799,11044,11049,11078,11142,11207,11416,11603,11725,11802,11911,12114,12237,12466,12467,12478,12527,12533,12705,12723,12954,13100,13119,13276,13279,13479,13675,13721,13861,13869,13870,13917,14395,14397,14447,14485,14638,14685,14870,14913,15395,15508,15642,15643,15644,15645,15660,15897,15951,16199,16258],[999,1003,1010,1018,1507,1531,1534,1720,1762,1763,1770,1771,1775,2489,2541,2740,2865,2964,3250,3305,3308,3426,3496,3500,3545,3546,3640,3733,5362,5847,5949,6043,6047,6109,6379,6394,6561,6566,6763,6811,6826,6830,6876,6877,6936,6943,6961,6996,7071,7133,7290,7341,7343,7522,7575,7616,8002,8069,8436,8632,8879,8932,9012,9060,9115,9449,9627,9682,9683,9843,10029,10073,10199,10357,10453,10546,10650,10715,10784,10801,10897,11297,11370,11420,11427,11536,11557,11668,11795,11990,12523,12848,12896,12945,12953,13205,13210,13415,13875,13920,14037,14276,14398,14635,14873,14983,15246,15296,15901,16207],[763,956,1000,1007,1653,1721,1768,1774,1790,2492,2729,2750,2768,2848,2870,2932,2969,2973,2975,3287,3680,3738,3879,3892,4054,4986,5014,5030,5080,5083,5344,5564,5587,5603,5993,6006,6935,7006,7064,7110,7134,7356,7378,7725,7873,7899,8402,8672,9168,9334,9392,9442,9599,9764,9779,9784,9846,9851,9852,9886,9951,10022,10026,10141,10194,10456,10583,10947,11029,11032,11035,11368,11385,11480,11608,11922,11999,12160,12469,12522,12525,12655,12707,12766,12855,12960,13141,13158,13263,13425,13617,13857,13926,13973,13977,13982,14111,14234,14236,14483,14630,14631,14649,14680,14867,14872,14979,15107,15495,15557,15707,15936,15956],[953,954,959,995,1717,1760,1769,1960,2000,2008,2732,2734,2735,2737,2747,2774,2925,2972,3297,3683,3693,3993,4838,5036,5086,5361,5566,5602,5615,5975,6048,6398,6622,6780,6872,6931,6951,7268,7292,7339,7458,7714,7729,7781,7826,7828,8068,8659,8675,9086,9105,9177,9180,9440,9468,9584,9592,9703,9782,9854,10420,10470,10643,10785,10839,10852,11091,11103,11157,11389,11566,11717,11844,11908,11979,12103,12654,12662,12720,13020,13097,13144,13476,13498,13529,13679,13882,13934,13970,13979,13983,14019,14461,14484,14500,14629,14651,14683,14874,15044,15252,15636,15696,15764,16259],[1006,1520,1522,1783,2538,2751,2777,2788,2912,2962,3304,3449,3503,3541,3551,3684,3885,3931,3998,4600,4775,5029,5035,5606,5780,5812,5925,5988,6612,6613,6620,6623,6754,6879,6995,7007,7335,7359,7391,7523,7525,7547,7727,7770,7831,7839,7959,7961,8634,8878,8999,9450,9849,9893,9944,10180,10356,10403,10464,10791,10798,10802,10862,10905,11155,11209,11212,11374,11485,11561,11735,11825,11969,12661,12692,12718,12921,12955,13099,13118,13140,13251,13267,13490,13499,13523,13665,13674,13723,13733,13750,13906,14506,14679,14687,14744,14802,14809,14997,15054,15190,15515,15518,15635,15710,15815,16070,16134],[1726,1784,1787,1913,2535,2769,2776,2792,2854,2968,3311,3490,3550,3563,3689,3692,3926,4061,4841,4850,4978,5034,5087,5612,5614,5620,5628,5629,6096,6545,6619,6810,6873,6993,7106,7123,7332,7390,7478,7548,7551,7571,7632,7773,7791,8133,8699,8894,9020,9174,9398,9691,9827,9837,10025,10027,10090,10352,10551,10647,10794,10841,10859,10946,10971,11139,11324,11360,11369,11372,11386,11482,11798,12225,12712,12719,12731,13166,13269,13457,13461,13496,13501,13600,13607,13713,13730,13786,13884,13887,14104,14388,14489,14493,14544,14556,14740,14788,14875,15005,15007,15045,15173,15419,15519,15650,16330,16335],[1020,1723,1764,1773,2482,2484,2779,2918,2980,3029,3381,3498,3516,3695,3701,3702,3752,3797,3858,3901,3921,3997,4032,4593,4835,5053,5561,5563,5613,5823,5922,5985,6040,6392,6397,6399,6562,6572,6706,6773,6808,6878,7202,7334,7384,7576,7583,7591,7647,7775,7832,7955,8090,8629,8891,9084,9118,9129,9394,9470,9640,9660,9692,9874,10020,10028,10064,10080,10195,10203,10411,10458,10476,10478,10646,10656,10710,10837,10854,11033,11036,11327,11430,11733,11805,11835,11869,11935,12124,12126,12166,12501,12537,12541,12640,12774,12948,13096,13482,13532,13534,13720,13759,13928,14170,14278,14636,14864,14878,14929,15129,15236,15298,15413,15646,16072],[1748,1970,2528,2555,2923,3032,3033,3034,3512,3540,3634,3688,3897,3996,4796,4837,4847,5024,5033,5085,5350,5364,5611,5752,5802,5818,5858,5999,6370,6375,6527,6568,6569,6618,6743,6753,6764,6766,6960,7070,7474,7540,7578,7772,8865,8877,8936,9083,9116,9183,9469,9644,9657,9661,9695,9701,9706,9824,9948,10077,10200,10294,10429,10477,10547,10664,10667,10790,10797,10810,11031,11048,11096,11100,11380,11412,11424,11601,11615,11674,11800,11804,11861,12122,12181,12518,12752,12763,12780,12950,13022,13149,13200,13428,13500,13682,13911,14033,14225,14391,14548,14650,14876,15132,15233,15245,15440,15450,16005,16078,16146,16198],[950,1001,1021,1535,1715,2543,2723,2749,2965,2976,2978,3517,3682,3902,4787,5082,5607,5625,5800,5801,5816,6003,6097,6570,6611,6625,6755,6782,7392,7403,7524,7573,7577,7606,7643,7734,7766,7780,7835,7872,7891,7972,8447,8680,8687,8824,8831,8886,8888,8927,9078,9109,9407,9457,9471,9681,9898,9936,10018,10019,10072,10137,10402,10463,10553,10796,10858,11028,11320,11362,11428,11437,11564,11600,11624,11669,11924,12052,12186,12517,12735,12835,12860,12862,12863,12881,12902,12904,12917,12947,12961,13016,13147,13474,13621,13652,13653,13676,13913,14105,14174,14495,14519,14674,14684,14697,14742,14936,14938,15262,15411,15454,15633,15810,15893,16006,16197],[993,1532,1789,2007,2274,2291,2467,2483,2728,2984,3296,3301,3497,3543,3731,3880,3888,3986,3990,4049,4786,4967,5369,5371,5555,5754,5853,6108,6372,6374,6377,6380,6525,6802,6944,6958,7014,7058,7065,7337,7345,7346,7646,7787,7833,7893,8080,8134,8439,8882,8893,9013,9400,9403,9658,9834,9883,9945,9950,10133,10401,10616,10623,11042,11161,11205,11373,11375,11476,11569,11627,11628,11799,11810,11972,12543,12757,12760,12885,12920,12952,12956,13103,13116,13150,13527,13545,13619,13693,13782,13784,13787,14100,14215,14295,14458,14463,14486,14496,14524,14749,14815,14995,15062,15120,15399,15408,15446,15826,16324],[757,982,1968,1979,1982,2023,2279,2544,2742,2783,2926,2985,3026,3039,3306,3312,3316,3493,3502,3665,3691,3800,3940,3992,4836,5076,5560,5604,5810,5821,5994,6010,6032,6098,6517,6576,6609,6952,6972,7003,7059,7317,7342,7405,7472,7570,7593,7721,7785,7827,7953,7977,8095,8150,8822,8852,8867,9015,9126,9466,9642,9693,9832,9841,9848,9899,9900,10424,10430,10431,10596,10609,10840,11160,11361,11415,11621,11625,11673,12055,12188,12224,12761,12764,12946,12977,13092,13102,13107,13424,13551,13726,13737,13739,13785,13856,13878,13914,13916,13976,14040,14238,14297,14433,14449,14455,14557,14888,14894,15310,15414,15455,15506,15657,15662,15709,16023],[1780,1909,1966,2422,2513,2550,2722,2726,2782,2942,2990,3024,3037,3307,3319,3988,4605,4852,4858,4859,5028,5557,5798,5819,5820,6002,6036,6057,6111,6580,6585,6875,6946,6970,6973,6994,7018,7331,7521,7532,7599,7836,8084,8089,8093,8673,8677,8678,8931,9063,9081,9461,9622,9643,9788,9838,9901,9902,10066,10092,10426,10545,10712,10811,10863,11102,11216,11220,11408,11414,11582,11665,11859,12058,12062,12245,12530,12753,12765,12907,13013,13021,13743,13778,13789,13876,13969,14300,14452,14460,14481,14559,14634,14644,15001,15312,15472,15575,15632,15638,15891,16257,16337],[997,1712,1772,2486,2727,2794,2970,3031,3313,3317,3513,3633,3681,3739,3886,4601,4606,5088,5559,5855,6390,6563,6575,6774,6803,6817,6968,6974,6975,7020,7066,7069,7380,7394,7397,7588,7724,7765,7767,7900,8018,8684,8868,8892,8915,9114,9132,9445,9641,9645,9690,10039,10045,10414,10607,10773,10812,10964,11098,11158,11409,11570,11579,11612,11803,12127,12520,12665,12721,12911,13014,13094,13108,13117,13623,13736,13776,13862,13921,14166,14229,14296,14303,14446,14456,14457,14626,14637,14646,15126,15416,15423,15579,15830,15903,15957,16018,16027,16066,16083,16214,16274],[1012,1890,1972,2013,2288,2748,2914,2977,2999,3325,3326,3491,3709,3803,3872,3881,3895,3948,4059,5044,5609,5806,6000,6589,6608,6759,7017,7406,7549,7713,7960,7967,8023,8027,8030,8884,8919,8951,9069,9135,9171,9175,9182,9453,9836,9839,10465,10608,10617,10619,10718,10787,10795,11231,11377,11384,11446,11575,11576,11577,11801,11864,11868,11877,11926,12050,12056,12060,12121,12528,12531,12666,12715,12728,12730,12762,12903,12951,12975,13093,13716,13717,13879,13930,14102,14436,14610,14647,14937,14942,15302,15420,15447,15510,15706,15835,15894,15896,15965,16090,16144,16158,16208],[766,1907,2724,2736,2789,2796,2917,3003,3327,3478,3489,3510,3514,3697,3700,3706,3730,3937,3947,4789,4977,5026,5048,5054,5092,5096,5867,5876,5991,6049,6393,6590,6783,6824,6825,6864,6871,7008,7061,7381,7538,7543,7545,7595,7743,7897,8818,8864,9076,9179,9452,9464,9686,9699,9831,9850,9853,9875,9941,9947,10032,10065,10654,10716,10845,11027,11046,11095,11163,11376,11449,11472,11474,11680,11934,12115,12247,12249,12252,12253,12536,12663,12693,12775,12912,13095,13138,13734,13756,13788,13905,14044,14123,14175,14288,14450,14547,14550,14692,14883,14898,14940,15125,15133,15316,15394,15517,15701,15711,15890,16320],[1019,1958,1976,1977,2552,2730,2745,2772,2867,3284,3568,3705,3734,3874,3924,3944,3949,3994,4048,4056,4060,4063,4592,4602,5536,5617,5630,5843,5864,5868,6384,6387,6583,6777,6807,6950,6967,6971,6992,7286,7379,7546,7596,7730,7742,8148,9128,9178,9634,9830,9842,9943,10070,10081,10207,10451,10649,10908,11053,11165,11383,11419,11483,11604,11616,11688,11815,11819,11866,11867,12519,12529,12734,12779,12781,13106,13155,13157,13202,13526,13779,14116,14459,14677,14705,15393,15461,15513,15666,15716,15773,15774,15888,16028,16339],[992,1521,1791,2530,2936,2961,3509,3558,3643,3749,3757,3877,3899,3900,3936,3950,5031,5045,5075,5608,5817,5822,5863,5878,5880,6053,6386,6584,6591,6644,6775,6801,6870,6965,7010,7348,7395,7544,7550,7633,7739,7763,7824,7981,8016,8024,8026,8028,8630,8688,8872,8916,9082,9111,9652,9878,9892,9903,10036,10138,10204,10427,10711,10806,10814,10861,10919,11050,11054,11444,11484,11571,11580,11664,11678,11792,11817,11991,12540,12706,12991,13668,13729,13796,13907,14035,14119,14165,14167,14299,14931,15462,15520,15582,15763,16211,16286,16344,16345],[1961,1981,2010,2026,2553,2558,2673,2996,3035,3299,3303,3320,3323,3742,3896,3951,4057,4597,5090,5116,5745,6009,6011,6015,6071,6106,6388,6579,6588,6630,6632,6820,6964,7068,7127,7400,7847,8088,8700,8883,8930,9134,9591,9872,9956,10143,10425,10428,10452,10704,10807,10809,10961,10970,11092,11226,11387,11391,11573,11629,11634,11675,11676,11816,12049,12183,12250,12464,12532,12754,12782,12851,12900,12926,13162,13167,13687,13735,13790,13802,13883,13929,13935,14101,14169,14171,14233,14444,14453,14546,14693,14881,14884,15056,15123,15130,15135,15143,15251,15468,15470,15900,15902,16279],[742,1013,1766,1965,1980,1983,2004,2019,2534,2557,3005,3446,3488,3552,3687,3698,3704,3710,3748,3801,3805,4861,4976,5111,5748,5815,5861,6008,6013,6627,6758,6956,7016,7024,7075,7586,7598,7640,7644,7956,8697,8889,8928,8939,9169,9443,9687,9940,9946,10021,10088,10408,10475,10606,10661,10668,10719,10813,10853,10899,10910,11047,11060,11153,11366,11390,11486,11581,11626,11812,11814,11818,11858,12542,12857,12861,12970,12979,13275,13485,13491,13493,13688,13781,13886,13974,14298,14389,14552,14555,14628,14804,14886,14890,14932,15002,15003,15004,15326,15415,15417,15421,15443,15505,15507,15574,15658,15663,15704,15705,16022,16026,16087],[2532,2556,2773,2791,3027,3515,3519,3707,3759,3941,4851,5101,6012,6059,6070,6073,6332,6395,6578,6969,7011,7023,7082,7121,7222,7592,7638,7790,7837,7975,7986,7998,8083,8627,8703,8866,9066,9139,9397,9587,9840,10071,10095,10099,10136,10142,10479,10662,10665,10707,10903,10969,11055,11445,11558,11672,11677,11797,11820,11929,11988,12116,12190,12524,12539,12656,12711,12726,12729,12776,12777,12972,12988,13009,13019,13885,13922,14113,14126,14163,14181,14507,14553,14748,14889,14891,14935,15067,15124,15131,15250,15895,15899,16080],[1002,1777,1952,2741,2798,3038,3255,3318,3324,3566,3711,3746,3753,3894,3946,4854,4857,4863,5097,5100,5118,5605,5779,5859,5865,6107,6119,6648,7021,7022,7284,7330,7716,7793,7838,8158,8690,8693,8890,9011,9059,9080,9145,9170,9456,9663,9711,9845,9907,9949,10047,10100,10101,10107,10110,10128,10669,10670,10724,10860,10974,11045,11070,11219,11481,11487,11605,11821,12061,12176,12248,12768,12927,12967,13017,13160,13282,13472,13666,13791,13972,14042,14047,14118,14120,14127,14239,14558,14648,14698,14699,14750,15198,15318,15652,15697,15837,15953,16151,16277],[1761,1973,2674,2799,2963,2987,3036,3745,3758,3804,3891,3991,4062,4862,5089,6014,6038,6396,6865,6874,6888,7019,7407,7587,7611,7737,7978,7979,7997,8155,8943,9124,9188,9447,9635,9638,10082,10148,10473,10474,10713,10788,10804,10838,10851,10921,11094,11432,11433,11435,11438,11552,11578,11617,11630,11734,11856,11871,12733,12791,12899,12913,13104,13137,13207,13220,13270,13548,13684,13978,14036,14114,14125,14290,14435,14482,14501,14652,14654,14694,14737,14951,15134,15467,15471,15484,15578,15654,15962,15963,15964,16159,16338],[1718,2025,2027,2039,2746,2988,3322,3561,4848,5091,5105,5622,5626,5841,5856,5860,5938,5941,6099,6371,6637,6768,6770,6887,7028,7413,7634,7784,7829,7969,7971,7983,8029,8159,8895,8940,8948,9702,9780,9890,10109,10400,10422,10659,10666,10911,11097,11101,11313,11439,11479,11497,11498,11572,11583,11833,11870,11933,12704,12725,12798,12919,12922,13213,13277,13521,13555,13689,13691,13859,13984,14038,14121,14554,14653,14655,14696,14752,14803,14882,14893,14895,14939,15060,15128,15189,15418,15469,15514,15649,15651,15770,15775,15831,16157,16346,16351],[1008,1023,2018,2934,2982,3508,3560,3564,3708,3735,3760,3945,4834,4860,5041,5098,5112,5114,5624,5631,5813,5866,5870,6050,6628,6631,6778,6822,6828,6948,7035,7037,7067,7131,7357,7641,7782,7801,7958,7976,8021,8081,8091,8146,8958,9073,9075,9121,9140,9147,9176,9184,9829,10041,10087,10105,10407,10450,10480,10613,10614,10620,10709,10808,10966,11093,11107,11502,11644,11646,11647,11822,11885,11886,11932,12240,12854,12925,13008,13115,13156,13208,13215,13536,13539,13549,13564,13968,14462,14508,14516,14688,14955,15127,15261,15458,15521,15768,15955,16020,16031,16153],[1022,2020,2795,2991,3314,3903,3942,4050,4055,4855,5079,5621,5796,5984,6385,6655,6884,6885,7015,7130,7135,7142,7354,7401,7539,7590,7639,7642,7718,7731,7802,7805,7889,8086,8957,9085,9131,9181,9198,9651,9709,9905,10083,10086,10094,10193,10495,10595,10658,10675,10815,10907,11164,11367,11499,11683,11728,11823,11837,11878,12054,12924,13012,13159,13163,13488,13497,13546,13550,13749,13880,13881,13981,14124,14237,14289,14439,14503,14504,14641,14689,14736,14871,14911,14941,15070,15410,15460,15721,15761,15769,15958],[1778,1786,1975,2024,2028,2545,2785,3047,3569,3696,3898,5049,5050,5094,5095,5099,5103,5619,5808,6001,6633,6638,6639,6651,6867,6889,6962,6963,7398,7402,7536,7736,7741,7776,7778,7825,7834,7901,7974,7980,7982,8156,8881,8933,8959,9656,9894,9918,9961,10417,10468,10485,10898,11388,11488,11643,11671,11684,11741,11921,11930,13031,13223,13224,13231,13266,13542,13669,14117,14129,14226,14442,14510,14511,14520,14800,14880,15057,15069,15122,15193,15320,15325,15483,15509,15511,15528,15530,15698,15703,15766,15829,15905,15917,15918,16095],[1788,1974,2017,2021,2030,2738,2986,3321,3556,3637,3703,3999,4853,4856,5799,6100,6102,6105,6512,6624,6634,6636,6641,6711,6838,6847,7013,7056,7520,7541,7585,7645,7648,7656,7732,7788,7789,7795,8094,8679,8694,9072,9122,9697,9888,9897,10043,10202,10615,10731,10835,10864,10904,11112,11114,11115,11436,11443,11666,11694,11698,11730,11808,11832,11984,12251,12535,13015,13023,13105,13201,13227,13229,13265,13680,13741,13753,13927,13932,13985,13993,14122,14232,14292,14502,14509,14525,14527,14567,14808,14998,15258,15487,15659,15910,16349],[2022,2043,2551,2916,3025,3505,3581,3582,3792,5883,5886,6005,6056,6063,6076,6565,6776,6779,7025,7129,7393,7404,7777,7995,8017,8020,8149,8938,8950,9106,9459,9463,9649,9653,9655,9659,9708,9855,10084,10156,10467,10621,10657,10671,10733,10805,10856,10877,11064,11067,11104,11230,11434,11477,11732,11738,11860,11883,12180,12242,12724,12968,12969,12973,13154,13274,13489,13492,13503,13742,13757,13783,13800,13801,13806,13931,14235,14497,14560,14642,14702,14712,14897,14928,15068,15148,15249,15422,15457,15572,15715,15720,15726,15839,16212],[1978,2005,2029,2040,2549,2739,2800,2933,3041,3052,3555,3577,3750,4002,4849,5102,5616,5869,6052,6060,6061,6127,6647,6845,7352,7537,7542,7594,7603,7652,7655,7663,7830,7892,7973,7994,8032,8045,8087,8157,9074,9130,9705,10800,10855,10922,11223,11378,11492,11620,11631,11690,11811,12069,12119,12189,12722,12770,12916,12984,13028,13164,13165,13212,13278,13718,13740,13754,13937,14137,14138,14139,14185,14624,14645,14678,14700,14701,14754,14801,14813,14934,14956,14999,15191,15323,15392,15580,15959,15960,15966,15967,16085,16272],[755,994,1785,2801,2814,3562,3576,3579,3755,3815,4058,5871,5882,6007,6054,6581,6587,6833,6892,7060,7084,7151,7419,7733,7783,7798,7806,7968,8034,8092,8696,8941,9142,9144,9707,9726,9896,9939,9965,9967,10038,10130,10152,10192,10201,10419,10640,10682,10708,10732,10849,10850,10902,11052,11068,11111,11167,11475,11494,11503,11574,11670,11865,11875,12120,12538,12732,12771,13114,13211,13216,13230,13478,13557,13560,13692,13872,13877,13992,14131,14569,14643,14905,14957,15058,15184,15327,15465,15474,15478,15571,15667,15724,15961,16021,16029,16221,16281,16283],[948,1016,1781,2031,2744,2802,2989,3447,3506,3762,3820,3822,3938,3959,5047,5844,6075,6113,6635,6650,6818,6844,6846,7009,7658,7659,7898,8695,8929,8946,9150,9458,9914,9955,9958,9963,10085,10091,10093,10206,10489,10494,10660,10681,10848,10906,10909,11553,11568,11743,11750,12070,12072,12773,12793,12964,13033,13168,13170,13181,13268,13273,13495,13561,13695,13744,13795,14045,14130,14136,14140,14526,14549,14711,14714,14902,14903,15006,15064,15137,15138,15141,15196,15313,15456,15466,15481,15583,15674,15702,15908,16149,16154,16285],[1776,1959,2016,2035,2787,2810,2812,2992,3028,3699,3756,3763,3768,3773,3794,4011,5055,5881,6055,6072,6079,6101,6645,6819,7124,7137,7412,7414,7613,7797,7807,7992,8051,8082,8880,9195,9696,9712,9713,9716,9912,10611,10673,10960,10968,11154,11426,11496,11636,11689,11736,12076,12123,12513,12790,12915,12974,13027,13175,13177,13203,13204,13214,13731,13738,14301,14451,14551,14743,14767,14947,15012,15260,15525,15529,15531,15534,15570,15581,15656,15827,15915,15919,15975,16030,16336],[3043,3049,3754,3761,3771,3893,4003,4014,6062,6321,6827,7012,7033,7036,7396,7650,7786,7888,7903,7991,8037,8042,8056,9061,9087,9465,9654,9909,10037,10106,10416,10472,10491,10687,10868,10873,10967,11116,11159,11695,11740,11857,11887,12048,12125,12184,12794,12799,12966,13264,13547,13780,13939,13975,13988,14046,14177,14498,14715,14753,14755,14762,14766,14892,14910,14952,15000,15144,15147,15149,15253,15257,15409,15475,15480,15486,15833,15889,16089,16222],[1782,2554,2559,2797,2931,3051,3554,3557,3765,3813,3956,4053,4065,6004,6118,6829,6839,7072,7349,7423,7584,7636,7970,8046,8145,8885,9192,9462,9467,10089,10129,10132,10149,10154,10157,10493,10684,10727,10918,10975,11041,11057,11117,11119,11218,11379,11425,11452,11455,11737,11739,11742,11813,11873,11920,12112,13153,13541,13804,13940,13941,13942,13948,13949,14002,14039,14505,14570,14761,14885,15140,15146,15533,15661,15668,15676,15718,15772,15926,16036,16150,16152,16165,16218,16347],[1015,2044,2743,3001,3565,3567,3573,3578,3583,3819,3943,3987,4051,5093,5618,6626,6895,7125,7612,7852,8040,8937,9125,9173,10482,10672,10685,10803,11051,11063,11113,11173,11639,11641,11642,12051,12074,12792,12797,13038,13112,13161,13219,13288,13559,13748,13925,13933,13998,14011,14112,14115,14160,14164,14227,14514,14908,15188,15194,15195,15717,15834,15911,16025,16147,16156,16223],[2038,2041,2548,3058,3511,3810,3830,3952,4010,4013,4596,5862,6058,6586,6823,6840,6866,6966,7083,7087,7418,7615,7844,7902,7909,7984,8035,8942,9079,9146,9844,10147,10926,11066,11089,11429,11729,11731,11923,11928,11931,11947,12141,13034,13565,13945,13947,14132,14241,14691,14709,14710,14948,14950,14959,15066,15071,15263,15322,15412,15464,15522,15573,15576,15675,15727,15771,15788,15904,15913,16093,16220],[2047,2806,3580,3769,3818,4012,5809,7057,7604,7608,7657,7779,7849,7854,7918,8101,8153,9123,9137,9698,9704,9710,9720,9722,9913,9915,10205,10418,10663,10683,10857,10865,10867,10874,10879,10913,10920,10924,10972,11109,11166,11826,11827,11925,11996,12068,12128,12179,12191,12778,12788,13024,13111,13225,13272,13292,13554,13755,13758,13798,13944,14034,14224,14230,14708,14738,14757,15207,15527,15543,15762,15832,15838,15982],[2979,3044,3570,3747,3798,3823,3954,3963,4007,5104,6117,6126,6654,6834,6886,7038,7080,7128,7350,7735,7800,7846,7850,7896,9715,9725,9942,10153,10164,10196,10469,10471,10721,10730,10875,11162,11448,11809,11939,11995,12254,12976,12985,13180,13544,13794,13987,14041,14043,14142,14143,14195,14562,14571,14760,14829,14993,15187,15192,15199,15319,15591,15777,15928,15934,15935,15952,16091,16175,16210],[2793,2809,2811,2813,2928,3000,3006,3054,3559,3799,3966,3984,4001,4021,4074,4079,5115,6640,6649,6772,6821,6836,7031,7034,7122,7132,7597,7600,7916,8085,9120,9151,9723,9953,9954,9964,9966,10104,10108,10169,10197,10484,10674,10742,10901,11225,11227,11623,11692,11754,11755,11948,11994,11997,12178,12783,12785,12990,13567,13686,14180,14182,14302,14499,14513,14573,14719,14758,14811,14887,14954,15059,15065,15256,15259,15677,15725,15765,15954,16084,16094,16172],[2981,2983,2998,3002,3040,3050,3809,3816,3958,4015,4031,4075,5046,5814,6065,6116,6769,7026,7039,7073,7081,7086,7607,7913,8041,9209,9724,9906,9910,9919,9960,10720,10734,10878,10912,10927,10963,10973,11043,11152,11450,11490,11638,11640,11691,11693,11838,11882,11944,11951,11986,11987,12982,13025,13039,13226,13537,13552,13997,13999,14032,14052,14063,14183,14184,14187,14245,14523,14901,14953,14996,15836,16273,16280,16343],[2804,2929,3048,3062,3066,3575,3812,3960,4052,5042,5113,5119,6051,6064,6078,6831,7095,7411,7649,7863,7904,7912,7985,7999,8036,8144,8949,9700,9891,10213,10598,10677,10678,10728,10729,10872,10915,10983,11118,11221,11489,11618,11831,11834,11927,11937,11942,12067,12071,12075,12078,12131,12241,12243,12534,12918,13035,13543,13562,13563,13566,13793,13924,13946,13951,13986,14134,14294,14574,14583,14718,14967,15151,15598,15825,15909,16148,16282],[2033,2034,2805,2807,3775,3821,3939,4004,4006,5885,6391,6880,6894,7077,7416,7420,7609,7845,7855,7861,7996,8107,8154,8952,9200,9205,10211,10212,10218,10735,10932,11061,11222,11431,11682,11879,12004,12066,12073,12077,12139,12784,12962,13032,13109,13183,13728,13732,14135,14179,14251,14584,14713,14716,14807,14818,15014,15197,15568,15648,15760,15783,15924,15980,16024,16042,16161,16213,16216,16219,16342],[2994,3053,3071,3814,3832,4009,4076,5106,5857,6842,6843,7076,7409,7421,7610,7792,7895,7987,8047,9136,9210,9916,9959,10222,10612,10680,10686,10723,10725,10962,11106,11178,11511,11518,11751,11880,12011,12185,12255,12727,12786,12796,13037,13152,13169,13174,13178,13222,13799,13874,13950,14010,14049,14056,14186,14190,14201,14202,14242,14255,14564,15248,15317,15542,15669,15672,15933,15970,16209,16237,16276],[3055,3808,5875,5877,5884,6128,6135,6143,6841,6890,6891,7422,7605,7660,7840,7853,7906,7988,8097,8934,8935,8955,9149,9717,9727,9962,10466,10483,10490,10492,10866,10871,10876,11065,11156,11229,11440,11748,11756,11881,11943,12008,12086,12117,12137,12138,12142,12177,12986,13271,13681,13812,13818,14008,14059,14231,14310,14944,15017,15020,15077,15459,15473,15595,15596,15679,15722,16017,16171,16215,16217,16228,16348],[2045,3772,3817,3961,3964,3965,5117,6069,6124,6582,6652,7085,7147,7662,8166,8691,8956,9141,9148,9185,9186,9191,9202,9718,9847,10102,10144,10174,10481,10722,10978,11058,11062,11172,11224,11236,11501,11685,11757,11998,12064,12084,12987,13036,13182,13923,14522,14563,14707,14717,14768,14782,14907,14966,15018,15086,15145,15186,15535,15585,15586,15665,15671,15723,15780,15828,15912,15920,16081,16160],[1009,1969,2790,3315,3955,3962,3967,4000,4008,4066,5879,6112,6122,6123,6642,6882,7079,7150,7399,7860,7865,7993,8058,9196,9197,9970,10215,10917,10923,11040,11069,11071,11125,11168,11228,11504,11936,12009,12182,12192,12772,12787,12795,12965,12983,13179,13285,13291,13294,13811,13816,13943,14057,14178,14194,14248,14252,14578,14769,14772,14773,14778,14816,14909,14949,15081,15314,15335,15485,15547,15974,16016,16019,16167,16238],[3007,3836,3838,4070,4078,6629,7408,7666,7667,7671,7679,7804,7867,7989,8043,8044,8108,8152,8162,8168,9190,9199,9974,10146,10150,10925,11056,11105,11171,11181,11453,11495,11516,11637,11893,11900,11901,11903,11989,12187,13172,13176,13814,13938,14060,14204,14244,14575,14690,14704,14779,14827,15023,15205,15276,15324,15594,15673,16045,16082,16170,16176,16235],[2037,2042,2046,3065,3811,3829,3890,4068,4077,6077,6125,6832,6896,7351,7654,7672,7674,7676,7866,7870,8103,8104,9721,9917,10985,10990,10998,11381,11635,11700,11830,11992,11993,12010,12079,12087,12136,13228,13805,13996,14013,14050,14055,14197,14291,14312,14512,14518,14565,14568,14805,14821,14992,15061,15063,15073,15150,15158,15255,15264,15273,15279,15549,15599,15678,15741,15742,15787,15914,15979,16034,16185,16350],[3046,3070,3571,3751,3770,4016,5887,6067,6074,6121,6835,7098,7126,7803,7857,7894,8050,8105,8171,8953,8954,9194,9719,10035,10198,10740,10747,11217,11622,11645,11707,11745,11753,11829,11890,11898,11902,13173,13218,13244,13815,13823,13994,14054,14141,14246,14249,14293,14561,14822,14906,15016,15136,15156,15204,15209,15211,15479,15523,15588,15592,15604,15655,15713,15728,15735,15739,15779,15784,15977,16186,16278,16287,16341],[2808,3774,3953,3957,4005,4025,5110,5873,6115,7078,7099,7410,7673,7796,8109,8147,9189,10103,10158,10679,10934,10981,11108,11110,11128,11132,11500,11687,11884,11888,11892,12130,12201,12203,12206,12207,12989,13233,13746,14005,14062,14254,14572,14763,14828,14946,14968,14975,15013,15163,15214,15254,15277,15664,15670,15737,15785,15841,15969,16100,16227,16275,16284],[3766,4022,4072,4085,6893,7074,7917,8038,8039,8151,8170,8175,9187,9908,10159,10160,10744,10941,10943,10980,11127,11177,11232,11242,11246,11633,11749,11824,11876,11896,11897,11985,12151,12981,13030,13046,13239,13241,13284,13289,13290,13745,13751,13819,13995,14009,14058,14061,14191,14521,14590,14958,15019,15203,15321,15536,15732,15743,15824,15847,15849,15850,15976,15981,16088,16092,16111],[3045,3063,3572,3767,3834,5108,6142,6653,6881,6901,7032,7139,7143,7661,7677,7794,7843,8033,8061,8116,8169,10155,10216,10219,10220,10221,10869,10986,11059,11182,11454,11491,11704,11711,11836,11839,12113,12135,12193,12246,13243,13283,13295,13553,13803,13989,14188,14580,14759,15153,15206,15267,15268,15275,15476,15532,15590,15714,15929,15930,16044,16046,16229],[3059,4067,5107,5109,5874,6066,6898,6905,6906,6910,7090,7102,7159,7417,7848,7851,7868,7911,8100,8945,9193,9214,10145,10163,10217,10223,10487,10726,10916,10930,10939,10977,10984,10989,11179,11632,11945,12003,12244,13232,13246,13293,13558,14070,14189,14307,14317,14585,14764,14765,14904,14965,15164,15266,15315,15524,15790,15852,15853,15855,16040,16086,16109,16234,16293,16340],[2032,2786,2997,3004,3042,6068,6131,6140,6907,6911,7614,7668,7841,7921,8053,8059,8060,8063,8099,9206,9213,9895,9957,9972,10111,10151,10175,10745,10749,11170,11239,11505,11513,11891,11949,12143,12196,12202,12260,13217,13221,13991,14196,14319,14566,14820,14899,14962,14970,15015,15157,15334,15482,15545,15551,15712,15782,15786,15845,15846,15916,16102,16236,16239,16355],[2036,4018,6138,7029,7030,7088,7415,7589,7907,8102,8106,8160,8173,9138,9212,10096,10166,10743,10987,10988,11124,11134,11512,11697,11701,11759,11950,12065,12094,12129,12140,12980,13234,13556,13797,13807,14007,14200,14257,14262,14305,14309,14448,14515,14591,14777,14824,14826,14830,14971,14973,15008,15087,15213,15330,15339,15597,16163,16290,16297],[2815,4069,4073,6120,6139,6900,7096,7602,7675,8048,8165,9911,10209,10736,10748,10751,10870,10936,10976,11129,11133,11135,11447,11514,11686,11710,12007,12088,12091,12092,12095,12195,13048,13171,13990,14207,14265,14781,14825,14831,14974,15010,15022,15084,15139,15162,15166,15210,15548,15740,15968,16035,16037,16105,16225,16232,16357],[3831,3833,4027,6132,6646,7092,7100,7651,7858,8172,8944,9215,9952,9978,9980,9981,9982,10097,10098,10750,11126,11169,11176,11183,11243,11244,11245,11509,12002,12256,12258,12267,13026,13029,13043,13050,13280,14176,14250,14269,14271,14587,14706,14896,14969,15167,15589,15719,15734,15736,15738,15789,15851,15854,15906,16169,16173],[2993,3056,3067,4026,6837,6904,6908,6909,7103,7664,7842,7915,7920,7929,8057,8062,8110,9714,10170,10914,11180,11441,11747,11752,11758,11946,12015,12198,12204,12268,13042,13047,13051,13286,14001,14003,14128,14203,14588,14771,14817,14972,15074,15208,15212,15526,16295,16302],[5872,6137,6902,7097,7101,7914,7919,7990,8054,10173,10210,10746,10931,10991,11000,11175,11238,11247,11681,11774,11828,12080,13052,13055,13242,13752,13808,13936,14051,15011,15337,15338,15342,15343,15614,15781,15972,15978,15983,16043,16099,16288,16298,16299,16352],[3574,4024,6883,6903,7138,7163,7910,7928,8096,8947,9904,10167,10214,10488,10738,10739,10940,10979,11005,11122,11123,11130,11234,11493,11706,11957,11960,12005,12013,12090,12978,13245,13792,13821,14053,14253,14313,14314,14318,15021,15079,15142,15201,15202,15215,15778,15971,15988,16038,16107,16164,16168,16182,16296,16361],[4028,6134,7089,7136,7141,7146,7148,7165,8174,9977,9979,9983,10162,10172,10937,10938,10942,11189,11767,11872,12012,12093,12132,12200,12269,12271,12789,13045,13049,13054,13235,13281,13287,14012,14076,14517,14579,14819,15026,15078,15223,15332,15550,15584,15791,15794,15843,15848,15992,15995,16104,16233,16359,16367],[3068,3764,4029,7091,7140,7145,7905,8161,9204,9968,9969,10208,10676,10982,11241,11451,11702,11709,11744,11761,11764,11769,11771,11874,11889,12014,12133,12153,12262,13040,13822,14306,14756,14945,15165,15271,15336,15341,15537,15544,15546,15593,15907,16231,16362],[3825,3835,6136,6141,7144,7149,7161,7669,7908,8124,8163,9143,10168,10171,10928,11174,11240,11515,11941,11959,12134,12199,12257,13053,13240,13247,13820,14065,14133,14774,14836,14846,14963,14964,15159,15200,15272,15340,15539,15729,15796,15985,16103,16166,16224],[3826,3839,4020,6130,7601,7856,8111,10933,10935,11004,11186,11237,11963,12266,13044,13300,13817,14006,14015,14205,14240,14581,14780,14844,14900,15027,15161,15265,15274,15842,15921,15984,16033,16108,16162,16301,16364,16365],[3064,4088,6114,6643,7027,7094,8055,9971,10165,10993,11007,11131,11198,11507,11770,11899,11952,11961,11964,12083,12159,13041,13237,14072,14193,14199,14243,14311,14577,14589,14843,15075,15154,15226,15800,15858,16047,16174,16178,16303,16360],[2803,4030,4064,4086,4089,7162,7927,7930,8120,10737,11185,11233,11506,11517,11699,11708,11775,12085,12205,12261,13301,14206,14308,14770,14783,14823,15009,15080,15085,15152,15221,15222,15329,15871,16179,16289],[3069,3824,6133,6899,7164,7166,7665,7799,7869,7932,9201,9973,9976,10996,11121,11510,11765,11772,11940,11953,12194,13305,13310,14048,14077,14247,14316,14582,14776,15076,15160,15600,15606,15731,15803,15844,15922,15973,15997,16041,16097,16300,16356,16358,16366],[3827,4017,4082,4091,7155,7158,7653,7871,9975,10929,11195,11508,11705,12006,12081,12082,12149,12157,12158,13238,13304,14014,14837,15037,15072,15082,15155,15231,15278,15331,15609,15733,15807,15927,15931,16101,16190,16230],[2995,3837,6129,7160,7167,7864,8098,8114,8167,11002,11120,11196,11197,11519,11938,12089,12152,13298,13747,14192,14304,14960,15032,15083,15225,15230,15801,15802,15923,15932,15999,16110],[3828,4019,4071,7156,7678,8117,8126,8164,10486,10994,11746,11962,11965,12000,12146,13810,13813,14069,14268,14315,14586,14833,15030,15036,15088,15224,15538,15613,15730,15925,15998,16032],[3060,4023,6897,8127,8191,10225,10228,10229,10233,11187,11194,11199,11442,11768,12154,12156,12197,13236,13299,14000,14067,14576,14834,14835,14839,14841,14842,14845,15090,15227,15229,15540,15587,15776,15792,15798,15991,15996,16098,16187,16291],[4093,7931,7934,8052,8112,8118,8178,9211,10231,10236,10237,11190,11235,12148,12265,12270,13296,13302,13307,13309,13311,14073,14078,14198,14266,14270,14840,14961,15038,15039,15220,15270,15286,15333,15477,15797,15840,16106,16240],[3061,4083,4090,4092,4094,7922,10230,11001,11006,11703,12001,12017,12023,12145,12155,12264,12272,13297,14004,14066,14074,14075,14260,14263,14324,14847,15024,15031,15033,15216,15219,15269,15541,15605,16241,16363],[3057,4080,8049,8183,9203,10224,10234,10741,10992,11191,11773,11895,12209,12211,12263,12281,14079,14264,14267,15034,15035,15097,15283,15289,15291,15608,15986,15994,16181,16189,16226,16250,16251,16292],[7152,8122,9208,10161,10226,10227,10235,10238,10239,10995,11193,11254,11894,11967,12028,12259,14256,14325,14332,15025,15101,15218,15281,15294,15601,15806,15987,16039,16053,16294,16353,16354],[7093,9207,11192,11249,11252,11256,11257,11766,11956,11966,12020,12030,12147,12218,12286,14068,14328,15089,15358,15610,15799,15804,15805,16096],[7670,7935,8115,8121,8184,8188,11251,12144,12212,12216,12223,12284,12285,13809,14327,15096,15328,15351,15607,15612,15861,15993,16048,16058,16116,16305],[4081,4084,7157,7924,7925,7926,8125,11696,11954,12018,12022,12210,12213,12221,12277,14259,15228,15611,16050,16051,16062,16184,16253,16316,16318,16368,16376],[4087,4095,7154,7859,7862,8123,10232,14326,14330,14331,15098,15280,15603,15795,15989,16056,16118],[7153,8119,8181,8190,11188,11260,11263,11760,12219,12222,15103,15290,15793,15868,16188,16191,16247,16248,16371],[8113,8185,11184,11248,11762,11763,11955,12025,12026,12031,12215,12280,13306,15293,15857,16061,16243,16246],[8179,8180,12217,12279,13308,14832,15094,15099,15102,15287,15346,15354,16052,16060,16304,16380],[7933,8187,11003,12021,12150,14064,14261,15284,15292,15295,15353,15862,16112,16122,16125,16244,16255],[10999,12024,12027,14258,14320,15029,15288,15352,15357,15863,15870,16117,16126,16180],[8189,11259,11261,11262,12283,12287,14071,15028,15856,15865,16049,16057,16063,16183,16242,16252,16307,16373],[11258,12019,12275,14775,14838,15091,15348,15615,15864,15866,15867,16055,16059,16249,16254,16314,16379],[8186,11253,14329,15344,15347,15355,15990,16312,16317,16319],[8182,11250,12220,15282,16115,16120,16121,16127,16177,16313,16315],[7923,8176,11958,12273,12282,14321,16054,16369],[15092,15093,15100,16308,16309,16377],[8177,12274,13303,15095,15217,15869,16124,16310,16378,16381,16383],[10997,11255,12016,12029,14334,14335,15350,16113,16123,16370],[14333,15359,16306,16374,16382],[14322,15356,15859,16245],[12214,12278,15602],[12208,15345,15860,16114,16311,16375],[14323,15285],[12276,16119,16372],[15349]]