0,1407,1420,1431,402,409,414,440,443,849,851,852,858,862,863,866,867,910,916,917,922,923,924,925,926,929,930,931,935,937,938,940,941,944,945,1024,1028,1029,1031,1035,1039,1040,1041,1043,1044,1045,1047,1048,1049,1054,1055,1057,1059,1063,1064,1065,1066,1067,1068,1069,1165,1233,1236,1237,1238,1247,1258,1259,1268,1272,1273,1280,1281,1282,1283,1284,1285,1286,1287,1288,1289,1292,1294,1297,1362,1364,1366,1372,1375,1391,1392,1397,353,355,356,359,378,397,403,405,406,408,410,411,412,413,415,416,417,418,422,429,430,432,438,439,496,504,507,511,513,516,517,518,520,522,523,540,551,681,762,804,831,834,835,837,838,839,840,843,850,855,871,872,874,875,878,881,882,891,895,897,898,900,901,902,903,904,906,907,908,909,911,914,915,918,919,921,933,934,939,943,1012,1023,1027,1034,1037,1038,1058,1060,1161,1225,1227,1229,1230,1231,1242,1248,1251,1256,1270,1271,1276,1278,1279,1290,1300,1302,1363,1367,1374,1377,1378,1380,1383,1384,1385,1388,1389,1393,1398,1400,1402,1403,1406,217,218,219,221,222,223,224,225,234,236,238,240,242,243,245,246,248,249,250,251,252,253,254,255,257,258,259,260,261,262,263,264,265,266,267,269,270,271,272,273,274,275,276,277,278,279,280,281,282,283,284,285,286,288,289,290,291,292,294,297,299,300,301,302,304,306,310,315,316,324,333,335,336,339,342,343,345,349,351,360,361,362,363,364,365,366,367,370,379,382,383,384,385,386,395,399,424,425,426,434,446,467,473,474,485,525,528,529,532,533,537,538,539,541,542,543,545,546,547,549,550,552,553,555,556,559,562,563,564,565,566,567,568,569,570,571,573,574,575,576,577,578,579,580,581,582,583,584,585,586,587,588,589,590,592,593,594,595,602,625,627,628,632,637,639,642,649,650,651,653,655,656,666,677,693,696,700,704,710,714,732,739,741,746,771,778,781,782,789,790,794,807,810,811,951,953,955,956,959,961,966,969,987,988,989,990,991,993,1000,1002,1081,1085,1088,1093,1094,1095,1096,1098,1099,1100,1101,1103,1104,1105,1106,1107,1108,1110,1111,1113,1114,1132,1133,1134,1135,1143,1144,1170,1171,1181,1182,1183,1184,1185,1186,1187,1188,1192,1221,1312,1315,1317,1318,1319,1320,1322,1324,1325,1326,1327,1329,1334,1338,1340,1341,1343,1345,1346,1352,1360,1361,766,799,823,825,827,226,293,331,352,404,407,419,420,421,428,431,433,441,458,460,475,500,501,519,544,548,743,767,788,841,842,846,853,854,860,861,864,865,868,869,870,876,877,920,946,948,950,952,954,958,960,964,974,982,997,998,999,1007,1030,1032,1033,1042,1053,1056,1061,1062,1074,1077,1082,1083,1086,1091,1092,1118,1163,1164,1177,1210,1220,1223,1224,1228,1240,1243,1244,1245,1246,1250,1253,1254,1255,1260,1261,1262,1263,1264,1265,1266,1267,1275,1277,1293,1295,1296,1299,1303,1323,1330,1365,1368,1369,1370,1371,1386,1387,1390,1404,1405,216,435,442,505,508,509,510,884,978,986,1022,1070,1235,1291,1408,1418,228,232,233,235,237,239,287,296,307,317,318,319,321,325,326,327,328,330,332,346,348,354,358,368,371,372,373,374,375,376,377,388,389,392,394,398,400,448,449,450,451,452,454,456,457,459,461,462,463,464,466,469,472,476,477,479,480,482,483,486,487,488,490,491,493,497,498,503,530,531,535,554,572,610,665,669,817,962,1015,1016,1018,1019,1020,1102,1119,1120,1121,1129,1130,1136,1146,1156,1157,1168,1169,1172,1174,1175,1176,1178,1179,1189,1190,1191,1194,1196,1198,1199,1200,1201,1202,1203,1206,1207,1208,1209,1211,1212,1213,1214,1215,1216,1217,1219,1301,1331,1332,1335,1337,1339,1347,1350,1351,1354,1356,1357,1358,1415,1422,1423,1426,1427,1428,1429,1430,1414,1416,1417,1419,1421,1424,1425,1432,230,241,369,391,453,455,465,471,478,481,484,489,499,502,844,857,859,873,972,1075,1159,1160,1195,1204,1249,1252,1257,1328,423,444,1036,1376,1410,1411,685,686,687,699,709,711,712,717,718,720,723,725,727,728,729,731,735,737,747,748,750,751,752,753,754,755,757,758,761,798,800,801,803,828,536,604,214,215,220,227,231,244,247,256,295,303,305,308,309,311,312,313,314,320,322,323,329,334,337,338,341,344,347,350,357,380,381,387,390,393,396,436,437,495,506,524,526,534,557,558,560,561,591,596,597,598,599,600,601,603,605,606,607,608,611,612,613,614,615,616,617,618,619,620,621,622,623,624,626,629,630,631,633,634,635,636,638,640,641,643,644,645,646,647,648,652,654,657,658,659,660,661,662,663,664,667,668,670,671,672,673,674,688,697,698,706,715,716,721,726,756,764,774,776,777,793,796,797,802,809,813,829,830,832,833,836,845,847,856,885,886,887,888,889,890,892,893,894,896,899,905,912,913,927,928,932,936,942,947,957,963,967,973,975,976,977,979,980,981,983,984,985,992,994,995,996,1001,1003,1004,1006,1008,1009,1010,1011,1013,1014,1017,1021,1025,1026,1046,1050,1051,1052,1071,1073,1076,1078,1080,1090,1109,1112,1115,1116,1117,1122,1123,1124,1125,1126,1127,1128,1131,1137,1138,1139,1140,1141,1142,1145,1148,1149,1150,1151,1153,1154,1155,1158,1162,1167,1173,1180,1193,1197,1205,1218,1222,1226,1232,1234,1239,1241,1269,1274,1298,1304,1305,1306,1307,1308,1309,1310,1311,1313,1316,1321,1344,1348,1349,1353,1355,1359,1373,1379,1381,1382,1394,1395,1396,1399,1401,1412,1413,229,268,298,340,401,427,445,447,468,470,492,494,512,514,515,521,527,609,675,676,678,679,680,682,683,684,689,690,691,692,694,695,701,702,703,705,707,708,713,719,722,724,730,733,734,736,738,740,742,744,745,749,759,760,763,765,768,769,770,772,773,775,779,780,783,784,785,786,787,791,792,795,805,806,808,812,814,815,816,818,819,820,821,822,824,826,848,879,880,883,949,965,968,970,971,1005,1072,1079,1084,1087,1089,1097,1147,1152,1166,1314,1333,1336,1342,1409