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