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