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