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