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