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