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