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