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