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