1000 1 2 2 3 3 3 4 4 4 4 5 5 5 5 5 6 6 7 7 7 7 8 8 8 8 8 9 9 9 9 10 10 10 11 11 11 12 12 12 12 12 12 13 13 13 13 14 14 14 15 15 15 15 16 16 16 16 17 17 17 17 17 17 18 18 18 18 18 18 19 19 19 19 19 20 20 20 20 20 21 21 21 21 21 21 21 22 22 22 23 23 23 23 23 24 24 24 24 24 24 25 25 25 25 25 25 26 26 26 26 26 27 27 27 27 28 28 28 28 28 28 29 29 29 29 29 29 30 30 30 30 30 30 31 31 31 31 31 31 31 31 31 31 31 32 32 32 33 33 33 33 33 34 34 34 34 34 34 34 35 35 35 35 35 35 36 36 36 36 36 37 37 37 37 37 38 38 38 38 38 38 38 39 39 39 40 40 40 40 41 41 41 41 41 42 42 42 43 43 43 43 44 44 44 44 44 45 46 46 46 46 46 47 47 47 47 48 48 48 48 48 48 49 49 49 49 49 50 50 50 50 50 51 51 51 51 51 51 52 52 52 52 52 52 52 53 53 53 53 53 53 54 54 54 54 54 55 55 55 55 55 55 56 56 56 56 56 56 56 56 57 57 57 57 57 57 57 58 58 58 58 59 59 59 59 60 60 60 60 60 60 60 60 60 61 61 61 61 62 62 62 62 62 62 62 63 63 63 63 63 64 64 64 65 65 65 65 66 66 66 66 66 66 67 67 67 67 67 67 68 68 68 68 68 69 69 69 69 70 70 70 70 70 71 71 71 71 71 71 71 71 72 72 72 72 72 72 72 73 73 73 73 73 73 73 73 74 74 74 74 74 74 74 74 74 75 75 75 76 76 76 76 76 76 76 76 76 77 77 77 77 77 78 78 78 78 78 78 78 78 79 79 79 79 79 80 80 80 80 80 80 80 81 81 81 81 81 81 81 81 81 82 82 83 83 83 84 84 85 85 85 85 85 86 86 86 86 86 86 87 87 87 87 87 87 88 88 89 89 89 89 89 90 90 90 90 90 90 91 91 91 91 91 91 91 92 92 92 92 92 92 93 93 93 94 94 94 94 94 94 95 95 95 95 95 95 95 95 95 95 96 96 96 96 96 96 96 96 97 97 97 97 97 97 97 97 97 97 97 97 98 98 98 98 98 98 98 98 99 99 99 99 99 99 99 100 100 100 100 100 101 101 101 101 101 101 101 101 102 102 102 102 102 102 102 102 102 103 104 104 104 104 104 104 105 105 105 105 105 105 105 105 105 105 106 106 106 106 106 106 106 106 106 107 107 107 107 107 107 107 107 107 107 107 108 108 108 108 108 108 108 108 108 108 109 109 109 109 109 109 109 110 110 110 110 110 110 110 110 110 110 111 111 111 112 112 112 112 113 113 113 113 113 113 113 113 114 114 114 114 114 114 114 114 114 115 115 115 115 115 116 116 116 116 116 116 117 118 118 118 118 118 118 119 119 119 119 119 119 120 120 120 120 120 121 121 121 122 122 122 122 122 123 123 123 123 123 123 123 123 124 124 124 124 124 124 124 124 124 124 124 124 125 125 125 125 125 125 125 125 125 125 125 125 126 126 126 126 126 126 127 127 127 127 127 128 128 128 128 128 128 129 129 129 130 130 130 130 131 131 131 131 131 131 132 132 132 132 132 132 132 132 133 133 133 133 133 133 133 133 133 134 134 134 134 134 134 135 135 135 135 135 135 136 136 136 136 136 137 137 137 137 137 138 138 138 138 138 138 139 139 139 139 139 139 140 140 140 140 140 140 141 141 141 141 141 142 142 142 142 142 142 142 142 142 143 143 143 143 143 143 143 144 144 144 144 144 145 145 145 145 145 145 145 146 146 146 146 146 146 146 147 147 147 148 148 148 148 148 148 148 149 149 149 149 149 149 149 150 150 150 150 150 150 151 151 151 151 151 151 151 151 152 152 152 152 153 153 153 153 153 153 153 153 153 154 154 155 155 155 155 155 155 155 156 156 156 156 156 156 156 157 157 157 157 157 157 158 158 158 158 158 158 158 159 159 159 159 159 159 159 160 160 160 160 161 161 161 161 161 161 161 161 161 162 162 162 162 162 162 162 162 162 163 163 163 163 163 163 163 163 163 163 164 164 164 164 165 165 166 166 166 166 166 166 166 166 167 167 167 167 167 167 167 167 168 168 168 168 169 169 169 170 170 171 171 171 171 171 171 171 172 172 173 173 173 173 173 173 173 174 174 174 175 175 175 175 176 176 176 176 176 176 177 177 177 177 178 178 178 178 178 179 179 179 179 180 180 180 180 180 180 180 181 181 181 181 181 181 182 182 182 182 183 183 184 184 184 184 184 185 185 185 185 186 186 186 186 187 187 187 188 188 188 188 188 188 188 188 189 189 189 189 189 189 190 190 190 190 190 191 191 191 192 192 192 192 192 193 193 193 193 193 193 194 194 194 194 194 194 194 195 195 195 195 195 196 196 196 196 196 197 197 197 197 198 198 198 198 198 199 199 200 200 200 201 201 201 201 201 201 202 202 202 202 202 202 202 202 203 203 203 203 204 204 204 204 205 205 205 205 205 205 205 206 206 206 206 206 206 206 207 207 207 207 207 207 207 208 208 208 208 208 208 208 208 208 209 209 209 209 209 209 209 209 210 210 210 210 210 210 210 210 211 211 211 211 211 211 211 211 212 212 212 212 212 212 213 213 213 213 213 214 214 214 214 214 214 215 215 215 215 215 215 216 216 216 216 216 216 216 216 217 217 217 217 217 217 217 217 218 218 218 218 218 218 218 218 218 218 218 219 219 219 219 219 219 219 220 220 220 220 220 220 220 220 220 220 221 221 221 221 221 221 221 221 222 222 222 222 222 222 222 222 222 222 223 223 223 223 223 223 223 223 224 224 224 224 224 224 224 224 225 225 225 226 226 226 226 226 226 227 227 227 227 227 227 227 228 228 228 228 228 228 228 228 228 228 229 229 229 229 229 229 229 230 230 230 230 230 230 230 231 231 231 231 231 231 231 231 231 231 232 232 232 232 233 233 233 233 233 233 233 233 233 233 234 235 235 235 235 235 235 237 237 237 237 237 237 237 237 237 238 238 238 238 239 239 239 239 239 239 239 239 239 239 239 239 240 240 241 241 241 241 241 242 242 242 242 242 242 243 243 243 243 243 243 243 243 243 243 243 243 243 243 244 244 244 244 245 245 245 245 245 245 245 245 245 245 245 245 245 246 246 246 247 247 247 247 247 247 247 248 248 248 248 248 248 249 249 249 249 249 249 249 249 249 250 250 250 250 251 251 251 251 251 251 251 251 251 251 252 252 252 252 252 252 252 252 252 253 253 253 254 254 254 254 254 254 255 255 255 256 256 256 256 256 256 256 256 256 256 257 257 257 257 257 258 258 259 259 259 259 259 260 260 260 260 260 260 260 260 260 260 260 260 260 261 261 261 261 261 261 262 262 262 262 262 262 262 262 262 263 263 263 263 263 263 263 264 264 264 264 264 264 264 264 264 264 264 264 265 265 265 265 265 266 266 266 266 266 266 266 266 266 266 266 266 266 266 267 267 267 267 267 268 268 268 268 268 268 268 268 268 268 268 268 268 269 269 269 269 269 270 270 270 270 270 270 270 270 270 270 270 270 270 270 271 271 272 272 272 272 272 272 273 273 273 273 273 273 274 274 274 274 274 274 274 274 274 274 274 274 275 275 275 275 275 275 275 276 276 276 276 276 277 277 277 277 277 277 277 277 277 278 278 278 278 278 278 279 279 279 279 279 279 279 280 280 280 280 280 280 280 281 281 281 281 281 281 281 282 282 282 282 282 282 282 282 282 283 283 283 283 283 283 283 283 283 283 283 283 284 284 284 284 284 284 284 284 284 285 285 285 286 286 286 287 287 287 287 287 287 287 288 288 289 289 289 289 290 290 290 290 291 291 291 291 291 292 292 292 292 292 293 293 293 293 293 293 294 294 294 294 294 294 294 294 294 295 295 295 295 295 295 296 296 296 296 297 297 297 297 297 297 297 297 297 298 298 298 298 298 298 298 299 299 299 299 299 299 299 299 299 300 300 300 300 300 300 300 300 301 301 301 301 301 301 301 301 302 302 302 302 302 302 302 302 302 303 303 303 303 303 303 303 303 304 304 305 305 305 305 305 305 305 305 305 305 306 306 306 307 307 307 307 307 307 308 308 308 308 308 308 308 308 308 309 309 309 309 309 309 309 309 310 310 310 310 310 310 310 310 310 311 312 312 312 312 313 313 313 313 313 313 313 313 314 314 314 314 314 314 315 315 315 315 315 315 315 315 315 315 316 316 317 317 317 317 317 317 317 317 317 317 318 318 318 318 318 318 319 319 319 319 319 319 319 319 319 320 320 320 320 320 320 320 320 321 322 322 322 322 322 322 322 323 323 323 323 323 323 324 324 324 324 324 324 324 324 325 325 325 325 325 325 325 325 326 326 326 326 326 326 326 326 327 327 327 327 327 328 328 328 328 328 328 329 329 329 329 330 330 330 331 331 331 331 331 332 332 332 332 332 332 332 332 332 333 333 333 333 333 334 334 334 334 334 334 334 335 335 335 335 335 336 336 336 336 336 336 336 337 337 337 337 337 337 337 337 337 338 338 338 338 338 338 339 339 339 339 339 339 339 340 340 340 340 340 340 340 340 340 340 341 341 341 342 342 342 342 342 342 343 343 343 343 343 344 344 344 344 345 345 345 345 345 345 345 345 345 346 346 346 346 346 346 346 346 346 346 347 347 347 347 347 348 348 348 348 348 348 348 348 348 349 349 349 349 349 349 349 349 350 350 350 350 350 350 350 351 351 351 351 352 352 352 352 352 352 352 352 352 352 353 353 353 353 354 354 355 355 355 355 356 356 356 356 357 357 357 357 358 358 358 358 358 358 358 358 358 358 359 359 359 359 359 359 360 360 360 360 360 361 361 361 361 362 362 362 362 362 362 362 362 362 362 362 362 363 363 363 363 363 363 364 364 364 364 364 364 364 364 364 364 364 365 365 365 365 365 365 365 365 365 366 366 366 366 366 366 366 367 367 367 367 367 368 368 368 368 368 368 368 368 368 369 369 369 369 369 370 370 370 370 370 370 370 370 370 370 371 371 371 371 371 371 371 371 372 372 372 373 374 374 374 374 374 374 375 375 375 375 375 376 376 376 376 376 376 376 377 377 377 377 377 378 379 379 379 379 379 379 379 379 379 380 380 380 380 380 381 381 381 381 381 381 381 381 382 382 382 382 382 382 382 382 382 382 382 383 383 383 383 383 383 384 384 384 384 384 384 384 384 385 385 385 385 385 386 386 386 387 387 387 387 387 387 387 387 388 388 388 388 388 389 389 389 389 389 389 389 389 390 390 391 391 391 391 391 391 391 391 391 392 392 392 392 392 392 392 393 393 393 393 393 393 394 394 394 394 394 395 395 395 395 395 395 395 395 396 396 396 396 396 396 397 397 397 397 397 397 397 397 398 398 398 398 398 399 399 399 399 400 400 400 401 401 401 401 401 402 402 402 402 402 403 403 403 403 403 404 404 404 404 404 404 404 405 405 405 405 406 406 406 406 407 407 407 407 407 408 408 408 408 408 408 408 409 409 409 409 409 410 410 410 410 410 410 410 411 411 411 411 411 411 411 411 411 411 412 412 412 413 413 413 413 413 413 413 413 414 414 414 415 415 415 415 415 416 416 416 416 416 416 416 417 417 417 417 417 418 418 418 418 418 418 419 419 419 419 420 420 420 420 420 421 421 421 422 422 422 423 423 423 423 423 424 424 424 424 424 424 425 425 426 426 426 426 426 426 427 427 427 427 427 427 427 428 428 428 429 429 429 430 430 430 430 430 430 430 430 431 431 431 431 431 431 431 432 432 432 432 433 433 433 433 433 434 434 434 434 434 434 434 434 435 435 435 435 435 435 436 437 437 437 437 437 437 437 438 438 439 439 439 439 439 440 440 441 441 441 441 441 441 441 441 442 442 442 442 442 442 442 443 443 443 444 444 444 444 444 444 444 445 445 445 446 446 446 447 447 447 447 448 448 448 448 449 449 449 449 449 450 450 450 450 450 450 451 451 451 451 452 452 452 452 453 453 453 454 454 454 454 454 454 454 455 455 455 456 456 457 457 457 457 457 457 458 458 458 459 459 459 459 459 459 460 460 460 460 460 461 461 461 461 462 462 462 462 463 463 463 463 463 463 463 463 464 464 464 464 465 465 465 465 465 466 466 466 467 467 467 467 467 468 468 468 468 468 468 469 469 469 469 470 470 470 470 470 470 470 471 471 471 471 472 472 472 472 472 472 473 473 473 473 473 473 474 474 474 474 474 474 474 475 475 475 475 475 475 475 476 476 476 476 476 476 476 477 477 477 477 477 477 477 477 478 478 478 478 479 479 479 479 479 479 479 479 480 480 480 480 480 481 481 481 481 481 481 481 482 482 482 482 482 482 483 483 483 483 483 483 483 483 484 484 484 484 484 484 484 484 484 485 485 485 485 486 486 487 487 487 487 487 487 487 487 488 488 488 488 489 489 489 489 489 489 489 489 490 490 490 490 490 490 490 490 490 491 491 491 491 491 491 491 491 492 492 492 492 492 492 492 492 492 492 493 493 493 493 494 494 494 495 495 495 495 495 495 495 495 495 495 495 495 496 496 496 496 496 496 496 497 497 497 497 497 497 498 498 498 499 499 499 499 499 499 499 500 500 500 500 500 500 501 501 501 501 501 501 502 502 502 502 502 502 502 502 502 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 504 504 504 504 504 505 505 505 505 505 505 505 506 506 506 506 507 507 507 507 507 507 508 508 508 508 508 508 508 509 509 509 509 509 509 509 509 509 510 510 510 510 510 510 510 511 511 511 511 511 511 511 513 513 514 514 514 514 514 515 516 516 516 516 516 516 516 516 516 517 517 517 518 518 518 518 519 519 519 519 519 520 520 520 520 520 520 521 521 521 522 522 522 522 522 522 522 522 522 523 523 523 523 523 524 524 524 524 524 524 525 525 525 525 525 525 525 525 526 526 526 526 526 526 526 526 526 527 527 527 527 527 528 528 528 528 528 528 529 529 529 529 529 529 530 530 530 530 530 530 530 531 531 531 531 532 532 532 533 533 533 533 533 533 533 534 534 534 534 534 535 535 535 535 536 536 536 536 536 536 536 536 536 537 537 537 537 537 537 538 538 538 538 539 539 539 540 540 540 540 540 540 540 541 541 541 541 542 542 542 542 542 542 542 543 543 543 543 544 544 544 544 544 544 544 544 544 544 545 545 545 545 545 545 545 545 545 545 546 546 546 546 546 546 547 547 547 547 547 547 547 547 547 547 547 548 548 548 548 548 549 549 549 549 550 550 551 551 551 552 552 552 553 553 553 553 553 554 554 554 554 554 554 554 555 555 555 555 555 556 556 556 556 556 556 556 556 557 557 557 557 557 557 558 558 558 558 558 559 559 559 559 559 559 560 560 560 560 560 561 561 561 561 561 561 562 562 562 562 562 562 562 562 563 563 563 563 563 563 563 563 563 564 564 564 564 564 565 565 565 565 565 565 566 566 566 566 567 567 567 567 568 568 568 568 569 569 569 569 569 570 570 570 570 570 571 572 572 572 572 572 572 572 573 573 573 573 573 573 574 574 574 575 575 575 575 575 575 576 576 576 576 576 576 576 576 577 577 577 577 577 577 577 578 578 578 578 578 578 578 579 579 579 579 579 579 580 580 580 581 581 581 581 581 581 582 582 582 582 582 582 582 583 583 583 583 584 584 584 584 584 584 585 585 585 585 585 586 586 586 586 586 586 587 587 587 587 587 587 587 588 588 588 588 588 588 588 588 589 589 589 589 589 589 590 590 590 590 590 590 590 591 591 591 591 591 591 591 592 592 592 592 592 592 592 593 593 593 593 593 593 594 594 594 594 594 595 595 595 595 595 595 595 595 595 595 596 596 596 596 596 596 596 596 597 597 597 597 597 597 598 598 598 598 598 599 599 599 599 599 599 599 600 600 600 600 600 600 600 600 600 600 601 601 601 601 602 602 602 602 602 603 603 603 603 603 603 603 603 603 604 604 604 604 604 605 605 605 605 605 605 605 605 606 606 606 606 606 606 606 606 606 606 607 607 607 607 608 608 608 608 609 609 610 610 610 610 610 610 611 611 611 611 611 611 612 612 612 612 612 612 612 612 612 612 613 613 613 613 613 614 614 614 614 614 614 614 614 614 615 615 615 615 615 615 616 616 616 617 617 617 617 617 617 617 618 618 618 618 618 618 618 618 618 619 619 619 619 620 620 620 620 620 620 620 620 620 620 621 621 621 621 621 621 621 621 621 622 622 622 622 622 622 622 623 623 623 623 623 623 624 624 624 624 624 624 624 625 625 626 626 626 626 626 627 627 627 627 627 628 628 628 628 628 628 628 629 629 629 629 629 629 629 629 629 629 630 630 630 630 630 631 631 631 631 631 631 631 631 632 632 632 632 632 632 632 632 633 633 633 633 633 633 633 633 633 634 634 634 634 634 634 634 634 635 635 635 635 636 636 636 636 636 636 637 637 637 637 637 637 637 637 637 637 638 638 639 639 639 639 639 639 640 640 640 640 640 640 640 640 641 641 641 641 641 641 641 641 641 641 642 642 642 642 642 642 642 642 643 643 643 643 643 643 644 644 644 644 644 644 645 645 646 646 646 646 646 646 646 646 646 646 647 647 647 647 647 648 648 648 648 648 648 648 648 649 649 650 651 651 651 652 653 654 654 654 654 654 654 654 655 655 655 655 656 656 656 656 657 657 657 657 657 657 658 658 658 658 658 658 658 658 658 658 658 658 658 659 659 659 659 659 659 660 660 660 660 660 660 660 660 661 661 661 661 661 661 661 661 661 662 662 662 663 663 663 663 663 663 663 663 664 664 664 664 664 664 665 665 665 665 666 666 666 667 667 667 667 667 667 667 668 668 668 668 668 668 668 668 669 669 669 669 669 670 670 670 670 670 670 671 671 671 671 671 671 671 671 672 672 672 672 672 672 672 672 672 672 673 673 673 673 673 673 673 673 673 674 674 674 674 674 674 674 674 674 675 675 675 675 675 675 675 675 676 676 676 677 677 677 677 677 678 678 678 679 679 679 680 680 680 680 680 680 681 681 681 681 681 681 681 681 681 682 682 682 682 682 682 682 682 682 682 683 683 683 683 683 684 684 684 684 685 685 685 685 685 685 685 685 685 685 685 686 686 686 686 686 686 687 687 687 687 687 687 687 687 687 687 688 688 688 688 688 688 688 689 689 689 689 689 689 689 689 690 690 690 690 690 690 690 690 691 691 691 691 691 691 691 692 692 692 692 692 692 692 693 693 693 693 693 693 693 693 693 693 693 693 693 694 694 694 695 695 695 695 695 695 695 696 696 696 696 696 696 696 696 697 697 697 697 697 697 697 697 697 697 697 697 697 698 698 698 699 699 699 699 699 699 699 699 699 699 699 699 699 700 700 700 700 700 700 701 701 701 701 701 701 701 701 701 701 701 702 702 703 703 703 703 704 704 704 704 704 705 705 705 705 706 706 706 706 707 707 707 707 707 707 707 708 708 708 708 708 708 708 708 709 709 709 709 709 709 709 709 710 710 710 710 711 711 711 711 711 711 711 712 712 712 712 712 712 712 713 713 713 713 714 714 714 714 714 714 715 715 715 715 715 715 715 716 716 716 716 716 716 717 717 717 717 717 717 717 717 718 718 718 718 718 719 719 719 719 719 719 720 720 720 720 720 720 720 721 721 721 721 721 722 722 722 722 722 722 722 722 722 722 723 723 723 723 723 724 724 724 724 724 724 724 725 725 725 725 725 725 726 726 726 727 727 727 727 727 727 727 727 727 727 728 728 728 728 728 728 728 728 728 728 729 729 729 729 729 729 729 729 730 730 730 730 730 730 730 731 731 731 731 731 732 732 732 733 733 733 733 733 734 734 734 734 734 734 735 735 735 735 735 735 735 735 736 737 737 737 737 737 737 737 737 737 737 737 737 738 738 738 738 738 738 738 739 739 739 739 739 739 739 740 740 740 740 740 740 740 740 740 740 740 740 740 741 741 741 741 741 741 741 741 741 741 742 742 742 742 742 743 743 743 743 743 743 743 744 744 744 744 745 745 745 745 746 746 746 746 746 746 746 746 747 747 747 747 747 748 748 748 748 748 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 750 750 750 750 750 750 750 751 751 751 751 751 751 751 751 751 751 751 751 751 751 752 752 752 752 752 752 752 752 752 752 753 753 753 753 754 754 754 754 754 754 755 755 755 755 755 755 755 756 756 756 756 756 756 756 757 757 757 757 757 758 758 758 758 758 758 758 759 759 759 759 759 759 759 759 759 759 759 759 760 760 760 760 760 760 760 761 761 761 761 761 761 761 761 762 762 762 762 763 763 763 763 764 764 764 765 765 765 765 765 765 765 765 765 765 766 766 766 766 766 767 767 767 767 767 767 768 768 768 768 768 769 769 769 769 769 769 769 769 769 770 770 770 770 770 771 771 771 771 771 771 772 772 772 772 772 772 772 772 773 773 773 773 773 773 773 773 774 774 774 774 774 774 774 774 775 775 775 776 776 776 776 776 776 776 776 776 776 777 777 777 777 777 777 777 777 778 778 778 778 778 778 779 779 779 779 779 780 780 780 780 780 780 780 781 781 781 781 781 782 782 782 782 782 782 782 782 782 782 783 783 783 783 783 783 783 784 784 785 785 785 785 785 785 785 785 786 786 786 787 787 787 787 788 788 788 788 788 788 788 788 789 789 789 789 789 790 790 790 790 790 790 790 790 790 790 791 791 791 791 792 792 792 792 792 792 792 792 792 792 792 793 793 793 794 794 794 794 794 794 794 794 795 795 795 795 795 795 796 796 796 796 796 797 797 797 797 797 798 798 798 798 798 798 798 798 799 799 799 799 800 800 800 800 800 800 800 800 800 800 801 801 801 801 802 802 802 802 802 802 803 803 803 803 803 803 803 804 804 804 805 805 805 805 806 806 806 806 806 807 807 807 807 807 808 808 808 808 809 809 809 809 809 809 809 810 810 810 810 810 810 811 811 811 811 812 812 812 812 812 812 813 813 813 813 813 814 814 814 815 815 815 815 815 815 816 816 816 816 817 817 817 817 818 818 818 818 818 818 819 819 819 819 819 820 820 820 820 820 821 821 821 821 821 821 821 822 822 822 822 822 822 822 822 823 823 823 823 824 824 824 824 824 824 824 824 825 825 825 825 825 826 826 826 826 827 827 827 827 827 827 827 827 827 827 828 828 828 828 828 828 828 828 829 829 829 829 830 830 830 830 830 831 831 831 831 831 831 832 832 832 832 832 832 832 832 833 833 833 833 834 834 834 834 834 835 835 835 835 835 835 836 836 836 836 836 837 837 837 837 837 837 837 838 838 838 838 838 838 839 839 839 839 839 839 839 839 839 840 840 840 841 841 841 841 841 841 842 842 842 842 843 843 843 843 843 843 844 844 844 844 844 844 845 845 845 845 845 846 846 846 847 847 847 847 848 848 848 848 848 848 849 849 849 849 850 850 850 850 851 851 851 851 851 852 852 852 852 852 853 853 853 853 853 853 854 854 854 854 854 854 854 855 855 855 855 855 855 855 855 856 856 856 856 857 857 857 857 858 858 858 858 858 858 859 859 859 859 859 859 860 860 860 860 860 860 860 860 861 861 861 861 861 861 862 862 862 862 862 862 862 863 863 863 863 863 863 864 864 864 864 864 864 865 865 865 865 865 865 865 866 866 866 866 866 866 866 866 867 867 868 868 868 868 868 869 869 869 869 869 869 869 869 870 870 870 870 871 871 871 871 871 872 873 873 873 873 873 873 873 873 873 874 874 875 875 875 875 875 875 875 875 875 876 876 876 876 876 877 877 877 877 877 878 878 878 878 878 878 878 879 879 879 879 879 879 880 880 880 880 881 881 881 881 881 881 881 881 881 881 882 882 882 882 882 882 882 882 882 882 882 883 883 883 884 884 884 884 884 885 885 885 885 885 885 885 885 885 885 885 886 886 886 886 886 886 887 887 887 887 887 887 887 887 887 887 887 888 888 888 888 888 888 888 889 889 889 889 889 889 889 890 890 890 890 891 891 891 891 891 891 891 892 893 893 893 893 893 893 893 894 894 894 895 895 895 896 896 896 896 896 897 897 898 898 898 898 899 899 899 899 900 900 900 900 900 900 900 900 900 901 901 901 901 901 902 902 902 902 903 903 903 903 903 903 903 903 903 904 904 904 905 905 905 905 905 906 906 906 906 906 906 907 907 907 907 907 907 908 908 908 908 908 908 908 908 908 909 909 909 909 909 910 910 910 910 910 910 911 911 911 911 911 911 912 912 912 912 912 913 913 913 913 913 913 914 914 914 915 915 915 915 915 915 916 916 916 916 916 917 917 917 917 917 918 918 918 919 919 919 919 919 919 919 919 919 919 919 920 920 920 920 920 920 920 921 921 921 921 921 922 922 922 922 922 922 923 923 923 923 923 924 924 924 924 924 925 925 925 925 925 925 926 926 926 926 926 926 927 927 927 927 927 927 927 927 928 928 928 928 928 928 929 929 929 929 929 929 929 930 930 930 930 930 931 931 931 931 931 931 931 932 932 932 932 932 932 932 933 933 933 933 933 933 933 934 934 934 934 934 934 934 934 935 935 935 935 935 936 936 936 936 937 937 937 937 937 937 937 937 938 938 938 938 938 938 938 938 939 939 939 940 940 940 940 940 941 941 941 941 941 941 941 942 942 942 942 942 942 942 942 943 943 943 944 944 944 944 945 945 945 945 945 945 945 946 946 946 947 947 947 947 947 947 947 947 948 949 949 950 950 950 950 951 951 951 951 952 952 953 953 954 954 954 954 954 954 955 955 955 955 956 956 956 956 956 956 957 957 957 957 958 958 958 958 958 958 958 959 959 959 959 959 960 960 960 960 960 961 961 961 962 962 962 962 962 962 962 963 963 963 963 963 963 963 964 964 964 964 964 964 964 965 966 966 966 966 967 967 967 967 967 967 968 968 968 968 968 968 968 969 969 969 970 970 970 970 970 971 971 971 972 972 972 972 973 973 973 973 974 974 974 974 974 975 975 975 975 975 975 976 976 976 976 976 976 976 977 977 978 978 979 979 979 979 979 980 980 980 981 981 981 982 982 982 982 982 982 982 982 982 983 983 983 983 983 983 983 983 983 984 984 984 984 984 984 984 985 985 985 985 985 985 985 985 986 986 986 986 986 987 988 988 988 988 988 988 988 989 989 989 989 989 989 989 989 989 989 990 990 990 990 990 990 990 990 990 990 990 990 991 991 991 991 991 991 991 991 992 992 992 992 992 992 992 992 992 992 992 992 992 993 993 993 993 993 993 993 993 993 993 994 994 994 994 995 995 996 996 996 996 996 996 997 997 997 997 998 998 998 998 999 999 999 999 0 0 1 0 1 2 0 1 2 3 0 1 2 3 4 1 4 2 3 4 5 2 3 4 5 7 4 5 6 7 4 6 9 5 7 8 4 5 6 7 8 9 6 9 10 12 7 8 11 7 8 12 14 6 9 10 13 7 8 9 12 14 15 7 8 11 14 15 17 6 9 10 13 16 7 9 12 15 17 6 9 10 12 13 16 19 11 14 18 10 13 16 19 21 8 11 14 15 18 22 10 13 16 19 21 23 11 14 18 22 24 12 15 17 20 11 14 18 22 24 26 15 17 18 20 24 27 12 15 17 20 27 29 14 15 17 18 20 24 26 27 28 29 30 20 27 30 16 19 21 23 25 18 22 24 26 28 29 31 16 19 21 23 25 33 20 27 29 30 32 27 29 30 31 36 24 26 28 29 31 34 37 30 32 36 23 25 33 35 29 31 34 37 38 26 28 34 30 32 36 39 30 32 36 39 43 42 29 31 37 38 41 33 39 40 43 33 35 39 40 43 47 34 38 41 42 45 33 35 40 47 48 34 37 38 41 46 49 32 36 37 39 43 44 46 37 38 41 46 49 51 36 39 43 44 52 37 41 44 46 52 54 34 38 41 42 46 49 51 53 38 41 46 49 51 53 56 40 47 48 50 42 45 49 56 37 41 46 51 52 53 54 55 57 47 48 50 58 41 46 51 53 55 57 60 40 48 50 58 61 50 58 63 47 48 50 61 49 51 53 56 57 62 49 51 56 57 59 66 52 54 55 60 62 49 56 59 67 50 58 61 63 64 46 53 55 57 60 62 66 68 52 54 55 60 62 68 71 51 53 57 60 62 66 71 72 55 57 60 62 66 68 71 72 73 61 65 70 53 56 57 62 66 67 71 73 74 55 60 68 72 74 60 62 68 71 72 73 74 77 61 63 65 70 75 57 66 67 71 73 74 76 62 66 71 72 73 74 76 78 80 67 69 68 72 77 69 82 63 64 70 75 79 66 67 69 76 80 82 63 64 70 75 79 85 77 83 68 72 77 83 88 68 72 77 83 88 89 66 67 73 76 80 81 86 63 64 70 79 85 87 69 82 84 65 75 79 85 87 92 62 66 71 73 74 76 78 80 81 91 66 73 76 80 81 86 91 95 62 66 71 73 74 76 78 80 81 91 95 96 68 72 77 78 83 88 89 90 70 75 79 85 87 92 94 70 85 87 92 99 70 79 85 87 92 94 99 100 71 72 74 77 78 81 95 97 98 88 70 85 87 92 100 101 70 79 85 87 92 94 99 100 101 104 70 85 87 92 99 100 101 104 105 73 74 76 78 80 81 91 95 96 97 102 70 85 87 92 99 100 101 104 105 106 77 83 88 89 90 98 102 79 85 87 92 94 99 101 105 106 108 82 86 93 82 84 93 111 76 80 81 91 95 96 97 107 85 87 92 100 101 104 105 106 108 82 84 93 111 112 82 84 93 111 112 115 103 86 91 96 111 112 113 83 88 89 90 98 109 88 103 109 117 119 103 117 120 95 97 102 107 113 87 94 99 101 105 108 110 114 85 87 92 99 100 101 105 106 108 110 114 123 92 99 100 101 104 105 106 108 110 114 123 124 93 111 112 115 116 118 91 96 111 113 118 95 96 97 107 113 122 103 117 121 98 102 109 119 98 102 109 119 122 130 95 96 97 107 113 122 127 128 99 101 105 108 110 114 123 124 125 110 117 121 123 129 133 100 104 106 108 114 125 98 109 119 130 131 109 119 120 121 130 110 117 121 123 129 134 102 109 122 130 131 136 107 113 122 127 128 132 117 121 129 134 138 105 106 108 114 123 124 125 133 135 107 113 122 128 132 139 140 104 114 125 135 142 117 120 121 129 134 138 141 117 120 121 129 137 141 145 118 127 140 114 124 125 133 135 142 144 113 118 127 128 132 140 147 123 129 134 138 141 145 114 124 125 133 135 142 144 148 119 120 137 146 117 121 129 134 138 141 145 146 150 116 126 123 124 125 133 142 148 151 123 133 134 138 141 150 153 122 128 132 139 140 143 122 128 132 140 143 149 157 129 134 138 141 150 153 156 118 127 147 149 124 125 133 135 142 144 148 151 155 123 133 134 138 150 155 156 159 161 129 134 138 141 145 146 150 153 156 159 127 147 149 160 126 154 123 133 150 155 156 159 161 162 133 150 155 156 159 161 162 166 147 149 160 164 131 136 139 154 165 141 145 150 153 156 159 163 152 169 142 148 151 155 161 166 167 154 165 170 139 157 169 172 142 148 151 155 161 173 154 165 170 174 154 165 170 174 177 143 157 158 175 155 161 162 166 167 173 176 150 153 156 159 163 171 157 158 175 179 152 172 169 172 175 179 182 153 163 171 181 147 160 164 168 152 183 185 150 156 159 162 166 167 180 181 154 165 170 174 177 178 169 175 179 182 184 169 172 183 160 164 168 178 186 169 175 179 182 184 190 169 172 175 184 190 191 193 163 171 181 185 187 162 166 167 180 188 161 173 176 180 160 164 168 186 192 179 182 179 182 199 163 171 181 185 187 195 162 166 167 173 180 188 196 197 179 182 199 200 172 183 191 194 159 171 181 185 188 196 201 171 181 185 188 195 201 205 165 170 174 177 178 189 192 162 166 167 173 180 188 196 197 202 165 170 174 177 178 189 192 207 166 167 180 188 196 197 202 208 165 170 174 177 178 189 207 209 172 183 187 191 194 204 179 182 199 200 203 172 183 191 194 204 212 183 187 191 204 212 214 170 174 177 178 189 207 209 211 181 188 196 201 202 205 206 210 166 167 180 188 196 197 202 205 208 210 217 171 181 185 187 195 201 206 167 180 188 196 202 205 208 210 217 218 175 179 182 184 190 193 203 213 188 196 202 205 206 208 210 217 218 220 175 184 190 191 193 194 204 214 183 191 194 204 212 214 215 223 186 192 198 185 187 195 201 215 219 177 178 189 207 209 211 216 180 188 196 197 202 208 210 218 220 222 185 187 195 201 215 219 226 177 189 207 209 211 216 227 180 188 196 202 208 210 218 220 222 228 199 200 203 213 188 196 205 206 217 218 220 222 228 231 198 191 194 204 214 223 224 195 201 205 206 217 219 226 229 233 190 193 221 223 188 196 202 208 210 217 218 220 222 228 231 233 232 234 190 193 221 223 238 194 204 214 223 224 235 188 196 202 205 208 210 217 218 220 222 228 231 233 239 197 228 231 236 196 202 208 210 217 218 220 222 228 231 233 239 243 192 209 225 204 212 214 215 224 235 242 199 200 213 232 234 240 194 204 214 223 224 235 238 242 247 215 219 226 229 217 218 220 222 228 231 233 239 243 245 205 206 217 222 233 237 243 245 251 234 240 248 212 215 226 229 247 250 221 238 241 205 206 217 222 233 237 243 245 251 252 232 234 240 248 253 236 244 209 211 216 227 230 210 218 220 222 228 231 233 239 243 245 251 252 256 232 234 240 248 253 257 212 214 215 224 235 242 247 250 254 206 217 233 237 251 252 256 210 218 220 222 228 231 233 239 243 245 251 260 221 232 238 241 255 218 220 222 228 231 233 239 243 245 251 252 256 260 264 215 247 250 254 262 218 220 222 228 231 233 239 243 245 251 260 264 266 223 238 241 249 255 218 220 228 231 239 243 244 245 251 258 260 264 266 268 246 259 234 240 248 253 257 261 224 235 242 247 249 262 233 239 243 245 251 252 256 260 263 264 266 268 224 235 242 247 249 262 273 238 241 255 265 269 224 235 242 247 249 262 267 273 275 238 241 255 265 269 276 235 242 249 269 273 275 277 232 248 255 261 265 276 278 238 241 255 265 269 276 278 238 241 249 255 269 276 278 279 281 233 243 245 251 252 256 260 263 264 266 268 274 235 242 247 249 262 273 275 277 279 246 259 271 244 258 270 232 248 257 261 265 276 280 253 272 250 254 262 267 250 254 267 289 265 276 278 280 287 250 254 267 289 290 260 264 266 268 270 286 251 252 256 260 263 266 268 274 283 248 257 261 280 287 291 258 270 286 293 255 265 269 276 278 280 281 282 291 248 257 261 280 287 291 295 255 265 276 278 280 281 282 291 297 255 269 276 278 281 282 297 299 249 269 273 275 277 279 282 284 249 269 273 275 277 279 282 284 301 262 273 275 277 279 284 301 302 272 288 251 260 264 266 268 270 274 283 293 294 259 271 285 264 270 286 293 296 305 262 273 275 277 279 284 301 302 303 269 279 281 282 284 300 301 302 262 267 273 275 277 284 289 303 308 263 259 271 285 306 276 280 287 291 295 297 298 299 280 287 291 295 298 313 277 279 282 284 300 301 302 303 308 309 288 304 277 279 282 284 301 302 303 308 309 315 272 287 295 298 304 314 264 266 268 270 293 294 296 305 307 267 277 289 290 292 303 308 310 311 289 290 292 303 308 310 320 272 295 298 304 314 318 289 290 292 303 308 310 320 322 289 290 292 303 310 320 322 324 289 290 292 310 320 322 324 325 272 288 304 318 323 274 283 294 305 319 321 288 304 316 327 285 306 312 283 294 305 319 328 277 284 303 308 310 320 322 324 325 288 304 316 327 329 283 294 305 311 321 328 331 293 296 305 307 319 283 294 305 319 328 331 334 289 290 292 310 320 322 324 325 326 279 301 302 309 315 317 293 305 307 319 331 335 336 289 290 292 310 320 322 324 325 326 337 306 312 330 288 304 316 327 329 333 290 292 326 337 340 316 329 333 342 301 302 303 308 309 315 317 332 338 288 304 316 318 323 327 329 333 342 344 316 329 330 342 344 288 304 318 323 327 329 333 342 346 294 305 319 328 331 334 336 339 304 318 323 327 333 346 348 306 312 330 341 304 316 327 329 333 342 344 346 347 348 296 307 335 339 297 299 326 337 340 343 291 313 314 354 311 321 343 355 304 316 327 329 333 342 346 348 350 352 294 328 331 334 336 349 316 330 344 347 352 297 299 354 356 303 308 310 320 322 324 325 326 332 337 340 345 328 331 334 336 349 359 310 320 322 324 325 326 337 340 343 355 362 318 323 327 333 342 346 348 350 358 301 302 309 315 317 338 345 318 323 327 350 365 324 325 326 337 340 343 355 357 364 309 317 338 361 366 318 323 327 333 346 348 350 358 365 367 302 309 315 317 338 345 366 369 354 361 369 353 316 342 344 347 352 360 306 312 330 341 351 315 317 332 338 345 366 371 354 356 361 369 372 373 309 315 317 338 345 366 369 371 376 311 321 343 355 357 320 322 324 325 332 340 362 364 329 333 342 344 346 347 348 352 358 360 374 344 347 352 360 374 382 328 331 334 336 349 359 363 380 343 355 357 368 380 354 356 377 337 343 355 357 364 368 380 385 323 350 365 367 370 328 331 334 336 349 359 363 384 373 378 332 338 345 362 366 371 376 379 381 357 359 363 380 384 385 389 350 356 367 370 386 388 331 336 339 349 389 338 361 366 369 371 372 377 379 354 356 361 372 377 386 343 355 357 368 380 385 387 392 330 360 374 375 383 367 386 388 393 373 378 390 345 362 376 381 391 357 380 385 392 397 359 363 384 389 392 361 369 372 377 379 395 396 373 378 390 400 341 351 375 398 362 376 381 391 401 350 365 367 370 388 393 399 360 374 375 383 398 366 371 376 379 391 395 401 366 369 371 376 379 391 395 401 404 410 389 394 403 380 384 385 389 392 397 402 403 389 394 412 367 388 393 399 408 369 372 379 395 404 410 411 360 374 383 398 409 386 388 393 399 408 415 377 386 396 404 386 396 399 418 419 373 400 405 394 412 414 378 390 400 405 421 373 390 400 405 421 423 382 408 384 389 403 412 414 422 379 391 395 401 410 411 416 381 401 407 381 407 428 376 391 401 407 410 411 427 428 384 389 403 412 413 414 426 385 387 397 402 385 387 397 402 432 389 394 403 412 414 422 426 431 388 393 399 408 415 418 429 391 401 410 411 416 427 430 398 406 390 400 405 423 424 421 422 395 404 410 411 416 427 430 437 388 393 399 408 415 418 435 383 409 417 410 411 416 427 430 437 441 421 422 440 396 419 420 405 423 424 439 407 428 429 436 397 402 413 432 433 401 407 428 429 436 448 396 419 420 446 432 433 436 449 417 425 443 393 399 408 415 418 435 442 421 440 445 406 438 412 414 422 426 431 434 417 443 453 400 405 423 424 439 447 429 436 448 450 452 425 443 453 458 406 409 438 456 400 405 421 423 424 439 447 459 421 440 445 455 421 440 445 455 464 402 413 449 425 443 453 458 461 417 443 453 458 461 467 429 436 452 460 422 440 445 455 457 464 465 406 438 456 462 404 416 427 437 441 444 404 416 419 446 451 472 425 443 453 458 461 467 468 410 411 427 430 437 441 444 407 428 429 430 448 450 475 422 440 445 455 457 464 465 470 425 461 467 474 407 428 429 430 448 450 475 476 419 446 451 472 473 412 414 422 426 431 434 457 419 446 451 472 473 480 421 440 445 455 464 465 470 477 412 414 422 434 445 457 470 477 481 425 442 474 478 431 466 427 430 437 441 444 472 475 476 432 433 449 452 428 429 436 448 450 460 469 479 421 440 445 455 463 464 465 470 483 422 434 445 457 470 477 481 484 422 434 445 457 464 470 477 481 484 491 438 456 462 471 443 458 462 440 445 455 457 464 465 470 477 483 484 491 492 427 437 441 444 472 475 487 436 448 452 460 469 489 425 478 485 421 455 463 464 465 483 490 423 439 447 459 463 499 436 452 460 469 488 497 440 455 463 464 465 470 483 490 499 440 445 455 464 465 470 477 483 484 490 491 492 495 499 502 438 456 462 471 493 428 448 450 475 476 479 489 432 449 466 488 438 462 471 493 494 504 425 461 467 474 478 485 498 457 470 477 481 484 491 492 495 503 448 450 460 469 489 497 505 438 456 462 471 493 504 507 481 486 456 471 493 504 511 512 438 456 462 471 493 504 507 511 514 481 486 513 466 486 513 517 439 447 459 463 500 460 469 489 497 501 510 458 494 507 448 450 460 469 489 497 505 510 520 466 486 513 517 518 446 451 480 482 512 515 457 481 484 491 492 509 513 517 457 481 484 491 492 495 509 517 525 459 463 499 500 519 453 461 467 468 474 508 475 476 479 505 510 522 462 493 494 504 507 511 516 473 480 482 524 475 487 496 464 465 483 490 499 502 503 473 480 482 524 531 494 507 521 530 481 491 509 513 517 518 523 525 526 466 486 506 513 518 523 475 487 496 532 500 519 527 472 473 480 482 531 532 534 500 519 527 539 476 479 489 505 510 522 529 494 521 528 535 481 491 509 513 517 518 523 525 526 536 470 477 484 491 492 495 503 509 525 526 483 490 499 502 503 533 470 477 483 492 495 502 503 509 533 545 546 487 496 532 538 540 478 485 498 508 512 515 488 501 506 512 515 550 488 501 506 520 551 493 504 507 511 516 530 535 488 501 506 551 553 483 490 499 502 503 533 546 547 494 507 521 530 535 554 482 524 531 534 540 487 496 529 532 538 548 500 519 527 539 541 512 515 524 531 550 552 493 504 511 514 516 530 554 557 490 499 502 503 533 545 546 547 556 494 521 535 543 557 494 521 535 543 557 564 498 508 528 549 528 543 564 566 505 529 542 559 524 531 534 540 558 496 532 538 548 559 549 494 521 535 543 557 564 565 513 517 518 523 536 537 551 553 555 500 519 527 539 541 560 512 524 531 534 550 552 561 569 503 533 545 546 547 556 563 524 531 534 558 561 569 576 501 520 551 553 555 574 510 522 542 532 538 548 559 568 570 533 545 546 547 556 563 577 510 522 542 580 528 543 564 565 567 572 510 522 542 580 583 529 542 568 580 583 585 530 535 554 557 562 565 572 530 535 554 557 564 565 572 587 520 522 579 580 583 585 528 543 564 565 567 572 584 524 550 552 561 569 576 578 545 546 547 556 563 577 582 530 554 557 562 587 588 551 553 555 574 579 521 535 543 564 565 567 572 584 588 590 522 542 568 580 583 585 586 589 532 538 548 559 570 581 528 566 567 584 590 530 554 557 562 587 588 593 521 543 564 565 567 572 584 588 590 595 525 526 536 544 525 526 536 544 601 529 542 568 580 583 585 586 589 596 534 540 558 569 578 533 546 547 556 563 577 582 592 529 542 568 580 581 583 585 586 596 603 546 556 575 605 540 558 569 604 549 571 545 547 577 592 601 602 525 536 544 601 602 610 529 542 568 580 583 585 586 596 603 606 561 569 576 578 591 529 559 568 581 586 597 603 606 612 526 544 601 602 610 611 562 593 599 579 580 583 585 589 596 603 533 546 556 563 577 582 592 605 607 550 552 571 609 580 583 585 586 589 596 603 606 612 617 545 547 577 582 592 601 602 610 615 554 557 572 587 588 593 599 551 553 555 574 579 594 551 553 555 574 579 594 623 537 573 561 576 578 591 613 566 567 584 590 598 554 562 587 593 599 616 622 564 565 572 584 587 588 590 595 600 622 559 570 581 597 614 563 577 582 592 605 610 618 621 580 583 585 589 596 603 617 620 568 581 586 597 603 606 612 614 630 577 582 592 605 610 618 621 631 558 569 604 608 601 602 610 611 615 621 577 592 601 602 610 615 621 631 634 636 575 607 558 569 578 604 608 635 558 569 578 604 608 613 635 639 592 601 602 610 615 621 631 634 636 637 580 583 585 589 596 617 620 632 579 594 617 623 624 642 570 597 604 608 630 635 575 638 580 583 585 589 596 603 617 620 632 642 570 581 597 630 644 568 581 586 606 612 614 630 633 616 628 625 575 638 645 619 609 569 578 613 626 635 639 640 575 638 645 651 623 624 625 650 587 588 595 600 622 629 580 585 586 596 603 606 612 620 632 633 642 646 648 604 608 635 639 640 654 578 591 613 626 639 640 654 659 601 602 610 611 615 621 636 637 641 605 607 618 604 608 635 639 640 644 654 659 584 590 595 600 627 629 598 627 653 664 627 653 665 588 595 600 622 629 657 664 581 597 614 630 633 644 647 648 597 630 644 647 668 587 588 622 629 657 667 597 630 633 644 647 648 668 669 582 592 605 618 621 631 634 637 641 662 586 603 606 612 614 633 646 648 658 612 614 630 633 648 668 669 671 673 597 630 644 647 663 668 669 671 625 650 656 623 624 643 650 656 616 628 649 609 619 652 588 622 629 657 667 670 592 610 621 631 634 637 641 662 672 610 615 621 631 634 636 637 641 661 681 611 615 636 661 682 611 636 661 683 601 602 611 615 636 637 641 661 682 683 684 622 629 657 667 670 680 610 621 631 634 637 641 661 672 681 682 629 657 664 667 670 680 686 630 644 647 663 668 669 671 675 612 614 633 648 658 668 673 674 620 632 642 646 658 673 690 618 631 634 662 672 681 687 610 621 631 634 637 641 661 672 681 682 685 687 692 627 664 665 635 639 640 654 659 660 663 629 657 664 667 670 680 686 688 621 631 634 637 641 661 672 681 682 685 687 692 693 628 649 678 621 631 634 637 641 661 672 681 682 687 692 693 697 639 640 654 659 660 695 618 631 634 662 672 681 687 692 693 697 699 652 679 632 642 643 646 623 624 643 656 677 619 652 679 702 625 650 656 676 629 657 664 667 688 694 696 618 662 672 681 687 692 699 701 633 648 658 668 673 674 690 691 628 649 678 698 644 647 663 669 671 675 689 662 672 681 687 692 701 708 642 643 646 703 636 661 682 683 684 685 622 657 667 670 680 686 698 650 656 676 677 704 706 635 639 640 654 659 663 695 700 662 692 701 708 712 670 680 686 698 710 715 632 642 646 658 691 703 713 653 666 679 702 705 629 657 664 667 670 680 686 688 696 707 653 679 702 705 721 662 672 692 701 708 712 718 654 659 660 695 700 717 650 676 706 630 647 668 669 671 674 675 689 709 711 657 664 667 670 680 686 688 696 707 722 635 644 663 675 689 695 711 717 657 670 680 686 698 715 719 646 658 673 691 720 684 706 726 683 684 685 714 732 683 684 685 714 732 733 662 672 692 701 708 712 718 724 652 657 667 670 680 686 688 696 715 719 722 728 730 644 663 675 689 711 717 729 662 701 708 712 718 724 735 657 667 670 680 686 688 696 715 719 722 728 730 737 662 672 692 701 708 712 718 724 735 739 643 677 703 704 713 663 675 689 711 717 729 738 677 704 716 742 653 665 666 721 646 658 673 690 691 709 720 731 684 726 732 733 734 679 702 705 721 723 657 667 670 680 686 688 696 707 715 719 722 728 730 737 740 654 659 660 695 700 717 725 657 667 670 680 686 696 715 719 722 728 730 737 740 749 662 692 701 708 712 718 724 735 739 741 718 724 739 752 679 702 705 721 723 748 646 658 673 691 720 731 746 658 673 691 720 731 746 755 718 724 739 752 753 668 669 671 674 675 709 727 672 681 687 692 693 697 699 701 708 712 735 741 663 695 711 717 729 738 743 661 682 683 685 693 697 699 714 651 655 753 757 655 753 757 762 666 721 745 658 673 690 691 709 720 731 746 755 756 655 753 757 762 763 721 723 745 748 754 764 703 713 720 742 744 679 702 705 721 723 745 748 754 767 753 757 762 763 766 684 726 732 733 734 747 681 687 692 693 697 699 759 761 702 705 721 723 748 754 767 769 683 684 714 732 733 734 747 771 694 745 764 679 702 705 721 723 748 754 767 769 773 673 690 709 746 755 756 758 765 674 690 709 727 758 777 709 727 758 777 778 739 753 757 762 763 766 770 706 726 732 747 771 679 702 705 723 736 748 754 769 773 776 715 719 730 737 740 749 751 698 710 739 753 757 762 763 766 770 780 698 710 784 704 716 742 744 696 722 728 737 740 749 751 783 727 758 777 778 779 702 721 723 748 754 767 769 773 776 782 706 716 726 781 718 739 752 753 757 762 763 766 770 780 785 700 725 750 726 732 733 734 747 771 774 781 695 700 717 725 750 793 704 716 744 787 791 725 736 750 793 795 715 719 730 737 751 783 784 786 710 784 786 798 739 753 757 762 763 766 770 780 785 792 703 713 742 768 720 731 746 755 756 765 721 745 764 767 769 773 790 759 761 772 736 754 776 782 725 750 793 795 797 735 741 759 772 804 745 764 775 803 731 746 755 756 765 777 802 725 750 793 795 797 806 759 761 772 804 741 759 772 804 807 811 745 764 775 803 808 738 743 760 727 758 778 779 789 814 733 734 774 794 722 728 749 788 759 772 804 807 811 812 733 734 774 794 816 750 793 795 806 810 727 758 777 778 779 789 815 759 761 772 804 807 811 812 818 736 797 805 806 759 761 772 804 811 812 818 822 729 738 743 760 814 775 808 813 817 759 761 772 804 807 811 812 818 822 824 750 793 795 797 806 810 820 823 774 794 816 819 775 803 808 813 826 767 769 773 776 790 803 748 754 773 776 782 790 805 831 742 768 787 801 760 795 810 820 825 760 810 814 820 825 834 755 756 765 802 809 764 775 803 808 813 826 830 760 814 820 825 834 835 754 769 773 776 782 790 805 831 832 802 809 836 765 777 802 809 836 840 768 787 801 833 775 808 813 826 830 837 765 802 809 836 840 841 793 797 806 823 828 771 794 829 814 825 835 838 802 809 836 840 841 844 779 789 815 821 801 833 840 842 794 816 819 829 846 779 789 815 821 849 779 789 815 821 849 852 801 802 833 836 840 842 850 793 795 806 810 820 828 834 845 790 831 832 839 787 796 833 842 801 833 840 842 850 854 789 815 821 849 852 853 801 833 836 840 842 850 854 858 810 820 834 835 838 855 833 842 850 854 857 858 860 815 821 849 852 853 859 809 841 844 848 859 863 820 825 834 835 838 847 861 802 836 840 841 844 848 854 860 832 839 831 832 839 856 867 833 842 850 854 857 858 860 862 806 828 845 855 806 828 845 855 870 857 836 840 844 848 850 854 858 860 866 831 856 833 842 850 854 857 858 860 862 869 831 839 856 868 874 823 828 845 870 871 820 834 855 861 865 870 871 847 849 852 853 859 863 832 839 867 868 833 842 850 854 857 858 860 862 869 875 833 842 850 854 858 860 862 869 873 875 881 867 877 880 852 853 859 863 864 833 842 850 857 858 860 862 869 875 881 882 845 855 861 870 871 878 850 854 858 860 862 869 873 875 881 882 885 840 848 854 860 866 873 887 849 852 853 859 863 879 884 867 868 880 883 845 855 870 871 877 878 886 872 855 870 871 877 878 886 891 857 872 885 861 865 878 857 869 881 885 894 865 895 848 866 873 888 852 863 879 889 858 860 862 869 875 881 882 885 887 861 865 878 895 897 866 873 888 898 857 862 869 875 881 885 894 896 900 879 897 899 859 863 884 889 899 859 863 884 889 899 905 866 873 887 888 898 902 860 873 881 882 885 887 888 900 907 864 884 902 905 906 870 878 886 891 893 901 865 878 895 897 901 910 865 895 897 901 911 870 871 886 891 893 910 894 896 903 879 889 899 904 905 906 885 894 896 903 914 888 898 902 907 909 880 883 890 869 875 881 882 885 887 896 900 903 908 916 879 889 899 904 905 906 915 877 883 891 913 918 879 889 899 904 915 920 877 891 893 913 921 883 890 918 921 923 883 913 918 921 923 924 888 898 902 907 908 917 887 888 898 902 907 908 917 926 898 902 907 909 917 926 891 893 910 913 921 923 925 897 904 915 920 922 913 918 921 923 924 925 929 889 899 905 906 915 920 922 898 902 907 909 917 926 928 913 918 921 923 924 925 929 931 905 906 909 920 932 900 903 916 919 898 902 907 917 926 927 928 933 902 907 909 917 926 928 933 937 908 926 927 905 906 909 932 935 902 917 926 928 933 937 938 905 906 915 920 922 932 935 940 910 913 929 919 927 936 939 917 926 928 933 937 938 941 936 939 944 917 926 928 933 937 938 941 945 930 930 948 930 932 942 949 927 939 944 946 929 943 948 949 932 935 940 942 949 950 939 944 946 951 933 937 938 941 945 947 948 949 950 953 933 937 938 941 945 947 956 939 947 951 955 958 942 949 950 954 957 948 953 957 938 941 945 947 956 958 959 941 945 947 956 958 959 962 945 947 956 958 959 962 963 954 948 953 957 961 955 958 959 962 963 964 947 956 958 962 963 964 967 956 965 968 948 953 957 961 966 954 960 965 965 968 969 971 965 968 969 972 965 969 971 972 973 965 969 971 972 973 974 965 969 971 972 973 974 975 966 970 971 974 971 974 975 976 978 977 978 979 968 972 973 969 971 972 973 974 975 976 979 981 971 972 973 974 975 976 978 979 982 971 974 976 978 979 980 983 971 974 976 978 979 980 983 984 978 979 980 984 985 981 978 979 980 983 984 985 986 974 975 976 978 979 982 983 984 985 988 974 975 976 978 979 982 983 984 985 986 988 989 974 975 976 979 982 983 989 990 974 976 978 979 982 983 984 985 986 988 989 990 991 979 983 984 985 986 988 989 990 991 992 981 982 987 991 991 994 985 988 989 990 992 993 992 993 995 996 994 995 996 997 995 996 997 998 0 10 1 4 9 10 6 7 8 7 9 3 4 5 8 5 3 3 1 3 3 6 2 6 10 10 2 5 1 1 2 1 6 7 9 3 1 1 2 5 10 6 3 2 2 1 8 6 8 9 10 7 5 2 1 5 5 6 9 2 5 8 5 5 8 4 7 2 10 8 5 9 5 1 8 1 2 4 8 6 2 2 2 10 1 10 5 8 7 2 6 4 9 3 5 6 2 7 9 9 9 1 1 8 7 9 1 6 8 1 2 6 8 1 3 10 8 4 10 9 3 1 2 6 4 7 4 5 4 5 3 2 4 5 6 9 2 4 2 6 3 9 10 5 5 8 1 9 4 2 4 3 8 3 4 8 1 10 10 1 4 3 10 3 2 1 8 8 8 10 1 8 7 4 1 1 10 8 8 9 1 10 10 10 4 6 10 7 8 5 5 4 2 3 6 3 3 4 3 5 1 8 2 2 10 3 1 5 5 5 5 1 4 10 2 4 1 4 3 9 4 3 2 7 5 1 8 9 10 2 3 1 6 3 1 3 4 4 6 2 6 4 5 6 3 2 6 6 9 2 5 4 1 3 3 6 6 3 3 2 3 3 3 4 9 9 8 6 2 10 2 6 1 7 9 4 5 10 7 1 2 4 8 10 1 3 5 3 8 10 2 5 8 7 2 5 10 6 6 7 8 3 7 9 7 5 7 10 5 10 6 2 3 10 5 8 10 6 5 4 10 9 3 3 1 9 8 5 8 9 1 9 5 4 8 5 5 3 3 2 2 5 4 2 2 3 5 3 4 8 1 5 1 6 10 10 2 6 7 4 5 7 8 10 5 6 8 9 8 8 1 4 9 4 7 5 3 2 5 4 6 8 8 1 9 1 1 3 1 1 6 2 6 9 1 9 4 4 6 6 2 1 4 3 9 1 5 3 6 10 8 9 8 8 8 3 3 1 7 4 4 10 4 8 4 4 2 2 10 2 1 8 7 9 3 2 7 8 7 10 3 9 9 2 10 1 4 2 10 8 9 5 6 5 8 8 3 3 2 7 7 3 7 9 6 4 6 6 6 2 2 4 1 10 7 1 5 7 2 9 6 9 6 7 10 10 10 3 2 5 2 3 7 1 8 4 1 4 10 1 4 5 2 10 4 9 8 1 3 3 3 8 6 10 10 10 10 7 3 9 4 3 8 4 5 9 2 7 2 8 10 7 2 5 2 1 10 4 2 6 7 1 7 6 1 6 6 9 1 7 2 5 4 8 9 10 4 8 9 7 4 10 7 6 5 5 8 7 10 8 10 9 8 6 6 6 2 9 5 7 4 4 2 10 10 1 8 8 7 5 8 10 3 1 3 7 9 9 10 9 2 3 4 6 9 6 3 5 8 5 1 7 4 2 5 2 9 3 9 6 6 8 6 8 10 7 8 5 4 7 7 10 4 8 3 4 7 7 8 5 7 4 5 8 1 10 4 5 10 10 4 4 8 2 6 6 4 8 9 6 7 9 1 2 5 8 1 6 5 8 10 4 10 5 7 4 10 5 4 8 3 6 7 1 7 10 7 8 2 3 4 7 4 3 7 3 3 7 1 1 10 2 8 8 3 7 2 1 7 3 6 8 6 8 3 5 3 9 2 9 4 3 3 1 9 9 9 5 2 1 1 9 6 4 1 10 7 8 1 5 7 2 9 6 7 10 6 3 4 10 6 1 9 4 5 9 3 7 3 9 7 10 4 7 5 8 1 10 5 2 3 2 10 2 3 4 7 2 9 7 1 2 10 10 2 3 4 3 3 3 6 4 6 6 1 6 9 3 8 9 3 9 6 6 3 4 5 3 3 6 10 7 3 7 8 10 5 4 3 4 9 8 2 10 9 3 9 9 6 10 10 10 6 1 5 3 5 1 3 5 7 2 1 8 9 1 6 2 10 7 4 7 7 6 3 6 8 5 5 7 1 6 3 7 8 7 1 4 1 9 4 7 9 6 6 7 4 8 3 7 2 4 8 5 3 8 1 7 10 2 8 3 10 8 5 10 3 9 2 8 5 5 10 9 4 5 1 4 2 1 3 8 6 5 6 6 8 4 8 3 6 1 6 7 10 4 10 7 9 7 4 7 3 6 5 4 7 2 5 9 7 8 3 2 5 10 2 9 4 9 6 9 10 3 7 2 7 1 6 6 1 8 1 9 3 4 9 6 6 7 9 9 6 7 1 9 1 7 3 6 6 8 4 3 3 3 5 3 7 5 9 2 3 5 5 1 3 7 3 5