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