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