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