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