1 1 2 2 3 3 40 4 4 39 5 5 70 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 19 17 17 18 18 19 19 20 20 21 21 22 22 54 23 23 66 24 24 11 25 25 92 26 26 42 27 27 50 28 28 43 29 29 7 30 30 89 31 31 69 32 32 12 33 33 68 34 34 64 35 35 52 36 36 46 37 37 53 38 38 88 39 39 24 40 40 83 41 41 74 42 42 41 43 43 44 44 45 45 46 46 47 47 48 48 49 49 28 50 50 63 51 51 23 52 52 81 53 53 5 54 54 86 55 55 9 56 56 18 57 57 60 58 58 4 59 59 26 60 60 33 61 61 31 62 62 16 63 63 47 64 64 87 65 65 62 66 66 51 67 67 75 68 68 35 69 69 30 70 70 94 71 71 20 72 72 73 73 73 21 74 74 85 75 75 6 76 76 93 77 77 71 78 78 77 79 79 27 80 80 36 81 81 8 82 82 38 83 83 90 84 84 17 85 85 103 86 86 97 87 87 106 88 88 59 89 89 22 90 90 37 91 91 56 92 92 93 93 25 94 94 13 95 95 96 96 99 97 97 57 98 98 55 99 99 78 100 100 96 101 101 1 102 102 44 103 103 82 104 104 79 105 105 67 106 106 49 107 107 2 108 108 72 109 109 80 110 110 61 111 111 32 112 112 15 113 113 14 114 114 58 115 115 95 116 116 117 117 118 118 119 119 120 120 121 121 122 122 123 123 3 124 124 45 125 125 65 126 126 127 127 128 128 129 129 1010 10 1029 29 1034 34 1048 48 1076 76 1084 84 1091 91 1098 98 1100 100 1101 101 1102 102 1104 104 1105 105 1107 107 1108 108 1109 109 1110 110 1111 111 1112 112 1113 113 1114 114 1115 115 1116 116 1117 117 1118 118 1119 119 1120 120 1121 121 1122 122 1123 123 1124 124 1125 125 1126 126 1127 127 1128 128 1129 129 1130 130 1131 131 1132 132 1133 133 1134 134 1135 135 1136 136 1137 137 1138 138 1139 139 1140 140 1141 141 1142 142 1143 143 1144 144 1145 145 1146 146 1147 147 1148 148 1149 149 1150 150 1151 151 1152 152 1153 153 1154 154 1155 155 1156 156 1157 157 1158 158 1159 159 1160 160 1161 161 1162 162 1163 163 1164 164 1165 165 1166 166 1167 167 1168 168 1169 169 1170 170 1171 171 1172 172 1173 173 1174 174 1175 175 1176 176 1177 177 1178 178 1179 179 1180 180 1181 181 1182 182 1183 183 1184 184 1185 185 1186 186 1187 187 1188 188 1189 189 1190 190 1191 191 1192 192 1193 193 1194 194 1195 195 1196 196 1197 197 1198 198 1199 199 1200 200 1201 201 1202 202 1203 203 1204 204 1205 205 1206 206 1207 207 1208 208 1209 209 1210 210 1211 211 1212 212 1213 213 1214 214 1215 215 1216 216 1217 217 1218 218 1219 219 1220 220 1221 221 1222 222 1223 223 1224 224 1225 225 1226 226 1227 227 1228 228 1229 229 1230 230 1231 231 1232 232 1233 233 1234 234 1235 235 1236 236 1237 237 1238 238 1239 239 1240 240 1241 241 1242 242 1243 243 1244 244 1245 245 1246 246 1247 247 1248 248 1249 249 1250 250 1251 251 1252 252 1253 253 1254 254 1255 255 1256 256 1257 257 1258 258 1259 259 1260 260 1261 261 1262 262 1263 263 1264 264 1265 265 1266 266 1267 267 1268 268 1269 269 1270 270 1271 271 1272 272 1273 273 1274 274 1275 275 1276 276 1277 277 1278 278 1279 279 1280 280 1281 281 1282 282 1283 283 1284 284 1285 285 1286 286 1287 287 1288 288 1289 289 1290 290 1291 291 1292 292 1293 293 1294 294 1295 295 1296 296 1297 297 1298 298 1299 299 1300 300 1301 301 1302 302 1303 303 1304 304 1305 305 1306 306 1307 307 1308 308 1309 309 1310 310 1311 311 1312 312 1313 313 1314 314 1315 315 1316 316 1317 317 1318 318 1319 319 1320 320 1321 321 1322 322 1323 323 1324 324 1325 325 1326 326 1327 327 1328 328 1329 329 1330 330 1331 331 1332 332 1333 333 1334 334 1335 335 1336 336 1337 337 1338 338 1339 339 1340 340 1341 341 1342 342 1343 343 1344 344 1345 345 1346 346 1347 347 1348 348 1349 349 1350 350 1351 351 1352 352 1353 353 1354 354 1355 355 1356 356 1357 357 1358 358 1359 359 1360 360 1361 361 1362 362 1363 363 1364 364 1365 365 1366 366 1367 367 1368 368 1369 369 1370 370 1371 371 1372 372 1373 373 1374 374 1375 375 1376 376 1377 377 1378 378 1379 379 1380 380 1381 381 1382 382 1383 383 1384 384 1385 385 1386 386 1387 387 1388 388 1389 389 1390 390 1391 391 1392 392 1393 393 1394 394 1395 395 1396 396 1397 397 1398 398 1399 399 1400 400 1401 401 1402 402 1403 403 1404 404 1405 405 1406 406 1407 407 1408 408 1409 409 1410 410 1411 411 1412 412 1413 413 1414 414 1415 415 1416 416 1417 417 1418 418 1419 419 1420 420 1421 421 1422 422 1423 423 1424 424 1425 425 1426 426 1427 427 1428 428 1429 429 1430 430 1431 431 1432 432 1433 433 1434 434 1435 435 1436 436 1437 437 1438 438 1439 439 1440 440 1441 441 1442 442 1443 443 1444 444 1445 445 1446 446 1447 447 1448 448 1449 449 1450 450 1451 451 1452 452 1453 453 1454 454 1455 455 1456 456 1457 457 1458 458 1459 459 1460 460 1461 461 1462 462 1463 463 1464 464