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