500 500
0 1 2 3 4 2 3 2 5 1 10 4 12 1 12 8 5 12 7 19 11 8 18 7 12 12 24 9 13 15 8 21 23 23 1 11 16 8 28 3 40 29 1 27 13 15 46 5 16 49 49 4 14 49 54 33 19 27 30 10 4 52 22 13 30 29 22 53 2 17 36 18 40 70 19 33 3 46 32 60 15 68 47 79 30 31 70 83 22 40 7 10 67 91 89 94 27 60 76 49 41 69 94 82 76 19 15 105 100 27 63 72 39 46 41 61 37 83 62 45 69 77 44 95 33 11 66 81 80 107 7 62 126 87 2 109 67 68 2 2 125 45 71 127 13 110 52 119 73 7 101 65 121 9 68 15 14 153 111 65 18 33 136 45 59 20 28 29 10 162 16 31 89 9 17 30 88 138 29 175 164 27 174 107 86 91 3 120 125 87 53 35 189 73 181 134 52 140 170 34 176 63 130 59 191 19 144 47 14 180 55 24 142 24 214 176 151 186 78 172 51 32 210 150 1 212 102 171 76 221 48 197 82 199 132 101 98 234 134 210 214 217 159 2 35 238 39 197 101 231 43 227 123 81 253 194 105 160 174 82 127 70 201 144 198 38 62 142 146 95 68 31 20 38 114 77 63 165 256 177 159 192 273 255 257 131 135 243 283 255 220 254 116 168 119 61 289 43 288 30 228 31 293 132 179 27 201 256 36 65 253 146 169 119 180 114 302 67 126 273 294 147 249 66 31 17 277 55 149 309 131 89 283 164 137 206 61 44 246 153 261 267 250 198 5 286 253 55 256 33 331 152 170 198 146 291 180 38 85 43 22 301 55 132 350 8 66 108 258 213 286 309 184 196 30 300 270 321 372 103 192 84 262 264 210 192 232 43 283 328 50 261 341 123 340 354 194 250 74 21 292 397 35 294 7 389 273 188 247 156 292 183 220 153 309 194 364 235 256 21 256 124 194 382 359 175 62 271 89 225 174 369 79 227 115 274 275 288 288 431 222 434 214 32 408 384 244 219 198 385 324 234 51 338 365 202 342 434 363 231 39 239 7 102 184 159 36 54 208 350 316 364 326 169 213 339 32 172 52 426 142 149 93 233 150 243 204 403 478 76 49 474 328 248 457 203 455 200 350 230 
13 246 169 303 5 301 99 187 132 378 256 91 191 262 92 435 445 237 207 72 27 378 258 22 150 223 413 216 472 21 22 90 484 494 241 45 195 134 154 308 30 8 299 249 241 412 264 95 314 480 315 222 245 28 64 267 117 499 454 393 377 361 398 403 144 29 319 356 392 275 375 1 155 117 86 14 247 139 218 291 339 420 232 382 227 61 29 34 361 319 485 351 472 213 163 116 37 208 482 81 220 136 434 433 419 48 132 427 51 21 376 223 135 459 245 122 198 382 15 270 75 252 199 478 144 432 206 469 254 405 88 199 465 44 206 261 65 156 258 47 315 156 203 250 167 413 462 298 242 446 329 383 350 494 323 460 204 433 283 440 28 262 438 217 191 15 98 308 123 425 210 239 119 321 159 273 394 342 231 169 376 446 73 133 55 226 173 180 156 155 205 305 268 154 56 41 178 135 372 471 457 257 244 273 29 57 202 239 141 371 182 435 333 96 379 151 17 278 241 383 52 134 126 51 372 199 391 247 427 167 427 115 311 120 310 373 442 6 369 482 156 144 494 395 499 198 97 106 4 149 326 282 189 94 387 386 70 85 199 145 126 240 428 248 59 309 190 38 79 463 438 319 250 194 343 78 174 420 481 107 97 440 186 43 320 372 41 334 134 239 59 250 151 396 221 136 298 401 274 51 357 453 172 39 438 42 489 269 293 325 435 266 289 34 168 415 475 254 78 344 403 190 176 418 363 116 55 349 335 49 91 270 30 397 54 127 201 270 414 36 495 252 294 419 464 444 383 424 112 410 208 34 166 284 4 204 207 269 130 161 63 122 136 84 213 137 14 41 161 18 210 31 50 50 205 304 373 488 166 72 18 274 416 94 21 470 286 2 483 430 49 135 257 157 169 113 41 268 415 105 485 248 327 424 253 57 56 305 271 475 235 96 307 249 454 174 261 446 309 135 181 204 225 167 253 228 485 485 182 387 203 68 197 167 255 166 490 173 23 162 261 310 328 445 320 71 24 77 354 123 197 201 436 386 407 404 476 335 206 239 397 292 156 170 20 228 66 197 135 391 362 185 442 487 87 365 71 420 42 377 262 186 88 38 473 196 4 126 148 357 408 145 259 75 392 163 338 442 305 35